Results 1 to 4 of 4

Math Help - Constructing truth tables?

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    24

    Constructing truth tables?

    how would you construct a truth table for these compound proposition? im so confused

    (a) if P then ((notP) and Q)

    (b) P and ((not P) and Q)

    (c) (not P) or (not Q)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    All of those have two variables in them, which means you need 2^{2} rows in the table. In general, if you have n variables, you need 2^{n} rows. I'll start you off on the first one. I tend to build up truth tables from smaller chunks of the expression:

    <br />
\begin{array}{c|c|c|c}<br />
P &Q &\neg P &(\neg P)\land Q\\ \hline<br />
T &T &F &F\\<br />
T &F &F &F\\<br />
F &T &T &T\\<br />
F &F &T &F<br />
\end{array}<br />

    Do you see how to continue?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    24
    Thanks so much, but what I don't understand is when it says "not" "and" "or" what does it mean?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Quote Originally Posted by Cockchestner007 View Post
    Thanks so much, but what I don't understand is when it says "not" "and" "or" what does it mean?
    Go to this web site and play around with various examples.
    Change to just 'p and q'. Then to 'p or q' etc.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Truth Tables
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 4th 2011, 06:34 AM
  2. Truth Tables
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: December 18th 2010, 01:31 PM
  3. Truth Tables
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: November 30th 2008, 07:32 PM
  4. Truth Tables
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 4th 2008, 02:55 PM
  5. Truth Tables
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 11th 2008, 01:30 PM

Search Tags


/mathhelpforum @mathhelpforum