Scribd
Upload
21 views2 pages

Cst203 Logic System Design, December 2021

Uploaded by

jim66909
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views2 pages

Cst203 Logic System Design, December 2021

Uploaded by

jim66909
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

c 0800csr203122004 Pages: 2

Reg No.: ij . v .,l-

APJ ABDUL KALAM TECHNOLOGICAL UN


Third Semester B.TechDegree Examination December 2021

....
Course Code: CST203 !\\, ,L; j-r.'
Course Name: Logic System Design
Max. Marks: 100 Duration:3 Hours
PART A
Answer all questions. Each question carries 3 marks Marks

1 Do the following base conversions (3)

a) (96DE)r6 to octal

b) (1011011000)2 to octal

2 Subtract -12 from 23 using 2's complement representation and 1's complement (3)
representatlon
3 State and prove extended De Morgan's theorem (3)

4 Using Huntington's postulates prove that (3)

a)x*x:x
b)x+l:1
5 Distinguish between decoder and demultiplexer (3)

6 Design a half adder circuit from its truth table (3)

7 Distinguish between T flip-flop and D flip-flop (3)

8 Explain race around problem. How can it be eliminated? (3)

9 Write the algorithm for addition of two binary numbers in 2's complement form (3)

10 What is programmable logic anay? Where is it useful? (3)

PART B
Answer any onefull questionfrom each module. Each question carries 14 marks
Module I
11 a) Convert D (214)10 to binary octal, BCD and hexadecimal (4)
ii) (128) to binary, octal, BCD and hexadecimal (4)
b) Represent -219 and -l 14 in
(6)
i) sign magnitude form ii) I's complement form
iii) 2's complement form
12 a) Add 127 and765 assuming the numbers are i) octal ii) BCD iii) hexadecimal (6)

b) Subtract 157 from 615 assuming the numbers are i) octal ii) BCD (6)

iii) hexadecimal iv) 2's complement form (2)

Page I of2
0800csT203t22004

Module 2

13 a) Define Boolean algebra. Give an example (8)

b) Show that any dig'ital circuit can be implemented using universal gates (6)

t4 a) Simpliff the Boolean function F(a,b,c,d) : | (0,1,2,5,7,8,9,10,11,13,15) (7)


using K map
b) Verify your answer using tabulation method. (7)

Module 3

15 a) Explain parallel adder/subtractor circuit with a logic diagram (8)

b) Design a carry look ahead adder circuit for four bit binary addition (6)

t6 a) Design a code converter circuit for converting binary number to BCD (8)

number
b) Design a 4x2 encoder circuit (6)

Module 4
T7 a) Explain 3 bit binary asynchronous counter with a logic diagram and timing (8)

sequence

b) Explain asynchronous BCD counter (6)

18 a) Explain i) SR flip-flop ii) JK flip-flop iii) master-slave flip-flop with (12)


excitation table and characteristic equation
b) Explain edge triggered flip-flop (2)

Module 5
l9 a) Explain a ring counter with a logic diagram, timing sequence and state (10)
diagram
b) Explain with a logic diagram a serial in parallel out shift register (4)

20 a) Illustrate the algorithm for addition and subtraction of two BCD numbers (8)

with an example
b) Explain with an example how simple functions can be implemented using (6)

PLA
*****

Page2 of2

You might also like