1. Introduccin La importancia del sistema decimal radica en que se utiliza universalmente para representar cantidades fuera de un sistema digital.

Es decir que habr situaciones en las cuales los valores decimales tengan que convenirse en valores binarios antes de que se introduzcan en sistema digital. Entonces habr situaciones en que los valores binarios de las salidas de un circuito digital tengan que convertir a valores decimales para presentarse al mundo exterior. Por otro lado del binario y el decimal, otros dos sistemas de numeracin encuentran amplias aplicaciones en los sistemas digitales. Los sistemas octal base !" y hexadecimal base #$" se usan con el mismo fin, que es ofrecer un eficaz medio de representacin de n%meros binarios grandes. &omo veremos, ambos sistemas num'ricos tienen la venta(a de que pueden convenirse fcilmente al y del binario. )abla &omparativa

binario **** ***# **#* **## *#** *#*# *##* *###

decimal * # , . 0 1 $ 3

hexa binario * # , . 0 1 $ 3 #*** #**# #*#* #*## ##** ##*# ###* ####

decimal ! + #* ## #, #. #0 #1

hexa ! + / & 2 E 4

2. Sistema de numeracin binario &onversin de binario a decimal.5 El sistema de numeracin binario u un sistema de posicin donde cada d6gito binario bit" tiene un valor basado en su posicin relativa al L7/. &ualquier n%mero binario puede convenirse a su equivalente decimal, simplemente sumando en el n%mero binario las diversas posiciones que contenga un #. Por e(emplo8 # # # * # #, de binario a decimal # x ,1 9 # x ,0 9 # x ,. 9 * x ,, 9 # x , 9 # : $+#* &onversin de decimal a binario.5 Existen dos maneras de convenir un n%mero decimal entero a su representacin equivalente en el sistema binario. El primer m'todo es inverso al proceso descrito anteriormente. El n%mero decimal se expresa simplemente como una suma de potencias de , y luego los unos y los ceros se escriben en las posiciones adecuadas de los bits. Por e(emplo8

#30 ,

!3

0.

,#

#*

01 : ., 9 ! 9 0 9 l : ,1 9 * 9 ,. 9, entonces es igual a # * # # * #, Pasar a decimal el binario #*#*###*, #*#*###*

9 * 9 ,*

* ; ,* :

# ; ,# :

# ; ,, :

# ; ,. :

* ; ,0 :

# ; ,1 :

.,

* ; ,$ :

# ; ,3 :

#,!

#30 #*#*###*, : #30#* El segundo m'todo consiste dividir repetidas veces el n%mero entre dos hasta que su cociente sea menor que 'l. Por e(emplo8

con residuo *

con residuo #

con residuo *

con residuo *

con residuo *

con residuo *

con residuo *

con residuo # Entonces el n%mero se forma tomando los residuos pero en forma inversa, es decir el primer digito ser el %ltimo residuo y as6 sucesivamente. El n%mero quedar6a como sigue8 # * * * * * # *, 3. Operaciones Binarias En lo que sigue se adopta como convencin la lgica positiva, lo que implica8 verdadero : # : activo, 555555, falso : * : inactivo <ay cinco operaciones binarias bsicas8 -=2, >?, =>), @>? y -22. La resta, multiplicacin y divisin se derivan de estas cinco anteriores. &ualquiera sea la longitud de la palabra o palabras ob(eto de la operacin, siempre se hace de a un bit por vez de derecha a izquierda tal como si fuera una suma o resta con n%meros decimales". Esto permite una definicin de cada operacin que es independiente de la longitud del o de los operando s". La operacin =>) es la %nica que se realiza sobre un slo operando es unaria", y las otras cuatro sobre dos operandos.

o o o o o

La La La La La

operacin operacin operacin operacin operacin

-=2 A" tiene resultado # si sus dos operandos son ambos # >? >" tiene resultado # si cualquiera de sus operandos es # @>? tiene resultado # si los operandos son distintos uno en * y el otro en #" =>) =>" tiene resultado # si el operando es * y viceversa -22 7BC-" se define igual que con los n%meros decimales

