Unit 6: Memory and Programmable Logic - Practice Quiz

ECE213 — Digital Electronics 60 Questions
0 Correct 0 Wrong 60 Left
0/60

1 What does the abbreviation ROM stand for?

Read-only memory Easy
A. Rapid Onboard Memory
B. Read-Once Module
C. Read-Only Memory
D. Random Output Memory

2 Which property best describes a ROM's data retention when power is removed?

Read-only memory Easy
A. It randomizes its data
B. It retains data (non-volatile)
C. It loses data (volatile)
D. It doubles its data

3 Which type of ROM can be erased using ultraviolet light?

Read-only memory Easy
A. PROM
B. EPROM
C. Mask ROM
D. SRAM

4 A ROM with address lines can store how many words?

Read-only memory Easy
A. 2048 words
B. 512 words
C. 256 words
D. 1024 words

5 What does RAM stand for?

Read/Write memory- SRAM and DRAM Easy
A. Read And Modify
B. Read Access Memory
C. Rapid Additive Memory
D. Random Access Memory

6 Which storage element is used by a static RAM (SRAM) cell?

Read/Write memory- SRAM and DRAM Easy
A. A capacitor
B. A flip-flop (latch)
C. A floating gate
D. A fuse link

7 Why does DRAM require periodic refreshing?

Read/Write memory- SRAM and DRAM Easy
A. Its fuses melt slowly
B. Its address lines overheat
C. Its flip-flops reset randomly
D. Its capacitors leak charge over time

8 Which memory type generally offers higher storage density per chip?

Read/Write memory- SRAM and DRAM Easy
A. SRAM
B. DRAM
C. PROM
D. EPROM

9 Which memory type is typically faster to access?

Read/Write memory- SRAM and DRAM Easy
A. EEPROM
B. DRAM
C. SRAM
D. Mask ROM

10 Both SRAM and DRAM share which common characteristic?

Read/Write memory- SRAM and DRAM Easy
A. They are volatile
B. They are read-only
C. They are non-volatile
D. They use UV erasure

11 What does the abbreviation PLA stand for?

PLAs and their applications Easy
A. Parallel Line Array
B. Portable Logic Adapter
C. Programmable Logic Array
D. Passive Logic Assembly

12 In a PLA, which arrays are programmable?

PLAs and their applications Easy
A. Only the OR array
B. Only the AND array
C. Neither array
D. Both the AND and OR arrays

13 A PLA is most commonly used to implement which type of logic?

PLAs and their applications Easy
A. Only power regulation
B. Combinational logic functions
C. Only analog filtering
D. Only clock generation

14 What does the abbreviation PAL stand for?

PALs and their applications Easy
A. Programmable Analog Line
B. Programmable Array Logic
C. Parallel Access Logic
D. Passive Array Latch

15 In a PAL device, which array is fixed (not programmable)?

PALs and their applications Easy
A. The OR array
B. Both arrays
C. The input buffer array
D. The AND array

16 Compared to a PLA, a key advantage of a PAL is that it is generally:

PALs and their applications Easy
A. Faster and simpler to program
B. Slower but more flexible
C. Analog-only
D. Non-programmable

17 What distinguishes a sequential PLD from a purely combinational PLD?

Sequential PLDs and their applications Easy
A. It uses only resistors
B. It has no inputs
C. It includes memory elements such as flip-flops
D. It cannot be programmed

18 Sequential PLDs are especially suitable for implementing which of the following?

Sequential PLDs and their applications Easy
A. Finite state machines and counters
B. Pure resistor networks
C. Analog amplifiers
D. Power supplies

19 What does the abbreviation FPGA stand for?

Introduction to field programmable gate arrays Easy
A. Fixed Programmable Gate Adapter
B. Fast Parallel Gate Assembly
C. Field Programmable Gate Array
D. Field Powered General Array

20 The basic reconfigurable logic building block inside a typical FPGA is called a:

Introduction to field programmable gate arrays Easy
A. Configurable Logic Block (CLB)
B. Central Processing Unit (CPU)
C. Analog Sense Cell (ASC)
D. Read-Only Block (ROB)

21 A ROM has 12 address lines and 8 data lines. What is the total storage capacity of this ROM?

