WorksheetsSwitching Theory, Logic Circuits, Gates, K-map
Total questions: 50
Worksheet time: 25mins
Switching theory deals with the study of:
Transistors
Amplifiers
Logic circuits
Microprocessors
Which of the following is a universal gate?
AND
OR
XOR
NAND
The AND gate can be represented by which Boolean expression?
A + B
A • B
A ⊕ B
A / B
Which logic gate produces an output of 1 when both inputs are 0?
AND
OR
NAND
NOR
Which logic gate is called an inverter?
AND
NOT
XOR
NOR
If A = 1 and B = 0, what is the output of the XOR gate?
0
1
Undefined
None of the above
Which gate is also known as a coincidence gate?
XOR
AND
NOR
NAND
Which of the following gates produces an output of 1 when at least one input is 1?
AND
NOR
OR
XNOR
The Boolean expression for an OR gate is:
A + B
A • B
A ⊕ B
A / B
The truth table of a NOT gate consists of how many rows?
2
4
8
The output of a NAND gate is 0 when:
Both inputs are 1
Both inputs are 0
One input is 1 and the other is 0
Both inputs are 1 or both inputs are 0
The expression A’ + B’ represents the output of which gate?
NAND
NOR
AND
OR
How many cells are there in a 4-variable K-map?
8
4
16
32
The minimized Boolean expression for the K-map group of 4 cells is:
A + B
A • B
A
AB’
Which logic gate output is HIGH when both inputs are LOW?
OR
XOR
NAND
NOR
The Boolean expression A’B + AB’ represents which gate?
XOR
NOR
AND
XNOR
In a 3-variable K-map, the adjacent group of 4 cells represents which simplified Boolean expression?
A’ + B
A + B’
A’B’
A
The Boolean expression A’ + B is simplified using which property?
Idempotent law
Involution law
Absorption law
Distributive law
Which gate can be used to build all other gates?
XOR
NAND
NOR
OR
In Boolean algebra, the complement of A + B is:
A’B’
A + B’
A’ + B
AB’
A multiplexer can be represented by which logic circuit?
Decoder
Encoder
Selector circuit
Comparator
Which gate provides the output that matches the result of binary addition without carry?
XOR
AND
NAND
OR
In a 2-variable K-map, how many groups of 2 ones can you form for minimization?
2
1
4
3
Which Boolean property is applied when simplifying A + A’B to A + B?
Idempotent law
Involution law
Absorption law
Distributive law
Which of the following represents De Morgan’s Theorem?
(A + B)’ = A’ + B’
(A • B)’ = A’ + B’
(A + B)’ = A’B’
(A + B)’ = A’ • B’
In Boolean algebra, the AND operation is analogous to which operation in set theory?
Intersection
Union
Complement
Difference
The output of a NOR gate is 1 only when:
Both inputs are 0
Both inputs are 1
One input is 1 and the other is 0
Both inputs are 0 or both inputs are 1
Which K-map technique is used to reduce Boolean expressions?
Combining minterms
Multiplying terms
Grouping cells
Expanding terms
Which logic gate is used for comparing two binary numbers?
AND
XOR
NOR
OR
How many inputs are required for an 8-to-1 multiplexer?
3
2
8
1
Which operation corresponds to the Boolean expression A + A?
0
1
A
A’
The output of an XNOR gate is 1 when:
Both inputs are the same
Both inputs are different
Both inputs are 1
One input is 1 and the other is 0
The Boolean expression for a NAND gate is:
(A • B)'
A + B
(A + B)'
A • B'
Which K-map pattern corresponds to the simplified expression A + B'?
A group of 4 cells
A group of 2 cells
A group of 8 cells
A group of 1 cell
The dual of the Boolean expression A + 0 is:
A • 1
A • 0
A + 1
A’
Which law states that A + A = A?
Distributive law
Idempotent law
Involution law
Absorption law
In a 3-variable K-map, how many cells are in each row?
2
4
8
3
What is the result of simplifying the Boolean expression A + AB?
A
B
AB
0
Which of the following is an example of a combinational circuit?
Latch
Flip-flop
Counter
Multiplexer
The XOR gate provides an output of 1 when:
Inputs are identical
Both inputs are 1
Both inputs are 0
Inputs are different
Which Boolean theorem simplifies (A + B)(A + B’)?
Distributive law
Consensus theorem
Demorgan’s theorem
Involution law
The expression A + AB can be simplified to:
A
AB
A + B
A(1 + B)
How many variables are required for a 16-cell K-map?
2
3
4
5
Which of the following is the Boolean expression for an OR gate?
A • B
A’ • B’
A + B
(A • B)’
In Boolean algebra, the complement of A • B is:
A’ + B’
A’ • B
A + B
A’ + B
A K-map is used to:
Expand Boolean expressions
Implement flip-flops
Simplify Boolean expressions
Multiply Boolean terms
The output of an OR gate is 0 only when:
Both inputs are 0
One input is 1 and the other is 0
Both inputs are 1
One input is 0 and the other is 1
Which gate's output is 1 when both inputs are the same?
XOR
XNOR
AND
OR
The Boolean expression A + B’ simplifies to which of the following if A = 1?
1
0
B’
A’
The logic circuit that has one output and multiple inputs is:
Multiplexer
Demultiplexer
Decoder
Encoder
