Tribhuvan University Digital Logic Board Exam Questions (2075)

Digital Logic (CSC116) 2075 BS Past Questions

TRIBHUVAN UNIVERSITY

INSTITUTE OF SCIENCE AND TECHNOLOGY

Bachelor Level: B.Sc. CSIT

Semester: First Semester

Subject: Digital Logic (CSC116)

Full Marks: 60 / 80

Pass Marks: 24 / 32

Candidates are required to give their answers in their own words as far as practicable.

Long Answer Questions

Attempt any Two questions.

1
Implement the following function $F = \Sigma(1, 2, 3, 4, 8)$ using: a. Decoder b. Multiplexer c. PLA
2
Design a clocked sequential circuit for the given state diagram by using JK flip-flops. [See attached state diagram image: states 00, 01, 10, 11 with transitions labeled 0/1]
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 the fuses to be blown in a PAL diagram.

Short Answer Questions

Attempt any Eight questions.

4
Convert the following decimal numbers to the indicated bases. a. $(7562.45)_{10}$ to octal b. $(1938.257)_{10}$ to hexadecimal c. $(175.175)_{10}$ to binary
5
Express the Boolean Function $F = A + B'C$ in a sum of minterms.
6
Reduce the following function using K-map: $F = B'D + A'BC' + AB'C + ABC'$
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.
8
Implement half adder using a 2-4 decoder.
9
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?
10
Design a 4-bit even parity generator.
11
Design a 4-bit binary ripple counter with D flip-flops.
12
Write short notes on any two: a. SIMM b. RTL c. Parity Checker