Difficulty: Easy
Correct Answer: distributive law
Explanation:
Introduction / Context:
In digital logic design, we frequently convert mixed expressions into a standard form for implementation with basic gates or programmable logic. The two most common canonical forms are sum-of-products (SOP) and product-of-sums (POS). This question asks which Boolean law lets us expand W(X + YZ) into SOP, where each term is a product (AND) of literals and the overall expression is a sum (OR) of those products.
Given Data / Assumptions:
Concept / Approach:
The key law is Boolean distribution, which lets a factor multiply (AND) into a sum (OR). The distributive law appears in two useful forms:
Here, we need the first form to push W across the parentheses so that the result is a sum of product terms suitable for SOP implementation.
Step-by-Step Solution:
Verification / Alternative check:
You can construct a quick truth table for W, X, Y, Z and verify that F = 1 exactly when either WX = 1 or WYZ = 1. A Karnaugh map grouping would also show the same on-cells, confirming that distribution produced an equivalent SOP expression without changing functionality.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
distributive law
Discussion & Comments