OPERACIONES Y EXPRESIONES BOOLEANAS

Leyes del á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. Este método de simplificación utiliza las reglas, leyes y
teoremas del Álgebra de Boole para manipular y simplificar una expresión.
Un circuito lógico se puede describir mediante una ecuación booleana.

La simplificación consiste en implementar una función con el menor número de puertas

posible.
Simplificar la siguiente expresión utilizando técnicas del álgebra de Boole:
AB + A(B + C) + B(B + C)
AB + AB + AC + BB + BC
AB + AB + AC + B + BC
AB + AC + B + BC
B + BC = B
AB + AC + B
AB + B = B
B + AC
Circuitos Lógicos Original y Simplificado
A partir de la simplificación se obtienen dos redes de puertas equivalentes: Se pasa de cinco
a dos compuertas necesarias para implementar la expresión. Para cualquier combinación de
valores de entrada A, B y C se obtiene siempre la misma salida.

Para realizar la simplificación del algebra booloeana se recomienda seguir los pasos
correspondientes respetando cada una de sus leyes y asi reducir la operación.
Simplificar la siguiente expresión booleana:

Conversión de una suma de productos a tabla de verdad

Todas las expresiones booleanas se pueden convertir fácilmente en tablas de verdad
utilizando los valores binarios de cada término de la expresión. La tabla de verdad es una
forma muy común de expresar el funcionamiento lógico de un circuito. Las tablas de verdad
se pueden encontrar en las hojas de especificaciones y en otras documentaciones relativas al
funcionamiento de los circuitos y sistemas digitales. Las expresiones suma de productos y
producto de sumas pueden calcularse mediante tablas de verdad.
Conversión de una suma de productos a tabla de verdad
A partir de la tabla de verdad, determinar la expresión suma de productos

MAPAS DE KARNAUGH
El propósito de un mapa de Karnaugh es simplificar una expresión booleana.
Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los valores
posibles de las variables de entrada y la salida resultante para cada valor. En lugar de
organizar en filas y columnas como una tabla de verdad, el mapa de Karnaugh es una matriz
de celdas en la que cada celda representa un valor binario de las variables de entrada.
El número de celdas de un mapa de Karnaugh es igual al número total de posibles
combinaciones de las variables de entrada, al igual que el número de filas de una tabla de
verdad. Para tres variables, el número de celdas necesarias es de 23 = 8. Para cuatro variables,
el número de celdas es de 24 = 16.
Utilizar un mapa de Karnaugh para minimizar la siguiente expresión suma de productos
estándar:

Obtención directa del mapa de Karnaugh a partir de la tabla de verdad

CONDICIONES NO IMPORTA
En muchos circuitos lógicos hay condiciones de entrada para las que no se especifican los
niveles de salida, en la mayoría de los casos es porque estas condiciones nunca se presentaran
o simplemente el nivel lógico de la salida es irrelevante.

CASO REAL
Vamos a diseñar un circuito lógico que controla la puerta de un elevador en un edificio de
tres pisos. El circuito de la figura tiene cuatro entradas. M es una señal lógica que indica
cuando se mueve el elevador (M =1) o cuando está detenido (M =0). F1, F2 y F3 son señales
indicadoras de cada piso que, por lo general, están en BAJO, y cambian a ALTO solo cuando
el elevador está posicionado en ese piso. Por ejemplo, cuando el elevador está alineado con
el segundo piso, F2=1 y F1=F3=0. La salida del circuito es la señal ABIERTO que, por lo
general, está en BAJO y cambia a ALTO cuando se va a abrir la puerta del elevador. Podemos
llenar la tabla de verdad para la salida ABIERTO de la siguiente manera:
1. Como el elevador no puede alinearse con más de un piso a la vez, solo una de las entradas
de los pisos puede estar en ALTO en un momento dado. Esto significa que todos aquellos
casos en la tabla de verdad en los que más de una entrada de piso esté en 1 serán condiciones
de “no importa”. Podemos colocar una X en la columna de la salida ABIERTO para los ocho
casos en los que más de una entrada F es 1.
2. Si analizamos los otros ocho casos, cuando M=1 el elevador se está moviendo, por lo que
ABIERTO debe ser un 0 ya que no deseamos que se abra la puerta del elevador. Cuando
M=0 (el elevador está detenido) queremos que ABIERTO=1 siempre y cuando una de las
entradas de piso sea 1. Cuando M=0 y todas las entradas de piso son 0, el elevador está
detenido pero no está alineado en forma apropiada con ninguno de los pisos, por lo que
queremos que ABIERTO=0 para mantener la puerta cerrada.

El display de 7 segmentos