1. Construct a truth table for each of the given statements. Is the statement a tautology?...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Construct a truth table for each of the given statements. Is the statement a tautology? Explain! (a) (P = Q) A (Q = R) = (P = R) (b) ( ΡAQ R)- (P- (Q^ 2. Verify each law of logic (by constructing the appropriate truth table) and then write each law in a tautology form. (a) DeMorgan's Law : - (PAQ) = PV ~Q (b) Rule for Direct Proof : (PAR= Q) = (R (P= Q)) (c) Addition Law: (P PV Q) = t where t is a tautology. 3. The following statement is not a tautology. Find a counterexample. (a) (PAQ= R) + (P= R) A (Q = R) (b) PVQ = P (c) P PAQ 4. For each of the following statements, check whether or not it is logically equivalent to the negation of P = Q. In each case, verify your answer. (a) - P = Q (b) - PAQ (c) PV ~Q 5. Reformulate each of the following so that it is logically equivalent to a statement that has only NOT and OR as connectives. (a) The converse of P= QVR (b) The contrapositive of PAQ= R. 1. Construct a truth table for each of the given statements. Is the statement a tautology? Explain! (a) (P = Q) A (Q = R) = (P = R) (b) ( ΡAQ R)- (P- (Q^ 2. Verify each law of logic (by constructing the appropriate truth table) and then write each law in a tautology form. (a) DeMorgan's Law : - (PAQ) = PV ~Q (b) Rule for Direct Proof : (PAR= Q) = (R (P= Q)) (c) Addition Law: (P PV Q) = t where t is a tautology. 3. The following statement is not a tautology. Find a counterexample. (a) (PAQ= R) + (P= R) A (Q = R) (b) PVQ = P (c) P PAQ 4. For each of the following statements, check whether or not it is logically equivalent to the negation of P = Q. In each case, verify your answer. (a) - P = Q (b) - PAQ (c) PV ~Q 5. Reformulate each of the following so that it is logically equivalent to a statement that has only NOT and OR as connectives. (a) The converse of P= QVR (b) The contrapositive of PAQ= R.
Expert Answer:
Related Book For
Discrete Mathematics and Its Applications
ISBN: 978-0073383095
7th edition
Authors: Kenneth H. Rosen
Posted Date:
Students also viewed these mathematics questions
-
Construct a truth table for each of the following compound statements, where p, q, r denote primitive statements. (a) (p q) p (b) p (q r) (c) (p q) r (d) (p q) (q p) (e) [p (p q)] q (f)...
-
Construct a truth table for each of the following statements: (a) p ( (( q r) (b) p [q ( (r p)]
-
Construct a truth table for each of the statement forms in Exercises. 1. ( p ( ( q 2. p (q ( ( r) 3. (p ( q) ( q 4. (q ( ( p
-
Adam Hoover bought 72 shares of General Oil Co. stock at a par value of $85 per share. The stock paid annual dividends of 7 1/2%. How much did Adam receive in dividends this year? Commissions 0. Mrs....
-
Fantino Inc. presented the following data: Net income ......................... $5,500,000 Preferred shares: 50,000 shares outstanding, $100 par, 8% cumulative, not convertible .....................
-
A uniform rod of mass m and length 5a is bent into the shape shown and is suspended by a wire attached at point B. Knowing that the rod is hit at point A in the negative y direction and denoting the...
-
The following are the balances of the assets, liabilities, and equity of Kite Runner, Inc., at August 31, 2010: Requirements 1. What type of business organization is Kite Runner, Inc.? 2. Prepare the...
-
Methanol is to be delivered to a process unit at a rate of 15.0k mol/h by a stream that is 30.0 mole% methanol and 70.0mole% propane. Estimate the volumetric flow rate of this stream at 10.0 atm and...
-
a) Consider the fixed asset cost of the Limited Production and Full Production scenarios. Some managers believe that these costs are S890, 000 and $480,000, respectively, which are the amounts that...
-
Solve the structures in Figures P5-16 through P5-18 by using substructuring. Figure P5-16 (Substructure the truss at nodes 3 and 4) Figure P5-17 (Substructure the beam at node 3) Figure P5-18...
-
What test (physical or chemical) would you use to distinguish between the compounds? In your answer state the test and observation (10 marks) following pairs of you would make.
-
Consider the circuit shown in Figure 5. R1 1 V1 #2 R2 1 V2 + 2 R3 1 V3+ 2 R4 1 Figure 5 a) Using a simulator of your choice, reproduce the circuit in Figure 5. Make a side note of the voltages,...
-
Exercise 3. Consider a game in the following figure. Player I chooses from three actions, L, M, and R. Player II chooses from two actions, 1 and r. The decision nodes are zo, zz, and ZM. In the...
-
Let \ theta be the angle that the vector A - > makes with the + x + - axis, measured counterclockwise from that axis. Find the angle \ theta for a vector that has the following components. Ax = 4 . 1...
-
Internal Memo on Short-term and Long-term Capital Position and Needs of a Company Executive Summary This report analyzes the company's financial situation focusing on working capital management, cash...
-
On January 1, 2024, Canseco Plumbing Fixtures purchased equipment for $58,000. Residual value at the end of an estimated four- year service life is expected to be $10,000. The company expects the...
-
(b) Rough Cut Capacity Planning (RCCP) is a simple calculation approach to determine whether sufficient critical resources (people, equipment etc) are available to meet a predicted level of demand....
-
The Smiths buy a house. They borrow 80 percent of the purchase price from the local ABC Savings and Loan. Before they make their first payment, ABC transfers the right to receive mortgage payments to...
-
How many ways are there to distribute six indistinguishable balls into nine distinguishable bins?
-
Show that these compound propositions are tautologies. a) (q (p q)) p b) ((p q) p) q
-
Read some of the writings of Lewis Carroll on symbolic logic. Describe in detail some of the models he used to represent logical arguments and the rules of inference he used in these arguments.
-
In a survey of a simple random sample of students at a certain college, the sample mean time per week spent watching television was 18.3 hours and the margin of error for a 95% confidence interval...
-
Use the data in Exercise 4 to construct a 95% confidence interval for the mean IQ score. Exercise 4 An IQ test was given to a simple random sample of 75 students at a certain college. The sample mean...
-
The lifetime of a certain type of battery is known to be normally distributed with standard deviation = 20 hours. A sample of 50 batteries had a mean lifetime of 120.1 hours. It is desired to...
Study smarter with the SolutionInn App