Saltar al contenido

AND con compuertas NOR: A·B = NOR(NOR(A, A), NOR(B, B))

AND con compuertas NOR: A AND B = NOR(NOR(A, A), NOR(B, B)), un NOR de las dos entradas invertidas.

Nombre en el motor: AND como NORFR: AND en NORDE: AND als NOR

AND se obtiene como el NOR de las dos entradas negadas, donde cada negación es un NOR con las entradas unidas.

Por De Morgan, A AND B es NOT (NOT A OR NOT B), que es un NOR de NOT A y NOT B; con cada inversor como NOR de entradas unidas, el AND cuesta tres compuertas. Esto completa la familia NOR: NOT, OR y AND están disponibles solo con NOR, así que cualquier función booleana puede construirse con ella.

El ejemplo resuelto sobre AND con compuertas NOR demuestra la construcción y muestra su diagrama, y el conversor solo con NOR la aplica a expresiones completas con el número de compuertas y la comprobación de equivalencia.

La demostración de cuatro filas está abajo.

Enunciado

A AND B = NOR(NOR(A, A), NOR(B, B))

Demostración por tabla de verdad: A AND B = NOR(NOR(A, A), NOR(B, B))

A AND B = NOR(NOR(A, A), NOR(B, B))
#ABlhsrhs
0FALSOFALSOFALSOFALSO
1FALSOVERDADEROFALSOFALSO
2VERDADEROFALSOFALSOFALSO
3VERDADEROVERDADEROVERDADEROVERDADERO
lhs ≡ rhs se cumple · lhs and rhs agree on every assignment. · Exhaustively checked and solver cross-checked · 4 filas

La misma ley en cuatro notaciones

PalabrasA AND B
ProgramaciónA && B
MatemáticaA ∧ B
ÁlgebraA·B
LaTeXA \cdot B
PalabrasNOR(NOR(A, A), NOR(B, B))
ProgramaciónNOR(NOR(A, A), NOR(B, B))
MatemáticaNOR(NOR(A, A), NOR(B, B))
ÁlgebraNOR(NOR(A, A), NOR(B, B))
LaTeX\overline{\overline{A + A} + \overline{B + B}}
A AND B = NOR(NOR(A, A), NOR(B, B)) A AND B = NOR(NOR(A, A), NOR(B, B)) A B lhsPRIMARY rhs AND NOR NOR NOR
A AND B = NOR(NOR(A, A), NOR(B, B)) A AND B = NOR(NOR(A, A), NOR(B, B)) A B lhsPRIMARY rhs AND NOR NOR NOR

El error habitual

Confundir esto con el propio NOR. NOR(A, B) es verdadero solo cuando las dos entradas son falsas; las entradas invertidas lo convierten en un AND, verdadero solo cuando las dos son verdaderas.

Preguntas

¿Por qué tres compuertas para AND pero dos para OR en la familia NOR?

Porque NOR se basa en OR: invertir un NOR da OR directamente (dos compuertas), mientras que AND necesita De Morgan con las dos entradas invertidas primero (tres compuertas). La familia NAND es la imagen especular: AND cuesta dos, OR cuesta tres.

Relacionado

Lección que lo enseña

Herramientas

Ejercicios

Véase también

Leyes

Generado a partir del motor de Tangibool, semántica tangibool-semantics/1, motor 1.0.0, compilación . Cada tabla, mapa, simplificación y veredicto de estas páginas lo calculó el motor de Tangibool al compilar el sitio, y cada afirmación la volvió a comprobar el mismo verificador exacto que usa la app. Los límites se indican donde aplican. © 2026 Foreranger LTD.