Algebra de Boole y Compuertas Lógicas

Definición axiomática del algebra booleana.

En 1854, George Boole introdujo un tratamiento sistemático de la lógica y desarrolló para este propósito un sistema
algebraico que ahora se conoce como álgebra booleana. En 1938, C.E. Shannon introdujo un álgebra booleana de
dos valores, denominada álgebra de interruptores,  en la cual demostró que las propiedades de los circuitos
eléctricos y estables con interruptores pueden representarse con esta álgebra. Para la definición formal del álgebra
booleana se emplean los postulados formulados por E. V. Huntington en 1904. Estos postulados o axiomas no son
únicos para definir el álgebra booleana. Se han usado otros conjuntos de postulados. 

En el álgebra de Boole hay dos operaciones, denotadas con los símbolos + y • pero que ¡no tienen nada que ver
con las operaciones que todos conocemos de suma y producto!. ¡No hay que confundirlas!. El + y el • del álgebra de
Boole se aplican a bits, es decir, a números que sólo pueden ser el 0 o el 1.

Al formular expresiones matemáticas para circuitos lógicos es importante tener conocimiento del
álgebra booleana, que define las reglas para expresar y simplificar enunciados lógicos binarios. Una
barra sobre un símbolo indica la operación booleana NOT, que corresponde a la inversión de una señal.

Teoremas básicos y propiedades del algebra de Boole.

Leyes fundamentales

Leyes conmutativas

A+B=B+A
A∙B=B∙A
Leyes asociativas

(A + B) + C = A + (B + C)
(A ∙ B) ∙ C = A ∙ (B ∙ C)
Leyes distributivas

A ∙ (B + C) = (A ∙ B) + (A ∙ C)
A + (B ∙ C) = (A + B) ∙ (A + C)
Otras identidades útiles
A + (A ∙ B) = A
A ∙ (A + B) = A
A + (A ∙ B) = A + B
(A + B) ∙ (A + B) = A
(A + B) ∙ (A + C) = A + (B ∙ C)
A + B + (A ∙ B) = A + B
(A ∙ B) + (B ∙ C) + (B ∙ C) = (A ∙ B) + C
(A ∙ B) + (A ∙ C) + (B ∙ C) = (A ∙ B) + (B ∙ C)
Funciones booleanas
 Tabla de verdad

Para 16 combinaciones a
partir del 10 son letras
10=A
11=B
12=C
13=D
14=E
15=F
 Compuertas lógicas digitales

Una compuerta lógica es un dispositivo utilizado en Electrónica Digital que trabaja con
estados lógicos tanto en sus entradas como en salidas, posee caracteristicas
especiales individuales que corresponden a leyes aritmeticas. Las entradas de estos
dispositivos se acostumbra representarlas con las primeras letras del alfabeto y las
salidas con las últimas.
Internamente una compuerta está formada por transistores, que se encuentran con
arreglos especiales de manera que la funcion operacional coincida con la definición de
cada una de ellas. Cada compuerta tiene asociada una tabla de verdad, que expresa
en forma escrita el estado de su salida para cada combinación posible de estados en
sus entradas. Ya que las compuertas tiene nuna ó mas entradas, la tabla de verdad se
acomoda para formar una representación grafica de sus resultados. También es
notable que una tabla de verdad no es solamente para una compuerta específica sino
que puede ser para un circuito formado por varias compuertas combinándose entre
ellas, que proporcionan un resultando para combinación de entradas.
 

 
Las compuertas además de tener un símbolo esquemático que las distingue posee una
expresión representativa para cada una de ellas, a dicha expresión se le conoce como
expresión booleana y consiste en proporcionar una información de la operación que
realiza.
 
Compuerta And
Con dos o más entradas, esta compuerta realiza la función de la multiplicación. Su
salida será un 1 cuando todas sus entradas también estén en nivel alto. En cualquier
otro caso, la salida será un 0. El operador AND se lo asocia a la multiplicación, de la
misma forma que al operador SI se lo asociaba a la igualdad. En efecto, el resultado de
multiplicar entre si diferentes valores binarios solo dará como resultado 1 cuando todos
ellos también sean 1, como se puede ver en su tabla de verdad. Matemáticamente se
lo simbolizará con el signo x.
 

 
 
