1.4.3 Boolean algebra - Ali
No description yet. This curated deck is ready for daily study.
Card preview (24)
Name all the logic gates in A-Level specification
.NOT .AND .OR .XOR
Draw a NOT gate with input labelled as A and output as Q
Write the truth table for a NOT gate
Input A - Output Q 0 1 1 0
Draw an AND gate with input labelled as A and B and output as Q
Write the truth table for AND gate
Input A - Input B - Output Q 0 0 0 0 1 0 1 0 0 1 1 1
What is the boolean algabraic expression of NOT gate
¬
What is the boolean algebraic expression for an AND gate
Draw a OR gate with input labelled as A and B and output as Q
Write the truth table for an OR gate
Input A - Input B - Output Q 0 0 0 1 0 1 0 1 1 1 1 1
What is the boolean algebraic expression for a OR gate
v
Draw a XOR gate with input labelled as A and output as Q
Write the truth table for an XOR Gate
Input A - Input B - Output Q 0 0 0 1 1 0 1 0 1 0 1 1
What is the boolean algebraic expression for a XOR gate
Define Boolean
Binary True or False
Define Boolean algebra
Branch of Algebra that deals with binary variables and logic operation
What are Karnaugh Maps used for
Simplify boolean expressions of 2,3, and 4 inputs
Name all Simplifying Boolean algebra
. De Morgan Law . Distribution . Association . Commutation . Double Negation
What is De Morgan Law
-(A^B) = -AV-B -(AVB) = -A^-B
What is the distribution law
A^(BVC) = (A^B)V(A^C) AV(B^C) = (AVB)^(AVC) A^(B^C) = (A^B)^(A^C) AV(BVC) = (AVB)V(AVC)
What is the association law
(A^B)^C = A^(B^C) = A^B^C (AVB)VC = AV(BVC) = AVBVC
What is the Commutation law
AVB = B^A A^B = BVA
What is the double negation law
–A = A
What are adders
When logic gates are physically combined to be used for addition in CPU
What are the types of adders?
Full adder Half adder