10. Develop a logic circuit whose output ishigh when the input has had three con

Question

10. Develop a logic circuit whose output ishigh when the input has had three

consecutive ones to the input. Overlappingthrees are allowed. (e.g.,

x=011110110 then the output z=000110000assuming starting state was 0).

• Develop astate diagram and table for the circuit.

• Develop a logic circuit toimplement this circuit.

Can someone explain what the question is asking forplease?

Explanation / Answer

These questions always go the same way. First make a state diagram. One could differentiate between 4states. S=[Q1 Q2] S1: [0 0] = No ones have been entered S2: [0 1] = First one detected S3: [1 0] = Second one detected S4: [1 1] = Third one detected Every zero input moves the state to S1 Every one moves one state up. S1-> S2, S2 -> S3, S3 -> S4,S4-> S4 Than make yourself a transition table: [Q1 Q2 Input] | [Qn1 Qn2 Output] 00 0 | 00 0 00 1 | 01 0 01 0 | 00 0 01 1 | 10 0 10 0 | 00 0 10 1 | 11 1 11 0 | 00 0 11 1 | 11 1 Last thing to do is map these equations from Present state to nextstate. [Q1 Q2] -> [Qn1 Qn2]

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.