Scribd
Upload
12 views

Tutorial10 Soln

Uploaded by

mohor ghosal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

Tutorial10 Soln

Uploaded by

mohor ghosal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 27

BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI - K. K.

BIRLA GOA CAMPUS


DIGITAL DESIGN Tutorial 10

Ex 1: Derive the transition table for the asynchronous sequential circuit shown in figure. Determine
the sequence of internal states Y1 Y2 for the following sequence of inputs x1 x2 : 00, 10, 11, 01, 11,
10, 00.

Ex 2: An asynchronous sequential circuit is described by the excitation function


Y = x1 x20 + (x1 + x20 )y
and the output function
z=y

(a) Draw the logic diagram of the circuit.

(b) Derive the transition table and output map.

(c) Obtain a two state flow table.

(d) Describe in words the behavior of the circuit.

Ex 3:An asynchronous sequential circuit has two internal states and one output. The two excitation
functions and one output function describing the circuit are, respectively,

Y1 = x1 x2 + x1 y02 + x20 y1

Y2 = x2 + y01 y2 + x10 y1

z = x2 + y1

(a) Draw the logic diagram of the circuit.

(b) Derive the transition table and output map.

(c) Obtain a flow table for the circuit.


Digital Design (CS F215/ECE F215/EEE F215/INSTR F215) Page 2 of 3

Ex 4:Convert the flow table given below into a transition table by assigning the following binary
values to the states: a=00, b=11, and c=01.

(a) Assign values to the extra fourth state to avoid critical races.

(b) Assign outputs to the don’t care states to avoid momentary false outputs.

(c) Derive the logic diagram of the circuit.

Ex 5: Investigate the transition table given below and determine all race conditions and whether
they are critical or noncritical. Determine whether there are any cycles.

Ex 6: For the asynchronous sequential circuit shown below

(a) derive the Boolean functions for the outputs of the two SR latches Y1 and Y2 .Note that the
S input of the second latch is x10 y01 .
Digital Design (CS F215/ECE F215/EEE F215/INSTR F215) Page 3 of 3

(b) derive the transition table and output map of the circuit.

You might also like