How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.
- A. 1032
- B. 776
- C. 1284
- D. 1536
Answer: C. 1284
Explanation: AND array: 16 inputs (true/compl) = 32 lines. 32 AND gates. Fuses = 32 * 32 = 1024. OR array: 32 AND outputs into 8 OR gates. Fuses = 32 * 8 = 256. Total = 1024 + 256 = 1280. Wait, 16 inputs -> 32 vertical lines. 32 AND gates. Intersection = 32*32=1024. OR matrix: 32 vertical lines into 8 OR gates. Intersection = 32*8=256. Total 1280. Closest option 1284? Solution says: $2 \times 16 \times 32 + 8 \times 32 = 1024 + 256 = 1280$. Typo in options or question?