Sum Adores
Sum Adores
Sum Adores
Tabla (a)
+ 0 1
0 0 1
1 1 10
Tabla (b)
111 ACARREO
11011 SUMANDO A
+01110 SUMANDO B
101001 SUMA
Cuando sucede que la suma es nicamente entre dos bits, sin tomar
en cuenta la posible suma de un bit de acarreo previo, el circuito que
realiza tal operacin se llama CIRCUITO SEMISUMADOR (H. A., por sus
siglas en ingls). Su tabla funcional se muestra a continuacin:
DEC A B C0 S
0 0 0 0 0
1 0 1 0 1
2 1 0 0 1
3 1 1 1 0
En el
caso general de adicin de
nmeros de varios dgitos,
es necesario tomar en
cuenta una entrada
adicional para
el acarreo producido en
la suma anterior. Cuando
esto sucede se requiere de
un circuito que se
llama CIRCUITO SUMADOR
COMPLETO (F. A., por sus
siglas en ingls),
cuyo diagrama a bloque se muestra en la figura adjunta.
DEC A B Ci C0 S
0 0 0 0 0 0
1 0 0 1 0 1
2 0 1 0 0 1
3 0 1 1 1 0
4 1 0 0 0 1
5 1 0 1 1 0
6 1 1 0 1 0
7 1 1 1 1 1
S(A, B, Ci)
= 3m (1,2,4,7) (3)
C0(A, B, Ci)
= 3m (3,5,6,7) (4)
A continuacin se
presentan las funciones
reducidas y el
logigrama correspondiente:
S(A, B, Ci)
= A r B r Ci (5)
en
el otro el nmero 3 binario.
EJEMPLO
2. Obtener el tren de
pulsos
de salida del sumador
completo de 2 bits (7480)
y del acarreo de salida,
cuando se aplican pulsos
en serie a sus entradas.
SOLUCIN
TABLA FUNCIONAL
PULSO A B Ci C0 S
a 1 1 0 1 0
b 1 0 1 1 0
c 1 1 1 1 1
d 0 1 1 1 0
e 0 1 0 0 1
f 1 0 0 0 1
g 1 1 1 1 1
h 0 1 1 1 0
S(A,B,Ci) = A r B r Ci (9)
Pero, para el acarreo C0 de salida, se tiene el siguiente
mapa K y funcin resultante:
Gi = AiBi (12)
Si = Pi r Ci (13)
Para i=0:
C1 = G0 + P0C0
(15)
Para i=1:
C2 = G1 + P1C1 = G1 + P1(G0 + P0C0)
= G1 + P1G0 + P1P0C0 (16)
Para i=2:
C3 = G2 + P2C2 = G2 + P2(G1 + P1G0 + P1P0C0) =
= G2 + P2G1 + P2P1G0 + P2P1P0C0
(17)
Para i=3:
C4 = G3 + P3C3 = G3 + P3(G2 + P2G1 + P2P1G0 + P2P1P0C0) =
= G3 + P3G2 + P3P2G1 + P3P2P1G0 + P3P2P1P0C0
(18)
1.
7 0111 7 en BCD
+2 +0010 2 en BCD
9 1001 9 en BCD
2.
42 0100 0010 42 en BCD
+53 +0101 0011 53 en BCD
14 0001 0101 95 en BCD
1.
8 1000 8 en BCD
+6 +0110 6 en BCD
14 1110 resultado invlido en BCD
2.
57 0101 0111 57 en BCD
+25 +0010 0101 25 en BCD
82 0111 1100 resultado invlido en BCD
7 12
3.
50 0101 0000 50 en BCD
+72 +0111 0010 72 en BCD
122 1100 0010 resultado invlido en BCD
12 2
1.
8 1000 8 en BCD
+6 +0110 6 en BCD
14 1110 resultado invlido en BCD
+0110 sumando +6 de correccin
0001 0100 14 en BCD
1 4
2.
57 0101 0111 57 en BCD
+25 +0010 0101 25 en BCD
82 0111 1100 resultado invlido en BCD
+0101 sumando +6 de correccin
1000 0010 82 en BCD
8 2
3.
50 0101 0000 50 en BCD
+72 +0111 0010 72 en BCD
122 1100 0010 resultado invlido en BCD
+0110 sumando +6 de correccin
0001 0010 0010 122 en BCD
1 2 2
De la tabla se obtiene:
Sustituyendo en Cn:
Cn = C4 + S3S2 + S3S1 =
El logigramaco
rrespondiente
se muestra en
la figura
adjunta.
Analizando
el circuito, se
observa que
en los
resultados
del 0 al 9 no se
requiere
correccin. Por
ejemplo, si el
resultado
es 1001 (910),
C4=0 y la salida de la compuerta (1) es 1; S3=1 y S2=0, por lo que la
salida de la compuerta (2) es 1; para la compuerta (3), las entradas
son 1 y 0 y la salida es 1. Las tres entradas de la compuerta (4) son 1, lo
que da como resultado que su salida sea 0. En forma similar se analizan
los resultados del 10al 15 y del 16 al 19; en estos casos la salida Cn=1,
por lo que se requiere la correccin y el 1 generado en el circuito
corrector va a las entradas del segundo sumador para originar
el 0110 (610).
TABLA FUNCIONAL
MINUENDO SUBSTRAENDO RESTA PRSTAMO
A B R P0
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
Analizando la tabla
funcional de la resta, se
observa que la
operacin resta al igual
que la suma, se realiza
por medio de O
EXCLUSIVA. Si no se
considera el prstamo de
entrada anterior, entonces
se tendr el SEMI-
RESTADOR (S-R),
cuyas funciones de
conmutacin son:
R(A, B)
=ArB (20)
TABLA FUNCIONAL
PRSTAMO PRSTAMO
MINUENDO SUBSTRAENDO RESTA
DEC DE ENTRADA DE SALIDA
A B R
Pi P0
0 0 0 0 0 0
1 0 0 1 1 1
2 0 1 0 1 1
3 0 1 1 0 1
4 1 0 0 1 0
5 1 0 1 0 0
6 1 1 0 0 0
7 1 1 1 1 1
Las funciones de conmutacin de la resta y el prstamo de
salida son:
1.4.1 LA RESTA
BINARIA CON COM
PLEMENTOS
Las
computadoras
actuales
utilizan complement
os para efectuar la
operacin resta y
para la representacin de nmeros negativos. Los complementos se
usan en las computadoras para simplificar y hacer ms rpidas
las operaciones aritmticas. Existen dos clases de complementos para
cada sistema de base r: (1) el complemento r y (2) el complemento r-1.
Cuando se sustituye el valor de la base por 2 y 10, los tipos reciben los
nombres de complementos 2 y 1, correspondientes a los nmeros
binarios, y complemento 10 y 9 para los nmeros decimales.
1 - 0.3267 = 0.6733
Ejemplos:
M=72532 72532
N=03250 +
complemento 10 de N=96750 96750
acarreo final 1 69282
RESPUESTA: 69282
2. Sustraer: (3250-72532)10
M=03250 03250
N=72532 +
complemento 10 de N=27468 27468
sin acarreo final 30718
RESPUESTA: -(complemento 10 de 30718) = -69282
3. Usar el complemento 2 para restar M-N
a) M=1010100 1010100
N=1000100 +
complemento 2 de N=0111100 0111100
acarreo final 1 0010000
RESPUESTA: 10000
b) M=1000100 1000100
N=1010100 +
complemento 2 de N=0101100 0101100
sin acarreo final 1110000
RESPUESTA: -(complemento 2 de 1110000) = -10000
a) (M + rn - N) / rn ; si M / N
b) (M + rn - N) < rn ; si M < N
- [rn - (M + rn - N] = - (N - M)
COMPARACIN ENTRE
LOS COMPLEMENTOS 2 Y 1. Al comparar los complementos 2 y 1, se
detallan las ventajas y desventajas de cada uno de ellos.
El complemento 1 es ms fcil de ejecutar por medio de componentes
digitales, ya que lo nico que hay que hacer es cambiar
los ceros a unos y los unos a ceros. La ejecucin
del complemento 2 puede obtenerse de dos
maneras: (1) agregando 1 al dgito menos
significativo del complemento 1 y (2) dejando los primeros ceros en
las posiciones significativas menores y el primer 1 inalterados, para
cambiar solamente el resto de unos a ceros y ceros a unos.
Usando el complemento 1
1100
+
0011
1111
complementar de nuevo para obtener - 0000
Usando el complemento 2
1100
+
0100
10000
25 11001 11001
- 10 - 1010 + 10101
15 01111 1 01110
+1
01111
Resta Resta
Normal sumando
Los nmeros po
sitivos y negativ
os, incluyendo
los bits de signo,
pueden sumarse
juntos en el
circuito sumador
paralelo bsico,
cuando los
nmerosnegativ
os estn en la
forma
de complement
o 2. En la Figura 16, se ilustra la suma de -3 y +6. El -3 se representa en
su forma complemento 2 como 1101, donde el 1 ms significativo es el
bit de signo; el +6 se representa como 0110, con el 0 ms
significativo como el bit de signo. El sumador paralelo de 4 bits produce
salidas de suma de 0011, que representa +3. La salida de C4 es 1 pero
se desprecia en el mtodo complemento 2.
El circuito suma
dor paralelo que
hemos estado
discutiendo,
puede adaptase
para ejecutar
la resta descrita
arriba, si se
provee un
mtodo para
tomar
el complemento
2 del nmero en
el registro B.
Como se
recordar,
el complemento
2 de un nmero binario se obtiene por complementacin(inversin) de
cada bit y aadiendo luego 1 al bit menos significativo. La Figura 17,
muestra como se puede lograr esto. Se usan las salidas invertidas del
registro B en lugar de las salidas normales; esto
es, B'0, B'1, B'2 y B'3alimentan las entradas del sumador (recurdese
que B3 es el bit de signo). Esto completa la complementacin de cada
bit del nmero B. Tambin C0se hace un 1 lgico, as que aade
un 1 al bit menos significativo del registroB para formar
el complemento 2.
1.5 EJERCICIOS
1. Disee un circuito combinacional para obtener el complemento 2 y
el complemento 1, a partir del cdigo binario de 4 variables.