ITSC 3181 (Introduction to Computer Architecture)

1. The following is the next state table for a Finite State Machine. It is desired to use clocked S-R latch for this machine. For this purpose, complete the fuctions for S2, R2, S1, R1 in the following truth table. Now, identify do-no-care bit when applies

Current State Next State

y2 y1 Y2 Y1 S2 R2 S1 R1

0 0 0 1

0 1 0 0

1 0 1 1

1 1 0 0

0 0 0 0

0 1 0 0

1 0 0 0

1 1 1 0