26-07-2012, 10:03 AM
DIGITAL SYSTEM DESIGN - Semester Examinations
R09-DIGITAL SYSTEM DESIGN.pdf (Size: 72.81 KB / Downloads: 114)
Answer any five questions
All questions carry equal marks
1. a) Explain design of binary divider.
b) Explain design of parallel multiplier.
2. a) Implement the following Boolean function by Hazard free OR-AND network
F=Σ(0,2,6,7).
b) Explain signature analysis with example.
3. Minimize the following function by the IISc algorithm.
F=1100 + 1211 + 0110 + 0001 + 2121.
4. a) Derive by the path sensitization method the test vectors for SA-0 and SA-1 faults at g
and h in the network.
b) Find the test vectors of all SA0 and SA1 faults of the circuit function.
F= x1x2+x1x3’x4’+x2x4 using Kohavi algorithm.
5. PS NS
X=0 X=1
A B,0 D,0
B A,0 B,0
C D,1 A,0
D D,1 C,0
Implement the following using above machine
a) Homing tree.
b) Synchronizing tree.
6. Write short notes for the following:
a) D algorithm
b) PODEM
7. a) Explain bridge fault model.
b) Design a decade counter using T Flip Flop and OR- AND gates.
8. Design a Mealy sequential circuit which investigates an input sequence X and will
produce an output Z=1 for any input sequence ending in 0010 or 100
X=110010010100101
Z=000101101001010