For a four-input circuit, you need 16 truth table entries. Each input can be either 0 or 1, so with nnn inputs there are 2n2^n2n possible input combinations. For a four-input circuit, that’s 24=162^4=1624=16 distinct rows in the truth table.