Problema de sustraccin

A A A A
(minuendo)
-B B B B
(sustraendo)

Retroalimentacin del acarreo

A
B

Ae
A
B

A
B

SC
1

Ae
A

Ae
A

SC
2

Ae

As

SC
4

Ae
A
B

As

As

SC
8

As

Diferencia

Un restador paralelo de cuatro bit usando sumadores completos e

inversores

Sustraccin binaria
Minuendo 1101
Sustraendo
- 0100
Diferencia 1001

Sustraccin por
complemento a 1
Y recirculacin del
1101
acarreo
Complemento
Y
+ 1011
Sustraendo suma
1 1000

Recirculacin del + 1
acarreo

1001

a)

1001
- 0010

b)

SOLUCION
:
a) 1001 Complemen
- 0010 to

1110
- 0101

1001
+ 1101
1 0110
+1

c)

1010
- 0110

b)

1110
- 0101

d)

1110
- 1100

Complemento

+1
1001

0111

c)

1010
- 0110

Complemento

1010
+ 1001
1 0011
+1
0100

1110
+ 1010
1 1000

d)

1110
- 1100

Complemen
to

1110
+0011
1 0001
+1
0010

Lnea de retroalimentacin del

acarreo

Entrad
as A
B

A
B

Ae
A
B

SC
1

Ae
A
B

Ae
A

As

SC
2

Ae

As

SC
4

As

Decim
al
0 0
x0
0 0

1 1
x1
0 1

Reglas para la
multiplicacin
binaria

x0

x 1 13
x
10
00
13
130

Binario
1101Multiplicando
Multiplicador
x 1010
0000 Primer producto
1101 parcial
Segundo producto
0000
1101
parcial
10000010Tercer producto parcial
Cuarto producto
parcial

Producto
Problema de muestra
de la
multiplicacin binaria

LINEA
1101Bit multiplicador de los 1=0.
S Multiplicando
x 1010Escribir 0000.
1 Multiplicador
0000 Corrimiento hacia la izquierda
2 Primer producto
.0Corrimiento hacia la izquierda
3 parcial
11010 Bit multiplicador de los 2=1.Copiar
4 Segundo producto
el 1101.
11010
5 parcial
Sumar
primero y segundo productos parciales
-----00
Corrimiento hacia la izquierda
6
000000 Bit multiplicador de los 4=0.
7 Tercer producto parcial
011010
Escribir
0000.
Sumar
primero,
segundo y tercer productos parci
8
-----000 Corrimiento hacia la izquierda
9
110100 Bit multiplicador de los 8=1. Copiar
10 Tercer producto parcial
1101.
100000010
Sumar
primero, segundo, tercero y cuarto product
11 Producto
12

Multiplicando
1

1 0

1
A

A
A
0

A
B

Sumador
Paralelo de
Cinco bit

B
B
B
B
Acumulador
0

Paso 1:
Limpiar
y
cargar
Paso 2:
Sumar

Paso 3:
Corrimi
ento
hacia
derech
a
Paso 4:
Sumar

Paso 5:
Corrimi
ento
hacia la

Acumulador
0

Multiplicad
or
1 0 1 0

Multiplicad
or
1 0 1 0

Acumulador
0

Acumulador
0

Acumulador
0

Acumulador
0

Multiplicad
or
1 0 1 0

Paso 6:
Sumar

Paso 7:
Corrimi
ento
hacia la
derech
a
Paso 5:
Sumar

Paso 5:
Corrimi
ento
hacia la
derech

Mu
or
1

Mu
or
1

Acumulador
0

Acumulador
0

Multiplicad
or
1 0 1 0

Multiplicad
or
1 0 1 0

Acumulador

Acumulador
0

Mu
or
1

Mu
or
1

Multiplicando

6 Multiplicando
x 5 Multiplicador
30 Producto

a) Solucin convencional del

problema de multiplicacin

Producto

30

Multiplicador = 5
b) Problema de
multiplicacin resuelto por
el mtodo de adiccin
repetida

6=

Registro del
multiplicando

A
Contador
descendente
del
multiplicador
B
Registro del
producto

Sumado
r
Y
unidad
de
control

Multiplicand
o
0 0 1 1
Problema de carga
Multiplicand
o
0 1 0 1

Producto
0

2 producto inicial

producto inicial
0

Multiplicand
o
0 1 1 0

Producto

3 producto inicial
0

Multiplicand
o
0 1 1 0

Producto
0

Multiplicand
o
0 0 1 0

Multiplicand
o
0 1 1 0

Multiplicand
o
0 1 1 0

Producto

rar el registro

Multiplicand
o
0 0 0 0

Paso 1:
Borrar
y
cargar
Paso 2:
Sumar

Paso 3:
Corrimi
ento
hacia
derech
a
Paso 4:
Sumar

Acumulador
0

Multiplicad
or
1 0 1 0

Multiplicad
or
1 0 1 0

Acumulador
0

Acumulador
0

Acumulador
0

Paso 5:
Corrimient Acumulador
o hacia
derecha 0 0 0 0

Multiplicad
or
1 0 1 0

Paso 6:
Sumar

Paso 7:
Corrimi
ento
hacia la
derech
a
Paso 8:
Sumar

Paso 9:
Corrimient
o hacia
derecha

Mu
or
1

Mu
or
1

Acumulador
0

Acumulador
0

Multiplicad
or
1 0 1 0
Multiplicad
or
1 0 1 0

Acumulador

Acumulador
0

Mu
or
1

Mu
or
1

A
Ae

A
B

As

0
0

1 1

1 0 0

1
1

0 0
0

0
0

1
1

Ae
1

A
B

1 1 1 1 0 0 0
j

i
a

h g f

1
d c

1
b

Sc

As

?
?

Problema
1 0 0 1
-0 0 1 1
A
B

A
B

A
B

A
B

SR
1

Pe
A

Pe
A

Di

Di
RC
2

Ps

Di
RC
4

Pe
A
B

Ps

Ps

Di
R
C
8

Diferencia

Ae
A
B

SS
2
Ae

A
B

As

SS
4

As

SS
8

As

SS
16

Ae
A
B
Ae
A
B
A
B
A
B
A
B

As

Ae
SS
32

As

SS
64

As

Ae

Ae
SS

1
1

1
1

1
A

1 1

1 1

A
A
Restador
en paralelo
de cuatro bit

0 B

B
1

1 B

8
4
2
1
Indicadores de
salida de la
resta

Registro
de la suma

A
1

Problema 1
32
de adicin
2
0
0

0
16
1

8
1

4
0

B
1

SC

As
D
Q

f
b

e
d
c
a
Pulsos de reloj a los registros
y al FF

Acarreo

F
F
C
K

11011 Complemen
- 00111 to

11110 Complemen
- 01110 to

11011
+
11000
+1
1
10100
10011

11110
+
10001
+1
1
10000
01111

10000 Complemen
- 01111 to

Diferenci
a
11101
- 10010 Complemen
to

Diferencia

10000
+
10000
+1
1
00001
00000

11101
+
01101
+1
1
01011
01010

Lnea de retroalimentacin del

Ae acarreo

A
B

A
B

As

SC
2

As

SC
4

As

Ae
SC
8

B
A

SC
1

Ae
A

Ae
A

A
B

SC
16

As
16