Try Magic Notes and save time.Try it free
Try Magic Notes and save timeCrush your year with the magic of personalized studying.Try it free
Question

Find a logic statement involving p and q that generates each of the following truth tables .

[pq?TTTTFFFTTFFT]\left[\begin{array}{lll} p & q & ?\\ \hline T & T & T\\ T & F & F\\ F & T & T\\ F & F & T \end{array}\right]

Solution

Verified
Step 1
1 of 2

Guided by the fact that only the conjunction TTT\wedge T is true, we seek out rows where the last entry is true.

We find three such rows, and only one yields F (false), so we change the focus of our search.

We find that combination (that yields false) and invert it.

"??" is false for ( p is true) and (q is false) so,

( p) and not(q) will yield a false value.

Inverting, by DeMorgan's Law, the statement ( p) and not(q), we have

"??" =(pq)==\sim(p\wedge\sim q)=\quad... apply DeMorgan's Law

"??" $=(\sim p)\vee[\sim(\sim q)]=\sim p\vee q.

$

Check the truth values, row by row, and note the results: T,F,T,T, as they should be.

Create an account to view solutions

Create an account to view solutions

Recommended textbook solutions

Excursions in Modern Mathematics 9th Edition by Peter Tannenbaum

Excursions in Modern Mathematics

9th EditionISBN: 9780134469096Peter Tannenbaum
2,681 solutions
Finite Mathematics for Business, Economics, Life Sciences, and Social Sciences 14th Edition by Christopher J. Stocker, Karl E. Byleen, Michael R. Ziegler, Raymond A. Barnett

Finite Mathematics for Business, Economics, Life Sciences, and Social Sciences

14th EditionISBN: 9780134675985 (2 more)Christopher J. Stocker, Karl E. Byleen, Michael R. Ziegler, Raymond A. Barnett
3,808 solutions
Finite Mathematics 11th Edition by Margaret L. Lial, Nathan P. Ritchey, Raymond N. Greenwell

Finite Mathematics

11th EditionISBN: 9780321979438Margaret L. Lial, Nathan P. Ritchey, Raymond N. Greenwell
5,071 solutions
Mathematical Excursions 4th Edition by Daniel K. Clegg, Joanne Lockwood, Richard D. Nation, Richard N. Aufmann

Mathematical Excursions

4th EditionISBN: 9781305965584Daniel K. Clegg, Joanne Lockwood, Richard D. Nation, Richard N. Aufmann
4,593 solutions

More related questions

1/4

1/7