Generaly when designing mealy or moore ckts when to pick which?

  • Thread starter trickae
  • Start date
  • Tags
    Designing
In summary, when converting a state diagram to an excitation table, the best circuit implementation can be determined by considering whether a Mealy or Moore system would be more suitable. The Mealy structure may be used if input changes need to be propagated earlier than with the Moore structure, but the latter is generally more commonly used. The conversion process involves converting a truth table into a state/excitation table for the desired type of flip-flop, such as a D, T, or J/K flip-flop.
  • #1
trickae
83
0

Homework Statement



Not really a HW question but say we follow the steps in converting a state diagram down to its excitation table - how do we determine whether the best ckt implementation would be best implemented with either a mealy or a moore system

Homework Equations



mealy :
state equation : Q = f(present state, current inputs)
output equation: Z = h(present state, current inputs)

Moore :
state eqaution : Q = f(present state, current inputs)
output equation: Z = h(present state)

The Attempt at a Solution



1) granted we 're given a function for a truth table
f(A,B,C,D...,etc) = logic function

2) we convert it into a state / excitation table depending on the kind of flip flops we want to use

Code:
D flip flop: 

q  Q | D
0..0    0  
0  1    1
1  0    0
1  1    1

not Q = C' . d + Q.D
or Q = D

T flip flops

q  Q | T
0  0    0
0  1    1
1  0    1
1  1    0

Q = Tq' + T'q

J/K flip flops

q Q | J  K 
0 0    0 x
0 1    1 x
1 0    x 1
1 1    x 0

let x = don't care values

Q = Jq' + K'q
 
Last edited:
Physics news on Phys.org
  • #2
I generally use the Moore structure, and I think it is the more commonly used. I think you would only use the Mealy structure if you needed to propagate input changes through the structure a clock earlier than you get with the Moore.
 
  • #3


When designing a circuit, whether it is better to use a Mealy or Moore system depends on the specific needs and requirements of the circuit. Both types have their advantages and disadvantages, and it is important to consider these factors when making a decision.

A Mealy circuit has outputs that are dependent on both the current inputs and the current state. This means that it can respond quickly to changes in inputs, but it may also produce more complex output equations. On the other hand, a Moore circuit has outputs that are only dependent on the current state, making it simpler to design and implement. However, it may not respond as quickly to changes in inputs.

To determine which type of circuit would be best for a particular design, it is important to consider factors such as the complexity of the output equations, the speed of response needed, and the overall goals of the circuit. For example, if the circuit needs to respond quickly to changes in inputs and the output equations are not too complex, a Mealy circuit may be the best choice. However, if the circuit needs to be simple and efficient, a Moore circuit may be a better option. Ultimately, the decision should be based on the specific requirements and goals of the circuit.
 
  • #4
When designing mealy or moore circuits, the decision of which to use depends on the specific requirements and constraints of the system. Mealy circuits are generally more complex and have more gates, but they can respond faster to inputs and have more flexibility in terms of output functions. Moore circuits, on the other hand, are simpler and have fewer gates, but they may have a slower response time and limited output functions.

One way to determine which type of circuit would be best is to consider the complexity of the output function. If the output function is complex and depends on both the present state and current inputs, a mealy circuit may be more suitable. This is because the output function can be directly incorporated into the state equation, making the circuit more efficient.

On the other hand, if the output function is simple and only depends on the present state, a moore circuit may be a better choice. This is because the output function can be directly mapped to the output equation, simplifying the circuit and reducing the number of gates.

Another factor to consider is the speed of the system. Mealy circuits can respond faster to inputs, as the output is directly affected by the current inputs. Moore circuits, on the other hand, have a slight delay as the output is only updated when the system transitions to a new state. If speed is a critical factor, a mealy circuit may be more suitable.

In summary, the decision to use a mealy or moore circuit ultimately depends on the specific requirements and constraints of the system. A thorough analysis of the output function, speed requirements, and complexity of the circuit can help determine the best implementation.
 

1. What is the main difference between Mealy and Moore circuits?

Mealy and Moore circuits are two types of finite state machines that are used in digital circuit design. The main difference between them is how they handle output signals. In a Mealy circuit, the output depends on both the current and previous state, while in a Moore circuit, the output only depends on the current state.

2. How do I determine which type of circuit to use?

The decision of whether to use a Mealy or Moore circuit depends on the requirements of the specific design. Mealy circuits are more efficient in terms of the number of states required, but they can be more complex to design and analyze. Moore circuits, on the other hand, are simpler to design and analyze but may require more states. Consider the specific needs of your design to determine which type of circuit is best suited.

3. Are there any other factors to consider when choosing between Mealy and Moore circuits?

Aside from the efficiency and complexity of the circuits, there are a few other factors to consider. Mealy circuits are more sensitive to timing issues and can be prone to glitches, whereas Moore circuits are less sensitive to timing and have more stable outputs. Additionally, Mealy circuits are better suited for designs that require fast transitions between states, while Moore circuits are better for designs with slow transitions.

4. Can I convert a Mealy circuit to a Moore circuit or vice versa?

Yes, it is possible to convert a Mealy circuit to a Moore circuit or vice versa. This is called state assignment and involves reassigning the states and outputs in the circuit. However, this process can be complex and may not always result in a more efficient or simpler design.

5. Are there any specific design guidelines for Mealy and Moore circuits?

There are no specific guidelines for choosing between Mealy and Moore circuits, as it ultimately depends on the specific design requirements. However, it is important to keep in mind the factors mentioned above, such as timing issues and state transitions, when making the decision. Additionally, it is recommended to thoroughly analyze and simulate the design before implementing it to ensure it meets all requirements.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
20
Views
2K
Replies
5
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
31
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
3K
Back
Top