Read-only memory Medium
A. bits
B. bits
C. bits
D. bits

22 A designer needs a ROM to implement a combinational circuit with 4 inputs and 3 outputs. What is the minimum ROM size required?

Read-only memory Medium
A.
B.
C.
D.

23 Which type of ROM can be electrically erased and reprogrammed byte-by-byte without removing it from the circuit?

Read-only memory Medium
A. EEPROM
B. Mask ROM
C. UV-EPROM
D. PROM

24 Why does DRAM require periodic refresh cycles while SRAM does not?

Read/Write memory- SRAM and DRAM Medium
A. DRAM stores bits as charge on capacitors that leak over time
B. DRAM uses flip-flops that lose state randomly
C. DRAM operates at a higher voltage that decays
D. DRAM has fewer address lines than SRAM

25 A typical six-transistor (6T) memory cell is characteristic of which memory technology?

Read/Write memory- SRAM and DRAM Medium
A. DRAM
B. SRAM
C. EEPROM
D. Flash ROM

26 For a given chip area, DRAM generally offers higher storage density than SRAM primarily because:

Read/Write memory- SRAM and DRAM Medium
A. DRAM cells are made of larger capacitors
B. Each DRAM cell needs far fewer components
C. DRAM does not need any address decoding
D. SRAM cells store multiple bits each

27 Which statement best describes why SRAM is typically used for cache memory rather than DRAM?

Read/Write memory- SRAM and DRAM Medium
A. SRAM retains data without any power
B. SRAM is cheaper per bit than DRAM
C. SRAM has higher density than DRAM
D. SRAM has faster access times and needs no refresh

28 In a PLA implementing Boolean functions, which arrays are programmable?

PLAs and their applications Medium
A. Only the OR array
B. Both the AND array and the OR array
C. Neither array is programmable
D. Only the AND array

29 A PLA has 3 inputs, 4 product terms, and 2 outputs. What is the maximum number of distinct product terms it can generate?

PLAs and their applications Medium
A. 8
B. 3
C. 2
D. 4

30 Two functions and are implemented in a PLA. How many unique product terms must the AND array provide?

PLAs and their applications Medium
A. 2
B. 3
C. 4
D. 5

31 Which advantage makes a PLA more area-efficient than a ROM for implementing sparse logic functions?

PLAs and their applications Medium
A. It generates only the required product terms instead of all minterms
B. It uses fewer output lines than a ROM
C. It eliminates the need for input variables
D. It stores every possible minterm permanently

32 What key component distinguishes a sequential PLD from a purely combinational PLD like a basic PLA?

Sequential PLDs and their applications Medium
A. More input buffers
B. A larger programmable OR array
C. Flip-flops (registers) at the outputs
D. Additional address decoders

33 A registered PLD output that can be fed back into the AND array is most useful for implementing:

Sequential PLDs and their applications Medium
A. Purely resistive networks
B. Simple combinational decoders
C. Analog signal filters
D. Finite state machines

34 In a typical macrocell of a sequential PLD, the output-select multiplexer is used to choose between:

Sequential PLDs and their applications Medium
A. Registered and combinational output modes
B. AND and OR array programming
C. Input and clock signals
D. SRAM and DRAM storage

35 A designer needs a device to implement a 3-bit synchronous counter. Which PLD feature is essential for this task?

Sequential PLDs and their applications Medium
A. On-chip clocked flip-flops
B. An analog comparator stage
C. A large ROM look-up table only
D. Tri-state input buffers

36 In an SRAM-based FPGA, the logic functionality of a configurable logic block is typically implemented using:

Introduction to field programmable gate arrays Medium
A. Fuse-programmed OR planes
B. Fixed NAND gate arrays
C. Look-up tables (LUTs)
D. Analog operational amplifiers

37 A 4-input LUT in an FPGA can implement any Boolean function of how many variables, and how many SRAM configuration bits does it require?

Introduction to field programmable gate arrays Medium
A. 4 variables, 16 bits
B. 8 variables, 16 bits
C. 4 variables, 4 bits
D. 16 variables, 4 bits

38 Why must most SRAM-based FPGAs be reconfigured each time power is applied?

