5

1) Use the truth table to show that (p ^ q) (pvq) is a tautology:2) Use the truth table to show that ~(peq) is logically equivalent to peq_3) Construct a truth tabl...

Question

1) Use the truth table to show that (p ^ q) (pvq) is a tautology:2) Use the truth table to show that ~(peq) is logically equivalent to peq_3) Construct a truth table for (peq) e ((pe~q)4) Evaluate the bit strings expression: (10011101 v 01001011) 0 10110010

1) Use the truth table to show that (p ^ q) (pvq) is a tautology: 2) Use the truth table to show that ~(peq) is logically equivalent to peq_ 3) Construct a truth table for (peq) e ((pe~q) 4) Evaluate the bit strings expression: (10011101 v 01001011) 0 10110010



Answers

Show that each of these conditional statements is a tautology by using truth tables.
$\begin{array}{ll}{\text { a) }(p \wedge q) \rightarrow p} & {\text { b) } p \rightarrow(p \vee q)} \\ {\text { c) } \neg p \rightarrow(p \rightarrow q)} & {\text { d) }(p \wedge q) \rightarrow(p \rightarrow q)} \\ {\text { e) } \neg(p \rightarrow q) \rightarrow p} & {\text { f) } \neg(p \rightarrow q) \rightarrow \neg q}\end{array}$

So we want to show that each of these compound propositions is a pathology. Um, that is that there they're always true regardless of the truth values of their variable. And we want to do this using a truth table. So let's begin to fill in the truth table for a which is it's not pee on peor que than Q. So I already did all the possible truth combinations for pink. You know, we'll just do the rest of the truth table. So ps truth or not pee this whole Oh true true peor que is true if either peor que or both are true So this is true, true, true and full for this when you both not p and P or cute to be true well not being sold here So this is full on not you too Here not be a fault. Luppi is true and peor que is true So this is true and here he or curious fall fall Now if conditional statements are always true except for when the at dissident is true and the conclusion is sold. So here we are interested in the fall and the conclusion is true. Therefore, this is true, the incident is full and the conclusion is true. So this is true, The interest Eden is true and Q is true as well. So this is true. And then here we have the decedent is fall and the conclusion is also false. Therefore, this is also true. So a is a pathology now for B. We have if if p s and Q And if Cuban are, then if people are so, I have begun by writing all the possible combinations of true value of her p q and R and we'll just fill in the rest together. So if even Q. This is true. This is true here the entities in this sure of the conclusion of falls the killer falls for this hole. This is true. This is true here the other day and assurance conclusion is full of this home true and true If Cuban are it's true here the entities in the troupe of the conclusion that whole fall This is true. This is true. This is true. This is true. This is false musculature but our fault and true since both of them are full both q and r. Our phone therefore this is actually true Now we need both. Pete is even Q and a Cuban are to be true for this consumption to be true. But here it's true Here it's a whole ball. True, True. Oh huh. And trip Then if people are will be true If Pete will be true always Except for when p is true and are cold So this is true history and our souls is this hole He is true This is true. This is true And now we have bad piece falls in our truth is still true And we have he is true But our souls for this hole we have peace Well, they're both fault So this is true And here they're all so beautiful. So this is true Now we have that this conditional statement will be true We'll be true Always fix up for when the antis CNN is true on the conclusion that holds So here's this is true This is true here The entity that is holding the conclusion is sure it's true True. Here's their boat Still true, true, true and true So be is also a apology. Now we're gonna do the conditional statement If p and if P and Q on Q. I have written all possible truth combinations for P and Q and Rebels is there up together. So if you think you it's true. Always except for when he is true and you it's cool. So here is true. True, All true, This convention is true if both p and F P thank you are term. So this is true. This is, 0 60 years old. This is Hawkes is disputing your sauce and this is folk. Oh, now this conditional statement is true. If it's true, always except for when the EMP decedent. It's true, but the conclusion that's full So here the anticipated this true and the conclusion is sure that this is true. It's about fault. So it's true this scene. That's true. But the conclusion is full. Ana, the antecedent is false and the conclusion is also follows. So this is actually true, and then the antecedent is home and the conclusion is also false. So this is true and we have that this is a pathology here. It's similar. I haven't all the possible truth combinations for peak human arm rules. A troll under arrest, citrus table together So peor que is true If P or two or both are true is true True, true True Oh, both you and he are full True, True Both They're both full if peace and are so is true Except for when the p is true and are full So Peter troops are true He is true And our fold this whole He is true and are true He is healthy are true Oh, it is Oh, and our truth is still true He is true and ours phone with full pay And are both folks assurance being our foothold So it's true similarly here it's always true except for when cute is true and are full Does it since true foe True, true true true falls since cues True But our souls in truth now this conjunction peor que And if p then our and Cuban are true If all three of thieves true So this is true This is Hall. This is true. This is true. This is a whole Oh oh and fall now for this conditional statement we have that if the antecedent is true But the conclusion is false and it solved otherwise it's true so here is true, since both of them are true because it's true. Since Moses on our fault, we have its truth. It wasn't more true. Both of them are true. True, uh, on to see them this false But the conclusion is true here the antecedent is true. This whole on the conclusion is true. I can't sit in this hole with conclusion is fall fantasy isn't his whole illusion holes in my here 1234 way have that the truth table is ultra regardless of the combination of truth Alistair pick you and are therefore he is also a tautology.

