CO1 Boolean And Logic Gates Flashcards
What is Boolean algebra?
Two outcomes (true,false)
What can Boolean algebra be described as?
Truth tables
Logic diagrams
Algebra
What are logic gates?
Take in one or more inputs and produce a single output
What are truth tables?
Useful ways to spread all results
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