Operaciones Binarias

MS.c Jos David Posada

Aguilar
Universidad Autnoma del
Caribe
2011
 Suma de Binarios sin signo

Tabla de verdad
Suma Acarreo
x y
s c
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Sumador Medio
s = x y
c = x* y
Suma de Binarios sin signo

Tabla de verdad
ci xi yi Suma
si
Acarreo
ci +1
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

 Sumador Completo
Suma de Binarios sin Signo
xi yi
00 01 11 10
ci

0 1 1

1 1 1

si = xi yi ci
Suma de Binarios sin Signo
xi yi
00 01 11 10
ci

0 1

1 1 1 1

ci +1 = xi yi + xi ci + yi ci
 Nmeros con signo

Signo y magnitud
b n 1 b n2 b1 b0

Signo
MAGNITUD
0+
1-
 Nmeros con sigo

Complemento a 1: Se complementa cada bit
incluido el bit de signo. Para un nmero
negativo se tiene:
( )
K1 = 2 n 1 P

Complemento a 2: Para un nmero negativo
se tiene:
K 2 = 2 n P = K1 + 1

De derecha a izquierda se toman todos los bits

que sean 0 y el primero que sea 1. El resto se
complementan.
Ejemplos de conversin

-5

-2

-7
 Suma complemento a 2

Se suman los nmeros normalmente y
se ignora el acarreo resultante
(+ 5) (+ 5) 0101
0101
+ (+ 2) + ( 2) + 1101
+ 0010
(+ 7 ) (+ 3)
 Resta complemento a 2

Negar el sustraendo y sumarlo al
minuendo. Se ignora el acarreo
resultante
(+ 5) 0101 0101
(+ 2 ) 0010 +1101
(+ 3)
Resta complemento a 2

( 5) 1011 1011
( 2) 1110 + 0010
( 3)
 Desbordamiento aritmtico
Si el resultado dela operacin esta por fuera de
2 n 1 2 n 1 1
Entonces se dice que hay un desbordamiento.

Si en una suma los nmeros son de signos opuestos

nunca habr desbordamiento
desbordamiento = cn 1 cn

La clave para detectar el desbordamiento esta en

los acarreos