135 views

Uploaded by Jayant Arora

Practice question for discrete maths.

- Alice Wonderland Cap 10-12
- Logic Short
- Dan Whitman - Topology by James Munkres_ Solution Manual (2019).pdf
- Propositional Logic
- Logic and Discrete Mathematics
- Basic Mathematics Vol I for Online
- CSC128 Chapter 2 - Basic Elements of Computer Programs
- LogicForAccessControlAndSecurityPresentation-Aug2006-MortezaAmini
- Leiden3 LNCS.ps
- 4740.CS3019(CD)
- IMG
- Solutions
- Windows 8 working keys
- Lokd f jjdjgn dgjngm, krglrknhlrjh
- Readme Italian
- impo file
- ReadMe
- Scribles sdngkekegn kkegjkgjf
- SR's
- How to Mount Qnap Sever on Mac

You are on page 1of 14

r", c = "Juan is a computer science major")

Select one:

a. (m v c)

b. (m c) sahi

c. (m c)

d. (m v c)

e. (m v c)

f. (m v c)

g. (m c)

All integers are rational.

Therefore, the number 1 is rational.

b) If all algebraic expressions can be written in prefix notation, then ________

__ .

All algebraic expressions can be written in prefix notation.

Therefore, (a + 2b)(a2 -b) can be written in prefix notation.

Choose the statement that belongs in the blank.

Select one:

a. (a+2b)(a2b. (a+2b)(a2c. (a+2b)(a2d. (a+2b)(a2-

b)

b)

b)

b)

is rational.

can be written in prefix notation. sahi

is an algebraic expression.

p is true, q is false, r is false

Select one:

True sahi

False

p is true and q is true

Select one:

True sahi

False

p is true, q is true, r is false

Select one:

True

False

sahi

p is true and q is false

Select one:

True

sahi

False

p is true, q is true, r is true

Select one:

True

sahi

False

p is false, q is false, r is false

Select one:

True

sahi

False

w ( h s)

(h w s)

h w s

(w h s)

w s h

a) If all computer programs contain errors, then this program contains an error.

This program does not contain an error.

Therefore, it is not the case that all computer programs contain errors.

b) If Answer , then 2 is odd.

2 is not odd.

Therefore, it is not the case that all prime numbers are odd.

Use De Morgan's laws to write the negations for the following statement.

0 > x -7

Select one:

a. (x 0) v

b. (x 0)

c. (x > 0) v

d. 0> x -7

e. (x 0)

f. (x 0) v

g. (x > 0)

h. 7 x > 0

(x < -7)

(x < -7)

(x < -7)

sahi

(x -7)

(x -7)

(x < -7)

Prepare the truth tables for (((p v q ) (p v r)) (p v q)) and for (p v r).

True or False, based on their truth tables the expressions are equivalent.

Select one:

True

False sahi

). There is a reason for each step. Match each reason with the appropriate step.

(q v p) ( q v p)

Associativity

q v (p p)

q v c

q

Distributive

Identity

Negation

or a contradiction.

(p q) v (p v (p q))

Select one:

a. Contradiction

b. Tautology

sahi

Use De

Hal is

Select

a. Hal

b. Hal

c. Hal

d. Hal

ahi

e. Hal

f. Hal

g. Hal

h. Hal

a math major and Hal's sister is a computer science major.

one:

is a math major and Hal's sister is not a computer science major

is a math major or Hal's sister is a computer science major.

is not a math major and Hal's sister is not a computer science major.

is not a math major or Hal's sister is not a computer science major.

is

is

is

is

not a math major and Hal's sister is a computer science major.

a math major or Hal's sister is not a computer science major.

not a math major or Hal's sister is a computer science major.

Use De Morgan's laws to write the negations for the following statement.

The dollar is at an all-time high and the stock market is at a record low.

Select one:

a. The dollar is not at an all-time high and the stock market is at a record low

.

b. The dollar is at a record low and the stock market is not at a record low.

c. The dollar is at a record low or the stock market is at an all-time high. s

ahi

d. The dollar is at a record low or the stock market is not at an all-time high.

e. The dollar is not at a record low or the stock market is at an all-time high.

f. The dollar is at an all-time high and the stock market is not at a record low

.

g. The dollar is not at an all-time high and the stock market is not at a record

low.

h. The dollar is not at an all-time high or the stock market is not at a record

low.

The statement "This loop will repeat exactly N times if it does not contain a st

op or a go to" can be rewritten as "If this loop does contains a stop or a go to