Introduction to field programmable gate arrays Medium
A. Their clock circuits reset the logic gates
B. Their LUTs physically wear out on power-off
C. Their configuration memory is volatile
D. Their routing is fixed at manufacture

39 How does the internal structure of a PAL differ from that of a PLA?

PALs and their applications Medium
A. PAL has a fixed AND array and programmable OR array
B. PAL has both arrays fixed
C. PAL has both arrays programmable
D. PAL has a programmable AND array and a fixed OR array

40 In a PAL where each OR gate is hard-wired to exactly 3 product terms, what limits the implementation of a function requiring 5 product terms on one output?

PALs and their applications Medium
A. The number of programmable OR connections
B. The lack of any input buffers
C. The fixed number of product terms per OR gate
D. The volatility of the AND array

41 A ROM is used to implement combinational logic for a 4-input, 3-output function. Later, one output must be changed from to . What is the minimum modification required at the ROM level?

Read-only memory Hard
A. An additional address line must be added to reach minterm 11
B. Only the stored word at address needs its corresponding output bit set to 1
C. The entire address decoder must be redesigned to accommodate the new minterm
D. All 16 stored words must be rewritten because ROM contents are interdependent

42 A designer needs a ROM but only has ROM chips. How many chips are required and how are the address lines partitioned?

Read-only memory Hard
A. 8 chips; 9 lines address each chip and 3 lines select the chip
B. 4 chips; 11 lines drive all chips in parallel with no decoding
C. 4 chips; 9 lines address each chip and 2 higher-order lines select the chip via a decoder
D. 2 chips; 10 lines address each chip and 1 line selects the chip

43 A DRAM cell stores charge on a capacitor of . If leakage current is and the cell can tolerate a voltage drop of before data loss, what is the maximum refresh interval?

Read/Write memory- SRAM and DRAM Hard
A.
B.
C.
D.

44 In a 6-transistor SRAM cell, why is the cell susceptible to a read-disturb failure, and what parameter governs its stability during a read?

Read/Write memory- SRAM and DRAM Hard
A. The refresh circuitry drains the storage node; the retention time governs stability
B. Access transistors briefly perturb the internal node voltage; the static noise margin (SNM) determines stability
C. The word line floats during read; the leakage current governs stability
D. The precharge phase overwrites the stored bit; the sense-amp gain governs stability

45 A memory system uses DRAM with a refresh period and rows, using distributed refresh. What is the maximum time interval between consecutive refresh operations?

Read/Write memory- SRAM and DRAM Hard
A.
B.
C.
D.

46 A PLA has 4 inputs, 8 product terms, and 3 outputs. Two functions share the term . What is the primary advantage a PLA offers over a ROM for this implementation?

PLAs and their applications Hard
A. Product terms can be shared across outputs, so only the required minterms/implicants are programmed
B. The PLA has a fixed OR array that reduces programming errors
C. A PLA requires fewer address lines than an equivalent ROM
D. The PLA automatically generates all minterms, guaranteeing full coverage

47 Given and to implement on a PLA, what is the minimum number of product terms required if sharing is exploited?

PLAs and their applications Hard
A. 2 product terms: ,
B. 3 product terms: , ,
C. 5 product terms including all minterms
D. 4 product terms: , , ,

48 A PLA output is available in both true and complemented form via a programmable XOR. To implement with minimum product terms, which strategy is optimal?

PLAs and their applications Hard
A. Implement the complement directly via its sum-of-products (4 terms)
B. Implement all minterms of and disable the XOR
C. Use two separate PLAs, one per product term
D. Implement (2 terms) and program the XOR to invert the output

49 A registered PAL (e.g., 16R8) has all outputs fed back into the AND array. Why is this feedback essential for implementing a Moore finite-state machine?

Sequential PLDs and their applications Hard
A. It converts asynchronous inputs into synchronous ones automatically
B. It provides the current state to compute next-state and output logic within the same device
C. It refreshes the output registers to prevent data loss
D. It doubles the number of available product terms per output

50 A sequential PLD must implement a state machine with 12 states. What is the minimum number of state flip-flops (registered outputs) required, and how many unused states result?

