Unit 2 - Practice Quiz

ECE213 50 Questions
0 Correct 0 Wrong 50 Left
0/50

1 Which logic gate provides a HIGH output only when all of its inputs are HIGH?

A. OR Gate
B. NAND Gate
C. AND Gate
D. XOR Gate

2 The output of an exclusive-OR (XOR) gate with inputs and is HIGH when:

A.
B.
C. and
D. and

3 Which of the following gates is considered a 'Universal Gate'?

A. XOR
B. AND
C. OR
D. NAND

4 According to De Morgan's first theorem, the complement of a product of variables is equal to:

A. The product of their complements
B. The sum of their complements
C. The sum of the variables
D. The difference of their complements

5 Simplify the Boolean expression .

A.
B.
C.
D.

6 In a 3-variable Karnaugh Map (K-Map), how many cells are there?

A. 4
B. 8
C. 12
D. 16

7 Which code is used to label the rows and columns of a K-Map to ensure adjacent cells differ by only one bit?

A. Binary Code
B. BCD Code
C. Gray Code
D. ASCII Code

8 What is the Boolean expression for an XNOR gate with inputs A and B?

A.
B.
C.
D.

9 A grouping of 4 adjacent 1s (a quad) in a K-Map eliminates how many variables from the term?

A. 1
B. 2
C. 3
D. 4

10 What is the dual of the Boolean expression ?

A.
B.
C.
D.

11 Which of the following represents the Consensus Theorem?

A.
B.
C.
D.

12 In Boolean algebra, a product term containing all variables of the function in either complemented or uncomplemented form is called a:

A. Maxterm
B. Minterm
C. Standard Sum
D. Don't Care

13 How is a 'Don't Care' condition denoted in a K-Map?

A. 1
B. 0
C. X
D. Z

14 Which law states that ?

A. Commutative Law
B. Associative Law
C. Idempotent Law
D. Distributive Law

15 If a 4-variable K-Map has 1s in cells 0, 1, 2, 3, 4, 5, 6, 7, the simplified expression depends on:

A. Only the MSB
B. Only the LSB
C. 3 variables
D. 1 variable

16 The relationship between a Minterm () and its corresponding Maxterm () is:

A.
B.
C.
D.

17 Standard SOP form is also known as:

A. Canonical Disjunctive Normal Form
B. Canonical Conjunctive Normal Form
C. Product of Sums
D. Simplified Form

18 To implement the expression using only NOR gates, how many NOR gates are required?

A. 1
B. 2
C. 3
D. 4

19 What is the output of a logic circuit represented by ?

A.
B.
C.
D.

20 In a K-Map, 'wrapping' allows grouping cells from:

A. Top row with bottom row
B. Left column with right column
C. Both A and B
D. Diagonal corners

21 The canonical POS form of a Boolean function is represented using the symbol:

A.
B.
C.
D.

22 Which of the following is an invalid group size in a K-Map?

A. 1
B. 2
C. 6
D. 8

23 What is the simplification of ?

A.
B. $0$
C. $1$
D.

24 The NAND gate is logically equivalent to:

A. AND gate followed by NOT gate
B. OR gate followed by NOT gate
C. NOT gate followed by AND gate
D. NOT gate followed by OR gate

25 An Essential Prime Implicant is a Prime Implicant that:

A. Covers at least one 1 not covered by any other prime implicant
B. Contains the largest number of 1s
C. Has the fewest literals
D. Includes all Don't Cares

26 How many rows does the truth table of a 4-input logic gate have?

A. 4
B. 8
C. 16
D. 32

27 The simplified Boolean function for a 2-input XOR gate using NAND gates only requires a minimum of how many NAND gates?

A. 3
B. 4
C. 5
D. 6

28 What does the expression equate to using De Morgan's Law?

A.
B.
C.
D.

29 Which logic family is represented by the equation ?

A. NOR
B. NAND
C. OR
D. AND

30 In a 4-variable K-Map, the cell corresponding to minterm () is adjacent to:

A.
B.
C.
D.

31 The expression for 3 variables represents:

A.
B.
C.
D.

32 Simplifying results in:

A.
B.
C.
D.

33 A NOT gate is also known as a(n):

A. Rectifier
B. Inverter
C. Buffer
D. Flip-flop

34 Which property allows ?

A. Commutative
B. Distributive
C. Associative
D. Absorption

35 The implementation of the function using NAND gates requires a structure known as:

A. NAND-NAND
B. NOR-NOR
C. AND-OR-INVERT
D. OR-AND

36 For a function , the minterm represents which Boolean product?

A.
B.
C.
D.

37 In a POS (Product of Sums) expression, a Maxterm involves:

A. ANDing of variables
B. ORing of variables
C. Exclusive ORing
D. NANDing

38 What is the output of ?

A. 0
B. 1
C.
D.

39 What is the output of ?

A. 0
B. 1
C.
D.

40 Redundant groups in a K-Map should be:

A. Kept for safety
B. Eliminated
C. Converted to Don't Cares
D. Doubled

41 The Absorptive Law simplifies to:

A.
B.
C.
D.

42 Which of the following represents the Product of Sums (POS) canonical form for a 2-variable XOR function ()?

A.
B.
C.
D.

43 If , then is:

A. 0
B. 1
C.
D.

44 Which gate is equivalent to an OR gate with inverted inputs (Bubbled OR)?

A. NOR
B. NAND
C. AND
D. XOR

45 What is the result of ?

A.
B.
C.
D.

46 In a 4-variable K-Map, the four corners () form a group that simplifies to:

A.
B.
C.
D.

47 What is the complement of the function ?

A.
B.
C.
D.

48 A prime implicant that is included in the final simplified expression is called:

A. Essential Prime Implicant
B. Redundant Prime Implicant
C. Selective Prime Implicant
D. Chosen Prime Implicant

49 Which of the following expressions corresponds to the logic diagram of a 2-input NOR gate?

A.
B.
C. Both A and B
D. None of the above

50 The number of NAND gates required to implement the function is:

A. 2
B. 3
C. 4
D. 5