Results 1 to 2 of 2

Math Help - Difficulty Getting Disjunctive Normal Form

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Ballynahinch
    Posts
    2

    Question Difficulty Getting Disjunctive Normal Form

    Hi, in my assignment, I have been trying and trying to get the disjunctive normal form of a boolean expression as follows:

    (p AND (q AND NOT( r AND p))) OR NOT(p OR NOT(r))

    I can get NOT(p OR NOT(r)) down to its disjunctive normal form (NOT p AND r)


    However I cant get (p AND (q AND NOT( r AND p))) down to its disjunctive normal form.

    Could anyone please shed any light on my problem?

    Many Thanks in Advance, Wilson.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    713
    Thanks
    299

    Re: Difficulty Getting Disjunctive Normal Form

    Hi,
    For just a few variables, the truth table approach is probably the easiest. In the attached truth table I used 0 for false and 1 for true.

    Difficulty Getting Disjunctive Normal Form-mhftruthtable1.png
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. disjunctive normal form question
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 7th 2011, 12:22 AM
  2. disjunctive normal form
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 8th 2010, 11:12 AM
  3. Disjunctive Normal Form
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 15th 2009, 08:03 PM
  4. Disjunctive Normal form
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 11th 2007, 06:03 PM
  5. Disjunctive Normal Form
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 23rd 2007, 02:03 PM

Search Tags


/mathhelpforum @mathhelpforum