then the loop will not repeat exactly N times." ".

Select one:

True

sahi

False

The statement "Catching the 8:05 bus is a sufficient condition for my being on t

ime for work" can be rewritten as "If I catch the 8:05 bus then I'm on time for

work".

Select one:

True

sahi

False

Construct truth tables for the

Select all statements that are

Select one or more:

a.

p

q

(p v q) v ( p

True

True

True

equation (p v q) v ( p q) q.

in this truth table.

q) q

sahi

b.

p

q

False True

(p v q) v ( p q) q

False

c.

p

True

q

False

(p v q) v ( p q) q

False

sahi

d.

p

True

q

False

(p v q) v ( p q) q

True

e.

p

True

q

True

(p v q) v ( p q) q

False

f.

p

q

False True

(p v q) v ( p q) q

True

sahi

g.

p

q

(p v q) v ( p q) q

False False False

h.

p

q

(p v q) v ( p q) q

False False True

sahi

Select all statements that are in this truth table.

Select one or more:

a.

p

q

r

( p q ) r

True

True

False

True

sahi

b.

p

False

q

False

r

True

( p q ) r

False

c.

p

False

q

True

r

False

( p q ) r

False

d.

p

True

q

True

r

True

( p q ) r

True

sahi

e.

p

True

q

False

r

False

( p q ) r

False

sahi

f.

p

True

q

False

r

True

( p q ) r

True

sahi

g.

p

True

q

True

r

False

( p q ) r

False

h.

p

False

q

False

r

False

( p q ) r

False

i.

p

True

q

False

r

True

( p q ) r

False

j.

p

True

q

False

r

False

( p q ) r

True

k.

p

False

q

True

r

True

( p q ) r

False

l.

p

False

q

True

r

True

( p q ) r

True

sahi

m.

p

q

False False

n.

p

True

r

True

( p q ) r

False

o.

p

q

False False

r

True

( p q ) r

True

sahi

p.

p

q

False True

q

True

( p q ) r

False True

sahi

( p q ) r

False True

sahi

(p q) (p v q)

The truth tables for these two statements are equivalent, true or false.

Select one:

True

sahi

False

a) Prepare the truth tables to show that the following statements are logically

equivalent.

(p (q v r)) (p (q r)) (p (r q))

b) Use the logical equivalence etablished in part (a) to rewrite the following s

entence in two different ways. (Assume that n represents a fixed integer.) Sel

ect two choices below that are

.

If n is prime, then n is odd or n is 2.

Select one or more:

a. If n is not prime and n

b. n is prime and if it is

c. In is prime and if n is

d. If n is 2 or it is odd,

not odd, then n is 2.

not 2, then n is odd.

sahi

then n is prime. In

(p (q r)) ((p q) r)

The truth tables for these two statements are equivalent, true or false.

Select one:

True

False

sahi

If you paid full price, you didn't buy it at Crown Books.

Let q = "You didn't buy it at Crown Books"

Select

a. qp

b. q v

c. p

d. q

one:

p

q

p

sahi

statement.

q = talks like a duck

r = is a duck

p q r

p v q v r

p q r

Write out the truth tables and determine which pairs are logically equivalent.

p v q v r

p q r

p q r

p = walks like a duck

q = talks like a duck

r = is a duck

Select one:

a. p q r

and

p q r

b. p v q v r

and

p q r

c. p q r

and

p v q v r

"If P is a square, then P is a rectangle" is;

"P is a square and P is not a rectangle".

Select one:

True

sahi

False

"If the decimal expansion of r is terminating, then r is rational" is

"The decimal expansion of r is not terminating or r is rational".

Select one:

True

False

sahi

"If x is nonnegative, then x is positive or x is 0." is;

"x is nonnegative and x is positive or 0."

Select one:

True

False

sahi

"If n is divisible by 6, then n is divisible by 2 and n is divisible by 3." is;

"n is not divisible by 6, or n is not divisible by 2 or n is not divisible by 3.

"

Select one:

True

False

sahi

Choose the

"Catching the 8:05 bus is a sufficient condition for my being on time for work.

"

Select one:

a. If I do not catch the 8:05 bus, I am on on time for work.

sahi

c. If I am not on time for work, then I did not catch the 8:05 am bus.

d. If I am on time for work, then I caught the 8:05 bus.

en statement form without using the symbol or ,and use the logical equivalence p

v q (p q ) to rewrite the statement below using only and .

p q r

Select one:

a. ((p q ) r)

b. (( p q ) (r q ))

