Construct a Moore Circuit for Binary String '01' Detection: Step-by-Step Guide"

In summary, the problem is that the circuit of the problem does not output the correct result when the input sequence '01' is encountered. The Moore Machine that was created can be used to find the equations for A+ and B+ but there is a problem with the output being dependent on the input. Karnough-diagrams were used to find the equations for A+ and B+ but failed because the output was not based on the input. The problem may be that the circuit is not following the rules of the Moore Machine.
  • #1
DenDanne
4
1
Summary:: I have a problem getting the circuit of the problem to a Moore-solution.

"Construct a Moore Machine and show it in a circuit, that outputs '1' whenever the sequence '01' is encountered in any input binary string (using D-flipflops)".

First of, I have written the Moore Machine.
Untitled.png


I don't think this is where the problem is, as it is quite straight forward in that step.

From this Moore Machine, I do a truth table.
Capture.PNG


And then I use Karnough-diagrams to find equations for A+, B+ and U.
Capture2.PNG

Here is where I get some troubles.
Because by definition of Moore machines. The output shall only be a result of the present state and some output combinatorial logic. NOT the the input. (that is mealy). But as you can see, I get an I in the output formula. So using this method I get an output dependent on the input, which is not allowed!

What have I thought wrong about?
 
  • Like
Likes Delta2
Physics news on Phys.org
  • #2
Welcome to PF. :smile:

The next state does depend on the input and the current state, as you have shown. The output only depends on the state, so get rid of the I term in that equation -- it is not used.
 
  • #3
berkeman said:
Welcome to PF. :smile:

The next state does depend on the input and the current state, as you have shown. The output only depends on the state, so get rid of the I term in that equation -- it is not used.
Thanks!
But if I Karnough without input I, then I get U=A'B. And the problem with this is that there are two times when 01 is the state. Or should I use Karnough on A+ and B+ (next states), that would solve the problem since A+ is only 1 once. But I have never used Karnough on "next states" before.
 
  • #4
When you are in state 01, the output is 1, and it is 0 otherwise. You have 2 FFs in the circuit, so the combinatorial circuit to generate the output takes the outputs of the two FFs as inputs.

If they are DFFs, the input D terms come from the two K-maps that you have above for the next state.
 
  • Like
Likes scottdave
  • #5
berkeman said:
When you are in state 01, the output is 1, and it is 0 otherwise. You have 2 FFs in the circuit, so the combinatorial circuit to generate the output takes the outputs of the two FFs as inputs.

If they are DFFs, the input D terms come from the two K-maps that you have above for the next state.
But according the the State Diagram. The output is 0 when I am in state 01? Only in 10 is the output 1. Hence, I'm thinking that U=AB' is correct for U?
 

1. What is a Moore Circuit?

A Moore Circuit is a type of sequential logic circuit that uses a finite state machine to store and process information. It consists of a set of inputs, outputs, and a state register that stores the current state of the circuit.

2. What is the purpose of constructing a Moore Circuit for binary string '01' detection?

The purpose of constructing a Moore Circuit for binary string '01' detection is to design a circuit that can detect the presence of the binary string '01' in a given input sequence. This can be useful in various applications such as data processing and error detection.

3. What are the basic components required to construct a Moore Circuit for binary string '01' detection?

The basic components required to construct a Moore Circuit for binary string '01' detection include a state register, a combinational logic circuit, and an output circuit. The state register stores the current state of the circuit, the combinational logic circuit processes the input and determines the next state, and the output circuit generates the desired output based on the current state.

4. What are the steps involved in constructing a Moore Circuit for binary string '01' detection?

The steps involved in constructing a Moore Circuit for binary string '01' detection are as follows:

1. Define the states of the circuit and assign binary codes to each state.

2. Design the state register using flip-flops to store the current state.

3. Design the combinational logic circuit to determine the next state based on the current state and input.

4. Design the output circuit to generate the desired output based on the current state.

5. Connect the components together to form the complete circuit.

5. How does a Moore Circuit for binary string '01' detection work?

A Moore Circuit for binary string '01' detection works by first storing the initial state in the state register. Then, as the input sequence is provided, the combinational logic circuit processes the input and determines the next state. The state register is updated with the new state, and the output circuit generates the desired output based on the current state. This process continues until the circuit detects the binary string '01' and outputs the desired result.

Similar threads

Any advice to make this Op-Amp temperature controller circuit work?
    • Engineering and Comp Sci Homework Help
Replies
34
Views
2K
What hardware would I need to distribute a binary signal?
    • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
Engineering Finding Impedance in Circuits: A Step-by-Step Guide
    • Engineering and Comp Sci Homework Help
Replies
3
Views
1K
Designing Moore Machine: Tips & Troubleshooting
    • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
MHB Construct circuit that implements truth table
    • Set Theory, Logic, Probability, Statistics
2
Replies
45
Views
3K
Engineering Sketching the Moore state diagram of a sequential circuit with J-K Flip Flops
    • Engineering and Comp Sci Homework Help
Replies
8
Views
3K
How can I implement the state machine with the given constraints?
    • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
Find the voltage gain, input and output resistance amplifier
    • Engineering and Comp Sci Homework Help
Replies
7
Views
4K
Designing a Mealy State Machine for Input Sequences and Output Functions
    • Engineering and Comp Sci Homework Help
Replies
18
Views
8K
Engineering Building a logic circuit from a truth table
    • Engineering and Comp Sci Homework Help
Replies
10
Views
2K

Hot Threads

Recent Insights

Back
Top