Thanks to visit codestin.com
Credit goes to www.scribd.com

0% found this document useful (0 votes)
6 views6 pages

Task Number 2 Logic - Answers

This document presents a series of exercises on propositional logic. In the first exercise, it asks to determine whether certain sentences are propositions or not. In the second, it asks to identify whether given propositions are compound or not. In the following exercises, it requests negations of propositions, conversion between symbolic and natural language, truth tables, and evaluation of truth values under given assumptions. The document contains several exercises intended for practice.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
6 views6 pages

Task Number 2 Logic - Answers

This document presents a series of exercises on propositional logic. In the first exercise, it asks to determine whether certain sentences are propositions or not. In the second, it asks to identify whether given propositions are compound or not. In the following exercises, it requests negations of propositions, conversion between symbolic and natural language, truth tables, and evaluation of truth values under given assumptions. The document contains several exercises intended for practice.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

TASK NUMBER 2 LOGIC

1. Determine if each of the following sentences is or is not a


proposal.

a. December 7, 1941 was a Sunday. It is a proposition.

b. pay attention, my children: you are going to hear about the parade that Paul
Revere did it at midnight. It's not a proposition.

c. 5 + 8 = 13 and 4 - 3 = 1 This is a proposition.

d. Some numbers are negative. It is a proposition.

e. accidents are the leading cause of death among children under 8


years. It is not a proposition.

2. Determine if each of the following propositions is compound.

Tomorrow will be Sunday. It is not compound.

b. Jay Beckenstein's wife likes Ben and Jerry's ice cream.


composed.

c. If Geraldine Medina sells her share, then Mauricio will be happy. It is


composed.

I read the Semana magazine and I read Q' Hubo. It is composed.

3. Write the negation of each of the following propositions.

a. The name of his aunt is Lucia. The name of his aunt is not Lucia.

b. Every dog has its day. Not every dog has its day.

c. Some books are more extensive than this book. Some books are not extensive.
like this book.

d. No computer technician can play Black Jack. Technicians in


Computers can play Black Jack

e. Everyone loves someone at some point. Not everyone loves.


someone at some point.
Let p represent the proposition 'She has green eyes' and q represent 'He
He is 48 years old.

She does not have green eyes.

She has green eyes and he is 48 years old.

She does not have green eyes or he is 48 years old.

She doesn't have green eyes or he is not 48 years old.

she does not have green eyes and he is not 48 years old.

5. Let p represent the proposition 'Karen collects video tapes' and q


Fidel plays the tuba.
following compound propositions in symbols.

a. Karen collects videotapes and Fidel does not play the tuba.

b. Karen does not collect videotapes or Fidel plays the tuba. ( p)v(q)

Neither Karen collects videotapes nor Fidel plays the tuba.

6. Determine if each of the propositions is true or false

a. Every non-negative integer is an integer True

b. There exists a rational number that is not an integer. True

c. All rational numbers are real numbers True

d. Some rational numbers are not integers False


e. Every non-negative integer is a positive number True

7. Find the truth values of each proposition. Assume that p and r are
false, and that it is true.

It is true

It is false

It is true

It is false

It is true

8. Create a truth table for each proposition. Identify any


tautology.

p q ( p→q) ( p→q)→ p
V V V V
V F V V
F V V F
F F V V
It is not a tautology
p q ( p V q) (qᴠ p) ( pᴠ q)→
(qᴠ p)
V V V V V
V F V V V
F V V V V
F F F F V
It is tautology

p q ( p → q) (p and q) (p → q) → (q ∨ p)
V V V V V
V F V F F
F V F F V
F F V F F
It is not tautology

p q r rsvp [(r∨p∧q)] [(r∨p∧q)]→ p


V V V V V V
F V V V V F
V F V V F V
F F V V F V
V V F V V V
F V F F F V
V F F V F V
F F F F F V
It is not a tautology
p q r (p and q) (s implies r) (p and q) implies (s implies r)

V V V V F V V
V V V F F V V
V V F V F F V
V V F F F V V
V F V V F V V
V F V F F V V
V F F V F F V
V F F F F V V
F V V V F V V
F V V F F V V
F V F V F F V
F V F F F V V
V V V V
F F V F V V V
F F F V V F F
F F F F V V V
It is not tautology.
9. Given

Determine the truth value of the following statements.

False

True

False

False

a)There exists an x in A such that (x + 3 = 8) is true.


b)( ∀XϵA)(x+3=>10) False
c)( For all x in A, (x + 3 => 3) is true.
d)( ∀XϵA) (x + 3 ≤ 8) True

You might also like