Question:

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

Show Hint

For PLA, reduce number of unique AND terms (product terms) by sharing common expressions between functions.
Updated On: Jun 23, 2025
  • Four
  • Five
  • Two
  • Three
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

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

F1 = ∑m(0, 1, 2, 4)
F2 = ∑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
Was this answer helpful?
0
0