Fundamentals of Digital Design — Winter 2018

Perform BCD addition: 456.7 + 123.4

(89.75) = (______) = (_______)

(1) What is difference between Latch and Flip-flop? Distinguish Combinational & Sequential circuits. (2) Draw truth table & symbol for NAND, NOR, EX-OR gate.

Define Fan-in, Fan-out & Noise margin.

State & Prove De-Morgan’s theorem.

Reduce the expression F(A,B,C,D) = ∑m(0,2,6,10,11,12,13)+ d(3,4,5,14,15) using K-map and implement the real minimal expression in universal logic.

Reduce the expression F(A,B,C,D) = 𝜋M(3,4,5,7,11,13,15).d(6,8,10,12) using K-map and implement the real minimal expression in AOI logic.

What is comparator? Design 1-bit magnitude comparator.

Design 3 to 8 decoder using basic gates.

What is full adder? Draw truth table & design full adder circuit.

Design Half Subtractor using logic gates.

Design 8x1 multiplexer using basic gates.

Define Code converter. Design 4-bit Binary to Gray code converter.

Explain Edge triggered D- flip flop.

Give the comparison between PROM, PLA & PAL.

Implement the following Boolean functions using PAL with four inputs and 3-wide AND-OR structure. Also write PAL programming table. F1(A,B,C,D) = Ʃm( 2,12,13) F2(A,B,C,D) = Ʃm(7,8,9,10,11,12,13,14,15) F3(A,B,C,D) = Ʃm(0,2,3,4,5,6,7,8,10,11,15)

Explain Edge triggered T- flip flop.

Design a combinational circuit using a PROM. The circuit accepts a 3-bit binary number and generates its equivalent XS-3 code.

Implement the following Boolean functions using PLA. Also write PLA programming table. F1(X,Y,Z) = Ʃm(0,1,2,4) & F2(X,Y,Z) = Ʃm(0,5,6,7)

What is Race around condition? Give its solution.

Explain operation of Edge triggered SR- flip flop with the help of truth table.

Enlist the types of Dto Aconverter & explain any one in detail. OR1

What is VHDL & ABEL?

Explain operation of Edge triggered JK- flip flop with the help of truth table.

Enlist the types of Ato Dconverter & explain any one in detail.