Test 1 - Attempt Review

5/15/24, 1:14 PM Test 1: Attempt review
Started on Wednesday, 15 May 2024, 12:43 PM

State Finished
Completed on Wednesday, 15 May 2024, 1:13 PM
Time taken 30 mins 43 secs
Marks 18.00/18.00
Grade 10.00 out of 10.00 (100%)
Question 1
Complete
Mark 1.00 out of 1.00
Let P(x) denote the statement "x > 8". Which of these have truth value true?
a. P(5)
b. P(0)
c. P(7)
d. P(9)
https://lms-hcmuni.fpt.edu.vn/mod/quiz/review.php?attempt=839549&cmid=45965 1/11
Question 2
Complete
The compound statement A v ¬(A ∧ B) is a tautology.
Select one:
True
False
Question 3
Complete
What is the output of X (XOR) Y, if the bits of X is 001101 and the bits of Y is 100110?
a. None of these.
b. Output of X (XOR) Y is 1101010
c. Output of X (XOR) Y is 101000
d. Output of X (XOR) Y is 0010101
e. Output of X (XOR) Y is 101011
Question 4
Complete
Determine the truth value of statement ∃n(5n=4n) if the domain consists of all integers.
a. False
b. True
Question 5
Complete
Which of the following is De-Morgan’s law?
a. P v ¬P ≡ True, P ∧ ¬P ≡ False
b. None of the mentioned.

c. P ∧ (Q v R) ≡ (P ∧ Q) v (P ∧ R)
d. ¬(P ∧ R) ≡ ¬P v ¬R, ¬(P v R) ≡ ¬P ∧ ¬R
Question 6
Complete
Determine whether the argument given here is valid.
a. If Doris works hard then she will pass the examination. We know that she did not work hard. Consequently, Doris will not pass
the examination.
b. If Tom is good at learning he will get a prize. Assume that he did not get a prize. Therefore, he is not good at learning.
Question 7
Complete
¬P v ¬Q is logically equivalent to?
a. ¬P → ¬Q
b. ¬P ∧ ¬Q
c. QvP
d. P → ¬Q
Question 8
Complete
Which option is the negation of the bits "1001011"?
a. 11011011
b. 10110100
c. None of these.
d. 0100100
e. 0110100
Question 9
Complete
Let x represent a student in a university. Let

A(x) = "x is a student of class 1E"
B(x) = "x has visited Hanoi"
C(x) = "x has visited Danang"
Translate the sentence into a logical expression
"Every student of class 1E has visited Hanoi and Danang"
a. ∀x(A(x) → (B(x) v C(x)))

b. ∃x(A(x) ∧ (B(x) v C(x)))
c. ∀x(A(x) → (B(x) ∧ C(x)))
d. ∀x(A(x) v (B(x) ∧ C(x)))
Question 10
Complete
Let Q(x, y) denote “X + Y = 0.” What is the truth value of the quantifications ∃Y∀X Q(X, Y).
Select one:
True
False
Question 11
Complete
The truth value of "2+3 = 5 or 5 is not prime".
Select one:
True
False
Question 12
Complete
Find the negation of the proposition:

∃x∀y(P(x, y) → Q(x, y)).
a. ∀x∃y(¬P(x, y) ∧ Q(x, y))

b. ∃x∀y(P(x, y) ∧ ¬Q(x, y))
c. None of these.
d. ∃x∀y(¬P(x, y) ∧ Q(x, y))
e. ∀x∃y(P(x, y) ∧ ¬Q(x, y))
Question 13
Complete
Determine whether the argument given here is valid.
a. All of those.
b. If you do every exercise in this book, then you will pass the course discrete mathematic. We know that you passed the course.
Hence, you did all exercise in this book.
c. If the prime interest rate goes up then the stock prices go down. If the stock prices go down then most people are unhappy.
Consequently, if the prime interest rate goes up then most people are unhappy.
d. If you send me an e-mail message, then will finish writing the program. If you do not send me an e-mail message then I will go
to sleep early. If I go to sleep early, then I will wake up feeling refreshed. Therefore, if I do not finish writing the program, then I
will wake up feeling refreshed.
Question 14
Complete
Assume that the domain of x consists of all integer numbers. Which proposition is true?
a. ∀x(x > -x)

b. ∀x(x2 ≥ 2x)
c. ∀x(x2 ≥ x)
d. ∀x(x > 2x)
Question 15
Complete
Given the propositions:

p = "This computer program is correct" and
q = "it does not produce error message during translation".
Express the following sentence into a logical expression
"A necessary condition for this computer program to be correct is that it does not produce error message during translation".
a. ¬p → ¬q
b. q → p
c. p→q
d. p ∧ q
Question 16
Complete
All student are in this class had taken the course MAD101. Lisa is in this class. Had Lisa taken MAD101?
a. No
b. Yes
Question 17
Complete
Which of the following represents: ¬P (negation of P) if P= “I like badminton but hate maths”?
a. I do not like badminton or maths.

b. I hate badminton or like maths.
c. I dislike badminton but love maths.
d. I hate badminton and maths.
Question 18
Complete
Which of the following statements is the negation of the statements “2 is odd or -7 is positive”?
a. 2 is odd and -7 is not negative

b. 2 is even or -7 is not negative
c. 2 is not odd and -7 is not positive
d. 2 is odd or -7 is not negative
 

Test 1 - Attempt Review

Uploaded by

Copyright:

Available Formats

Test 1 - Attempt Review

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Test 1 - Attempt Review

Uploaded by

Copyright:

Available Formats

5/15/24, 1:14 PM Test 1: Attempt review

Started on Wednesday, 15 May 2024, 12:43 PM

The compound statement A v ¬(A ∧ B) is a tautology.

Which of the following is De-Morgan’s law?

b. None of the mentioned.

Determine whether the argument given here is valid.

¬P v ¬Q is logically equivalent to?

Which option is the negation of the bits "1001011"?

Let x represent a student in a university. Let

a. ∀x(A(x) → (B(x) v C(x)))

The truth value of "2+3 = 5 or 5 is not prime".

Find the negation of the proposition:

a. ∀x∃y(¬P(x, y) ∧ Q(x, y))

Determine whether the argument given here is valid.

a. ∀x(x > -x)

Given the propositions:

a. I do not like badminton or maths.

a. 2 is odd and -7 is not negative

You might also like