15 views

Original Title: kerja rumah s.diskrit.doc

Uploaded by AHMAD FAZRUL

- Work Smarts Logic Smart Guide
- Recursive Cte vs While Loop Data Generator Performance Analysis
- 8- Sentence Completion With Explanations
- Knowledge Reality 00 Bosa
- CS
- Taerea 4 Miry
- Civil Service of Pakistan
- lcdkeypad
- Logical-Disputes.pdf
- Johansson
- wnewsletter april 1-5 2019 2 autosaved autosaved
- Tarea_04-2
- dissertation.pdf
- de Man, Paul - Action & Identity in Nietzsche, (1975) 52 YFS 16.pdf
- LEYTONBROWN
- Gen Org Academic Writing
- soach12-1
- bam designated eld pd1 agenda - 10
- Logic
- Chap3_4

You are on page 1of 3

1. Let p and q be the propositions The election is decided and The votes have

been counted respectively. Express each of these compound propositions as

English sentences.

a. p

b.

c. p q

d. q p

e. q p

f. p q

g. p q

h. q ( p q )

2. Determine whether each of these conditional statements is true or

False.

a.

b.

c.

d.

If

If

If

If

1

1

1

2

+

+

+

+

1

1

1

2

=

=

+

+

3,

3,

2,

4,

then

then

then

then

unicorns exist

dogs can fly.

dogs can fly.

1+2=3

English

a. For you to get an A in this course, it is necessary and sufficient that you

learn how to solve discrete mathematics problems. You get an A in this

course if and only if you learn how to solve discrete mathematics

problems.

b. If you read the newspaper every day, you will be informed, and

conversely. You will be informed if and only if you read the newspaper

every day.

c. It rains if it is a weekend day, and it is a weekend day if it rains. It rains if

and only it is a weekend day (thats unfortunate indeed).

d. You can see the wizard only if the wizard is not in, and the wizard is not in

only if you can see him.

You can see the wizard if and only if he is not in.

4. Construct a truth table for ((p q) r) s

5. Five friends have access to a chat room. Is it possible to determine who is

chatting if the following information is known? Either Kevin or Heather, or

both, are chatting. Either Randy or Vijay, but not both, are chatting. If Abby is

chatting, so is Randy. Vijay and Kevin are 2either both chatting or neither is. If

Heather is chatting, then so are Abby and Kevin.

7. Find a compound proposition involving the propositional variables p, q and r

that is true when p and q are true and r is false but false otherwise.

8. Determine the truth value of each of these statements if the domain consists

of all real numbers.

a. x( x 3 1 )

b. x( x 4 x 2 )

c. x(( x )2 x )

d. x( 2 x x )

9. Translate each of these statements into logical expressions using predicates,

quantifier and logical connectives. Let C(x) denote the predicate xis in the

correct place, let E(x) denote the predicate x is in excellent condition, and

T(x) denote the predicate x is a tool, and suppose that the domain consists

of all tools.

a. Something is not in the correct place.

b. All tools are in the correct place and is in excellent condition.

c. Everything is in the correct place and is in excellent condition.

d. Nothing is in the correct place and is in excellent condition.

e. One of your tools is not in the correct place, but is in excellent

condition.

10.Express each of these statements using quantifier. Then form the negation of

the statement so that no negation is to left of a quantifier. Next express the

negation in simple English.

a. All dogs have fleas.

b. There is a horse that can add.

c. Every koala can climb.

d. No monkey can speak French.

e. There exists a pig that can swim and catch fish.

11.Let Q(x,y) be the statement student x has been a contestant on quiz show

y. Express each of these sentences in terms of Q(x,y), quantifier, and logical

connectives, where the domain for x consists of all students at your school

and for y consists of all quiz shows on television.

a. There is a student at your school who has been a contestant on a

television quiz show.

b. No student at your school has ever been a contestant an a television

quiz show.

c. There is a student at your school who has been a contestant on

Jeopardy and on Wheel of Fortune.

d. Every television quiz show has had a student from your school as a

contestant.

Jeopardy.

12.Let F(x,y) be the statement x can fool y, where the domain consists of all

people in the world. Use quantifier to express each of these statements.

a. Everybody can fool Fred.

b. Evelyn can fool everybody.

c. Everybody can fool somebody.

d. There is no one who can fool everybody.

e. Everyone can be fooled be somebody.

f. No one can fooled by somebody.

g. No one can fool both Fred and Jerry

h. Nancy can fool exactly two people.

i. There is exactly one person whom everybody can fool.

j. No one can fool himself or herself.

k. There is someone who can fool exactly one person besides himself or

herself.

13.Express each of these mathematical statements using predicates, quantifier,

