Boolean Logic - 2.3 Flashcards
What are logic gates (2)?
Special circuits built into computer chips
Receive binary data, apply Boolean logic, then output a binary result
What are logic diagrams (3)?
Drawn to show logic gates and circuits
Each type of gate has a different symbol
Also each gate has a corresponding truth table
What is a truth table?
Shows all possible input combinations of 1’s and 0’s, and the corresponding outputs
How does the NOT gate work?
Takes a single input and gives a single output
Output is always opposite to the input
Line with triangle and dot and line
How does the AND gate work?
Takes two inputs, gives one output
Both inputs 1 = 1, otherwise output is 0
2 lines go to a semi circle thing and then a line
How does an OR gate work?
Takes two inputs and gives one output
If one or more inputs are 1 then output = 1
How should multiple logical statements be completed? E.g. NOT (A AND B)
Operations in brackets first
Complete truth table with each operation
What is a transistor?
Like an off/on switch digitally controlled