-=2 *;*:*

>? *9*:*

@>? *@*:*

=>) =>) # : *

7BC*9*:*

*;#:* #;*:* #;#:#

*9#:# #9*:# #9#:#

*@#:# #@*:# #@#:* Divisin

=>) * : # 555 555

*9#:# #9*:# # 9 # : #*

Reglas de la divisin binaria: *D* no permitida, #D* no permitida,*D#:*, #D#:# E(emplos 2e 7uma

# # #

# #

-carreo

# # * * #

,1

# * # * # #

9 0.

# * * * # * *

$!

# #

-carreo

# # *.

# *

$,1*

# # * #.

* #

9 #..,1

# * * # #.

# #

#+.31

# # * * #

,1

# * * # #

; #+

# # * * #

# # * * #

# # * * # * *

# # # * # # * # #

031

Es lo que hacemos en la suma decimal 191:#* nos llevamos E#E para la operacin del d6gito siguiente". Este llevarse E#E es vastamente usado entre los procesadores digitales y tiene un nombre especial8 carry lo ver abreviado como &A, & o &45por carry flag", lo que en castellano se traduce como EacarreoE que suena muy mal, asi que le seguiremos llamando carry". Estas operaciones tambi'n se llaman EbooleanasE ya que se basan en el lgebra de /oole invito al lector a rememorar cuando en la escuela secundaria se preguntaba, igual que yo, si el lgebra de /oole le servir6a alguna vez para algo". En un ordenador el sistema de numeracin es binario 5en base ,, utilizando el * y el #5 hecho propiciado por ser precisamente dos los estados estables en los dispositivos digitales que componen una computadora. Para sumar n%meros, tanto en base , como hexadecimal, se sigue el mismo proceso que en base #*8 Podemos observar que la suma se desa5 #*#* #*#*b rrolla de la forma tradicionalF es decir8 9 **## ##**b sumamos normalmente, salvo en el caso de 55555555555555 # 9 # : #*, , en cuyo caso tenemos un aca5 ###* *##*b rreo de # lo que nos llevamos".

