Compilador Gràfic: De Lògica a NAND

Escriu una funció utilitzant & (AND), | (OR), ! (NOT).


Hi ha un error de sintaxi a la funció! Revisa l'expressió.
1 L'Arbre de Sintaxi Abstracta (AST)

Primer, descomposem la teva fórmula matemàtica en una jerarquia d'operacions perquè l'ordinador entengui què va primer.

2 Conversió Bruta a NAND

Substituïm cada node de l'arbre per la seva equivalència estricta en portes NAND. Observa com el circuit creix ràpidament de forma ineficient.

3 Primera Passada: Dobles Negacions

L'optimitzador rastreja el circuit buscant el patró NOT(NOT(X)) i el talla, connectant els cables directament, ja que negar dues vegades un senyal és redundant.

4 Segona Passada: Col·lapse NAND

Ara es busquen agrupacions ineficients, com la construcció d'un AND seguida immediatament d'un NOT. Tot això es fusiona directament en una sola porta NAND.

5 Circuit Final (Layout Definitiu)

El resultat definitiu. S'han compactat els senyals duplicats utilitzant punts de soldadura (Splitters) en lloc de replicar l'esquema lògic.