It's there. So when you moved here, So we're going to draw truth tables. Mmm. They look like this. Me for proposition you And it's his team two. Herbie, we have kina room T Oh, you all the go, Uh true and falls hurt. See, it's similar to part B, but it's going to be end instead of war. And this gives us tall faults in party. The truth tier consists p chain you take Mr Song. Port E says p he or I mean balls. True phones. Finally he too holds true. Holds true, sure.

In this problem we will be looking at logical equivalence is and recall that two statements are logically equivalent if in all possible cases, um they have the same truth values. So the first logical equivalence that we're looking at is this logical equivalence right here where P. And true is logically equivalent to just people. And so the only variable in this logical equivalence. In fact in all of the logical equivalence is we will be looking at for this problem is P. So in the truth table we first write our variables and P is our variable which has two possibilities true and false. So then let's look at what happens when we have P. And true. So P when it's true the statement P and true becomes true and true. And recall that if you have an and statement, if both operators are true it's true, otherwise false. So if it's true and true, then it would be true. Now when peace false, the statement will become false and true. Which again if you have an end statement, both operators need to be true for the whole statement to be true. In that case it would be false. And it's pretty easy to see at the truth table right now that in fact in all possible cases P. And true has the same the truth value as trustee. And therefore it is logically equivalent to P. Um The next uh logical equivalence we're looking at is if P or false is logically equivalent to P. So let's look at what happens when we have P. Or false. So when peace true the statement becomes true or false. And if you recall in an or statement or a disjunction only one opera and needs to be true or the whole statement to be true. So when it's true or false then um the whole statement is true. Now on the other hand, if it's if P is false and we have false or false, both operations are false and so in an or with an or operator um this evaluates to false and it's clear to see that um in all of the possible cases P or phones has the same truth value as trustee. So this uh is logical equivalent as we can see through the truth table. The next logical equivalence we're looking at is if P and false is logically equivalent of false. And that just means that in all possible cases P and false evaluates to false. So let's look at P and false. So P and false when P is true, the whole statement becomes true and false. Uh And again and and for an end operator, both operators need to be true for the whole statement to be true. So true and false only has one opera and which is true. Therefore this is false. Uh and likewise, if P is false, we have false and false and neither of the operations are true, so it's false. And as we can see that in all possible cases P and false is false. Therefore it's logically equivalent to false the next state. The next logical equivalence, we're looking at S. P or true is logically equivalent to true. And this just means that if in all possible cases P or true is evaluates true. So when P is true, the statement becomes true or true and in an oar operator, but if one operation is true, then the whole statement is true. Therefore, if we have true or true, both operators are true. And so this evaluates to true. Now when peace false, we have false or true. And since the or operator only needs one operator to be true for the whole statement to be true then false or true is true. And as we can see that P or true always evaluates the true and it's therefore logically equivalent to true. Um The next logical equivalent. So we're looking at is P. Or P is logically equivalent to P. And so when peace true, this statement evaluates to true or true since both our parents that your operator is true, it's R E. S P. And because it's both true, then the uh this statement evaluates to true Now when peace false again both operations of the operators piece so it will be false or false. And since the or operator needs at least one operation to be true for the statement to be true, this evaluates to false. And finally we are looking at if P and P is logically equivalent to be So in the case where peace true again, both operations here is P. So that would be true and true. And since true about since the and operator evaluates the true when both operates are true, then this would be true and um when P is false, the statement would be false and false. And since neither um of the two operations is true and an and operator needs both operators to be true for the whole statement to be true, then PNP would evaluate to false. And it's clear to see that PNP evaluated the same truth values as just P in all possible cases. And so we have shown that P and P is logically equivalent to P and that's the end of this problem. Thanks for watching.

