Question: Design a Mealy FSM which functions as a sequence detector, generating two outputs y, z in the following way: a) The signal is applied sequentially

Design a Mealy FSM which functions as a sequence detector, generating two outputs y, z in the following way: a) The signal is applied sequentially to a single input line x. b) Initially both outputs y, z are set to 0. c) Output y is set to 1 when the sequence "10" has been applied to the input x; it should then be reset to 0 and the circuit should continue detecting next occurrence of "10". d) Output z is set to 1 if the sequence containing "10" is followed by "11", that is, when the sequence "1011" has been applied to the input x (at the same time y should stay at 0). Derive a state diagram for this FSM and implement its combinational logic component in two different ways: i) as a PLA; and ii) as a ROM. Make sure to show the complete solution: the state diagram, state table, and the two hardware implementations (PLA and ROM). Make sure to show the content of the PLA and ROM blocks, and show how they are connected to the state registers to form the sequential machine.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!