6 020001T201092001 Pages: 2

Reg No.: Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
Third Semester B.Tech Degree (S,FE) Examination December 2020 (2015 Scheme)

Course Code: IT201
Course Name: DIGITAL SYSTEM DESIGN

Max. Marks: 100 Duration: 3 Hours
PARTA
Answer any two full questions, each carries 15 marks. Marks
1 a) Convert (1657.8125)10 to binary and octal equivalents. (3)

b) Subtract (482)10 from (136)10 using a) 1’s complement method and 2) 2% (6)
complement method.

c) Find the following.

i) 1010001.101 x 1001.11 (3)
ii) 100110100.0111 + 1011.110 (3)
2 9) (SA6BE)i6 = (?)8 (2)

0) Convert (FC1A7)ji¢ to its binary equivalent and represent it in Single Precision (5)
floating point binary representation.

c) What is duality principle? Write down the basic theorems and postulates of (8)

Boolean Algebra.
3 8 Prove that A+ BC(A+BC)=A (2)
b) Obtain the Canonical SOP expression for (6)

F= ABC + BCD + ABCD + ABE and simplify it using K-map.

What are the limitations of simplification using K-map method?
c) Simplify the Boolean function F(A,B,C,D) = Xm(1,5,6,12,13,14) + d(2,4) using (7)

tabular method.

PART छ
Answer any two full questions, each carries 15 marks.
4 a) Design a Full Subtractor circuit and implement it using NAND gates only. (7)
b) Design and explain Carry Look Ahead Adder. (8)
5 ച Design a 4-bit even parity bit generator. (4)

Page 1 of 2