Qwestrum Engineering360 · Electrical & Electronics · Digital Electronics
Memory and Programmable Logic
Memory capacity is 2^(address lines) words × data-width bits; the address bus width sets the number of locations, and technology (SRAM, DRAM, ROM, flash) trades speed, density and volatility.
Exam tip: keep SI units consistent end-to-end, write the governing relation symbolically before substituting, and sanity-check magnitude and sign.
Key formulas & points
Skim these first — then read the full notes below.
- SRAM vs DRAM: speed vs density
- ROM: mask, PROM, EPROM, EEPROM, flash
- FPGA/CPLD for field-programmable logic implementation
Topic details
Introduction
The number of addressable locations is 2 raised to the number of address lines; multiplying by the word width gives the total bit capacity. So a chip with 10 address lines and 8 data lines holds 2¹⁰ × 8 = 8192 bits (1 KB).
Scope in B.Tech and GATE syllabus
SRAM is fast and needs no refresh but uses six transistors per cell (low density); DRAM stores a bit on a capacitor (high density) but must be refreshed. ROM variants (mask, PROM, EPROM, EEPROM, flash) differ in how and how often they are programmed.
Key relations & formulas
Formulas (Indian textbook notation)
Formulas (Indian textbook notation)
Formulas (Indian textbook notation)
Notation and sign conventions
Relation 1 —
Formulas (Indian textbook notation)
Write this relation with symbols exactly as in Digital Design — Morris Mano before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.
Relation 2 —
Formulas (Indian textbook notation)
Write this relation with symbols exactly as in Digital Design — Morris Mano before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.
Relation 3 —
Formulas (Indian textbook notation)
Write this relation with symbols exactly as in Digital Design — Morris Mano before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.
Fundamentals and definitions
Address decoding selects one chip (or bank) from a larger memory map; the higher address bits drive a decoder whose outputs are the chip-select lines, while the lower bits address within each chip.
Governing relations in practice
Programmable logic implements combinational (and, in CPLD/FPGA, sequential) functions: a PLA has programmable AND and OR planes; a PAL fixes the OR plane; FPGAs use look-up tables and programmable interconnect for large designs.
Design and analysis considerations
Access time is how long after a valid address the data is available; cycle time is the minimum time between successive accesses — the two differ for DRAM because of precharge/refresh.
Assumptions and validity limits
State assumptions explicitly before using any relation for memory and programmable logic — steady state, uniform properties, linear elastic material, ideal gas, incompressible flow, etc., as applicable.
Wrong assumptions invalidate the entire solution even when the formula is correct. In Digital Electronics viva and GATE descriptive questions, listing valid assumptions often earns separate marks.
Step-by-step problem approach
1. Read the question and list given data with SI units (common in Digital Electronics papers).
2. Draw a neat labelled diagram where applicable — examiners in Indian universities award diagram marks even when arithmetic slips.
3. Identify which relation from this topic applies to memory and programmable logic.
4. Use equation 1:
5. Use equation 2:
6. Substitute values, compute, and verify units and sign (direction).
7. State conclusion in one line — e.g. safe/unsafe, stable/unstable, feasible/infeasible.
2. Draw a neat labelled diagram where applicable — examiners in Indian universities award diagram marks even when arithmetic slips.
3. Identify which relation from this topic applies to memory and programmable logic.
4. Use equation 1:
.
5. Use equation 2:
.
6. Substitute values, compute, and verify units and sign (direction).
7. State conclusion in one line — e.g. safe/unsafe, stable/unstable, feasible/infeasible.
Applications & exam relevance
Memory and Programmable Logic appears in computers and embedded systems. In Indian electrical curricula this topic is tested because it connects theory to logic design and sequential circuits.
GATE and semester exams often combine memory and programmable logic with earlier units — revise prerequisites before attempting mixed problems.
Industry interview panels sometimes ask: "Where did you use memory and programmable logic?" — answer with a lab, mini-project, or plant visit example if possible.
Common mistakes in exams
• Computing capacity as address lines × data lines instead of 2^address × data
• Confusing bytes and bits in the total capacity
• Mixing up SRAM (no refresh) and DRAM (needs refresh)
• Forgetting the upper address bits drive chip-select decoding
• Confusing bytes and bits in the total capacity
• Mixing up SRAM (no refresh) and DRAM (needs refresh)
• Forgetting the upper address bits drive chip-select decoding
Quick revision checklist
Before attempting memory and programmable logic problems, confirm you can:
1. SRAM vs DRAM: speed vs density
2. ROM: mask, PROM, EPROM, EEPROM, flash
3. FPGA/CPLD for field-programmable logic implementation
2. ROM: mask, PROM, EPROM, EEPROM, flash
3. FPGA/CPLD for field-programmable logic implementation
Revise the solved examples in Digital Design — Morris Mano and one previous-year GATE or university paper for this unit.
Worked examples
Try the problem first — open the solution when you are ready to check.
Memory chip capacity and addressing
Problem
A memory chip has 14 address lines and an 8-bit data bus. Find the number of locations and the total capacity in bytes.
Solution
Number of locations = 2¹⁴ = 16384.
Word width = 8 bits = 1 byte.
Total capacity = 16384 × 1 byte = 16 KB.
In bits = 16384 × 8 = 131072 bits.
Word width = 8 bits = 1 byte.
Total capacity = 16384 × 1 byte = 16 KB.
In bits = 16384 × 8 = 131072 bits.
Conceptual check — Memory and Programmable Logic
Problem
In a Digital Electronics semester or GATE paper you are asked: "State the main assumption, the governing relation, and one practical consequence of memory and programmable logic." What should a complete answer include?
Exams & GATE
Morris Mano — address decoding for memory chip selection.
📖 Standard books (India)
Digital Design — Morris Mano
Read: Syllabus unit
Logic design and sequential circuits
Explore related topics
See real electrical & electronics careers
After exams and interviews, see how engineers actually built careers — milestones and decisions from people in the field.