GOVERNMENT ENGINEERING COLLEGE, SREEKRISHNAPURAM

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING

EC 361 : DIGITAL SYSTEM DESIGN

Tutorial 2 (14.10.2019)

1. An asynchronous sequential circuit is described by the excitation function

Y=x1x2’+(x1+x2’).y and output function z=y. Draw the logic circuit diagram and
derive the transition table and flow table.
2. Construct primitive flow table for a fundamental mode ASC with the following
specifications.
(a) There are two inputs x1 and x2 and one output z
(b) The inputs x1 and x2 never change simultaneously or are 1 simultaneously
(c) The output z=1 if and only if x1x2=01 is preceded by the input sequence
01,00,10,00,10,00.
3. Find the reduced flow table for the following.
PS NS/Output
00 01 10 11
A C/0 - A/0 -
B - E/0 B/0 D/1
C D/0 B/1 - -
D C/0 A/1 E/0 -
E B/0 - A/0 E/1

4. The reduced flow table for a fundamental mode ASC is given below. Determine a
state assignment involving minimum number of variables that allows a
realization free of critical races. Construct the corresponding transition table and
obtain the minimal sum expressions for realization using feedback loops.
Assume that both the inputs won’t change simultaneously.
PS Next state Outputs (z)
Input (x1x2) Input (x1x2)
00 01 10 11 00 01 10 11
1 1 1 4 1 0 0 - 0
2 2 1 3 - 1 - - -
3 2 3 3 3 - 1 1 1
4 1 4 3 - - 0 -

****