Armed with a functional inverter, the next step was an OR gate. By combining NOT and OR gates, you can easily make a NAND gate, an AND gate, a NOR gate, and any other logic you can dream up.
He looked at inverters and NAND gates and a few common circuit configurations. This is one of those things you just assume is of little importance, but it turns out your choice of circuit ...