0

Propositional Logic and Boolean Algebra

Description: This quiz is designed to assess your understanding of Propositional Logic and Boolean Algebra. It covers topics such as truth tables, logical operators, Boolean expressions, and more.
Number of Questions: 14
Created by:
Tags: propositional logic boolean algebra truth tables logical operators boolean expressions
Attempted 0/14 Correct 0 Score 0

What is the truth value of the proposition (p ∨ q) ∧ ¬r when p is true, q is false, and r is true?

  1. True

  2. False


Correct Option: B
Explanation:

Using the truth table for logical operators, we have:

p q r (p ∨ q) ¬r (p ∨ q) ∧ ¬r
T F T T F F

Therefore, the truth value of the proposition is False.

Which of the following is the negation of the proposition ∀x(Px → Qx)?

  1. ∃x(Px ∧ ¬Qx)

  2. ∃x(¬Px ∨ Qx)

  3. ∀x(¬Px → ¬Qx)


Correct Option: A
Explanation:

The negation of a universal proposition is an existential proposition with the negated predicate. Therefore, the negation of ∀x(Px → Qx) is ∃x(Px ∧ ¬Qx).

What is the Boolean expression for the following circuit?

+-------+ | | A ->| AND | -> Z | | +-------+ |/ V +-------+ | | B ->| OR | -> Z | | +-------+

  1. Z = (A ∧ B)

  2. Z = (A ∨ B)

  3. Z = (A ⊕ B)

  4. Z = (A NAND B)


Correct Option: B
Explanation:

The circuit has two inputs, A and B, and one output, Z. The AND gate takes two inputs and outputs a 1 if both inputs are 1, and a 0 otherwise. The OR gate takes two inputs and outputs a 1 if either input is 1, and a 0 otherwise. Therefore, the Boolean expression for the circuit is Z = (A ∨ B).

Which of the following is a tautology?

  1. (p ∨ q) → (¬p → q)

  2. (p ∧ q) → (p → q)

  3. (p → q) → (¬q → ¬p)


Correct Option: A
Explanation:

A tautology is a proposition that is true for all possible combinations of truth values of its variables. Using the truth table for logical operators, we can verify that the proposition (p ∨ q) → (¬p → q) is true for all possible combinations of truth values of p and q. Therefore, it is a tautology.

What is the dual of the following propositional formula: (p ∨ q) ∧ (¬p ∨ r)?

  1. ¬(p ∧ q) ∨ ¬(¬p ∧ r)

  2. (¬p ∧ q) ∨ (p ∧ r)

  3. (p ∧ ¬q) ∨ (¬p ∧ r)


Correct Option: B
Explanation:

The dual of a propositional formula is obtained by replacing each variable with its negation and each logical operator with its dual. The dual of is , and the dual of is . Therefore, the dual of (p ∨ q) ∧ (¬p ∨ r) is (¬p ∧ q) ∨ (p ∧ r).

Which of the following is a valid argument?

  1. If it is raining, then the ground is wet. It is raining. Therefore, the ground is wet.

  2. If it is raining, then the ground is wet. The ground is not wet. Therefore, it is not raining.

  3. If it is raining, then the ground is wet. It is not raining. Therefore, the ground is not wet.


Correct Option: A
Explanation:

A valid argument is one in which the conclusion follows logically from the premises. In the given argument, the premise "If it is raining, then the ground is wet" is a conditional statement. The premise "It is raining" is a categorical statement. The conclusion "Therefore, the ground is wet" is a categorical statement. The conclusion follows logically from the premises because if the antecedent of a conditional statement is true, then the consequent must also be true.

What is the minimal form of the Boolean expression (A ∨ B) ∧ (¬A ∨ C) ∧ (B ∨ C)?

  1. A ∨ C

  2. B ∨ C

  3. A ∨ B

  4. C


Correct Option: D
Explanation:

The minimal form of a Boolean expression is the expression with the fewest number of variables and operators that is equivalent to the original expression. To find the minimal form of the given expression, we can use the distributive law and the absorption law. The distributive law states that (A ∨ B) ∧ (C ∨ D) = (A ∧ C) ∨ (A ∧ D) ∨ (B ∧ C) ∨ (B ∧ D). The absorption law states that A ∨ (A ∧ B) = A. Using these laws, we can simplify the given expression as follows:

