Wiki Menu


Home
Pix
Get Hoversnap
Use Hoversnap
Survey
Puzzles
Doodles
3 Ladies
3 Prisoners
CSG
AlphaSets
Subsets
Match Sets
Pizza Test
Truth Tables
Conditionals
16 Tables
Validity
Arguments
Pipe Game
Water Logic
Adder
Carry In
Carry Out
8-Car Adder
Number Bases
ASCII
Codes
RSA
Sequences
Staircase
Counting
ScrabbleGrams
Anagrams
Dupligrams
Amalgams
Powerball
Birthdays
Dice Rolls
BlackJack
Coin Flip
Triangle Tree

Truth Tables


 

 

 

 

 

 

A STATEMENT is a sentence that is either true or false.

Some of you noticed that in the Pizza Test you recently took,
you used set notation and diagrams in a new way.
The letters A B C no longer represented lists of objects,
like letters and numerals,
but instead A B C represented simple statements:

A = You ordered a pizza with Anchovies.
B = You ordered a pizza with Beef.
C = You ordered a pizza with Chicken.


SIMPLE STATEMENTS contain NO IFs ANDs BUTs OR MAYBEs
A = Anne passed finite math.
B = Bill passed finite math.

A = The Eagles won the Superbowl.
B = The Patriots won the Superbowl.

A = I made an A in finite math.
B = I made a  B in finite math.


COMPOUND STATEMENTS contain NOTs IFs ANDs ORs BUTs
-A        = You did not order an anchovy pizza.
B->-C     = If you ordered beef, you did not want chicken.
A+B-(A&B) = You ordered an anchovy or beef pizza, but not both together.
A&B-C     = You ordered a pizza with anchovies and beef, but no chicken.


In this assignment, you will learn to convert your pizza order statements
from circle diagrams into tables.
These tables we will call TRUTH TABLES.
Here is an example:

   _____________________________

    A B C |   A  &  B  &  —C
   _____________________________
            |
0)  0 0 0 |            0
1)  0 0 1 |            0
2)  0 1 0 |            0
3)  0 1 1 |            0
4)  1 0 0 |            0
5)  1 0 1 |            0
6)  1 1 0 |            1
7)  1 1 1 |            0
   _____________________________

The left columns of the Truth Table represent the simple statements A B C .
The 1's and 0's represent all the possible arrangements of True and False
for each combination of simple statements.
The right columns of the Truth Table represent the compound statement.
The 1's and 0's on the right indicate which rows on the left are True or False.
Notice that the compound statement is True (1) on row 6
when A and B are true and C is false.
Row 6 corresponds to region 6 in the circle diagram: A and B less C.





1) COMPOUND STATEMENT WITH 1 STATEMENT
You ordered a pizza without anchovies.
It is false that Anne passed finite.
The Eagles lost the Superbowl.
I did not make an A in finite.

    A | NOT A
    _________

0)  0 |  1
1)  1 |  0
    _________





2) COMPOUND STATEMENT COMBINING 2 STATEMENTS
You ordered an anchovy or beef pizza.   The Eagles won or the Patriots won.
Anne or Bill passed finite math.        I either made an A in finite or a B.

   INCLUSIVE OR                    EXCLUSIVE OR
    A B |  OR                           A B | XOR
    _________                           _________

0)  0 0 |  0                            0 0 |  0
1)  0 1 |  1                            0 1 |  1
2)  1 0 |  1                            1 0 |  1
3)  1 1 |  1                            1 1 |  0
    _________                           _________

         



3) COMPOUND STATEMENT COMBINING 3 STATEMENTS
You ordered a pizza with anchovies, beef, and chicken.
You ordered an anchovy, beef, and chicken pizza.
Anne, Bill, and Carl all passed finite math.
Prisoners A, B, and C were all marked with green X's.

    A B C | AND
    ___________

0)  0 0 0 |  0
1)  0 0 1 |  0
2)  0 1 0 |  0
3)  0 1 1 |  0
4)  1 0 0 |  0
5)  1 0 1 |  0
6)  1 1 0 |  0
7)  1 1 1 |  1
    ___________





