16 flashcards · Shared on 19 August 2026 by AtomAI Library
Flip each card to check yourself.
What is a Boolean value?
A value that is either true or false
What is a Boolean value?
A value that is either true or false
When does an AND gate output 1?
Only when all inputs are 1
An OR gate has two inputs. Under which condition does it output 0?
Both inputs are 0
What operation does a NOT gate perform?
It reverses a single Boolean input
What is the output of XOR when both inputs have the same value?
Always 0
Which statement correctly distinguishes XOR from OR?
XOR outputs 1 when exactly one of two inputs is 1
A NAND gate is equivalent to which combination of operations?
AND followed by NOT
A NOR gate produces an output of 1 under which condition?
All inputs are 0
What is the value of the Boolean expression NOT (1 AND 0)?
1
According to De Morgan's law, which expression is equivalent to NOT (A AND B)?
(NOT A) OR (NOT B)
According to De Morgan's law, which expression is equivalent to NOT (A OR B)?
(NOT A) AND (NOT B)
What does a truth table show?
The output for every possible combination of inputs
How many input combinations appear in the truth table for a circuit with three Boolean inputs?
8
Why are NAND and NOR each described as universal gates?
They can each be used alone to construct any Boolean function
Which Boolean identity is correct?
A AND 1 = A
In a half-adder, which gates generate the sum and carry outputs?
XOR for the sum and AND for the carry