- Asked 2/19
- 2078 Poush · 5 marks
Design ROM for A,B,C to F1-F4 table
Short answer
8x4 ROM with 3-to-8 decoder. F1 = w4+w5+w6, F2 = w0+w2+w5, F3 = w0+w1+w2+w4+w5+w7, F4 = w0+w1+w5+w7.
Design a ROM to store the following information:
| A | B | C | F1 | F2 | F3 | F4 |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
The table has 3 address inputs, so there are 2^3 = 8 words, each 4 bits wide. The ROM is therefore 8 x 4.
Stored contents
| Address (A,B,C) | Word (F1,F2,F3,F4) |
|---|---|
| 000 (word line 0) | 0111 |
| 001 (word line 1) | 0011 |
| 010 (word line 2) | 0110 |
| 011 (word line 3) | 0000 |
| 100 (word line 4) | 1010 |
| 101 (word line 5) | 1111 |
| 110 (word line 6) | 1000 |
| 111 (word line 7) | 0011 |
Design
Use a 3-to-8 decoder (address lines select exactly one word line) and one OR gate per output bit. Connect a word line to an OR gate only where that word stores a 1 in the column (a programmable connection/transistor at the crosspoint).
| Output | Word lines ORed (addresses with a 1) | Output expression |
|---|---|---|
| F1 | 4, 5, 6 | F1 = w4 + w5 + w6 |
| F2 | 0, 2, 5 | F2 = w0 + w2 + w5 |
| F3 | 0, 1, 2, 4, 5, 7 | F3 = w0 + w1 + w2 + w4 + w5 + w7 |
| F4 | 0, 1, 5, 7 | F4 = w0 + w1 + w5 + w7 |
A B C (address)
| | | +----------+ w0..w7 OR gates
+--+--+--->| 3-to-8 |==> word lines ==> [ OR ]--> F1
| decoder | [ OR ]--> F2
+----------+ ... --> F4
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Design ROM for X,Y,Z to F1-F4 table · Embedded System, chapter 4 · asked 2×
- Design ROM for X,Y,Z to F1,F2 table · Embedded System, chapter 4
- Find F1 and F2 for equilibrium · Applied Mechanics, chapter 2
- PLA for F1 = Σm(3,5,6,7), F2 = Σm(0,2,4,7) · Digital Logic, chapter 4