Logic Design - Jun 2012

Computer Science Engg. (Semester 3)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Resize basic gates, using only NOR gates.(6 marks) 1 (b) State the DeMorgan's theorem for two variables and prove the same using perfect induction.(6 marks) 1 (c) What is HDL? Explain verilog program the structures.(8 marks) 2 (a) Using K-Map technique simplify
f(a,b,c,d)=∑(1,2,4,5,6,8,9,11,15)+dc(3,7,13).(5 marks) 2 (b) Using Quine Mc Clusky method simplify,
f(w,x,y,z)=∑=(0,1,3,4,7,12,14,15)(10 marks) 2 (c) Does circuit in Fig.2(c), experience hazard? If so, verigy the same with timing diagram. (5 marks) 3 (a) Prove that a4:1 Mux can be realized, using only 2:1 multiplexers.(6 marks) 3 (b) Using a 3:8 decoder realize a full adder.(6 marks) 3 (c) Implement the following Boolean functions, using suitable PLA.
f₁=∑(0,1,4,6),
f₂=∑(2,3,4,6,7)
f₃=∑=(0,1,2,6)
f₄=∑(2,3,5,6,7)(8 marks) 4 (a) Explain the characteristics of an ideal clock.(4 marks) 4 (b) What do you mean by characteristics equation of a flip-flop? Derive characteristics equation for S.R. Flip-Flop.(6 marks) 4 (c) Write the state table and state diagram for the circuit shown in Fig.Q4(c). (10 marks) 5 (a) With neat timing diagram, explain the working of a 4-bit SISO register.(10 marks) 5 (b) With neat diagram, explain how 7495 can be connected to function as switched tail counter,(5 marks) 5 (c) Write verilog code for Johnson counter.(5 marks) 6 (a) Design mod-12 counter using 7493.(4 marks) 6 (b) What do you mean by lockout condition in counters? Using J.K Flip-Flops design self correcting mod-6 counter.(12 marks) 6 (c) Bring out the differences between synchronous and asynchronous counters.(4 marks) 7 (a) With the aid neat block diagrams, define Mealy and Moore machines.(6 marks) 7 (b) Draw the ASM chart for Mealy machine shown in Fig. Q7(b). (4 marks) 7 (c) Reduce the state table in Table Q7(c),using implication table method.