Aritmtica binaria.sxw Luis Gonzlez.

Departamento de Tecnologa
SISTEMAS DE NUMERACIN
Un sistema de numeracin es un conunto de smbolos ! reglas "ue permiten represen#
tar datos numricos. La norma principal en un sistema de numeracin posicional es "ue
un mismo smbolo tiene distinto valor segn la posicin que ocupe.
Sistema de numeracin decimal:
$l sistema de numeracin "ue utilizamos %abitualmente es el decimal, "ue se compo#
ne de diez smbolos o dgitos &'( )( *( +( ,( -( .( /( 0 ! 12 a los "ue otorga un 3alor depen-
diendo de la posicin "ue ocupen en la ci4ra5 unidades( decenas( centenas( millares( etc.
$l 3alor de cada dgito est asociado al de una potencia de base )'( n6mero "ue coinci#
de con la cantidad de smbolos o dgitos del sistema decimal( ! un exponente igual a la po#
sicin "ue ocupa el dgito menos uno( contando desde la derec%a.
$n este sistema el n6mero -*0( por eemplo( signi4ica5
- centenas 7 * decenas 7 0 unidades( es decir5
-'' 7 *' 7 0 o( lo "ue es lo mismo(
510
2
210
1
810
0
=528
$n el caso de n6meros con decimales( la situacin es anloga aun"ue( en este caso( al#
gunos exponentes de las potencias sern negati3os( concretamente el de los dgitos coloca#
dos a la derec%a del separador decimal. 8or eemplo( el n6mero 0*,-(1/ se calculara
como5
0 millares 7 * centenas 7 , decenas 7 - unidades 7 1 dcimos 7 / cntimos
0''' 7 *'' 7 ,' 7 - 7 '(1 7 '('/ 9 0*,-(1/
810
3
210
2
410
1
510
0
910
1
710
2
=8245,97
Sistema de numeracin inario!
$l sistema de numeracin binario utiliza slo dos dgitos( el cero &'2 ! el uno &)2( "ue
tienen distinto 3alor dependiendo de la posicin "ue ocupen. $l 3alor de cada posicin es el
de una potencia de base *( ele3ada a un exponente igual a la posicin del dgito menos
uno. :e puede obser3ar "ue( tal ! como ocurra con el sistema decimal( la base de la poten#
cia coincide con la cantidad de dgitos utilizados &*2 para representar los n6meros.
De acuerdo con estas reglas( el n6mero binario )')) tiene un 3alor "ue se calcula as5
12
3
02
2
12
1
12
0
=8021=11
! lo escribimos as5 1011
2
=11
10
$dicin5 *0 de septiembre de *'', 8gina ) de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
Con"ersin entre n#meros decimales $ inarios
;on3ertir un n6mero decimal al sistema binario es mu! sencillo5 basta con realizar di#
3isiones sucesi3as por * ! colocar los restos obtenidos( en cada una de ellas. 8ara 4ormar el
n6mero binario tomaremos los restos en orden in"erso al "ue %an sido obtenidos. 8or
eemplo5
// 5 * 9 +0<esto5 )
+0 5 * 9 )1<esto5 '
)1 5 * 9 1 <esto5 )
1 5 * 9 , <esto5 )
, 5 * 9 * <esto5 '
* 5 * 9 ) <esto5 '
) 5 * 9 ' <esto5 )
//
)'
9 ) ' ' ) ) ' )
*
La cantidad de dgitos necesarios( para representar un n6mero en el sistema binario(
depender del 3alor de dic%o n6mero en el sistema decimal. $n el caso anterior( para re#
presentar el n6mero // %an %ec%o 4alta siete dgitos. 8ara representar n6meros superiores
%arn 4alta ms dgitos. 8or eemplo( para representar n6meros ma!ores de *-- se necesi#
tarn ms de oc%o dgitos( por"ue
2
8
=256
!( por tanto( *-- es el n6mero ms grande
"ue puede representarse con oc%o dgitos.
$s importante distinguir entre los n6meros "ue pueden representarse con n dgitos bi#
narios( "ue es *
n
( ! el ma!or de esos n6meros( "ue es una unidad menos( es decir( *
n
= ).
$l proceso para con3ertir un n6mero del sistema binario al decimal es a6n ms senci#
llo> basta con desarrollar el n6mero( teniendo en cuenta "ue el 3alor de cada dgito est
asociado a una potencia de *( cu!o exponente es ' en el bit situado ms a la derec%a( ! se
incrementa en una unidad seg6n 3amos a3anzando posiciones %acia la iz"uierda( tal !
como se muestra en el siguiente eemplo5
1010011=12
6
02
5
12
4
02
3
02
2
12
1
12
0
=83
)')''))
*
9 0+
)'
$dicin5 *0 de septiembre de *'', 8gina * de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
SISTEMAS DE NUMERACIN %CTA& ' (E)ADECIMA&
$l incon3eniente de la codi4icacin binaria es "ue la representacin de algunos n6me#
ros resulta mu! larga. 8or este moti3o se utilizan otros sistemas de numeracin "ue resul#
ten ms cmodos de escribir5 el sistema octal ! el sistema %exadecimal. A4ortunadamente(
resulta mu! 4cil con3ertir un n6mero binario a octal o a %exadecimal.
Sistema de numeracin octal
$n el sistema octal( los n6meros se representan mediante oc*o dgitos di4erentes5 '( )(
*( +( ,( -( . ! /. ;ada dgito tiene( naturalmente( un 3alor distinto dependiendo del lugar
"ue ocupen. $l 3alor de cada una de las posiciones 3iene determinado por las potencias de
base 0. La con3ersin de un n6mero decimal a octal( ! 3ice3ersa( se realiza del mismo
modo "ue la de los n6meros binarios( aun"ue( lgicamente( se emplea como base el n6me#
ro 0 en 3ez del *.
La con3ersin de un n6mero decimal a octal se %ace del mismo modo5 mediante di3isio#
nes sucesi3as por 0 ! colocando los restos obtenidos en orden in3erso. 8or eemplo5
)** 5 0 9 )- <esto5 *
)- 5 0 9 ) <esto5 /
) 5 0 9 ' <esto5 )
)**
)'
9 )/*
0
La con3ersin de un n6mero octal a decimal es igualmente sencilla. 8or eemplo5
237
8
=28
2
38
1
78
0
=128247=159
10
*+/
0
9 )-1
)'
$dicin5 *0 de septiembre de *'', 8gina + de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
SISTEMA DE NUMERACIN (E)ADECIMA&
$n este sistema( los n6meros se representan con diecisis smbolos5 '( )( *( +( ,( -( .(
/( 0( 1( A( ?( ;( D( $ ! @. :e utilizan los caracteres A( ?( ;( D( $ ! @ representando las can#
tidades decimales )'( ))( )*( )+( ), ! )- respecti3amente( por"ue no %a! dgitos ma!ores
"ue 1 en el sistema decimal. $l 3alor de cada uno de estos smbolos depende( como es lgi#
co( de su posicin( "ue se calcula mediante potencias de base )..
$nsa!emos la con3ersin decimal a %exadecimal del n6mero )/+-5
)/+- 5 ). 9 )'0 <esto5 /
)'0 5 ). 9 . <esto5 ; &)*
)'
2
. 5 ). 9 ' <esto5 .
)/+-
)'
9 .;/
).
$nsa!emos tambin la con3ersin in3ersa( de %exadecimal a decimal del n6mero )A+@5
1 A3F
16
=116
3
A16
2
316
1
F16
0
=6719
10
)A+@
).
9 ./)1
)'
Con"ersin de n#meros inarios a octales $ *e+adecimales
;ada dgito de un n6mero octal e"ui3ale a tres dgitos en el sistema binario. 8or tanto(
el modo de con3ertir un n6mero entre estos sistemas de numeracin e"ui3ale a AexpandirA
cada dgito octal a tres dgitos binarios( o en AcontraerA grupos de tres caracteres binarios a
su correspondiente dgito octal. 8or eemplo5
)')'')'))
*
9 -)+
0
/-'
0
9 ))))')'''
*

Anlogamente( la con3ersin entre n6meros %exadecimales ! binarios se realiza Aex#
pandiendoA o Acontra!endoA cada dgito %exadecimal a cuatro dgitos binarios. 8or eemplo5
)')'')))''))
*
9 A/+
).
)@.). 9 ''')))))'))'*
$n caso de "ue los dgitos binarios no 4ormen grupos completos &de tres o cuatro dgi#
tos( seg6n corresponda2( se deben aBadir ceros a la iz"uierda %asta completar el 6ltimo
grupo. 8or eemplo5
)')))'* 9 '')')))'* 9 *$).
$dicin5 *0 de septiembre de *'', 8gina , de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
ARITM,TICA -INARIA
La Unidad Aritmtico Lgica( en la ;8U del procesador( es capaz de realizar operacio#
nes aritmticas( con datos numricos expresados en el sistema binario. Caturalmente( esas
operaciones inclu!en la adicin( la sustraccin( el producto ! la di3isin. Las operaciones
se %acen del mismo modo "ue en el sistema decimal( pero debido a la sencillez del sistema
de numeracin( pueden %acerse algunas simpli4icaciones "ue 4acilitan muc%o la realizacin
de las operaciones.
SUMA EN -INARI%
La tabla de sumar( en binario( es muc%o ms sencilla "ue en
decimal. :lo %a! "ue recordar cuatro combinaciones posibles.
<ecuerda "ue en el sistema decimal %aba "ue memorizar unas
)'' combinaciones.
Las sumas '7'( '7) ! )7' son e3identes5
' 7 ' 9 '
' 7 ) 9 )
) 7 ' 9 )
8ero la suma de )7)( "ue sabemos "ue es *( debe escribirse
en binario con dos ci4ras &)'2 !( por tanto )7) es ' ! se arrastra
una unidad( "ue se suma a la posicin siguiente a la iz"uierda.
Deamos algunos eemplos5
:UEA
'
)
'
'
)
)
)
' 7 a
010
101
111

2
10
5
10
7
10
001101
100101
110010

13
10
37
10
50
10
1011011
1011010
10110101

91
10
90
10
181
10
110111011
100111011
1011110110

443
10
315
10
758
10
$dicin5 *0 de septiembre de *'', 8gina - de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
SUSTRACCIN EN -INARI%
<estar en binario es( nue3amente( igual "ue la misma opera#
cin en el sistema decimal. 8ero con3iene repasar la operacin
de restar en decimal para comprender la operacin binaria( "ue
es ms sencilla. Los trminos "ue inter3ienen en la resta se lla#
man minuendo( sustraendo ! di4erencia.
Las sumas '#'( )#' ! )#) son e3identes5
' = ' 9 '
) = ' 9 )
) = ) 9 '
La resta ' # ) se resuel3e( igual "ue en el sistema decimal(
tomando una unidad prestada de la posicin siguiente5 )' #)(
es decir( *
)'
= )
)'
9 )
$sa unidad prestada debe de3ol3erse( sumndola( a la posi#
cin siguiente. Deamos algunos eemplos5
<$:TA
'
)
'
'
) 7 a
)
)
'
111
101
010

7
10
5
10
2
10
10001
01010
00111

17
10
10
10
7
10
11011001
10101011
00101110

217
10
171
10
46
10
111101001
101101101
001111100

489
10
365
10
124
10
A pesar de lo sencillo "ue es el procedimiento de restar( es 4acil con4undirse. Tenemos
interiorizado el sistema decimal ! %emos aprendido a restar mecnicamente( sin detener#
nos a pensar en el signi4icado del arrastre. 8ara simpli4icar las restas ! reducir la posibili#
dad de cometer errores %a! 3arias soluciones5
Di3idir los n6meros largos en grupos. $n el siguiente eemplo( 3emos cmo se di3ide
una resta larga en tres restas cortas5
100110011101
010101110010
010000101011
9
1001
0101
0100

1001
0111
0010

1101
0010
1011
Utilizando el Complemento a dos
$dicin5 *0 de septiembre de *'', 8gina . de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
Complemento a dos
$l complemento a dos de un n6mero N( con n ci4ras( se de4ine como C
2
N
=2
n
N .
Deamos un eemplo5 tomemos el n6mero N=101101
2
"ue tiene . ci4ras( ! calculemos
el complemento a dos de ese n6mero5
N=45
10
n=6
2
6
=64
!( por tanto5 C
2
N
=6445=19=010011
2
Complemento a uno
$l complemento a uno de un n6mero N( con n ci4ras es( por de4inicin( una unidad
menor "ue el complemento a dos( es decir5
C
1
N
=C
2
N
1 !( por la misma razn( C
2
N
=C
1
N
1
;alculemos el complemento a uno del mismo n6mero del eemplo anterior5
C
1
N
=C
2
N
1
010011
000001
010010
C
1
N
=010010
Da la sensacin de "ue no 3a a ser ms sencillo restar utilizando el complemento a dos(
por"ue el procedimiento para calcular el complemento a dos es ms di4cil ! laborioso "ue
la propia resta. 8ero es muc%o ms sencillo de lo "ue parece.
$n realidad( el complemento a uno de un n6mero binario es el n6mero resultante de
in3ertir UCF: ! ;$<F:.
:i N=101101
su complemento a uno es5 C
1
N
=010010
! su complemento a dos es5 C
2
N
=C
1
N
1=010011
Deamos otro eemplo de clculo de complementos5
:i N=0110110101
$l complemento a uno es5 C
1
N
=1001001010 C
1
N
=1001001010
! el complemento a dos es5 C
2
N
=1001001011
$dicin5 *0 de septiembre de *'', 8gina / de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
Restar en inario usando el complemento a dos
G( por 4in( 3amos a 3er cmo 4acilita la resta el complemento. La resta binaria de dos
n6meros puede obtenerse sumando al minuendo el complemento a dos del sustraen-
do. Deamos algunos eemplos5
a) Hagamos la siguiente resta( 1) = ,. 9 ,-( en binario5
1011011
0101110
0101101
91
10
46
10
45
10
Tiene alguna di4icultad( cuando se acumulan los arrastres a la resta siguiente. 8ero
esta misma resta puede %acerse como una suma( utilizando el complemento a dos del sus#
traendo5
1011011
1010010
10101101
$n el resultado nos sobra un bit( "ue se desborda
por la iz"uierda. ;omo el n6mero resultante no puede
ser ms largo "ue el minuendo( el bit sobrante se des#
precia.
b) Hagamos esta otra resta( *)1 = *+ 9 )1.( utilizando el complemento a dos5
*)1
)'
9 ))'))'))
*
*+
)'
9 ''')')))
*
C
2
23
=11101001
11011011
11101001
111000100
G( despreciando el bit "ue se desborda por la iz"uierda( llegamos al resultado correcto5
))''')''
*
9 )1.
)'
IJu 4cilK
$dicin5 *0 de septiembre de *'', 8gina 0 de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
MU&TI.&ICACIN -INARIA
La multiplicacin en binario es ms 4cil "ue en cual"uier
otro sistema de numeracin.
;omo los 4actores de la multiplicacin slo pueden ser ;$#
<F: o UCF:( el producto slo puede ser ;$<F o UCF. $n otras
palabras( la tabla de multiplicar es mu! 4cil de aprender
$n un ordenador( sin embargo( la operacin de multiplicar
se realiza mediante sumas repetidas. $so crea algunos proble#
mas en la programacin por"ue cada suma de dos UCF: origi#
na un arrastre( "ue se resuel3en contando el n6mero de UCF:
! de arrastres en cada columna. :i el n6mero de UCF: es par(
la suma es un ;$<F ! si es impar( un UCF. Luego( para deter#
minar los arrastres a la posicin superior( se cuentan las pare#
as de UCF:.
8F<
'
)
'
'
'
)
'
)
DI/ISIN -INARIA
Lgual "ue en el producto( la di3isin es mu! 4cil de realizar( por"ue no son posibles en
el cociente otras ci4ras "ue UCF: ! ;$<F:.
;onsideremos el siguiente eemplo( ,* 5 . 9 /( en binario5
&Di3idendo2 ) ' ) ' ) ' ))' &Di3isor2
# ) ) ' ))) &;ociente2
) ' ' )
# ) ) '
' ) ) '
) ) '
' ' '
:e intenta di3idir el di3idendo por el di3isor( empezando por tomar en ambos el mismo
n6mero de ci4ras &)'' entre ))'( en el eemplo2. :i no puede di3idirse( se intenta la di3isin
tomando un dgito ms &)'') entre )''2.
:i la di3isin es posible( entonces( el di3isor slo podr estar contenido una "e0 en el
di3idendo( es decir( la primera ci4ra del cociente es un UCF. $n ese caso( el resultado de
multiplicar el di3isor por ) es el propio di3isor. <estamos las ci4ras del di3idendo del di3isor
! baamos la ci4ra siguiente.
$l procedimiento de di3isin contin6a del mismo modo "ue en el sistema decimal.
$dicin5 *0 de septiembre de *'', 8gina 1 de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
E1ERCICI%S
). $xpresa( en cdigo binario( los n6meros decimales siguientes5
c) ,/
d) )1)
e) *-
f) ./
g) 11
h) )+-
i) */..
*. $xpresa( en el sistema decimal( los siguientes n6meros binarios5
a) ))')))
b) )))'''
c) ')')')
d) )')')'
e) ))))))'
+. Dados dos n6meros binarios5 ')'')''' ! ')''')'' M;ul de ellos es el ma!orN
M8odras compararlos sin necesidad de con3ertirlos al sistema decimalN
,. M;untos n6meros di4erentes se pueden escribir( utilizando el sistema binario de nu#
meracin( con slo + dgitosN MG con ). dgitosN
-. ;on3ierte los siguientes n6meros octales en decimales5
a) ,-
0
b) )*-
0
c) .*-
0
.. ;on3ierte los siguientes n6meros decimales en octales5
a) .+
b) -)+
c) ))1
/. ;on3ierte los siguientes n6meros binarios en octales5
a) ))'))')
b) )')))'
c) ))'))'))
d) )'))')'))
0. ;on3ierte los siguientes n6meros octales en binarios5
a) *-
0
b) +/*0
c) */-+
0
1. <ealiza las siguientes sumas de n6meros binarios5
a) )))')) 7 ))'
b) )))))'))) 7 )))'')
c) )'))) 7 ))')) 7 )')))
$dicin5 *0 de septiembre de *'', 8gina )' de ))
Aritmtica binaria.sxw Luis Gonzlez. Departamento de Tecnologa
)'. <ealiza las siguientes sumas de n6meros octales5
a) +.- 7 *+
b) */+* 7 )*.-
c) .- 7 )//+
)). :uma los siguientes n6meros %exadecimales5
a) )/A 7 +;
b) *'@- 7 +)?
c) *$/'; 7 )AA/@
)*. <ealiza las siguientes restas de n6meros binarios5
a) )))')) # ))'
b) )))))'))) # )))'')
c) )')'))) # ))')) = )''))
)+. <esta los siguientes n6meros octales5
a) +.- # *+
b) */+* # )*.-
c) )//+ = .-
),. <ealiza las siguientes restas de n6meros %exadecimales5
a) )/A # +;
b) *'@- # +)?
c) *$/'; # )AA/@
$dicin5 *0 de septiembre de *'', 8gina )) de ))