LÓGICA COMBINACIONAL

CAPITULO III

ÁLGEBRA DE BOOLE

3.1 Introducción.

Para el estudio de los sistemas lógicos es muy útil el empleo de un sistema

de representación gráfica y matemático.
El conjunto de las reglas básicas para el manejo de operaciones binarias se
conoce como postulados del álgebra de Boole.

3.2 Postulado 1. S = A + B

La suma lógica de dos variables equivale eléctricamente a dos contactos es

paralelo.
Con estas dos variables pueden
presentarse cuatro combinaciones:
22= 4 = Número de combinaciones

Número de variables
Base del sistema binario.

Si alguno de los contactos está cerrado (1), permitirá el paso de la

corriente, encendiendo la lámpara.

21
 LÓGICA COMBINACIONAL
Estudiando el cuadro de funcionamiento vemos que
hay un 1 en la salida cuando A o B o las dos a la vez valen 1. A B S
Por esto a la suma lógica se la llama también función 0 0 0
O (en inglés OR). 0 1 1
A + B se lee A o B. 1 0 1
Los circuitos electrónicos que realizan las funciones 1 1 1
lógicas se llaman "puertas".
El símbolo de la puerta O (OR) es:

Para comprobar su funcionamiento tomaremos el circuito integrado 7432

que contiene cuatro de estos circuitos o puertas lógicas O. En la comprobación pro-
cederemos de la siguiente forma: Insertamos el circuito integrado en una placa de
montaje de circuitos tipo "board"; a la salida de la puerta que vamos a comprobar
(patilla 3) colocamos un diodo LED como carga, con una resistencia en serie de
180 ohmios, para limitar los valores de tensión y de intensidad en el diodo
(típicamente el diodo LED soporta una intensidad de 20 mA y una tensión de 1,7
voltios). El diodo LED se iluminará cuando aparezca un 1 a la salida de la puerta.
Acto seguido alimentamos el circuito integrado con 5 voltios entre las patillas 14
(+) y 7 (-).

Para suministrar los valores 0 o 1 a las entradas o variables A o B, basta

conectar éstas a la alimentación. Si se desea suministrar un 1, se lleva la entrada
mediante un hilo al positivo de la alimentación o bien, se deja al aire, sin conectar a
ningún sitio. Si lo que se desea es introducir un 0, se lleva la entrada mediante un
hilo al 0 voltios de la alimentación (negativo o masa).
De esta forma podemos obtener estas cuatro combinaciones:

22
 LÓGICA COMBINACIONAL
Siempre que haya un
1 en cualquier entrada, la
salida es 1.
Podemos hacer las
mismas comprobaciones si se
dispone de un circuito
integrado 4071, muy similar al
anterior como hemos visto,
pero construido internamente
con transistores MOS, en lugar de transistores bipolares como es el caso del 7432.
En el caso de usar tecnología CMOS (serie 40) es importante tener en
cuenta que el 1 lógico sólo debe suministrarse con el positivo de la alimentación.
De este postulado se obtienen además las siguientes conclusiones:
A + 1 = 1 Sea cual sea el valor que tome A, dado que al menos una de las
entradas es siempre 1, condiciona el valor de la salida a 1.
A + 0 = A Como una entrada siempre vale 0, la salida sólo podrá valer 1
cuando A valga 1, es decir, la salida vale lo que valga A.
A + A = A En este caso si A = 0, las dos entradas son 0 y la salida 0.
Si A = 1, las dos entradas son 1, y por tanto la salida será 1. Esto es, la salida
siempre toma el valor de A.
A + B = B + A Propiedad conmutativa de la suma lógica. El orden de los
sumandos no altera la suma, o lo que es lo mismo, en una distribución de contactos
en paralelo, la disposición de los contactos no altera el resultado.

3.3 Postulado 2. S = A . B

El producto de dos variables equivale eléctricamente a dos contactos en

serie.

Por tratarse de dos variables de entrada A y B nos podemos encontrar con

cuatro combinaciones:

23
 LÓGICA COMBINACIONAL

A B S Realizando el cuadro de funcionamiento observamos

que la salida toma el valor 1 cuando las dos entradas A y B son
0 0 0
1 al mismo tiempo.
0 1 0 El producto lógico recibe el nombre de función Y (en
1 0 0 inglés AND).
1 1 1 A . B se lee: A y B
Existe otra puerta que realiza esta función.
Su símbolo es:

