Find a statement S, based on P, Q, and R, that is represented by the truth table

  • Thread starter Thread starter snipekiller
  • Start date Start date
  • Tags Tags
    Table Truth table
Click For Summary
SUMMARY

The discussion focuses on deriving a logical statement S based on the truth values of P, Q, and R, as represented in a truth table. The user attempted several logical equations, including ((R & Q) V P) => Q) v R, ~(~P V Q ) <--> R ) -> P, and (~(P => Q ) & R => Q), but struggled to match all rows of the truth table. A suggestion was made to utilize Karnaugh Maps for simplifying the logic expressions, which is a standard technique in logic circuit design.

PREREQUISITES
  • Understanding of propositional logic and truth tables
  • Familiarity with logical operators (AND, OR, NOT)
  • Knowledge of logical equivalences and implications
  • Experience with Karnaugh Maps for logic simplification
NEXT STEPS
  • Learn how to construct and utilize Karnaugh Maps for logic simplification
  • Study logical equivalences and how they apply to truth tables
  • Explore advanced logical operators and their implications in propositional logic
  • Practice deriving logical statements from various truth tables
USEFUL FOR

Students studying logic, computer science majors, and anyone involved in logic circuit design or propositional logic analysis.

snipekiller
Messages
2
Reaction score
0
Firstly, I apologize if this is the wrong section to post, not sure where in homework help for logic is suppose to be post.

Otherwise, I have no idea how to approach this problem, I just make an equation and hope and pray it matches the results of S, or try and keep adding statements to bring the desired results. I manage to match S almost all except for 1 of the rows, but I cannot just change that one.
If anyone can help, or give me suggestions on how to approach this problem. That would be great!

Homework Statement



Create some statement EX) (P v Q) where the final results are S.
Code:
P Q R S
---------------
T T T F
T T F F
T F T T
F T T F
T F F T
F T F F
F F T F
F F F T

The Attempt at a Solution


Some of the equations I have tried, but failed:
((R & Q) V P) => Q) v R
~(~P V Q ) <--> R ) -> P
(~(P => Q ) & R => Q)
Almost all three of these equations have resulted in a match except for one of the columns.
 
Last edited by a moderator:
Physics news on Phys.org
snipekiller said:
Firstly, I apologize if this is the wrong section to post, not sure where in homework help for logic is suppose to be post.

Otherwise, I have no idea how to approach this problem, I just make an equation and hope and pray it matches the results of S, or try and keep adding statements to bring the desired results. I manage to match S almost all except for 1 of the rows, but I cannot just change that one.
If anyone can help, or give me suggestions on how to approach this problem. That would be great!

Homework Statement



Create some statement EX) (P v Q) where the final results are S.
Code:
P Q R S
---------------
T T T F
T T F F
T F T T
F T T F
T F F T
F T F F
F F T F
F F F T

The Attempt at a Solution


Some of the equations I have tried, but failed:
((R & Q) V P) => Q) v R
~(~P V Q ) <--> R ) -> P
(~(P => Q ) & R => Q)
Almost all three of these equations have resulted in a match except for one of the columns.

Have you learned how to use Karnaugh Maps in your logic class? I don't know if you use them, but we use them in logic circuit design to come up with the logic equation from the Truth Table:

http://en.wikipedia.org/wiki/Karnaugh_map

.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K