Circuitos que usam portas para processar sinais conduzir a lógica do computador. Algumas das portas mais comuns são AND, OR, NOR e NAND. lógica booleana governa as respostas e operação destes circuitos lógicos. Estas portas estão contidos em chips de circuitos integrados. Um dos objetivos da indústria de computadores tem sido sempre para minimizar o custo de produção. Embora existam chips feitos que executam cada uma dessas respostas lógicas, o mais barato de fabricar são portas NAND. Cada um dos outros chips é transformável em chips que usam apenas portas NAND para atingir a mesma resposta. circuitos complexos podem conter milhares de responses- lógico, por conseguinte, a poupança de converter a maior parte do circuito para utilizar apenas portas NAND é significativa.
Seleccionar um circuito para simplificar por conversão de alguns ou todos do E, NOR ou portas OR para portas NAND. Lidar com cada circuito de um de cada vez.
Substitua cada portão NÃO no diagrama com uma porta NAND que tem as duas entradas amarrados. A funcionalidade do NAND torna-se então uma porta NÃO com base na tabela lógica.
Substituir cada porta AND com uma porta NAND e, em seguida, amarrar a saída da primeira porta NAND para a entrada da segunda porta NAND. Isso gera a tabela lógica que é o mesmo que uma porta AND.
Alterar a porta OR para uma porta NAND que tem um inversor nas duas entradas e uma na saída. A tabela lógica resultante é a mesma que para uma porta OR. O circuito pode ser alterada para eliminar os inversores por acoplamento de uma porta NAND configurada como uma porta NÃO para cada uma das entradas para uma porta NAND configurada como uma porta AND e, em seguida, tendo a saída do e configuração e utilizando-a como a entrada para outra NAND configurado como uma porta NOT.