16
To go the other way:
Suppose we want to implement:
Need a three-input OR Gate