Scribd
Upload
237 views4 pages

4 - Assignment02

This document contains information about questions on a test for COMSATS Institute of Information Technology in Abbottabad. It includes 5 multiple choice questions testing concepts of propositional logic, including determining whether sentences are propositions, writing negations of propositions, determining the truth value of complex propositions, writing truth tables for propositions, and formulating symbolic logic expressions in words.

Uploaded by

Dawood Awan
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
Download as rtf, pdf, or txt
237 views4 pages

4 - Assignment02

This document contains information about questions on a test for COMSATS Institute of Information Technology in Abbottabad. It includes 5 multiple choice questions testing concepts of propositional logic, including determining whether sentences are propositions, writing negations of propositions, determining the truth value of complex propositions, writing truth tables for propositions, and formulating symbolic logic expressions in words.

Uploaded by

Dawood Awan
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
Download as rtf, pdf, or txt
Download as rtf, pdf, or txt
You are on page 1/ 4

COMSATS Institute of Information Technology

Abbottabad

Question # 1 Marks =4
Determine whether each sentence is a proposition or not (For yes fill the cell with Blue color and for no fill
the cell with red color)
Sentence Proposition
Yes No
2+5 = 19

Waiter, will you serve the nuts – I mean, would you serve the guest the nuts?

For some positive integer n, 19340 = n*17

Audrey Meadows was the original “Alice” in “The Honeymooners”.

Peel me a grape.

The line “play it again, Sam” occurs in the movie “Casablanca.”

Every integer greater than 4 is the sum of two primes


COMSATS Institute of Information Technology

Abbottabad

The difference of two primes


Question # 2 Marks = 2
The following questions refer to a coin that is flipped 10 times. Write the negation of the proposition
Proposition Negation
Ten heads were obtained

Some heads were obtained

Some heads and some tails were obtained

At least one head was obtained

Question # 3 Marks = 4
Given that proposition p is false, proposition q is true, and proposition r is false, determine whether each
proposition is true or false(For true value fill the cell with Blue color and for false value fill the cell with red
color)
Proposition Truth value
of Proposition
True False
pvq

~p v ~q

~p v q

~p v ~(q ^ r)

~(p v q) ^(~p v r)

(p v ~r) ^~((q v r) v ~(r v p))

~p v ~(q ^ r) ^(~p v q)

(q v ~r) ^~((p ^ r))


COMSATS Institute of Information Technology

Abbottabad

Question # 4 Marks =6
Write the truth table of each proposition
1. ~(p ^ q) v(~q v r)
p q r ~q (p ^ q) ~(p ^ q) (~q v r) ~(p ^ q) v(~q v r)

F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T

2. (p^q) ^(~p v r)
p q r ~P (p ^ q) (~P v r) (p^q) ^(~p v r)

F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T

3. ~(p ^ q) v(r v ~p)


p q r ~P (p ^ q) ~(p ^ q) (r v ~p) ~(p ^ q) v(r v ~p)

F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T

Question # 5 Marks = 4
COMSATS Institute of Information Technology

Abbottabad

Formulate the symbolic expression in words using


p: Today is Monday
q: It is raining
r : It is hot

Proposition In words
(Expression)
~p ^ (q v r)

~( p v q) ^r

(p ^ q) ^ ~(r v p)

( p ^ q) v~r

************************* GOOD LUCK *************************

You might also like