Scribd
Upload
16 views4 pages

1 - PropositionalLogic

Uploaded by

hadeelmsg20
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
16 views4 pages

1 - PropositionalLogic

Uploaded by

hadeelmsg20
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Templet#1

Blackboard (True of False) Questions


Determine whether these biconditionals are true or false.

(True of False) biconditional


 2 + 2 = 4 if and only if 1 + 1 = 2. T
 1 + 1 = 2 if and only if 2 + 3 = 4. F
 1 + 1 = 3 if and only if monkeys can fly. T
 0>1 if and only if 2 > 1. F
 2^2 = 4 if and only if 2 + 2 = 4. T
 10/5 = 2 if and only if 4 is a prime number. F
 3 is an odd number if and only if 4 is an even number. T
 0<1 if and only if 2 < 1. F
 Summation of two real number is positive if and only if both numbers > 0 T
 Multiplication of two number =0 if and only if at least one of them =0 T

Does the following compound proposition a satisfiable? (p V ~q) ⋀ (~p V q) ^ (~p V ~q) T
(True of False) satisfiable

Does the following compound proposition a satisfiable? (p⟶ q) ^ (p⟶ ~q) ^ (~p ⟶ q) ^
(~p ⟶ ~q) F

 Does the following compound proposition a satisfiable? ( p ⟷ q ¿( p ⟷ q ) F

 Does the following compound proposition a satisfiable? (p V ~r) ⋀ (~p V q) ⋀ (~p V ~r) T

 Does the following compound propositions satisfiable or not? (p V q) ^ ~q T

Blackboard Multiple Choice Questions


Express the following proposition in English, let p, q and r be the propositions:
r ↔(q V p)

p: You get an A on the final exam.


q: You do every exercise in the book.
r: You get an A in this class.
(a)You get an A in this class, but you do not do every exercise in the book.
(b) To get an A in this class, it is necessary for you to get an A on the final.
(c)Getting an A on the final and doing every exercise in the book is sufficient for getting an A in
this class.
(d) You will get an A in this class if and only if you either do every exercise in this book or you
get an A on the final.

¬ q ∨ (¬ p ∧ q)
p: The election is decided.
q: votes have been counted.

(a) The votes have not been counted, or they have been counted but the election is not (yet)
decided.

Page 1 of 4
(b) The election is decided or the votes have been counted
(c) The votes have been counted but the election is not (yet) decided.
(d) The election is not decided unless the votes have been counted.

Write the following statement in the form “if p, then q” in English.


A sufficient condition for the warranty to be good is that you bought the computer less than a year
ago.
(a) If the warranty is good, then you bought the computer less than a year ago.
(b) If you bought the computer less than a year ago, then the warranty is good.

Determine whether an inclusive or, or an exclusive or, is intended.


 Coffee or tea comes with dinner.
(a)Inclusive OR
(b) Exclusive OR

• To take discrete mathematics, you must have taken calculus or a course in computer
science.
(a) Inclusive OR
(b) Exclusive OR

Write the converse, invers, and contrapositive of the following propositions:


 If it snows tonight, then I will stay at home.
1..1. Converse:
(a)If I stay at home, then it snows tonight.
(b) If I'm not staying at home, then it doesn't snow tonight.
(c)If it does not snow tonight, then I will not stay at home.

1..2. Inverse:
(a)If I stay at home, then it snows tonight.
(b) If I'm not staying at home, then it doesn't snow tonight.
(c)If it does not snow tonight, then I will not stay at home.

1..3. Contrapositive:
(a)If I stay at home, then it snows tonight.
(b) If I'm not staying at home, then it doesn't snow tonight.
(c)If it does not snow tonight, then I will not stay at home.

Page 2 of 4
Templet#2
Blackboard (True of False) Questions

(True of False) conditional


 If 1 + 1 = 2, then 2 + 2 = 5. F
 If 1 + 1 = 3, then 2 + 2 = 4. T
 If 1 + 1 = 3, then 2 + 2 = 5. T
 If monkeys can fly, then 1 + 1 = 3. T
 If 2^2 = 4, then 2 + 2 = 4. T
 If 10/5 = 2, then 4 is a prime number. F
 If 3 is an odd number, then 4 is an even number. T
 If 0 < 1, then 2 < 1. T
 If Summation of two real number is positive, then both numbers > 0 T
 If Multiplication of two number =0, then at least one of them =0 T

(True of False) tautology


 Does the following compound proposition a tautology, where p=first statements and q is the
second statement? ( p -> q ) <-> ( ~p V q ) T

 Does the following compound proposition a tautology? ( q -> p ) <-> ( ~q V p ) T

 Does the following compound proposition a tautology? ( p <->q ) <-> ( ~p V q ) F

 Does the following compound proposition a tautology? ( q <->p ) <-> ( ~q V p ) F

Blackboard Multiple Choice Questions


Express the following proposition in English, let p, q and r be the propositions:
~p  ~q
p: You drive over 125 kilometers per hour.
q: You get a speeding ticket.
(a)If you do not drive over 125 kilometers per hour, then you will not get a speeding ticket.
(b) You will get a speeding ticket if you drive over 125 kilometers per hour.
(c)Whenever you get a speeding ticket, you are driving over 125 kilometers per hour.

¬q→¬p
p: The election is decided.
q: votes have been counted.

(a)The votes have not been counted, or they have been counted but the election is not (yet)
decided.
(b) The election is decided or the votes have been counted
(c)The votes have been counted but the election is not (yet) decided.
(d) The election is not decided unless the votes have been counted

Write the following statement in the form “if p, then q” in English.


 You can access the website only if you pay a subscription fee.
(a) If you can access the website, then you pay a subscription fee.
(b) If you pay a subscription fee, then you can access the website.

Page 3 of 4
Determine whether an inclusive or, or an exclusive or, is intended.
 A password must have at least three digits or be at least eight characters long.
(a)Inclusive OR
(b) Exclusive OR

 To take discrete mathematics, you must have taken calculus or a course in computer science.
(a)Inclusive OR
(b) Exclusive OR

Write the converse, invers, and contrapositive of the following propositions:


 A positive integer is a prime only if it has no divisors other than 1 and itself.
1..1. Contrapositive:
(a)A positive integer is not a prime only if it has divisors other than 1 and itself.
(b) A positive integer has no divisors other than 1 and itself only if it is a prime.
(c)A positive integer has divisors other than 1 and itself only if it is not a prime.

1..2. Converse:
(a)A positive integer is not a prime only if it has divisors other than 1 and itself.
(b) A positive integer has no divisors other than 1 and itself only if it is a prime.
(c)A positive integer has divisors other than 1 and itself only if it is not a prime.

1..3. Inverse:
(a)A positive integer is not a prime only if it has divisors other than 1 and itself.
(b) A positive integer has no divisors other than 1 and itself only if it is a prime.
(c)A positive integer has divisors other than 1 and itself only if it is not a prime.

Page 4 of 4

You might also like