Gujarat Technological University 2009 B.E Digital Logic Design - Question Paper
Seat No. :__Enrolment No.
GUJARAT TECHNOLOGICAL UNIVERSITY
B.E. Sem-III Examination December 2009
Subject Name: Digital Logic Design Time: 11.00 am - 1.30 pm Total Marks: 70 |
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Convert the following numbers to decimal
07
07
07
07
07
07
07
0 7 07
07
07
07
05
02
07
07
0 7 07
(i) (10001.101)2 (ii) (101011.11101)2 (iii) (0.365)g
(iv) A3E5 (v) CDA4 (vi) (11101.001)2 (vii) B2D4 (b) Perform the operation of subtractions with the following binary numbers using 2' complement
(i) 10010 - 10011 (ii) 100 -110000 (iii) 11010 -10000 Q.2 (a) Obtain the simplified expressions in sum of products for the following Boolean functions:
(i) F(A,B,C,D,E) =(0,1,4,5,16,17,21,25,29)
(ii) A'B'CE' + A'B'C'D' +B'D'E' + B'C D'
(b) Demonstrate by means of truth tables the validity of the following Theorems of Boolean algebra
(i) De Morgans theorems for three variables
(ii) The Distributive law of + over-
OR
(b) Implement the following Boolean functions
(i) F= A (B +CD) +BC' with NOR gates
(ii) F= (A + B') (CD + E) with NAND gates
Q.3 (a) Design a combinational circuit that accepts a three bit binary number and generates an output binary number equal to the square of the input number.
(b) Discuss 4-bit magnitude comparator in detail
OR
Q.3 (a) With necessary sketch explain full adder in detail
(b) Design a combinational circuit that generates the 9' complement of a BCD digit,
Q.4 (a) Discuss D-type edge- triggered flip-flop in detail
(b) Design a counter with the following binary sequence:0,4,2,1,6and repeat (Use JK flip-flop)
OR
Q.4 (a) Design a counter with the following binary sequence:0,1,3,7,6,4,and repeat.(Use T flip-flop)
(b) (i)With neat sketch explain the operation of clocked RS flip
(ii)Show the logic diagram of clocked D Q.5 (a) With necessary sketch explain Bidirectional Shift Register with parallel load.
(b) Draw the state diagram of BCD ripple counter, develop its logic diagram, and explain its operation.
OR
Q.5 (a) Construct a Johnson counter with Ten timing signals.
(b) Discuss Interregister Transfer in detail
***********
Attachment: |
Earning: Approval pending. |