Compuerta Or
La función que realiza la compuerta OR es la asociada a la suma, y
matemáticamente la expresamos como +. Esta compuerta presenta un estado alto en
su salida cuando al menos una de sus entradas también esta en estado alto. En
cualquier otro caso, cuando todas sus entradas son 0 la salida será 0. Tal como ocurre
con otras compuertas, el número de entradas puede ser mayor a dos

 
Compuerta Not.
Esta compuerta presenta en su salida un valor que es el opuesto del que está presente
en su única entrada. En efecto, su función es la negación, y el círculo en la salida
significa que proporciona el estado opuesto. Se utiliza cuando es necesario tener
disponible un valor lógico opuesto a uno dado. La figura muestra el símbolo utilizado en
los esquemas de circuitos para representar esta compuerta, y su tabla de verdad. A
menudo se le conoce como inversor.
 
 

 
 
Compuerta Exor.
La compuerta Or exclusiva realiza la operación lógica correspondiente a comparación,
es decir, una de las entradas deben estar en 1 y la otra en 0 para que la salida sea 1.
En caso de que ambas entradas estén al mismo nivel lógico la salida pasará a 0.
Nótese que en la expresión booleana el signo + está rodeado por un circulo.
 

Compuerta Nand.
Cualquier compuerta lógica se puede negar, esto es, invertir el estado de su salida,
simplemente agregando una compuerta NOT que realice esa tarea. Debido a que es
una situación muy común, se fabrican compuertas que ya están negadas internamente.
La compuerta NAND es simplemente la negación de la compuerta AND vista
anteriormente. Esto modifica su tabla de verdad, de hecho la invierte (se dice que la
niega) quedando que la salida solo será un 0 cuando todas sus entradas estén en 1. El
pequeño círculo en su salida es el que simboliza la negación. El numero de entradas
debe ser como mínimo de dos, pero no es raro encontrar NAND de 3 o mas entradas.
 

 
Compuerta Nor
Una compuerta Nor es la negación de una compuerta Or, obtenida agregando una
etapa Not en su salida. Si se observa su tabla de verdad, la salida de una compuerta
Nor es 1 solamente cuando todas sus entradas son 0. La negación se expresa en los
esquemas mediante un círculo en la salida. El número de entradas también puede ser
mayor a dos.
 
 
Compuerta Exnor.
Una compuerta Exnor (XNOR) no es más que una Exor con su salida negada, por lo
que su salida estará en estado alto solamente cuando sus entradas son iguales, es
decir tengan el mismo nivel lógico y la salida estará en estado bajo para cuando las
entradas estén a diferente nivel lógico.
 

 
 
Compuerta Yes.
Realiza la función booleana de la igualdad. Su tabla de verdad es también sencilla: la
salida toma siempre el valor de la entrada. Esto significa que si en su entrada hay un
nivel de tensión alto, también lo habrá en su salida; y si la entrada se encuentra en
nivel bajo, su salida también estará en ese estado. En electrónica, generalmente se
utilizan compuertas Yes para aumentar el nivel lógico cuando ya esta débil, como si
fueran amplificadores (buffers en ingles).
 
 Simplificación de Funciones de Boole
Mapa de Karnaugh
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación
de circuitos lógicos. Cuando se tiene
una función lógica con su tabla de
verdad y se desea implementar esa
función de la manera más económica
posible se utiliza este método.
Ejemplo: Se tiene la siguiente tabla
de verdad para tres variables. Se
desarrolla la función lógica basada en
ella. (primera forma canónica). Ver
que en la fórmula se incluyen
solamente las variables (A, B, C)
cuando F cuando es igual a “1”. Si A
en la tabla de verdad es “0” se
pone A, si B = “1” se pone B, Si C =
“0” se pone C, etc.

F = A B C + A B C + A B C + A B C + A

