. For each of the specifications below give a state machine for the sequential circuit. Be...

Transcribed Image Text:

. For each of the specifications below give a state machine for the sequential circuit. Be sure to: o minimize the number of states in your machine, o draw the state diagram, and o identify the initial state. a. (5 points) Design a state machine that recognizes the sequences 1100 or 0010 on a synchronous input, x. That is, your state machine should have one output signal which is high only when the last 4 inputs (including the current input) are 1100 or 0010. The first four outputs can be either zero or one since the circuit's output will be ignored until four inputs have been given. Note that the two sequences can overlap with each other and themselves. The output (z) is shown below for a sequence of inputs (x). X Z 0 1 0 0 1 ? ? ? 0 0 1 0 1 1 0 0 1 0 0 0 0 1 input 1 1 0 0 1 1 1 output 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 b. (5 points) Design a state machine with one input and one output. The output should be 1 whenever there are three 1s followed by an even length block of Os and the current input is 1. (A block of Os is a group of one or more consecutive inputs that are low.) Below is a sample sequence of inputs and the corresponding outputs. 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 .. 0 0 0 0 0 0 0 0 0 0 0 0 . For each of the specifications below give a state machine for the sequential circuit. Be sure to: o minimize the number of states in your machine, o draw the state diagram, and o identify the initial state. a. (5 points) Design a state machine that recognizes the sequences 1100 or 0010 on a synchronous input, x. That is, your state machine should have one output signal which is high only when the last 4 inputs (including the current input) are 1100 or 0010. The first four outputs can be either zero or one since the circuit's output will be ignored until four inputs have been given. Note that the two sequences can overlap with each other and themselves. The output (z) is shown below for a sequence of inputs (x). X Z 0 1 0 0 1 ? ? ? 0 0 1 0 1 1 0 0 1 0 0 0 0 1 input 1 1 0 0 1 1 1 output 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 b. (5 points) Design a state machine with one input and one output. The output should be 1 whenever there are three 1s followed by an even length block of Os and the current input is 1. (A block of Os is a group of one or more consecutive inputs that are low.) Below is a sample sequence of inputs and the corresponding outputs. 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 .. 0 0 0 0 0 0 0 0 0 0 0 0

Answer rating: 100% (QA)

a State Machine for Recognizing Sequences 1100 or 0010 Sta... View the full answer