Difficulty: Easy
Correct Answer: look-up table
Explanation:
Introduction / Context:
Modern FPGAs and some CPLDs use small memories to realize arbitrary combinational logic. These memories are programmed with the desired output for each input address. The concept is foundational for understanding how synthesis maps Boolean functions onto physical resources in programmable devices.
Given Data / Assumptions:
Concept / Approach:
By treating the inputs as address lines into a tiny memory and storing the desired output bit at each address, the device directly implements the truth table. This memory-based implementation is called a look-up table (LUT). LUTs are universal combinational primitives because any Boolean function of k variables can be expressed this way.
Step-by-Step Reasoning:
Verification / Alternative check:
FPGA vendor docs show LUTs implemented as SRAM bits driving a multiplexer tree. This hardware behaves identically to a precomputed truth table indexed by inputs.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
look-up table
Discussion & Comments