logical connectives and mathematical operators, where the domain consists

of all integers.

a. The product of two negative integers is positive.

b. The average of two positive integers is positive.

c. The difference of two negative integers is not necessarily negative.

d. The absolute value of the sum of two integers does not exceed the

sum of the absolute values of the integers.

14.Use rules of reference to show that the hypotheses Randy works hard, if

Randy is dull boy, then he will not get the job imply the conclusion Randy

will not get the job.

- Work Smarts Logic Smart GuideUploaded byDian Khoeroni
- Recursive Cte vs While Loop Data Generator Performance AnalysisUploaded byVu Quang Cuong
- 8- Sentence Completion With ExplanationsUploaded byrepala praveen
- Knowledge Reality 00 BosaUploaded byLuis Alberto Velarde Figueroa
- CSUploaded byKevin Gao
- Taerea 4 MiryUploaded byKuco Carrillo Rios
- Civil Service of PakistanUploaded bytoufiq ahmed
- lcdkeypadUploaded byNadeem Akram
- Logical-Disputes.pdfUploaded byMari Vojvodovic
- JohanssonUploaded byfherremans
- wnewsletter april 1-5 2019 2 autosaved autosavedUploaded byapi-329583662
- Tarea_04-2Uploaded byRohdri Velazquez
- dissertation.pdfUploaded byYu Shi
- de Man, Paul - Action & Identity in Nietzsche, (1975) 52 YFS 16.pdfUploaded byDavid Andrés Villagrán Ruz
- LEYTONBROWNUploaded byAshutosh Dave
- Gen Org Academic WritingUploaded byMJ Herrin
- soach12-1Uploaded byKaran Kapasi
- bam designated eld pd1 agenda - 10Uploaded byapi-395608689
- LogicUploaded byyen
- Chap3_4Uploaded byMalay Bhatt
- The Philosophy of Ingenium: Concepts and Ingenious Method in Baltasar Gracian (Emilio Hidalgo Serna, 1980)Uploaded byPaul Strait
- edla369 at3 -aboriginal-docxUploaded byapi-407938175
- PresentationUploaded bygermama
- Thesaurus - PassiontoLearn.com - _039Uploaded bykwoolsey4
- apunts avançats de lògica formal..pdfUploaded byAdrià Garcia Aguilà
- Sets ExerciseUploaded byshavnair87
- Logic in Thinking and Writing How to GuideUploaded byTum Bittorrent
- CE Summary 04bUploaded byVũ
- HEURISTICA.docxUploaded byAndrea Bernal

- SRS for kids health managementUploaded byAnil
- Stream BookUploaded byQuidam
- Adsp-bf518f Ez-board Rev1.0 Jan 2009Uploaded byandrei18c
- MT4205_ENUploaded byJacek_Roman_Ba_9859
- 2013-technology-outlook-for-norwegian-schools enUploaded byapi-250993201
- garcia2006.pdfUploaded byElizabeth Martínez López
- toDo.txtUploaded byDavid Brooks
- gs_pdfwrUploaded byjonhinno
- 115JUploaded byMarcelo Sánchez
- Vertica 6.0 CE AdminGuideUploaded byPoorna Cherukumalla
- 9.3.1.2 Packet Tracer Simulation - Exploration of TCP and UDP Communication - ILMUploaded byTatiana Sanchez Soto
- FilingUploaded byKissinger Chiunjira
- Integrating PHP and ABAP Using WebservicesUploaded byJulianholgado
- UMLWEBUploaded byNicolas Yuri Pellin
- kdl40bx455Uploaded byRommel Torres
- Enbridge Case Study Paper_2018Uploaded bystevehuppert
- SdlcUploaded bybhanu2286
- UFO Afterlight ManualUploaded bysterned
- Notes 2 xxUploaded byNile Alric Allado
- kyle bacciocco resume lepUploaded byapi-351291402
- Unigraphics NX Interview Questions and Answers - 1Uploaded byCrazy Hacker
- [Dr. Gerard M. Verschuuren] 100 Excel VBA Simulati(B-ok.cc)Uploaded byNagatoOzomaki
- Cisco Convergence 2000series Deployment GuideUploaded byMaimoona Tanveer
- CAD Lab ETAT 451_Lab Manual_FInalUploaded byRishi Raj
- GBI 2.11 01 Introduction 1 SlideUploaded byAgus Nuryanto
- Read Serial Port in AbapUploaded bynstomar
- 67-13-115-1-10-20170718Uploaded byshafirahazmi
- Project ReportUploaded byMitul Vohra
- September 2013 NewsletterUploaded byKarina Villalobos
- OracleUploaded bySunil Patil