Beruflich Dokumente
Kultur Dokumente
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
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.
****