Para comprobar el postulado tomaremos el circuito integrado 7408 o el

4081 que contienen 4 puertas y cada uno, procediendo como en el caso anterior.

24
 LÓGICA COMBINACIONAL
Obtendremos estos resultados:

De este postulado se pueden deducir igualmente las siguientes

conclusiones:
A . 1 = A La salida tomará el valor que tome A; si A vale 1, S vale 1
y si A vale 0, la salida valdrá 0.

A . 0 = 0 La salida siempre vale 0, independientemente de lo que valga A,

ya que una de las "variables" siempre es 0.
A . A = A Al tratarse de dos contactos accionados simultáneamente o
dos entradas iguales, cuando A = 0 las dos entradas son 0 y por tanto 0 . 0 = 0 la
salida vale 0; si A = l las dos entradas son 1 y 1 . 1 = 1, la salida será 1; esto es, la
salida siempre toma el valor que tome A.
A . B = B . A Propiedad conmutativa del producto lógico. El orden de los
factores no altera el producto. El orden en que se dispongan dos contactos en serie
no altera el resultado.

3.4 Postulado 3.
Cuando sobre una variable o sobre una función, o parte de ella, se
encuentra una raya horizontal, ha de entenderse que tiene el valor (0 o 1) contrario
al que tendría sin rayita.
Ā significa lo contrario de A.
Si A = 0, Ā = l; si A = l, Ā = 0
Ā se lee A negada o A complementada, complemento de A, A invertida o
simplemente: No A.
La función No o inversora también está comercializada. Podemos
comprobar los circuitos integrados 7404 o 4069, que contienen 6 circuitos
inversores, de la misma forma que comprobamos las puertas O e Y, teniendo en
cuenta que sólo tienen una entrada y una salida en cada puerta.

25
 LÓGICA COMBINACIONAL
Podemos encontrar los siguientes dos símbolos, aunque es más corriente el
de la izquierda. Cuando en otra puerta veamos el círculo, nos están indicando una
inversión.

Aquí también nos podemos permitir algunas observaciones:

A + Ā = 1 Necesariamente; cuando A = 1 la salida será 1, si, en cambio A
= 0, Ā = 1 y también será 1 la salida. 0 + 1 = 1, 1 + 0 = 1. Cuando un contacto se
abre, el otro se cierra.

A . Ā = 0 Siempre habrá una de las entradas en 0, por lo tanto su producto

también lo es.

Si A = B, A  B Evidentemente si A = 0 y A = B, B = 0. Si A = l, B = 1
y lo mismo ocurre con sus complementos, pero además nos hace ver que si
invertimos los dos miembros de una igualdad, la igualdad continúa.

A = A Una doble inversión no afecta al resultado. Lo mismo ocurre con

cualquier número par de inversiones.

Si A + B = S, AB = S =S=A+B
Igualmente: A.B = S = S = A . B

3.5 Postulado 4. Propiedad asociativa.

En el álgebra de Boole pueden usarse paréntesis, llaves, corchetes, etc.,

para agrupar sumas o productos para indicar prioridad al realizar las funciones o
asociar operaciones.
Es además muy conveniente usar estos signos ya que no hay un criterio
impuesto de prioridad del producto sobre la suma o viceversa.
C . B + A = 5 x 3 + 2 =15 + 2 = 17
A + B . C = 2 + 3 x 5 = 2 + 15 = 17
En álgebra lógica habría que usar paréntesis, ya que se presta a distintas
interpretaciones:
A + B . C puede interpretarse como (A + B) . C o como A + (B . C) no
siendo el mismo resultado.
Por lo tanto lo mejor será siempre usar los paréntesis, corchetes. ...

26
 LÓGICA COMBINACIONAL
Igualmente es aconsejable poner siempre la puntuación del producto, ya
que pueden darse casos en que una variable se exprese mediante dos letras juntas, y
si no se tiene costumbre de poner el punto que indica el producto, podría
confundirse con el producto de dos variables. Ej. : Bc, que es una variable podría
confundirse con B.c que es un producto de dos.

3.6 Postulado 5. Propiedad distributiva.

