How many programmable cross-point fuses are required in a PLA with 16 inputs,…
2013
How many programmable cross-point fuses are required in a PLA with 16 inputs, 8 outputs, 8 OR gates, and 32 AND gates?
- A.
1032
- B.
776
- C.
1280
- D.
1536
Attempted by 103 students.
Show answer & explanation
Correct answer: C
Fuse count:
AND plane: Each product term can use each input and its complement, so
32 AND gates × (16 + 16) = 32 × 32 = 1024fuses.OR plane: Each output OR gate can connect to each AND-gate output, so
8 OR gates × 32 AND outputs = 256fuses.Total:
1024 + 256 = 1280fuses.
Final answer: 1280