2) Logical Operations Flashcards
1
Q
Needed operations
A
NOT, AND, OR, XOR
2
Q
NOT
A
Only one input and output.
Reverses input
A Q
1 0
0 1
3
Q
AND
A
Has 2 inputs and 1 output
Both inputs must = 1
A B Q 0 0 0 0 1 0 1 0 0 1 1 1
4
Q
OR
A
Has 2 inputs and 1 output
1 input must = 1
A B Q 0 0 0 0 1 1 1 0 1 1 1 1
5
Q
XOR
A
Has 2 inputs and 1 output
output is only 1 is A and B are different
A B Q 0 0 0 0 1 1 1 0 1 1 1 0
6
Q
Annulment Law
A
A.0 = 0
A + 1 = 1
7
Q
Identity Law
A
A + 0 = A
A.1 = A
8
Q
Idempotent Law
A
A + A = A
A.A = A
9
Q
Complement Law
A
A.Ā = 0
A + Ā = 1
10
Q
Commutative Law
A
A.B = B.A
A + B = B + A
11
Q
Double Complement Law
A
𝐴̿ = A
12
Q
Distributive Law
A
A(B + C) = A.B + A.C
A + (B.C) = (A + B).(A + C)
13
Q
Absorptive Law
A
A + (A.B) = A
A(A +B) = A
14
Q
Associative Law
A
A + (B + C) = (A + B) + C = A + B + C
A(B.C) = (A.B)C = A.B.C
15
Q
A.0 = 0
A + 1 = 1
A
Annulment Law