Sunteți pe pagina 1din 4

(Aproved by AICTE, New Delhi, Accreditated by NBA, New Delhi & Affliated to JNTU, Hyderabad) Dundigal, Hyderabad -500

043. Web: iare@ac.in, 08418-257181/182/200, iare_hyderabad@yahoo.co.in ____________________________________________________________________________________________________________________

INSTITUTE OF AERONAUTICAL ENGINEERING

I MID TERM EXAMINATIONS- AUGUST 2012 Course: II B. Tech I Sem Subject: DLD Duration: 60 min Branch: CSE Date of Exam:01/09/12(FN) MAX. MARKS: 10

Answer Any TWO

SET NO:1

1.Obtain the minimal POS and SOP forms for the Boolean expressions and draw the circuit. (i)F (A,B,C,D) = (0, 1, 2, 3, 4, 8, 9, 12) (ii)F (x,y,z,w) = (0, 1, 2, 9, 11) + d (8, 10, 14) 2.(a) Perform the subtraction using 9s complement of the subtrahend. Verify the result. (i) (5250)10 (1321)10 (ii) (1753)10 (8640)10 (b) Convert the given gray code number to equivalent binary (i) 1001001011110010 (ii) 110110101 3. (a)Draw the logic diagram corresponding to following expressions without simplifying them. (i). (A + B) (C + D) ( A + B + D) (ii). (AB + AB)(CD + CD) (b) Obtain the complement of the following Boolean expressions. (i). xyz + xyz + xyz + xyz (ii). xyz + xyz + xyz + xyz 4. (a) Convert BCD to Excess-3 code using k-map method and design the circuit. (b) Design half adder and full subtractor with truth tables and k-maps

(Aproved by AICTE, New Delhi, Accreditated by NBA, New Delhi & Affliated to JNTU, Hyderabad) Dundigal, Hyderabad -500 043. Web: iare@ac.in, 08418-257181/182/200, iare_hyderabad@yahoo.co.in ____________________________________________________________________________________________________________________

INSTITUTE OF AERONAUTICAL ENGINEERING

I MID TERM EXAMINATIONS- AUGUST 2012 Course: II B. Tech I Sem Subject: DLD Duration: 60 min Branch: CSE Date of Exam: 01/09/12(FN) MAX. MARKS: 10

Answer Any TWO

SET NO:2

1. (a)Simplify the following Boolean functions. (i)xyz + xyz + xyz + xyz (ii) xyz + xyz + xyz + xyz (b) Obtain the complement of the following Boolean expressions. (i). AC + ABC + AC (ii) (xy + z) + z + xy + wz 2. (a) Perform the following using BCD arithmetic. (i) 712910 + 771110 (ii) 812410 + 812710 (b) Convert the following: (i) AB16 = ( )10 (ii) 12348 = ( )10 (iii)101100112 = ( )10 (iv) 77210 = ( )10 3. Implement the POS & SOP forms for Boolean function F using logic gates (i)F (A,B,C,D) = (0,1,2,9) + d (8,10,14,15) (ii)F (A,B,C,D) = (5,7,9,11,12,13,14,15) 4.(a) Convert BCD to Exess-3 code using k-map method and design the circuit. (b) Design half adder and full adder circuits with Truth tables.

(Aproved by AICTE, New Delhi, Accreditated by NBA, New Delhi & Affliated to JNTU, Hyderabad) Dundigal, Hyderabad -500 043. Web: iare@ac.in, 08418-257181/182/200, iare_hyderabad@yahoo.co.in ____________________________________________________________________________________________________________________

INSTITUTE OF AERONAUTICAL ENGINEERING

I MID TERM EXAMINATIONS- AUGUST 2012 Course: II B. Tech I Sem Subject: DLD Duration: 60 min Branch: CSE Date of Exam: 01/09/12(FN) MAX. MARKS: 10

Answer Any TWO

SET NO:3

1 (a).Convert the following to Decimal and then to Hexadecimal. (i) (765)8 (ii) (1002)8 (iii) (11001001)2 (iv) (11110000)2 (b) Subtract the following (i)(1001)2-(101)2 (ii)(110011)2-(100100)2

2. (a) Express the following functions in product of maxterms and sum of minterms. (i) F (A,B,C,D) = BD + AD + BD (ii) F(x,y,z) = (xy + z)(xz + y). (b) Obtain the k-map expression for F(A,B,C,D)=(0,2,5,5,8,9)+d(12,13,15). 3. (a) Implement F = (xy + xy) (w + z) using multilevel NOR gates and draw the circuit. (b) Implement the following Boolean functions and draw the circuit. (i)F1 = (AB) (CD) (ii)F2 = (A + B) (C + D) 4.(a) What is a decoder? Design the circuit for 3x8 decoder with truth table. (b) What is a multiplexer? Design the circuit for 4x1 multiplexer with truth table.

(Aproved by AICTE, New Delhi, Accreditated by NBA, New Delhi & Affliated to JNTU, Hyderabad) Dundigal, Hyderabad -500 043. Web: iare@ac.in, 08418-257181/182/200, iare_hyderabad@yahoo.co.in ____________________________________________________________________________________________________________________

INSTITUTE OF AERONAUTICAL ENGINEERING

I MID TERM EXAMINATIONS- AUGUST 2012 Course: II B. Tech I Sem Subject: DLD Duration: 60 min Branch: CSE Date of Exam:01/09/12(FN) MAX. MARKS: 10

Answer Any TWO

SET NO:4

1. (a) Convert the following to Binary and then to gray code. (i) (1010)16 (ii) (1764)8 (iii) (187)10 (iv) (2266)10 (b) Perform the subtraction using 10s complement of the subtrahend. Verify the result. (i). (120)10 (100)10 (ii) (1200)10 (250)10 2. (a) Convert the following expressions into sum of products and product of sums. (i) (AB + C) ( B + CD) (ii) x + x(x + y)(y + z). (b) Obtain the complement of the following Boolean expressions. (i) AB(D + CD) + B(A +ACD) (ii) (A + C)(A + C)(A + B + CD). 3. (a) Obtain minimal SOP and POS expression for the given expressions. Design the same (i)F(A,B,C) = (1, 2, 5, 7) (ii)F(x,y,z)=(0,1,2,3,4,5,6,7) (b) Prove any four theorems of Boolean algebra using postulates. 4. (a) Draw the circuit for 2x4 decoder and 8x1 multiplexer with truth tables. (b) Design half adder and half subtractor with truth tables

S-ar putea să vă placă și