Aritmtica binaria.

sxw

Luis Gonzlez. Departamento de Tecnologa

SISTEMAS DE NUMERACIN
Un sistema de numeracin es un con unto 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 dependiendo 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 e emplo( signi4ica5 - centenas 7 * decenas 7 0 unidades( es decir5 -'' 7 *' 7 0
2

o( lo "ue es lo mismo(
1 0

510 210 810 =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 e emplo( 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/

8103 210 2 4101 5100 9101 7102=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

123 022 121120 =80 21=11

! lo escribimos as5

10112=1110

$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 e emplo5 // 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 ) 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 e emplo( para representar n6meros ma!ores de *-- se necesi# tarn ms de oc%o dgitos( por"ue 28= 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 e emplo5 //)' 9 ) ' ' ) ) ' )*

1010011=126 025 124 023 02 2121120 =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 e emplo5 )** 5 0 9 ))- 5 0 9 ) )509' <esto5 * <esto5 / <esto5 ) )**)' 9 )/*0

La con3ersin de un n6mero octal a decimal es igualmente sencilla. 8or e emplo5

2378= 282 381780=128 24 7 =15910

*+/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 )'0 5 ). 9 . . 5 ). 9 ' <esto5 / <esto5 ; &)*)'2 <esto5 . )/+-)' 9 .;/).

$nsa!emos tambin la con3ersin in3ersa( de %exadecimal a decimal del n6mero )A+@5

1 A3F 16=1163 A162 3161 F160= 671910

)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 e emplo5 )')'')'))* 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 e emplo5 )')'')))''))* 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 e emplo5 )')))'* 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 :UEA 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 e emplos5 ' ' ) ) ) '7a

010 101 111 1011011 1011010 10110101

210 510 710 9110 9010 18110

001101 100101 110010 110111011 100111011 1011110110

1310 3710 5010 44310 31510 75810

$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# <$:TA ' cin en el sistema decimal. 8ero con3iene repasar la operacin ' ' de restar en decimal para comprender la operacin binaria( "ue )7a 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 e emplos5 ) ) '

111 101 010

710 510 210

10001 01010 00111

1710 1010 710

11011001 10101011 00101110

21710 17110 4610

111101001 101101101 001111100

48910 36510 12410

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 e emplo( 3emos cmo se di3ide una resta larga en tres restas cortas5

100110011101 010101110010 010000101011

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
N n $l complemento a dos de un n6mero N( con n ci4ras( se de4ine como C 2 = 2 N .

Deamos un e emplo5 tomemos el n6mero N =1011012 "ue tiene . ci4ras( ! calculemos el complemento a dos de ese n6mero5

N = 4510

n=6

2 = 64

!( por tanto5

N C2 =64 45=19= 0100112

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
N N C1 =C 2 1

!( por la misma razn( C 2 =C 1 1

;alculemos el complemento a uno del mismo n6mero del e emplo anterior5

C =C 1

N 1

N 2

010011 000001 010010

C 1 =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
N N N C2 =C 1 1 =010011

su complemento a uno es5 C 1 = 010010 ! su complemento a dos es5

Deamos otro e emplo de clculo de complementos5 :i

N = 0110110101 C 1 = 1001001010
N C2 =1001001011 N

$l complemento a uno es5 ! el complemento a dos es5

N C1 =1001001010

$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 sustraendo. Deamos algunos e emplos5
a)

Hagamos la siguiente resta( 1) = ,. 9 ,-( en binario5

1011011 0101110 0101101

9110 4610 4510

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

b)

$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.

Hagamos esta otra resta( *)1 = *+ 9 )1.( utilizando el complemento a dos5

*)1)' 9 ))'))'))* *+)' 9 ''')')))*

C =11101001

23 2

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. 8F< ' ' ' ' ) ' )

;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:.

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 e emplo( ,* 5 . 9 /( en binario5 &Di3idendo2 ) ' ) ' ) ' # ) ) ' ) ' ' ) # ) ) ' ' ) ) ' ) ) ' ' ' ' :e intenta di3idir el di3idendo por el di3isor( empezando por tomar en ambos el mismo n6mero de ci4ras &)'' entre ))'( en el e emplo2. :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 ! ba amos la ci4ra siguiente. $l procedimiento de di3isin contin6a del mismo modo "ue en el sistema decimal. ))' &Di3isor2 ))) &;ociente2

$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 ))