YEAR 1 CO1 WEEK 14 BOOLEAN LOGIC Flashcards
State the purpose of boolean logic.
To combine multiple logical statements.
What are logic gates?
Electronic logic gates take one or more inputs produce single output.
Output can become input to another gate making more complicated cascaded sequence of logic gates implemented to form a circuit.
What are truth tables?
Column for each input and one output and Useful ways to spread all results
Describe Logic Diagrams.
Like a flowchart.
Allows user to visually trace exact path of logic from initial input to ultimate output.
What is Boolean algebra?
Very useful giving condensed summary of a logical expression.
Two outcomes (true,false)
What is a NOT gate?
Takes in one input and inverts it eg takes in 1 outputs 0
Expressed in truth table as ;
A notA
1 0
0. 1
Looks like =l>0-
What is an AND gate ?
Only results in a true output if both inputs are true / the same eg
A B A^B
0 0 0
1. 0. 0
1. 1. 1.
Looks like=Dā
What is an OR gate?
Prints True if either or both are 1 eg
A. B. AvB
0. 0. 0
1. 0. 1
1. 1. 1. _
Looks like =)_)-
What is XOR gate?
Prints True if only one of inputs is true eg 00 prints 0
10 prints 1
11 prints 0
Looks like OR gate
What is the order of precedence?
NOT,AND then OR
What are karnaugh Maps?
Way of displaying data from truth tables