Charles Sanders Peirce (i løbet af 1880/81) viste, at NOR-porte alene (eller alternativt NAND-porte alene) kan bruges til at reproducere funktionerne af alle de andre logiske porte, men hans arbejde på det var upubliceret indtil 1933. Det første offentliggjorte bevis var af Henry M. Sheffer i 1913, så den NAND logiske operation kaldes undertiden Sheffer stroke; den logiske NOR kaldes undertiden Peirce's pil. Derfor kaldes disse porte undertiden universelle logiske porte.
universelle logiske porte