Applying de morgan’s laws
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

Applying de morgan’s laws

  • 8,636 views
Uploaded on

Applying De Morgan’s Laws...

Applying De Morgan’s Laws

Let’s begin this lesson by learning about the mathematician Augustus De Morgan. This link will take you to a brief biography, so check it out.

Now it’s time to review De Morgan’s Laws for Logical Statements.

Suppose p and q are any two statements. Then the following statements are equivalent:
1) ~(p ∨ q) ≡ ~p ∧ ~q (The negation of p or q is equivalent to not p and not q.)
2) ~(p ∧ q) ≡ ~p ∨ ~q (The negation of p and q is equivalent to not p or not q.)

How do you apply De Morgan’s laws? The purpose of this lesson is to learn how to apply them to negate disjunctions and conjunctions. The first law is used to negate disjunctions while the second one is used to negate conjunctions. Remember that disjunctions include the connective “or,” and that conjunctions include the connective “and.”

Let’s try a couple of examples.
First look at Example 1.
Negate the statement: She is Queen Elizabeth, or he is President Obama. Is this statement true or false when we look at the photo? Yes. It is true. She is Queen Elizabeth. He is not President Obama.
How do we negate the statement? First we notice that the statement is a disjunction because of the word “or. “ That means we want to use Law 1. That gives us the following result:
She is not Queen Elizabeth, and he is not President Obama. Is this statement true or false when we look at the photo? That’s correct. It is false.

Now let’s move on to Example 2.
Negate the statement: The steaks are on the grill, and the iced tea is on the table. Based on our two photos it is true.
How do we negate the statement? This time we notice that we have a conjunction because of the word “and.” That means we want to use Law 2. That gives us the following result:
The steaks are not on the grill, or the iced tea is not on the table. As we can see, this statement is false when we look at the photos.

That concludes our brief lesson on applying De Morgan’s laws.

More in: Education , Sports , Automotive
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
  • wah oya tuta
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
8,636
On Slideshare
8,632
From Embeds
4
Number of Embeds
2

Actions

Shares
Downloads
29
Comments
1
Likes
1

Embeds 4

http://learn.vccs.edu 2
url_unknown 2

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Applying De Morgan’s Laws
    Delois McCormick
    Germanna Community College
  • 2. Who is Augustus De Morgan?
    http://en.wikipedia.org/wiki/Augustus_De_Morgan
    De Morgan’s Laws for Logical Statements:
    ~(p ∨ q) ≡ ~p ∧ ~q
    ~(p ∧ q) ≡ ~p ∨ ~q
    De Morgan’s Laws
  • 3. De Morgan’s Laws are used to negate disjunctions and conjunctions.
    Law 1 tells us how to negate a disjunction while Law 2 tells us how to negate a conjunction.
    How to Apply De Morgan’s Laws
  • 4. Negate the statement:
    She is Queen Elizabeth, or he is President Obama.
    Negation:
    She is not Queen Elizabeth, and he is not President Obama.
    Example 1
  • 5. Negate the statement:
    The steaks are on the grill, and the tea is on the table.
    Negation:
    The steaks are not on the grill, or the tea is not on the table.
    Example 2
  • 6. Credits from www.creativecommons.org
    Augustus De Morgan photo- Memoir of Augustus De Morgan by Sophia Elizabeth De Morgan
    Queen Elizabeth and President Bush photo- thewhizzer.blogspot.com
    Steaks on the grill photo- Steve Hersh
    Iced tea photo- The Culinary Geek
    The End