12 · Practice Problems

How to use

30 problems in three levels. Answers are collapsed — click to reveal only after you commit to an answer. Score yourself: Easy 1 pt · Medium 2 pts · Hard 3 pts → total 60. Aim for ≥ 48 before moving on. MSQ = multiple correct options (GATE style), NAT = numeric answer.


🟢 Level 1 — Easy (concept checks)

E1. Is “This sentence is false.” a proposition?

E2. Find the truth value of .

E3. How many rows does the truth table of a formula with 5 distinct variables have?

E4. Evaluate for p = T, q = F, r = T.

E5. Negate: “I study and I don’t sleep.”

E6. Translate with an arrow: “I’ll go to the beach unless it rains.” (b = beach, r = rains)

E7. Write the contrapositive of .

E8. Translate: “You can access the Internet from campus only if you are a CS major or you are not a freshman.” (a, c, f)

E9. Is a tautology?

E10. Write “neither p nor q” in two equivalent forms.


🟡 Level 2 — Medium (GATE 1-mark style)

M1. (MSQ) Which are equivalent to ? (A) (B) (C) (D)

M2. Is ? Justify.

M3. Simplify .

M4. Simplify .

M5. (NAT) How many of the 8 assignments to p, q, r satisfy ?

M6. (NAT) How many distinct Boolean functions of 3 variables exist?

M7. Premises: , , . What can you conclude about p?

M8. Name the error: “If it’s a dog, it has four legs. It has four legs. ∴ It’s a dog.”

M9. (NAT) How many of these are tautologies? i. ii. iii. iv. v.

M10. Which sentence is equivalent to “It is not the case that if it rains, I carry an umbrella”?


🔴 Level 3 — Hard (GATE 2-mark style)

H1. Are these specifications consistent? (1) If the file system is not locked, new messages will be queued. (2) The file system is not locked iff the system is functioning normally. (3) If new messages are not queued, they will be sent to the buffer. (4) If the file system is not locked, new messages will be sent to the buffer. (5) New messages will not be sent to the buffer.

H2. (NAT) How many assignments satisfy ?

H3. Which is NOT valid? (A) (B) (C) (D)

H4. Prove using laws (no truth table) that is a tautology.

H5. A says: “If I am a knight, then B is a knight.” What are A and B?

H6. If is FALSE, find the truth value of .

H7. (MSQ) Which sets are functionally complete? (A) {¬, →} (B) {∧, ∨} (C) {→} (D) {NOR}

H8. Premises: “If I’m hungry, I eat.” “I don’t eat.” “I’m hungry or tired.” Prove “I’m tired.”

H9. (NAT) In how many rows of the truth table is FALSE?

H10. (MSQ) Which are equivalent to ? (A) (B) (C) (D)


📊 Score log

AttemptDateEasy /10Medium /20Hard /30Total /60
1
2

Prev ← 11 GATE PYQs · Next → 13 Flashcards