Question

Two functions F₁ and F₂ to be implemented using a suitable size PLA are given as F₁ = ∑m(0, 1, 2, 4) and F₂ = ∑m(0, 5, 6, 7). Minimum number of product terms necessary is ________.

• A. Four
• B. Five
• C. Two
• D. Three

Hint:

For PLA, reduce number of unique AND terms (product terms) by sharing common expressions between functions.

Answer 1

The Correct Option is A

Step 1: Write minterm expressions.
Use Karnaugh map or Boolean simplification to find common terms:

F₁ = ∑m(0, 1, 2, 4)
F₂ = ∑m(0, 5, 6, 7)

Step 2: Identify common product terms.
Minterm 0 is common in both ⇒ can be reused in PLA
We find that 4 total product terms suffice after simplification