Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By emakarov

Math Help - Need help with Boolean algebra

  1. #1
    Newbie
    Joined
    Dec 2012
    From
    England
    Posts
    8

    Need help with Boolean algebra

    Find expressions for each of P \veeQ, P \wedgeQ, and P \rightarrowQ that use only the
    connective \uparrow . (Your answers should not contain the symbol .) In this case the up arrow is a NAND gate.
    Not sure how to go about doing this one, any help would be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Need help with Boolean algebra

    Note that \neg P=P\uparrow P, so P\land Q=\neg(P\uparrow Q)=(P\uparrow Q)\uparrow(P\uparrow Q). Now you have negation and conjunction, from which you can express all other connectives.
    Thanks from dom139
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Boolean Algebra Help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 22nd 2012, 04:22 PM
  2. Boolean Algebra
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: September 21st 2012, 02:59 AM
  3. [SOLVED] boolean algebra help
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 10th 2011, 03:06 PM
  4. [SOLVED] Boolean Algebra
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: December 7th 2010, 07:12 PM
  5. Boolean Algebra
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 8th 2008, 08:55 AM

Search Tags


/mathhelpforum @mathhelpforum