Tema 62. Puertas lógicas.

Técnicas de diseño y simplificación de funciones

lógicas.

Índice

1. Introducción. Álgebra de Boole.

1.1.Operaciones en el álgebra de Boole.
1.2.Leyes del álgebra de Boole.
1.3.Reglas del álgebra de Boole.
2. Funciones y puertas lógicas.
2.1.Función OR
2.2.Función AND
2.3.Función NOT
2.4.Función NOR
2.5.Función NAND
2.6.Función OR-EXCLUSIVA (X-OR)
2.7.Función NOR-EXCLUSIVA (X-NOR)
3. Simplificación mediante el álgebra de Boole.
3.1.Suma de productos
3.2.Producto de sumas
4. Tablas de verdad
5. Simplificación mediante mapas de Karnaugh
5.1.Simplificación de una suma de productos.
5.2.Simplificación de productos suma.
6. Lógica neumática
7. Conclusiones
8. Bibliografía

1
 1. Introducción. Álgebra de Boole

El álgebra de Boole es una herramienta basada en teorías matemáticas de

la lógica y la probabilidad. Esta herramienta se utiliza para expresar y
analizar las operaciones de los circuitos lógicos.
En el álgebra de Boole se opera con variables que admiten dos valores, 1 o
0, que representan dos estados diferentes de un dispositivo. Por ejemplo, si
una bombilla está encendida o si está apagada. El complemento es otro
término ampliamente utilizado y es el inverso de la variable. El complemento
se indica mediante una barra encima de la variable.
En este tema se desarrollan las leyes, reglas y teoremas del álgebra
booleana y sus aplicaciones a los circuitos digitales.

1.1 Operaciones en el álgebra de Boole

Se utilizan tres tipos de operaciones básicas con las variables booleanas.

a) ADICIÓN (operación suma, OR). Esta operación aplicada a las variables
A y B se define mediante la tabla siguiente:
A B S
0 0 0
0 1 1
1 0 1
1 1 1
Es decir, la suma de A + B adopta el valor 1 cuando A o B valen 1.

b) PRODUCTO (multiplicación, AND). Esta operación aplicada a las

variables A y B se define mediante la tabla siguiente.
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Es decir, el producto AB adopta el valor 1 cuando A y B valen 1.

2
 c) COMPLEMENTACIÓN. Se aplica a una sola variable. Se define mediante
la tabla siguiente.

A A
0 1
1 0

1.2 Leyes del álgebra de Boole

Al igual que en otras áreas de las matemáticas, en el álgebra de Boole

existe una serie de propiedades, reglas y leyes que deben seguirse. Estas leyes
se explican a continuación.

 Leyes conmutativas
- La ley conmutativa de la suma establece que el orden en que se
aplica la operación suma es indiferente. A+B = B+A
- La ley conmutativa de la multiplicación establece que el orden en
que se aplica la operación multiplicación es indiferente. AB=BA
 Leyes asociativas
- La ley asociativa de la suma establece que al aplicar la
operación suma a más de dos variables, el resultado es el mismo
independientemente de la forma en la que se agrupen las
variables. A+(B+C) = (A+B)+C
- La ley asociativa de la multiplicación establece que al aplicar la
operación multiplicación a más de dos variables el resultado es
el mismo independientemente de la forma en la que se agrupen
las variables. A(BC)=(AB)C
 Leyes distributivas
- La ley distributiva establece que al aplicar la operación suma a
dos variables y luego multiplicar el resultado de esta operación
con otra variable, es equivalente a multiplicar la variable
independiente por cada uno de los sumandos y luego aplicar la
suma a los productos resultantes. A(B+C)=AB+AC

3
 1.3 Reglas del álgebra de Boole

A continuación, se enumeran las reglas básicas para la manipulación y

simplificación de expresiones booleanas.
1. A+0=A 7. A 0=0
2. A+1=1 8. A 1=A
3. A+A=A 9. A A=A
4. A+A=1 10. A A=0
5. A=A 11. A+AB=A+B
6. A+AB=A(A+B)=A 12. (A+B)(A+C)=A+BC

2. Funciones y puertas lógicas

Las funciones booleanas son realizadas físicamente mediante
combinaciones de dispositivos o puertas lógicas que generan las funciones
lógicas elementales. A continuación se presentan las puertas lógicas más
utilizadas en la práctica.

2.1 Función OR
Corresponde a la adición lógica. Su símbolo se representa en la figura
siguiente:

A la salida del dispositivo aparece una variable Z que coincide con el valor
obtenido en la tabla de la adición lógica.

2.2 Función AND

Corresponde al producto booleano. Su símbolo se representa en la figura
siguiente:

A la salida se obtiene la variable Z cuyos valores coinciden con la tabla

obtenida en la operación producto AND.

4
 2.3 Función NOT
Corresponde a la complementación. Se denomina inversor. Su símbolo se
presenta a continuación.

2.4 Función NOR

Siendo A y B las variables de entrada, la salida de la función NOR es:

Su símbolo y tabla de verdad se presentan en la figura siguiente:

A B Z
0 0 1
0 1 0
1 0 0
1 1 0
Esta función sería equivalente a la conexión en cascada de una puerta OR y un
inversor.

2.5 Función NAND

La función NAND es el resultado de aplicar una inversión a un producto lógico.
Su símbolo y tabla de verdad se representan en la figura siguiente:
A B Z
0 0 1
0 1 1
1 0 1
1 1 0

Esta función es equivalente a la conexión en cascada de una puerta AND y un

inversor.

