TRIBHUVAN UNIVERSITY
INSTITUTE OF SCIENCE AND TECHNOLOGY
2077 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 a combinational circuit that generates 9's complement of a BCD number.
- 2Implement the following functions using PLA a. $w (A, B, C, D) = \Sigma(2, 12, 13)$ b. $x (A, B, C, D) = \Sigma(7, 8, 9, 10, 11, 12, 13, 14, 15)$ c. $y (A, B, C, D) = \Sigma(0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 15)$ d. $z (A, B, C, D) = \Sigma(1, 2, 8, 12, 13)$
- 3Design sequential circuit specified by the following state diagram using T flip-flops. [diagram/image to be added manually]
Group B
Short Answer QuestionsAttempt any Eight questions.
- 4List two major characteristics of digital computer. Represent -6 (negative six) 8 bits in signed magnitude, signed 1's complement and signed 2's complement respectively. Represent decimal number 4673 in a) octal and b) BCD
- 5Where is CMOS suitable to use? Define Power dissipation. Show that the positive logic NAND gate is a negative logic NOR gate and vice versa.
- 6Simplify the following function and implement them with two level NOR gate circuit, $F(w, x, y, z) = wx' + y'z' + w'yz'$.
- 7Design a full subtractor circuit with three inputs x, y, Bin and two outputs Diff and Bout. The circuit subtracts $x - y - Bin$, where Bin is the input borrow, Bout is the output borrow, and Diff is the difference.
- 8Design 4-bit even parity generator.
- 9What 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?
- 10Explain negative-edge triggered D flip flop with necessary logic diagram and truth table.
- 11Illustrate the use of Binary ripple counter and BCD ripple counter.
- 12Write Short notes on (Any two) a. RTL b. State Reduction c. POS