If someone's out of ideas, here's one: a calculator. 2 8-bit inputs to input 2 numbers and 2 1-bit inputs to choose an operation (e.g. 01 - addition, 01 - subtraction, 11 - division and 0 - multiplication) and one 1bit input to perform the calculation.