1. The minimum number of 2-input NAND gates required to implement the Boolean function Z= AB’C, assuming that A, B and C are available, is ?

two

three

five

six

Answer: five

Explanation:


2. The Boolean expression Y(A, B, C) = A + BC is to be realized using 2-input gates of only one type. What is the minimum number of gates required for the realization ?

1

2

3

4 or more

Answer: 3

Explanation:


3. The standard form of F(A, B, C) = A + B + C is ?

ABC + BC’A

ABC+ BCA’ + B’CA

A’B’C’ + ABC

ABC + AB’C + ABC’ + AB’C’ + A’BC + A’BC’ + A’B’C

Answer: ABC + AB’C + ABC’ + AB’C’ + A’BC + A’BC’ + A’B’C

Explanation:


4. Logic gate minimization is done by ?

K-map

S-map

microprocessors

None of the above

Answer: K-map

Explanation:


5. When eight adjacent 1's grouped horizontally or vertically, the group so found is called ?

pair

quad

octet

hex

Answer: octet

Explanation:


6. In a 4-variable K-map, a 2-variable product term is produced by ?

a 2 cell group of 1s

a 4 cell group of 0s

a 4 cell group of 1s

an 8 cell group of 1s

Answer: a 4 cell group of 1s

Explanation:


7. Which one of the following symbols is not used in a don't care in majority of texts ?

d

x

?

n

Answer: n

Explanation:


8. Tabular method of simplification is convenient as long as the number of variables does not exceed ?

6

8

10

12

Answer: 6

Explanation:


9. The Boolean functions can be expressed in canonical SOP (sum of products) and POS (product of sums) form. For the function, Y=A+ B.C, which are such two forms ?

Y= ?(1, 2, 6, 7) and Y = II(0, 2, 4)

Y = ?(1, 4, 5, 6, 7) and Y = II(0, 2, 3)

Y = ?(1, 2, 5, 6, 7) and Y = II(0, 1, 3)

Y=?(1, 2, 4, 5, 6, 7) and Y = II(0, 2, 3, 4)

Answer: Y = ?(1, 4, 5, 6, 7) and Y = II(0, 2, 3)

Explanation:


10. The POS form of expression is suitable for circuit using ?

XOR

NAND

AND

NOR

Answer: NOR

Explanation: