Electronic – How to build a 3-input NAND gate from 2-input NAND gates or a 3-input NOR gate from 2-input NOR gate

boolean-algebradigital-logiclogic-gatesnand

For NAND, I am doing a truth table for it and then truth tables for all the possible combinations, but as you can see the process is very long and I am still yet to get an answer. Same goes for NOR gate. How do you go about it?

Best Answer

An alternate approach is given.

schematic

simulate this circuit – Schematic created using CircuitLab

The schematic represents the function: $$Y = \overline{ABC} = \overline{\overline{\overline{AB}} C}$$