Boolean logic, Computing Flashcards
Logic Gate
Logic Gates are special circuits built into computer chips. They receive binary data, apply a Boolean operation then output a binary result.
NOT gate
NOT gates take a single input and give a single output. The output is always the opposite value to the input.
AND gate
AND gates take two inputs and give one output. If both inputs are 1, the output is 1, otherwise the output is 0.
OR Gate
OR gates take two inputs and give
one output. If one or both inputs are 1 then the output is 1, otherwise the output is 0.
Truth Table
A truth table is a table showing the outputs for all possible combinations of inputs to a logic gate or circuit.
Outputs of an AND Gate if inputs are 0 and 1
0
Outputs of an AND Gate if inputs are 1 and 1
1
Outputs of an OR gate if inputs are 1 or 0
1
Outputs of an NOT gate if inputs are 1
0
Outputs of an NOT gate if inputs is 0
1