ASSIGNMENT:
Study the examples above.
Convert the circle diagram you made for the Pizza Order Test into a Truth Table.
Post it below as a Comment on this page for all to see.
Use the table techniques you have previously learned to make your table.
You do not need to reattach your diagram, but insert it in a comment on this page.
Use this form to insert your diagram: files/Pix/myAlias-pizzatest.gif
Follow my example below.
Use the same compound statement you used in your Pizza Order Test problem.
You earn 3 points for this assignment:
1 for table, 1 for notation, 1 for truth column.


Hilite, Copy, and Paste this blank table to your comment.
It should speed things up a bit.

 ABC 
0 000                                               
001                                              
2 010                                              
3 011                                              
4 100                                              
5 101                                              
6 110                                               
7 111                                               

  • To hilite, press left mouse key and drag mouse across table.
  • To copy any hilited text, press CTRL+C, or CTRL+INSERT.
  • To paste, press CTRL+V, or SHIFT+INSERT.

Click here for a Truth Tables Demo.


Comments:

From wHolt - 2/6/06 9:55 AM [Edit] [Delete]


Here Is My Pizza Order Example:

I want anchovies and chicken without beef,
or, if it's faster, beef and chicken without anchovies,
or maybe beef and anchovies and hold the chicken.




(A&C–B) + (B&C–A) + (B&A–C)    

 ABC( A  &  C & —B) + ( B  & C & —A ) + ( B  & A & —C ) 
000                                               0
001                                               0
010                                               0
011                                               1
100                                               0
101                                               1
110                                               1
111                                               0
Notice that rows 3, 5, and 6 contain a 1 on the right side.
This says that the truth value of rows 3, 5, and 6 are true.

Notice that rows 3, 5, and 6 correspond to the hilited areas in the diagram.

Comments:

From Fro - 10/17/06 6:58 PM

A + B + C

#33 I want a pizza with anchovies or beef or chicken

 ABC A + B + C
0 000                       0               
001                       1                  
2 010                       1                   
3 011                       0                 
4 100                       1               
5 101                       0                       
6 110                       0                      
7 111                       1                      

From DirtyBird - 10/15/06 3:22 PM

25) I want a pizza with anchovies and beef, or one with no beef at all.

 ABC          (A&B)+(-B)
0 000                 1                             
001                 1                            
2 010                 0                            
3 011                 0                           
4 100                 1                           
5 101                 1                           
6 110                 1                            
7 111                 1

From wHolt - 10/15/06 1:58 PM

DirtyBird - table OK, but diagram still incomplete

From wHolt - 10/13/06 2:59 PM

Dirty Bird - no beef pizzas include plain pizzas.

From wHolt - 10/12/06 7:39 PM

DirtyBird - you have yet to shade A&B. Why?

Fro - you still are confusing + with &

Taz - good

From Taz - 10/11/06 5:33 PM

 ABC (-A)
0 000  1                                             
001  1                                            
2 010  1                                            
3 011  1                                           
4 100  0                                         
5 101  0                                             
6 110  0                                             
7 111  0           

76. I want pizza with no anchovies.

From Fro - 10/9/06 7:22 PM

A + B + C

#33 I want a pizza with anchovies or beef or chicken

 ABC A + B + C
0 000                       0               
001                       1                  
2 010                       1                   
3 011                       0                 
4 100                       1               
5 101                       0                       
6 110                       0                      
7 111                       1                      

From Trixie - 10/6/06 4:58 PM

truth tables
 
 ABC (-A)(-B)(-C)
0 000 1                                             
001

 0                                             

2 010 0                                             
3 011 0                                             
4 100 0                                            
5 101 0                                             
6 110 0                                              
7 111 0                                              

From wHolt - 10/5/06 1:24 PM

Pac - you shaded 3 areas, but only checked 2 in your table. Fix.

From Pac - 10/4/06 5:13 PM

Another shot!  I think the table is good and I'm more confident with the picture now...

 ABC(A&B) + (B&C)
0 0000    
0010      
2 0100   
3 0111    
4 1000  
5 101
6 110
7 1110  

#14: (A&B)+(B&C) - I want a pizza with either anchovies and beef or beef and chicken.

From Draco - 10/4/06 11:31 AM

 I want either beef or anchovies with either beef or chicken. (B+A) & (B+C)

 ABC (B+A) & (B+C)
