Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Construct a truth table for each of these compound propositions.

a)p(¬qr)b)¬p(qr)c)(pq)(¬pr)d)(pq)(¬pr)e)(pq)(¬qr)f)(¬p¬q)(qr)


Short Answer

Expert verified

a)

pqr¬q
¬qr
p(¬qr)
TTTFTT
TTFFFF
TFTTTT
TFFTTT
FTTFTT
FTFFFT
FFTTTT
FFFTTT

b)

pqr¬p
qr
¬p(qr)
TTTFTT
TTFFFT
TFTFTT
TFFFTT
FTTTTT
FTFTFF
FFTTTT
FFFTTT

c)

pqr¬p
pq
¬pr
(pq)(¬pr)
TTTFTTT
TTFFTTT
TFTFFTT
TFFFFTT
FTTTTTT
FTFTTFT
FFTTTTT
FFFTTFT

d)

pqr¬p
pq
¬pr
(pq)(¬pr)
TTTFTTT
TTFFTTT
TFTFFTF
TFFFFTF
FTTTTTT
FTFTTFF
FFTTTTT
FFFTTFF

e)

pqr¬q
pq
¬qr
(pq)(¬qr)
TTTFTFT
TTFFTTT
TFTTFTT
TFFTFFF
FTTFFFF
FTFFFTT
FFTTTTT
FFFTTFT

f)

pqr¬p
¬q
¬p¬q
qr
(¬p¬q)(qr)
TTTFFTTT
TTFFFTFF
TFTFTFFT
TFFFTFTF
FTTTFFTF
FTFTFFFT
FFTTTTFF
FFFTTTTT

Step by step solution

01

Definition of truth table

A truth table is a mathematical table which is used in logic

02

Truth table for a)

The truth table for given statement is as follows,

pqr¬q
¬qr
p(¬qr)
TTTFTT
TTFFFF
TFTTTT
TFFTTT
FTTFTT
FTFFFT
FFTTTT
FFFTTT
03

Truth table for b)

The truth table for given statement is as follows,

pqr¬q
qr
¬p(qr)
TTTFTT
TTFFFT
TFTFTT
TFFFTT
FTTTTT
FTFTFF
FFTTTT
FFFTTT
04

Truth table for c)

The truth table for given statement is as follows,

pqr¬p
pq
¬pr
(pq)(¬pr)
TTTFTTT
TTFFTTT
TFTFFTT
TFFFFTT
FTTTTTT
FTFTTFT
FFTTTTT
FFFTTFT
05

Truth table for d)

The truth table for given statement is as follows,

pqr¬p
pq
¬pr
(pq)(¬pr)
TTTFTTT
TTFFTTT
TFTFFTF
TFFFFTF
FTTTTTT
FTFTTFF
FFTTTTT
FFFTTFF
06

Truth table for e)

The truth table for given statement is as follows,

pqr¬q
pq
¬qr
(pq)(¬qr)
TTTFTFT
TTFFTTT
TFTTFTT
TFFTFFF
FTTFFFF
FTFFFTT
FFTTTTT
FFFTTFT
07

Truth table for f)

The truth table for given statement is as follows,

pqr¬p
¬q
¬p¬q
qr
(¬p¬q)(qr)
TTTFFTTT
TTFFFTFF
TFTFTFFT
TFFFTFTF
FTTTFFTF
FTFTFFFT
FFTTTTFF
FFFTTTTT

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

A says “We are both knaves” and B says nothing. Exercises 24–31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by Smullyan [Sm78]) who can either lie or tell the truth. You encounter three people, A, B, and C. You know one of these people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of other two is. For each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. When there is no unique solution, list all possible solutions or state that there are no solutions.

A says “I am the knave,” B says “I am the knave,” and C says “I am the knave.”

Explain, without using a truth table, why \((p \vee \neg q) \wedge (q \vee \neg r) \wedge (r \vee \neg p)\) is true when \(p,\;q\), and \(r\) have the same truth value and it is false otherwise.

Show that the logical equivalences in Table 6, except for the double negation law, come in pairs, where each pair contains compound propositions that are duals of each other.

Use truth tables to verify these equivalences

Freedonia has fifty senators. Each senator is either honest or corrupt. Suppose you know that at least one of the Freedonian senators is honest and that, given any two Freedonian senators, at least one is corrupt. Based on these facts, can you determine how many Freedonian senators are honest and how many are corrupt? If so, what is the answer?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free