Results 1 to 3 of 3

Math Help - Logic question!

  1. #1
    Newbie
    Joined
    May 2012
    From
    LA
    Posts
    7

    Logic question!

    I'm doing my homework, and I try to do this problem but I got stuck. Please help, thank you so much


    Here is the problem:
    (p v ~r) ^ (~q)


    a)1) simplify this one to the simplest form
    2) find a way to write this one using a NAND instead of AND and OR if you do not remember the NAND its the (not AND ) or opposit of AND
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,612
    Thanks
    591

    Re: Logic question!

    Hey Tiome.

    Are you aware of the distributive laws involvings ^'s and v's (There are two depending on what's in the brackets)?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: Logic question!

    Quote Originally Posted by Tiome View Post
    Here is the problem:
    (p v ~r) ^ (~q)


    a)1) simplify this one to the simplest form
    This depends on the meaning of "simple." If "the simplest" means "having as few connectives as possible," then this formula is already pretty much in the simplest form. You could also replace p \/ ~r with r -> p to reduce the number of connectives. If "the simplest" means that the formula is a disjunction of conjunctions of literals, then you need to use the distributive law, as chiro said.

    Quote Originally Posted by Tiome View Post
    2) find a way to write this one using a NAND instead of AND and OR if you do not remember the NAND its the (not AND ) or opposit of AND
    One can express any Boolean function with just NAND. To see how to express the basic connectives, see here.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. question in logic
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 20th 2011, 11:26 AM
  2. logic question
    Posted in the Algebra Forum
    Replies: 3
    Last Post: October 20th 2009, 11:52 PM
  3. logic question
    Posted in the Discrete Math Forum
    Replies: 20
    Last Post: January 25th 2009, 10:51 AM
  4. Question about logic
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: September 5th 2008, 05:51 AM
  5. Logic Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 25th 2008, 05:26 PM

Search Tags


/mathhelpforum @mathhelpforum