Boolean Algebra MCQ

Posted by

Boolean Algebra MCQ

Boolean Algebra MCQ, Objectives on Boolean Algebra, Multiple Choice Questions on Boolean Algebra, De Morgan’s theorem MCQ, Engineering MCQ, Digital Electronics MCQ,

MCQ on Combinational Logic Circuits

Objective Type Questions

Q.1. A + AB + ABC + ABCD + ABCDE + …… =

  • A
  • A+ AB
  • AB   

Answer: A

Q.2. A+\bar{A}B+\bar{A}\bar{B}C+\bar{A}\bar{B}\bar{C}D+....=

  • A+B+C+….
  • \bar{A}+\bar{B}+\bar{C}+\bar{D}+....=
  • 1
  • 0

Answer: A+B+C+….

Q.3. De Morgan’s theorem states that

  • \bar{A+B}=\bar{A}\bar{B} and \bar{AB}=\bar{A}+\bar{B}
  • \bar{A+B}=\bar{A}+\bar{B} and \bar{AB}=\bar{A}\bar{B}
  • \bar{A+B}=A+B and \bar{AB}=AB
  • \bar{A+B}=\bar{A}\bar{B} and \bar{AB}=\bar{A}\bar{B}

Answer: \bar{A+B}=\bar{A}\bar{B} and \bar{AB}=\bar{A}+\bar{B}

Q.4. The logic expression (A+B)(\bar{A}+\bar{B}) can be implemented by giving the inputs A and B to a two-input

  • NOR gate
  • NAND gate
  • X-OR gate
  • X-NOR gate

Answer: X-OR gate

Q.5. The logic expression (\bar{A}+B)(A+\bar{B}) can be implemented by giving the inputs A and B to a two-input

  • NOR gate
  • NAND gate
  • X-OR gate
  • X-NOR gate

Answer: X-NOR gate

Q.6. Which of the following Boolean algebraic expressions is incorrect?

  • A+\bar{A}B=A+B
  • A+AB=B
  • (A+B)(A+C)=A+BC
  • (A+\bar{B})(A+B)=A

Answer: A+AB=B

Q.7. The simplified form of the Boolean expression (X + Y + XY)(X + Z) is

  • X+Y+Z
  • XY + YZ
  • X + YZ
  • XZ + Y

Answer: X + YZ

Q.8. The simplified form of the Boolean expression (X+\bar{Y}+Z)(X+\bar{Y}+\bar{Z})(X+Y+Z) is

  • \bar{X}Y+Z
  • X+\bar{Y}Z
  • \bar{X}Y+\bar{Z}
  • XY+\bar{Z}

Answer: X+\bar{Y}Z

Q.9. A + B = B + A; AB = BA represent which laws?

  • Commutative
  • Associative
  • Distributive
  • Idempotence

Answer: Commutative

Q.10. (A + B) + C = A + (B + C); (AB)C = A(BC) represent which laws?

  • Commutative
  • Associative
  • Distributive
  • Idempotence  

Answer: Associative

Q.11. A(B + C) =AB + AC; A + BC = (A + B)(A + C) represent which laws?

  • Commutative
  • Associative
  • Distributive
  • Idempotence

Answer: Distributive

Q.12. A + AB = A; A(A + B) = A represent which laws?

  • Idempotence
  • Absorption
  • Associative
  • Commutative

Answer: Absorption

Q.13. AB+\bar{A}C+BC=AB+\bar{A}C represents which theorem?

  • Consensus
  • Transposition
  • De Morgan’s
  • None of these

Answer: Consensus

Q.14. AB+\bar{A}C=(A+C)+(\bar{A}+B) represents which theorem

  • Consensus
  • Transposition
  • De Morgan
  • Included factor  

Answer: Transposition

Q.15. The dual of a Boolean expression is obtained by

  • interchanging all 0s and 1s
  • interchanging all 0s and 1s, all + and ‘.’ signs
  • interchanging all 0s and 1s, all + and ‘.’ signs and complementing all the variables
  • interchanging all + and ‘.’ signs and complementing all the variables

Answer: interchanging all 0s and 1s, all + and ‘.’ signs

Q.16. The complement of a Boolean expression is obtained by

  • interchanging all 0s and 1s 
  • interchanging all 0s and 1s, all + and ‘.’ signs
  • interchanging all 0s and 1s, all + and ‘.’ signs and complementing all the variables
  • interchanging all + and ‘.’ signs and complementing all the variables

Answer: interchanging all 0s and 1s, all + and ‘.’ signs and complementing all the variables

Q.17. The logic expression F=AB+\bar{B}C+AC is in

  • SOP form
  • POS form
  • standard SOP form
  • standard POS form

Answer: SOP form

Q.18. The logic expression F=(A+B+C)(A+\bar{C})(B+\bar{C})(A+C) is in

  • SOP form
  • POS form
  • standard SOP form
  • standard POS form

Answer: POS form

Q.19. K-map is used

  • to minimize the number of flip-flops in a digital circuit
  • to minimize the number of gates only in a digital circuits
  • to minimize the number of gates and the fan in requirements of the gates in a digital circuit
  • to design gates

Answer: to minimize the number of gates and the fan in requirements of the gates in a digital circuit

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

  • 6
  • 12
  • 36
  • 64

Answer: 64

Q.21. The code used for labeling cells of the K-map is

  • natural BCD
  • Hexadecimal
  • Gray
  • Octal

Answer: Gray

Leave a Reply

Your email address will not be published. Required fields are marked *