Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
41 views

Lamayo, Carlos Ian L. Discrete Mathematics BIT23 Sherry Naz: P P Q) Q Q) (P Q) Q) (Q P) Q) (Q P)

The document contains truth tables for various compound propositions involving logical operators such as conjunction, disjunction, implication, equivalence, and negation. It then expresses several of these propositions in English using the context of buying a lottery ticket and winning the jackpot. The propositions cover combinations of these logical connectives and variations involving negation.

Uploaded by

Ian Lamayo
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views

Lamayo, Carlos Ian L. Discrete Mathematics BIT23 Sherry Naz: P P Q) Q Q) (P Q) Q) (Q P) Q) (Q P)

The document contains truth tables for various compound propositions involving logical operators such as conjunction, disjunction, implication, equivalence, and negation. It then expresses several of these propositions in English using the context of buying a lottery ticket and winning the jackpot. The propositions cover combinations of these logical connectives and variations involving negation.

Uploaded by

Ian Lamayo
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Lamayo, Carlos Ian L.

Discrete Mathematics
BIT23 Sherry Naz

ConsLanctruct a truth table for each of these compound


propositions.

a) p   p
b) p   p
c) ( p   q)  q
d) ( p  q )  ( p  q )
e) ( p  q )  ( q   p )
f) ( p  q )  ( q  p )

Answer
a)

p  p p   p
T F F
F T F

b)

p  p p   p
T F T
F T T

c)

( p   q) q ( p   q)  q
T T T
T F F
F T T
T F F
d)

( p  q ) ( p  q ) ( p  q )  ( p  q )
T T T
T F F
T F F
F F T

e)

( p  q ) ( q   p ) ( p  q )  ( q   p )
T T T
F F T
T T T
T T T

f)

( p  q ) ( q  p ) ( p  q )  ( q  p )
T T T
F T T
T F F
T T T
Let p and q be the propositions
p: I bought a lottery ticket this week.
q: I won the million dollar jackpot
Express each of these propositions as an English sentence

1.  p
2. p  q
3. p  q
4. p  q
5. p  q
6.  p   q
7.  p   q
8.  p  ( p  q )

Answer
1. I didn`t bought a lottery ticket this week.
2. I bought a lottery ticket this week or won the million
dollar jackpot.
3. I bought a lottery ticket this week implies I won the
million dollar jackpot.
4. I bought a lottery ticket this week and won the million
dollar jackpot.
5. I bought a lottery ticket this week if and only if I won
the million dollar jackpot.
6. I didn`t bought a lottery ticket this week implies I won
the million dollar jackpot.
7. I didn`t bought a lottery ticket this week and didn`t won
the million dollar jackpot.
8. I didn’t bought a lottery ticket this week or I bought a
lottery ticket this week and won the million dollar
jackpot.

You might also like