From WikiChip
gate universality

Gate universality is a concept that refers to individual logic gates, primarily NAND and NOR, being functionally complete.

In CMOS, converting complex logic functions into NAND and NOR-based logic can sometimes allow additional optimizations by removing redundant sets of pMOS and nMOS pairs of transistors.

Gate Boolean function NAND logic NOR logic
NOT Equation upper Q equals upper A overbar Equation upper Q equals ModifyingAbove upper A upper A With bar Equation upper Q equals ModifyingAbove upper A plus upper A With bar
AND Equation upper Q equals upper A upper B Equation upper Q equals ModifyingAbove upper A upper B With bar Equation upper Q equals ModifyingAbove upper A plus upper B With bar
OR Equation upper Q equals upper A plus upper B Equation upper Q equals ModifyingAbove upper A overbar upper B overbar With bar Equation upper Q equals ModifyingAbove upper A overbar plus upper B overbar With bar
Text document with shapes.svg This article is still a stub and needs your attention. You can help improve this article by editing this page and adding the missing information.