Professional Documents
Culture Documents
Dis - Struc - ITEC 205 - L5
Dis - Struc - ITEC 205 - L5
STUDIES
PREPARED BY: P. FERNANDEZ
Discrete Structures
LESSON 5
Logical Form And Logical Equivalence
The content of a statement is not the same as the logical form. For instance,
consider the 2 following statements:
If Sally wakes up late or if she misses the bus, she will be late for work.
Therefore, if Sally arrives at work on time, she did not wake up late and
did not miss the bus.
Similar to:
distributive law A or (B and C) ... is equivalent to ... (A or B) and (A or C)
a(b+c)=ab+ac
Logical Equivalence
NAME/DESCRIPTION 1st1st sentence ... is equivalent to ... 2nd2nd sentence INTUITION
similar to:
distributive law A and (B or C) ... is equivalent to ... (A and B) or (A and C)
a(b+c)=ab+ac