Oscar Ignacio Botero H.

OPERACIONES BSICAS BINARIAS

Son circuitos lgicos combinacionales que pueden realizar operaciones de suma,
resta, multiplicacin y divisin.
SUMA BINARIA
Se suman los dos trminos sumandos y si el resultado excede se agrega un 1 a
la izquierda del sumando que se est analizando (acarreo = carry).
0
0
1
1

1
0
1

0
1
1

0
0
0

4
2
6

1
0
0

0
1
0

carry
1
1
+
0

1
0
0

1
1
1

0
1
0

0
1
0

carry
1
1
+
0

2
1
4

5
5
0

0
1

1
1
1

1
1
0

carry
0
0
+
0

4
1
6

6
4
0

1
1
1

0
0
1

1
0
0

0
1
0

1
0
0

1
1
1

0
1
0

carry
1
1
+
0

1
2
4

7
7
5

1
1

0 0
1 1
0 1
1 0 y llevo "1" (carry acarreo)

1
0
1

5
3
8

3
9
2

El circuito semisumador (HA = Half Adder, SS = semisumador) se utiliza para

sumar dos datos nicamente.

Oscar Ignacio Botero H. 2

Operaciones Bsicas Binarias
SUMANDOS
A
B
0
0
0
1
1
0
1
1
A+B

SUMA ACARREO
Co
0
0
1
0
1
0
0
1
Co

0V

HA
SS

Co

74LS86
suma

0V
B

Co
74LS08

Ejemplos
Realice la tabla de verdad para las sumas ( ) y acarreos (Co) en el siguiente
circuito.

1 1 0 1 0 0
f e d c b a
0 1 0 1 0 1

A
B

HA
SS

Co

ENTRADAS SALIDAS
A B
Co
a 1 0
1
0
b 0 0
0
0
c
1 1
0
1
d 0 0
0
0
e 1 1
0
1
f
0 1
1
0
El sumador completo (FA = Full Adder, SC = sumador completo) se utiliza para
sumar varias columnas de datos.

Oscar Ignacio Botero H. 3

Operaciones Bsicas Binarias
ENTRADAS
SALIDAS
ACARREO
ACARREO
SUMANDOS
SUMA
ENTRADA
SALIDA
A
B
Ci
Co
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
A+B+Ci
SUMA
CARRY

HA
SS

Co
Co
74LS86

0V

suma

5V

Co

Co

HA
SS

FA
SC

A
B

Ci

Ci

Ci

74LS86

74LS08

0V

Co

B
74LS32
74LS08

Oscar Ignacio Botero H. 4

Operaciones Bsicas Binarias
Realice la tabla de verdad para las sumas ( ) y acarreos (Co) en el siguiente
circuito.
1 1 1 1 0 0 0 0

Ci
Ci

1 0 0 1 1 0 0 1

1 0 1 0 0 1 0 1
h g f e d c b a

ENTRADAS
Ci A B
a
0 1 1
b
0 0 0
c
0 0 1
d
0 1 0
e
1 1 0
f
1 0 1
g
1 0 0
h
1 1 1

A
B

FA
SC

Co

SALIDAS
Co
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1

Sumador en paralelo de 3 bits.

A3
B3

A2
B2

A1
B1

+
A1
B1

HA
SS
1

Co

FA
SC
2

Co

Ci
A2
B2

Ci
A3
B3

FA
SC
3

Co

SUMA

Oscar Ignacio Botero H. 5

Operaciones Bsicas Binarias
Si se suman los nmeros binarios 111 2 (7 decimal) y 1102 (6 decimal) en el
sumador en paralelo de tres bits automticamente arroja el resultado 1101 2 (13
decimal).
1
+
1

A1

1
1
1
1

1
1
0

5V

1
0
1

7
6
13

74LS86

SUMA1

0V
B1

74LS08
CARRY1
5V

74LS86

74LS86

SUMA2

A2
B2

5V

74LS08
74LS32

74LS08
CARRY2

5V

74LS86

74LS86

SUMA3

A3
B3

5V

74LS08
74LS08

Sumador de 4 datos de 2 bits

74LS32

CARRY3

Oscar Ignacio Botero H. 6

