Boolean Algebra Flashcards
(8 cards)
1
Q
What are the four AND functions?
A
0.0 = 0
0.1 = 0
1.0 = 0
1.1 = 1
2
Q
What are the four OR functions?
A
0+0 = 0
0+1 =1
1+0 = 1
1+1 =1
3
Q
What are the four single variable AND functions?
A
A.0=0
A.1=A
A.A= A
A.A’=0
4
Q
What are the four single variable OR functions?
A
A+0=A
A+1= 1
A+A= A
A+A’=1
5
Q
What is the consensus theorem?
A
////
6
Q
What are De Morgans two theorems ?
A
(A+B+C)’= A’.B’.C’
A’.B’.C’=(A+B+C)’
7
Q
What is the rule for compliment pairs?
A
When the opposites of a single variable exist in a product you drop the opposites in the product
8
Q
What is ones and twos complement ?
A
One’s complement involves inverting all bits of a binary number (0s become 1s and 1s become 0s),
two’s complement is obtained by taking the one’s complement and then adding 1 to the result