Sequential PLDs and their applications Hard
A. 4 flip-flops; 12 unused states
B. 12 flip-flops; 0 unused states
C. 3 flip-flops; 5 unused states
D. 4 flip-flops; 4 unused states

51 In a GAL/registered PLD, the Output Logic Macrocell (OLMC) can be configured for combinational or registered output. What is the key benefit of this configurability over a fixed 16R8 architecture?

Sequential PLDs and their applications Hard
A. It eliminates the need for a clock signal entirely
B. It permanently doubles the number of product terms available
C. Each output pin can independently be registered or combinational, increasing design flexibility
D. It allows the AND array to become programmable OR logic

52 In an SRAM-based FPGA, a 4-input Look-Up Table (LUT) is used to implement combinational logic. How many distinct Boolean functions of 4 variables can a single 4-LUT realize?

Introduction to field programmable gate arrays Hard
A.
B.
C.
D.

53 Why do SRAM-based FPGAs require an external configuration memory (e.g., flash/PROM) at power-up, unlike antifuse or flash-based FPGAs?

Introduction to field programmable gate arrays Hard
A. SRAM cells can only be written once and need backup
B. SRAM cells consume too much power to be programmed internally
C. The routing fabric is stored externally to save die area
D. SRAM configuration cells are volatile and lose their contents when power is removed

54 A function requires 6 inputs but the FPGA has only 4-input LUTs. Using Shannon's expansion, what is the minimum number of 4-LUTs needed to decompose a general 6-input function (ignoring routing constraints)?

Introduction to field programmable gate arrays Hard
A. A single 4-LUT suffices by ignoring 2 inputs
B. 6 LUTs, one per input variable
C. Split on 2 variables into 4 sub-functions plus multiplexing, needing several 4-LUTs cascaded
D. Exactly 2 4-LUTs are always sufficient for any 6-input function

55 In FPGA architecture, what is the primary role of Configurable Logic Block (CLB) carry chains, and why are they dedicated rather than routed through general interconnect?

Introduction to field programmable gate arrays Hard
A. They convert LUTs into block RAM when needed
B. They provide fast, low-skew ripple-carry paths for arithmetic, avoiding slow programmable routing delays
C. They store the configuration bitstream during power-up
D. They implement the clock distribution network across the chip

56 What fundamentally distinguishes a PAL from a PLA in terms of programmable array structure, and how does it affect product-term sharing?

PALs and their applications Hard
A. A PAL has no OR array, using only wired-AND logic
B. A PAL has a fixed AND array with a programmable OR array, allowing full sharing
C. Both arrays are programmable in a PAL, unlike a PLA
D. A PAL has a programmable AND array with a fixed OR array, so product terms cannot be shared across outputs

57 A PAL device dedicates 4 product terms to each OR output. A required function is . What problem arises and what is the standard solution?

PALs and their applications Hard
A. The PAL automatically shares terms with another output to fit
B. Add a fifth input line to the AND array to gain a product term
C. The function needs 5 product terms but only 4 are available; factor the function or use an output fed back as an input
D. The function is unimplementable on any PLD and requires a ROM

58 When implementing a function on a PAL whose complement has fewer product terms than , and the PAL provides programmable output inversion, what is the best approach?

PALs and their applications Hard
A. Use a ROM instead because PALs cannot invert outputs
B. Split across two outputs and AND them externally
C. Implement directly regardless, since inversion adds delay
D. Implement in the AND-OR array and invert the output to obtain

59 A ROM-based lookup table is used to compute for a 4-bit input . What is the minimum ROM size (words × bits) needed to store all outputs without truncation?

Read-only memory Hard
A.
B.
C.
D.

60 Comparing SRAM and DRAM for the same storage capacity on identical process technology, which statement correctly captures the density-vs-speed trade-off?

Read/Write memory- SRAM and DRAM Hard
A. DRAM (1 transistor + 1 capacitor per cell) offers higher density but slower access and needs refresh; SRAM (6 transistors) is faster but less dense
B. DRAM is faster because the capacitor charges instantly, while SRAM latches slowly
C. SRAM is denser because it needs no capacitor, while DRAM is faster due to fewer transistors
D. Both have identical density; only power consumption differs