NAME PASSWORD DATE

(signature)
READINESS TEST - UNIT 15 - FORM A

1. State tables for circuits N1 and N2 are given below. Are the circuits equivalent? Justify your answer.

N1 0 1 0 1 N2 0 1 0 1
S0 S3 S1 0 0 A C D 0 0
S1 S2 S1 1 0 B A A 0 0
S2 S0 S0 0 0 C C D 0 0
S3 S4 S1 0 0 D B D 1 0
S4 S3 S1 0 0

2. Reduce the following Moore state table to a minimum number of states.

X1 X2
00 01 11 10 Z
A C D D F 0
B D F E A 1
C A B B A 0
D B C E F 1
E E A F C 1
F F B D C 0

 D  7KHIROORZLQJVWDWHWDEOHLVWREHUHDOL]HGXVLQJ'ÀLSÀRSV0DNHDVXLWDEOHVWDWHDVVLJQPHQW
which will lead to an economical circuit. Assign 000 to S0 and 010 to S2. Show how you arrived
at your state assignment.
E )RUWKHDVVLJQPHQWREWDLQHGLQ D GHULYHWKHLQSXWHTXDWLRQVIRUWKHÀLSÀRSVDQGWKHRXWSXW
equation.

0 1 0 1
S0 S1 S5 0 0
S1 S1 S4 1 0
S2 S1 S2 0 1
S3 S0 S2 0 1
S4 S2 S3 1 1
S5 S1 S4 1 1

365
© 2014 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.