Uploaded by Avi Oppenheimer

HW#1

advertisement
Q I a Give an
of
example
a conditional statement
P
Q where
thestatementand its converse are both true
b thestatement is true butthe converse isfalse
a
Let P Q and R be propositions Provethat the statement PV
equivalent to the statement P
R n CQ FR
Q 2
Q 3
which of thefollowingsentences are
propositions
that are propositions
a Amman is the capital
city of Jordan
b
2
7
what are thetruthvalue ofthose
5
10
X 11
d
3
answer this question
f
Q 4
3
5
e
R is
let P g and r be propositions
P you have the flue
examination
g you miss the final
r
you pass the course
Express each ofthefollowing as an English sentence
a
b
p
q
Cc
q
Q 5
g
nr
s
r
Determine whether these conditional statements are
true
or
false
If I 11 2 then 2 22 5
if Itt 3 then 2 4
If monkeys
Q
can
fly
them 1 1 3
G ou write each of the following
as
if P then q in English
It snows whenever the wind blows from northeast
Jan will go swimming unless the water is too cold
To get tenure as a professor it is sufficient to be world
famous
Q 7 ou find the bitwise OR bitwise AND and
pair
101 1110 g
OlO
001
bitwise
XOR of the
Q 8
construct a combinatorial
and AND gates that
PA
r
circuit using inverters
produces the output
V sq rr
from inputs bits pig
Q 9 Express the system specification using the
P
q
OR gates
r
propositions
the message is scanned for viruses
the message was sent from an unknown system
togetherusing logical connectives
the message is scanned for viruses whenever the
was sent
the
from
message was
an
unknown system
sentfrom
scanned for viruses
an
message
unknown system but it was not
Download