How Does an FPGA Work? LUTs, Flip-Flops and Routing

An FPGA is a grid of small programmable blocks joined by programmable wiring. Lookup tables (LUTs) implement any logic function of their inputs, flip-flops store state, block RAMs hold memory, DSP slices do fast multiplication, and I/O blocks connect to the pins. The bitstream sets every LUT's truth table and every routing switch, so the same chip becomes whatever circuit you describe in Verilog.

What you'll learn

  • Why a LUT can be any logic function
  • How LUTs and flip-flops are grouped into slices and CLBs
  • Block RAM, DSP slices and I/O
  • Real resource numbers for the Artix-7 on a Basys 3 or Arty A7
  • Where routing delay comes from

The lookup table

A k-input LUT is a tiny memory of 2^k bits addressed by its inputs: the inputs pick one stored bit, which becomes the output. Store the truth table of any k-input function and the LUT computes it. AMD 7 series devices use 6-input LUTs, so each holds 64 bits and can be any function of six inputs (or two functions of five shared inputs). Wider functions take several LUTs.

A slice in a 7 series FPGAEach slice holds four 6-input lookup tables, each followed by carry and multiplexer logic and flip-flops; a configurable logic block holds two slices.6-input LUT64-bit tableCarry andwide muxesFlip-flops2 per LUTx 4 per slice, 2 slices per CLBInputs and outputs reach the routing
Logic goes through a LUT, optionally the carry chain or a wide multiplexer, and can be registered in a flip-flop.

Slices and CLBs

In the 7 series, a slice has four 6-input LUTs and eight flip-flops, plus a carry chain for fast adders and multiplexers for wider functions; a configurable logic block (CLB) has two slices. The Vivado reports for the projects in this series give the totals for the XC7A35T on the Basys 3 and Arty A7.

ResourceXC7A35T (Basys 3, Arty A7)Zynq XC7Z020 (PL)
Slice LUTs20,80053,200
Slice flip-flops41,600106,400
Block RAM tiles (36 Kb each)50140
DSP slices90220

20,800 LUTs is 5,200 slices of 4 LUTs, and 41,600 flip-flops is 5,200 slices of 8. For scale, the UART echo project uses 73 LUTs, about 0.35% of the device.

FPGA fabric in columnsThe fabric is arranged in columns: I/O blocks at the edges, columns of CLBs, and columns of block RAM and DSP slices among them, all joined by routing.I/OCLBsBRAMCLBsDSPI/O
Columns of each kind of block, with routing running between all of them.

Block RAM, DSP and I/O

  • Block RAM: dedicated memories, 36 Kb each in the 7 series, with one or two ports. Synthesis infers them from Verilog arrays read on a clock edge.
  • DSP slices: hard multiplier and adder blocks, 25 x 18 bits in the 7 series. A 32 x 32 multiply takes several, as the AXI4-Lite peripheral project found (3 slices).
  • I/O blocks: each pin's driver and receiver, with the voltage standard set in the constraints (LVCMOS33 on these boards).

Routing

Between the blocks run wires of several lengths and switch boxes that connect them, set by the bitstream. Routing delay is often larger than logic delay: a signal that passes through two LUTs may spend most of its time on wires. That is why placement matters for timing, and why the timing report after routing is the one that counts.

Common mistakes

  • Thinking of an FPGA as a processor. Nothing executes; the circuit simply exists.
  • Writing logic that can't map to the resources, such as asynchronous memory reads where block RAM needs a clock.
  • Counting gates. Count LUTs, flip-flops, block RAM and DSP slices.
  • Ignoring routing delay until the timing report fails.

Check your understanding

  • Q1. How many bits does a 6-input LUT store? Answer: 2^6 = 64.
  • Q2. How many flip-flops are in one 7 series slice? Answer: eight.
  • Q3. Why might a 32 x 32 multiply use three DSP slices? Answer: each DSP slice multiplies 25 x 18 bits, so the full product is built from several partial products.

The FPGA series

Related

Sources

Last verified

Resource totals are from Vivado 2025.2 utilization reports for xc7a35t and xc7z020 parts on 17 November 2026; the slice structure is from AMD UG474.