0 000              0                                 
001              0                               
2 010              1                               
3 011              1                                
4 100              0                                
5 101              1                                
6 110              1                                 
7 111              1                            

From wHolt - 10/4/06 9:30 AM

Deuce - there are different ways to interpret yours, depending where you put the comma.
Your notation is OK, but the shading does not correspond.
Your notation says no beef.

TBird- your order does not exclude plain pizza.

Draco - Add B+A. Then add B+C. Where do these two overlap? Shade there.

From wHolt - 10/4/06 9:24 AM

COMPLETED PIZZA ORDERS

7Iron
Aeneid
BassLady
Bob
Boki
Bravo
Bubba
Capricorn
CatsEyes
Centerfield
Cheana
David
DirtyBird
Draco
Harkar
Hotrod
Houdini
JooJoo
Kathi
Melewen
Phoenix
Pod
Poovey
Pringle
RockClimber
Slick
Sunshine
SuperDuke
Taurus
Tiger
Trixie
Zonino


If you did not make it onto the list yet,
study examples of those who did.
Do not ask me for help.
Keep trying till you get it.

From wHolt - 10/3/06 10:13 PM

THIS PAGE IS CLOSED TO NEWCOMERS!

  


THOSE WHO HAVE PREVIOUSLY POSTED INCORRECT EXAMPLES,
MAY CONTINUE CORRECTING THEIRS

From Capricorn - 10/3/06 10:08 PM

#52 I want a pizza with chicken and beef and no anchovies.

 ABC C & B & (-A)
0 0000
0010
2 0100
3 0111
4 1000
5 1010
6 1100
7 1110

From Phoenix - 10/3/06 9:52 PM

pizza diagram

#74. I want a pizza with no anchovies. ~A

 A B C            ~A                           
 0 0 0 0             1
 1 0 0 1             1
 2 0 1 0             1
 3 1 1              1
 4 1 0 0             0
 5 1 0 1             0
 6 1 1 0             0
 7 1 1 1              0

From JooJoo - 10/3/06 9:50 PM

pizza test

 I want a chicken pizza with no anchovies and no beef.

C(-A)(-B) 

 ABC 
0 000            0                 
001            1                                 
2 010            0                                  
3 011            0                                 
4 100            0                                  
5 101            0                                 
6 110            0                                   
7 111            0                      

 

From RockClimber - 10/3/06 8:51 PM

 ABC (B)
0 000      0                                         
001      0                                        
2 010      1                                        
3 011      1                                      
4 100      0                                        
5 101      0                                       
6 110      1                                          
7 111      1                                          

I want a beef Pizza

From Bubba - 10/3/06 7:31 PM

i want a pizza with anything but chicken.

 ABC 
0 000                1                               
001                 0                             
2 010                  1                            
3 011                   0                           
4 100                    1                     
5 101                          0                    
6 110                         1                    
7 111                         0                      

From Tiger - 10/3/06 5:52 PM

#21. I want a pizza with anchovies and beef or anchovies and chicken.

 ABC (A&B) + (A&C)
0 000           0                                   
001           0                                   
2 010           0                                   
3 011           0                                  
4 100           0                                    
5 101           1                                   
6 110           1                                   
7 111           1                                    

From David - 10/3/06 4:49 PM

I don't want anchovies, don't want beef, and I don't want chicken.

 
A
B
C

 -A-B-C

0 
0
0
0
           1                                    

0
0
1
             0                                 
2 
0
1
0
               0                               
3 
0
1
1
                 0                             
4 
1
0
0
                   0                           
5 
1
0
1
                     0                         
6 
1
1
0
                       0                        
7 
1
1
1
                         0                      

From TBird - 10/3/06 4:14 PM

#3. I want a pizza without anchovies and without beef.

 ABC (-a) & (-b)
0 000                      0                         
001                        1                      
2 010                          0                    
3 011                            0                  
4 100                              0                
5 101                                0              
6 110                                  0             
7 111                                    0           

From Deuce - 10/3/06 12:48 PM

I want a pizza with no chicken and no beef or chicken.

i hope this is right this problem is killing me

 ABC -(c) & -(b+c)
