Boolean Algebra MCQ

Test your knowledge with important Boolean Algebra MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Boolean Algebra MCQs at Bissoy

• Calculate the minimum number of AND gates, OR gates and NOT gates required to realize Exclusive-OR operation if only using AND, OR and NOT gates are allowed.
  ক

  2 AND, 1 OR and 2 NOT gates or 1 AND, 2 OR and 2 NOT gates

  খ

  2 AND, 2 NOT and 2 OR gates

  গ

  3 AND, 1 NOT and 2 OR gates

  ঘ

  2 AND and 2 OR gates
• Identify the logic gate used to implement the equivalence operation (≡).
  ক

  NOR gate

  খ

  NAND gate

  গ

  AND gate

  ঘ

  Exclusive-NOR gate
• Complement the Boolean expression (A⊕B).
  ক

  A’⊕B = A⊕B’

  খ

  AB

  গ

  A + B

  ঘ

  A’⊕B’
• Evaluate the Boolean expression A⊕A’.
  ক

  A

  খ

  A’

  গ

  1

  ঘ

  0
• Evaluate the Boolean expression A⊕A.
  ক

  A

  খ

  A’

  গ

  1

  ঘ

  0
• Evaluate the Boolean expression A⊕1.
  ক

  A

  খ

  A’

  গ

  1

  ঘ

  0
• Evaluate the boolean expression A⊕0.
  ক

  A

  খ

  A’

  গ

  1

  ঘ

  0
• The symbol for Exclusive-OR operation is ⊕.
  ক

  True

  খ

  False
• Multiply out the Boolean expression (A + B).(A + C’).(A + D).
  ক

  A + B.C’.D

  খ

  A + B.C.D

  গ

  A + B.C’ + D’

  ঘ

  A + B + C + D
• Multiply out the Boolean expression (A + B).(A + C).(A + D’).
  ক

  A + B.C.D’

  খ

  A + B.C.D

  গ

  A + B.C’ + D’

  ঘ

  A + B + C + D
• Multiply out the Boolean expression (A + B’).(A + C’).(A + D’).
  ক

  A + B’.C’.D’

  খ

  A + B.C.D

  গ

  A + B.C’ + D’

  ঘ

  A + B + C + D
• Multiply out the Boolean expression (A + B).(A + C).(A + D).
  ক

  A + B.C.D

  খ

  A + B.C.D’

  গ

  A + B.C + D

  ঘ

  A + B + C + D
• Multiply out the Boolean expression (A’ + B).(A’ + C).(A’ + D).
  ক

  A’ + B.C.D

  খ

  A’ + B.C.D’

  গ

  A’ + B.C + D

  ঘ

  A’ + B + C + D
• Factor the boolean expression A + B.C.D.E
  ক

  (A + B).(A + C).(A + D).(A + E)

  খ

  (A + B).(B + D).(C + E)

  গ

  (A + B).(C + D).(E + B)

  ঘ

  (A + B).(C + D).(D + E)
• Factor A.B + A.C’ + D’.E’.
  ক

  (A + D’).( A + E’).(B + C’ + D’).(B + C’ + E’)

  খ

  (A + D’).( A + E’).B.C ’

  গ

  (A + D’).( A + E’).(B + C’)

  ঘ

  A.(B + C’ + D’).(B + C’ + E’)
• Factor A.B + C.D.
  ক

  (A + C).(B + C).(A + D).(B + D)

  খ

  B.(A + B +C)

  গ

  (A + B).(C + D)

  ঘ

  A.B.C.D
• The Boolean expression (A + B.C’.D) when factored results in (A + B).(A + C’).(A + D).
  ক

  True

  খ

  False
• How many minimal forms are there in the function F(A, B, C) = ∑(1, 3, 2, 5, 6, 7) if it is having cyclic prime implicants k-map?
  ক

  216

  খ

  2

  গ

  14

  ঘ

  82
• How many false essential prime implicants for the given Boolean functions f(A, B, C) = ∑m(2, 5, 6)?
  ক

  1024

  খ

  2

  গ

  16

  ঘ

  435
• For an 18-variable k-map determine the number of prime implicants?
  ক

  218

  খ

  35

  গ

  253

  ঘ

  721
• Determine the number of prime implicants of the following function F? F(a, b, c, d) = Σm(1, 3, 7, 9, 10, 11, 13, 15)
  ক

  621

  খ

  187
• How many essential prime implicants are there in the K-Map of the function F = Σ(0, 1, 2, 4, 7, 11, 12, 13, 15)?
  ক

  4

  খ

  1

  গ

  3

  ঘ

  7
• f(x, y, z) = xy’+yz’+xyz, what are essential prime implicants of this switching function?
  ক

  8

  খ

  0

  গ

  4

  ঘ

  3
• How many number of prime implicants are there in the expression F(x, y, z) = y’z’ + xy + x’z.
  ক

  7

  খ

  19

  গ

  3

  ঘ

  53
• Determine the number of essential prime implicants of the function f(a, b, c, d) = Σm(1, 3, 4, 8, 10, 13) + d(2, 5, 7, 12), where m denote the minterm and d denotes the don’t care condition.
  ক

  23

  খ

  3
• How many cells are there for an 8-variable K-Map?
  ক

  421

  খ

  1048

  গ

  256

  ঘ

  375
• What is the maximum number of prime implicants with 34-variable minimized expression?
  ক

  34

  খ

  764

  গ

  233

  ঘ

  231
• In Gray coding, the adjacent code values differ by _______
  ক

  single bit

  খ

  3 bits

  গ

  10 bits

  ঘ

  0 bit
• Who has invented K-map?
  ক

  Maurice Karnaugh

  খ

  Edward Veitch

  গ

  George Boole

  ঘ

  Adam Smith
• Use Karnaugh map to find the simplified expression of the function: F = x’yz + xy + xy’z’.
  ক

  xz’+y’z’

  খ

  xy’z+xy

  গ

  y’z+x’y+z

  ঘ

  yz+xy+xy’z