1. Which one of the following is the dual-form of the Boolean identity AB+ A’C = (A + C) (A’ + B) ?

AB+ A’C=AC + A’B

(A+B) + (A’ + C) = (A + C) (A’ + B)

(A + B) (A+C) = AC + AB

AB+ A’C=AB+ A’C + BC

Answer: (A + B) (A+C) = AC + AB

Explanation:


2. The expression (X+Y) (X+Y’)(X’ + Y) is equivalent to ?

X’Y’

X’Y

XY’

XY

Answer: XY

Explanation:


3. The Boolean expression ABCD + AB’CD + ABCD’ +AB’CD’ is equivalent to ?

A

AC

ABC

1

Answer: AC

Explanation:


4. Assume that only x and y logic inputs are available, and their complements x’ and y’ are not available. What is the minimum number of 2-input NAND gates required to implement x x’ or y ?

2

3

4

5

Answer: 4

Explanation:


5. Minimum number of two input NAND gates required to realize the logic function (AB’ + A’B) is ?

5

3

6

4

Answer: 3

Explanation:


6. The Boolean function Y = AB + CD is to be realized using only 2-input NAND gates. The minimum number of gates required is ?

2

3

4

5

Answer: 3

Explanation:


7. In NOR-NOR configuration, the minimum number of NOR gates needed to implement the switching function X+XY’ + XY’Z is ?

5

3

2

0

Answer: 0

Explanation:


8. According to De-Morgan's second theorem ?

A NAND gate is always complementary to an AND gate

An AND gate is equivalent to a bubbled NAND gate

A NAND gate is equivalent to a bubbled AND gate

A NAND gate is equivalent to a bubbled OR gate

Answer: A NAND gate is equivalent to a bubbled OR gate

Explanation:


9. If x’ y’ = 0, then which one of the following is true ?

x’y+y’x+xz = xy’ + yz

x’y’z’ + xyz = xyz’ + x’y’z’

x’y+y’x=xy + x’y’

x’yx=1

Answer: x’y+y’x+xz = xy’ + yz

Explanation:


10. The NAND-NAND realization is equivalent to ?

AND-NOT realization

AND-OR realization

OR-AND realization

NOT-OR realization

Answer: AND-OR realization

Explanation: