Boolean Logic Flashcards
Why do computers use binary?
Computers are made up of lots of transistors (switches) which can either be OFF (0) or ON (1).
What are Logic Gates?
Special circuits built into computer chips that receive binary data, apply a Boolean operation, then output a binary result.
What is the function of an AND gate?
Outputs “true”(1) only when both inputs are “true”(1). Otherwise, it outputs “false”(0).
What is the function of an OR gate?
Outputs “true”(1) if one or more of its inputs are “true”(1). Otherwise, it outputs “false”(0)
What is the function of a NOT gate?
Outputs “true”(1) if input is “false”(0). Outputs “false”(0) if input is “true”(1).
Output that is always the opposite value to the input.
How many inputs and outputs does an NOT gate have?
One input
One output
How many inputs and outputs does an AND gate have?
Two inputs
One output
What is the output of an AND gate when both inputs are 1?
1
What is the output of an AND gate when at least one input is 0?
0
How many inputs and outputs does an OR gate have?
Two inputs
One output
What is the output of an OR gate when at least one input is 1?
1
What is the output of an OR gate when both inputs are 0?
0
What is a truth table?
A table showing the outputs for all possible combinations of inputs to a logic gate or circuit.