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.
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