The logic expression (P′ ∧ Q) ∨ (P ∧ Q′) ∨ (P ∧ Q) is equivalent to
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. P ∨ Q
Explanation
The three minterms P′Q, PQ′, PQ are every case except P′Q′, which is P ∨ Q.More Discrete Structures and Optimization questions
- Consider α, β, γ as logical variables. Which of the following are correct logical equivalences? (A) α ∧ (β ∨ γ) ≡ (α ∧ β) ∨ (α ∧ γ) (B) α ∨…
- Let ({a, b}, *) be a semigroup where a * a = b. Consider: (A) a * b = b * a (B) b * b = b Choose the most appropriate answer from the optio…
- Let ε = 0.0005 and let Rε = {(x, y) ∈ ℝ2 : |x − y| < ε}, which can be interpreted as 'approximately equal'. Rε is (A) Reflexive (B) Symmetr…
- Consider the following in Boolean algebra: X: a ∨ (b ∧ (a ∨ c)) = (a ∨ b) ∧ (a ∨ c) Y: a ∧ (b ∨ (a ∧ c)) = (a ∧ b) ∨ (a ∧ c) The identity a…
- Given below are two statements: Assertion (A) and Reason (R). Assertion (A): ¬p Reason (R): (r → ¬q, r ∨ s, s → ¬q, p → q) In the light of…
- The prototyping model has the sequence: (A) Customer Evaluation (B) Quick design (C) Requirements (D) Implement (E) Design