Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Document preview thumbnail
Preview 4 out of 164 pages
Exam (elaborations)

LOGIC UNLOCKED: Master Discrete Mathematics for Computer Science Success

Document preview thumbnail
Preview 4 out of 164 pages

Get ready to think like a computer scientist! This massive 300+ question bank covers propositional logic, set theory, graph algorithms, combinatorics, and automata theory. From truth tables and De Morgan's laws to Kruskal's algorithm and the pumping lemma, this resource bridges the gap between mathematical theory and practical application. Perfect for computer science students, engineering candidates, and anyone tackling the mathematical foundations of computing. Whether you're proving theorems or analyzing algorithms, this guide has you covered

Content preview

1|Page




DM G+1 Exam 2026-2027 BANK QUESTIONS WITH
DETAILED VERIFIED ANSWERS EXAM QUESTIONS
WILL COME FROM HERE (100% Latest Already Graded
A+




QUESTION 1
In propositional logic, which of the following statements is a tautology?
A) P AND NOT P
B) P OR NOT P
C) P IMPLIES NOT P
D) P AND Q


Answer: B
Explanation: A tautology is a compound proposition that is always true
regardless of the truth values of its components. P OR NOT P is the law
of excluded middle, which holds for any proposition P. If P is true, the
statement is true because P is true. If P is false, NOT P is true, making
the disjunction true. Option A is a contradiction, always false. Option C
is not always true; it is true only when P is false. Option D is true only
when both P and Q are true.

,2|Page




QUESTION 2
The converse of the implication P IMPLIES Q is:
A) Q IMPLIES P
B) NOT P IMPLIES NOT Q
C) NOT Q IMPLIES NOT P
D) P IMPLIES NOT Q


Answer: A
Explanation: The converse of an implication P IMPLIES Q is formed by
swapping the hypothesis and conclusion, resulting in Q IMPLIES P.
Option B is the inverse, option C is the contrapositive, and option D is a
different implication altogether. In logical reasoning, the converse is not
logically equivalent to the original implication.


QUESTION 3
Which logical equivalence is represented by NOT (P AND Q) = NOT P OR
NOT Q?
A) Commutative law
B) Associative law
C) De Morgan's law
D) Distributive law

,3|Page


Answer: C
Explanation: De Morgan's laws provide relationships between
conjunctions and disjunctions under negation. Specifically, NOT (P AND
Q) is equivalent to NOT P OR NOT Q. Similarly, NOT (P OR Q) is
equivalent to NOT P AND NOT Q. These laws are fundamental in
simplifying logical expressions and are named after Augustus De
Morgan, a British mathematician.


QUESTION 4
In predicate logic, the universal quantifier is denoted by:
A) EXISTS
B) FOR ALL
C) NOT
D) AND


Answer: B
Explanation: The universal quantifier, denoted by the symbol FOR ALL,
expresses that a property holds for all elements in a domain. It is used in
statements like FOR ALL x, P(x), meaning P(x) is true for every x in the
domain. The existential quantifier EXISTS asserts that there exists at
least one element for which P(x) is true. NOT and AND are logical
connectives, not quantifiers.


QUESTION 5
Which of the following is a valid argument form?

, 4|Page


A) Modus ponens
B) Modus tollens
C) Hypothetical syllogism
D) All of the above


Answer: D
Explanation: Modus ponens, modus tollens, and hypothetical syllogism
are all valid forms of deductive reasoning. Modus ponens: P IMPLIES Q,
P, therefore Q. Modus tollens: P IMPLIES Q, NOT Q, therefore NOT P.
Hypothetical syllogism: P IMPLIES Q, Q IMPLIES R, therefore P IMPLIES
R. Each of these argument forms preserves truth, meaning that if the
premises are true, the conclusion must be true.


QUESTION 6
What is the truth value of P AND Q when P is false and Q is true?
A) True
B) False
C) Undefined
D) Cannot be determined


Answer: B
Explanation: In classical logic, the conjunction P AND Q is true only
when both P and Q are true. Since P is false, the conjunction is false
regardless of Q's truth value. This demonstrates the principle that a

Document information

Uploaded on
August 5, 2026
Number of pages
164
Written in
2026/2027
Type
Exam (elaborations)
Contains
Questions & answers
$25.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Sold
2
Followers
2
Items
1446
Last sold
1 month ago



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions