LÓGICA COMBINACIONAL

CAPITULO VII

LA FUNCION O EXCLUSIVA (EX-OR)

7.1 Introducción.

S  (A . B)  (A . B) es una función que se repite con mucha frecuencia y

que en condiciones normales requiere para su construcción como ya hemos visto:
dos inversores, 2 puertas Y y una puerta O.
Esta función 0 exclusiva se encuentra en circuito integrado cuyo símbolo
es:

o bien:

La función se representa como una función O, esto es, un signo de sumar,

encerrado en un círculo.
A  B  (A.B)  (A.B)
En la salida de dicha puerta habrá un 1 cuando exclusivamente una de las
entradas es 1. Lo que viene a ser lo mismo, cuando hay un número impar de unos
en las entradas.
El circuito integrado 7486 contiene cuatro circuitos lógicos 0 exclusivos.
Existe también una función NEX-OR que es la inversión de la anterior.

que responde también a:

S  A  B  (A . B)  (A.B)
A  B  (A .B)  (A .B)  (A.B) . (A.B)  (A  B) . (A  B) =

66
 LÓGICA COMBINACIONAL

(A  B) .(A  B)  (A . A)  (A.B)  (B.A)  (B . B)  (A .B)  (A .B)

0 0

A esta NEX-OR se la llama función identidad, igualdad o equivalencia, ya

que la salida es 1 cuando las dos entradas son iguales, las dos son uno o las dos son
0.
La función 0 exclusiva tiene multitud de aplicaciones. Veamos alguna:

7.2 Sumador binario.

De dos cantidades de un solo bit, de una sola cifra: Vamos a sumar un número A
con otro número B. Se nos pueden plantear cuatro casos, cuatro posibilidades, según que
cada uno de ellos valga 0 o valga 1 y en cada una de esas posibilidades hay que tener
prevista una salida adicional para considerar el "acarreo", el "arrastre", las que "se llevan"
al hacer la suma. C = carrier = acarreo, en inglés.

0 0 1 1 A
+0 +1 +0 +1 +B
0 1 1 "1" 0 CS
A B S C
0 0 0 0 Para resolverlo, como siempre, vamos a construir la
0 1 1 0 tabla de funcionamiento:
1 0 1 0
1 1 0 1 Extraemos la ecuación de los unos de la salida, teniendo
muy en cuenta que hay que considerar dos salidas
independientes:
S  (A . B)  (A . B)  A  B C = A . B
El circuito lógico sería:

67
 LÓGICA COMBINACIONAL

A este circuito se le denomina "circuito semisumador" porque sólo permite

la suma de dos cantidades de un solo bit.
Cuando necesitemos sumar dos cantidades de más de un bit cada una, el
circuito semisumador no es la solución, ya que para el segundo bit hay que
considerar dos cantidades del segundo bit de los dos números a sumar y el acarreo
o arrastre procedente de la suma anterior, de los primeros bits.

7.3 Suma binaria de dos cantidades de dos bits.

“C2” Como en el caso anterior, a1 hacer la suma

A2 Al debemos tener presente el acarreo. El primer acarreo, C2,
+ B2 Bl se suma a los dos sumandos A2 y B2, cuyo resultado
C3 S2 S1 también puede provocar un acarreo C3. No hay que
sumar considerando directamente cuatro entradas y tres
salidas, sino efectuar cada salida independientemente y teniendo en cuenta sólo las
entradas que intervienen en cada suma parcial.
Como la suma de los primeros bits Al y Bl ya la hemos resuelto en el
ejemplo de la página anterior, vamos a pasar directamente al segundo bit, donde
habrá que considerar también el acarreo de la suma del
A2 B2 C2 S2 C3 primero (C2).
0 0 0 0 0 Extrayendo las ecuaciones por los unos de la
0 0 1 1 0 salida de la tabla de funcionamiento:
0 1 0 1 0 S2  (A.B.C)  (A.B.C)  (A.B.C)  (A.B.C)
0 1 1 0 1
1 0 0 1 0 S2  {A.[( B.C)  (B.C)]}  {A.[( B.C)  (B.C)]}
1 0 1 0 1
1 1 0 0 1 S2  [A.(B  C)]  [A.( B  C)]
1 1 1 1 1 Si se considera lo encerrado entre paréntesis
como una sola variable Z:
S2  (A.Z)  (A.Z)  A  Z
Poniéndolo con sus letras originales:
S2  A2  B2  C2

C3  (A2.B2.C2)  (A2.B2.C2)  (A2.B2.C2)  (A2.B2.C2)

Que simplificando:
C3  [C2.(A2  B2)]  (A2.B2)

68
 LÓGICA COMBINACIONAL
El circuito completo del sumador de dos cantidades de dos bits, añadiendo
por tanto el semisumador para la suma del primer bit, quedaría así:

7.4 Bit de paridad

Frecuentemente, cuando se realiza una transmisión de datos, (hay que

enviar una serie de datos lógicos, 0 y 1 de un lugar a otro), se añade un nuevo hilo
de información que comprueba o informa que hay un número par o impar de datos
de una información en nivel 1 o en nivel 0.
Transmitamos una información de cuatro bits. Habría cuatro hilos, cada
uno de los cuales puede estar en 1 o en 0. A la llegada de la información, el circuito
de recepción debe saber si la información que recibe es correcta. Para comprobarlo
se conecta un hilo más de información llamado bit de paridad. El circuito receptor
comprueba si la información del bit de paridad es coherente con la información de
las cuatro variables y puede dar por correcta la información que recibe o no.
Veamos el nivel que tendría el bit de paridad en cuatro hilos de datos. El
bit de paridad P se activará cuando haya un número impar de entradas que tomen el
valor 1. (Bit de paridad impar).
Empezaremos, como siempre, realizando la tabla de funcionamiento:

69
 LÓGICA COMBINACIONAL
A B C D P
0 0 0 0 0 Extrayendo la ecuación por los unos de la
0 0 0 1 1 salida P:
0 0 1 0 1 P  (A.B.C.D)  (A.B.C.D)  (A.B.C.D)  (A.B.C.D) 
0 0 1 1 0  (A.B.C.D)  (A.B.C.D) (A.B.C.D)  (A.B.C.D)
0 1 0 0 1
0 1 0 1 0
P  {(A.B).[(C.D)  (C.D)]} {(A.B).[(C.D)  (C.D)]}
0 1 1 0 0
0 1 1 1 1  {(A.B).[(C.D)  (C.D)]} {(A.B).[(C.D)  (C.D)]}
1 0 0 0 1
1 0 0 1 0 P  [(A.B).(C D)]  [(A.B).(C  D)] 
1 0 1 0 0  [(A.B).(C  D)]  [(A.B).(C D)]
1 0 1 1 1
1 1 0 0 0
P  {(C  D).[(A.B)  (A.B)]} {(C  D).[(A.B)  (A.B)]}
1 1 0 1 1
1 1 1 0 1 P  [(C  D).(A  B)]  [(C  D).(A B)]
1 1 1 1 0

P  (C  D)  (A  B)  C  D  A  B  A  B  C  D

7.5 Simplificación gráfica

Aunque hay ocho unos, su situación no permite agrupar unos y ceros en el

diagrama de Karnaugh. Para evitar este largo proceso de simplificación matemática
se ha diseñado un método de simplificación muy similar al de Karnaugh, con la
diferencia que las combinaciones de entrada no se ordenan en código Gray, sino en
binario natural. Para hacer las simplificaciones sólo hay que recordar que:
A  B  (A.B)  (A.B)
A  B  (A.B)  (A.B)
Las demás consideraciones de simplificación son las mismas que para el
cuadro de Karnaugh convencional: Tomar grupos de dos cuadrados o celdillas, de

70
 LÓGICA COMBINACIONAL
cuatro, de ocho. ..y muy importante: Hay filas y columnas adyacentes que deberán
ser tratadas por el método de Karnaugh. Para las simplificaciones por "o
exclusivas" se deben agrupar filas y columnas centrales y exteriores, esto es,
cuando hay dos cambios de variable.
Vamos a estudiar estas simp1ificaciones con los ejemplos que hemos
puesto de los sumadores y del bit de paridad.

C2 A2 B2 S2
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1

En el primer grupo, casillas 1 y 2, C2 es común para las dos y será negada

porque vale 0, las otras dos variables sufren un doble cambio de una a otra casilla,
luego podemos incorporar una O exclusiva:
C2.(A2  B2)
En el segundo grupo, casillas 4 y 7, C2 también es común para las dos, pero
sin negar porque vale 1, las otras dos variables sufren también un doble cambio de
una casilla a otra, pero en este caso, las dos variables tienen entre sí el mismo valor
en una y otra casilla, luego saldrá una o exclusiva negada:

C2.(A2  B2 )
S2  [C2 .( A2  B2 )]  [C2 .(A2  B2)]
S2  C2  A2  B2

El resultado es el mismo, pero nos hemos evitado la mayor parte de la

complicación matemática.
A este método sólo se puede recurrir cuando no da buen resultado el
diagrama de Karnaugh, sin embargo, se hace muy necesario, dado el extenso uso
de la función o exclusiva.

71
 LÓGICA COMBINACIONAL
A B C D P
0 0 0 0 0 0 Vamos ahora a resolver el problema del bit de
1 0 0 0 1 1 paridad, empezando por construir la tabla de
2 0 0 1 0 1 funcionamiento:
3 0 0 1 1 0 El primer
4 0 1 0 0 1 grupo, cuadros 1,
5 0 1 0 1 0 2, 13 y 14, se
6 0 1 1 0 0 forma con la
7 0 1 1 1 1 intersección de las
8 1 0 0 0 1 columnas centrales
9 1 0 0 1 0 (CD) y las dos
10 1 0 1 0 0 filas extremas
11 1 0 1 1 1 (A  B)
12 1 1 0 0 0
Su resultado es: (C  D).( A  B)
13 1 1 0 1 1
El segundo grupo, casillas 4, 7, 8 y 11, lo forman la
14 1 1 1 0 1
intersección de las dos filas centrales (AB) con las dos
15 1 1 1 1 0
columnas extremas (C  D). Su resultado es:
(A  B).( C  D)
El resultado total es la suma lógica de los dos grupos:

P  [( A  B).(C  D)]  [(A  B) .(C  D)]

PABCD

Como en el caso anterior, el resultado es el mismo, pero se ha evitado la

mayor parte de la simplificación matemática.

7.6 Puerta inversora -no inversora.

El uso de la función o exclusiva está muy extendido, especialmente en el

cálculo binario.
Otra de sus cualidades más usada es la de puerta inversora-no inversora. Si
usamos una de sus entradas como dato y la otra como control, tendremos en la
salida el mismo valor de la entrada de dato cuando en la entrada de control
introducimos un 0. Por el contrario, a la salida tendremos el dato negado si en la
entrada de control tenemos conectado un 1.

72
 LÓGICA COMBINACIONAL

7.7 Preguntas y problemas

1. ¿A qué ecuación responde la función 0 exclusiva?.............................................

2. ¿Qué condiciones deben cumplir las entradas para tener un 1 en la
salida?...................... ............. ........................................
3. ¿A qué ecuación responde la función Nex-Or?...................................
4. ¿Qué otro nombre recibe la función Nex-Or?......................................
5. Para realizar una simplificación gráfica: ¿Qué diferencia hay entre el cuadro de
Karnaugh y el que se usa para realizar las simplificaciones en funciones 0
exclusivas?.............................................. ....... ........... .................. ...................
..............................................
6. En la simplificación gráfica: ¿Se pueden realizar grupos de unos?.................
7. ¿Qué ventajas tiene la simplificación gráfica?.....................................................
8. La información de tres canales debe ser transmitida a una larga distancia.
Construir el bit de paridad impar que debe acompañar a estos tres canales de
información .
9. Diseñar un circuito que detecte si la información procedente de los tres canales
de información anteriores y del bit de paridad son coherentes.
10. Repetir el problema 8 con el bit de paridad par.
11. Repetir el problema 9 con el bit de paridad del problema 10.
12. Diseñar un circuito sumador de dos números de tres bits cada uno.

73