MCQ PORTAL

Back to All Topics

Boolean Algebra

Showing 30 of 30 questions in this topic

Start Practice Mode

Answer Green MarksON

Correct answers are highlighted in green

BA001Boolean Algebra • Gates
Most ImportantEasy

Q1.Which gate gives output 1 only when ALL of its inputs are 1?

A
OR
B
AND
Correct answer
C
NOT
D
NOR
BA002Boolean Algebra • Gates
Most ImportantEasy

Q2.Which gate gives output 1 when AT LEAST ONE input is 1?

A
AND
B
OR
Correct answer
C
NOT
D
NAND
BA003Boolean Algebra • Gates
Most ImportantEasy

Q3.The gate used to reverse (invert) a signal is the:

A
AND gate
B
OR gate
C
NOT gate
Correct answer
D
XOR gate
BA009Boolean Algebra • Universal gates
Most ImportantMedium

Q4.Which of the following are called UNIVERSAL gates?

A
AND and OR
B
NOT and OR
C
NAND and NOR
Correct answer
D
XOR and XNOR
BA011Boolean Algebra • Truth table
Most ImportantMedium

Q5.How many rows are there in the truth table of a logic function with 3 input variables?

A
3
B
6
C
8
Correct answer
D
9
BA013Boolean Algebra • De Morgan
Most ImportantMedium

Q6.According to De Morgan's first theorem, (A . B)' is equal to:

A
A' . B'
B
A' + B'
Correct answer
C
A + B
D
A . B
BA014Boolean Algebra • De Morgan
Most ImportantMedium

Q7.According to De Morgan's second theorem, (A + B)' is equal to:

A
A' . B'
Correct answer
B
A' + B'
C
A . B
D
A + B
BA015Boolean Algebra • Postulates
Most ImportantEasy

Q8.In Boolean algebra, A + A' equals:

A
0
B
1
Correct answer
C
A
D
A'
BA016Boolean Algebra • Postulates
Most ImportantEasy

Q9.In Boolean algebra, A . A' equals:

A
1
B
A
C
0
Correct answer
D
A'
BA004Boolean Algebra • NAND
ImportantMedium

Q10.The output of a NAND gate is 0 only when:

A
all inputs are 0
B
all inputs are 1
Correct answer
C
any input is 1
D
inputs are different
BA005Boolean Algebra • NOR
ImportantMedium

Q11.The output of a NOR gate is 1 only when:

A
all inputs are 1
B
all inputs are 0
Correct answer
C
any input is 1
D
inputs are equal
BA006Boolean Algebra • XOR
ImportantMedium

Q12.The output of an XOR (Exclusive-OR) gate is 1 when:

A
both inputs are equal
B
both inputs are 1
C
the two inputs are different
Correct answer
D
both inputs are 0
BA007Boolean Algebra • XOR
ImportantMedium

Q13.For a two-input XOR gate, the output of (1 XOR 1) is:

A
1
B
0
Correct answer
C
2
D
undefined
BA010Boolean Algebra • Universal gates
ImportantMedium

Q14.A NAND gate is called a universal gate because:

A
it is the fastest gate
B
any logic gate can be made using only NAND gates
Correct answer
C
it has one input
D
it never gives 0
BA012Boolean Algebra • Truth table
ImportantMedium

Q15.A truth table has 16 rows. How many input variables does the function have?

A
2
B
3
C
4
Correct answer
D
16
BA017Boolean Algebra • Postulates
ImportantEasy

Q16.In Boolean algebra, A + 1 equals:

A
A
B
1
Correct answer
C
0
D
A'
BA018Boolean Algebra • Postulates
ImportantEasy

Q17.In Boolean algebra, A . 0 equals:

A
A
B
1
C
0
Correct answer
D
A'
BA019Boolean Algebra • Postulates
ImportantEasy

Q18.In Boolean algebra, A + 0 equals:

A
0
B
1
C
A
Correct answer
D
A'
BA020Boolean Algebra • Postulates
ImportantEasy

Q19.In Boolean algebra, A . 1 equals:

A
0
B
1
C
A
Correct answer
D
A'
BA021Boolean Algebra • Idempotent
ImportantMedium

Q20.In Boolean algebra, A + A equals:

A
2A
B
A
Correct answer
C
1
D
0
BA024Boolean Algebra • SOP/POS
ImportantMedium

Q21.SOP in Boolean algebra stands for:

A
Sum of Products
Correct answer
B
Series of Products
C
Set of Points
D
Sum of Powers
BA025Boolean Algebra • SOP/POS
ImportantMedium

Q22.POS in Boolean algebra stands for:

A
Point of Sale
B
Product of Sums
Correct answer
C
Power of Series
D
Product of Signals
BA029Boolean Algebra • Values
ImportantEasy

Q23.In Boolean algebra, a variable can take how many possible values?

A
two (0 and 1)
Correct answer
B
ten (0 to 9)
C
any real number
D
three
BA030Boolean Algebra • NOT gate
ImportantEasy

Q24.How many inputs does a NOT gate have?

A
one
Correct answer
B
two
C
three
D
four
BA008Boolean Algebra • XNOR
OtherMedium

Q25.The XNOR gate gives output 1 when its inputs are:

A
different
B
equal (same)
Correct answer
C
both 0 only
D
both 1 only
BA022Boolean Algebra • Involution
OtherMedium

Q26.In Boolean algebra, (A')' equals:

A
A'
B
A
Correct answer
C
1
D
0
BA023Boolean Algebra • Absorption
OtherHard

Q27.The Boolean expression A + A.B simplifies to:

A
A
Correct answer
B
B
C
A.B
D
A + B
BA026Boolean Algebra • K-map
OtherMedium

Q28.A Karnaugh map (K-map) is used to:

A
convert number systems
B
simplify Boolean expressions
Correct answer
C
store data
D
draw flowcharts
BA027Boolean Algebra • K-map
OtherHard

Q29.How many cells does the K-map of a 3-variable function have?

A
4
B
6
C
8
Correct answer
D
16
BA028Boolean Algebra • History
OtherEasy

Q30.Boolean algebra was developed by:

A
Charles Babbage
B
George Boole
Correct answer
C
Blaise Pascal
D
John von Neumann