Operaciones Bsicas Binarias
Nomenclatura y Procedimiento:
A1, B1, C1 y D1 = Datos de la columna 1
A2, B2, C2 y D2 = Datos de la columna 2
Rt = Respuesta temporal de una suma
K = Carry que genera la suma de 2 bits
S = Suma total de la columna
Or = Compuerta del sumador completo que siempre ir a la columna siguiente
Columna 1: A1 + B1 + C1 + D1
A1 + B1 = Rt1 y genera K1
Rt1 + C1 = R2 y genera K2
Rt2 + D1 = S1 y genera K3
K1 or K2 = Or1
sumador completo, la respuesta de la compuerta OR se
va para la columna siguiente
K3 qued solo, entonces se va para la columna siguiente
Columna 2: A2 + B2 + C2 + D2 + Or1 + K3
A2 + B2 = Rt3 y genera K4
Rt3 + C2 = Rt4 y genera K5
Rt4 + D2 = Rt5 y genera K6
Rt5 + Or1 = Rt6 y genera K7
Rt6 + K3 = S2 y genera K8
K4 or K5 = Or2
sumador completo, la respuesta de la compuerta OR se
va para la columna siguiente
K6 or K7 = Or3
sumador completo, la respuesta de la compuerta OR se
va para la columna siguiente
K8 qued solo, entonces se va para la columna siguiente
Columna 3: Or2 + Or3 + K8
Or2 + Or3 = Rt7 y genera K9
Rt7 + K8 = S3 y genera K10
K9 or K10 = Or4
sumador completo, la respuesta de la compuerta OR se
va para la columna siguiente
Columna 4: Or4
Or4 = S4

Oscar Ignacio Botero H. 7

Operaciones Bsicas Binarias
SUMADOR DE 4 DATOS Y 2 COLUMNAS
A1

1
3

Rt1

Rt2

12

11

S1

13

B1

1
3

K1

12

11

K2

13

K3

A2 A1
B2 B1
C2 C1
D2 D1 +
-----------------------------S4 S3 S2 S1

C1

0
Or1

1
3

D1

A2

Rt4

9
4
6

Rt3

B2

S2

12

K4

11
13

K5

10

D2

8
10

9
4

Rt6

C2

Rt5

10

K6

S1

K7

12

S2

S3

S4

K8

10

11
13

9
6

12

Rt7

11

8
10

Or2

Or3

S3

13
4
12
11
13

K9

K10

12

Or4
11

13

TITLE:

DATE:

SUMADOR DE 4 DATOS Y 2 COL

01/11/12
PAGE:

BY:

Oscar Ignacio Botero Henao

REV:

Ob

1/1

Oscar Ignacio Botero H. 8

Operaciones Bsicas Binarias
IC7483 Sumador Completo de 4 bits
Las entradas A1 y B1 son las de los bits LSB (bits menos significativos) y las
entradas A4 y B4 son las entradas de los MSB (bits ms significativos), es comn
conectar Ci a GND cuando no est conectado a un sumador paralelo precedente.

RESTA BINARIA
Se sustrae del minuendo el sustraendo y entregando como resultado la diferencia.
Si el sustraendo excede el minuendo se extrae el 1 del minuendo que est a la
izquierda convirtindose en 0 y equivaliendo el nuevo minuendo que se est
analizando al valor 10B = 2D.

Oscar Ignacio Botero H. 9

Operaciones Bsicas Binarias

0 0

0 1 1 y presto "1" (borrow prstamo)

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

2D
10 borrow
0
1

1
2
0
1
1
1

1
2
0
1
0

2
0
1
1

0
1
0
0

0
1
0
0

2
0
1
1
1

1
2
0
1
0

2
1
1

0
1
0
0

Minuendo
Sustraendo
Diferencia

borrow
1

2
7
5

2
0
1
1
1
2
0
1
1
1

1
2
0
1
0
1
2
0
0
1

1
2
0
1
0

2
0
1
1

2
0
1
1

1
2
0
1
0

0
1
0
0

borrow
2
0
1
1

4
3
1

2
0
1
1
1

2
0
1
1
1

1
2
0
1
0

4
3
1

9
0
9

2
0
1
1

1
1
0

borrow
5

3
2

borrow
1
0
1

borrow
1
0
1

0
0
0

1
0
1

4
2

2
3

1
2

El circuito semirestador (HS = Half Susbstractor, SR = semirestador) se utiliza

para restar dos datos nicamente.
ENTRADAS
Minuendo Sustraendo
A
B
0
0
0
1
1
0
1
1
AB

SALIDAS
Diferencia Prstamo
D
Bo
0
0
1
1
1
0
0
0
D
Bo

7
1
6

Oscar Ignacio Botero H. 10

Operaciones Bsicas Binarias

HS
SR

5V

74LS86
D

5V
B

Bo

Bo
74LS04

