Code No: A0601

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

M.Tech I Semester Supplementary Examinations September 2009
DIGITAL SYSTEM DESIGN
(Common To Digital Systems & Computer Electronics, Digital Electronics&
Communication Systems, VLSI System Design )
Time : 3hours Max.Marks:60
Answer any FIVE questions
All questions carry equal marks
---
1.a) Draw an ASM chart to design a control logic of a binary multiplier. Realize the
same using MUX, decoder and D-type flip flops.
b) Obtain the Reduced dimension maps for the following for variable maps and also
generate the minimized expression.

CD AB CD AB
00 01 11 10 00 01 11 10
00 1 1 00 1 1
01 1 X 01 X X
11 1 1 X 11 1 1 1
10 1 10 1 X 1

Reduce variable D. Reduce variable B.

2. The typical cell in an interactive network has one binary input xi and one binary
out put Zi. The output Zi=1 if and only if xi ≠ x i-2. for the first two cells
(i.e; i =1,2) assume X-1= X0 = 0. Write a cell table in standard form. Make a gray
code state assignment and write the output and carry functions.

3.a) For the circuit shown below find tests to detect the faults h SAO and hSA1,
K SAO and K SA1. Find tests to distinguish between the above faults.

df
b) Derive for the majority gate as shown below
d ( x1 x2 )

Cont…2
Code No: A0601 ::2::

4.a) Apply D-algorithm to detect h SAO fault in the given circuit and derive the test
vectors.

b) Apply signature analysis to the above circuit and generate the signatures using 4
bit LFSR with a feed back from 3rd flip flop.

5.a) It is necessary to synchronize the machine of table shown below to a state ‘A’
with a minimum number of input symbols. Devise such a procedure which may
be adaptive
NS,2
PS X= 0 X=1
A C,1 E,1
B A,0 D,1
C E,0 D,1
D F,1 A,1
E B,1 F,0
F B,1 C,1
b) Determine whether a distinguishing sequences exist for the given machine below
NS,2
PS X= 0 X=1
A C,1 A,0
B D,0 D,0
C A,0 D,0
D B,0 C,0

6.a) Apply PLA maximization procedure and obtain the minimized expression to be
implemented on PLA. F = 2021+0022+1200
b) Obtain the minimum test vector set for the above function f in 6(a)

7. Explain the COMPACT algorithm and apply it to the following PLA whose
column set and SSR is given as follows.
Column SSR
A 12
B 1,3,6
C 2,3,7,8,10
D 1,2,5,6,9,11
E 2,4,6,8,10,12
F 1,2,4,7,11
G 4,5,6,7,12
8. Write a short note on
a) Minimal closed covers b) Races and Hazards.
****