This preview shows page 1. Sign up to view the full content.
Unformatted text preview: epeats. Derive the state table, draw the circuit, and draw the state diagram.
Solution:
next
state state 00 0 1 10 0 1 1
0 A
0
0
0
0
1
1
1
1 01 0 11
1 B
0
0
1
1
0
0
1
1 X
0
1
0
1
0
1
0
1 A
0
1
0
0
1
1
1
0 B
0
0
1
0
0
1
1
1 Using K maps obtains DA = A X + B X
DB = A X + B X X D Q A C D
clock Q B C 8. Derive the state diagram for a circuit that recognizes the occurrence of the of the 4bit pattern 1001. The
circuit has one input X and one output Z . The output is 0 except when the pattern has been recognized, then
it is 1 (See example 53 in the textbook, the sequence recognizer).
Solution:
Let A be the initial
state of the system 0/0
1/0 0/0 A 1/0 B 0/0 C 1/0
1/1 5 0/0 D...
View
Full
Document
This document was uploaded on 03/01/2014 for the course ECE 25 at UCSD.
 Fall '08
 staff

Click to edit the document details