# About Truth Tables

Using the Internet and other resources define and study Truth Tables. How are Truth Tables used in computer programming? Give a short example. Did you find other areas where Truth Tables are used? Explain.

© BrainMass Inc. brainmass.com October 16, 2018, 11:09 pm ad1c9bdddfhttps://brainmass.com/computer-science/algorithms/247820

#### Solution Preview

Hi,

Truth tables are mathematical tables used in logic analysis. A truth table consists of logical representations of 1 or more inputs and the equivalent output from the combination of inputs. For example, there are 2 inputs, A and B. When both inputs are 1 (other meanings of 1 are HIGH, TRUE and ON), that is the only time the output F will have an output of 0 (other meanings of 0 are LOW, FALSE and OFF). When we write this in a table:

A | B | F |

0 0 1

0 1 1

1 0 1

1 1 0

From that table, we can formulate the process to produce output F from inputs A and B:

F = A' + B'

where the apostrophe symbol means the complement of the input (complement of 1 is 0 and vice-versa)

Logic mathematics are composed of logic gates, which represent a process in Boolean algebra. ...

#### Solution Summary

This posting contains answers to the given questions.

Constructing truth tables and interpreting logic statements.

I am asked to help set up a study group using sample study questions that gives some of us in the group the most trouble and I need help formulating these types of equations.

1. Determine the truth value of the following statement:

The Leaning Tower of Pisa is located in England and all prime numbers divisible by 1.

True or False

2. Construct a truth table for (p V q) → ~p

3. Fill in the heading of the following truth table using any of p, q, ~, →, ↔, V, and Λ.

P Q XXXXXXXX

T T F

T F T

F T F

F F F

4. Construct a truth table for ~p → (~p V q)

5. Given p is true, q is true, and r is false, find the truth value of the statement ~q → (~p Λ r). Show step by step work.

6. Determine which, if any, of the three statements are equivalent.

I) If the pipe is leaking, then I will not call the roofer.

II) Either the pipe is leaking or I will call the roofer.

III) If the pipe is not leaking, then I will call the roofer.

I and II are equivalent

II and III are equivalent

I and III are equivalent

I, II, and III are equivalent

None are equivalent

7. Write the argument below in symbols to determine whether it is valid or invalid. State a reason for your conclusion. Specify the p and q you used.

Either the gazebo is made of wood or the vine is growing on the gazebo.

The gazebo is not made of wood.

∴ The vine is growing on the gazebo.

P: The gazebo is made of wood.

Q: The vine is growing on the gazebo.