Digital Logic and Computer Design 2017 – BSc Computer Science Part 1
Paper Code: 1305
1505
B.Sc. (Computer Science) (Part 1)
Examination, 2017
Paper No. 2.2
DIGITAL LOGIC AND COMPUTER DESIGN
Time: Three Hours]
[Maximum Marks: 33
Note: Attempt five questions in all. Select one question from each Section.
Section-A
1. (a) Explain the principle of duality in Boolean algebra.4
(b) Explain what do you understand by don’t conditions.3
2. (a) How are the squares of a K-map labelled ? Explain with examples.4
(b) Simplify the expression by K-map method :3
Section-B
3. (a) “AND, OR and NOT gates are logically complete.” Discuss.4
(b) Construct logic circuit diagram for a half adder using only NAND gates.3
4. (a) Draw K-map and simplify the following funcions :
4
(b) Explain the following :
(i) Combinational logic
(ii) Truth table3
Section-C
5. (a) What are modulus of a counter ? Discuss the working principle of mod-3 counter.4
(b) Explain the terms “UP COunter” and “Down Counter.”3
6. (a) What are the shortcomings of an S-R flip-flop ?How is this shortcoming removed ?3
(b) Explain the following :4
(i) Tiggers
(ii) State reduction
Section-D
7. (a) Discuss the function of encoders, decoders and code converters.4
(b) Differentiate between n-bit register and a n-bit latch.3
8. (a) What are buffers/derivers ? Explain.3
(b) Explain the following :4
(i) Synchronous counter
(ii) Timing sequences
Section-E
9. (a) Explain inter register transfer.
(b) Explain decimal, floating and non-numeric data.
10. Explain any two of the following : each
(i) Overflow
(ii) MOD-12 counters
(iii) Shift counter
(iv) Multiplexers/Selectors
……………End……………