Digital Logic 2075

Tribhuwan University
Institute of Science and Technology
2075
Bachelor Level / First Semester / Science
Computer Science and Information Technology ( CSC111 )
( 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.

Attempt any two questions:

1. Implement the following function  using 

(a) Decoder

(b) Multiplexer

(c) PLA

10 marks view

2. Design clocked sequential circuit of the following state diagram by using JK flip-flop.


10 marks view

3. The following is a truth table of a 3-input,4 output combinational circuit. Tabulate the PAL programming table for the circuit and mark for the circuit and mark the fuses to be blown in a PAL diagram.




10 marks view

Attempt any eight questions:

4. Convert the following decimal numbers to the indicated bases.

(a) 7562.45 to octal

(b) 1938.257 to hexadecimal

(c) 175.175 to binary

5 marks view

5. Express the Boolean Function F = A + B' C in a sum of minterms .

5 marks view

6. Reduce the following function using k-map

F = B'D + A'BC' + AB'C + ABC'

5 marks view

7. Design a combinational circuit with three inputs, x, y, and z, and three outputs, A, B, and C. When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, the binary output is one less than the input.

5 marks view

Truth Table that defines the required relationship between inputs and outputs:

Map for output A:

Map for output B:

Map for output C:

Now, Drawing Logic Diagram  for A, B & C:


8. Implement half adder using 2-4 decoder.

5 marks view

9. Design the priority encoder circuit.

5 marks view

10. What is the difference between a serial and parallel transfer? Explain how to convert serial data to parallel and parallel data to serial. What type of register is needed?

5 marks view

11. Design a 4-bit binary ripple counter with D flip-flops.

5 marks view

12. Write short notes on (any two):

(a) SIMM

(b) RTL

(c) Parity Checker

5 marks view