Universal Gate Builder

Implement any Boolean function using only NAND gates or only NOR gates

NAND and NOR are universal gates — any Boolean function can be implemented using only one gate type. This simplifies manufacturing and is exploited in ASIC standard-cell libraries.

Building basics from NAND

NOT: NAND(A,A) = ¬A. AND: NAND then NOT. OR: NAND(¬A,¬B) = A+B (De Morgan). All logic reducible to NAND chains.