3.2 Hardware.logic_gates_circuits incompl Flashcards
What is a logic gate?
An electronic circuit that operates based on ‘on/off’ logic, taking binary inputs (0 or 1) and producing a binary output.
Name the six most common types of logic gates.
NOT, AND, OR, NAND, NOR, XOR
What is a logic circuit?
A combination of logic gates designed to carry out a specific task, with an output of 0 or 1.
What is a truth table?
A table used to check the output of a logic circuit by listing all possible binary input combinations and their corresponding outputs.
How is the number of possible binary input combinations determined for a truth table?
It is calculated as 2ⁿ, where n is the number of inputs.
What is Boolean algebra?
A form of algebra linked to logic circuits, based on TRUE and FALSE values, used to simplify and design logical expressions.
What is the NOT gate?
Function: Inverts the input (0 becomes 1, 1 becomes 0).
Graphical Symbol: A triangle with a small circle at the output.
What is the AND gate?
Function: Outputs 1 only if all inputs are 1.
Graphical Symbol: A flat-topped shape resembling a ‘D.’
What is the OR gate?
Function: Outputs 1 if at least one input is 1.
Graphical Symbol: A curved shape tapering to a point.
What is the NAND gate?
Function: Outputs the inverse of AND; outputs 0 only if all inputs are 1.
Graphical Symbol: AND gate symbol with a small circle at the output.
What is the NOR gate?
Function: Outputs the inverse of OR; outputs 1 only if all inputs are 0.
Graphical Symbol: OR gate symbol with a small circle at the output.
What is the XOR gate?
Function: Outputs 1 if the number of 1s in the input is odd (e.g., for two inputs, outputs 1 if exactly one input is 1).
Graphical Symbol: OR gate symbol with an additional curved line at the input.