B C + A B C
Una vez obtenida la función lógica, se
implementa el mapa de Karnaugh. Este
tiene 8 casillas que corresponden a 2n, donde
n = 3 (número de variables (A, B, C)). Ver el
diagrama arriba. La primera fila corresponde
a A = 0 La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00
(B=0 y C=0).
La segunda columna corresponde a BC = 01
(B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta
columna corresponde a BC = 10 (B=1 y C=0)

En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los
valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las filas de
la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.

Para proceder con la

simplificación, se crean grupos de
“1”s que tengan 1, 2, 4, 8, 16,
etc. (sólo potencias de 2). Los
“1”s deben estar adyacentes (no
en diagonal) y mientras más “1”s tenga el grupo, mejor. La función mejor
simplificada es aquella que tiene el menor número de grupos con el mayor
número de “1”s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s, (se permite compartir
casillas entre los grupos). La nueva expresión de la función boolena simplificada se
deduce del mapa de Karnaugh.
 Para el primer grupo (rojo): la simplificación da B (los “1”s de la tercera y cuarta
columna corresponden a B sin negar)
 Para el segundo grupo (azul): la simplificación da A (los “1”s están en la fila
inferior que corresponde a A sin negar).

Entonces el resultado es F = B + A  ó   F = A + B

Ejemplo: Una tabla de verdad como la de la derecha da la
siguiente función booleana: F = A B C + A B C + A B C +
A B C
Se ve claramente que la función es un reflejo del contenido
de la tabla de verdad cuando F = “1”, Con esta ecuación se
crea el mapa de Karnaugh y se escogen los grupos. Se
lograron hacer 3 grupos de dos “1”s cada uno. Se puede ver
que no es posible hacer grupos de 3, porque 3 no es potencia
de 2. Se observa que hay una casilla que es compartida por
los tres grupos.

La función simplificada es: F = A B+ A C + B C. Grupo en azul: A B, grupo marrón: A C,
grupo verde:B C

Mapas de Karnaugh de dos y tres variables, de tres ejemplos de cada uno

Mapas K de 2 variables

Como ocurre para todos los Mapas K, el primer paso del procedimiento es el dibujo del mapa de
Karnaugh para el número de variables con las que se está trabajando.  En este caso, el mapa de 2
variables: A y B, será como el que se muestra en la siguiente figura:
 Mapa K de 2 variables

En este caso, las 2 variables generan 4 casillas con equivalente numérico decimales 0, 2, 1 y 3.
Téngase en cuenta que al colocar estos equivalente decimales se considera que las variables se
ordenan de la forma AB siendo A la más significativa, y B la menos significativa.  Por eso, el valor de
A=1y B=0 da lugar al decimal 2.

El procedimiento para obtener la función algebraica es exactamente igual, aunque evidentemente,

más sencillo de aplicar.

Mapas K de 3 variables

Los mapas K de tres variables se realizan sobre un mapa como el que se muestra en la siguiente
figura para las variables A, B y C:

Mapa K de 3 variables

En este caso, se puede observar que se agrupan las variables AB para identificar las columnas
dejando la C para identificar las dos filas. Podría haberse hecho al revés (en un formato con dos
columnas asignado a 1 variable y cuatro filas asignado a 2 variables) sin que influya en el resultado
final. Simplemente, es necesario ser coherente en la aplicación del método a la hora de extraer la
función algebraica. Como se puede intuir, el procedimiento es el mismo aunque de aplicación más
sencilla que para el caso de 4 variables.
 Condición don’t care
Una condición don’t care es una combinación de entradas para las cuales la salida no importa si es un
1 o un 0. Esto permite al diseñador del circuito simplificar su implementación ya que le permite
elegir el valor de salida más favorable para sus intereses.
Un ejemplo de la aparición de esta condición don’t care es la siguientes: supóngase un circuito que a
su entrada recibe un código BCD (de 4 bits) y que debe proporcionar una salida (0 o 1) en base a
unas ciertas especificaciones. Se hará un ejemplo, en el que se indique con un 1 si el numero a la
entrada es primo, o lo que es lo mismo, si corresponde a los decimales 2, 3, 5, 7. Ver “números primos”
en la Wikipedia.
Como se recordará, el código BCD únicamente representa los valores 0…9 en decimal. Debido a esto,
sólo trabaja con 10 combinaciones de las 24 = 16 posibles. Esto quiere decir, que para las 6
combinaciones sobrantes la salida que proporcione el circuito es indiferente y constituyen
condiciones don’t care.  La tabla de verdad que reflejaría este funcionamiento es la siguiente:

BCD X3 X2 X1 X0 S

0 0 0 0 0 0

1 0 0 0 1 0

2 0 0 1 0 1

3 0 0 1 1 1

4 0 1 0 0 0

5 0 1 0 1 1

6 0 1 1 0 0

7 0 1 1 1 1

8 1 0 0 0 0

9 1 0 0 1 0

x 1 0 1 0 x

x 1 0 1 1 x

x 1 1 0 0 x

x 1 1 0 1 x
 x 1 1 1 0 x

x 1 1 1 1 x

En esta tabla se ha incluido como primera columna el valor decimal BCD al que corresponde la
combinación de 4 bits, X3,X2,X1,X0. A partir del valor 9 se puede observar que se han marcado con
“x” el resto de  combinaciones binarias ya que no se utilizan en BCD.
La salida correspondiente a cada una de estas combinaciones binarias se marca también con “x. De
esta forma, se indica que esa combinación tiene la condición don’t care y que por tanto, el valor que
aparezca en la salida no importa.