Chapter 1: Q35E (page 35)
Find the dual of each of these compound propositions..
a)
b)
c)
Short Answer
a)
b)
c)
Chapter 1: Q35E (page 35)
Find the dual of each of these compound propositions..
a)
b)
c)
a)
b)
c)
All the tools & learning materials you need for study success - in one app.
Get started for freeShow thatandform a functionally complete collection of logical operators.[Hint: First use De Morgan’s law to show thatis logically equivalent to.
Let p and q be the propositions p : It is below freezing. q : It is snowing. Write these propositions using p and q and logical connectives (including negations).
a) It is below freezing and snowing.
b) It is below freezing but not snowing.
c) It is not below freezing and it is not snowing.
d) It is either snowing or below freezing (or both).
e) If it is below freezing, it is also snowing.
f )Either it is below freezing or it is snowing, but it is not snowing if it is below freezing.
g) That it is below freezing is necessary and sufficient for it to be snowing.
Construct a truth table for each of these compound propositions.
a)
b)
c)
d)
e)
f)
Each inhabitant of a remote village always tells the truth or always lies. A villager will give only a “Yes” or a “No” response to a question a tourist asks. Suppose you are a tourist visiting this area and come to a fork in the road. One branch leads to the ruins you want to visit; the other branch leads deep into the jungle. A villager is standing at the fork in the road. What one question can you ask the villager to determine which branch to take?
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 Sullying [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 not the spy,” B says “I am not the spy,” and C says “A is the spy.”
What do you think about this solution?
We value your feedback to improve our textbook solutions.