Dr Bhim Rao Ambedkar University 2006 B.Tech Information Technology Swithing theory and Logic Design - Question Paper
Sunday, 20 January 2013 09:55Web
H-419
SECOND YEAR OF COMPUTER SCIENCE AND ENGINEERING (PART-1) EXAMINATION, 2006
SWITCHING THEORY AND LOGIC DESIGN
Total Marks: 100
Time: 3.00pm to 6.00pm
Instructions: 1) ques. no.1st and fifth are compulsory.
2) Attempt any 2 ques. from every part.
3) Figures to right indicate full marks.
SECTION-1
Q.1 a) Convert (623.21)8 to decimal and binary equivalent.[Marks 4]
b) Write a note on excitation table of a flip-flop.[Marks 4]
c) Define: [Marks 4]
1) Write cycle time (twc).
2) Access time of memory.
d) Compare ranging from minterm and maxterm.[Marks 4]
e) Perform the subsequent using 2’s complement and find decimal equivalent of outcome 10110-10111. [Marks 4]
Q.2 a) minimize the equations using Boolean algebraic theorems and implement minimized equations using basic digital circuits A+AB+AB.[Marks 8]
b) Draw and discuss carry look ahead adder. [Marks 7]
Q.3 a) Write a truth table for S-R and J-K flip flop and show block schematics for every.[Marks 8]
b) Implement 16*4 memories using 16*4 memory chips.[Marks 8]
Q.4 a) Minimize using K-map [Marks 8]
F=(A,B,C,D)=E M(0,2,4,6,8,13,15)+d(3,5)
b) discuss standard SOP and pos form of : [Marks 7]
Y= (A+B+D) (A+D)(A+B+D)(A+B+C+D)
SECTION-2
Q.5 ans any four: [Marks 20=5*4]
a) discuss use of state diagrams.
b) How digital circuits are designed using MSI?
c) Design binary to gray code conversion using K-map.
d) Draw and discuss 74 LS 138.
e) elaborate the issues with MSI circuits?
Q.6 a) discuss with suitable algorithms subsequent conversions: [Marks 15]
1. Gray to Binary
2. Binary to BCD
Q.7 Solve the following:
1. (1234)10= (?)16 [Marks 4]
2. (567.B) 10= (?)10 [Marks 3]
3. (775)8= (?)10 [Marks 4]
4. (FED) 16= (?)10 [Marks 4]
Q.8 a) discuss with diagrams working of UP/DOWN counters.[Marks 8]
b) What is 7447? discuss its operations.[Marks 7]
Earning: Approval pending. |