Logic Gates
This gate outputs 1 only when both inputs are 1.
What is an AND gate?
what is the value of A + 0 .
A
What method is used to simplify Boolean expressions graphically?
karnaugh map
Which circuit adds two bits and produces sum and carry?
Half Adder
Which circuits are used in calculators for arithmetic operations?
Adders
This gate outputs 1 when at least one input is 1.
What is an OR gate?
What is the result of A' · 1?
A'
How many variables differ between adjacent K-map cells?
One variable
Which adder includes a carry input along with two bits?
full adder
Which device selects one signal from multiple inputs in communication systems?
Multiplexers
This gate gives the complement of the input.
What is a NOT gate?
What is the result of A + A'?
1
How many cells are present in a 3-variable K-map?
8
How many select lines are required for a 2ⁿ-to-1 multiplexer?
n select linees
What type of logic is used in simple traffic light systems without memory?
Combinational circuits
This universal gate outputs 0 only when all inputs are 1.
What is a NAND gate?
What is the De Morgan equivalent of (AB)'?
A'+B'
When grouping 4 cells in a K-map, how many variables are eliminated?
2 variables
How many input lines does a 4:1 multiplexer have?
4 inputs
What is the first step in designing a circuit from a truth table?
Writing the Boolean expression
This gate outputs 1 only when inputs are different.
What is an XOR gate?
Which law states A + AB = A?
Absorption
What is the ideal strategy for grouping in K-maps?
Form the largest possible groups (2ⁿ cells)
Which device routes one input to multiple outputs?
Demutiplexer
What function outputs 1 only when exactly one input is high?
XOR