Boolean Algebra Laws Flashcards
What is the Commutative law for addition?
A + B = B + A
This law states that the order of addition does not affect the result.
What is the Commutative law for multiplication?
A. B = B. A
This law indicates that the order of multiplication does not affect the result.
What does the identity law state for AND?
A. A = A
This law indicates that a variable ANDed with itself equals the variable.
What does the identity law state for OR?
0 + A = A
This law indicates that false ORed with a variable equals the variable.
What is the result of ANDing a variable with false?
- A = 0
This indicates that any variable ANDed with false results in false.
What is the result of ORing a variable with true?
1 + A = 1
This indicates that any variable ORed with true results in true.
What is the result of ORing a variable with itself?
A + A = A
This indicates that ORing a variable with itself results in the variable.
What is the result of ORing a variable with its negation?
A + A = 1
This indicates that ORing a variable with itself results in true.
What does the Associative law state for multiplication?
(A. B). C = A. (B. C)
This law indicates that the grouping of variables does not affect the result of multiplication.
What does the Associative law state for addition?
(A + B) + C = A + (B + C)
This law indicates that the grouping of variables does not affect the result of addition.
What does the Distributive law state?
A. (B + C) = A. B + A. C
This law indicates that a variable ANDed with a sum is equal to the sum of that variable ANDed with each term.
What is the result of ANDing a variable with a sum of itself?
(A + B). (A + B) = A.A + B.B + A. B + A. B
This shows the expansion of ANDing a sum.
What is the absorption law for OR?
A + A. B = A
This law indicates that ORing a variable with itself ANDed with another variable results in the original variable.
What is the absorption law for AND?
A. (A + B) = A
This law indicates that ANDing a variable with itself ORed with another variable results in the original variable.
What does De Morgan’s law state?
Ã. B = A + B
This law relates the complement of a product to the sum of the complements.
What is the result of ORing a variable with its AND?
A + B = A. B
This indicates a relationship between OR and AND operations.