You are on page 1of 14

1/14

UNET – Dpto. de Ing. Electrónica
Sistemas Digitales


Unidad II
Compuertas Lógicas y Álgebra de Boole

La herramienta fundamental para el análisis y diseño de circuitos digitales es el
Álgebra de Boole o Algebra Booleana. Esta álgebra es un conjunto de reglas
matemáticas (similares en algunos aspectos al álgebra convencional), pero que tienen la
virtud de corresponder al comportamiento de circuitos basados en dispositivos de
conmutación (interruptores, relevadores, transistores, etc). En este capítulo se
presentan los postulados que definen el álgebra booleana, se presentan en forma de
teoremas los resultados más importantes, se presentan también ejemplos clásicos de
álgebras boolenas (álgebra de switches) y herramientas básicas como tablas de verdad.

Álgebra Booleana
El álgebra Booleana recibe su nombre del matemático inglés George Boole (1815 –
1864), cuyo influyente libro The Laws of Thought (las leyes del pensamiento) mostró
por primera vez como reducir el razonamiento (lógico) humano a una forma simbólica
parecida al álgebra numérica. Esta formulación es conocida como Álgebra Lógica,
Álgebra Booleana o Álgebra de Boole, y tiene gran utilidad para simplificar problemas
de lógica compleja.

El álgebra de boole es un sistema de operaciones lógicas (no aritméticas) entre
variables binarias; las variables binarias solo pueden tomar valores de 0 y 1 (sistema
numérico binario).

Para asociar valores binarios con valores analógicos de voltaje, se sugiere:
Rango de Tensión 5,0

NIVEL ALTO (H)

2,0
comportamiento sin
especificar 0,8

NIVEL BAJO (L)
0


2/14
Postulados Básicos del Álgebra Booleana

POSTULADO 1. Definición:
El álgebra booleana es un sistema algebraico cerrado formado por dos elementos {0, 1}
y por dos operadores binarios OR (+: suma lógica) y AND (•: producto lógico).

Suma Lógica: existe cuando se coloca el símbolo + entre dos variables lógicas:
(x+y se lee x OR y)

x y x+y
0 0 0
0 1 1
1 0 1
1 1 1

Producto Lógico: existe cuando se coloca el símbolo • entre dos variables lógicas:
(x•y se lee x AND y)

x y x•y
0 0 0
0 1 0
1 0 0
1 1 1

Nota: Generalmente el símbolo del producto se omite por cuanto las variables
booleanas se representan por una única letra.

POSTULADO 2. Existencia de los elementos 1 y 0:

(a) a+0=a
(b) a•1=a

donde 0 es el elemento neutro para la operación OR y 1 es el elemento neutro para la
operación AND.

POSTULADO 3. Conmutatividad de las operaciones • y +:

(a) a+b=b+a
(b) a•b=b•a

3/14
POSTULADO 4. Asociatividad de las operaciones • y +:

(a) a+(b+c)=(a+b)+c
(b) a•(b•c)=(a•b)•c

POSTULADO 5. Distributividad de + sobre • y de • sobre +:

(a) a+(b•c)=(a+b) •(a+c)
(b) a•(b+c)=(a•b) +(a•c)

POSTULADO 6. Existencia del complemento:

Existe un único elemento llamado (complemento de a) tal que:
(a) 1 a a = +
(b) 0 a a = •
Complemento lógico: se lee complemento de x

x
x
0 1
1 0

Teoremas Básicos del Álgebra Booleana

TEOREMA 1. Idempotencia:

(a) a + a = a
(b) a.a = a

TEOREMA 2. Identidad o Nulidad:

(a) a + 1 = 1
(b) a.0 = 0

TEOREMA 3. Absorción:

(a) a.b + b = b
(b) (a+b).b = b