0 000                    1                           
001                    0                   
2 010                    0                          
3 011                   0                           
4 100                    1                          
5 101                   0                           
6 110                    1                           
7 111                   0                            

From wHolt - 10/3/06 11:34 AM

COMPLETED PIZZA ORDERS

7Iron
Aeneid
BassLady
Bob
Boki
Bravo
CatsEyes
Centerfield
Cheana
Harkar
Hotrod
Houdini
Kathi
Melewen
Pod
Poovey
Pringle
Sunshine
SuperDuke
Taurus
Zonino


If you did not make it onto the list yet,
study examples of those who did.
Do not ask me for help.
Keep trying till you get it.

From wHolt - 10/3/06 11:33 AM

Taurus - which one ? #6 is good, but not #40.
Capricorn - #40 has no OR in it, yet you are adding areas together. Redo.
Pac - The + sign means add. You did not add A&B to B&C.
Basslady - your notation could be simplified.

From BassLady - 10/3/06 7:50 AM

#9

# 9 - I want chicken without either anchovies or beef.

  A B 
 0 0 0 0
 1 0 0 1
 2 0 0
 3 0 0
 4 1 0
 5 1 0
 6 1

 0

 7 1 0

From Taurus - 10/2/06 9:31 PM

I want any kind of pizza but an anchovy pizza or a beef pizza.

  A B C -(A+B)
 0 0 0 0 1
 1 1 1 1 0
 2 1 0 1 0
 3 1 1 0 0
 4 0 1 0 0
 5 0 1 1 0
 6 0 0 1 1
 7 1 0 0 0

From Pac - 10/2/06 8:02 PM

My previous picture was wrong - no change to the table, just the picture!

 ABC(A&B) + (B&C)
0 0000    
0010      
2 0100   
3 0111    
4 1000  
5 101
6 110
7 1110  

14. I want either both anchovies and beef or both chicken and beef.

 

From Fro - 10/1/06 4:42 PM

A + B + C

#33 I want a pizza with anchovies or beef or chicken

 ABC A + B + C
0 000                       0               
001                       1                  
2 010                       1                   
3 011                       0                 
4 100                       1               
5 101                       0                       
6 110                       0                      
7 111                       1                      

From Poovey - 10/1/06 3:05 PM

#44 I want a pizza with beef and no chicken and beef with anchovies

 ABC 
0 000        0                                       
001        0                                      
2 010        0                                    
3 011        0                                        
4 100        0                                      
5 101        0                                      
6 110        1                                       
7 111        0                                

From wHolt - 10/1/06 2:19 PM

Poovey - why did you shade one area and check 2 rows?

From Zonino - 9/30/06 11:49 PM

#16 I want a pizza with everything on it.

A&B&C

 ABC

 A&B&C

0 000                       0                        
001                       0                     
2 010                       0                       
3 011                       0                      
4 100                       0                        
5 101                       0                       
6 110                       0                        
7 111                       1                        

From CenterField - 9/30/06 6:01 PM

PT

TT

From Poovey - 9/29/06 6:49 PM

#44 I want a pizza with beef and no chicken and beef with anchovies

 ABC 
0 000        0                                       
001        0                                      
2 010         1                                     
3 011        0                                        
4 100        0                                      
5 101        0                                      
6 110        1                                       
7 111        0                                 

****CORRECTION****************

From wHolt - 9/29/06 12:52 PM

COMPLETED PIZZA ORDERS

7Iron
Aeneid
Bob
Boki
Bravo
CatsEyes
Cheana
Harkar
Hotrod
Houdini
Kathi
Melewen
Pod
Pringle
Sunshine
SuperDuke


If you did not make it onto the list yet,
study examples of those who did.
Do not ask me for help.
Keep trying till you get it.

From CatsEyes - 9/28/06 9:21 PM

I want a pizza with nothing on it.

 ABC (-A)(-B)(-C)
0 000     1                                          
001     0                                       
2 010     0                                     
3 011     0                                   
4 100     0                                 
5 101     0                               
6 110     0                              
7 111     0                            

From wHolt - 9/28/06 12:34 AM

Slick - you shaded I want a pizza without beef OR chicken.