&omplemento a dos. En general, se define como valor negativo de un n%mero el que necesitamos sumarlo para obtener **h, por e(emplo8 44h &omo en un byte solo tenemos dos nibbles, es 9 *#h decir, dos d6gitos hexadecimales, el resultado es 555555 * observar cmo el # ms significativo subrayado #**h es ignorado". Luego 44h:5#. =ormalmente, el bit 3 se considera como de signo y, si est activo a #" el n%mero es negativo. Por esta razn, el n%mero !*h, cuyo complemento a dos es 'l mismo, se considera negativo 5#,!" y el n%mero **h, positivo. En general, para hallar el complemento a dos de un n%mero cualquiera basta con calcular primero su complemento a uno, que consiste en cambiar los unos por ceros y los ceros por unos en su notacin binariaF a continuacin se le suma una unidad para calcular el complemento a dos. &on una calculadora, la operacin es ms sencilla8 el complemento a dos de un n%mero - de n bits es , n5-. >tro factor a considerar es cuando se pasa de operar con un n%mero de cierto tamaGo e(., ! bits" a otro mayor pongamos de #$ bits". 7i el n%mero es positivo, la parte que se aGade por la izquierda son bits a *. 7in embargo, si era negativo bit ms significativo activo" la parte que se aGade por la izquierda son bits a #. Este fenmeno, en cuya demostracin matemtica no entraremos, se puede resumir en que el bit ms significativo se copia en todos los aGadidos8 es lo que se denomina la extensin del signo8 los dos siguientes n%meros son realmente el mismo n%mero el 5. #*"8 ##*#, 0 bits" y ######*#, ! bits". 7istema de numeracin octal El sistema de numeracin octal es muy importante en el traba(o que se realiza en una computadora digital. Este tiene una base de ocho, lo cual significa que tiene ocho posibles d6gitos8 *, #, ,, ., 0, 1, $ y 3. -s6, cada d6gito de un n%mero octal puede tener cualquier valor del * al 3. &onversi$n de octal a decimal.5 Por tanto, un n%mero octal puede convenirse fcilmente a su equivalente decimal multiplicando cada d6gito octal por su valor posicional. Por e(emplo8 ,30! : , x !, 9 3 x !# 9 0 x !* ,!0! : , x $0 9 3 x ! 9 0 x # ,!0! : #!!#* &onversin de decimal a octal.5 Bn entero decimal se puede convertir a octal con el mismo m'todo dc divisin repetida que se us en la conversin de decimal a binario, pero con un factor de divisin dc ! en lugar de ,. Por e(emplo8

con residuo 0

con residuo 0

con residuo , -l final resulta que8 #$0#* : ,00! &onversin de octal a binario.5 La venta(a principal del sistema de numeracin octal es la facilidad con que se puede realizar la conversin entre n%meros binarios y octales. La conversin de octal a binario se lleva a cabo conviniendo cada d6gito octal en su equivalente binario dc . bits. Por medio de estas conversiones, cualquier n%mero octal se conviene a binario, convirti'ndolo dc manera individual. Por e(emplo, podemos convertir 1#$, a binario de la siguiente manera8 1#$ #*#. entonces8 1#$! : #*#**###*, &onversi$n de binario a octal.5 La conversin de enteros binarios a octales es simplemente la operacin inversa del proceso anterior. Los bits del n%mero binario se agrupan en con(untos de tres comenzando por el L7/. Luego, cada grupo se convierte a su equivalente octal. Por e(emplo8 ### **# #*# ##* 3#1$ entonces8 ###**##*###*, : 3#1$! 7istema 2e =umeracin <exadecimal &onversin de hexadecimal a decimal.5 Bn n%mero hexadecimal se puede convenir a su equivalente decimal utilizando el hecho de que cada posicin de los d6gitos hexadecimales tiene un valor que es una potencia de #$. El L72 tiene un valor de l$* : #F el siguiente d6gito en secuencia tiene un valor de #$ # : #$F el siguiente tiene un valor de #$, : ,1$ y as6 sucesivamente. Por e(emplo8 !#,#$ : ! x #$, 9 # x #$# 9 , x #$* !#,#$ : ,*0! 9 #$ 9 , !#,#$ : ,*$$#* &onversin de decimal a hexadecimal.5 ?ecuerde que efectuamos la conversin de decimal a binario por medio de la divisin repetida entre , y de decimal a octal por medio de la divisin repetida entre !. 2e igual manera, la conversin de decimal a hexadecimal se puede efectuar por medio de la divisin repetida entre #$. Por e(emplo8 **# ##*

con residuo 3

con residuo *#*

con residuo # entonces8 0,.#* : #-3#$

&onversin de hexadecimal a binario.5 -l igual que el sistema de numeracin octal, el sistema hexadecimal se usa principalmente como m'todo HtaquigrficoE en la representacin de n%meros binarios. Es una tarea relativamente simple la de convertir un n%mero hexadecimal en binario. &ada d6gito hexadecimal se convierte en su equivalente binario de 0 bits. Por e(emplo8 $2,. ##*. entonces8 $2,.#$ : ##*##*#**#***##, &onversin de binario a hexadecimal.5 Esta conversin es exactamente la operacin inversa del proceso anterior. El n%mero binario se agrupa en con(untos de cuatro bits y cada grupo se convierte a su d6gito hexadecimal equivalente. &uando es necesario se aGaden ceros para completar un grupo de cuatro bits. ###*#**##*, : **## #*#* *##* .-$ ###*#**##*, : .-$#$ ##*# **#* **##

Or: su salida sera alta si cualquiera de sus entradas es alta AND: su salida sera alta si y solo si todas sus entradas sean altas la NOT que invierte el valor si viene alta sale baja, o al contrario si viene baja sale alta

Conversin de Binario a Decimal

Cualquier nmero Binario puede ser convertido en su equivalente ENTE O Decimal! "a #orma de $acerlo es sumar en el nmero Binario todas las posiciones que conten%an el valor &! 'eamos el ejemplo de conversi(n del nmero Binario de ) bits *&+&+,, Esto se podr-a e.presar de la si%uiente manera:

Nmero Binario de ) Bits: &+&+ Conversi(n por posiciones: *& . / a la 01 , 2 *+, 2 *& . / a la &1 , 2 *+, Nmero Decimal: 3 2 + 2 / 2 + 4 &+

Convirtiendo un nmero con 5 Bits:

Nmero Binario de 3 Bits: &++&&+ Conversi(n por posiciones: *& . / a la 61 , 2 *+, 2 *+, 2 *& . / a la /1 , 2 *& . / a la &1 , 2 *+, Nmero Decimal: 0/ 2 + 2 + 2 ) 2 / 4 03

Conversin de Decimal a Binario

"a conversi(n de un nmero decimal ENTE O a su equivalente Binario, puede lo%rarse de dos #ormas di#erentes! &! "a primera es utili7ar de #orma inversa el m8todo anterior, comen7amos por restar los valores de los bits *potencias de /, m9s cercanos al valor decimal $asta lle%ar a cero, lue%o se completa con ceros los valores #altantes entre los bits, convertir &6+:

"a potencia de / m9s cercana a &6/ es &/3 */ a la :1 , Octavo Bit, &6/ ; &/3 4 // "a potencia de / m9s cercana a // es &5 */ a la )1 , <uinto Bit, // ; &5 4 5

"a potencia de / m9s cercana a 5 es ) */ ala /1 , Tercer Bit, 5 ; ) 4 / "a potencia de / m9s cercana a / es / */ ala &1 , =e%undo Bit, / ; / 4 +

/! "a se%unda es la llamada >Divisi(n epetida>, esta manera de conversi(n se basa en repetir la divisi(n del nmero decimal entre dos, $asta lle%ar al cero! =i el residuo de la divisi(n no es un nmero entero, se marca un & y se toma el nmero entero par volver a dividir entre dos, cuando el esiduo es un nmero entero, se marca un cero y se toma el nmero para volver a dividir entre dos! El residuo de la primero divisi(n es el *"=B, primer Bit,, el residuo de la ltima divisi(n es el *?=B, ltimo Bit,! Esto se ilustra as-:

Conversin del Sistema Octal a Decimal

"a conversi(n de un nmero octal a uno decimal es muy sencilla, s(lo necesitamos multiplicar cada uno de los d-%itos por el valor que corresponde a su posici(n! @ara convertir el nmero )06 comen7amos por:

Tres posiciones 3 a la /1 , 3 la &1 , 3 a la +! @rimer Bit Octal *6 . 3 a la +, 4 6 . & 4 6 =e%undo Bit Octal *0 . 3 a la &1 , 4 0 . 3 4 /) Tercer Bit Octal *) . 3 a la /1 , 4 ) . 5) 4 /65 Nmero decimal 4 *6 2 5) 2 /651 , 4 /36

