1.

Design a combinational circuit that generates 9's complement of a BCD number. (10)

2.

Implement the following functions using PLA. (10)

w(A, B, C, D) = (2, 12, 13)
x(A, B, C, D) = (7, 8, 9, 10, 11, 12, 13, 14, 15)
y(A, B, C, D) = (0, 2, 3, 4, 5, 6, 7, 8, 10, 11, 15)
z(A, B, C, D) = (1, 2, 8, 12, 13)

3.

Design sequential circuit specified by the following state diagram using T flip-flops. (10)

4.

List two major characteristics of digital computer. Represent -6 (negative six) using 8 bit signed magnitude, signed -1's-complement and -2's-complement respectively. Represent decimal number 4673 in a) octal and b) BCD. (1+2+2)

5.

Where is CMOS suitable to use? Define Power dissipation. Show that the positive logic NAND gate is a negative logic NOR gate and vice versa. (1+1+3)

6.

Simplify the following function and implement them with two level NOR gate circuit, F(w, x, y, z) = wx' + y'z' + w'yz'. (5)

7.

Design a full subtractor circuit with three inputs x, y, B_in and two outputs Diff and B_out. The circuit subtracts x-y-B_in where B_in is the input borrow, B_out is the output borrow, and Diff is the difference. (5)

8.

Design 4-bit even parity generator. (5)

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? (1+3+1)

10.

Explain negative-edge triggered D flip flop with necessary logic diagram and truth table. (5)

11.

Illustrate the use of Binary ripple counter and BCD ripple counter. (2.5+2.5)

12.

Write short notes on (any two) (2x2.5)

a. RTL
b. State Reduction
c. POS