Computer Organization and Architecture, unit: Boolean Logic and Digital Circuits. Core concepts, terminology, and worked-example cues a college student meets for this unit, building on prior units without repeating them. Front: a term, concept, or short problem cue. Back: the definition, explanation, or answer.
37 cards · basic cards · AI-written, checked twice. Edit anything.
- What is Boolean logic?
Show answer
A system of logic using true/false values and operations like AND, OR, and NOT- What is a logic gate?
Show answer
A basic digital circuit that performs a single Boolean operation on input signals- What does an AND gate output?
Show answer
True only if all of its inputs are true- What does an OR gate output?
Show answer
True if at least one of its inputs is true- What does a NOT gate output?
Show answer
The inverse of its single input- What does a NAND gate output?
Show answer
The inverse of an AND operation; false only if all inputs are true- What does a NOR gate output?
Show answer
The inverse of an OR operation; true only if all inputs are false- What does an XOR gate output?
Show answer
True if exactly one of its two inputs is true, but not both- Why is the NAND gate considered functionally complete?
Show answer
Any Boolean function can be constructed using only NAND gates- What is a truth table used for in digital logic?
Show answer
Showing every possible input combination and the corresponding output of a circuit- What is a combinational circuit?
Show answer
A circuit whose output depends only on its current inputs, with no memory of past states- What is a sequential circuit?
Show answer
A circuit whose output depends on both current inputs and its previous state- What is a half adder?
Show answer
A circuit that adds two single bits and produces a sum and a carry output- What is a full adder?
Show answer
A circuit that adds two bits plus a carry-in, producing a sum and carry-out- What is a multiplexer?
Show answer
A circuit that selects one of several input signals to pass through, based on a control signal
FlashKeepers