(A ∨ B) ∧ (¬A ∨ C) ∧ (B ∨ C) = (A ∧ ¬A) ∨ (A ∧ C) ∨ (B ∧ ¬A) ∨ (B ∧ C) ∨ (B ∧ C) = 0 ∨ (A ∧ C) ∨ 0 ∨ (B ∧ C) ∨ (B ∧ C) = A ∧ C ∨ B ∧ C = (A ∨ B) ∧ C = C

Therefore, the minimal form of the given expression is C.

What is the De Morgan's law for negation of a conjunction?

  1. ¬(p ∧ q) = ¬p ∨ ¬q

  2. ¬(p ∨ q) = ¬p ∧ ¬q

  3. ¬(p → q) = ¬p ∨ q

  4. ¬(p ⊕ q) = ¬p ∧ q


Correct Option: A
Explanation:

De Morgan's law for negation of a conjunction states that the negation of a conjunction of two propositions is equivalent to the disjunction of their negations. In other words, ¬(p ∧ q) = ¬p ∨ ¬q.

Which of the following is a Boolean algebra?

  1. The set of all subsets of a set

  2. The set of all real numbers with the usual operations of addition and multiplication

  3. The set of all propositions with the usual logical operators

  4. The set of all integers with the usual operations of addition and multiplication


Correct Option: C
Explanation:

A Boolean algebra is a set with two operations, called conjunction and disjunction, that satisfy certain axioms. The set of all propositions with the usual logical operators is a Boolean algebra because it satisfies all of the axioms of a Boolean algebra.

What is the distributive law for conjunction over disjunction?

  1. p ∧ (q ∨ r) = (p ∧ q) ∨ (p ∧ r)

  2. p ∨ (q ∧ r) = (p ∨ q) ∧ (p ∨ r)

  3. p → (q ∨ r) = (p → q) ∨ (p → r)

  4. p ⊕ (q ∧ r) = (p ⊕ q) ∧ (p ⊕ r)


Correct Option: A
Explanation:

The distributive law for conjunction over disjunction states that the conjunction of a proposition with the disjunction of two other propositions is equivalent to the disjunction of the conjunction of the first proposition with each of the other two propositions. In other words, p ∧ (q ∨ r) = (p ∧ q) ∨ (p ∧ r).

What is the truth table for the logical operator NAND?

  1. p q NAND(p, q)
    T T F
    T F T
    F T T
    F F T
  2. p q NAND(p, q)
    T T T
    T F F
    F T F
    F F T
  3. p q NAND(p, q)
    T T F
    T F F
    F T F
    F F T
  4. p q NAND(p, q)
    T T T
    T F T
    F T T
    F F F

Correct Option: A
Explanation:

The truth table for the logical operator NAND is as follows:

p q NAND(p, q)
T T F
T F T
F T T
F F T

The NAND operator is defined as the negation of the AND operator. Therefore, the truth value of NAND(p, q) is true if and only if both p and q are false.

Which of the following is an example of a tautology?

  1. p ∨ ¬p

  2. p ∧ ¬p

  3. p → q

  4. p ⊕ q


Correct Option: A
Explanation:

A tautology is a proposition that is true for all possible combinations of truth values of its variables. The proposition p ∨ ¬p is a tautology because it is true for all possible combinations of truth values of p. This can be verified using the truth table for the logical operators and ¬.

What is the contrapositive of the following proposition: "If it is raining, then the ground is wet."?

  1. If the ground is not wet, then it is not raining.

  2. If it is not raining, then the ground is not wet.

  3. If the ground is wet, then it is raining.

  4. If it is raining, then the ground is not wet.


Correct Option: A
Explanation:

The contrapositive of a proposition is obtained by negating both the hypothesis and the conclusion of the proposition. The contrapositive of the proposition "If it is raining, then the ground is wet." is "If the ground is not wet, then it is not raining."

What is the converse of the following proposition: "If it is raining, then the ground is wet."?

  1. If the ground is wet, then it is raining.

  2. If it is not raining, then the ground is not wet.

  3. If the ground is not wet, then it is not raining.

  4. If it is raining, then the ground is not wet.


Correct Option: A
Explanation:

The converse of a proposition is obtained by swapping the hypothesis and the conclusion of the proposition. The converse of the proposition "If it is raining, then the ground is wet." is "If the ground is wet, then it is raining."

- Hide questions