Boolean Algebra Flashcards
NAND gate operation is equivalent to what operation
Negative-OR
NOR gate operation is equivalent to what operation
Negative AND
Mention the laws of boolean algebra
The basic laws of Boolean algebra, which are the commutative laws for addition and multiplication, the associative laws for addition and multiplication, and the distributive law
Give an example of the commutative laws
A+B = B+A
BA= AB
Give an example of the associative law
A + (B + C) = (A+B)+C
A(BC) = (AB)C
Give an example of Distrubtive laws
A(B+C) = AB + AC
Mention the rules of boolean algebra
A+0 = A
A+1 = 1
A.0 = A
A.1 = A
A+A = A
A+A’ = 1
A.A = A
A.A’ = 0
A’’ = A
A + AB = A
A + A’B = A+ B
(A+B)(A+C) = A + BC
Describe the first theorm of De Morgan
The complement of a product of variables is equal to the sum of the complements of the variables
(XY)’ = X’ + Y’