Explore BrainMass
Share

Solve 8 Propositional Logic Problems

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Logic

1. Let p, q, and r be the following statements:
p: Roses are red
q: The sky is blue
r: The grass is green
Translate the following statements into English
(a) p  q (b) p  (q  r) (c) q  (p  r) (d) (  r   q)   p

2. Write in symbolic form using p, q, r, , , , , where p, q, r represent the following statements:
p: A puppy is green-eyed
q: A puppy can be taught
r: A puppy loves toys

(a) If a puppy is green-eyed, then it cannot be taught
(b) If a puppy cannot be taught, then it does not love toys
(c) If a puppy loves toys, then either the puppy can be taught or the puppy is green-eyed.
(d) If the puppy is not green-eyed, then the puppy loves toys and the puppy can be taught.

3. Fill the headings of the following truth table using p, q, , , , and .

p q (a) (b)
T T T F
T F T F
F T T F
F F F T

4. For each of the following conditionals, identify the antecedent and the consequent. Form the converse, inverse, and contrapositive.

(a) If I don't go to the movie, I'll study my math.
(b) Your car won't start if you don't have gasoline in the tank.

5. Use De Morgan's laws to write an equivalent statement for the following sentence:
If we go to San Antonio, then we will go to Sea World or we will not go to Busch Gardens.

6. (a) Translate the argument into symbolic form and (b) determine if the argument is valid or invalid. You may compare the argument to a standard form or use a truth table.

If Lillian passes the bar exam, then she will practice law.
Lillian will not practice law
----------------------------------------------------------------------
 Lillian did not pass the bar exam

7. Use an Euler diagram to determine whether the syllogism is valid or invalid
All actresses are beautiful
Some actresses are tall
--------------------------------
 Some beautiful people are tall.
8. Construct a truth table for (qp)  q

© BrainMass Inc. brainmass.com March 21, 2019, 2:03 pm ad1c9bdddf
https://brainmass.com/math/discrete-math/solve-8-propositional-logic-problems-113011

Attachments

Solution Preview

Please see the attached file.

Logic

1. Let p, q, and r be the following statements:
p: Roses are red
q: The sky is blue
r: The grass is green
Translate the following statements into English
(a) p  q (b) p  (q  r) (c) q  (p  r) (d) (  r   q)   p

Answer:
a. Roses are red and the sky is blue.
b. Roses are red, and either the sky is blue or the grass is green.
c. If the sky is blue, then roses are red and the grass is green.
d. If the grass isn't green, and the sky isn't blue, then roses aren't red.

Explanation: replace each letter with the appropriate statement. If there is a ~ in front, change the statement to its opposite. &#61657; means "and", and &#61658; means "or" - the way to remember which is which is that &#61657; sort of looks like a capital A, which stands for "and". &#61614; means if <thing on the left>, then <thing on the right>. In resolving things into understandable sentences, work your way from inside parentheses to outside. Resolve ~ first, then &#61657; and &#61658;, then &#61614;. Explanation of (b), step by step:

Roses are red &#61657; (The sky is blue &#61658; The grass is green)
Roses are red &#61657; (The sky is blue or The grass is green)
Roses are red and (The sky is blue or The grass is green)
Roses are red, and either the sky is blue or the grass is green.

2. Write in symbolic form using p, q, r, &#61566;, &#61614;, &#61658;, &#61657;, where p, q, r represent the following statements:
p: A puppy is green-eyed
q: A puppy can be taught
r: A puppy loves toys

(a) If a puppy is green-eyed, then it cannot be taught
(b) If a puppy cannot be taught, then it does not love toys
(c) If a puppy loves toys, then either the puppy can be taught or the puppy is green-eyed.
(d) If the puppy is not green-eyed, then the puppy loves toys and the puppy can be taught.

Answer:
a. p &#61614; ~q
b. ~p &#61614; ~r
c. r &#61614; (q &#61658; p)
d. ~p &#61614; (r &#61657; q)

Explanation: pretty much do the reverse of number (1). Replace the statements with the appropriate ...

Solution Summary

This solution shows how to solve 8 different propositional logic problems, including translating to and from plain English, creating truth tables, creating Euler diagrams, using De Morgan's laws, and knowing what antecedents, consequents, converses, inverses, and contrapositives are.

$2.19