4/14
TEOREMA 4. Involución:
(a) a a = ) (
TEOREMA 5. Ley de De Morgan:

1. EL complemento del producto booleano de a y b es igual a la suma booleana del
complemento de a y el complemento de b.
b a b a + = .
2. El complemento de la suma booleana de a y b es igual al producto del complemento
de a y el complemento de b.

b a b a . = +

TEOREMA 6. Principio de Dualidad:
Si una expresión booleana es verdadera, su expresión dual también lo es.

Expresiones duales. Dos expresiones se dicen duales una de la otra, si una se puede
obtener de la otra cambiando las operaciones ( + ) por (.) y viceversa y cambiando los
Oʹs por 1 ʹs y viceversa.

Ejemplo.
La expresión A + B = 1 es dual de la expresión A .B = O,

CIRCUITOS DE CONMUTACIÓN
La operación suma de switches es la conexión en paralelo y la multiplicación de
switches es la conexión en serie, como se muestra en la siguiente figura. Los valores
que pueden tomar los switches son sólo dos: {ON, OFF} o bien, {1,0}.





5/14
2.- Existencia de neutros. El neutro de la suma, es un circuito abierto (un switch que
siempre está abierto), mientras que el neutro del producto es un corto circuito (un
switch que siempre está cerrado)
3.- Conmutatividad. Evidentemente las conexiones en serie y en paralelo funcionan de
la misma manera independientemente del orden de colocación de los switches que
interconectan.
4.- Asociatividad. Las conexiones en serie y en paralelo son asociativas, es decir, al
conectar tres switches en paralelo, no importa cual par se conecte primero. En forma
similar pasa con la conexión de tres switches en serie.
5.- Distributividad. La conexión serie es distributiva sobre la conexión en paralelo y la
conexión paralelo es distributiva sobre la conexión en serie, en el sentido que se ilustra
en la figura siguiente



Funciones Lógicas o Booleanas

Una función booleana esta descrita por una expresión algebraica que consta de
variables binarias y los operadores booleanos AND, OR y NOT, una función booleana
expresa la relación lógica entre variables binarias.

La precedencia de operadores para evaluar las expresiones booleanas es a saber, (1)
paréntesis, (2) NOT, (3) AND, y (4) OR; dicho de otro modo , la expresión encerrada en
paréntesis debe evaluarse antes que todas las demás operaciones.




6/14
Ejercicios.-
Simplificar las siguientes funciones booleanas al mínimo numero de literales:

a) d b a d b a y . + =
b) ) )( ( b a b a z + + =
c) bcd a acd x + =
d) ( ) c b a z + =
e) ( )( ) d b c a z + + =
f) yz z x xy w + + =
g) ) )( ( ef d bc a x + + =

Tipo Parcial.-

( )
( ) ( )( )
) ( ) ( ) ( d c b abd c a b a d c b H
yz z b a cd a y x x G
b a ac ab y xz z x y x y z yz x F
+ + + + + + + + =
+ + + + + + =
+ + + + + + =


Complemento de una función

El complemento de una función f es f’ y se obtiene intercambiando unos por ceros y
ceros por unos en el valor de f. Este podría deducirse algebraicamente empleando el
Teorema de DeMorgan. La forma generalizada de este teorema dice que el
complemento de una función se obtiene intercambiando operadores AND y OR y
complementando cada literal.

Ejemplo: determine el complemento de las funciones:

F1= x’yz’+x’y’z
F2= x(y’z’+yz)

Compuertas Lógicas Digitales
Para implementar las expresiones booleanas, se debe construir un circuito lógico en el
que se usan las variables de la expresión como entradas al circuito que contiene una o
más compuertas lógicas. Las compuertas son los bloques de construcción básicos de
los sistemas digitales. Son dispositivos electrónicos de conmutación y son los

7/14
elementos básicos de los sistemas combinacionales, las cuales operan con valores
binarios. En la tabla se muestra la representación de las compuertas lógicas básicas y su
expresión en Álgebra booleana.

Compuerta
Símbolo y Expresión
Booleana
Tabla de la Verdad Símbolos
(ANSI/IEEE)

INVERSOR






OR







AND





OR
exclusiva
XOR






NOR
exclusiva
XNOR






NOR








NAND









8/14
Implemente las siguientes funciones booleanas:

y x zy x y z x w
z y x f
+ + =
+ =


Propiedades de la compuerta OR exclusivo

x y y x
z y x z y x
x x
x x
x x
x x
⊕ = ⊕
⊕ ⊕ = ⊕ ⊕
= ⊕
= ⊕
= ⊕
= ⊕
) ( ) (
1
0
1
0


Representación de funciones lógicas
Para un valor dado de las variables binarias la función puede ser igual a 1 o bien igual
a 0, esta se evalúa determinando el valor binario de la expresión para todos los
posibles valores de las variables. Considerar, por ejemplo, la función booleana:
c b a c a b a Y . . . . + + =
Esta función es igual a 1 si a=0 y b=0, ó si a=0 y c=1, ó si a=1, b=1 y c=0; y es igual a 0 en
todos los demás casos.

Tabla de la Verdad de Funciones Lógicas

Una tabla de la verdad es un medio para describir la manera en que la salida de un
circuito cambia y depende de los niveles lógicos de las entradas. La tabla de verdad
enumera todas las combinaciones posibles de los estados lógicos en que se encuentren
las entradas del circuito con su estado lógico de salida correspondiente. Por ejemplo,
para la función Y el circuito y la tabla de la verdad se observan en las figuras.

9/14

Entradas Salida
a b c Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

Forma Canónica de Funciones Lógicas
La forma canónica es aquella en la que todas las variables de la función aparecen en
cada término, son importantes puesto que permiten obtener la expresión en álgebra de
boole de una función directamente de su tabla de verdad. Estos términos los cuales
poseen todas las variables de una función se denominan Términos Estándar. Existen
entonces Términos Suma Estándar para definir los 0’s lógicos y Términos Producto
Estándar para definir los 1’s lógicos. Por ejemplo para la tabla de la verdad de la figura
anterior se pueden escribir sus expresiones en forma canónica de la siguiente manera:

c b a c b a c b a c b a Y . . . . . . . . + + + = Forma Canónica en Términos Producto
) )( )( )( ( c b a c b a c b a c b a Y + + + + + + + = Forma Canónica en Términos Suma


10/14
Suma de Minitérminos
Es la expresión formada por la suma lógica de dos o más términos productos estándar.
Cada termino producto estándar se denomina minitérmino. En general, la expresión
lógica booleana se puede obtener a partir de la tabla de verdad usando el operador
lógico OR para combinar todos los términos para los que la función toma el valor de 1.
Cada minitérmino se representa por el número decimal equivalente al binario de las
variables para las cuales el término toma el valor de 1. Por ejemplo para la tabla de la
verdad de la figura anterior se puede escribir su expresión en suma de minitérminos de
la siguiente manera:

Y = m0+ m1+ m3+ m6
Y = Σ0,1,3,6
Producto de Maxitérminos
Es la expresión formada por los productos lógicos de dos o mas términos suma
estándar. Cada termino producto estándar se denomina maxitérmino. En general, la
expresión lógica booleana se puede obtener a partir de la tabla de verdad usando el
operador lógico AND para combinar todos los términos para los que la función toma el
valor de 0. Cada maxitérmino se representa por el número decimal equivalente al
binario de las variables para las cuales el término toma el valor de 0. Por ejemplo para
la tabla de la verdad de la figura anterior se puede escribir su expresión en productos
de maxitérminos de la siguiente manera:
Y = M2.M4.M5.M7
Y = Π2,4,5,7

Forma Estándar de Funciones Lógicas
Las dos formas canónicas del álgebra booleana son formas básicas que se obtienen al
leer una función de su tabla de la verdad, pero casi nunca son las que tienen en número
mínimo de literales, porque cada minitérmino o maxitérmino debe contener, por
definición, todas las variables, sean complementadas o son complementar.
Otra forma de expresar funciones booleanas es en forma estándar. En esta
configuración, los términos que forman la función podrían contener una, dos o
cualquier número de literales. Hay dos tipos de formas estándar: la suma de productos
y el producto de sumas.


11/14
Suma de Productos (SP) y Circuitos AND-OR
Es una expresión booleana que contiene términos AND, llamados términos de
productos, con una o más literales cada uno. La suma denota el OR de esos términos.
Un ejemplo de función expresada como suma de productos es:
z y x xy y f + + =
La expresión tiene tres términos de producto con una, dos y tres literales. Su suma es
una operación OR.
El diagrama lógico de una expresión de suma de productos consiste en un grupo de
compuertas AND seguidas de una sola compuerta OR. Cada término de producto
requiere una compuerta AND, salvo los términos que sólo tienen una literal. La suma
lógica se forma con una compuerta OR cuyas entradas son las salidas de las
compuertas AND y las literales solas. Se supone que se cuanta directamente con las
variables de entrada en forma de complemento, así que no se incluyen inversores en el
diagrama.

Producto de Sumas (PS) y Circuitos OR-AND
Es una expresión booleana que contiene términos OR, llamados términos de suma.
Cada término puede tener cualquier cantidad de literales. El producto denota el AND
de esos términos. Un ejemplo de función expresada como producto de sumas es:
) )( ( z y x z y x f + + + =
Esta expresión tiene tres términos de suma con una, dos y tres literales. El producto es
una operación AND.
El diagrama lógico de la expresión de producto de suma consiste en un grupo de
compuertas OR para los términos suma (excepto la literal sola) seguidas de una
compuerta AND.

Ejercicios:
Exprese la función f(xyz)=xy + x’z en forma canónica de términos suma y en producto
de maxitérminos.
Exprese la función f=a+b’c como suma de minitérminos y producto de maxitérminos.
Exprese el complemento de las siguientes funciones como una suma de minitérminos.
f= ∑0,2,6,11,13,14
g= ∏0,3,6,7

12/14
Universalidad de Las Compuertas NAND y NOR
Cada expresión booleana puede representarse por su circuito lógico utilizando las tres
compuertas básicas NOT, AND y OR. Estas se pueden representar mediante las
compuertas NAND y NOR, es por ello que se dice que éstas son compuertas
universales. En la tabla se muestra el equivalente NAND y NOR de las compuertas
básicas.

Equivalentes
Compuerta
NAND NOR


INVERSOR



OR







AND





Ejercicios.-
Implemente f=ab+cd y g=(a+b)(c+d) con compuertas universales
Sea la función h= ∑2,3,6 implemente el circuitos mínimo con compuertas universales

Circuitos con Compuertas NAND y Compuertas NOR
Las compuertas NAND y NOR se usan ampliamente debido a la propiedad de
universalidad. Las equivalencias de estas compuertas con las compuertas básicas

13/14
permiten convertir un circuito de compuertas AND, OR y NOT en un circuito
solamente de compuertas universales.
El procedimiento es el siguiente:
Para compuertas NAND:
1. la salida del circuito proviene de una OR
2. las entradas a todas las compuertas OR provienen de una entrada de sistema o
de la salida de una AND
3. las entradas a todas las compuertas AND provienen de una entrada de sistema
o de la salida de un OR
Toadas las compuertas son sustituidas por compuertas NAND y cualquier entrada que
llegue directamente a una OR es complementada
NOTA: cuando se viola la 2da o 3ra regla se debe agregar una compuerta NOT
adicional.
Ejemplo: f = wx(y+z) + x`y

La aproximación dual funciona para implementar circuitos con compuertas NOR.
Cuando se tiene un circuito que consta de compuertas AND y OR tal que:
1. la salida del circuito proviene de una AND
2. las entradas a todas las compuertas OR provienen de una entrada de sistema o
de la salida de una AND
3. las entradas a todas las compuertas AND provienen de una entrada de sistema
o de la salida de un OR
Entonces todas las compuertas son sustituidas por compuertas NOR y cualquier
entrada que llegue directamente a una AND, dicha entrada debe ser complementada
NOTA: cuando se viola la 2da o 3ra regla se debe agregar una compuerta NOT
adicional.

Diagramas de Tiempo
Una función lógica se puede representar de múltiples formas utilizando las diferentes
compuertas lógicas. Otra forma de representar una función es el diagrama de
tiempos. Consiste en realizar una grafica en el tiempo de las variables de entrada y
salida para todas las posibles combinaciones de los valores de las entradas.

14/14
Circuitos de Paso
En muchas oportunidades se necesita permitir o inhibir el paso de una señal lógica
desde una entrada hacia una salida, para ello se pueden utilizar las compuertas lógicas
básicas AND y OR como se muestra un la figura, en la cual se presenta el control del
paso de una señal de pulsos hacia la salida por medio de una señal (ventana) en la otra
entrada. Las compuertas inhibidoras pueden ser vistas cono un interruptor lógico.