Show that the following are logical equivalent using truth tables. a) ((P Q) ^(P R))...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Show that the following are logical equivalent using truth tables. a) ((P→ Q) ^(P → R)) = (P → (Q ^ R)) b) (P→ R) V (Q → R) = (P ^ Q) → R c) P Q = ¬ ¬Q d) (PQ) = P→ Q Show that the following are logical equivalent using truth tables. a) ((P→ Q) ^(P → R)) = (P → (Q ^ R)) b) (P→ R) V (Q → R) = (P ^ Q) → R c) P Q = ¬ ¬Q d) (PQ) = P→ Q
Expert Answer:
Answer rating: 100% (QA)
To show logical equivalence using truth tables we need to construct truth tables for both expressions and compare the results a Lets start with the truth table for PQPR P QR Q R T T T F TFT TFF P T T F F F F TT TF P T T T F F T F F F F F PQ T T F F T T T T Q R T T T T F F FT T TFF F T TT T F F T F F PR PR T F T F T T T T T T T b Lets create the truth table for PR V QR PQ R PQPR T F F QR T F T T T F T T F T T T T The last column shows that both expressions have the same truth values for all combinations of truth values of P Q and R Thus they are logically equivalent PRVQR T F T T T QR T F F F T F T F F T T PQ T T F F F F F PQR F T F F F T T T T PQR T F T T T T T T Again the last column shows that both expressions have the same truth values for all combinations of truth values of P Q and R Thus they are logically equivalent c The expression ... View the full answer
Related Book For
Finite Mathematics For Business Economics Life Sciences And Social Sciences
ISBN: 9780134862620
14th Edition
Authors: Raymond Barnett, Michael Ziegler, Karl Byleen, Christopher Stocker
Posted Date:
Students also viewed these programming questions
-
QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...
-
For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...
-
To encourage _________, leaders are encouraged to study the principles of teamwork that prevail in clinical contexts for their application to managerial planning and decision-making contexts....
-
Compute the amount of freed up funds based on the three different cash discount policies based on the following: Old accounts receivable (given in table 1 Table 1: Days outstanding Amount...
-
Jim Reed manages a fleet of utility trucks for a rural county government. Hes been in his job 30 years, and he knows where the angles are. He makes sure that when new trucks are purchased, the...
-
Consider the multiple linear regression model for the rental price data in Problem 3.42. Problem 3.42 Table B.24 contains data on median family home rental price and other data for 51 US cities. Fit...
-
Use the information for Lockard Company given in BE11-2. (a) Compute 2012 depreciation expense using the double-declining-balance method. (b) Compute 2012 depreciation expense using the...
-
A stock is expected to increase or decrease by 20% every 6 months over the next year. The current stock price is $50. The 6-month riskfree rate is 10% (semi-annually compounded). (a) (15 pts) What...
-
A bank categorizes its customers into one of three groups based on their banking habits. A random sample of 30 customers from each group was selected, and the number of times each customer visited...
-
After Dans EFN (external funds needed) analysis for East Coast Yachts, Larissa had decided to expand the companys operations. She has asked Dan to enlist an underwriter to help sell $50 million in...
-
1. Explain the role of Operational Planning, describing each of the roles and the importance for a new business. 2. What is a SWOT analysis and why is it important when planning to open a new...
-
Answer the questions in your journal. Which contemporary issue interested you the most, and why? (M424) Define Explain Personal Experience What do you think is another contemporary issue the army...
-
Do the legal, regulatory, and ethical requirements of healthcare practitioners limit the creation of engaging social media content? What kinds of opportunities does a multidisciplinary healthcare...
-
Give an example of Emotions, Positive Emotions, Negative Emotions and Emotional Contagion. What is the connection between emotions, attitudes, and behaviours at work? And give an explanation and...
-
Complete the box below to match your ideal values and culture to trends that you and your team can personally engage with to manifest the culture for a new startup. Worth How value becomes an ideal...
-
In the mechanism shown in Figure, the crank AB is 75 mm long and rotate at constant speed of 8 rad/sec in the direction shown. Given that BD= DC= DE; BC= 300 mm, draw the velocity and acceleration...
-
$10,000 was borrowed at 3.5% on July 17. The borrower repaid $5000 on August 12, and $2000 on September 18. What final payment is required on November 12 to fully repay the loan?
-
Problems 58 refer to the system Find the solution of the system for which x 2 = 0, s 2 = 0. 2x + 5x + $1 x + 3x 10 + S = 8
-
In Problem use the interpolating polynomial to approximate the value of the function defined by the table at the indicated values of x. -2 f(x) 0 (A) f(1) ~ ? X 6 1% -96 (B) f(4) ? 0 0 2 0
-
A company manufactures 50,000 ballpoint pens each day. The manufacturing process produces 50 defective pens per 1,000, on average. A random sample of 400 pens is selected from each days production...
-
An article states there is no significant evidence that median income increased. The implied null hypothesis is: (1) Median income increased. (2) Median income changed. (3) Median income did not...
-
If you make multiple measurements of your height, you are likely to find that the results vary by nearly half an inch in either direction due to measurement error and actual variations in he ight....
-
Migrating geese tend to travel at approximately constant speed, flying in segments that are straight lines. A goose flies 32 km south, then turns to fly 20 km west. Afterward, how far is the goose...
Study smarter with the SolutionInn App