A . (B + C) = (A . B) + (A .C) Su expresión es igual a la del álgebra

ordinaria.

Podemos demostrar la veracidad de este postulado mediante el cuadro de

funcionamiento, en el que iremos colocando en columnas cada uno de los pasos
necesarios hasta llegar al resultado final.

A B C B+C A.(B+C) A.B A.C (A.B)+(A.C)

0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1

En la columna B + C habrá un 1 cuando B o C sean 1; A . (B + C) será 1

cuando A y, B o C sean 1; A . B es uno si A y B son 1; A . C vale 1 donde A y C
son 1 y por último (A . B) + (A . C) es 1 cuando A y B o bien A y C son 1.
Estudiando la columna A . (B + C) y la (A . B) + (A . C) vemos que adoptan el
27
 LÓGICA COMBINACIONAL
mismo valor para las mismas combinaciones de las variables de entrada, con lo que
queda demostrado que son iguales.
A + (B . C) = (A + B) . (A + C) Otra propiedad distributiva del producto
lógico, no válida para el álgebra ordinaria.

A B C B.C A+(B.C) A+B A+C (A+B) . (A+C)

0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1

La existencia de dos propiedades distributivas nos demuestra que no hay

prioridad del producto sobre la suma o viceversa, con lo que nunca deberán
ponerse seguidas estas operaciones sin usar paréntesis.

3.7 Teorema de Morgan

AB = A B A  B C D = A.B.C.D
A.B A  B A . B. C. D  A  B  C  D
Cuando una inversión afecta a una función, cambia el valor de las variables
que intervienen y el signo de la función.
Comprobando por la tabla de funcionamiento:

28
 LÓGICA COMBINACIONAL

A B A B A+B A  B A . B
0 0 1 1 0 1 1
0 1 1 0 1 0 0
1 0 0 1 1 0 0
1 1 0 0 1 0 0

Para comprobar la función, procedemos como en casos anteriores,

desglosando paso a paso, empezando con poner las cuatro combinaciones de las
variables de entrada y todos los demás términos que dependen de ellas.
A se construye cambiando el valor de A.
B se construye cambiando el valor de B.
A+B será 1 cuando A o B sean 1.
A  B será 1 cuando A+B sea 0.
Para construir A . B miramos A y B y será 1 cuando A y B sean 1.
Esta función está también construida en circuito integrado. El 7402 y el
4001 contienen cuatro de ellas cada uno.
Esta es la función No-O, en inglés NOR.
Su símbolo es:

Que equivale a:

Igual se resuelve A . B  A  B
A esta función se la llama No -Y, en inglés NAND, integrada por ejemplo
en el circuito 7400 y en el 4011 que también contienen cuatro puertas cada uno.
Su símbolo es:
A B A B A.B A.B A  B
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0

29
 LÓGICA COMBINACIONAL
Vemos que el símbolo corresponde a la función suma o producto y que al
final de él se coloca un círculo que indica la inversión.

3.8 Preguntas y problemas

1. El conjunto de reglas básicas para el manejo de operaciones lógicas se conoce
como.......................... ...........................................................................
2. La suma lógica equivale eléctricamente a.......................................................
3. En una suma lógica de A+B la salida es 1 cuando A.....B.......las dos son.........
4. La suma lógica recibe el nombre de función................................
5. Indicar el resultado de las siguientes funciones: A+1=.......A+0=........ A+A=.......
6. El producto lógico equivale eléctricamente a...................................................
7. En el producto lógico A . B la salida es 1 cuando A........B son.............
8. El producto lógico recibe el nombre de función..........................
9. Indicar el resultado de las siguientes funciones: A.1=........; A.0=........; A.A =……
10. A significa.............................................de A.
11. Si A =1, A  ...........
12. Indicar el resultado de las siguientes funciones: A+A=......A.A=...... A  .....
13. Aplicando la propiedad distributiva, completar las igualdades:
A. (B+C)=…………………., A+(B.C)=……………… ………..
[A.(B+C)].(D+E)=.............................................................................
[A+(B.C)]+(D.E)=…………………………………………………….
14. Aplicando el teorema de Morgan completar las igualdades siguientes:
A  B  C  ………………………, A . B . C  ………………………….
A . B  C  …………………………………………….

30