GATE 2006
October 11, 2023Properties
October 11, 2023Digital-Logic-Design
| Question 2 |
What is the minimum size of ROM required to store the complete truth table of an 8-bit × 8-bit multiplier?
| 32 K × 16 bits | |
| 64 K × 16 bits | |
| 16 K × 32 bits | |
| 64 K × 32 bits |
Question 2 Explanation:
Input: 2 lines, 8 bits each
Possible combination in ROM = (28 × (28) [size of truth table]
= 216
= 64 KB
= 64 K ×16 bits
Possible combination in ROM = (28 × (28) [size of truth table]
= 216
= 64 KB
= 64 K ×16 bits
Correct Answer: B
Question 2 Explanation:
Input: 2 lines, 8 bits each
Possible combination in ROM = (28 × (28) [size of truth table]
= 216
= 64 KB
= 64 K ×16 bits
Possible combination in ROM = (28 × (28) [size of truth table]
= 216
= 64 KB
= 64 K ×16 bits