5
 2.6 Función OR-EXCLUSIVA (X-OR)
Corresponde a la función lógica
Su símbolo y tabla de verdad se presentan a continuación.

A B Z
0 0 0
0 1 1
1 0 1
1 1 0

La salida adopta el valor 1 siempre que las variables de entrada tengan

valores distintos.
2.7 Función NOR-EXCLUSIVA (X-NOR)
Corresponde a la función lógica
Su símbolo y tabla de verdad se presentan a continuación.

A B Z
0 0 1
0 1 0
1 0 0
1 1 1
Obsérvese que la salida de la función adopta el valor 1 cuando ambas
variables son iguales.

3. Simplificación mediante el álgebra de Boole.

Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir
una expresión a su forma más simple o cambiarla a una forma más
conveniente para conseguir una implementación más eficiente, con el menor
número posible de puertas lógicas.
Todas las expresiones booleanas pueden convertirse en cualquiera de las
dos formas estándar: suma de productos y producto de sumas.

3.1 Suma de productos

6
 Cuando dos o más productos se suman mediante adición booleana, la
expresión resultante se denomina suma de productos. Algunos ejemplos son:
AB+ ABC
ABC+AB+AC

3.2 Producto de sumas

Cuando dos o más términos suma se multiplican, la expresión resultante es
un producto de sumas. Algunos ejemplos son:
(A+B)(A+B+C)
(A+C)(A+B)

4. Tablas de verdad
Una tabla de verdad es una lista de las posibles combinaciones de valores
de las variables de entrada. Para n variables existe 2n combinaciones distintas
entre variables.
El primer paso a seguir para elaborar una tabla de verdad es enumerar
todas las posibles combinaciones de los valores de las variables de la
expresión.
A continuación, si la función es una suma de productos, por cada término
de la expresión se escribe un 1 en la tabla de verdad. Si por el contrario la
función es un producto de sumas, por cada término de la expresión se escribe
un 0 en la tabla de verdad.
Por otro lado, a partir de una tabla de verdad se puede obtener una
función canónica que se puede transformar hasta conseguir una ecuación más
simplificada. Este procedimiento se hace en base a las propiedades y leyes
descritas anteriormente, y en algunos casos resulta muy costoso.
Es por ello que para simplificar un número pequeño de variables se utiliza
un procedimiento gráfico más sencillo, el de la tabla de Karnaugh.

5. Mapas de Karnaugh
El mapa de Karnaugh se construye en una tabla cuadriculada de forma que
a cada cuadrícula de la tabla le corresponde una combinación binaria cuyo

7
valor decimal se indica en el ángulo inferior derecho, tal y como se muestra
en la figura X en los mapas de Karnaugh de dos y tres variables

En un mapa de Karnaugh de una suma de productos, por cada término de la

expresión suma de productos, se coloca un 1 en el mapa de Karnaugh en la
celda correspondiente al valor del producto. Por ejemplo, para el término
ABC se situaría un 1 en la celda 111 de un mapa de Karnaugh de 3 variables.
En el caso de una expresión en producto de sumas, se introduce un 0 en
el mapa de Karnaugh por cada término suma de la expresión.

5.1 Simplificación de una suma de productos mediante el mapa de

Karnaugh
Después de haber obtenido el mapa de Karnaugh de una suma de
productos, se deben seguir varios pasos para obtener la expresión mínima:
1) Agrupar celdas que contienen 1s. Un grupo puede contener 1, 2, 4,8 o
16 celdas. Se debe incluir en cada grupo el mayor número posible de
1s. Los 1s que pertenezcan a un grupo pueden estar incluidos en otro.
2) Determinamos la operación producto mínima para cada grupo. Cada
grupo de celdas que contiene 1s de lugar a un término producto
compuesto por todas las variables que aparecen en el grupo en sólo una
forma.
3) Cuando se han obtenido todos los términos mínimos a partir del mapa
de Karnaugh, se suman para obtener la expresión suma de productos
mínima.

5.2 Simplificación de productos de sumas mediante el mapa de

Karnaugh.
El proceso de minimización de un producto de sumas es básicamente el
mismo que para una expresión suma de productos, excepto que en este caso

8
se agrupan 0s para generar el mínimo de términos suma. Una vez obtenida la
ecuación o expresión mínima correspondiente, el paso siguiente consiste en el
dibujo del circuito con puertas. Esto puede hacerse mediante puertas lógicas
AND, OR, NOT. Los fabricantes suelen diseñar la mayoría de los circuitos
integrados con puertas NAND debido a su bajo coste.

6. Lógica neumática

La lógica neumática es de amplia utilización en los automatismos industriales.

Las puertas y dispositivos lógico neumáticos son el equivalente de la
implementación tecnológica de algunas de las funciones booleanas
presentadas en apartados anteriores. En la figura X pueden verse algunos de
los tipos existentes.

7. Conclusiones
El álgebra de Boole nos proporciona una manera concisa de expresar el
funcionamiento de un circuito lógico formado por una combinación de puertas
lógicas, de tal forma que la salida puede determinarse por la combinación de
los valores de entrada.
Como se ha comprobado, es indispensable tener unos conocimientos
básicos del álgebra booleana para estudiar y analizar los circuitos lógicos.

Referencias
Floyd, Fundamentos de sistemas digitales. Prentice-Hall, 1997, Tema 4.
David Ballester, Apuntes de Electrónica digital, Universidad de Alicante. 2004
Tecnología Industrial II, edebé, Manuel Murgui, Juan José Vela, Juan José
Vinagre