When we think about look-up tables (LUTs), think about a table of outputs corresponding with all possible inputs. -input LUTs can implement any logic expression with inputs.

The DE1-SoC has about 85 000 4-LUTs.