Tribhuvan University Digital Logic Board Exam Questions (2078)

Digital Logic (CSC116) 2078 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
Design the sequential circuit with respect to the following state diagram using J-K flip flops. [diagram/image to be added manually]
2
Implement $F = \Sigma(0, 2, 3, 4, 7)$ using a. Multiplexer b. Decoder c. PLA
3
Difference between synchronous and asynchronous counter. Design mode-7 synchronous counter using T-flip flop. Show necessary truth tables and k-maps.

Short Answer Questions

Attempt any Eight questions.

4
Provide one example where shift right operation can be used. Explain parallel-in-parallel-out register.
5
Carry out the following task a. Preform 1’s complement subtraction $110101 - 100101$ b. Represent decimal number $(0.125)_{10}$ into its binary form
6
Derive the Boolean expression for sum and carry of half adder. Draw its combinational circuit. Implement it using only NAND gates.
7
Express the Boolean function $F = x + yz$ as product of max-terms.
8
Minimize the Boolean function Boolean function using K-map $F(A, B, C, D) = \Sigma(0, 1, 3, 5, 7, 8, 9, 11, 13, 15)$
9
What are the practical implementations of up counter? Explain Binary ripple counter.
10
Design a combinational circuit with three inputs and one output. The output is 1 when the binary value of the inputs is an odd number.
11
Differentiate between PLA and PAL. Explain 4-bit magnitude comparator.
12
Write short notes on (Any Two) a. Negative Logic b. CMOS c. EBCDIC