Академический Документы
Профессиональный Документы
Культура Документы
Composite Statements
A B AB
T T T
T F F
F T F
F F F
A B AB
T T T
T F T
F T T
F F F
A B AB
T T T
T F F
F T T
F F T
A B AB
T T T
T F F
F T F
F F T
A A0
T F
F T
Tautology
A B AB B0 A0 B 0 A0 (A B) (B 0 A0 )
T T T F F T T
T F F T F F T
F T T F T T T
F F T T T T T
A B A0 A A0 B0 B B0 (A A0 ) (B B 0 )
T T F T F F F
T F F T T F F
F T T T F F F
F F T T T F F
Tautological equivalence
A B B A, (commutative property)
A B B A, (commutative property)
(A B) C A (B C ), (associative property)
(A B) C A (B C ), (associative property)
A (B C ) (A B) (A C ), (distributive property)
A (B C ) (A B) (A C ), (distributive property)
A 0 A, (identity property)
A 1 A, (identity property)
A A0 1, (complement property)
A A0 0, (complement property)
(A B)0 A0 B 0 , (De Morgans Law)
(A B)0 A0 B 0 , (De Morgans Law)
Propositional Logic
Thanks
Questions?