c. ((p q ) r)

sahi

d. ((p q ) v r)

e. ((\neg p q ) (r q ))

nversely, if P Q is a tautology, then P and Q are logically equivalent. Use to

covert the following logical equivalence to a tautology. Then use a truth table

to verify the tautology.

p (q v r) (p q) r

True or False, this is a tautology.

Select one:

True

sahi

False

"If n is divisible by 6, then n is divisible by 2 and n is divisible by 3." is;

"If n is not divisible by 2 or n is not divisible by 3, then n is not divisible

by 6."

Select one:

True

sahi

False

(ahi)

is that it not produce error messages during translation" can be written as "If

the program is

(ahi) then it does not produce error messages".

Select one:

True

sahi

False

ational" is "If r is not rational, then the decimal expansion of r is terminatin

g".

Select one:

True

False

sahi

The contrapositive of "If today is New Year's Eve, then tomorrow is January" is

"If tomorrow is not January, then today is not New Year's Eve".

Select one:

True

sahi

False

en statement form without using the symbol or ,and use the logical equivalence p

v q (p q ) to rewrite the statement below using only and .

(p v q) (r v q)

Select one:

a. ((p q ) v r)

b. ((p q ) (r q ))

c. ((p q ) ( r q ))

d. ((p q ) r)

e. ((p q ) r)

sahi

x is 0" is "If x is not positive and x is not 0, then x is negative".

Select one:

True

sahi

False

The statement "A sufficient condition for Jon's team to win the championship is

that it win the rest of its games" can be written as "If Jon's team wins the res

t of the games then they will win the championship".

Select one:

True

sahi

False

"If n is prime, then n is odd or n is 2" is;

"If n is odd or n 2, then n is prime"

Select one:

True

False

sahi

Use the contrapositive to rewrite the statement in if-then form in two ways. As

sume that only if has its formal, logical meaning.

The Cubs will win the pennant only if they win tomorrow's game. Choose the two

ly rewritten statements.

A conditional with no negations.

A conditional with negated antecedent and consequent.

"Do you mean that you think you can find out the answer to it?" said the March H

are.

"Exactly so, " said Alice.

"Then you should say what you mean," the March Hare went on.

"I do," Alice hastily replied; "at least -- at least I mean what I say -- that's

the same thing, you know."

"Not the same thing a bit!" said the Hatter. "Why, you might just as well say t

hat 'I see what I eat' is the same thing as 'I eat what I see'!"

-- from "A Mad Tea-Party" in Alice in Wonderland by Lewis Carroll

The Hatter is right. "I say what I mean" is not the same thing as "I mean what

I say". Match the sentence "I mean what I say" to it's if-then form.

Select one:

a. If I mean it, then I say it. (precise)

b. If I say it, then I mean it. (sincere)

sahi

"Do you mean that you think you can find out the answer to it?" said the March H

are.

"Exactly so, " said Alice.

"Then you should say what you mean," the March Hare went on.

"I do," Alice hastily replied; "at least -- at least I mean what I say -- that's

the same thing, you know."

"Not the same thing a bit!" said the Hatter. "Why, you might just as well say t

hat 'I see what I eat' is the same thing as 'I eat what I see'!"

-- from "A Mad Tea-Party" in Alice in Wonderland by Lewis Carroll

The Hatter is right. "I say what I mean" is not the same thing as "I mean what

I say".

What relationship do the sentences "I say what I mean" and "I mean what I say" h

ave?

Select one:

a. These sentences

b. These sentences

c. These sentences

d. These sentences

are

are

are

are

the converse of each other.

logical equivalences.

contrapositives.

sahi

"If Tom is Ann's father, then Jim is her uncle and Sue is her aunt." is;

"If Jim is not her uncle or Sue is not her aunt, then Tom is not Ann's father."

Select one:

True

sahi

False

ctangle, then P is not a square"

Select one:

True

False sahi

Do you mean that you think you can find out the answer to it?" said the March Ha

re.

"Exactly so, " said Alice.

"Then you should say what you mean," the March Hare went on.

"I do," Alice hastily replied; "at least -- at least I mean what I say -- that's

the same thing, you know."

"Not the same thing a bit!" said the Hatter. "Why, you might just as well say t

hat 'I see what I eat' is the same thing as 'I eat what I see'!"

-- from "A Mad Tea-Party" in Alice in Wonderland by Lewis Carroll

The Hatter is right. "I say what I mean" is not the same thing as "I mean what

I say". Match the sentence "I say what I mean" to it's if-then form.