74LS08

Ejemplos
Realice la tabla de verdad para las restas (D) y prstamos (Bo) en el siguiente
circuito.
A

0 1 1 1 0 0
f e d c b a
1 1 0 1 0 1

D
HS
SR

Bo

ENTRADAS SALIDAS
A B
D
Bo
a 0 1
1
1
b 0 0
0
0
c
1 1
0
0
d 1 0
1
0
e 1 1
0
0
f
0 1
1
1
El restador completo (FS = Full Substractor, RC = restador completo) se utiliza
para restar varias columnas de datos.
ENTRADAS

SALIDAS
Prstamo
Prstamo
Minuendo Sustraendo
Diferencia
Entrada
Salida
A
B
Bi
D
Bo
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
A B Bi
DIFERENCIA PRSTAMO

Oscar Ignacio Botero H. 11

Operaciones Bsicas Binarias
B

Bi

D
HS
SR

Bo

Bo

HS
SR

Bo
74LS86

Bi

0V

74LS86

5V

74LS04 74LS08

0V

Bo

B
74LS32
74LS04

74LS08

Bi

D
FS
RC

A
B

Bo

Realice la tabla de verdad para las restas (D) y los prstamos (Bo) en el
siguiente circuito.

1 1 1 1 0 0 0 0

Bi

0 0 1 1 1 1 0 0

0 1 0 1 1 0 1 0
h g f e d c b a

Bi
A
B

D
FS
RC
Bo

Oscar Ignacio Botero H. 12

Operaciones Bsicas Binarias
ENTRADAS
A B Bi
a
0 0 0
b
0 1 0
c
1 0 0
d
1 1 0
e
1 1 1
f
1 0 1
g
0 1 1
h
0 0 1

SALIDAS
D
Bo
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1

Restador en paralelo de 3 bits.

A3
B3

A2
B2

A1
B1

A1

HS
SR
1

B1

Bo

Bi
FS
RC
2

A2
B2

Bo

Bi
FS
RC
3

A3
B3

Bo

RESTA
Si se restan los nmeros binarios 101 2 (5 decimal) y 0112 (3 decimal) en el
restador en paralelo de tres bits automticamente arroja el resultado 0102 (2
decimal).

0
1
0
0

2
0
1
1

1
1
0

5
3
2

Oscar Ignacio Botero H. 13

Operaciones Bsicas Binarias
Nomenclatura y Procedimiento:
A1 y B1 = Datos de la columna 1
A2 y B2 = Datos de la columna 2
A3 y B3 = Datos de la columna 3
Rt = Respuesta temporal de una resta
P = Prstamo que genera la resta de 2 bits
D = Diferencia total de la columna
Or = Compuerta del sumador completo
Columna 1: A1 B1
A1 B1 = D1 y P1

P1 se va para la columna siguiente.

Columna 2: A2 B2 P1
A2 B2 = Rt1 y P2
Rt1 P1 = D2 y P3
P2 Or P3 = Or1
restador completo, la respuesta de la compuerta OR se
va para la columna siguiente
Columna 3: A3 B3 Or1
A3 B3 = Rt2 y P4
Rt2 Or1 = D3 y P5
P4 Or P5 = Or2
restador completo, la respuesta de la compuerta OR se
va para la columna siguiente
Columna 4: Or2
Or2 = D4 pero este dato se descarta

Oscar Ignacio Botero H. 14

Operaciones Bsicas Binarias
FULL SUBSTRACTOR - RESTADOR COMPLETO DE 3 BITS
A1

101
011----010

5V

74LS86

DIF1

5V
B1

74LS08

74LS04
0V

BORROW1
74LS86

74LS86

DIF2

A2
B2

5V

74LS08
74LS08

74LS32
74LS04

74LS04
5V

BORROW2
74LS86

74LS86

DIF3

A3
B3

0V

74LS08
74LS08

74LS32

BORROW3

74LS04

74LS04

En este montaje siempre el minuendo tiene que ser mayor o igual que el
sustraendo.
Restador en paralelo de 3 bits con resultados Positivos y Negativos

Nomenclatura y Procedimiento:
A1 y B1 = Datos de la columna 1
A2 y B2 = Datos de la columna 2
A3 y B3 = Datos de la columna 3
Bi = Prstamo de Entrada (borrow)

Oscar Ignacio Botero H. 15

