1.4.3 Boolean algebra - Ali Flashcards
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
What is a half adder
Uses two inputs, a sum and carry output
When is half adders used
For simplistic addition
What are full adder
Uses 3 inputs, A, B and carry in from previous additions
When is full adders used
For complex additions
What are D-type flip flop
Logic circuit which can store the value of one bit
What do D-type flip flop contain
2 inputs, a control signal and clock
What is the purpose of the clock in D Type Flip Flop
Regular pulse generated by CPU which used to coordinate the computers components
What does the clock pulses do
Rise and fall
What do edges be classified as
rising or falling
How can the output of d type flip flop change
at resigning edge, the start of clock tick
What do logic circuit use
4 NAND gates
