LGEBRA 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

Simplificacin de Expresiones Lgicas

El objetivo de la simplificacin de expresiones lgicas es reducir la expresin al menor nmero posible de
trminos. Las expresiones lgicas se pueden simplificar utilizando los teoremas anteriores.
Ejemplo
F = A B C + A BC
F = A B (C + C)
F = A B
Ejemplo
F= (A+B) (A+B)
F = A A + A B + A B + B B
F = A B + A B
Ejemplo
F = [(A + C) (B + D)]
F = (A + C)+(B + D)
F= A C + B D

Tabla de la Verdad

Mtodo de Suma de Productos (SDP)

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.