Select one:

a. If I mean it, then I say it. (precise)

b. If I say it, then I mean it. (sincere)

sahi

onversely, if P Q is a tautology, then P and Q are logically equivalent. Use t

o covert the following logical equivalence to a tautology. Then use a truth tab

le to verify the tautology.

p (q v r) (p q) (p r)

True or False, this is a tautology.

Select one:

True

False

sahi

- Alice Wonderland Cap 10-12Uploaded byElla Deniz
- Logic ShortUploaded byvigchaitanya4224
- Dan Whitman - Topology by James Munkres_ Solution Manual (2019).pdfUploaded byFernando Gastón Bosy
- Propositional LogicUploaded byFreedom Storm
- Logic and Discrete MathematicsUploaded byafhaal01
- Basic Mathematics Vol I for OnlineUploaded byAmity-elearning
- CSC128 Chapter 2 - Basic Elements of Computer ProgramsUploaded bychef_bj
- LogicForAccessControlAndSecurityPresentation-Aug2006-MortezaAminiUploaded bySebastian Codd
- Leiden3 LNCS.psUploaded byvanaj123
- 4740.CS3019(CD)Uploaded bykamaldeepkatyal
- IMGUploaded byvaibhav30388
- SolutionsUploaded byAnil Shekar

- Windows 8 working keysUploaded byJayant Arora
- Lokd f jjdjgn dgjngm, krglrknhlrjhUploaded byJayant Arora
- Readme ItalianUploaded byaz1an
- impo fileUploaded byJayant Arora
- ReadMeUploaded by212970
- Scribles sdngkekegn kkegjkgjfUploaded byJayant Arora
- SR'sUploaded byashu171278
- How to Mount Qnap Sever on MacUploaded byJayant Arora
- Simplicity English 101Uploaded byJayant Arora
- DMV 2015Uploaded bystephmo
- Scribing ProplelleUploaded byJayant Arora
- syllabusUploaded byJayant Arora
- formsUploaded byJayant Arora
- stainUploaded byJayant Arora
- stainUploaded byJayant Arora
- lock keyUploaded byJayant Arora
- SR'sUploaded byashu171278
- SR'sUploaded byashu171278
- SR'sUploaded byashu171278
- SR'sUploaded byashu171278
- meejewhwwhUploaded byJayant Arora

- R & R Traditional ExplanationUploaded byKa Chun Lai
- MatlabUploaded byaQantoOsenyuM
- Seismic Analysis and Design of Hospital Building-libreUploaded bypaarth93
- tow hookUploaded byAmulya Mantha
- Pipe Material Strength CalculationUploaded bynidhin
- Preformulacion en Español2Uploaded bycarlos
- ENG1091 - Lecture Notes 2011Uploaded byJanet Leong
- HW5Uploaded bykaranbir123
- 7. Water Level Sensing Using PLCUploaded byvinothnrv
- New Improved Recursive Least-squares Adaptive-filtering AlgorithmsUploaded byShafayat Abrar
- Lecture 1 IntroductionUploaded byTemesgen Tsegaye Bihonegn
- Contribution of Transverse Bulkheads FEMUploaded byKevin Patrón Hernandez
- 2-Cycle Moment Distribution for the Analysis of Continuous Beams and Multi-storey Framed SrtucturesUploaded byChristopher Cruz
- KHORNE Level GuageUploaded bymohamednibin
- Detailed Lesson Plan in Science VUploaded byBunso A. Loresto
- documents.tips_angus-thermospray-nozzle-5669e1cfb1739.pdfUploaded byEkoAndriAnto
- 70421801Uploaded byJose Meza Mf
- MOM C01Uploaded byJane
- Equivalent Stiffness and InertiaUploaded bydvarsastry
- jonaliza ferrer 1.docxUploaded byCraig Julian
- Unit 10 Homework.docxUploaded byKristen Leigh Mariano
- Zener DiodeUploaded byBrandon Johnson
- Wave in Deck Loads on Exposed JettiesUploaded byYoungtae Kim
- Www.scientific.net%2FAMM.663.590Uploaded bySachin Silmana
- Introduction to Fluid MechanicsUploaded byTeja Maruvada
- Graders.pdfUploaded byvasu
- Polymer Blend'sUploaded byMohsin Alam
- ONLINE GK6Uploaded byapi-19621192
- L.N. Pyatnitsky- A Concept of TurbulenceUploaded byWhiteLighte
- AC43-207Uploaded byEmerson Iocca