The rest of you who did not make the list are also confusing OR with AND somewhere,
or vice versa.

From Pringle - 9/27/06 6:39 PM

#5  I want either a pizza without anchovies or a pizza without beef

 ABC     (-A) + (-B)
0 000           1                                        
001           1                                      
2 010           1                                     
3 011           1                                     
4 100           1                                     
5 101

           1                                    

6 110           0                                   
7 111           0                                     

From Pac - 9/27/06 4:27 PM

 ABC(A&B) + (B&C)
0 0000    
0010      
2 0100   
3 0111    
4 1000  
5 101
6 110
7 1110  

14. I want either both anchovies and beef or both chicken and beef.

From Slick - 9/27/06 3:53 PM

 ABC (-B) & (-c)
0 000             1                                  
001             0                              
2 010             0                                
3 011              0                               
4 100              1                                
5 101              0                                
6 110              0                                 
7 111               0                          

Pizzatest 4

#87 I want a pizza without beef and chicken

From Spartan - 9/27/06 12:17 AM

13. I want a beef pizza w/either anchovies or chicken.

(B+A) & (B+C)

 ABC            (B+A) & (B+C)
0 000

                      0                         

001                      0                      
2 010                      0                    
3 011                      1                        
4 100                      0                       
5 101                      0                         
6 110                      1                         
7 111                      0                        

From Bob - 9/26/06 10:54 PM

 ABCB+C-(B&C)
0 000   0         
001   1
2 010   1
3 000   0
4 000   0
5 101   1        
6 110   1          
7 111   0    

#17 I want either a pizza with beef or chicken, but not both

From Pringle - 9/26/06 9:49 PM

 ABC 
0 000                  0                             
001                  1                           
2 010                  1                            
3 011                  1                           
4 100                  1                           
5 101                  1                            
6 110                  0                             
7 111                  0                             

# 5  I want either a pizza without anchovies or a pizza without beef

      ((B+C) - A) + (( A+C) - B)

From Butterfly - 9/26/06 8:47 PM

 ABC 
0 000                   0                            
001                   1                           
2 010                   1                           
3 011                   1                           
4 100                   0                           
5 101                   0                           
6 110                   0                            
7 111                   0                            

Any kind of pizza without anchovies.

From Bravo - 9/26/06 7:46 PM

 ABC C (-B) (-A)
0 000        0                                       
001          1                                    
2 010         0                                     
3 011          0                                    
4 100          0                                    
5 101           0                                   
6 110             0                                  
7 111             0                                  

From 7Iron - 9/26/06 4:59 PM

 
 PizzaTest
7. I want anykind of pizzaexcept one that has both anchovies and beef on it
 ABC (-A)&(-B)
0 000

     1                                          

001     1                                        
2 010     1                                         
3 011     1                                        
4 100     1                                      
5 101     1                                    
6 110     0                                   
7 111     0                                 


From Cheana - 9/26/06 3:59 PM

 ABC (~A)
0 000                 1                              
001                   1                           
2 010                     1                         
3 011                       1                       
4 100                         0                     
5 101                           0                   
6 110                             0                  
7 111                               0                
 #1. I want any kind of pizza except an anchovy one.  
(~A)

From Boki - 9/26/06 11:24 AM

I want a pizza with chicken and beef and no anchovies.
(C & B) & (-A)

 

 
A
B
C
 
0 
0
0
0
                     0                             

0
0
1
                     0                          
2 
0
1
0
                     0                         
3 
0
1
1
                     1                         
4 
1
0
0
                     0                        
5 
1
0
1
                     0                       
6 
1
1
0
                     0                       
7 
1
1
1
                     0                      

From Sunshine - 9/26/06 11:00 AM

 ABC A(-B)(-C)
0 000              0                                 
001              0                               
2 010              0                               
3 011              0                                
4 100              1                              
5 101              0                           
6 110              0                           
7 111              0                     

I want anchovies no chicken no beef

From HotrodMinivan - 9/24/06 7:32 PM

Pizza test take 2

#29 I want an anchovy pizza with no chicken or a beef pizza without chicken

 ABC 
0 000         0                                      
001         0                                     
2 010         1                                     
3 011         0                                     
4 100         1