Algebra Booleana
Algebra Booleana
Algebra Booleana
Compuertas Lgicas
Compuerta
AND
OR
Tabla de la
Verdad
A
0
0
1
1
B
0
1
0
1
F
0
0
0
1
F= A*B
A
0
0
1
1
B
0
1
0
1
F
0
1
1
1
F= A + B
A
0
1
NOT
F
1
0
NAND
B
0
1
0
1
F
1
1
1
0
NOR
A
0
0
1
1
B
0
1
0
1
F
1
0
0
0
A
0
0
1
1
B
0
1
0
1
F
0
1
1
0
A
0
0
1
1
B
0
1
0
1
F
1
0
0
1
XNOR
Diagrama de
Funciones
Observacin
&
La salida solo es 1
cuando todas las
entradas tiene estado
lgico 1
La salida es 1 cuando
al menos una entrada
es 1
=1
La salida es la inversa
de la entrada
A
B
F=
A
0
0
1
1
XOR
Expresin
Booleana
F=
&
F=
F=
F=
=1
La salida es 0 cuando
todas las entradas
F
tienen estado lgico 1.
Es la inversa de la
compuerta AND
La salida es 0 cuando
al menos una entrada
F es 1. La inversa de la
compuerta OR
A
B
=1
La salida es 1 cuando
las entradas tienen
estados lgicos
distintos
La salida es 1 solo
cuando las entradas
tienen el mismo
estado lgico. XOR
inversa
Propiedades y Teoremas
Propiedad Conmutativa
Propiedad Asociativa
(
Propiedad Distributiva
Elemento Identidad
1 para *
0 para +
Elemento Complemento
Teorema de Complementacin
Teorema de Idempotencia
Teorema de Involucin
Teorema de Absorcin l
Teorema de Absorcin ll
Leyes de Morgan
Tabla de la Verdad
La suma de productos de una funcin lgica es la suma de los mintrminos correspondientes a las lneas de la
tabla de verdad para las que la funcin produce una salida igual a 1. La funcin obtenida es la suma de productos.
Ejemplo
Obtener la suma de productos para la funcin lgica de la tabla F(A,B,C)
La funcin puede ser expresada conformando un trmino mnimo por cada combinacin de variables que
producen un 1 en la funcin para luego obtener la suma de todos los trminos. La funcin lgica para la tabla se
determina expresando las combinaciones 010, 100, 101 y 111 como , , y
Cada mintrmino de la funcin anterior representa una compuerta AND de tres entradas y la
implementacin de la funcin es posible a travs de la aplicacin de la operacin OR a las salidas de las cuatro
compuertas AND. Por tanto, el nmero total de compuertas AND depender del total de mintrminos de la
expresin. El circuito se muestra en la figura
A
B
&
A
B
C
&
F
1
A
B
C
&
A
B
C
&
En una suma de productos se cumple la igualdad de la funcin al valor lgico 1 si al menos uno de sus
trminos productos es igual a 1.