Semester : SEMESTER 3
Subject : Switching Theory and Logic Design
Year : 2019
Term : MAY
Branch : COMPUTER SCIENCE AND ENGINEERING
Scheme : 2015 Full Time
Course Code : CS 203
Page:1
Cc C1120 Pages: 3
Reg No.:_. Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
THIRD SEMESTER B.TECH DEGREE EXAMINATION(S), MAY 2019
Course Code: 3
Course Name: SWITHCING THEORY AND LOGIC DESIGN
Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions, each carries 3 marks. Marks
1 [७६ out any three advantages of digital systems over analogue systems. (3)
2 ० the following number conversions: (3)
(i) base-7 number 3456 to decimal (ii) base-4 number 1213 to binary.
3 Show the K-map contents for the following Boolean functions : (i) F(x,y,z) = (3)
(xty)(y+z) (170.2) = 11(0,3,5,7),
4 പടം De-Morgan’s principle to find the complement of A+BC’(D+EF’)’ (3)
PART B
Answer any two full questions, each carries9 marks.
5 ച Do the following operations: (7)
(i) Compute 15 complement of the binary number1101.01.
(ii) Compute 85 complement of the octal number 672.23.
(iii) | Add base-16 numbers 1FE and EF1.
b) Assume that floating point numbers are represented in the following format. (2)
The mantissa is represented in sign-magnitude form. Magnitude of mantissa is
adjusted such that the Most significant bit (MSB) is 1 and the (assumed) binary
point is to the left of MSB.
Sign bit of Exponent Mantissa
Mantissa (1010) 6 bits signed-2’s complement) 9 bits
Represent the decimal number 6.25 in binary.
6 0 tabulation method to identify the simplified Boolean expression for the function, (9)
F(w,x,y,z) = 11 (1,3,4,6,9,11,12,14).
7 ഒ) Usealgebraic manipulation to convert,: (5)
(i) F(x,y,z) = xy+y+z into canonical 705.
(ii) F(x,y,z) = (xty+z)(x’+y+z)(x+y’+z)(x+z) into standard 705.
b) Subtract the BCD number 1671 from BCD number 837 using 105 complement (4)
addition.
Page 1 of 3