Conversin del Sistema Decimal a Octal

An nmero Decimal ENTE O puede convertirse al sistema Octal utili7ando tambi8n la >Divisi(n epetida>, pero en este caso, nuestro #actor para dividir ser9 el 3, de la misma manera, el residuo de la primera divisi(n ser9 el "=B, y el residuo de la ltima divisi(n ser9 el ?"B! @ara poder saber el nmero que se convierte en cada Bit octal, se multiplica la #racci(n del residuo por 3, y se toma el nmero entero para volver a dividir entre 3! Convertir el decimal &6+ a Octal nos dar-a:

Conversin del Sistema Octal a Binario

Ana de las %randes ventajas del =istema Octal, es que muy #9cilmente podemos convertir un nmero Octal al =istema Binario! Este proceso se reali7a convirtiendo cada nmero Octal en su equivalente del =istema Binario, pero con la di#erencia que se utili7an #or7osamente 0 Bits! De manera que Cada Bits Octal es convertido por separado en su equivalente Binario! Convertir el nmero Octal 65& al sistema Binario ser-a:

Conversin del Sistema Binario a Octal

El proceso de conversi(n de nmeros Binarios ENTE O= al =istema Octal se lo%ra invirtiendo el proceso descrito arriba! "o primero que $acemos es a%rupar todos los bits del nmero Binario en %rupos de tres, iniciando con el "=B *@rimer Bit,! Ba que tenemos separados los Bits, se convierte cada tr-o a su equivalente del =istema Octal! En el caso de que en el ltimo %rupo de Bits *?"B, no se pueda $acer un tr-o, se a%re%an ceros $asta lo%rarlo! Convertir un nmero Binario que tiene sus tr-os completos, &+&&&+++& al =istema Octal ser-a:

=e a%rupan los bits en tr-os *&+&&&+++&, 4 &+& ; &&+ ; ++& =e convierte el @rimer tr-o *donde se encuentra el "=B, ++& 4 & =e convierte el =e%undo tr-o &&+ 4 5 =e convierte el Tercer tr-o *donde se encuentra el ?=B, &+& 4 6 Nmero Octal 4 65&

Convertir un nmero Binario que no tiene sus tr-os completos, &+&+&&&+++& al =istema Octal ser-a:

=e a%rupan los bits en tr-os *&+&+&&&+++&, 4 &+ C &+& ; &&+ ; ++& Completar los tr-os *a%re%ando un +, 4 +&+ C &+& ; &&+ ; ++& =e convierte el @rimer tr-o *donde se encuentra el "=B, ++& 4 & =e convierte el =e%undo tr-o &&+ 4 5 =e convierte el Tercer tr-o &+& 4 6 =e convierte el Cuarto tr-o *donde se encuentra el ?=B, +&+ 4 / Nmero Octal 4 /65&

Conversin del Sistema Hexadecimal a Decimal

@ara convertir un nmero del =istema De. a su equivalente Decimal necesitamos primero recordar que la posici(n de los nmeros en del =istema De., basan su valor en una potencia de &5! El @rimer Bit *"=B, ser-a &5 a la + 4 *&,, el

se%undo Bit ser-a &5 a la &1 4 *&5,, el tercer Bit ser-a &5 a la /1 4 */65,, aumentando las potencias de &5 $asta lle%ar al ltimo Bit *?"B,! "a conversi(n se reali7a entonces de la si%uiente manera:

Convertir el nmero De. &3/ al =istema Decimal

Convertir el nmero De. 5AE al =istema Decimal

Conversin del Sistema Decimal a Hexadecimal

Nuevamente acudimos a la FDivisi(n repetida para lo%rar esta conversi(n, al i%ual que en los ejemplos anteriores *divisi(n por / para convertir Decimal a Binario, y divisi(n por 3 para convertir Decimal a Octal,, pero esta ve7, la divisi(n ser9 por &5! Al i%ual que antes, si el residuo contiene #racciones decimales, se multiplican por &5 y se toma el nmero entero para la nueva divisi(n por &5! Convertir los nmeros &:&& y 035 del =istema Decimal s De.!

Conversin del Sistema Hexadecimal a Binario

Al i%ual que en la conversi(n del =istema Octal *que se convierten en tr-os de Bits Binarios,, en la conversi(n del =istema De.adecimal a Binario, cada Bit De. se convierte en cuartetos de Bits Binarios! Convertir el nmero del =istema De. 3A& a Binario ser-a:

Conversin del Sistema Binario a Hexadecimal

"a #orma de convertir un nmero del =istema Binario a De., es completamente opuesta a la presentada arriba! =e #orman cuartetos de Bits Binarios *comen7ando desde el "=B, $asta el ?=B! Al i%ual que en la conversi(n de =istema binario a Octal, en caso de que no se completen los cuartetos, se a%re%an los ceros necesarios para completar lo ltimos cuatro Bits! Convertir el nmero del =istema Binario &+++&+&++++& a De. ser-a:

=e a%rupan los bits en cuartetos *&+++&+&++++&, 4 &+++ C &+&+ C +++& =e convierte el @rimer cuarteto *donde se encuentra el "=B, +++&4 & =e convierte el =e%undo tr-o &+&+ 4 &+ 4 A =e convierte el Tercer tr-o *donde se encuentra el ?=B, &+++ 4 3 Nmero De. 4 3A&

Que es el cdigo BCD?

A$ora ya sabemos que los nmeros del =istema decimal tienen equivalentes en el =istema Binario, "a a%rupaci(n ordenada de los + y & de un nmero Binario representa al%n nmero Decimal! "os sistemas di%itales utili7an por #uer7a los nmeros en =istema Binario, pero para nosotros en el mundo real siempre tienen que ser convertidos al =istema Decimal, como $emos visto, las conversiones entre uno y otro =istema de Nmeros pueden llevarnos demasiado tiempo y ser muy complicadas, por ejemplo, si usamos nmeros muy %randes! @ara este tipo de conversiones y usos, se utili7a un m8todo sencillo que combina las caracter-sticas de los =istemas Decimal y Binario, este m8todo lleva el nombre de Codificacin Binaria Directa! Cuando tomamos cada uno de los d-%itos del =istema Decimal, y lo representamos con su equivalente del =istema Binario, estamos %enerando un FnuevoG c(di%o, el cu9l lleva el nombre de Cdigo Decimal Codificado en Binario (BCD)! @artiendo de este nuevo c(di%o, el mayor nmero que podemos representar es el H *&++&,, por lo tanto #or7osamente necesitamos de un nmero Binario de ) Bits para $acerlo! @ero veamos %r9#icamente que es y como #unciona el BCD! En esta ocasi(n usaremos los nmeros Decimales 635 y 0H:, el proceso de convertir cada d-%ito por un equivalente Binario ser-a el si%uiente:

Cada uno de los d-%itos del Nmero Decimal es convertido en su equivalente Binario, =iempre utili7ando ) Bits para este proceso! En resumen, el C(di%o BCD representa por separado cada uno de los numerales Decimales, empleando para ello nmeros Binarios de ) Bits! Como es l(%ico, si s(lo se puede representar un solo nmero decimal por cada c(di%o BCD, los nmeros del &+ al &6 *que es el nmero decimal m9s alto para un c(di%o Binario de ) Bits, &&&&,, est9n #uera del c(di%o, de $ec$o, si tenemos al%n circuito di%ital que trabaja sobre C(di%o BCD y nos diera una salida como las si%uientes, al%o no est9 #uncionando bien:

Decimal &+ 4 Binario &+&+ Decimal && 4 Binario &+&& Decimal &/ 4 Binario &&++ Decimal &0 4 Binario &&+& Decimal &) 4 Binario &&&+ Decimal &6 4 Binario &&&&

Diferencias entre el Sistema Binario y el Cdigo BCD

Como el nombre lo indica, el C(di%o BCD no puede ser catalo%ado como un =istema *como el Binario, Octal y De.,! =(lo es una #orma de Codi#icar el =istema Binario! Teniendo muy presente este $ec$o, An nmero en c(di%o BCD, NO es lo mismo que un nmero Binario Directo! El c(di%o BCD toma cada uno de los d-%itos de un nmero Decimal y los representa, An nmero del =istema Binario representa el nmero Decimal Completo! @ara comprender mejor el concepto, usaremos el nmero Decimal 03:! Tabla de conversi(n al =istema Binario

Tabla de conversi(n al C(di%o BCD