DIGITAL LOGIC DESIGN AND ANALYSIS (DLDA) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 3

DIGITAL LOGIC DESIGN AND ANALYSIS (DLDA) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 3

Con. 7376-12.                                                                                                     KR-3410

                                                              (3 Hours)                                       [Total Marks : 100]

N.B.: (1) Question No.1 is compulsory.
         (2) Solve any four out of the remaining six questions.
         (3) Draw neat diagram wherever necessary.

1. (a) Using Quine Mc-cluskey method, determine the minimal SoP form for- [10 Marks]
          F(A,B,C,D) = ∑m(4,5,8,9,11,12,13,15)
    (b) Obtain the hamming code fro 1010. Prove that hamming code is an error detecting and
          correcting code. [10 Marks]

2. (a) Implement the following using 8:1 MUX [10 Marks]
         F(A,B,C,D) = ∑m(0,1,2,4,6,7,8,10,14,15)
     (b) Draw a 4 bit ring counter. Draw the timing diagram and explain the working
          of counter. [10 Marks]

3. (a) Design a sequence generator using T flip flop for the given sequence. Also identify and check
         for lock out condition (if any) : - [10 Marks] 
        
    (b) Using K-map method of minimization technique simplify [10 Marks]
          F(A,B,C,D) = m(1,2,3,8,9,10,11,14) + d(7,15)

4. (a) Explain the operation of a 4 bit universal shift register. [10 Marks]
    (b) Design a full adder circuit using half adders and some gates. [10 Marks]

5. (a) Covert: - SR to JK flip flop
                        SR to  D flip flop
    (b) Compare the different logic families with respect to the following parameters- Fan in, Fan out,
          Noise margin, speed and power dissipation. [10 Marks]     

6. (a) Convert (243.63)8 to decimal, binary (210.2)4 +(312.2)4. [10 Marks]
    (b) Draw and design a combinational circuit that multiplies two 2 bit numbers A1 A2 and
          B1 B2 to produce a 4 bit product C3 C2 C1 C0. [10 Marks]

7.  Write short notes on :- [20 Marks]
      (a) De morgans theorem
      (b) Decade counters
      (c) Race around condition in JK flip flop
      (d) PLA and PAl.