Results 1 to 4 of 4

Math Help - How can you make Truth Tables in a exam?

  1. #1
    Newbie
    Joined
    Apr 2010
    Posts
    5

    Arrow How can you make Truth Tables in a exam?

    Hi,

    I'm going to have a 'easy' maths exam (it's meant to be easy, it's not easy for me at all) in which we are expected to write out truth tables...

    Can someone please mention the basic rules that I can apply...

    Thank you!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by Student122 View Post
    Hi,

    I'm going to have a 'easy' maths exam (it's meant to be easy, it's not easy for me at all) in which we are expected to write out truth tables...

    Can someone please mention the basic rules that I can apply...

    Thank you!
    A truth table will list some number of arguments and specify the corresponding truth value when a logical operation is performed, for all possible inputs. So, here's a truth table for AND

    Code:
    p q p AND q
    = = =======
    F F F
    F T F
    T F F
    T T T
    p AND q is only true when both p and q are true (this fits with our normal notion of what "and" means. For example, "I'm hungry and tired" is only true if both "I'm hungry" is true and "I'm tired" is true).

    It is possible to take more than two arguments, for example

    Code:
    p q r (p AND q) OR r
    = = = ==============
    F F F F
    F F T T
    F T F F
    F T T T
    T F F F
    T F T T
    T T F T
    T T T T
    If you happen to know binary, it could help with listing out the possible argument combinations. So, for the above,

    F F F <--> 0 0 0
    F F T <--> 0 0 1
    F T F <--> 0 1 0
    ...
    T T T <--> 1 1 1

    where I'm using <--> to mean corresponds with.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member rowe's Avatar
    Joined
    Jul 2009
    Posts
    89
    Your truth table will have 2^n rows, where n is the number of variables you have. Start on the last variable, and write out T, F, T, F on each row 2^n times.

    So for instance, if you have three variables:

    A B C

    You, want to write alternating T, F for C, 2^3 = 8 times.

    Then, you write alternating T, T, F, F for B,

    Then, you write alternating T, T, T, T, F, F, F, F for A
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,738
    Thanks
    643
    Hello, Student122!

    There is no easy way to explain Truth Tables.

    Perhaps an example will help.

    I'll deliberately break this up into separate steps.
    They can be combined in one truth table, of course.


    Example .Construct the truth table for: . \bigg[(p \vee q) \:\wedge \sim p\bigg] \;\to\; q


    . . \begin{array}{c|c||ccccccc}<br />
p & q & \bigg[(p & \vee & q) & \wedge & \sim p\bigg] & \to & q \\ \hline<br />
T & T & T && T && F && T \\ <br />
T & F & T && F && F && F \\<br />
F & T & F && T && T && T \\<br />
F & F & F && F && T && F<br />
\end{array}
    . . . . . . . . . \searrow\;\; \swarrow

    . . \begin{array}{c|c||ccccccc}<br />
p & q & \bigg[(p & \vee & q) & \wedge & \sim p\bigg] & \to & q \\ \hline<br />
T & T & & T & & & F & & T \\<br />
T & F & & T & & & F & & F \\<br />
F & T & & T & & & T & & T \\<br />
F & F & & F & & & T & & F<br />
\end{array}
    . . . . . . . . . . . . \searrow\qquad\swarrow

    . . \begin{array}{c|c||ccccccc}<br />
p & q & \bigg[(p & \vee & q) & \wedge & \sim p\bigg] & \to & q \\ \hline<br />
T & T & & & & F &  & & T \\<br />
T & F & & & & F &  & & F \\<br />
F & T & & & & T &  & & T \\<br />
F & F & & & & F &  & & F<br />
\end{array}
    . . . . . . . . . . . . . . . . . . \searrow\quad\;\; \swarrow

    . . \begin{array}{c|c||ccccccc}<br />
p & q & \bigg[(p & \vee & q) & \wedge & \sim p\bigg] & \to & q \\ \hline<br />
T & T & & & & & & T& \\<br />
T & F & & & & & & T & \\<br />
F & T & & & & & & T & \\<br />
F & F & & & & & & T &<br />
\end{array}



    Hope this helps . . .

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Truth Tables
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: December 18th 2010, 01:31 PM
  2. Truth Tables
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: November 30th 2008, 07:32 PM
  3. truth tables
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: October 18th 2008, 07:17 PM
  4. help with truth tables
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 3rd 2006, 04:23 PM
  5. truth tables
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 11th 2006, 06:47 AM

Search Tags


/mathhelpforum @mathhelpforum