Dr Bhim Rao Ambedkar University 2007 B.Tech Information Technology Swithing theory and Logic Design - Question Paper

Y-310
SECOND YEAR OF COMPUTER SCIENCE AND ENGINEERING (PART-1) EXAMINATION, 2005

SWITCHING THEORY AND LOGIC DESIGN

Day and Date: Saturday, 14-5-2005 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) what is universal gate? discuss NAND gate as a universal gate.[Marks 8]

B) Perform the subsequent conversions:[Marks 8]

1) (AGC.8)16= Hexadecimal to octal

2) (713)8 Octal to binary

3) (49.78)10 decimal to binary

4) (1111.11)2 binary to decimal



Q.2) A) Draw J-K flip-flop with clock clear, preset and write truth table. [Mark 8]


B) Draw the subsequent flip-flops and write down excitation table: [Marks 8]

1) D flip-flop

2) T flip-flop



Q.3) A) Minimize the logical formula using K-map.[Marks 8]

Y=ABC+ABCD+AD+BCD

B) Simplify the subsequent formula using K-map and implement using NAND gate:[Marks 8]
F=ABC+AB+ABC+AD+BCD.



Q.4) A) Design using combinational logic circuits to get two’s complement of 4-bit binary number.[Marks 8]

B) Perform the subsequent asthmatic operations:[Marks 8]



1. (48)10-(23)10 using 2’s complement

2. (29)10-(52)10 using 2’s complement


Q.5 Write a short note on any three: [Marks 18=6*3]

1. Race around condition.

2. Comparison of RAM and ROM

3. Specification of TTL.

4. ALU.




SECTION-2



Q.6) a) Draw and discuss a design of MOD-6 counter.[Marks 8]


b) provide a block diagram of BCD to binary converter? discuss its operations with truth table.[Marks 8]



Q.7) what is shift register? How it is classified? With a typical example discuss working of a shift register and provide its waveforms. [Marks 16]



Q.8) 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.9 Short notes on: [Marks 18=6*3]

a) UP-DOWN counter

b) Priority encoder

c) 7- segment display

Earning:   Approval pending.