Boolean function
デジタル回路では、"n"ビットのルックアップテーブルはマルチプレクサで実装できる（マルチプレクサのセレクトラインをLUTの入力として、アウトプットを定数値とすればよい）。また、"n"ビットのLUTを関数の真理値表として使えば、任意の"n"入力のブール関数を表すことができる。実際、最近のFPGAでは4〜6ビット入力のLUTがキー要素となっている。