Digital Logic 2073

Tribhuwan University
Institute of Science and Technology
2073
Bachelor Level / Second Semester / Science
Computer Science and Information Technology ( CSC-151 )
( Digital Logic )
Full Marks: 60
Pass Marks: 24
Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.

Long answer question

Attempt two questions (2x10=20)

1. Explain the magnitude comparator and also design a logic diagram for 4 bit magnitude comparator.

10 marks view

2. What do you mean by decoder? Design a 3 to 8 line decoder using 2 to 4 line decoder and explain it.

10 marks view

3. What do you mean by ripple counter? Explain the design procedure of sequential circuits.

10 marks view

Short answer questions

Attempt any eight questions (2x10=20)

4. Convert the following hexadecimal number to decimal and octal numbers.

a) 4FF

b) 6FED

5 marks view

5. Explain the error detection code with example.

5 marks view

6. Explain the duality theorem with example.

5 marks view

It states that “Every algebraic expression deducible from the postulates of Boolean algebra remains valid if the operators and identity elements are interchanged”. In a two-valued Boolean algebra, the identity elements and the elements of the set B are the same: 1 and 0. If the dual of an algebraic expression is desired, we simply interchange OR and AND operators and replace 1's by 0's and 0's by 1's.

E.g. 

7. Design half adder logic circuit using only universal gates.

5 marks view

8. Draw a logic circuit of 8*1 multiplexer.

5 marks view

9. Design the 4 bit parallel binary adder.

5 marks view

10. Explain the PLA with the block diagram.

5 marks view

11. Explain the R-S flip flop with truth table.

5 marks view

12. Explain the shift register with example.

5 marks view

13. Write short note on (any two):

a) Binary counter

b) State reduction

c) Negative edge triggering

5 marks view