I don't really know if this is an acceptable topic to be placing in a "Sciences" homework help forum. It's a problem I'm having in my Symbolic Logic class.(adsbygoogle = window.adsbygoogle || []).push({});

1. The problem statement, all variables and given/known data

Every sentence has a truth-table which can describe it, does every truth table have a sentence?

We're dealing with the SD and SD+ logic derivations.

2. Relevant equations

N/A

3. The attempt at a solution

It's an extra credit question, and isn't really based in any particular chapter, so I'm having trouble on where to look for the answer. My gut says yes, but I'm led to believe otherwise. For any two variables, by using the four main connectives with or without the negation modifier:

So with those 4 main connectives, each row has one possible outcome. Using those four connectives, each possible combonation for a row (TTTT, TTTF, TTFT, TFTT, ..., TFFF, FFFF) CANNOT be achieved (see FFFT, for example), even by using the negation modifier (~). Does this mean I have proved that every truth table does not have a sentence to go along with it?Code (Text):

[U]A | B | A&B | AvB | A>B | A=B |[/U]

T | T | T | T | T | T |

T | F | F | T | F | F |

F | T | F | T | T | F |

F | F | F | F | T | F |

But I have no clue what I'm doing, and I think I'm looking at this the wrong way. Any insight?

Thanks.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Symbolic logic, need help with truth table definition

**Physics Forums | Science Articles, Homework Help, Discussion**