TRIBHUVAN UNIVERSITY
INSTITUTE OF SCIENCE AND TECHNOLOGY
2079 B.S.
Candidates are required to give their answers in their own words as far as practicable.
Group A
Long Answer QuestionsAttempt any Two questions.
- 1Design the sequential circuit with respect to the following state diagram using T flip flops.

- 2Implement $F=\Sigma(0,1,4,5,7)$ using: a. Multiplexer b. Decoder c. PLA
- 3Differentiate between combinational circuit and sequential circuit. Design mod-10 synchronous counter using J-K flip flop. Show necessary truth tables and k-maps.
Group B
Short Answer QuestionsAttempt any Eight questions.
- 4Provide one example where shift left operation can be used. Explain serial-in-serial-out (SISO) register.
- 5Carry out the following tasks: a. Perform 2's complement subtraction of $010110 - 100101$ b. Represent decimal number $10$ in its BCD form.
- 6Derive the Boolean expression for sum and carry of half adder. Draw its combinational circuit. Implement it using only NOR gates.
- 7Express $F'=(x+yz)'$ as a sum of min-terms.
- 8Minimize the following Boolean function using K-map: $F(A,B,C,D)=\Sigma m(0,1,2,5,7,8,9,10,13,15)$.
- 9What are the practical implications of down counter? Explain BCD ripple counter.
- 10Design a combinational circuit with three inputs and one output. The output is $1$ when the binary value of the inputs is an even number.
- 11Differentiate between ROM and PLA. Explain different types of ROM.
- 12Write short notes on (Any two): a. Positive Logic b. $I^2L$ c. ASCII