Sie sind auf Seite 1von 2

Principio de dualidad del Algebra de Boole

A toda relacin o ley lgica le corresponder su dual, formada mediante el


intercambio de los operadores unin con los de interseccin, y de los 1 con
los 0.

Ejemplo:
A+0=A
A1=A

ADICION

PRODUCTO

A+~A= U

A*~A=0

A+0=A

A*U=A

A+U=U

A*0=A

A+A=A

A*A=A

A+B=B+A

A*B=B*A

A+(B+C)=(A+B)+C

A*(B*C)=(A*B)*C

A+(B*C)=(A+B)*(A+C)

A*(B+C)=A*B+A*C

A+A*B=A

A*(A+B)=A

~(A+B)=~A*~B

~(A*B)=~A+~B

Equivalencia entre funciones: dos expresiones booleanas son


equivalentes si tienen igual tabla de verdad. Una expresin lgica le
corresponde una sola tabla de verdad, mientras que una tabla de
verdad puede formarse algebraicamente mediante diversas funciones
equivalentes.
Asimismo, circuitos lgicos que corresponden a expresiones
algebraicas equivalentes tendrn la misma tabla de funcionamiento
por lo que podrn reemplazarse unos por otros.
La equivalencia se obtiene aplicando el principio de dualidad.

REFERENCIAS:
http://elalgebradeboole.blogspot.com.co/2009/07/principio-dedualidad_26.html
http://atc2.aut.uah.es/~marcos_s/recursos/U12CircuitosCombinacionales_I.p
df

Das könnte Ihnen auch gefallen