Okay, So start by finding with inside our apprentices. So we have indication api that is full, false, true and true. And then we also want the negation of cute. So we have the fallen. And now we're gonna find our conditional between these two. So right that in blue so full supplies false is to fall supplies to is true, to implies falls. That's false. And you implies true, that's true. And I let's look at our utter, um, parentheses. So we have our Pienaar que Colin already, and we want the, um, conjunction between those. So that is two untrue. That true to enforce that's false, false, untrue, that is full. And lastly, false and false. It's fools. And now let's find the conditional between our two blue columns. So we're chew implies True, that is true, to implies, false that's supposed false implies falls that's true and true implies false, that it's false


Similar Solved Questions

5 answers
(8 pts) A test = writing ability is given to a random sample of students before and after they completed difference formal writing course The results are given below Test the claim that the mean in scores is not zero. Use a 0.10 significance level. Before 70 80 89 96 87 97L | After 69 79 90 96 91 95 L2
(8 pts) A test = writing ability is given to a random sample of students before and after they completed difference formal writing course The results are given below Test the claim that the mean in scores is not zero. Use a 0.10 significance level. Before 70 80 89 96 87 97L | After 69 79 90 96 91 9...
4 answers
122 From the following failure times, obtained from testing 15 new fuel pumps until fail- ure . derive cmpirical estimates of the reliability function, the density function, and the hazard rle function. Also compute 95 percent confidence interval for the MTTF 130. 3 I60 4 178.9 131.8 89.7 104+.2 87.9 M9 244.1 31.7 437.1 17L.8 187.[ 159.0 173.5
122 From the following failure times, obtained from testing 15 new fuel pumps until fail- ure . derive cmpirical estimates of the reliability function, the density function, and the hazard rle function. Also compute 95 percent confidence interval for the MTTF 130. 3 I60 4 178.9 131.8 89.7 104+.2 87....
5 answers
1 | WtakeArtonmentftakeCovalentactvily do?locatorenslgnment-ukeRla*ea ssinniemses ionlocalor _ SuuIkdou 1 (5o /Ur) 50 8
1 | WtakeArtonmentftakeCovalentactvily do?locatorenslgnment-ukeRla*ea ssinniemses ionlocalor _ SuuIkdou 1 (5o /Ur) 5 0 8...
5 answers
41. How does the signal-detection theory explain how you may be able to study while others are 'watching television in the same room? Balause te study * Poople "5 tnleneies 1 mak Cerrect JuAqnart: IisSes and Aase alotS Jetetr) + presenkr ~Stimidi Jt Mii notfile shol4 study not waten Tv witl stle-/s Yon 42. Explain how the vestibular system regulates our balance. Thu vesubar sSten ( innr Qa ( Iulanle melanism ) Iocks wth #
41. How does the signal-detection theory explain how you may be able to study while others are 'watching television in the same room? Balause te study * Poople "5 tnleneies 1 mak Cerrect JuAqnart: IisSes and Aase alotS Jetetr) + presenkr ~Stimidi Jt Mii notfile shol4 study not waten Tv...
5 answers
Use Green'$ theorem evaluate the line integral e"dx + 2xe" dy along the positively oriented boundary of the square with sides 0,x = 1,y and y = 1.
Use Green'$ theorem evaluate the line integral e"dx + 2xe" dy along the positively oriented boundary of the square with sides 0,x = 1,y and y = 1....
5 answers
An ideal gas is at & temperature of 320 K What is the aterage translational kinetic energy of one of its molecules? 04 92* 10-24 ] 14x 10-23 ] 0Bcannot tell Wihout knowing the molar mass 6.6x10-21 ]
An ideal gas is at & temperature of 320 K What is the aterage translational kinetic energy of one of its molecules? 04 92* 10-24 ] 14x 10-23 ] 0B cannot tell Wihout knowing the molar mass 6.6x10-21 ]...
5 answers
(4 pts) Calculate the pH of a solution prepared by dissolving [.26 g of nitrous acid (K 45*10 in waler (0 give 0.500 L of solution.
(4 pts) Calculate the pH of a solution prepared by dissolving [.26 g of nitrous acid (K 45*10 in waler (0 give 0.500 L of solution....
5 answers
BALANCE THE FOLLOWING EQUATIONS: (2 POINTS EACH)CsH,202COzHzo2)AlzOsCChz 4AICI;CO3)CzH602CO2HzO
BALANCE THE FOLLOWING EQUATIONS: (2 POINTS EACH) CsH,2 02 COz Hzo 2) AlzOs C Chz 4 AICI; CO 3) CzH6 02 CO2 HzO...
5 answers
Conskkr (he glven inlciconwerlon which occun elycclyfructose 6-phosphaleglucoc 6-MusphileK4 =1.97What is 4G" for thc rcaclion (K4q IC suIcd 4L.25 *CJ?AG"ElmolIf thc concentration ol fruclose 6-phosphale adjusledt AM nd that ot glucose 6-phosphale Is adjusled t0 0.50 M: #hut i 4G4GUJlmolWhich Alemcn Hfc' €Osistett with thc cotitians which 46` Micusunu?Tic Messuim Oaa(AThe (mpemiure ZV8K Tle (GcEnt Mtxlukc|Ihcu cyullibt iUI <wuccnloe
Conskkr (he glven inlciconwerlon which occun elyccly fructose 6-phosphale glucoc 6-Musphile K4 =1.97 What is 4G" for thc rcaclion (K4q IC suIcd 4L.25 *CJ? AG" Elmol If thc concentration ol fruclose 6-phosphale adjusledt AM nd that ot glucose 6-phosphale Is adjusled t0 0.50 M: #hut i 4G 4G ...
5 answers
Suppose the random variable X has the following pdf, fxx) : for x> 1 x2 and 0 otherwise. Determine the median:
Suppose the random variable X has the following pdf, fxx) : for x> 1 x2 and 0 otherwise. Determine the median:...
5 answers
McneecorRescurce:Chenk1caj0eCmritCet Tanl Gp = Oxal racctuck serh 110 neecars c4h [bund the cxactly IOIDU # Ndius Mih #ithaut tka4- Griciidn @rnmmcs Uic can: #l mundthe Aunium 175 nlh Firdtha hinking ancle nECCLT thcectan tulelt al 99 minn without tl aidaf frictionbalamngTutus Mc Vcn clux a Davonxncmanonil speelwzy Kncit Zu Noundu Wmn" hrt#taadduunilGdizDacear Nceclumucc Erotn Grifting= IhOine 075 murh"MalonrCCOni
mcneecor Rescurce: Chenk 1caj0e CmritCet Tanl Gp = Oxal racctuck serh 110 neecars c4h [bund the cxactly IOIDU # Ndius Mih #ithaut tka4- Griciidn @rnmmcs Uic can: #l mundthe Aunium 175 nlh Firdtha hinking ancle nECCLT thcectan tulelt al 99 minn without tl aidaf friction balamng Tutus Mc Vcn clux a Da...
5 answers
Find at least six ordered pairs for each quadratic function and graph. 1. y =x 1Ox + 25 2. y=x -Ax + 4 Graph each quadratic function and give the maximum or minimum point. 3. y = 4x2 y = 2+ 5. y = 2x ~ 3 6. y = -Skx - 42 + [ 7. flx) = (x - 2)2 8. g(x) = x + 6x + 11 9. y = ~ + 2x - 2 10. hlx) = x + 6x + 5
Find at least six ordered pairs for each quadratic function and graph. 1. y =x 1Ox + 25 2. y=x -Ax + 4 Graph each quadratic function and give the maximum or minimum point. 3. y = 4x2 y = 2+ 5. y = 2x ~ 3 6. y = -Skx - 42 + [ 7. flx) = (x - 2)2 8. g(x) = x + 6x + 11 9. y = ~ + 2x - 2 10. hlx) = x + 6...
5 answers
(2) =16 and logx-y =-3 , calculate the values of x and y
(2) =16 and logx-y =-3 , calculate the values of x and y...
5 answers
2 Determine all horizontal, vertical, tangent lines if any: tsint + cost, y sint tcost I
2 Determine all horizontal, vertical, tangent lines if any: tsint + cost, y sint tcost I...
4 answers
For the given expressions of the MGF , identify the probability distribution by specifying its parameter values [1 + 1 + 2 marks] my(t) =e2502 , for teR(b) my(t) =el , for t€wmy(t) = (1-6t+92)-2 for +<3
For the given expressions of the MGF , identify the probability distribution by specifying its parameter values [1 + 1 + 2 marks] my(t) =e2502 , for teR (b) my(t) =el , for t€w my(t) = (1-6t+92)-2 for +<3...

-- 0.021647--