Digital Electronics Online Quizzes - Section 18

1. The code used for labeling the cells of a K-map is

1. Gray
2. Octal
3. 8-4-2-1 binary
4. Hexadecimal

2. The number of cells in a 6 variable K-map is

1. 12
2. 64
3. 26
4. 10

3. The Quine– McClusky method of minimization of a logic expression is a

(i) Graphical method

(ii) Algebraic method

(iii) Tabular method

(iv) A computer-oriented algorithm The correct answers are

1. (i) and (iii)
2. (i) and (ii)
3. (iii) and (iv)
4. (ii) and (iv)

4. In simplification of a Boolean function of n variables, a group of 2m adjacent 1s leads to a term with

1. n – m literals
2. m – 1 literals less than the total number of variables
3. m + 1 literals less than the total number of variables
4. n + m literals

5. A 16-square eliminates

1. 8 variables
2. 2 variables
3. 3 variables
4. 4 variables

6. In K-map simplification, a group of four adjacent 1s leads to a term with

1. Two literals less than the total number of variables
2. Three literals less than the total number of variables
3. Four literals less than the total number of variables
4. One literal less than the total number of variables

7. Minimization of logical expressions while designing digital systems helps in reducing

1. Power requirements
2. Space requirements
3. Cost
4. All of the above

8. The NAND-NAND realization is equivalent to

1. NOT-OR realization
2. AND-NOT realization
3. AND-OR realization
4. OR-AND realization

9. The NOR-NOR realization is equivalent to

1. OR-AND realization
2. NOT-AND realization
3. OR-NOT realization
4. AND-OR realization

10. AND-OR realization of a combinational circuit is equivalent to

1. NOR-NAND realization
2. NAND-NOR realization
3. NAND-NAND realization
4. NOR-NOR realization