Operaciones Bsicas Binarias
Rt = Respuesta temporal de una resta
P = Prstamo que genera la resta de 2 bits
D = Diferencia total de la columna
Or = Compuerta del sumador completo
Columna 1: A1 B1 Bi
A1 B1 = Rt1 y P1
Rt1 Bi = D1 y P2
P1 Or P2 = Or1
restador completo, la respuesta de la compuerta OR
siempre se va para la columna siguiente.
Las compuertas inversoras conectadas a los Minuendos (entradas A) los
convierten a Complemento 1 y agregndole 1 lo convierte a Complemento 2 que
es el valor negativo de un nmero positivo.
Columna 2: A2 B2 Or1
A2 B2 = Rt2 y P3
Rt2 Or1 = D2 y P4
P3 Or P4 = Or2
restador completo, la respuesta de la compuerta OR se
va para la columna siguiente
Columna 3: A3 B3 Or3
A3 B3 = Rt3 y P5
Rt3 Or2 = D3 y P6
P5 Or P6 = Or3
restador completo, la respuesta de la compuerta OR se
va para la columna siguiente
Columna 4: Or3
Or3 = D4 pero este dato se descarta
Ahora,
Si el Minuendo es mayor que el Sustraendo (M>S) es porque el resultado
ser un valor positivo, entonces la entrada Bi se coloca en 0 (Bi = 0) y el
resultado estar dado en las salidas que estn encendidas (ON).
Si el Minuendo es menor que el Sustraendo (M<S) es porque el resultado
ser un valor negativo, entonces la entrada Bi se coloca en 1 (Bi = 1) y
el resultado estar dado en las salidas que estn apagadas (OFF).

Oscar Ignacio Botero H. 16

Operaciones Bsicas Binarias

FULL SUBSTRACTOR - RESTADOR COMPLETO DE 3 BITS

Bi

5V
5V

74LS86

74LS86

D1

A1
B1

5V

74LS08
74LS08

P2
74LS32

P1

74LS04

OR1
74LS04
5V

74LS86

74LS86

M>S
Bi=0
111
011---0100

M<S
Bi=1
011
111----1011

D2

A2
B2

5V

74LS08
74LS08

P4
74LS32

P3

74LS04

OR2

74LS04
0V

74LS86

74LS86

D3

A3
B3

5V

74LS08
74LS08

P6
74LS32

P5

74LS04

OR3
D4

74LS04

Se descarta

MULTIPLICACIN BINARIA
La multiplicacin se realiza en forma similar a la multiplicacin de nmeros
decimales, salvo que la suma de los productos parciales se realiza en binario.

0 0

0 1 0
1 0

1 1 1

Oscar Ignacio Botero H. 17

Operaciones Bsicas Binarias

1
1
1
1

1
0

1
1

1
1

0
0
1

1
0
1
1

0
1
0

1
0
0
0

1
1
0
1
0
1
0

1
0
0
0
0
0

0
1
0
1
0
0
1

1
0
0
1
0

1
1
0
0

0
1
0
1
0
0
0

1
0
1
1
0

1
1
1
0

0
1
0

0
0
1

1
0
1
0

0
0
0
1
1

1
0
0
0
0

0
1
0
1
1

1
0
0
1
1

0
1
0
1

1
0
0

13
10
130

Multiplicando
x Multiplicador
Producto

+
=
0
0
0

130
22
10
220

Multiplicando
Multiplicador
Producto

+
=

220
86
11
946

Multiplicando
x Multiplicador
Producto

+
0

946

Ejemplo Multiplicador de 3x3 bits

1
1

1
0

1
1
1

1
1
1
1
0
0

1
1
1
0

0
1
0

6
7
42

+
1

42

Multiplicando
x Multiplicador
Producto

Oscar Ignacio Botero H. 18

Operaciones Bsicas Binarias

A3 A2 A1
B3 B2 B1 x
-----------------------------------------A3B1 A2B1 A1B1
A3B2 A2B2 A1B2
A3B3 A2B3 A1B3
+
------------------------------------------C S5
S4
S3
S2
S1

DIVISIN BINARIA
Se realiza de forma similar a la de los nmeros decimales, salvo que las
multiplicaciones y restas internas al proceso de la divisin se hacen en binario.

0/1 0
1/ 1 1
Dividendo

Divisor
1
1
0

1
0
0

0
1
1
1
0

0
0
0

1
1
1
0

1
1

Residuo

0
0

1
1

25
0

5
5

Cociente

Oscar Ignacio Botero H. 19

Operaciones Bsicas Binarias

1
0

0
1
1
0
0

1
1
0
1
1
1
0

0
1
1
1
0

1
1

1
1

42 3
0 14