Shivaji University 2006 B.E Computer Science SWITCHING THEORY AND LOGIC DESIGN - Question Paper

H-419
SECOND YEAR OF COMPUTER SCIENCE AND ENGINEERING (PART-1) EXAMINATION, 2006
SHIVAJI UNIVERSITY, KOLHAPUR
SWITCHING THEORY AND LOGIC DESIGN

Day and Date: Thursday, 8-12-2006 Total Marks: 100
Time: 2.30pm to 5.30pm

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 (859.42)16 to decimal and binary.[Marks 4]

b) Write a note on: [Marks 4]

1) D kind flip-flop

2) T kind flip-flop

c) discuss the learn operation of semiconductor memory.[Marks 4]

d) Compare minterm and maxterm.[Marks 4]

e) Design half adder using NAND gate.[Marks 4]


Q.2 a) discuss S-R flip- flop? How to overcome it?[Marks 8]

b) Implement 16*4 memories using 16*4 memory chips.[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) What is modulus of counter? Draw mod=10 counter.

b) discuss use of state diagrams.

c) State applications of shift registers.

d) Implement subsequent expressions using suitable a MUX: f (a, b, c) =m (0, 4, 7)

e) provide design steps of digital circuits using MSI.



Q.6 a) Draw and discuss 4-bit shift register, using waveforms. [Marks 10]

b) Convert (ACE9)16 to decimal and then octal no. [Marks 5]

Q.7) a) what is modulus of counter? discuss with suitable diagram working of a MOD-6 counter.[Marks 10]


b) discuss in detail design of a synchronous counter.[Marks 6]



Q.8 Short notes on: [Marks 18=6*3]

a) UP-DOWN counter

b) Priority encoder

c) 7- segment display

Earning:   Approval pending.