Compilador Gràfic Pas a Pas

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


Hi ha un error de sintaxi a la funció! Revisa els parèntesis.
1 L'Arbre de Sintaxi Abstracta (AST)

Primer, descomposem la teva fórmula matemàtica en una jerarquia d'operacions. L'ordinador organitza quines operacions s'han de resoldre primer (començant per les entrades a l'esquerra fins a la sortida a la dreta).

2 Conversió Bruta a NAND (Universalitat)

Substituïm cada node de l'arbre anterior per la seva equivalència estricta en portes NAND. Observa com el circuit creix desproporcionadament perquè estem duplicant sub-circuits sencers per fer simples negacions.

NOT(X) → NAND(X, X)
AND(X, Y) → NAND( NAND(X,Y), NAND(X,Y) )
OR(X, Y) → NAND( NAND(X,X), NAND(Y,Y) )
3 Síntesi Lògica i Resultat Final

Apliquem regles d'enginyeria (Àlgebra de Boole i Lleis de De Morgan) per netejar el desastre anterior:
1. Col·lapse: NOT(AND(A,B)) es converteix directament en NAND(A,B).
2. Compartició (Splitters): En lloc de duplicar components, dibuixem un nus (punt negre) per dividir el corrent d'un sol cable en dues entrades.