Fundamentos de Tics Unidad 2 Cuat 2 2013

;
Universidad Nacional de la Matanza

Departamento:
Ingeniera e Investigaciones Tecnolgicas
Ctedra:
Fundamentos de TICs
(Tecnologas de la Informacin y la Comunicacin)
e-mail: fundamentos_tics@unlam.edu.ar
JEFE DE CTEDRA:
Dr. Daniel A. Giulianelli
Juan Ignacio
UNIDAD NRO.Giulianelli,
2Giulianelli,
Daniel A
INTRODUCCIN ADoctorado
LOS SISTEMAS
en Ciencias Economas
DE
Nacional de la Matanza
REPRESENTACINUniversidad
DE LA INFORMACIN
COLABORACIN:
DOCENTES DE LA CTEDRA
CICLO LECTIVO:
2013
Unidad 2. Introduccin a los sistemas de representacin de la informacin
Unidad 2: Introduccin a los sistemas de representacin de la

informacin
ndice
PARTE A. SISTEMAS DE NUMERACIN............................................................... 4
2.A.1. Introduccin ....................................................................................................... 4
2.A.2. Sistemas de Numeracin Posicionales y No Posicionales ................................. 5
2.A.2.1 Caractersticas de un sistema posicional...................................................... 5
2.A.2.2. Valor Absoluto y Relativo .......................................................................... 8
2.A.2.3. Pasaje de una base a base 10....................................................................... 9
2.A.2.4. Base 10 a otra base ................................................................................... 11
Parte entera ......................................................................................................... 11
Parte fraccionaria ................................................................................................ 12
CASO 1: Truncar las cifras fraccionarias ................................................... 12
CASO 2: Parte Fraccionaria llega a cero .................................................... 14
CASO 3: Parte Fraccionaria Peridica........................................................ 14
Base 10 como intermediaria ................................................................................... 15
2.A.3. Pasaje Directo .................................................................................................. 15
2.A.3.1. Caso 1: Base Origen mayor que la Base Destino ..................................... 15
2.A.3.2. Caso 2: Base Origen menor que la Base Destino ..................................... 16
2.A.3.3. Importancia de aplicar pasaje directo ....................................................... 17
2.A.4. Operaciones Aritmticas.................................................................................. 18
2.A.4.1. Suma ......................................................................................................... 18
2.A.4.2. Resta ......................................................................................................... 21
2.A.4.3. Multiplicacin ........................................................................................... 23
2.A.4.5. Divisin..................................................................................................... 24
2.A.5. Utilidad del Sistema Binario ............................................................................ 26
PARTE B. INTRODUCCIN A LOS SISTEMAS NUMRICOS PARA
APLICACIONES INFORMTICAS ......................................................................... 28
2.B.1. Introduccin ..................................................................................................... 28
2.B.2. Formas de representar a los nmeros enteros .................................................. 28
2.B.2.1. Representacin en binario puro. Enteros sin signo ................................... 29
2.B.2.2. Representacin en signo y mdulo. SM ................................................... 30
2.B.3. Complemento de un nmero. ........................................................................... 32
2.B.3.1. COMPLEMENTO A LA BASE ....................................................................... 32
2.B.3.2. COMPLEMENTO A LA BASE MENOS UNO .................................................. 34
2.B.3.3 UTILIZACIN DEL COMPLEMENTO EN OPERACIONES DE RESTA ............... 35
2.B.3.4. Representacin en complemento a la base1 (CB-1) ................................. 37
2.B.3.5. Representacin en Complemento a la Base o ........................................... 39
Complemento a 2 .................................................................................................... 39
2.B.5. Operaciones aritmticas con nmeros signados .............................................. 41
2.B.5.1. Suma en complemento a dos..................................................................... 42
2.B.5.2. Resta en complemento a dos ..................................................................... 44
2.B.6. Overflow (desborde) ........................................................................................ 45
2.B.7. Representacin binaria de nmeros reales ....................................................... 46
2.B.7.1. Representacin exponencial. Punto Flotante ............................................ 46
2.B.7.2. Normalizacin de la mantisa ..................................................................... 47
2.B.7.3. Bit implcito .............................................................................................. 48
2.B.7.4. Representacin del exponente................................................................... 49
Fundamentos de TICs. 1 Cuat. 2013
Pgina 2 de 91
2.B.7.5. Representacin en punto flotante dentro de la computadora .................... 50

2.B.7.7. Formato de representacin punto flotante IEEE 754 ................................ 52
2.B.7.8. Rango de la representacin IEEE 754. Simple precisin. ........................ 53
PARTE C. CDIGOS .................................................................................................. 55
2.C.1. Introduccin ..................................................................................................... 55
2.C.2. Definicin de Cdigo ....................................................................................... 56
2.C.3. Mdulo de un Cdigo ...................................................................................... 60
2.C.4. Cdigos de Largo Fijo y Variable .................................................................... 61
2.C.5. Cdigos BCD ................................................................................................... 61
2.C.5.1. Cdigos pesados........................................................................................ 62
2.C.5.2. Cmo determinar si un Cdigo es Pesado? ............................................. 65
2.C.6. Distancia de un cdigo .................................................................................... 67
2.C.6.1. Cdigos Progresivos ................................................................................. 68
2.C.7. Operaciones con cdigos ................................................................................. 75
2.C.7.1. Suma en BCD 8421 ................................................................................. 75
2.C.8. Seguridad en la transmisin binaria ................................................................. 80
2.C.9. Cdigos detectores y correctores de errores: cdigos de Hamming ................ 84
Pgina 3 de 91
PARTE A. SISTEMAS DE NUMERACIN

- Autora: Dra. Ing. Roco A. Rodrguez -
2.A.1. Introduccin
Segn la Real Academia Espaola1 un sistema de numeracin puede ser definido como:
Sistema para expresar de palabra o por escrito todos los nmeros con una
cantidad limitada de vocablos y de caracteres o guarismos.
Conjunto de smbolos y reglas utilizados para representar las cantidades2.
En base a la segunda definicin se puede plantear a un sistema de numeracin como se
indica en la expresin 2.A.1.
N= (S,R)
N: Sistema de Numeracin
S: Conjunto de Smbolos validos dentro de dicho sistema
R: Conjunto de Reglas que permitirn formar nmeros vlidos
Expresin 2.A.1. Elementos de un Sistema de Numeracin
La expresin 2.A.1. es vlida para todo sistema de numeracin. Cada sistema de
numeracin tendr un conjunto de smbolos vlidos y reglas de formacin propias.
Existieron diversos sistemas de numeracin mediante los cuales los egipcios, griegos,
babilnicos, chinos, etc. podan representar las cantidades (ver la figura 2.A.1).
Figura 2.A.1. Representacin de nmeros egipcios, griegos, babilnicos y chinos3

Cada sistema de numeracin utiliza sus propios smbolos. El sistema decimal es el
sistema de numeracin adoptado en Argentina sin embargo el sistema Romano est an
presente para la enumeracin de diversos objetos, por ejemplo podra haber sido
utilizado para numerar los captulos de este libro. El sistema decimal tambin conocido
1
Definicin consultada en: http://www.rae.es

Esta ltima definicin es la adoptada por la mayor parte de la bibliografa
3
Esta imagen fue construida en base a un conjunto de ejemplos tomados de la pgina 12 del libro
[BER74]: Bertha Morris Parker. La fuente del Saber Cuarta Edicin. Editorial Sygmar S.A., (1974).
Buenos Aires, Argentina
2
Pgina 4 de 91
como sistema Arbigo (aunque originario en la India fue introducido en Europa por
los rabes [BER74]) cuenta con los siguientes smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
El sistema romano utiliza otros smbolos: I, V, X, L, C, D, M (donde cada smbolo vale
1, 5, 10, 50, 100, 500 y 1000 respectivamente). Puede notarse que en el Sistema
Romano no cuenta con una forma de representar el cero, sin embargo en otros sistemas
de numeracin como el Maya ya se incorporaba el cero como smbolo.
No slo son importantes los smbolos sino tambin las reglas que permiten a travs de
esos smbolos construir los nmeros. En el sistema de numeracin romana: XI
representa al nmero 11 mientras que IX representa al nmero 9. Cada smbolo tiene un
valor de referencia tanto I como X son smbolos vlidos del sistema de numeracin. Por
otra parte ambos nmeros estn compuestos por los mismos smbolos sin embargo el
resultado final es distinto porque se aplica reglas de formacin. En el sistema de
numeracin romano el smbolo I colocado a la derecha de la X est sumando su valor y
en cambio colocado a la izquierda lo est restando.
2.A.2. Sistemas de Numeracin Posicionales y No Posicionales

El sistema de numeracin romano es no posicional dado que el valor de cada smbolo
no depende de la posicin en la que se encuentra. El nmero consignado en la tabla 2.1
vale 8 porque al smbolo V que equivale al 5, se le suma tres veces el valor del smbolo
I que equivale al uno 1. No vale ms una I que otra dentro de este nmero.
Tabla 2.A.1. Nmero Romano
Nmero Romano
V I I I
Valor del Smbolo 5 1 1 1
En decimal el nmero 5111 vale cinco mil ciento once, puede observarse que tambin
tiene tres smbolos iguales y que cada 1 no vale lo mismo, sino que su valor se ve
condicionado por la posicin que ocupa el smbolo dentro del nmero. A continuacin
se indica cunto vale cada componente del nmero tomando en cuenta no slo el
smbolo sino tambin su posicin (ver tabla 2.A.2).
Tabla 2.A.2. Nmero Decimal
Nmero Decimal
5
1
1
Valor de cada Smbolo 5000 100 10
1
1
Todos los sistemas de numeracin que se utilizarn a lo largo del presente libro son
posicionales y comparten las reglas de formacin del sistema decimal.
2.A.2.1 Caractersticas de un sistema posicional

Un concepto importante es el de base de un sistema de numeracin. La base de un
sistema de numeracin representa a la cantidad de smbolos admitidos por dicho
sistema. El sistema decimal de base 10, posee 10 smbolos distintos: 0, 1, 2, 3, 4, 5, 6,
7,8,9; es importante notar que el 10 no es un smbolo del sistema sino que se ha
generado por medio de combinar dos smbolos ya existentes.
Pgina 5 de 91
Adems todos los sistemas de numeracin posicionales a los que se hace referencia
tienen como smbolo inicial: 0. De forma que el sistema en base 2 slo tendr dos
smbolos: 0, 1. Si se desea armar un sistema en base 3 bastar con agregar un smbolo al
sistema anterior: 0, 1, 2. De esta manera es posible armar diversos sistemas cuya base
sea menor que 10, utilizando parte de los smbolos de base 10. Qu sucede si se
quieren confeccionar sistemas de base mayor a 10?, en ese caso ser necesario utilizar
nuevos smbolos, el sistema Hexadecimal de base 16 utiliza letras para completar los
smbolos faltantes, de este modo podr utilizarse todos los smbolos del sistema
Decimal (del 0 al 9) aqu hay 10 smbolos distintos y los 6 restantes utilizando las letras
del alfabeto (de la A a la F). La tabla 2.A.3 muestra los smbolos que conforman
distintos sistemas de numeracin.
Tabla 2.A.3. Smbolos que conforman los sistemas de numeracin
SIMBOLOS
Sistemas
Base 2 (Binario)
Base 3
Base 4
Base 8 (Octal)
Base 9
Base 10 (Decimal)
Base 16 (Hexadecimal)
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
7
7 8
7 8 9
7 8 9 A B C D E F
A partir de ahora ante un nmero 435 debera ser importante preguntarse cual es su
base, sin conocer su base no ser posible interpretar de que nmero se trata. Al ver este
nmero sin su base es posible saber que el mismo no puede estar escrito por ejemplo en
binario porque dicho sistema de numeracin slo tiene por smbolos vlidos el 0 y 1; si
el nmero tiene smbolos que no pertenecen a un sistema de numeracin determinado
dicho nmero no puede estar escrito en ese sistema de numeracin. Por ende se puede
afirmar que el 435 tiene que estar escrito en un sistema de numeracin de base 6
cualquiera de base mayor a 6. Motivo por el cual los nmeros estarn acompaados de
su base la cual se indica como un subndice detrs del mismo (se recomienda resolver el
ejercicio 2.A.1).
Ejercicio 2.A.1 - Sugerido
Indique cuales de los siguientes nmeros son invlidos (analizando los smbolos
utilizados):
a) 7A210
b) 5239
c) 2313
d) A9516
e) 8727
f) 4625
Generar nmeros en un determinado sistema de numeracin posicional, es muy simple.

En base 10, el primer nmero posible de escribir es el 0 con un solo dgito el ltimo
nmero posible de escribir ser 9, una vez que se acabaron los smbolos estos pueden
ser combinados con otros generndose el 10, 11 hasta el 99 en el cual se ha utilizado en
ambas posiciones el mayor nmero del sistema de numeracin esto implica que debe
agregarse otro dgito de aqu en ms los nmeros van a estar constituidos con tres
dgitos 100, 111 hasta el 999 en el cual en las tres posiciones existentes qued el mayor
smbolo de la base. Lo mismo puede hacerse en base 3, los primeros nmeros a escribir
sern el 0, 1 y 2; se acabaron los smbolos con lo cual deber comenzarse a escribir
Pgina 6 de 91
nmeros utilizando dos dgitos desde el 10 al 22; luego se empezar a escribir de a tres
dgitos De sta forma se genera la tabla 2.A.4.
Tabla 2.A.4. Construccin de nmeros en sistemas de numeracin posicionales
Decimal
Base 10
Binario
Base 2
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
10101
Octal
Base 8
Hexadecimal
Base 16
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
23
24
25
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
El armar una tabla, en la cual cada columna muestra los nmeros escritos en distintos
sistemas de numeracin, permite establecer equivalencias leyendo cualquier fila de la
tabla 2.A.4, por ejemplo la ltima: 2110 = 101012 = 258=1516
Contine la construccin de la tabla 2.4, realice tres filas ms para mostrar que
nmeros representan a los nmeros decimales 22, 23, 24
Al observar la tabla 2.A.4 es importante notar que:
Diez escrito en base Diez es 10
Dos escrito en base Dos es 10
Ocho escrito en base Ocho es 10
Diecisis escrito en base Diecisis es 10
Siempre la base de un sistema de numeracin posicional expresada en dicho sistema
ser 10 (uno cero). No se deber leer como Diez ya que ese 10 valdr distinto segn la
base en la que se haya escrito.
Pgina 7 de 91
Si bien es simple construir la tabla 2.A.4 es importante comenzar a suponer que debe
existir otro mecanismo para poder conocer la equivalencia de un nmero 914210
expresado en base 8. Para construir una tabla comenzando por el 0 decimal debern
realizarse luego 9142 renglones para determinar su equivalente en base 8. Esta tabla
sirve tan slo a modo de ejemplo siempre que los nmeros a representar no sean
grandes. Por otra parte si slo se aplicara el mecanismo de construir una tabla para
poder realizar una conversin entre bases no sera posible conocer cuntos renglones
seran necesarios construir si el nmero de origen est en otra base que no sea decimal,
por ejemplo: 21034.
2.A.2.2. Valor Absoluto y Relativo

En los sistemas de numeracin posicionales cada smbolo tiene un valor absoluto que es
el valor que tiene asignado el smbolo por ejemplo en decimal el smbolo 9 (vale nueve)
pero tambin existe un valor relativo que hace que dentro de este nmero 59 ese
smbolo valga distinto que dentro de este otro 93. En el primer caso vale nueve y en el
segundo caso vale noventa. El valor relativo es el valor que adquiere el smbolo por
estar en una determinada posicin dentro del nmero. Para profundizar esto se propone
rememorar algunas cuestiones del sistema decimal, la tabla 2.A.5 se construy para
ilustrar cunto vale un smbolo escrito segn en qu posicin se encuentre.
Tabla 2.A.5. Sistema de Numeracin Decimal - Posiciones4
Unidades de Mil
1000
103
Centena
100
102
Decena
Unidad
Decima
10
101
1
100
1/10
10-1
Centsima
Milsima
1/100
10-2
1/100
10-3
Es posible afirmar que si bien 519 y 915 a pesar de estar formados por los mismos
signos y ambos escritos en base 10, no valen lo mismo. A partir de la tabla 1.3 se
procede a descomponer uno de los nmeros tal como se muestra en la expresin 2.A.2.
51910 = 5 centenas + 1 decena + 9 unidades = 5 x 100 + 1 x 10 + 9 x 1 = 5x102 + 1x101 + 9x100
Expresin 2.A.2. Descomposicin de un nmero decimal
A partir de lo realizado en la expresin 2.A.2. puede observarse que se parti de un
nmero de tres cifras y el resultado se puedo expresar por medio de tres trminos cada
uno representa una componente del nmero en la cual est cada smbolo del nmero
acompaado de la base del sistema de numeracin elevada a un exponente que expresa
la posicin del smbolo dentro del nmero. Por lo cual se puede afirmar que: Cada
trmino ha quedado compuesto por el valor absoluto del smbolo y un valor relativo
(base elevada a un exponente).
En forma general independientemente de los smbolos que conforman al nmero de la
base del sistema de numeracin:
M
a i x Bi
i = -n
Expresin 2.A.3. Teorema fundamental de la numeracin
4
Esta tabla muestra de forma prctica como expresar en potencias de 10 las distintas posiciones, ha sido
tomada de http://es.wikipedia.org/wiki/Bit
Pgina 8 de 91
Siempre se procede a hacer una sumatoria en donde:

a representa a un smbolo dentro del nmero
B la base del sistema de numeracin
i la posicin del smbolo dentro del nmero
Es importante notar que cada trmino de la sumatoria est construido por el producto de
dos componentes ai representa el smbolo (valor absoluto) y Bi es la base del sistema de
numeracin elevada a la posicin que tiene el smbolo dentro del nmero (valor
relativo). El teorema fundamental de la numeracin permitir descomponer un nmero
tal como se muestra en la figura 2.A.2
Se quiere aplicar el teorema fundamental de la numeracin para el nmero 519,6 10
5
a2
1 9 ,
a1 a0
6
a -1
a i x Bi
= a2 x B2 +a1 x B1 + a0 x B0 + a-1 x B-1
= 5 x 102 +1 x 101+ 9 x 100+ 6 x 10-1
i = -1
Figura 2.A.2. Descomposicin de un nmero
2.A.2.3. Pasaje de una base a base 10

El teorema fundamental de la numeracin puede ser aplicado para realizar la conversin
de una base a base 10. En la figura 2.A.3 se plantea el caso de un nmero en base 4 el
cual quiere expresarse en base 10. Para realizar esta conversin se aplica el teorema
fundamental de la numeracin. Ntese que no se est descomponiendo al nmero ya que
se estn expresando los valores en base 10, por ejemplo 4 (valor de la base) est
expresado en decimal ya que el smbolo 4 no pertenece a base 4. La suma de todas las
componentes del nmero escritas en decimal dar origen a un resultado en decimal.
Se quiere aplicar el teorema fundamental de la numeracin para el nmero 2103,14
a3 a2 a1 a0
2
a -1
,
x Bi =
a i x 4i
i = -n
i = -1
i
(para el caso particular de este ejemplo)
x 4i = 2 x 43 + 1x 42 + 0 x 41 + 3 x 40 + 1x 4-1 = 128 + 16 + 0+ 3+ 0,25 = 147,2510

i = -1
i
Figura 2.A.3. Pasaje de base 4 a base 10

Pgina 9 de 91
De este modo se puede realizar el pasaje desde un sistema posicional a decimal sin
inconveniente alguno. A continuacin en la tabla 2.A.6 se presenta la conversin del
nmero 10 escrito en diversas bases a decimal.
Tabla 2.A.6. Conversin del nmero 10 expresado en distintas bases a decimal
Valor de Origen
Clculo
Resultado
102
103
104
108
109
.
1016
1x2 +0x2
1 x 31 + 0 x 3 0
1 x 41 + 0 x 4 0
1
1 x 8 + 0 x 80
1 x 91 + 0 x 9 0
1
1 x 16 + 0 x 160
2
3
4
8
9
16
A partir de la tabla 2.A.6 es posible decir que 10 escrito en una determinada base dar
por resultado el valor de su base expresado en decimal. Del mismo modo podr decirse
que la base escrita en su base ser 10. En forma general: 10B=0 x B0 + 1 x B1 = B.
Siempre la base de un sistema de numeracin posicional expresado en dicho sistema
ser 10 (uno cero). Esto puede ser observado tambin en la tabla 2.4. En dicha tabla
se ha sombreado la base escrita en su base a lo largo de todas las columnas.
Para expresar un nmero hexadecimal (base 16) a decimal (base 10), se procede del
mismo modo. Como puede observarse en el ejercicio 2.3 la base escrita en decimal ser
16, cada uno de los smbolos numricos del 0 al 9 en hexadecimal coinciden con
decimal y a las letras A, B, C, D, E, F se escribir su equivalencia en decimal (mostrada
en la tabla 2.4). Se propone observar lo realizado en el ejercicio 2.A.3
Ejercicio 2.A.3 - Resuelto
Se quiere aplicar el teorema fundamental de la numeracin para el nmero
A5C,B116
Resolucin:
a2
A
2
a i x 16i =
i = -2
a1 a0
5 C
a -1
B
a -2
1
A x 162 + 5 x 161 + C x 160 + B x 16-1 + 1 x 16-2=

10 x 162 + 5 x 16 + 12 x 1 + 11 x 1/16 + 1/162=
2560 + 80
+ 12
+ 0, 6875 + 0,00390625=
Resultado = 2652,6914062510
A continuacin se en el ejercicio 2.A.4 se proponen algunos pasajes los cuales requieren

simples clculos para ser efectuados.
Indicar el resultado en base 10 de los siguientes nmeros:
a) 1829
b) 315
c) 1002
d) 1011012
Pgina 10 de 91
2.A.2.4. Base 10 a otra base

El mtodo que se emplear para realizar el pasaje de decimal (base 10) a otra base
consiste en5:
1. Tomar la parte entera y dividir sucesivamente por el valor de la base destino
2. Tomar la parte fraccionaria y multiplicar sucesivamente por la base destino
Parte entera
Primeramente se presenta a modo de ejemplo como pasar de decimal a binario, para ello
se toma el nmero 53510 y se muestra el procedimiento aplicado en la figura 2.4. Se
procede a realizar divisiones que den por resultado un cociente entero se toma el
nmero origen 535 se lo divide por la base destino 2 y se obtiene por cociente 266 y el
resto arrojado es 0. Al cociente obtenido se lo vuelve a dividir por la base destino y as
sucesivamente. Cabe destacar que a medida que se van a aplicando divisiones el
cociente que ser obtenido en cada una de ellas ser menor que el obtenido
anteriormente (esto suceder con todas las bases destinos). En el momento en que el
cociente obtenido es inferior a la base destino originar un prximo cociente en cero de
modo que se habr finalizado el procedimiento. Se puede notar en la figura 2.4 que al
dividir 2/2 esto da cociente 1 y resto 0. El cociente 1 se somete nuevamente a divisin
1/2 pero como se busca un cociente entero dar 0 y de resto 1 (destacado en la figura
2.5), a partir de all todas las divisiones prximas sern 0/2 dando cociente 0 y resto 0,
all no tiene sentido alguno continuar, dndose por finalizado el procedimiento (parte
sombreada de la figura 2.A.4).
535
13
15
1/
2
267
06
07
1/
2
133
13
1/
2
66
06
0/
2
33
13
1/
2
16
0/
2
8
0/
2
4
0/
2
2
0/
2
1
1/
2
0
0/
2
0
El fundamento de aplicar el mtodo que se describe de forma prctica tiene basamento en el teorema
fundamental de la numeracin presentado previamente. La demostracin formal de la aplicacin de dicho
teorema que da por origen la aplicacin de este mtodo prctico se encuentra en diversos libros entre ellos
[MAN98]
Pgina 11 de 91
El resultado de pasar 53510 a base 2 se consigna tomando todos los restos obtenidos en
forma inversa (comenzando por el 1 destacado en la figura 2.4 ltimo resto significativo
obtenido): 1000010111 cabe destacar que si se hubiesen considerado los ceros arrojados
como otros restos para conformar el resultado este hubiese sido 001000010111 (los
ceros delante de la cifra entera no aportan valor siendo el mismo nmero que el
obtenido sin haberlos considerado).
Verifique que sea correcto lo realizado en el procedimiento anterior.
Se propone tomar el resultado obtenido en binario 1000010111, pasarlo a decimal y
corroborar que de por resultado el nmero de partida 53510
Parte fraccionaria
Todo nmero podr analizarse descomponindose en su parte entera y en su parte
fraccionaria, por ejemplo: 535,28 ser: 535 + 0,28. Este nmero en base 10 para ser
expresado en otra base ser necesario realizar primeramente la conversin de la parte
entera del mismo (en la figura 5.2 se muestra la conversin a base 2) y luego se aadir
a dicho resultado la conversin resultante con la parte fraccionara (lo cual se explicar
a continuacin).
CASO 1: Truncar las cifras fraccionarias

535,2810: Se calcular 0,28 en base 2, para lo cual se multiplica sucesivamente por 2
(como se muestra en la figura 2.5). Cada cuenta efectuada estar compuesta por una
parte entera y una parte fraccionaria, la parte entera ser la que conformar cada uno de
los dgitos del resultado a obtener. Puede observarse que 0,28 x 2= 0,56 la parte entera
es 0 y sirve para conformar el resultado, se continua con la parte fraccionaria el proceso
(restndose previamente la parte entera) siempre cada multiplicacin tendr por primer
factor 0,ParteFraccionaria del resultado anterior. Es importante notar que la segunda
cuenta ha dado por resultado 1,12 para la multiplicacin siguiente se tomar 0, 12
0,28
x2
0,56
0,56
x2
1,12
0,12
x2
0,24
0,24
x2
0,48
0,48
x2
0,96
0,96
x2
1,92

Cada multiplicacin arroja un resultado del cual se tomar en cuenta la parte entera del
mismo (digito subrayado en la figura 2.A.5). Se han efectuado 6 multiplicaciones podra
haberse continuado, el inters de continuar depender de cuantos dgitos fraccionarios
requiera el resultado.
Por lo tanto:
0,2810 ser 0,0100012
535,2810 ser 1000010111,0100012 (se le aade la parte entera calculada anteriormente)
Pgina 12 de 91
A partir de este ejemplo se propone analizar el ejercicio 2.A.6 el cual est resuelto a
continuacin.
Verifique el resultado obtenido en la parte fraccionaria (0,28)
Cules son las conclusiones que puede alcanzar a partir de dicho resultado
Resolucin:
0,2810 = 0,0100012
0
1/2
0,
1
1/4
0
1/8
0
0
1
1/16 1/32 1/64
1/4 + 1/64 =0,25 + 0,015625 = 0,265625

El resultado obtenido no fue 0,28 esto es causado por el truncamiento efectuado, el no
haber considerado todas las cifras en la figura 2.5 (multiplicaciones siguientes no
efectuadas), a continuacin se muestra sombreadas las cifras fraccionarias calculadas
previamente, calculndose tres cifras ms. Esto permitir comprobar que el considerar
el peso de dichas cifras harn que el nmero final ser mayor ms prximo al valor
esperado.
0,
0,28 0,56
x 2 x2
0,56 1,12
0,12
x2
0,24
0,24
x2
0,48
0,48
x2
0,96
0
1/2
0
1/8
0
1/16
0
1
1/32 1/64
1
1/4
0,96
x2
1,92
0,92
x2
1,84
1
1/128
0,84
x2
1,68
0,68
x2
1,36
1
1/256
1
1/512
Al valor obtenido previamente 0,265625 calculado previamente con las cifras

sombradas se le deber aadir el proveniente de las tres cifras contempladas
adicionalmente.
= 0,265625 + 0,0078125 + 0,00390625 + 0,001953125 =
= 0,265625 + 0,013671875= 0,279296875
Si se mostraran en el clculo final tres cifras fraccionarias considerando nicamente
las multiplicaciones sombreadas sera: 0,265 en cambio realizando 3 multiplicaciones
ms sera: 0,279 notablemente ms prximo a 0,28
Pgina 13 de 91
CASO 2: Parte Fraccionaria llega a cero

535,2510: Se calcular 0,25 en base 2, para lo cual tal como se muestra en la figura 2.A.6
se multiplica sucesivamente por 2.
0,25
x2
0,50
0,50
x2
1,00
0,00
x2
0,00
0,00
x2
0,00

En la figura 2.A.6 se muestra una serie de multiplicaciones en la segunda cuenta se
obtuvo por resultado 1,00 por lo cual la cuenta siguiente ser 0,00 x 2 obviamente el
resultado ser 0 a partir de ese momento debe advertirse que no tiene sentido continuar
con el clculo (parte resaltada en la figura 2.7).
Por lo tanto:
0,310 ser 0,010002 (Los ceros detrs de la parte fraccionaria no son significativos)
535,310 ser 1000010111,012 (se le aade la parte entera calculada anteriormente)
CASO 3: Parte Fraccionaria Peridica

525,310: Se calcular 0,3 en base 2, para lo cual tal como se muestra en la figura 2.A.7 el
procedimiento realizado.
0,3
x2
0,6
0,6
x2
1,2
0,2
x2
0,4
0,4
x2
0,8
0,8
x2
1,6
0, 6
x2
1,2

En la figura 2.A.7 puede observarse que la segunda cuenta efectuada se repite a lo largo
del procedimiento. Esto causar que se repitan tambin las siguientes cuentas a efectuar,
por lo cual no es necesario continuar el procedimiento. Debe advertirse que el resultado
es peridico: 01001
Por lo tanto:
0,310 ser 0,010012
535,310 = 1000010111,01001 2
Ejercicio 2.A.7 Sugerido
Expresar el nmero 163,687510 en Base 16
Pgina 14 de 91
Base 10 como intermediaria

Aplicando lo visto anteriormente ser posible expresar un nmero que est proveniente
en una base origen a una base destino (cualquiera sean estas bases). Por ejemplo: Se
cuenta con un nmero en base 5 y quiere pasarse a base 8, para ello se aplicarn los dos
mtodos vistos:
1) Base origen: 5 -> Base destino: 10
2) Base origen: 10 -> Base destino: 8
Es decir cuando ni la base origen ni la destino es decimal deber utilizarse la base 10
como intermediaria realizndose dos pasajes (se recomienda realizar el ejercicio 2.A.8).
Expresar el nmero 342,15 en base 8
2.A.3. Pasaje Directo

El pasaje directo permite en forma rpida poder expresar un nmero que se encuentra en
una determinada base a otra. Es aplicable cuando la base origen y destino se relacionan
por medio de una potencia entera y positiva. En la tabla 2.A.7 se muestran algunas
bases entre las que es posible aplicar pasaje directo.
Tabla 2.A.7. Bases entre las que es posible aplicar pasaje directo
Base Origen
2
3
4
Base Destino
4
9
16
Relacin
22 = 4
32 = 9
42=16
Es importante notar que si bien entre la base 8 y 16 no hay pasaje directo (ya que no
existe potencia entera positiva la cual permita elevar al nmero 8 y obtener por
resultado 16) sera posible realizar pasaje directo de base 8 a base 2 y luego otra vez
pasaje directo de base 2 a 16.
Se recomienda realizar el ejercicio 2.A.9 en base a la definicin de pasaje directo.
Indique en qu casos puede aplicarse pasaje directo
a) Base 8 a base 5
b) Base 2 a Base 16
c) Base 2 a Base 8
2.A.3.1. Caso 1: Base Origen mayor que la Base Destino

Si se desea expresar al nmero 56,8239 en base 3, primeramente se analizar si es
posible realizar pasaje directo, para lo cual se toma la base menor 3, luego surge la
pregunta A qu valor debe elevarse dicha base para alcanzar a la otra base? 3 2 = 9 esto
deber leerse: por cada 2 smbolos en base 3 deber escribirse 1 en base 9. En la tabla
Pgina 15 de 91
2.A.8 se han anotado todos los smbolos que componen a la base 9 y luego sus
equivalentes en base 3, es posible notar que con dos smbolos en base 3 se han podido
expresar todos los smbolos vlidos de base 9. Es importante destacar que todos los
nmeros en la segunda columna deben indicarse con dos dgitos por ello se ha
antepuesto un cero en las tres primeras filas.
Tabla 2.A.8. Tabla de smbolos en Base 9 y su equivalencia en Base 3
Base 9
Base 3
0
00
1
01
2
02
3
10
4
11
5
12
6
20
7
21
8
22
El proceso consistir en sustituir cada uno de los smbolos en base 9 provenientes del
nmero original por dos en base 3 (localizndolos en la tabla 2.8), tal como se muestra
en la figura 2.A.8.
5
12
6
20
,
,
8
22
2
02
3
10
Figura 2.A.8. Pasaje Directo entre base 9 a base 3
2.A.3.2. Caso 2: Base Origen menor que la Base Destino

Si se desea expresar el nmero 210,13 a base 9 tambin ser posible aplicar pasaje
directo siendo la relacin entre las bases: 32 = 9. Cabe aclarar que en este caso se cuenta
con cada uno de los smbolos del nmero en base 3 y por cada 2 de ellos debern
escribirse un smbolo en base 9.
En este caso se quiere agrupar de a dos un nmero con tres cifras en la parte entera, de
forma que ser necesario agregar un cero (que no altere el valor del nmero) para que
puedan conformarse dos grupos en los cuales haya dos smbolos en cada uno de ellos.
Lo mismo sucede con la parte fraccionaria como hay un slo dgito ser necesario
agregar un cero para poder conformar un grupo de dos dgitos. En la figura 2.A.9 se
muestran dos ceros agregados, si se observa el nmero resultante este ser 2100,01 el
cual difiere del nmero original 210,1 ha cambiado el valor con lo cual de aplicar el
pasaje se estara expresando otro nmero en base 9 y no el deseado.
2100,01
Figura 2.A.9. Agrupamiento invlido
Pgina 16 de 91
Para no alterar el valor al agregar ceros en un nmero ser necesario que en la parte
entera se inserten delante (a la izquierda) y en la parte fraccionaria los ceros se agreguen
detrs (a la derecha), esto se observa fcilmente en decimal 5,2 es lo mismo que escribir
05,20 estos ceros agregados no aportan valor en el numero escrito.
A continuacin en la figura 2.A.10 se muestra el agrupamiento correctamente realizado,
el nmero que ha quedado luego de agregar ceros es equivalente al de partida. Si se
quiere podra comenzarse a agrupar tomando en cuenta el sentido indicado por medio de
flechas en la figura 2.10 y luego agregar los ceros necesarios para conformar el ltimo
grupo. Luego de agrupar correctamente tan slo queda escribir cada grupo a que dgito
se corresponde en base 9, lo cual puede realizarse observando la tabla 2.8.
2
2
0
3
,
,
0210,10
0
3
Figura 2.A.10. Pasaje Directo entre base 3 a base 9

Se propone realizar el ejercicio 2.A.10 para afianzar el mtodo de pasaje directo.
Se proponen aplicar pasaje directo para:
1) 10110111,1012 A BASE 16
2) Corroborar el resultado obtenido en el tem anterior
3) 1234 A BASE 16
2.A.3.3. Importancia de aplicar pasaje directo

Es importante aplicar pasaje directo, siempre que sea posible, debido a que el tiempo
que insume aplicar pasaje directo es inferior al invertido utilizando la base 10 como
intermediaria. Cuando se utiliza a la base 10 como intermediaria es posible que sea
necesario realizar una gran cantidad de clculos matemticos y en caso de no considerar
todas las cifras fraccionarias en los clculos intermedios el resultado final ser
aproximado. En cambio esto ltimo no ocurre al aplicar pasaje directo.
Por un momento es importante pensar los distintos pasos a realizar sin aplicar pasaje
directo para expresar el nmero en hexadecimal A7CB8,3CD116 a base 4 y los clculos
matemticos que seran necesarios realizar. Para comparar con lo planificado utilizando
como intermediaria a la base 10, se propone resolver aplicando pasaje directo dicho
ejercicio planteado a continuacin.
Expresar el nmero A7CB8,3CD116 en base 4
Pgina 17 de 91
2.A.4. Operaciones Aritmticas

Todos los sistemas de numeracin posicionales permiten realizar operaciones
aritmticas. Las reglas aprendidas desde el colegio primario sern aplicadas en todos los
sistemas de numeracin posicionales. Es importante advertir que no es posible sumar
cantidades que no expresen una misma cosa (por ejemplo: 7 caballos + 5 libros), es
decir que no ser posible tomar un nmero en base 6 e intentar sumarle un nmero en
base 8 (para esto ser necesario previamente expresarlos en una misma base). Del
mismo modo si se suman dos nmeros en base 6 el resultado deber estar en base 6 (por
ejemplo: si se suman 7 naranjas + 3 naranjas, el resultado no podr ser 10 peras).
2.A.4.1. Suma
Para realizar una suma primeramente se debern encolumnar los nmeros a sumar, tal
como se muestra en la figura 2.11.
1 6 4 8
4 1 5 8
6 0 1 8
Figura 2.A.11. Suma en base 8
+
Se resolvern sumas en distintas bases, aplicando las mismas reglas y metodologa que
para el sistema decimal, slo ser necesario analizar el resultado obtenido al sumar cada
columna, si el resultado obtenido es un smbolo perteneciente a la base en la cual se est
sumando se proceder a escribirlo, caso contrario deber ser convertido expresndolo en
la base destino. A continuacin se realizarn a modo de ejemplo algunas sumas en
distintas bases explicndose el procedimiento:
Base 8 (Octal): Si se quiere sumar dos nmeros en base 8 deber considerarse
que smbolos pueden escribirse en dicha base de forma que en cada columna no
se podr escribir un smbolo no perteneciente a base 8. El clculo se pensar en
decimal y siempre que el resultado del mismo en decimal sea a lo sumo igual
que 7 podr ser escrito quedando ya expresado en base 8. Es importante tomar
en cuenta que los nmeros 0,1,2,3,4,5,6,7 coinciden en ambas bases cuando en
decimal se consigna el 8 en base 8 se deber escribir 10 (la base escrita en su
base se escribe 10), a partir de all comenzarn a cambiar la forma de escribir los
valores.
Para resolver la suma propuesta en la figura 2.A.11 se comenzar sumando la
columna de menor peso: 4 + 5 (columna sombreada en la figura 2.A.3), en
decimal el resultado sera 9 como supera al 7 (mximo valor posible de escribir
en base 8) no podr escribirse sin ser previamente expresado en base 8.
Entonces se podr pensar que si 8 en base 8 se escribe 10, entonces 9 ser 11,
con lo cual pone un 1 en la columna que se ha sumado y se acarrea un 1 en la
columna siguiente. Luego se procede a sumar la columna siguiente en donde
ahora deben sumarse 3 valores 1+6=7 y luego 7+5=12. Se procede del mismo
modo pensando cmo se escribe el 1210 en base 8. Podra pensarse desde el 8 al
12 toda la sucesin de valores: el 8 en base 8 se escribe 10, con lo cual el 9 ser
Pgina 18 de 91
11, el 10 ser 12, el 11 ser 13 y el 12 ser 14. Es importante notar que cuanto
mayor es el nmero resultante esto se hace ms extenso. Sumando en base 8
podra tenerse en una columna 7+ 7 siendo el 7 el valor ms grande en base 8 a
su vez podra haber un acarreo de una columna anterior con lo cual en decimal
se tendra el valor 15, comienza a ser arduo el trabajo de imaginar a partir del 8
como escribir el nmero 15. De forma que se recomienda aplicar el mtodo de
conversin entre bases el 1210 -> A base 8. Solo habr parte entera para convertir
con lo cual se toma la parte entera 1210 y se la divide sucesivamente por la base
destino 8; con lo cual ser 12 / 8 = 1 y resto 4. Tal como se indic anteriormente
el resultado ser 148 con lo cual se anotar el 4 en la columna sumada y se
proceder a acarrear un 1 a la columna siguiente. Finalmente se suma la ltima
columna (1+1+4) dando por resultado 6, smbolo que se corresponde con la base
8 no necesita ser convertido. Ver Figura 2.A.12.
1 1
1 6 4 8
+ 4 5 5 8
6 4 1 8
Figura 2.A.12. Suma en octal
Convierta a decimal los dos nmeros que fueron sumados en la figura 2.A.12 (1648 y
4558), convierta tambin a decimal el resultado arrojado (641 8), luego realice la suma en
decimal y compruebe si el resultado decimal concuerda con el equivalente decimal a
6418.
Base 2 (Binario): Se plantea en la figura 2.A.13 el caso de la de 4 nmeros de

distinta cantidad de dgitos los cuales han sido previamente alineados.
1 1 2
1 0 1 0 2
1 0 0 1 2
+
1 1 0 2
1 1 1 0 0 2
Figura 2.13. Suma en binario
Se propone realizar la suma en decimal por columna y luego pensar como se
expresa dicho resultado en binario (en binario solo ser vlido el valor arrojado
por una columna que de por resultado 0 1, todos los resultados restantes
debern ser convertidos a binario). En la primer columna sombreada en la figura
2.14, se suma 1+0+1+0=2 en decimal luego se debe pensar como se escribe el 2
en base 2 (la base escrita en su base es 10), con lo cual se anota el 0 en esa
columna y se acarrea un 1 a la columna siguiente. En la columna siguiente se
deber sumar el acarreo a los smbolos propios de la columna: 1+(1+1+0+1)= 4,
el 4 decimal se escribe 100 en binario, se anota 0 en la columna y se acarrea 10 a
la columna siguiente (observe que en este caso el acarreo consta de dos dgitos).
Ntese que ese 10 surge de un acarreo de una operacin en base 2 no representa
al nmero diez decimal sino que representa al dos decimal, con lo cual la
siguiente columna a sumar ser: 2+(0+0+1)= 3 que se escribe 11 con lo cual se
Pgina 19 de 91
anota el 1 en dicha columna y se acarrea el otro 1 a la columna siguiente. En la

ltima columna a sumar a quedado 1+(1+1)=3 que se escribe 11, se anota un 1
en esa columna y se acarrea un 1 a la siguiente. Ver Figura 2.A.14.
1
10
1 1 2
1 0 1 0 2
1 0 0 1 2
1 1 0 2
1 1 1 0 0 2
Figura 2.A.14. Suma en binario
Base 3: Se desea sumar los nmeros 1203 + 2113. En la figura 2.A.15 se muestra
directamente la resolucin de dicha operacin. Puede verse que al sumar la
primera columna 0+1=1 y eso se anota directamente; en la columna siguiente
2+1=3 que debe expresarse en base 3, siendo el resultado 10 con lo cual se anota
el 0 y se acarrea un 1 a la columna siguiente. La ltima columna a sumar: 1+1+2
= 4, lo que se escribe como 11, se anota un 1 en esa columna y se acarrea un 1 a
la siguiente.
1 1
1 2 0 3
+ 2 1 1 3
1 1 0 1 3
Figura 2.A.15. Suma en base 3
Puede observarse que las sumas se han realizado sin requerir de ningn tipo de tabla, sin
embargo a fines didcticos es posible construir una tabla en donde se presenten todos
los smbolos de la base y adems los resultados que arrojaran al sumarse entre si, por
ejemplo en base 3 los smbolos posibles seran: 0, 1, 2.
En la tabla 2.A.9 se han volcado los smbolos posibles en base 3 tanto para rotular las
filas como para rotular las columnas. De forma que la celda sealizada con un *
contendra el valor correspondiente a la suma de 2+1 escrito en base 3.
Tabla 2.A.9. Tabla vaca de suma en base 3
+ 0 1 2
0
1
2
*
La tabla 2.A.10 muestra como quedara completa la tabla de suma en base 3.
Tabla 2.A.10. Tabla resultante de la suma en base 3
+ 0 1 2
0 0 1 2
1 1 2 10
2 2 10 11
Pgina 20 de 91
Es importante observar que:

la primer fila en la que se ha sumado 0 + un valor, queda el mismo valor a lo
largo de la fila.
la suma es conmutativa de forma que 2+1 da el mismo resultado que uno 1+2
cuando se intenta sumar 2+1 dando 3 en decimal dicho valor no pude escribirse
como tal ya que el 3 no es un smbolo vlido en base 3, deber anotarse 10.
2.A.4.2. Resta
Al igual que para la suma ser necesario contemplar todas las reglas que se aplican en
decimal para realizar una resta. No es necesario explicar cmo se resta en decimal: 26 -7
sin embargo es importante partir de los detalles que encierra esta cuenta para poder
luego ocuparse en restas en otras bases.
En el primario la maestra explicaba en el pizarrn, ms o menos lo siguiente: No puedo
restar 6 con el 7 entonces le pide al compaero, el compaero tiene 2 queda en 1 y le
pasa uno a la columna que le pidi prestado. Ac surgen un gran interrogante (ver
figura 2.16), porque si se le pidi uno al compaero y la columna que lo pidi tena 6 no
queda en 7 sino en 16, porque el 1 se anota delante del nmero. Ver Figura 2.A.16.
1
2 16
7
Figura 2.A.16. Mtodo de resta
Sucede que el nmero 26 est compuesto por 2 decenas y 6 unidades. Al quitar una
decena se est sacando 10 unidades las cuales pueden sumarse a la columna de las
unidades y el numero seguir representando el mismo valor.
2 decenas + 6 unidades 1 decena + 16 unidades
Esto explica porque siempre es posible quitarle a una columna y otorgarle lo
equivalente a lo quitado a otra columna de menor peso.
Podra entonces pensarse que si saca 1 decena se le otorga a la columna de las unidades
10, si se saca 1 centena se le otorgan 10 a la columnas de las decenas. Dada esta
explicacin es posible comprender que ste 10 que reciben las columnas, en las que no
era posible efectuar la resta, se debe a que se est trabajando en decimal.
Cada vez que no se puede efectuar la resta se quita de la columna inmediata 1 base y
esta entrega a la que lo solicito 1 base. Es decir en base 3, cada vez que se quite 1 la
columna anterior recibir 3. Se presenta a continuacin algunas restas:
Resta en base 3: Se desea realizar 2113 -1203 (siendo el 211 el minuendo y el
120 el sustraendo). En la figura 2.A.17 se muestra el clculo a realizar, al restar
la primer columna 1-0 el resultado es 1, la siguiente columna no puede ser
restada no es posible a 1 quitarle 2 con lo cual se recurre a la columna siguiente
que tiene 2 y queda en 1, la columna anterior recibe la base que es 3 que escrita
en su base se consignar como 10, la cuenta a resolver entonces ser 3+1= 4 y
ese valor menos 2, el resultado de la columna ser entonces 2, finalmente en la
Pgina 21 de 91
ltima columna ha quedado 1-1=0 (ese cero podra no anotarse ya que los ceros
a la izquierda de la parte entera de un nmero no tienen valor siendo lo mismo
213 que 0213). Ver Figura 2.A.17.
1 310
2
1
1 3
1
2
0 3
0
2
1 3
Figura 2.A.17. Resta en base 3
Slo en est primer resta se aclarar el valor de la base en decimal (en la
segunda columna de la cuenta) para las futuras restas solo se pondr 10 ya que la
base escrita en su base es 10, y el lector deber recordar que eso en decimal se
leer como el valor de la base en cuestin.
Resta en base 16 (hexadecimal): Se desea restar E7C2 AF1B ambos nmeros
expresados en hexadecimal, tal como se indica en la figura 2.A.18.
E 7 C 2 16
A F 1 B 16
3 8 A 7 16
Figura 2.A.18. Resta en hexadecimal
Para efectuar la cuenta pensando en decimal ser necesario tener presente el
valor de cada una de las letras en decimal (tanto decimal como hexadecimal
coinciden del 0 al 9, luego cuando en decimal se escribe 10 en hexadecimal se
escribe la A y as sucesivamente, lo cual se ha dejado anotado junto a la cuenta a
realizar ver figura 2.A.19).
En la figura 2.A.19 se presenta la resolucin de la resta en la primera columna se
desea realizar 2- B, como el equivalente decimal de B es mayor que dos no es
posible efectuar la resta siendo necesario descontarle uno en la columna
siguiente, donde se encuentra la letra C quedando en B y la columna a restar
recibe 16 (la base, que se escribe 10). La primer columna entonces se resuelve
pensndose en decimal: (16 + 2) - 11= 7. La columna siguiente a quedado como:
B-1 lo cual da A. Luego es necesario realizar 7-F siendo F mayor a 7, no es
posible, por lo cual es necesario descontarle a la E uno, quedando en D y se le
otorga una base a la columna en cuestin. La columna a restar a quedado:
(16+7)-15=8. Finalmente la ltima columna a restar a quedado D-A siendo 13
10= 3
A
B
C
D
E
F
10
11
12
13
14
15
D 10
E 7
A F
3
8
Figura 2.A.19. Resta en hexadecimal
B
C
1
A
10
2
B
7
16
16
16
Pgina 22 de 91
Es importante destacar que as como puede ser verificada una resta en decimal tambin
podr verificarse una resta realizada en cualquier otra base. Se aconseja realizar el
ejercicio 2.A.13 que se propone a continuacin.

En toda resta A-B=C, puede decirse que A=C+B; de modo que para la resta anterior
realizada E7C2 AF1B = 38A7 es posible afirmar que si dicha cuenta ha sido
calculada correctamente deber verificarse que 38A7 + AF1B ser igual a E7C2.
Realice dicha suma y compruebe que el resultado arrojado por la misma es E7C2.
2.A.4.3. Multiplicacin
Para comenzar se plantea un ejemplo sencillo, se desea realizar: 122 x 2 (ambos
nmeros expresados en base 3).
Se comienza por la primera columna pensando en decimal: 2x2=4; lo que dara por
resultado 11 escrito en base 3. La siguiente columna tiene un 2, 2x2=4 pero a este 4
debe sumarse el acarreo de la columna anterior entonces queda 4+1=5 que en base 3 se
escribe 12, se escribe 2 y se acarrea el 1 a la siguiente columna. Finalmente la ltima
columna ser (2x1)=2, a este resultado debe sumarse el carry de la columna anterior
quedando 2+1=3, que en base 3 se escribe 10, se pone el 0 en esa columna y se acarrea
1 a la siguiente. La figura 2.A.20 muestra la multiplicacin explicada.
1
1
1
2
2 3
x
2 3
1
0
2
1 3
Figura 2.A.20. Multiplicacin en base 3
Distinto es el caso en el que se desee multiplicar un nmero por otro que tenga ms de
un dgito, en cuyo caso ser necesario realizar adems una suma. Dicha suma ser
realizada en la base en la cual se est operando. En la figura 2.A.21 se presenta un
producto realizado en base 5 en el cual fue necesario realizar una suma en base 5 para
poder expresar el resultado.
2
1
1
2
4 5
X
3
2 5
3
0
3
3
2
.
+ 4
1 0
1
2
3 5
Figura 2.A.21. Multiplicacin en base 5 ejemplo 1
Puede observarse que las multiplicaciones se han realizado sin requerir de ningn tipo
de tabla, sin embargo a fines didcticos es posible construir una tabla en donde se
presenten todos los smbolos de la base y adems los resultados que arrojaran al
multiplicarse entre si, por ejemplo en base 3 los smbolos posibles seran: 0, 1, 2.
Pgina 23 de 91
Tabla 2.A.11. Tabla vaca de multiplicacin en base 3

x 0 1 2
0
1
2
*
En la tabla 2.A.11 se han volcado los smbolos posibles en base 3 tanto para rotular las
filas como para rotular las columnas. De forma que la celda sealizada con un *
contendra el valor correspondiente a la producto de 2x2 escrito en base 3. La tabla
2.A.12 muestra como quedara completa la tabla de multiplicacin en base 3.
Tabla 2.A.12. Tabla resultante de multiplicacin en base 3
x
0
1
2
0
0
0
0
1
0
1
2
2
0
2
11
Es importante observar que:

La primer fila en la que se ha multiplicado 0 x cada uno de los valores de la
columna, quedar 0 a lo largo de la fila. Lo mismo sucede en la primera
columna.
La segunda fila requiere realizar 1 x cada uno de los valores de la columna,
dando por resultado el valor de la columna.
Finalmente se realiza el producto de la ltima fila en donde 2 x 2 es 4 en decimal
dicho valor no pude escribirse como tal ya que el 4 no es un smbolo vlido en
base 3, deber anotarse 11.
2.A.4.5. Divisin
Como el resto de las operaciones aritmticas presentadas la divisin se realizar en
todos los sistemas posicionales aplicando las mismas reglas que en el sistema decimal.
Se presenta el caso de una divisin en decimal, 19/5 en donde 19 es el dividendo y 5 es
el divisor. El cociente da 3 y el resto da 4. Esto no requiere esfuerzo alguno debido a
que el lector est acostumbrado a realizar operaciones en base 10. Sin embargo resulta
necesario aplicar los mecanismos de resolucin utilizados en decimal para resolver
divisiones en otras bases.
Se propone a continuacin dos formas de resolver la divisin:
1. Por tanteo: Consiste en analizar por qu numero debe multiplicarse al divisor
para obtener un resultado lo ms cercano al dividendo sin sobrepasarlo
(5 x ? 19). De todos los nmeros que cumplen con la condicin el 3 es el que
arroja un resultado ms prximo, dicho valor es el cociente de la divisin y el
resto ser la diferencia entre el dividendo y el resultado al realizar la productoria
entre el divisor y el nmero escogido: 19 (5 x 3) = 19 15 = 4.
2. Restas Sucesivas: Permite ver cuntas veces el divisor cabe en el dividendo.
Cuntas veces es posible restarle 5 al nmero 19? Si se realizan las restas
sucesivas se ver que la cantidad de veces es 3 (cociente de la divisin) y en la
ltima resta quedan 4 unidades (resto de la divisin)
Pgina 24 de 91
En la figura 2.A.22 se presentan ambos mtodos en la resolucin de la divisin 19/5 en

base 10.
19 5
19 5
19
-15 3
-5
4 3
14
4
-5
9
Por tanteo
Restas Sucesivas
Cociente
3
Cociente 3
-5
Resto
4
Resto
4
4
Figura 2.A.22. Divisin en base 10 - Mtodos
La explicacin anterior es algo trivial cuando se trata del sistema de numeracin
decimal, porque se explicar en este libro cuentas del tipo 10/3 si es evidente que el
resultado ser 3 y el resto 1?. Sin embargo ser tan evidente el resultado si estos
nmeros estuviesen expresados en base 7?
A continuacin se aplicar los mtodos de divisin para resolver una divisin en base 7,
tomando como ejemplo 10/3:
1. Por tanteo ser necesario calcular el cociente probando por nmero
multiplicar a 3 para aproximarse a 10 sin sobrepasarlo. Pero este producto
ser en base 7. Por lo cual resulta imprescindible comenzar a probar: 3 x 1=
3; 3 x 2= 6; 3x 3= 9 en decimal pero deber ser expresado en base 7 con lo
cual 3 x 3=12 (ver figura 2.23). De este modo el cociente ser 2 y el resto
surge de realizar 10 6; pero es necesario recordar que esta operacin
tambin debe efectuarse en base 7. Ver Figura 2.A.23.
10 3
3
3
3
-6 2
x1
x2
x3
1
3
6
12
Por tanteo
Cociente
2
Resto
1
Figura 2.A.23. Divisin en base 7- Por tanteo
2. Restas sucesivas: En la figura 2.A.24 se procede a realizar la misma divisin
por medio de restas sucesivas. Cabe destacar que dichas restas debern
efectuarse en base 7. Pudo efectuarse 2 restas (resultado del cociente) y en la
ltima de ellas se produce un resto de 1.
10 3
1 2
10
-3
4
-3
1
Por restas sucesivas

Cociente
2
Resto
1
Figura 2.A.24 Divisin en base 7- Restas sucesivas
Ambos mtodos son vlidos pudindose elegir uno u otro en forma indistinta.
Pgina 25 de 91
2.A.5. Utilidad del Sistema Binario

De los sistemas de numeracin presentados en este captulo es el binario aquel que
cobrar fundamental importancia para los siguientes captulos. El sistema binario es el
utilizado para almacenar informacin en una computadora.
En electrnica digital se utilizan dispositivos y circuitos en los que slo existen dos
estados posibles de informacin. Por este motivo, cualquier dato deber ser
representado como una secuencia de dos valores, que pueden considerarse como s no,
abierto cerrado, encendido apagado (on off) o cualquier otra pareja de smbolos.
Por motivos prcticos se adoptan los smbolos 0 y 1, cuya sucesin proporciona
nmeros binarios ms fciles de tratar que las otras secuencias mencionadas, mediante
los cuales es posible realizar operaciones aritmticas y lgicas. Un nmero binario, por
ejemplo el 10101, est compuesto por una determinada cantidad de dgitos binarios
denominados Bit (Binary digit), en este caso el nmero est constituido por 5 bits.
Sin embargo en informtica no siempre se habla de bits. Sucede que en algunas
ocasiones la cantidad de bits es tan grande que es conveniente expresar dicha cantidad
de otro modo. Una persona que va a comprar un pendrive (medio de almacenamiento
extraible) seguramente no se le ocurrira solicitarlo pidiendo que tenga una capacidad de
536.870.912 bits, probablemente ser ms comn escuchar que la capacidad de dicho
dispositivo es de 64 GB. Lo mismo ocurre cuando se solicita un Kilo de pan y no 1.000
gramos. Si bien en matemtica el Kilo es equivalente a 1.000 en informtica resulta
conveniente expresar todo por medio de potencias de dos siendo 210 = 1024 el valor ms
prximo a 1.000 por ello recibe el nombre de Kilo.
En la tabla 2.A.13 se presentan las equivalencias y denominaciones. La unidad ms
pequea es el bit (un bit podr ser un 0 un 1), un conjunto de 4 bits recibe el nombre
de Nigle. Un conjunto de 8 bits se denominan Byte, de forma que Byte = 1 Nigle. A
partir del Byte se conforman el resto de las unidades 1024 Bytes = 1 KByte y a partir de
all cada 1024 (210) existe otra unidad. Para facilitar la comprensin de las unidades, se
utiliza una aproximacin entre las potencias de 2 y las de 10, ya que 2 10 = 1024 es
aproximadamente 1.000 = 103.
Tabla 2.A.13. Nombres de las unidades en funcin de la cantidad de bits y bytes
Unidad
Bit
Nibble
Byte
Kilo
Mega
Giga
Tera
Peta
Exa
Zetta
Yotta
Abreviatura
Equivalencia
entre unidades
Cantidad real de Bytes en

Potencias de 2
Cantidad aproximada de
Bytes en Potencias de 10
B
K
M
G
T
P
E
Z
Y
1 bit
4 bits
8 bits
1024 Bytes
1024 KBytes
1024 MBytes
1024 GBytes
1024 TBytes
1024 PByte
1024 EByte
1024 ZByte
210
220
230
240
250
260
270
280
103
106
109
1012
1015
1018
1021
1024
Pgina 26 de 91
Se recomienda observar el ejercicio 2.A.14 propuesto a continuacin utilizando la tabla

2.A.13
Cuntos bits representan 16 ZB?
Exprese el resultado por medio de una potencia de 2
Resolucin:
16 ZB= 16 x (210 x 210 x 210 x 210 x 210 x 210 x 210 x 8) bits
EB
PB
TB
GB
MB
KB
B
Producto de potencias de igual base se suman los exponentes de forma que podra
expresarse el clculo anterior como:
16 ZB = (16 x 270 x 8) bits
El nmero 8 que se ha incluido para poder pasar la cantidad de Bytes a bits, tambin
se puede expresar como 23, incluso 16 tambin podra ser expresado como 24.
16 ZB = (16 x 270 x 8) bits = (24 x 270 x 23) Bits = 277 bits
Resulta por supuesto ms conveniente decir 16ZB en vez de 277 para expresar dicha
cantidad en bits.
Pgina 27 de 91
PARTE B. INTRODUCCIN A LOS SISTEMAS

NUMRICOS PARA APLICACIONES INFORMTICAS
Representacin interna de la informacin
-
Autora: C.C. Mabel Cilenti
2.B.1. Introduccin
Los caracteres utilizados en los lenguajes naturales humanos y los nmeros decimales
son de uso corriente y comprendidos por las personas, ellos conforman lo que se
denomina representacin de datos externa, pero la computadora por su naturaleza
electrnica, no puede entender y usar esos smbolos y nmeros directamente, los datos
para ser tratados deben estar en forma binaria. Con representacin interna de datos se
hace referencia a los distintos mtodos de representar el lenguaje natural y los nmeros
decimales en binario dentro de la computadora, como fue explicado en 2.A.5.
2.B.2. Formas de representar a los nmeros enteros

Los nmeros enteros son aquellos que no poseen parte fraccionaria, se los representa en
notacin de punto fijo (en Argentina la coma), ubicando el punto decimal (la
coma) siempre en un lugar fijo que es a la derecha de la cifra menos significativa, de
all su nombre de punto fijo. Por ejemplo: el nmero entero 532 es igual al 532
representado en punto fijo. Ntese la ubicacin del punto fijo a la derecha del dgito
menos significativo, en este caso el 2.
Independientemente del mtodo utilizado para la representacin de los nmeros se debe

conocer n, la cantidad (fija) de bits que la computadora utiliza para almacenar
informacin a esta cantidad de bits que la computadora lee o graba todos juntos en una
sola accin se la denomina: longitud de palabra. Esta puede ser de 8 bits, 16 bits, 32
bits, 64 bits, etc.
Se pueden consideran las siguientes representaciones de nmeros enteros:
Binario puro (enteros sin signo)
Signo y mdulo (tambin denominado signo y valor absoluto).
Complemento a la base
Complemento a la base menos 1
Como el sistema de numeracin a emplear es binario (base 2), en las dos ltimas
representaciones puede sustituirse la palabra Base por el valor de la base, es decir 2. De
esta forma existen dos maneras de mencionar a dichas representaciones:
Complemento a la base (CB)= Complemento a dos (C2)
Complemento a la base menos 1(CB-1)= Complemento a 1(C1)
Pgina 28 de 91
En cada representacin se tendr en cuenta dos parmetros importantes:

-
Capacidad de representacin: la cantidad de tiras de bits distintas que se

pueden representar. Por ejemplo si se tiene un sistema restringido a 4 bits,
existen 24 = 16 representaciones distintas.
Rango o intervalo de representacin: dado por el nmero ms pequeo y el

ms grande representables. Por ejemplo, en binario sin signo, con 4 dgitos es
[0,15].
2.B.2.1. Representacin en binario puro. Enteros sin signo

Existen algunas magnitudes que son siempre positivas, por ejemplo la edad de una
persona: 18 aos, la direccin de una vivienda: Rivadavia 1234, el nmero de DNI:
12345678.
Los enteros sin signo (siempre positivos) poseen un rango entre 0 y el infinito positivo,
las computadoras no pueden almacenar todos los enteros en este intervalo, para ello
necesitaran un nmero infinito de bits, lo que implicara una computadora con una
capacidad de almacenamiento infinita, cosa imposible, por lo tanto el mximo entero
depender de la longitud de palabra utilizada.
En esta convencin la representacin del valor numrico coincide con su expresin en
binario, siendo siempre positivo (ver ejemplo 2.B.1).
Ejemplo 2.B.1. Representacin en binario puro (sin signo)
Representar los nmeros decimales 22 y 197 considerando una palabra de n = 8 bits
La cantidad de nmeros que se pueden representar con n bits es 2n, por ejemplo:
para n = 8 bits existen 256 representaciones distintas. Pero como los enteros incluyen al
0 y la cantidad total de nmeros que se pueden representar es 2 n, el rango se expresa:
En general para palabras de n bits el rango para ENTEROS SIN SIGNO es desde
0 a 2n-1
Para palabras de 8 bits el rango es desde 0 a 28 -1
Para palabras de 8 bits el rango es desde 0 a 256 -1
Para palabras de 8 bits el rango es desde 0 a 255
Pgina 29 de 91
La tabla 2.B.1 muestra segn la cantidad de bits que se utilicen para el almacenamiento,
el rango de representacin en binario puro y algunos ejemplos.
Tabla 2.B.1. Rango de representacin en binario puro
Cantidad de bits Rango de representacin
n
[0 2n 1]
8
[0 255]
16
[0 ... 65535]
Ejercicio 2.B.1. Sugerido
Representar el nmero decimal 191 en binario puro y n= 8 bits.
2.B.2.2. Representacin en signo y mdulo. SM

Para la representacin de nmeros enteros con signo se asocia los dos posibles valores
del signo (+ y -) a los dos dgitos (0 y 1) del sistema binario mediante la utilizacin de
un bit.
En esta convencin el MSB (bit ms significativo, o sea el bit ms a la izquierda en la
palabra) representa el signo, por convencin 0 para + y 1 para el signo -, en el resto de
los n-1 bits va el valor absoluto o mdulo del nmero en binario. Para n = 8 bits, el
formato es el presentado en la Figura 2.B.1.
SIGNO
MDULO o VALOR ABSOLUTO DEL NMERO
Figura 2.B.1. Formato de representacin en Signo y Mdulo para 8 bits.

El ejemplo 2.B.2. muestra las representaciones del mismo mdulo con signo positivo y
negativo. Obsrvese que la nica diferencia entre ambas representaciones es el signo
(dgito ms significativo, ubicado a la izquierda).
Ejemplo 2.B.2. Representacin en mdulo y signo
Representar el valor +35 y -35, con n= 8 bits, incluido el signo
Valor + 3510 =
Valor - 3510 =
0 01000112
1 01000112
Signo Valor absoluto
Esta forma es muy simple de implementar, pero de baja utilidad ya que si bien admite
nmeros signados, presenta algunos inconvenientes:
Pgina 30 de 91
Tiene dos representaciones para el cero, una positiva y otra negativa, (para n= 8
bits) 00000000 y 10000000. No tiene sentido contar con dos combinaciones
para representar el cero, tampoco tiene sentido matemtico contar con un signo
para expresar al cero como positivo o negativo. Por ello es preciso descartar una
de estas combinaciones optndose por no utilizar la de signo negativo. Por lo
tanto si bien la cantidad de combinaciones distintas son 2n, 256 para el caso de 8
bits, solo pueden representarse 28 1 = 255 combinaciones.
No permite realizar operaciones aritmticas, es decir, si bien el MSB indica el

signo del valor representado, al hacer una operacin aritmtica dicho bit debe ser
tomado como un bit ms, sin hacer diferenciacin en la operacin. Esta situacin
se muestra en la figura 2.B.1 donde al realizar la suma de los nmeros +36 y -36
en esta convencin, se obtiene un resultado no nulo (-72), cuando el correcto es
cero.
+ 3610
+ - 3610
010
001001002
+ 101001002
110010002 (es el -72)10
Figura 2.B.2. Representacin SM, no vlida para operaciones aritmticas.

La cantidad de valores que se pueden representar con n bits sigue siendo 2 n, pero ahora
la mitad sern positivos y la mitad negativos.
En la figura 2.B.3 se procede a escribir todas las combinaciones posibles con 3 bits (8
combinaciones), al considerar que el MSB representa el signo puede observarse que las
4 primeras se corresponderan con nmeros positivos y las 4 restantes con nmeros
negativos.
MSB
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
=+3
=+2
=+1
=+0
= - 0 (combinacin que se descarta)
= -1
= -2
= -3
Figura 2.B.3. Representacin SM, no vlida para operaciones aritmticas

El rango de representacin es diferente con respecto al visto para enteros sin signo,
debido a que se ha utilizado un bit para indicar el signo del nmero, quedando n1 bits
para representar su valor absoluto, por lo tanto el mximo valor posible es 2 n1 1, y el
menor negativo es (2n1 1).
En la Tabla 2.B.2. se indica el rango de representacin en signo y mdulo segn la
cantidad de bits.
Pgina 31 de 91
Tabla 2.B.2. Rango de representacin en signo y mdulo

Cantidad de bits
N
8
16
Rango de representacin
[-(2n-1 -1).., +0 .. 2n-1 -1]
[-127,+127]
[-32767,+32767]
Ejercicio 2.B.2 - Sugerido

Indique cul es el mnimo nmero de bits necesarios para representar en binario el
nmero decimal 256 en signo y mdulo.
2.B.3. Complemento de un nmero.

2.B.3.1. COMPLEMENTO A LA BASE
El concepto de complemento se refiere a lo que le falta a un conjunto para alcanzar el
todo.
Por ejemplo: el complemento de {a, e, o} con respecto a todas las vocales es {i, o}. Lo
que le falta a: {a, e, o} para completar todas las vocales es {i, u}. Ver Figura 2.B.4.
Figura 2.B.4. Complemento.

El complemento a la base CN,B de un nmero positivo N de base B, es la diferencia
entre la base elevada al nmero de cifras empleada para la representacin, y el valor que
se desea representar, esto se plasma en la expresin 2.B.1.
CN,B = Bn-N
N: nmero a representar, entero o fraccionario
B: base del sistema de numeracin
n: cantidad de cifras empleadas en la representacin del nmero
Expresin 2.B.1. Definicin de complemento a la base
Pgina 32 de 91
NMERO = 3
0
COMPLEMENTO A LA BASE = 7
10
Figura 2.B.4.: Complemento a la Base del nmero 3 (C3,10 = 7)

El complemento se calcula siempre por exceso, o sea tomando potencias de B que sean
superiores a N.
En el Ejemplo 2.B.3 mostrado a continuacin se presentan tres casos para los cuales se
ha calculado el complemento a la base.
Ejemplo 2.B.3. Complemento a la base
C287,10 = 103 28710 =100010 28710
C72,8
= 102 728
= 71310
= 1008 728
= 68
C1101,2 = 104 11012 = 100002 11012 = 00112
Tal como se ha comprobado en la Parte A, la base de un sistema de numeracin

expresada en dicha base ser siempre 10 (uno cero), por ello B se expresa como 10
en todos los casos, por facilidad n (exponente al que se eleva la base se ha representado
en decimal independientemente de la base en la que se est trabajando). Tomando el
tercer caso presentado en el ejemplo 3.3 el exponente 4 escrito en binario sera 100.
Es importante notar por otra parte que la resta a realizar deber llevarse a cabo en la
base que se est trabajando, ver figura 2.B.5.
1
-
0
1
0
0
1
0
0
0
1
0
1
1
2
2
2
Figura 2.B.5. Clculo del Complemento a la Base del nmero 11012

Si bien esta cuenta no resulta difcil de resolver, se provee a continuacin una regla
prctica que permite obtener el complemento a la base de un nmero binario sin
necesidad de realizar una cuenta:
Se recorre el nmero a complementar de derecha a izquierda, hasta el primer bit en 1
inclusive no se modifican, y el resto de los bits se invierten, unos por ceros y ceros por
unos. En la figura 2.B.6 se presentan algunos ejemplos.
A=
CA,2 =
011011
---100101
A = 010100
---CA,2 = 101100
Figura 2.B.6. Regla prctica para hallar el complemento a 2
Pgina 33 de 91
2.B.3.2. COMPLEMENTO A LA BASE MENOS UNO

El complemento a la base menos uno de un nmero positivo, es la diferencia entre la
base elevada al nmero de cifras destinadas a representar el nmero menos uno y el
valor que se desea representar:
CN,B-1 = (Bn-1) - N
N es el nmero a representar, entero o fraccionario y B es la base del sistema de
numeracin en que est representado el nmero, en este caso tambin el complemento
es por exceso. En el ejemplo 2.B.4 se realizan complementos a la base menos uno de
nmeros expresados en distintas bases.
Ejemplo 2.B.4. Complemento a la base menos
uno
C287,10-1 = (103 1) 287 = 999 287
C72,8-1
= (102 1) 72 = 77 72
= 71210
= 058
C1101,2-1 = (104 1) 1101 = 1111 1101 = 00102
Regla prctica para obtener el complemento a la base menos uno de un nmero binario
(complemento a 1): se recorre el nmero a complementar cambiando los unos por ceros
y viceversa tal como se muestra en la figura 2.B.5.
A=
011011
A = 010100
------CA,B-1 = 100100
CA,B-1 = 101011
Figura 2.B.5. Regla prctica para hallar el complemento a 1
Se puede calcular el complemento a la base de un nmero, obteniendo primero su

representacin en complemento a la base menos uno, y luego sumarle 1 en la posicin
del bit menos significativo (ver el ejemplo 2.B.5).
Ejemplo 2.B.5. Complemento a la base, a travs del complemento a
la base menos uno
C287,10 = C287,10-1 + 1 = 71210 + 1 = 71310
C72,8
= C72,8-1
+ 1 = 058
+ 1 = 068
C1101,2 = C1101,2-1 + 1 = 00102 + 1= 00112

Comparar los resultados obtenidos con los del ejemplo 2.B.3.
Pgina 34 de 91
Ejercicio 2.B.3. - Sugerido

a) Calcule el complemento a la base de : A1FH y 1011001002
b) calcule el complemento a la base -1 de: 4678 y 111000102
2.B.3.3 UTILIZACIN DEL COMPLEMENTO EN OPERACIONES DE RESTA

El trmino complemento de un nmero es aplicable a todos los sistemas de numeracin
posicionales, pero es utilizado fundamentalmente en el sistema binario para entregar una
adecuada representacin de nmeros signados que permita operar con ellos, el mismo
puede ser utilizado para realizar la operacin de la resta a partir de una operacin de
suma. Si se desea restar dos nmeros M y S podra plantearse lo mostrado en la tabla
2.B.3.
Tabla 2.B.3. Expresiones equivalentes para la resta entre dos nmeros
Expresin de Partida:
R=MS
n
La expresin no cambia si se suma y resta B (una
R = M + Bn Bn S
potencia de la base, tal que sea mayor que M y S)
Reacomodamos los trminos
R = M + (Bn S) Bn
El parntesis de la expresin anterior representa al
R = M + CS,B Bn
complemento a la base del nmero S
A partir de la tabla 2.B.3 se puede concluir que la resta entre M y S se puede realizar
sumando a M el complemento a la base de S y eliminando luego la potencia de la base
que se utiliz para el clculo del complemento, como se muestra en la expresin 2.B.2.
R = M + CS,B Bn
Expresin 2.B.2. Resta utilizando complemento
A modo de ejemplo, en la figura 2.B.8 se realizar la resta de los nmeros 128 y 39,
expresados en el sistema decimal de numeracin, utilizando el concepto de
complemento a la base:
428 39 = 389
428 + 61 = 489 - 102 = 389
(se resta el 102 del complemento)
C39,10 = 102 39
Figura 2.B.8. Resta de dos nmeros a travs de la suma del complemento
Se rest del resultado obtenido, la potencia de la base utilizada para calcular el
complemento (102).
En la figura 2.B.9 se puede observar la restar de los nmeros binarios 11001 y 00101
utilizando el complemento a la base.
Pgina 35 de 91
11001 00101 = 10100

11001 + 11011 = 1 10100 se resta 105
C00101,2= 10101 00101
Figura 2.B.9. Resta de dos nmeros binarios en complemento a 2
Se rest del resultado obtenido, la potencia de la base utilizada para calcular el
complemento (105), sencillamente se elimina el bit ms a la izquierda que excede la
cantidad de bits usados en la representacin.
Si bien el clculo de la resta utilizando la suma del complemento es ms largo, en el
caso de las computadoras que operan en binario, el resolver la resta por medio de la
suma del nmero complementado permite un ahorro en la estructura circuital de la
unidad de clculo, dado que las operaciones de suma y resta se resuelven
con el mismo circuito lgico.
Por todo lo expuesto, SLO se complementarn los nmeros negativos.
Otra forma de resolver la resta entre M y S es sumar a M el complemento a la base
menos 1 de S, eliminar luego la potencia de la base y al resultado obtenido sumarle 1
(ver expresin 2.B.3)
R = M + (Bn - 1) (Bn 1) S
R = M + [(Bn - 1) - S] - Bn + 1
R= M +
CS,B-1 - Bn + 1
Expresin 2.B.3. Resta a travs del complemento a 1
Otro caso a considerar es aqul en el cual el sustraendo es mayor que el minuendo y por
lo tanto el resultado de la resta es negativo. La figura 2.B.10 ejemplifica esta situacin
al restar el nmero decimales 128 de 39, utilizando el concepto de complemento a la
base:
39 128 = -89
39 + 872 = 911
C128,10= 103 128
Figura 2.B.10. Resta utilizando Complemento a 2
En esta oportunidad, la potencia de la base utilizada en el clculo del complemento
(103) no aparece explcitamente en el resultado como en los casos anteriores, por lo
tanto se debe restar del mismo para verificar el resultado de la resta: 911 1000 = -89,
lo que equivale a complementar el resultado obtenido.
Por lo tanto, cuando el resultado de una resta es negativo, la suma del minuendo y el
complemento del sustraendo da como resultado el complemento del resultado real.
A modo de ejercitacin resolver el ejercicio 2.B.4.
Pgina 36 de 91

Realizar en binario las siguientes operaciones de nmeros decimales:
a) 235 372
b) 372 235
2.B.3.4. Representacin en complemento a la base1 (CB-1)

Aqu tambin el bit ms significativo (MSB) representa el signo, 0 para los positivos y 1
para los negativos. Para los nmeros positivos en los (n-1) bits restantes se coloca el
valor absoluto o mdulo igual que en SM y para los nmeros negativos va el
complemento a la base menos 1 del nmero que se est representando.
Solamente se utiliza la representacin en complemento para los nmeros negativos.
La tabla 2.B.4 proporciona ejemplos para el caso de n=8 bits.
Tabla 2.B.4. Representacin en C1
Nmero a representar
+ 3710
-3710
Signo
0
1
Mdulo
0100101
1011010
A continuacin la tabla.3.5 presenta todos los valores posibles a representar en C 1 con

n= 3 bits.
Tabla 2.B.5. Representacin en C1
Decimal
0
1
2
3
-3
-2
-1
-0
Representacin
000
001
010
011
100
101
110
111
Signo
Se observa las siguientes caractersticas para esta representacin:

-
El bit de signo es 0 para los nmeros positivos y 1 para los negativos.

La cantidad de combinaciones posibles con n bits es 2 n, de las cuales la mitad
corresponde a nmeros positivos y la mitad a negativos.
Existen dos representaciones para el 0, positivo y negativo. La combinacin 111,
correspondiente al -0 no es utilizada ya que no tiene significado matemtico, por
Pgina 37 de 91
lo cual de las 2n combinaciones posibles solo se pueden representar 2 n -1

valores numricos.
El complemento a uno de un nmero positivo, es su correspondiente nmero
negativo y viceversa.
La posibilidad de realizar operaciones aritmticas y obtener un resultado
correcto, como se ejemplifica en la figura 2.B.11.
+ 3610
- 1310
+ 2310
00100100
11110010
1 00010110
+
bit de signo
CARRY
Figura 2.B.11. Operacin aritmtica en CB-1

Se puede ver en el resultado la aparicin, a la izquierda del bit de signo, de un
bit extra (se agreg a los ocho bits originales con que se representaron los datos),
denominado bit de arrastre o carry.
Dicho bit debe ser descartado al realizarse una operacin de resta mediante la
suma del complemento del sustraendo. Adems al calcular dicho complemento
se ha sumado una potencia de la base menos uno (B8 1) y al eliminar este 1 (el
carry), se saca una potencia de la base (B8), o sea se saca uno ms de lo que se
sum, por lo cual, para comprobar el resultado correcto se deber sumar 1 al
resultado obtenido.
Verificacin del resultado correcto:

-
El resultado que obtuvo la ALU (Unidad Aritmtica y Lgica: parte del

computador que se encarga de resolver las operaciones aritmticas y lgicas) al
realizar la operacin es 00010110 y Carry.
Como el signo es positivo (0) el resultado es directamente el valor binario

representado 000101102 o sea 2210.
Por haber trabajado en CB-1( se sum Bn-1) y eliminado el Carry (Bn), se resta uno
ms de lo que se sum, por lo tanto se debe sumar 1 al resultado de la ALU para
una correcta interpretacin: 22 + 1 = 23 que es el valor decimal correcto.
La tabla 2.B.6 muestra el rango de representacin de nmeros enteros en C-1.
Tabla 2.B.6. Rango de representacin en Complemento a uno
Cantidad de bits
Intervalo
n-1
[-(2 -1).. ..+ 2n-1 -1]
N
8
[-127....+127]
16
[-32767.+32767]
Pgina 38 de 91

a) Representar en 8 bits los nmeros decimales +112 y -112 en CB-1.
b) Se cuenta con la siguiente representacin 11011001 en Complemento a 1 y n= 8
bits. Cul es el nmero decimal almacenado?
c) Represente el nmero decimal -3 en CB-1, con n= 5 bits.
d) Cul es el nmero decimal ms grande y el ms pequeo que se puede
representar con n= 5 bits en CB-1.?
2.B.3.5. Representacin en Complemento a la Base o

Complemento a 2
Tambin en esta convencin los nmeros positivos se representan en binario mediante
el bit de signo en 0 y su valor absoluto (al igual que en SM y en complemento a 1). Para
los negativos se coloca 1 en el bit de signo y el mdulo en complemento a la base
(complemento a 2). La tabla 2.B.7 muestra algunos ejemplos para el caso de n=8 bits.
Tabla 2.B.7. Rango de representacin en Complemento a la base, C2
Nmero a representar
+ 17
-17
Signo
0
1
Mdulo
0010001
1101111
Se ilustra en la tabla 2.B.8 todos los valores posibles a representar en Complemento a

dos con n= 3 bits:
Tabla 2.B.8. Representacin en Complemento a dos
Decimal
Representacin
0
000
1
001
2
010
3
011
-4
100
-3
101
-2
110
-1
111
signo
Las propiedades de esta representacin son:
-
El bit de signo (el ms significativo) es 0 para los nmeros positivos y 1 para los
negativos.
Posee una nica representacin para el cero. Por ejemplo, con n = 3 bits, la
representacin del +0 es 000, para representar el 0 se debe calcular el C 2 de
000, o sea B3 000 = 1000 000 = 1000, valor imposible de representar en 3
Pgina 39 de 91
bits. Por lo tanto existe una nica convencin para el 0, y por supuesto es la que
posee bit de signo en 0.
-
La posibilidad de realizar operaciones aritmticas y obtener un resultado

correcto (ver figura 2.B.10).
+
+ 3610
- 3610
010
00100100
11011100
1 00000000
+
CARRY
Figura 2.B.10. Resta en complemento a 2

Nuevamente se observa la aparicin en el resultado, del bit de arrastre o carry,
que debe ser descartado.
-
Existen en esta convencin, para n bits, 2n valores a representar, de los cuales la

mitad son positivos (considerando al cero positivo dado que su bit de signo es
cero) y la mitad negativos.
Los nmeros positivos a representar comienzan en 0 y los negativos en -1, por lo

tanto el valor absoluto del menor negativo supera en 1 al valor absoluto del
mayor positivo, en la tabla 3.8 el mayor positivo es 3 y el menor negativo -4.
La tabla 2.B.9 define el rango de representacin de nmeros enteros en C2.

Tabla 2.B.9. Rango de representacin en complemento a 2
Cantidad de bits
Intervalo
n
[-(2n-1)..-1, +0 .. 2n-1 -1]
8
[-128..-1, +0..+127]
16
[-32768..-1, +0.+32767]
La convencin de complemento a dos es la representacin ms utilizada en la
actualidad.

a) Representar en 8 bits los nmeros decimales +12 y -12 en CB.
b) Se cuenta con la siguiente representacin 11011001 en Complemento a 2 y n= 8
bits. Cul es el nmero decimal almacenado?
c) Represente el nmero decimal -11 en CB, con n= 6 bits.
d) Cul es el nmero decimal ms grande y el ms pequeo que se puede
representar en CB y n= 4 bits?
Pgina 40 de 91
2.B.4. Rangos de representacin

Ya se ha dicho que si se utilizan n bits para representar los nmeros enteros, se obtienen
2n combinaciones distintas. En la tabla 2.B.10 se resume el rango (el mnimo y el
mximo valor) para cada una de las convenciones estudiadas anteriormente.
Tabla 2.B.10. Rangos de representacin
Representacin
Rango
Enteros sin signo
[ 0 . +2n - 1]
Signo y mdulo
[-(2n-1 -1) +(2n-1 -1)]
Complemento a la base menos uno (C1)
Complemento a la base (C2)
[-2n-1 +(2n-1 -1)]
2.B.5. Operaciones aritmticas con nmeros signados

Se plantea a continuacin diversos ejemplos que indican como se realizan las
operaciones de suma y resta en los computadores, teniendo en cuenta las siguientes
reglas:
-
En el caso de suma o resta de nmero signados se deber utilizar alguna de las

convenciones que representan los negativos a travs del complemento.
Los bits de signo de cada operando se tratan de la misma forma que los bits de
magnitud, adems ambos operandos deben ser representados con la misma
cantidad de bits de forma que los bits de signo queden encolumnados.
Los nmeros negativos se expresan a travs de su complemento y como bits de

signo 1. Por lo tanto cada vez que se obtenga como resultado de una operacin
1 como bits de signo, se deber complementar dicho resultado para lograr una
correcta interpretacin del resultado real.
En todos los casos se trabajar, a modo de ejemplo, con n= 8 bits incluido el bit de
signo.
Adelantando parte de los conceptos correspondientes a la Unidad 4, se explicar a
continuacin la suma de enteros dentro de la computadora.
La encargada de realizar la suma es un conjunto de circuitos llamados Unidad
Aritmtica y Lgica (ALU), segn sus siglas en ingls.
La ALU posee dos entradas, una para cada sumando y obtiene una salida con el
resultado de la operacin solicitada por el programa. Adems actualiza la informacin
almacenada en una pequea memoria llamada Registro de Estados. Dicho registro
contiene informacin relevante sobre el resultado de la operacin realizada.
La Figura 2.B.11 muestra el diagrama de la ALU y del Registro de Estados, donde se
suman 1 + 2.
Pgina 41 de 91
Figura 2.B.11: La ALU y el Registro de Estados

Es posible observar que el Registro de Estados, posee 4 ceros (en este caso),
correspondientes a las 4 seales de Estado:
Signo (S): 0 si el resultado es positivo, 1 si el resultado es negativo.
Carry o Acarreo (Cy): 0 si no hubo Carry, 1 si hubo Carry
Overflow (Of): 0 si no hubo Overflow, 1 si hubo Overflow.
Zero (Z): 0 si el resultado NO dio cero, 1 si el resultado es cero.
Cada una de ellas ser explicada en los tems siguientes.
2.B.5.1. Suma en complemento a dos

Caso 1: La figura 2.B.12 ilustra la suma de dos nmeros positivos.
Sumar los nmeros decimales +29 y +18
+2910
+1810
+4710
0
0
0
0011101
0010010
0101111
Bits de signo
Figura 2.B.12. Suma dos nmeros positivos en Complemento a 2

En el resultado el bit de signo es 0, por lo tanto el resultado es positivo y su magnitud
est expresada en binario puro.
Caso 2: Suma de un nmero positivo con otro negativo de mdulo menor al primero.
Sumar los nmeros decimales +29 y -18, representar los operandos con 8 bits incluido
el signo. El -18 se debe expresar en complemento a 2 (11101110) (ver figura 2.B.13).
Pgina 42 de 91
+ 2910 0
- 1810 1
+ 1110 1 0
0011101
1101110
0001011
Bits de signo
Este acarreo se elimina
Figura 2.B.13. suma de un nmero positivo con uno negativo

El bits de signo del resultado es 0, por lo tanto el resultado es positivo. Adems se
genera un acarreo en el MSB, el cual se descarta debido a que fue incluido cuando se
calcul el complemento a 2 del 18.
Caso 3: Suma de un nmero positivo con otro negativo de mdulo mayor al primero.
Esta situacin se muestra en la figura 2.B.14, en la cual se suman los nmeros
decimales -29 y +18, representando los operandos con 8 bits incluido el signo. El -29 se
debe expresar en complemento a 2 (11100011).
+1810
- 2910
- 1110
0
1
1
0010010
1100011
1110101
Bits de signo
Figura 2.B.14: Suma de un nmero positivo con otro negativo

El bit de signo del resultado es 1, por lo tanto el resultado de la suma es negativo y est
expresado en C-2. Para saber el verdadero valor se debe descomplementar a dos el
resultado 1110101, lo cual dar como resultado 00001011 (+11), o sea 11110101 es el 11.
Caso 4: Suma de dos nmeros negativos.
Sumar los nmeros decimales -29 y -18, representar los operandos con 8 bits incluido el
signo. Ambos operandos debern expresarse en complemento a 2 (ver figura 2.B.15).
+
- 2910
- 1810
- 4710
1
1
1 1
1100011
1101110
1010001
Bits de signo
Figura 2.B.15. Suma de dos nmeros negativos

El bit de signo del resultado es 1, por lo tanto el resultado es negativo y se encuentra en
C-2. Para el clculo del resultado real se deber complementar el 1010001, obtenido
0101111 (4710), o sea el - 4710.
Adems se genera un acarreo en el MSB, el cual se descarta debido a que fue incluido
cuando se calcul el complemento a 2.
Pgina 43 de 91
2.B.5.2. Resta en complemento a dos

La operacin de resta de nmeros signados usando complemento a 2, se realiza a travs
de la operacin de suma y no es distinta de los diversos casos planteados para la misma
Se recuerda que al restar un nmero binario (sustraendo) de otro nmero binario
(minuendo), primero se obtiene el complemento del sustraendo y luego este ltimo se lo
suma con el minuendo. Como ejemplo en la figura 2.B.16 se resta +12 de +37,
representados en 8 bits, incluido el signo y usando complemento a dos.
+ 3710
+ 1210 +
+ 2510 1
0100101
1110100 (C-2 de 00001100)
0011001
Bits de signo
0
1
0
Figura 2.B.16. Resta en Complemento a 2

Al cambiar el sustraendo por su complemento a dos, se convierte a -12 y se est
sumando -12 y +37 que es igual que restar +12 de +37.
Otro ejemplo, se muestra en la figura 2.B.17, en el cual se desea restar -1210 de -3710,
representados en 8 bits, incluido el signo y usando C-2.
- 3710
- 1210
- 2510
1011011(-3710 en C-2)
0001100
1100111 (-2510 en C-2)
Bits de signo
1
0
1
Figura 2.B.17. Resta en complemento a dos

Puede observarse en la figura 3.16 que para calcular (-37) (-12), aplicando la regla de
los signos, es equivalente a realizar (-37) + 12.
Ejercicio 2.B.7. Sugerido.
Realizar en 8 bits incluido el signo y complemento a la base las siguientes
operaciones:
a) (+97) + (+15)
b) ( 39) + (+121)
c) ( 123) + (+120)
d) ( 113) + (-8)
e) (+195) - (+87)
f) (-84) - (-23)
Se propone realizar el ejercicio 2.B.7 para afianzar lo visto.
Pgina 44 de 91
2.B.6. Overflow (desborde)

En las operaciones realizadas en binario con nmeros signados, se produce desborde
(tambin llamado exceso o rebalse) si el resultado excede la capacidad de
almacenamiento correspondiente a la cantidad de bits utilizados para representar los
operandos.
Vase como ejemplo la suma de los nmeros decimales +70 y +82, expresados ambos
en formato de 8 bits incluido el signo y complemento a 2. En la operacin representada
en la figura 2.B.18, se puede observar que el resultado obtenido es incorrecto, pues el
bit de signo representa un nmero negativo y se estn sumando dos nmeros positivos,
por lo tanto nunca su suma puede arrojar un resultado negativo.
+ 7010
+ 8210
+15210
0
0
1
1000110
1010010
0011000 (magnitud incorrecta
es el -10410)
Bits de signo incorrecto (se
suma dos nmero positivos, nunca
puede dar un nmero negativo)
Figura 2.B.18. Suma con desborde

Esto no debera sorprender ya que en la notacin de Complemento a dos, con 8 bits
incluido el signo, el mximo nmero posible que puede representarse es el +127, por lo
tanto es imposible representar el +152, que es la respuesta correcta.
Si bien el resultado 10011000 si se lo ve como un nmero entero sin signo es el
(+152)10, al estar trabajando en complemento a dos, el primer bit, el de signo est
indicando un nmero negativo, y los 7 bits restantes representan al decimal 104 en
Complemento a dos, o sea el resultado almacenado es el -104, incorrecto.
Los dos operandos (+70)10 y (+82)10 se han podido representar correctamente en
formato de 8 bits incluido el signo, no as el resultado de la suma de los mismos
(+152)10, cuyo mdulo supera el rango permitido para esa representacin que es +12710,
requiriendo ms de 7 bits para su representacin y por lo tanto desborda haca la
posicin del bit de signo.
Se pueden definir reglas sencillas para detectar desbordamiento (overflow):
Analizando los signos de los sumandos y del resultado.
-
Si se suman nmeros que tienen el mismo signo y el resultado tiene el signo

opuesto se produce overflow.
Si los nmeros a sumar son de signos opuestos no puede ocurrir overflow, ya

que la magnitud del resultado no supera la del operando mayor.
Analizando los acarreos que se generan al realizar la operacin.
Pgina 45 de 91
En una operacin de suma se produce desborde si los bits de acarreo de entrada

y de salida de la posicin del signo son distintos. En la figura 2.B.19, se presenta
un ejemplo de la regla aqu enunciada
En la operacin de suma, el acarreo de entrada acarreo de
salida esto indica que se produjo Overflow
Acarreo de
salida
+ 70
+ 82
+152
Acarreo de entrada (de la columna

anterior)
0 1
0 1000110
0 1010010
1 0011000 (es el -10410, incorrecto)
Bits de signo
Figura 2.B.19. Regla de overflow en trminos de acarreos

En el caso de la resta de nmeros en complemento a dos, se puede llegar a definir otro
conjunto de reglas que permitan detectar desborde, pero debido a que la mayora de los
circuitos de resta realizan su tarea sumando al minuendo el complemento a dos del
sustraendo, resulta de aplicacin las mismas reglas presentadas para la suma.
El computador tiene un circuito especial para detectar overflow al sumar dos nmeros,
el cual enviar una seal especial a la unidad de control indicando esta situacin y lo
incorrecto del resultado.
2.B.7. Representacin binaria de nmeros reales

2.B.7.1. Representacin exponencial. Punto Flotante
La representacin de nmeros en formato de punto fijo ubica la coma decimal en una
posicin establecida en la representacin del nmero, dejando una cantidad
determinada de dgitos tanto para la parte entera como para la fraccionaria. Cuando se
requiere almacenar nmeros fraccionarios o nmeros enteros, muy grandes (por ejemplo
milln de millones) o fracciones muy pequeas, con muchos ceros despus de la coma
decimal y antes del primer dgito no nulo, se necesita contar con palabras de muchos
bits, o sea se requiere una buena cantidad de hardware, lo cual implicara que las
operaciones de clculo pueden llegar a realizarse de manera ms lenta.
La representacin de nmeros en punto flotante, utilizada para nmeros reales, (aunque
tambin sirve para nmeros enteros) permite representar un amplio rango de valores con
poca cantidad de dgitos binarios. Consiste en la representacin exponencial de los
nmeros reales.
Un valor numrico N, en una base B cualquiera, puede representarse como se indica en
la expresin 2.B.4
N = m x Be
Pgina 46 de 91
N: Valor numrico a representar

m: mantisa del nmero
B: base del sistema de numeracin en que est expresado N.
e: exponente necesario para llegar al nmero N
Expresin 2.B.4. Representacin exponencial de los nmeros reales
En la tabla 2.B.11 se presentan algunos ejemplos:

Tabla 2.B.11. Ejemplos de representacin exponencial de nmeros reales
Nmero a representar Base Mantisa
Exponente Representacin exponencial
+52487,25
10
+0,05248725
6
0,05248725 x 106
+52487,25
10
+0,5248725
5
0,5248725 x 105
+52487,25
10
+5,248725
4
5,248725 x 104
+52487,25
10
+52,48725
3
52,48725 x 103
-0,0000000000000028 10
-28
-16
-28 x 10-16
+1000000000000
2
+1
+12
1 x 10+1100
-0,00000000000001
2
-1
-14
-1 x 10-1110
Debe quedar claro que el signo del nmero se observa en el signo de la mantisa y no en
el signo del exponente que siempre indica si el nmero es menor o mayor a la unidad.
Esta forma de representar nmeros permite expresar valores que pueden ser muy
grandes o muy pequeos de una manera simple y adems realizar operaciones
aritmticas fcilmente con solo observar algunas reglas para operar en este formato:
Para sumar o restar nmeros en formato de punto flotante los nmeros deben
tener el mismo exponente, procediendo luego a sumar o restar las mantisas.
Para multiplicar nmeros en formato de punto flotante, el resultado tiene como
exponente, la suma de los exponentes de los operandos y como mantisa el
producto de sus mantisas.
Para dividir nmeros en formato de punto flotante, el resultado tiene como
exponente, la resta de los exponentes de los operandos y como mantisa la que se
obtiene al dividir las mantisas entre s.
Tanto en el caso de la multiplicacin como en la divisin, no es necesario que
los operandos tengan igual exponentes.
Esta representacin presenta el problema que un mismo nmero puede tener distintas
representaciones. Por ejemplo, las siguientes formas numricas son todas equivalentes:
2593,2 x 100 = 259,32 x 101 = 25,9320 x 102 = 2,5932 x 103 = 0,25932 x 104
2.B.7.2. Normalizacin de la mantisa

Para evitar el uso de representaciones mltiples para un mismo nmero, la
representacin de punto flotante trabaja con formas normalizadas de la mantisa
siendo las frecuentemente usadas:
Pgina 47 de 91
La coma decimal ubicada a la izquierda del dgito no nulo ms significativo, o

sea la parte entera de la mantisa nula 0,1 m < 1. En el ejemplo planteado
anteriormente correspondera a la expresin 0,25932 x 104.
La coma decimal ubicada a la derecha del dgito no nulo ms significativo, o
sea la parte entera de la mantisa de un solo dgito 1 m < 10. En el ejemplo
planteado anteriormente correspondera a la expresin 2,5932 x 103.
Si al realizar cualquiera de las operaciones anteriores, se obtiene un resultado con
mantisa no normalizada, la misma deber ser normalizada, multiplicando y dividiendo
el resultado por una potencia de la base que permita la normalizacin.
Ejemplo 2.B.6.
Realice la suma de los nmeros decimales 0,3254 x 10 5 y 0,987562 x 108 obteniendo
un resultado normalizado.
Se igualan los exponentes 0,987562 x 108 = 0,987562 x 105 x 103 = 987,562 x 105
Se realiza la suma
0,3254 x 105 + 987,562 x 105 = 987,8874 x 105
Se normaliza el resultado 987,8874 x 105 = 987,8874 x 105 x (103 / 103)=
= 0,9878874 x 108

a) Represente los nmeros decimales 34567,245 0,0005489 en forma exponencial,
normalizada con mantisa 1.
b) Realice la suma de los nmeros decimales 0,1254 x 10-4 y 0,26587 x 103
obteniendo un resultado normalizado.
En el caso de representacin binaria de nmeros expresados en punto flotante, para la
mantisa se utilizar algunas de las convenciones vistas para nmeros enteros, siendo la
ms usada la representacin en complemento a la base.
2.B.7.3. Bit implcito

Si la representacin en punto flotante se realiza en el sistema de numeracin binario y
la normalizacin de la mantisa utilizada es con la coma a la izquierda del dgito no nulo
ms significativo (en binario 1), luego de la coma siempre se tendr un 1, por lo tanto la
mayora de los mtodos no almacenan dicho bit, lo recortan antes de empaquetar el
nmero para almacenarlo y lo incorporan cuando lo desempaquetan para volver a su
representacin en mantisa y exponente.
Este bit oculto, no guardado, se denomina bit implcito. Al utilizar esta forma se logra
almacenar un bit adicional a la derecha de la mantisa, mejorando la precisin.
Por ejemplo: si en un formato determinado la mantisa ya normalizada se representa,
como 0,11011, la mantisa a ser almacenada ser 1011 y el bit ms significativo no se
guarda, se sobreentiende.
Pgina 48 de 91
Si en cambio la normalizacin utilizada es con coma a la derecha del primer bit no nulo,
ms significativo, lo que se tiene siempre es un 1 antes de la coma, y este sera el bit a
ocultar. Si como resultado de la normalizacin se tuviera una mantisa 1,101110 el
patrn almacenado sera 101110.
En cualquiera de las dos formas normalizadas, en el caso de no ocultar el bit que es
siempre 1, se dice que se trabaja con primer bit no implcito o explcito.
2.B.7.4. Representacin del exponente

El exponente podra ser representado a travs de su complemento a dos, lo cual implica
la utilizacin de un bit para el signo, adems de los inconvenientes enunciados con
anterioridad en este tipo de representacin. Para salvar estos problemas el mtodo que
se utiliza para almacenar el exponente es la representacin en exceso.
Representacin en exceso N de un valor numrico X = X + exceso N
siendo el exceso N (para una representacin que utiliza n bits) igual a 2n-1 o una unidad
menor, 2n-1 1.
Expresin 2.B.5. Representacin exponencial de los nmeros reales
La representacin definida en la expresin 2.B.5 convierte a todos los exponentes en
nmeros positivos. A continuacin en la tabla 2.B.12 se ejemplifica para n= 8 bits.
Tabla 2.B.12. .Representacin en exceso

Exceso
Valor excedido
Valor a
representar
+2010
2n-1 = 28-1 = 27 = 128
+20 + 128 = 148
Representacin
en exceso
10010100
-2010
2n-1 = 28-1 = 27 = 128
-20 + 128 = 108
01101100
+9310
2n-1 -1= 28-1- 1 = 27- 1 = 127 +93 + 127 = 220
11011100
-9310
2n-1 -1= 28-1- 1 = 27- 1 = 127 -93 + 127 = 34
01011110
La tabla 2.B.13 muestra todos los valores posibles a representar, con n= 3 bits, en
exceso 4 (exceso 2n-1 = 22).
Tabla 2.B.13. Representacin en exceso 4
Decimal
Representacin
0
100
1
101
2
110
3
111
-4
000
-3
001
-2
010
-1
011
Pgina 49 de 91
Esta representacin es asimtrica y tiene una nica representacin para el 0, en ella el

rango coincide con el de complemento a 2, salvo el bit ms significativo (compararla
con la tabla 2.B.5).
En la representacin excedida los nmeros aparecen ordenados si se los mira en una
representacin binaria sin signo, toda representacin de un nmero negativo es menor
que cualquiera de un nmero positivo.
Esto ltimo tiene fundamental importancia al facilitar la comparacin de los exponentes
de los nmeros en punto flotante para igualarlos, en caso de ser necesario para realizar
su suma o resta.
Independientemente el formato de punto flotante que se utilice, debe ser conocido por
toda persona que pretenda almacenar o recuperar datos que se hallan representados en
ese formato.
2.B.7.5. Representacin en punto flotante dentro de la computadora

Los bits que forman la palabra se empaquetarn de tal forma que el bit de signo quede a
la izquierda, seguido por los bits que representan el exponente y a continuacin los bits
que representan la mantisa. No se almacena ni la base del sistema, ni la coma
fraccionaria.
S
EXPONENTE
MANTISA
Para ejemplificar los pasos principales para la representacin de un nmero en formato

de punto flotante se describe la norma a ser usada:
Total de bits: 24
Signo: 1er bit de la izquierda (0 positivo, 1 negativo)
Exponente: 7 bits en exceso 64
Mantisa: 16 bits, en Complemento a dos, con primer bit implcito y normalizada
con coma a la derecha del primer dgito significativo.
Se quiere hallar la representacin del nmero - 439,7510 utilizando la norma descripta.
Paso 1: convertir el nmero a representar (en este caso el - 439,7510) al sistema de
numeracin binario utilizando los mtodos de conversin estudiados anteriormente.
- 439,7510 = -110110111,112
Paso 2: Ubicar la coma segn indica la norma, en este caso ubicar la coma a la derecha
del bit ms significativo (el 1 que se encuentra ms a la izquierda), dejndolo expresado
en formato de punto flotante:
-110110111,112 = - 1,1011011111 x 108
Paso 3: Calcular el exponente normalizado
Pgina 50 de 91
El exponente es 8 (1000), pero como se almacena en exceso 64, el exponente a guardar

saldr de la siguiente operacin:
Exponente
0001000 (+8)
+
Exceso 64
1000000 (+64)
Exponente en exceso 64 1001000 (+72)
Paso 4: Contar la cantidad de bits disponibles para la mantisa y complementar si se

requiere
Mantisa: 1,1011011111, se almacenan 16 bits. Como la norma usa primer bit implcito,
el 1 a la izquierda de la coma no se guarda. La cadena de bits a almacenar sera
1011011111000000 (ntese que se ha completado con ceros a la derecha los bits
faltantes) pero al utilizar C2 para la mantisa y al ser el valor negativo, lo que se guarda
es su complemento, o sea: 0100100001000000
Paso 5: Expresar el nmero normalizado
Para ello es necesario completar los campos numricos de la representacin:

El valor a representar es negativo, por lo tanto bit de signo (S) 1
S
1 1
EXPONENTE
0 0 1 0 0
1 0
MANTISA
0 0 0 1
El formato final de la representacin es el siguiente: 1 1001000 0100100001000000.

Esta cadena de bits es el nmero - 439,7510 representado en el formato de punto
flotante especificado.
A continuacin se presentan los ejercicios 2.B.9, 2.B.10 el segundo de ellos con

resolucin

Hallar la representacin binaria en punto flotante del nmero 253,4375 10, en 24 bits
en total, 1 bit para el signo, exponente de 8 bits en exceso 128, la mantisa en
Complemento a 2, con primer bit NO implcito y normalizada a la izquierda del
primer dgito significativo
Pgina 51 de 91
Ejercicio 2.B.10 - Resuelto.

Se tiene el patrn de bits utilizado para representar un cierto nmero decimal
010000111000111101 y la descripcin de la norma empleada:
Total de bits: 18
Exponente: en exceso 127
Mantisa: en Complemento a dos, con primer bit implcito y normalizada con
coma a la izquierda del primer dgito significativo.
Se desea identificar el nmero decimal que se guard.
-
El bit de signo vale 0 el nmero es positivo.

El exponente guardado es el 100001112 (13510), utilizando 8 bits ya que la
norma usa exceso 127. Para obtener el exponente real se debe restar 127 al
exponente almacenado, o sea 13510 - 12710 = 810 .
A la mantisa almacenada se le debe agregar un 1 despus de la coma, pues la
norma utiliza primer bit implcito, por lo tanto se recupera una mantisa de
0,1000111101.
Juntando todos los valores hallados se recupera el nmero representado:
(0,1000111101 x 101000 )2 = 143,2510
2.B.7.7. Formato de representacin punto flotante IEEE 754

Evidentemente existen distintas formas de representar nmeros en formato de punto
flotante, el Instituto de Ingenieros Electrnicos y Elctricos (IEEE: Institute of
Electrical and Electronics Engineers) es quin ha tomado el liderazgo en la
normalizacin de formatos de punto flotante, formalizando hacia fines de la dcada de
los sesenta la norma IEEE 754. (http://www.ieee.org.ar)
Esta norma considera dos formatos bsicos: simple precisin y doble precisin.
En la figura 2.B.21 se muestran ambos formatos.
Exceso
127
SIMPLE PRECISIN
Signo (1 bit)
DOBLE PRECISIN
8 bits
Exponente
Exceso
1023
23 bits
Mantisa
32 bits
11 bits
Exponente
52 bits
Mantisa
64 bits
Figura 2.B.21. Formato IEEE 754 para punto flotante simple y doble precisin
Pgina 52 de 91
SIMPLE PRECISIN
Total de bits: 32
Mantisa: 23 bits, en binario (se guarda siempre sin complementar), normalizada
con la coma a la derecha del primer dgito significativo, con dicho bit implcito
(oculto).
DOBLE PRECISIN
Total de bits: 64
Mantisa: 52 bits, en binario (se guarda siempre sin complementar), normalizada
con la coma a la derecha del primer dgito significativo, con dicho bit implcito
(oculto).
El ejemplo 2.B.7 muestra la representacin del nmero - 439,7510, en la norma IEEE

754, simple precisin.
Ejemplo 2.B.7
Paso 1: Pasar a binario - 439,7510 = -110110111,112
Paso 2: Normalizar
1,1011011111 x 108
Paso 3:
Total de bits: 18
Exponente: en exceso 127
Mantisa: en Mdulo y Signo, con primer bit implcito y normalizada con
coma a la derecha del primer dgito significativo.
Signo = 1
Exponente a representar= exp. real + XS 127= 8 +127= 135 = 10000111
Mantisa = 10110111110000000000000
Representacin: 1 10000111 10110111110000000000000
2.B.7.8. Rango de la representacin IEEE 754. Simple precisin.

Este formato permite expresar nmeros en el rango de 2-127 al 2+128, en decimal de 10-38
a 10+38
o El valor ms pequeo corresponde a la siguiente representacin binaria:
Pgina 53 de 91
1 00000001 00000000000000000000001
Signo= -
Exponente= 1
Mantisa = 1/223 = 2-23
Mnimo valor = - (1 + 2-23) x 21-127

= - (1 + 2-23) x 2-126, en decimal -1,17549449 .10-38
o El valor mximo corresponde a la siguiente representacin binaria
0 11111110 11111111111111111111111
Signo= +
Exponente= 254
Mantisa=1/21 +1/22 ++1/223 = 0,9999999999
Mximo valor = (1 + 0,999999) x 2254-127

= (1.999999) x 2127, en decimal 3,40282346 .1038
Pgina 54 de 91
PARTE C. CDIGOS
-Autora: Mg. Artemisa Trigueros
2.C.1. Introduccin
Se est disputando un partido de ftbol. En medio de una jugada el referee cobra una
infraccin sacando tarjeta roja. Todos los espectadores y jugadores saben, sin ninguna
duda, que significa la expulsin de un jugador. Asimismo, durante otro momento del
encuentro, el referee saca tarjeta amarilla y los espectadores y jugadores entienden que
est amonestando a otro jugador.
El caso mencionado presenta las caractersticas de un cdigo, ya que existe una relacin
sin ambigedad entre el color de la tarjeta y su significado y viceversa.
TARJETA AMARILLA
AMONESTACIN
TARJETA ROJA
EXPULSIN
Desde pocas inmemoriales el ser humano ha intercambiado informacin con sus

semejantes. Para realizar esta funcin ha recurrido y sigue recurriendo a numerosas
manifestaciones: sonidos, gestos, imgenes, colores, seales de humo6, etc.
Lo importante es transmitir o guardar un concepto sin ambigedad.

La realidad y nuestra comunicacin diaria nos presentan varios ejemplos:
Los vehculos y sus patentes.
Las personas y sus DNI.
Los colores de las luces de los semforos.
Las notas musicales. Cada nota corresponde a una posicin especfica dentro del
pentagrama. (Imagen: marisolramos.wordpress.com)
6
Imagen: www.deperu.com
Pgina 55 de 91
Figura 2.1. Representacin de las notas musicales en un pentagrama7

Se puede pensar tambin, en nuestro alfabeto, donde cada letra debera corresponder a
un sonido, sin embargo, dadas las caractersticas de nuestro Castellano- Argentino,
qu difcil se hace aprender que palabras van con s o con c, con b o v, porque suenan
iguales cuando NO deberan! Este es un claro caso de ambigedad.
2.C.2. Definicin de Cdigo

DEFINICIN: Se denomina cdigo a la relacin biunvoca que se establece entre
dos conjuntos donde cada elemento del primero corresponde a uno y solo un
elemento del segundo (no hay ambigedad).
Esta definicin implica que a ningn elemento del primer conjunto le corresponda ms
de un elemento del segundo y viceversa, y adems que ningn conjunto tenga elementos
repetidos.
Para aclarar esta definicin se muestran algunos ejemplos:
El Cdigo de Seales de Trnsito son clara muestra de un cdigo que representa
conceptos por medio de imgenes, como muestra la Figura 2.C.1.
CURVA DERECHA
PUENTE ANGOSTO
ANIMALES SUELTOS
CRUCE DE
FERROCARRIL
Figura 2.C.1. Seales de trnsito

CRUCE
FERROVIARIO
7
Imagen: marisolramos.wordpress.com
Pgina 56 de 91
Como ejemplos de cdigos famosos podemos citar:

Cdigo MORSE
Fue desarrollado en 1835 por Alfred Vail mientras colaboraba con Samuel Morse en la
invencin del telgrafo elctrico. Cada letra o nmero es representado en forma
individual por medio de un cdigo consistente en rayas y puntos, que se diferencian en
el tiempo de duracin de la seal telegrfica activa, siendo mnima la duracin de la
seal para el punto y el triple de sta para la raya. Ver Figura 2.C.2.
Figura 2.C.2 Cdigo Morse8
Cdigo de Barras
Se basa en la utilizacin de lneas paralelas de distinto grosor y espaciado que contienen
una determinada informacin. Se ha generalizado su uso a nivel mundial para manejo de
artculos, documentos, etc. Fue inventado en 1950 aunque su xito lleg a partir de
1980. La Figura 2.C.3 muestra un ejemplo.
Figura 2.C.3. Cdigo de Barras9

8
evoluciontelegrafo.galeon.com
Imagen: http://es.wikipedia.org/wiki/C%C3%B3digo _de_barras
Pgina 57 de 91
Cdigos QR
Los cdigos QR (Quick Response) (Respuesta Rpida) son cdigos de barras
bidimensionales con capacidad de almacenar gran cantidad de informacin codificada
dentro de un cuadrado.
Figura 2.C.4: Cdigo QR10

Se identifican por sus tres cuadrados ubicados en las esquinas superiores y en la
inferior izquierda, pertenecientes al cuadrado principal, que permiten detectar la
posicin del cdigo lector, como puede apreciarse en la Figura 2.C.4.
Fueron creados por Euge Damm y Joaco Retes en 1994, pertenecientes a la compaa
japonesa Denso Wave, subsidiaria de Toyota.
Los smartphones permiten su lectura de forma sencilla mediante la descarga de una
aplicacin y la utilizacin de la cmara.
Existen otros cdigos bidimensionales como el BIDI, que no es gratuito y el
BOKODES basado en un pequeo dispositivo LED y lentes que ocupan 3mm.
Para aclarar ms la definicin de cdigo se muestran algunos contraejemplos:
Los casos representados en las Figuras 2.C.5, 2.C.6 Y 2.C.7 NO SON CDIGOS
A
E
I
O
U
Figura 2.C.5. No es cdigo por igual representacin de smbolos
10
Imagen: westgatenetworks.com
Pgina 58 de 91
Estos conjuntos NO poseen una relacin biunvoca, ya que el respresenta a las letras E y
I y el nmero 3 a las letras O y U. Los nmeros 2 y 3 se repiten. Por lo tanto es ambiguo
y no constituye un cdigo.
Otro ejemplo de NO CDIGO:
ARRIBA
ABAJO
Figura 2.C.6. No es cdigo porque falta una representacin

Es posible observar que el smbolo no tiene significado, por eso no es un cdigo.
Y otro ejemplo ms:
DO
B
C
RE
MI
Figura 2.C.7. No es cdigo porque falta una representacin y otras son iguales.
En este caso RE tiene doble representacin y MI no tiene representacin. Por lo tanto
NO ES CDIGO.
Pgina 59 de 91
2.C.3. Mdulo de un Cdigo

DEFINICIN: Se denomina mdulo de un cdigo a la cantidad de elementos que
el cdigo permite representar.
La Tabla 2.C.1 muestra un cdigo de mdulo 5.
Tabla 2.C.1. Cdigo de mdulo 5
VOCAL MAYSCULA VOCAL MINSCULA
A
a
E
e
I
i
O
o
U
u
Este cdigo que permite relacionar los smbolos que representan a las vocales
maysculas y minsculas tiene MODULO 5
Los operadores matemticos tambin constituyen un cdigo, como muestra la Tabla
2.C.2:
Tabla 2.C.2. Operadores matemticos
SMBOLO
+
*
/
OPERACIN
SUMA
RESTA
PRODUCTO
COCIENTE
El Cdigo de los operadores matemticos tiene mdulo 4

Qu mdulo tiene el Cdigo MORSE?
Mdulo 36.
Qu mdulo tienen las notas musicales?
Mdulo 8.
Tabla peridica de elementos de la Figura 2.C.8 asigna a cada elemento un smbolo.
Qu mdulo tiene?
Mdulo 104.
Figura 2.C.8. Tabla peridica de elementos

Pgina 60 de 91
2.C.4. Cdigos de Largo Fijo y Variable

DEFINICIN: Se denominan cdigos de largo fijo a aquellos cuyas combinaciones
poseen siempre a misma cantidad de caracteres: por ejemplo, vocales maysculas
y minsculas (cada combinacin tiene 1 solo carcter).
DEFINICIN: Por otra parte, se denominan cdigos de largo variable a aquellos
cuyas combinaciones difieren en su longitud: Cdigo Morse (hay letras cuya
representacin es de 2 caracteres, otras de 3 y otras de 4)
La Tabla Peridica es un cdigo de largo fijo o variable?
Posee Largo Variable. Por qu?
2.C.5. Cdigos BCD

La computadora representa internamente todo lo que se le ingresa (datos e instrucciones
de programa) y todo lo que devuelve (informacin), por medio de elemento biestables
llamados bit (binary digit). Esos elementos biestables fsicos (estados de un circuito,
campos magnticos, perforaciones en una superficie, etc.) son representados
lgicamente por medio de 0 y 1. Se han inventado diferentes cdigos que atienden a esa
necesidad.
DEFINICIN: Se denominan BCD (Binary Coded Decimal = Decimal Codificado
en Binario) a aquellos cdigos que representan los dgitos decimales (0 al 9) por
medio de dgitos binarios (0 y 1).
Veamos algunos ejemplos en las Tablas 2.C.3 y 2.C.4:
Tabla 2.C.3: BCD INVENTO
0
1
2
3
4
5
6
7
8
9
1111
1010
0001
1000
1011
0011
1001
0101
1100
0000
Tabla 2.C.4: BCD NUEVO

0
1
2
3
4
5
6
7
8
9
1
11
111
1111
0
01
001
0001
10
100
Observando los 2 ejemplos se responden las siguientes preguntas:

Son cdigos?
SI. Ambos representan a cada elemento en forma biunvoca (sin repeticiones, no sobra
ni falta ninguno dgito decimal, ni tampoco su representacin por medio de 0 y 1).
Pgina 61 de 91
Son BCD?
SI. Porque representan los 10 dgitos decimales utilizando solamente combinaciones de
0 y 1.
Qu mdulo tienen?
Ambos representan 10 smbolos (los 10 dgitos decimales), por lo tanto su MDULO
ES 10.
Qu largo tienen?
El primer cdigo es de largo fijo ( todas las combinaciones tienen 4 dgitos binarios), el
segundo es de largo variables ( algunas combinaciones tienen un solo dgito binario,
otras 2, 3 y hasta 4).
2.C.5.1. Cdigos pesados

Se presenta un nuevo cdigo, en la Tabla 2.C.5:
Tabla 2.C.5: BCD 8421

DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9
REPRESENTACIN
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Sus caractersticas son: es BCD, mdulo 10 y largo fijo.

Este cdigo tiene una nueva caracterstica: ES PESADO.
DEFINICIN: Un cdigo es pesado cuando cada columna de la representacin
binaria posee un peso. Cada dgito decimal se genera a partir de su representacin
binaria mediante la suma de los productos de los pesos de las columnas por el
binario correspondiente en su representacin.
Utilizando el cdigo del ejemplo anterior se designan los pesos de las columnas, como
se puede observar en la Tabla 2.C.6:
Pgina 62 de 91
Tabla 2.C.6: BCD 8421 con pesos en cada columna.

PESOS
DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
De esta forma, cualquier dgito decimal se representa como suma de los pesos de las
columnas que estn en 1 en su combinacin (los que estn en 0 se anulan):
La Tabla 2.C.7 permite observar un ejemplo: el nmero 3 expresado en BCD 8421.
Tabla 2.C.7: Ejemplo de codificacin del 3 en BCD 8421

PESO
COMBINACIN
PRODUCTO DE
CADA BIT POR
EL PESO DE SU
COLUMNA
SUMA
8
0
4
0
2
1
1
1
SUMA
0*8
0*4
1*2
1*1
DIGITO
DECIMAL
REPRESENTADO
0+0+2+1=
Otro ejemplo, es presentado en la Tabla 2.C.8: El 9 expresado en BCD 8421

Tabla 2.C.8: Ejemplo de codificacin del 9 en BCD 8421
PESO
COMBINACIN
PRODUCTO DE
CADA BIT POR
EL PESO DE SU
COLUMNA
SUMA
8
1
4
0
2
0
1
1
1*8
0*4
0*2
1*1
SUMA
DIGITO
DECIMAL
REPRESENTADO
8+0+0+1=
Los cdigos BCD pesados se denominan segn el peso de sus columnas. El cdigo de
nuestro ejemplo es el BCD 8421, tambin llamado Binario Natural.
Pgina 63 de 91
No hay que confundirlo con el sistema de numeracin binario, ya que BCD 8421 es
simplemente un cdigo que permite representar los 10 dgitos decimales.
La Figura 2.C.9 muestra un ejemplo:
Se representa el nmero 24 10 en sistema de numeracin binario y en BCD 8421:
24
04
0/
2
12
0/
2
6
0/
2
3
1/
2
1
1/
2
0
Figura 2.C.9.: Representacin en Sistema de Numeracin Binario del nmero 24 10

El resultado es: 24 10 = 11000 2
A continuacin se representa el nmero 24 10 en BCD 8421, como muestra la Tabla 4.9.
Se reemplaza cada dgito por su representacin en el cdigo, en este caso BCD 8421.
Tabla 2.C.9: Representacin en BCD 8421 del nmero 24 10
DGITO
DECIMAL
REPRESENTACIN
EN BCD 8421
0010
0100
El resultado es: 24 10 = 0010 0100

La Tabla 2.C.10 muestra los resultados de representar el nmero 24
Numeracin Binario y en BCD 8421.
10
en Sistema de
Tabla 2.C.10: Comparacin de resultados.

REPRESENTACIN EN SISTEMA DE
NUMERACIN BINARIO
REPRESENTACIN EN BCD 8421
11000
0010 0100
Como se puede observar las representaciones son distintas.

Se presentan a continuacin, en la Tabla 2.C.11, otros ejemplos de cdigos pesados:
Pgina 64 de 91
Tabla 2.C.11: Ejemplos de Cdigos pesados.

BCD
642-3
0
1
2
3
4
5
6
7
8
9
COMBINACIONES
RECHAZADAS
0000
0101
0010
1001
0100
1011
1000
1101
1010
1111
0110
BCD
5421
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
1000
1001
0111
1011
1100
COMBINACIONES
RECHAZADAS
0
1
2
3
4
5
6
7
8
9
0101
0110
1010
BCD
4221
COMBINACIONES
RECHAZADAS
0000
0001
0010
0011
0100
1001
1010
1011
1110
1111
0100
0101
0110
0111
1100
1101
Como se puede observar cada dgito decimal se represent sumando los pesos de las
columnas, en algunos casos se ofrecan ms de una posible combinacin, lo cual es
IMPOSIBLE, ya que entonces NO ES CDIGO.
Por lo tanto, seleccionamos UNA de las representaciones y rechazamos la/s otra/s.
2.C.5.2. Cmo determinar si un Cdigo es Pesado?

Se utiliza como ejemplo el siguiente cdigo, mostrado en la Tabla 2.C.12:
Se buscan aquellas combinaciones que tienen un slo 1.
Tabla 2.C.12: Ejemplo para determinar si un cdigo es pesado.
DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9
PESO 4
COLUMNA?
0
0
0
0
0
0
0
0
1
1
PESO 3
COLUMNA?
0
0
0
0
1
1
1
1
0
0
PESO 2
COLUMNA?
0
0
1
1
0
0
1
1
0
0
PESO 1
COLUMNA?
0
1
0
1
0
1
0
1
0
1
1 = 0001 Se debe cumplir que 1= Peso 1 Columna *1 por lo tanto la nica forma de
lograrlo es que la 1 columna de la derecha pese 1.
2= 0010 Se debe cumplir que 2= Peso 2 Columna *1 por lo tanto la nica forma de
Pgina 65 de 91
4= 0100 Se debe cumplir que 4= Peso 3 Columna *1 por lo tanto la nica forma de
8=1000 Se debe cumplir que 8= Peso 4 Columna *1 por lo tanto la nica forma de
Se corrobora si los pesos calculados generan todos los otros dgitos:
0 = 0000
3 = 0011
5 = 0101
6 = 0110
7 = 0111
9 = 0111
Se cumple que
Se cumple que
Se cumple que
Se cumple que
Se cumple que
Se cumple que
0 = 0 * 8 + 0*4 + 0 * 2 + 0 * 1
3 = 0 * 8 + 0*4 + 1 * 2 + 1 * 1
5 = 0 * 8 + 1*4 + 0 * 2 + 1 * 1
6 = 0 * 8 + 1*4 + 1 * 2 + 0 * 1
7 = 0 * 8 + 1*4 + 1 * 2 + 1 * 1
9 = 1 * 8 + 1*4 + 1 * 2 + 1 * 1
Por lo tanto se puede afirmar que este cdigo ES PESADO. Sus pesos son 8421 como
se calcul.
OTRO EJEMPLO
Se propone ahora el siguiente cdigo en la Tabla 2.C.13. Se desea determinar si es un
cdigo pesado. En caso de no serlo se desea conocer la razn.
Tabla 2.C.13: Es un cdigo pesado?

DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9
PESO 4
COLUMNA?
0
0
0
1
0
0
0
0
1
1
PESO 3
COLUMNA?
0
0
0
0
1
1
1
1
0
0
PESO 2
COLUMNA?
1
0
1
1
0
0
1
1
0
0
PESO 1
COLUMNA?
1
1
0
1
0
1
0
1
0
1
Pero 0 = 0011 entonces se debera verificar que 0 = 0 * 8 + 0 * 4 + 1 * 2 + 1 * 1 , pero
esta suma da 3, por lo tanto el cdigo NO ES PESADO
Pgina 66 de 91
2.C.6. Distancia de un cdigo

Se utiliza nuevamente el cdigo BCD 8421 para explicar este nuevo concepto.
Vamos a contar ahora cuantos bits cambian entre dos combinaciones cualesquiera,
como muestra la Tabla 2.C.14:
Tabla 2.C.14: Cantidad de bits que cambian entre dos combinaciones cualesquiera.
DIGITO DECIMAL
REPRESENTACIN EN BCD 8421
0
0000
0111
En este caso entre la representacin del 0 (0000) y la del 7 (0111), han cambiado 3 bits.
DEFINICIN: Se denomina DISTANCIA entre dos combinaciones cualesquiera
de un cdigo, a la cantidad de bits que cambian entre una combinacin y la otra.
Por lo tanto la DISTANCIA entre estas dos combinaciones es 3. Se analiza a
continuacin el BCD 8421 completo, como se muestra en la Tabla 2.C.15:
Tabla 2.C.15: Distancia entre algunas combinaciones de BCD 8421
DGITOS
DECIMALES
0
BCD
8421
0000
BITS QUE CAMBIAN

ENTRE COMBINACIONES
1
0001
2
0010
1
0011
3
0100
3
0101
1
0110
1
0111
4
1000
1
1001
Pgina 67 de 91
Se observa que, por ejemplo entre 0 (0000) y 1 (0001) slo cambia 1 bit, es decir, la
distancia entre esas dos representaciones es 1.
Lo mismo ocurre entre (aunque no sean adyacentes), 0 y 2, 0 y 4, 0 y 8 y varios pares
ms de combinaciones.
DEFINICIN: se denomina DISTANCIA DE UN CDIGO, a la MENOR de las
distancias entre TODAS las combinaciones del cdigo.
Se infiere de la definicin que si se encuentra que entre dos combinaciones la distancia

es 1, entonces el cdigo tiene DISTANCIA 1, ya que no existe una distancia menor.
Consecuentemente el cdigo BCD 8421 tiene distancia 1
Por qu la distancia nunca puede ser 0?
Porque 2 combinaciones seran iguales entonces NO HAY CDIGO.
2.C.6.1. Cdigos Progresivos

Cdigo de Johnson
Se presenta en la Tabla 2.C.16 el siguiente cdigo denominado Cdigo de JohnsonMobius:
Tabla 2.C.16: Cdigo de Johnson
DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9
BCD
JOHNSON
00000
00001
00011
00111
01111
11111
11110
11100
11000
10000
La Tabla 2.C.17 permite observar que la distancia entre combinaciones adyacentes del
Cdigo Johnson es SIEMPRE 1.
Pgina 68 de 91
Tabla 2.C.17: Distancia de combinaciones adyacentes en Cdigo Johnson

DGITO
DECIMAL
0
BCD
JOHNSON
00000
00001
00011
00111
01111
11111
11110
11100
11000
10000
DISTANCIA 1
CAMBIA UN SOLO
BIT ENTRE LA
PRIMERA Y LTIMA
REPRESENTACIN
El Cdigo de Johnson posee asimismo varias particularidades:

Es un cdigo SIN PESO. Se sugiere que el alumno lo verifique.
Cada combinacin tiene 5 bits. Permite representar 2*5 = 10 dgitos (en general 2*n
smbolos, donde n es la cantidad de bits de cada combinacin)
DEFINICIN: Un cdigo es PROGRESIVO, cuando cada combinacin difiere de

la anterior y siguiente en uno de sus dgitos.
A este tipo de cdigos tambin se los denomina CONTINUOS.
DEFINICIN: Un cdigo es CERRADO, cuando es PROGRESIVO y adems la
distancia entre la primera y ltima combinacin del cdigo tambin es 1.
A este tipo de cdigos tambin se los denomina CCLICOS.
Como el Cdigo de Johnson posee ambas caractersticas es PROGRESIVO Y
CERRADO.
Pgina 69 de 91
Estas propiedades permiten que a partir de un Cdigo Johnson se puedan generar 9

cdigos Johnson ms, simplemente asignando cada combinacin al dgito binario
siguiente, como se muestran a continuacin en la Tabla 2.C.18 (se puede pensar que la
tabla del Cdigo Johnson es circular):
Tabla 2.C.18: Cdigos Johnson
0
1
2
3
4
5
6
7
8
9
00000
00001
00011
00111
01111
11111
11110
11100
11000
10000
0
1
2
3
4
5
6
7
8
9
10000
00000
00001
00011
00111
01111
11111
11110
11100
11000
0
1
2
3
4
5
6
7
8
9
11000
10000
00000
00001
00011
00111
01111
11111
11110
11100
0
1
2
3
4
5
6
7
8
9
11100
11000
10000
00000
00001
00011
00111
01111
11111
11110
En todos los casos el cdigo generado sigue siendo PROGRESIVO Y CERRADO por
esta razn se utiliza en el control de sistemas digitales sencillos de muy alta velocidad.
Cdigo de Gray
Fue inventado por el investigador Alessandre Frank Gray y quien lo patent en 1947.
Tiene por caracterstica ser un cdigo progresivo y reflejado de acuerdo a la forma de
generar cada elemento. Se genera de la siguiente forma, como se muestra en la Tabla
2.C.19:
Se comienza por escribir los dos dgitos binarios 0 y 1, que sern reflejados, es decir se
miran en un espejo, por lo tanto quedan invertidos.
Tabla 2.C.19: Generacin de Cdigo Gray.
A CONTINUACIN SE LOS REFLEJA
SE COMPLETA CON 0 ARRIBA Y

CON 1 ABAJO DEL ESPEJO
00
01
1 ESPEJO
1 ESPEJO
11
10
Pgina 70 de 91

SE VUELVE A REFLEJAR
SE COMPLETA NUEVAMENTE CON 0

ARRIBA Y CON 1 ABAJO DEL ESPEJO
00
000
01
001
11
011
10
010
10
2 ESPEJO
110
11
111
01
101
00
100
SE REFLEJA POR LTIMA VEZ
SE COMPLETA NUEVAMENTE CON 0

ARRIBA Y CON 1 ABAJO DEL ESPEJO
000
0000
001
0001
011
0011
010
0010
110
0110
111
0111
101
0101
100
100
3 ESPEJO
0100
1100
101
1101
111
1111
110
1110
010
1010
011
1011
001
1001
000
1000
2 ESPEJO
3 ESPEJO
Pgina 71 de 91
Una forma de chequear si se ha generado el cdigo Gray en forma correcta, es verificar

si la primera combinacin resultante es 0000 y la ltima 1000.
Como se puede apreciar se han obtenido 16 combinaciones, pero por ser un BCD slo
se deben seleccionar 10, las otras 6 se descartan.
Esto da lugar, al igual que en el caso del cdigo Johnson, a que haya varios cdigos
Gray distintos, segn cuales sean las combinaciones seleccionadas y cuales las
descartadas, como muestra la Tabla 2.C.20.
Las zonas sombreadas de las tablas son las 10 combinaciones seleccionadas en cada
caso.
Tabla 2.C.20: Cdigos Gray
GRAY
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
GRAY
EXCESO
3
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
GRAY SIN
LAS
6
CENTRALES
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
Es posible observar que los tres cdigos son progresivos y Gray XS 3 Y Gray sin las 6
combinaciones centrales son tambin cerrados, ya que por ser cdigos reflejados, al ser
eliminadas combinaciones simtricas con respecto al 3 espejo, se mantienen cerrados.
Los cdigos Gray son muy utilizados en diversas aplicaciones industriales, cientficas,
tecnolgicas, etc., ya que reduce las posibilidades de fallos por errores en el cdigo. Por
ejemplo: en sistemas de posicin lineal o angular, para correccin de errores en sistemas
de comunicaciones como televisin digital y por cable, en diseo de circuitos
electrnicos mediante Mapas de Karnaugh, para conversin analgica / digital, etc. En
robtica, las posiciones angulares de los ejes se detectan mediante unos discos
codificados denominados encoders (Figura 2.C.9) que proporcionan una combinacin
binaria de cdigo Gray correspondiente a una posicin, permitiendo dar informacin
sobre la velocidad del movimiento.
Pgina 72 de 91
Figura 2.C.9: Discos codificados (encoders)11

Si la deteccin es ptica, en el disco se encuentran sectores transparentes y opacos, en
una de las caras se aplica una fuente de luz (fototransistores) y dependiendo de la
posicin del disco, la luz llegar a uno u otros sensores, segn la posicin del disco se
producirn diferentes combinaciones de sensores activados y no activados, como
muestra la Figura 2.C.10.
Figura 2.C.10: Deteccin ptica12
Cdigo Aiken
Este cdigo fue creado por Howard Aiken de la Universidad de Harvard y uno de los
pioneros de la informtica.
Tiene una caracterstica muy especial:
DEFINICIN: Un cdigo es AUTOCOMPLEMENTADO cuando dos dgitos
decimales que sean complemento a la base menos 1 entre s, en el cdigo sus
representaciones son tambin complemento a la base menos 1 entre s .
En el captulo anterior se desarroll el tema complemento de un nmero ( a la base y a
la base-1) y se destac que dentro de sus aplicaciones se encontraba la de facilitar los
clculos y permitir transformar las restas en sumas.
11
12
mundoelectronics.blogspot.com
forosdeelectronica.com
Pgina 73 de 91
Tambin es importante recordar que:

C B-1 de 1 = 0
C B-1 de 0 = 1
Aiken utiliz el concepto de complemento a la base -1 para desarrollar un BCD pesado.
Recordemos que en decimal :
El C B-1 de 0
El C B-1 de 1
El C B-1 de 2
El C B-1 de 3
El C B-1 de 4
es
es
es
es
es
9
8
7
6
5
y viceversa, ya que 9-0= 9.

Cdigo BDC 2421 o Cdigo de Aiken

Se genera el cdigo que muestra la Tabla 2.C.21
observar que de 0 a 4 coincide con BCD 8421.
aplicando los pesos. Se puede
Tabla 2.C.21.: Cdigo Aiken.

DGITOS
DECIMALES
0
1
2
3
4
BCD 2421
1011
1100
1101
1110
1111
0000
0001
0010
0011
0100
GENERACIN DEL CDIGO

IGUAL QUE EL 0 EN BCD 8421
ESTA COMBINACIN SE OBTIENE CAMBIANDO 0
POR 1 Y 1 POR 0 DE LA COMBINACIN
CORRESPONDIENTE AL 4, PORQUE 4 ES EL
COMPLEMENTO A LA BASE -1 DE 5
ESTA COMBIACIN SE OBTIENE CAMBIANDO 0
Pgina 74 de 91
Como es posible observar, este cdigo es AUTOCOMPLEMENTADO porque si dos

dgitos son uno C B-1 de otro, sus combinaciones en binario tambin son C B-1 una de
otra. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos.
Esta propiedad, permite que los clculos puedan realizarse con circuitos ms sencillos.
BCD EXCESO 3. BCD XS 3.

Este nuevo cdigo NO ES PESADO y tiene como caracterstica importante ser
AUTOCOMPLEMENTADO.
Se denomina BCD EXCESO 3 por ser igual que BCD 8421 pero cada combinacin se
halla desplazada 3 lugares hacia abajo. Es decir: 0 ES 0011 (3 en BCD 8421), 1 ES
0100 (4 en BCD 8421), etc., como muestra la Tabla 2.C.22
Como se puede apreciar es un cdigo NO PESADO y AUTOCOMPLEMENTADO
Tabla 2.C.22.: Cdigo BCD XS 3
DGITOS
BCD XS 3
DECIMALES
0
0011
1
0100
2
0101
3
0110
4
0111
5
1000
6
1001
7
1010
8
1011
9
1100
GENERACIN DEL CDIGO

Se escribe como 0+3=3 (0011)
Se escribe como 1+3= 4 (0100)
Se escribe como 8+3=11(1011)
Este cdigo, por ser autocomplementado, facilita los clculos.
2.C.7. Operaciones con cdigos

2.C.7.1. Suma en BCD 8421
Es importante recordar que estamos estudiando cdigos, QUE NO ES LO MISMO que
Sistema de Numeracin Binario.
En captulos anteriores se ha visto que la computadora utiliza una unidad llamada ALU
(Unidad Aritmtica y Lgica), para realizar operaciones aritmticas y lgicas. Esta
unidad suma binarios, no importa en qu cdigo estn expresados. Consecuentemente el
resultado de la suma est expresado en sistema de numeracin binario, (NO en
CDIGO BCD).
Pgina 75 de 91
El siguiente ejemplo de la Tabla 2.C.23 muestra la diferencia:

Se desean sumar los nmeros 5 10 y 6 10 expresados en:
Tabla 2.C.23.: Comparacin entre suma en Sistema Binario y en BCD 8421.
Sistema de Numeracin Binario

5 10 ..
+
7 10 ..
01012
12 10 .
BCD 8421
0101
01112
5 10 ..
+
7 10 ..
11002
12 10 .
1100
EST EXPRESADO EN BASE 2
0111
EL RESULTADO NO PERTENECE
AL CDIGO BCD 8421
Se recuerda que existen 6 combinaciones de 4 bits que NO PERTENECEN a BCD 8421

y S son nmeros en Base 2.
La Tabla 2.C.24 muestra todas las combinaciones posibles de 4 bits. Estas
combinaciones son:
Tabla 2.C.24: Comparacin entre BCD 8421 y Sistema Binario.
Nmero en
Base 10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
BCD 8421
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
-------------------------------
Nmero en
Base 2
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
COMBINACIONES
QUE NO
PERTENECEN
AL CDIGO
BCD 8421
Y S AL SIST. DE
NUMERACIN
BINARIO
Por lo tanto, siempre que la suma de dos dgitos supere 9, no pertenece a BCD 8421 y
hay que realizar una correccin para que quede expresada en este cdigo.
Pgina 76 de 91
La Tabla 2.C.25 muestra otro ejemplo.

Tabla 2.C.25: Suma en BCD 8421
BCD 8421
BCD 8421
2 10 .. 0010
+
310 .. 0011
4 10 .. 0100
+
6 10 .. 0110
5 10 .
0101
El resultado es menor o igual que nueve
(1001)
PERTENECE AL CDIGO BCD 8421
NO HAY QUE CORREGIR
10 10 . 1010
El resultado es MAYOR que nueve (1001)
NO PERTENECE AL CDIGO BCD
8421
HAY QUE CORREGIR
Cul es la correccin indicada para que el resultado quede expresado en BCD 8421?
La diferencia entre Sistema de Numeracin Binario y BCD 8421, est en las 6
combinaciones que NO PERTENECEN AL CDIGO.
Por lo tanto hay que saltarlas, sumando precisamente 6 (0110) y as el resultado
vuelve a pertenecer a BCD 8421.
La Tabla 2.C.26, muestra otro ejemplo:
Tabla 2.C.26: Suma en BCD 8421
BCD 8421
Expresamos los nmeros con dos dgitos para
entender el procedimiento:
1
0810 .. 0000
+
0910 .. 0000
1000
+
1001
1710 .0001
10001
+
0110
0001
0111
EL
RESULTADO
DE
ESTA
COLUMNA ES MAYOR QUE 9 (ES
17).
CORRECCIN SUMAR 6 (0110)
PORQUE EL RESULTADO DE LA
COLUMNA
NO PERTENECE A BCD 8421
APARECE UN ACARREO QUE SE SUMA A LA

COLUMNA SIGUIENTE, QUEDANDO AS EL
RESULTADO CORRECTO.
Pgina 77 de 91
Veamos un nuevo ejemplo con nmeros de 3 cifras, mostrado en la Tabla 2.C.27:

Tabla 2.C.27: Ejemplo con suma de nmeros de 3 cifras
0768 10
+ 0839 10
1607 10
1
0000
0000
0001
CORREC- +
CIN
1
0111
1000
10000
3
RESULTADO
MAYOR
QUE 9
SUMAR 6
0110
0001
1
0110
6
1
0110
0011
1010
2
RESULTADO
MAYOR
QUE 9
SUMAR 6
0110
10000
0
1000
1001
10001
1
RESULTADO
MAYOR
QUE 9
SUMAR 6
0110
0111
7
RESUMIENDO
SUMA EN BCD 8421
SE CORRIGE CUANDO EL RESULTADO NO PERTENECE AL CDIGO BCD
8421, como muestra la Tabla 2.C.28.
Tabla 2.C.28: Correccin para suma en BCD 8421
RESULTADO SIN CARRY > 1001 (9)
RESULTADO CON CARRY > 1111 (15)
SUMO 0110 (6)
SUMO 0110 (6)
SUMA EN BCD XS 3
Recordemos las caractersticas del cdigo BCD XS 3:
AUTOCOMPLEMENTADO
SIN PESO
Sin embargo, debido a que este cdigo se genera en base al BCD 8421 desplazado 3
lugares hacia abajo, para lograr un cdigo autocomplementado, es apto para realizar
operaciones aritmticas.
Es importante volver a enfatizar que la encargada de realizar las operaciones es la ALU,
que recibe binarios, suma binarios y calcula el resultado en binario (NO EN BCD XS
3). Por lo tanto, como en el caso anterior, tambin ser necesario efectuar correcciones
para obtener el resultado expresado en BCD XS 3.
A continuacin se analiza el siguiente caso que muestra la Tabla 2.C.29:
Se suman 1 + 1 en sistema de numeracin decimal.
Pgina 78 de 91
Tabla 2.C.29: Ejemplo de suma en BCD XS 3

SISTEMA
DECIMAL
SISTEMA
BINARIO
(EN 4
BITS)
1
1
2
0001
0001
0010
SUMAMOS
0011 A CADA
DGITO PARA
EXPRESARLO
EN BCD XS 3
0001 + 0011
0001 + 0011
0010 + 0110
NO
HUBO
CARRY
BCD
XS 3
+
EL
RESULTADO
TIENE 6 DE
MS
0100
0100
1000
CORRECCIN
HAY QUE
RESTAR 3
(0011) PARA
VOLVER A
EXPRESARLO
EN XS 3
A continuacin se analiza este otro caso que muestra la Tabla 2.C.30:

Se suman 8 + 9 en sistema de numeracin decimal.
Tabla 2.C.30: Otro ejemplo de suma en BCD XS 3
SIST.
DECIMAL
1
08
09
17
SISTEMA
BINARIO
(EN 8
BITS)
1
00001000
00001001
00010001
HUBO
CARRY
SUMAMOS
0011 A CADA
DGITO PARA
EXPRESARLO
EN BCD XS 3
1000+0011
1001+0011
10001+0110
17 + 6 = 23
EL
RESULTADO
TIENE 6 DE
MS
BCD XS 3
1
0011
0011
0111
NO HUBO
CARRY
CORRECCIN
HAY QUE
RESTAR 3
(0011) PARA
VOLVER A
EXPRESARLO
EN XS 3
1011
1100
10111
HUBO CARRY
CORRECCIN
HAY QUE
SUMAR 3 (0011)
PARA VOLVER
A
EXPRESARLO
EN XS 3
Pgina 79 de 91
La Tabla 2.C.31 presenta un nuevo ejemplo con nmeros de 3 cifras:

Tabla 2.C.31: Nuevo ejemplo de suma en BCD XS 3
1 1
0915 10
0217 10
113210
+
-
U. DE MIL
1
0011
0011
0111
0011
0100
1
4
RESULTADO
NO HUBO
CARRY
RESTAR 3
CENTENAS
11
1100
0101
10001
+
0011
0100
1
3
RESULTADO
HUBO
CARRY
DECENAS
1
0100
0100
1001
0011
0110
3
2
RESULTADO
NO HUBO
CARRY
SUMAR 3
UNIDADES
1000
1010
10010
+
RESTAR 3
0011
0101
2
1
RESULTADO
HUBO
CARRY
SUMAR 3
RESUMIENDO
SUMA EN BCD XS 3
SE CORRIGE SIEMPRE, como muestra la Tabla 2.C.32.
Tabla 2.C.32: Correccin para suma en BCD XS 3.

RESULTADO SIN CARRY
RESULTADO CON CARRY
RESTO 0011 (3)
SUMO 0011 (3)
2.C.8. Seguridad en la transmisin binaria

La informacin en forma de cadenas de bits que se trasmite dentro de cualquier sistema
de procesamiento de datos o por medio de sistemas teleinformticos, puede sufrir
modificaciones en la informacin binaria. Dichas modificaciones pueden producirse por
interferencias internas o externas y su resultado es que un bit cambie su valor, es decir:
un bit cero cambiar a uno, o un bit uno cambiar a cero, siendo stas las NICAS
alternativas posibles.
El concepto de bit de paridad, es una de las herramientas bsicas (otra puede ser por
ejemplo CRC: comprobacin de redundancia cclica es un tipo de funcin que recibe
un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud
fija como salida. Pueden ser usadas como suma de verificacin para detectar la
Pgina 80 de 91
alteracin de datos durante su transmisin o almacenamiento) utilizadas para evitar la

propagacin de errores en la informacin transmitida y/o almacenada.
El bit de paridad, consiste en el agregado a la informacin codificada, de uno o ms bits
(llamados bits de paridad), para lograr que la cantidad de bits 1 de la informacin
codificada sea un nmero par. Dichos bits agregados, aumentan la distancia del cdigo
y permiten identificar las combinaciones vlidas del cdigo, de las combinaciones con
errores.
Se recuerda al lector que distancia de un cdigo es la cantidad mnima de bits que
cambian entre cualquier par de combinaciones de un cdigo.
Si un solo bit cambiara por error en la transmisin, el mensaje cambiar de paridad y el
error se puede detectar (ntese que el bit donde se produzca el error puede ser el mismo
bit de paridad).
La convencin ms comn es que un valor de paridad de 1 indica que hay un nmero
impar de unos en los datos, y un valor de paridad de 0 indica que hay un nmero par de
unos en los datos.
La comprobacin de paridad no es muy robusta, dado que si cambia ms de un bit, el
bit de paridad ser vlido y el error no ser detectado. Por otro lado, la paridad, aunque
puede detectar que hay error, no indica en qu bit se cometi. Los datos se deben
desechar por entero y volverse a transmitir. En un medio ruidoso, una transmisin
correcta podra tardar mucho tiempo o incluso, en el peor de los casos, no darse nunca.
El chequeo de paridad, aunque no es muy bueno, usa un nico bit, por lo que produce
muy poca sobrecarga, y adems permite la correccin de ese bit si es conocida su
posicin.
Un cdigo con PARIDAD PAR EN LOS UNOS, posee una cantidad PAR de unos en
cualquiera de sus combinaciones. Es as que el bit de paridad agregado, se elige de
acuerdo a la cantidad de unos de la combinacin del cdigo original. Si la combinacin
presentaba, por ejemplo, 3 unos, el bit de paridad agregado debe ser uno, ya que el total
de unos debe ser par (en este caso quedan 4 unos). Por el contrario, si la combinacin
presentaba 2 unos, se agrega un cero, ya que el nmero total de unos era par.
La paridad tambin puede ser de los siguientes tipos:
PARIDAD PAR EN LOS CEROS (Cantidad par de ceros)
PARIDAD IMPAR EN LOS UNOS. (Cantidad impar de unos)
PARIDAD IMPAR EN LOS CEROS (Cantidad impar de ceros)
El agregado de un bit de paridad implica el aumento de la distancia de un cdigo en una
unidad. Es as que un cdigo de distancia D, pasa a tener distancia D+1 como resultado
de incorporar un bit de paridad.
La Tabla 2.C.33 muestra un ejemplo para el cdigo BCD 8421:
Pgina 81 de 91
Tabla 2.C.33: Distancia para BCD 8421
Dgito
decimal
BDC 8421
DISTANCIA
Del
Cdigo
BCD 8421
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1
2
1
3
1
2
1
4
1
2
Bit de
paridad
PAR EN
LOS
UNOS
0
1
1
0
1
0
0
1
1
0
BCD con
agregado de
bit de
paridad
00000
00011
00101
00110
01001
01010
01100
01111
10001
10010
DISTANCIA
(incluyendo
bit de
paridad)
2
2
2
4
2
2
2
4
2
Es posible observar en la tabla que el cdigo BCD 8421 tiene distancia 1 (mnima
distancia entre combinaciones) y que al agregarle un bit de paridad, la distancia
aument en 1 (ahora es 2).
La deteccin de errores en un proceso de transmisin o almacenamiento de informacin
binaria, implica reconocer la posible modificacin de uno o ms bits de la cadena.
Existen mtodos que permiten detectar errores (es decir, saber si la informacin lleg
correctamente) , pero lo ideal no slo es detectar, sino CORREGIR el error, para lo
cual, no slo es necesario, detectarlo sino adems saber LA POSICIN del bit errneo
y de esta manera, corregirlo (simplemente si lleg un cero, cambiarlo por uno y
viceversa).
Si una combinacin vlida de un cdigo ha sido recibida con un error, la nueva
combinacin (con error), posee distancia 1 con respecto a la combinacin original.
Ejemplo:
Enviada: 0011
Recibida: 0111
Se puede observar que existe un bit errneo en la combinacin recibida. La distancia

entre ambas combinaciones es 1 porque slo cambia un bit entre una combinacin y la
otra. Tambin observamos que el bit de paridad (par en los unos), nos muestra error
(hay nmero impar de unos) en la combinacin recibida.
Es posible encontrar una relacin directa entre la cantidad de errores que este cdigo
puede detectar y corregir y su distancia. A mayor distancia del cdigo, mayor capacidad
de deteccin y correccin.
Pgina 82 de 91
La siguiente inecuacin, representa la relacin entre la distancia de un cdigo (D), la

cantidad de errores que el cdigo permite detectar (d) y la cantidad de errores que el
cdigo permite corregir (k), debiendo ser d >= k, es decir debe poder detectar igual o
mayor cantidad de errores de los que puede corregir.
D>d+k
siendo d>=k
La distancia de un cdigo es mayor que la cantidad de errores que el cdigo puede

detectar ms la cantidad de errores que el cdigo puede corregir.
La Tabla 2.C.34 permite observar un ejemplo.
Tabla 2.C.34: Distancia, deteccin y correccin.
Distancia del
cdigo
(D)
1
2
3
3
4
4
Relacin
>
>
>
>
>
>
Cantidad de errores que

permite detectar
(d)
0
1
2
1
2
3
Cantidad de errores
que permite corregir
(k)
0
0
0
1
1
0
Para el caso de distancia 3 se pueden detectar 2 errores y corregir ninguno, o detectar 1

y corregir 1.
A continuacin se muestra un cdigo de distancia 3, donde las dos nicas
combinaciones que pertenecen al cdigo son: 000 y 111. Al ser transmitido se present
un solo error, es decir, se obtuvo una combinacin NO VLIDA (en el ejemplo: 001,
010, 011, 100, 101 y 110). La Figura 2.C.11 permite visualizar el cdigo, las
combinaciones vlidas y errneas y la distancia entre 000 y 111 (para llegar de 000 a
111 hay que recorrer 3 aristas del cubo).
Figura 2.C.11: Detectar y corregir un error, con distancia 3.
Pgina 83 de 91
La Tabla 2.C.34 muestra todas las posibles combinaciones de 3 bits y cules de ellas
pertenecen al cdigo y cual son errneas.
Tabla 2.C.34: Combinaciones vlidas y errneas.
COMBINACIN ERRNEA
RECIBIDA
(NO PERTENECEN AL CDIGO)
001
010
100
011
101
110
COMBINACIN VLIDA
ENVIADA
(PERTENECEN AL CDIGO)
000
111
Por lo tanto si se recibi una combinacin con un solo 1, se sabe que se quiso enviar
000, por el contrario si se recibi una combinacin con un solo 0, se sabe que se envi
111. Como la codificacin es binaria, si se recibe 0 y es errneo, seguro se envi 1, por
lo tanto slo basta cambiarlo para obtener el original enviado.
Esta posibilidad es la utilizada en el mtodo que se explicar a continuacin y que
permite a los cdigos de distancia 1 convertirse en cdigos de distancia 3 y as poder
detectar y corregir un bit.
2.C.9. Cdigos detectores y correctores de errores: cdigos de

Hamming
El uso de paridad simple permite la deteccin de UN SOLO bit de paridad errneo
recibido. La correccin de dichos errores requiere ms informacin, debido a que la
posicin del bit errneo, debe ser identificada para que el bit errneo pueda ser
corregido. La correccin consiste simplemente en cambiar el valor del bit errneo por el
nico valor posible, es decir su complemento. La correccin es imposible con el
agregado de un solo bit de paridad, ya que el bit errneo puede hallarse en cualquier
lugar de la cadena de bits y producir el mismo resultado: error de paridad. Si se
incluyen ms bits de paridad, en posiciones que produzcan diferentes resultados de
error, entonces los bits errneos podrn ser detectados y corregidos.
Veamos ahora un cdigo capaz de detectar y corregir 1 bit en una cadena transmitida.
CDIGOS DE HAMMING
Richard Hamming (1915-1998) trabaj en los laboratorios Bell en los aos 40 en la
computadora del modelo V de Bell, un monstruo electromecnico basado en rels con
velocidad de proceso de hertzs. La entrada se alimentaba con tarjetas perforadas en las
que, con frecuencia, se cometan errores al ser ledas. En cada jornada, los errores
encontrados se indicaban mediante luces de destello para que los operadores pudieran
corregir el problema. Fuera de las horas laborales y durante los fines de semana, cuando
no haba operadores, la mquina se dejaba preparada para el trabajo de la siguiente
jornada. Hamming trabajando los fines de semana, se senta frustrado cada vez que tena
Pgina 84 de 91
que recomenzar sus programas debido a la falta de fiabilidad del lector de tarjetas. Los
siguientes aos trabaj en el problema de error-correccin, desarrollando un arsenal de
algoritmos cada vez ms eficaces. En 1950 public lo que ahora se conoce como cdigo
de Hamming, que an hoy sigue siendo utilizado.
El mtodo de Hamming, permite convertir cualquier cdigo de distancia 1 (sin importar
la cantidad de bits que lo componen) en un cdigo de distancia 3, formulando
ecuaciones parciales de paridad par.
El mtodo plantea que la cantidad de bits de paridad, necesarios para una cantidad de
bits de datos, se determina a partir de la siguiente relacin:
X+P<2p
Siendo X: cantidad de bits de datos. P: cantidad de bits de paridad.
La cantidad de bits de datos(X) ms la cantidad de bits de paridad (P) es menor que 2
elevado a la cantidad de bits de paridad (P).
En la siguiente Tabla 2.C.35 observamos la cantidad de bits de paridad requeridos segn
el tamao de bits a enviar:
Tabla 2.C.35: Cantidad de bits de paridad segn total de bits a enviar

Cantidad Mxima de
bits de informacin a
enviar
X
4
11
26
57
120
247
502
1013
Cantidad de bits
de paridad
P
TOTAL
Bits a
enviar
3
4
5
6
7
8
9
10
7
15
31
63
127
255
511
1023
+
+
+
+
+
+
+
+
2p
<
<
<
<
<
<
<
<
23=8
24=16
25=32
26=64
27=128
28=256
29=512
210=1024
Es posible observar que cuanto mayor es la cantidad de bits a enviar el cdigo se hace
ms eficiente, ya que la relacin entre bits a enviar y bits de paridad es mucho mayor.
Para enviar 1013 bits se necesitan slo 10 bits de paridad (relacin 100 a 1), mientras
que para enviar 4 bits de informacin se necesitan 3 bits de paridad (relacin casi 1 a 1).
Para menos de 3 bits de paridad, no se utiliza.
El mtodo utilizado por Hamming para definir su cdigo consiste en ubicar los bits de
paridad en posiciones que son potencias de 2.
Se explicar el mtodo por medio de un ejemplo:
PRIMERO SE REALIZAR EL ENVO DEL MENSAJE:
Pgina 85 de 91
Se desea enviar una palabra de 4 bits correspondiente al nmero 9 codificado en BCD

8421. Deseamos enviar los siguientes 4 bits 1001.
Segn la tabla anterior para esta cantidad de bits de informacin se deben insertar 3 bits
de paridad y lo haremos en las posiciones que son potencias de 2.
UBICACIN DE LOS BITS DE PARIDAD
Cada nmero decimal que no sea potencia de 2, se puede expresar con 2 o ms
potencias de 2 DE MANERA NICA (recordemos el Teorema Fundamental de la
Numeracin).
La Figura 2.C.14 permite observar con que potencias de 2 se forman cada una de las
posiciones de los bits de datos.
7
6
5
4
Figura
P0 2.C.14: Potencia de 2 que forman cada posicin
En cada crculo podemos ver una posicin de bit de paridad (en verde, violeta y
naranja) y en cada interseccin, la posicin del bit de datos generado como la suma de
las posiciones de los bits de paridad (en azul).
La posicin 3 es la suma de 1+2
La posicin 7 es la suma de 1+2+4 (interseccin de los 3 crculos)
El cambio del bit que ocupa la posicin, pensado como error, implica el cambio de por
lo menos 2 de los bits ubicados en los lugares potencias de 2.
Es as que la distancia mnima de este cdigo es 3 (el bit errneo, ms por lo menos 2
bits de paridad de control).
Pgina 86 de 91
Los 3 bits de paridad estn ubicados en las posiciones 1, 2 y 4 del mensaje y estn
relacionados con los bits de datos ubicados en las posiciones 3, 5, 6 y 7.
Posicin
bit
P1
P2
?
X3
?
P4
1
X5
?
X6
0
X7
0
Ahora bien, cmo calculamos los valores de los 3 bits de paridad P1, P2 y P4?
Se tiene un mensaje compuesto por 4 bits de datos (marcados con X) como ya fue
expresado anteriormente, se tomar como ejemplo el 1001 (el nmero decimal 9 en el
cdigo BCD 8421). A ese mensaje original se le agregan 3 bits de paridad, lo que eleva
el largo total del mensaje a 7 bits (4 de informacin y 3 de paridad). Los 3 bits de
paridad agregados son bits de PARIDAD PAR EN LOS UNOS.
Como es posible observar, el cambio de un bit cualquiera de los 7 bits disponibles,
afecta SOLAMENTE a los bits de paridad asociados al bit que cambi y para cada bit
de datos esta combinacin de bits de paridad ES NICA !
Cambiar el bit 1 NO PRODUCE cambios en los otros bits, porque 1=20, es potencia
entera de 2
Cambiar el bit 2 NO PRODUCE cambios en los otros bits, porque 2=2 1, es potencia
entera de 2
Cambiar el bit 3 PRODUCE CAMBIOS en los bits 1 y 2, porque 3=1 + 2
Cambiar el bit 4 NO PRODUCE cambios en los otros bits, 4=22, es potencia entera de 2
Cambiar el bit 7 PRODUCE CAMBIOS en los bits 1, 2 y 4, porque 7 = 1 + 2 + 4
Esta verificacin se realiza simplemente expresando las posiciones de cada bit por
medio de potencias de 2, como vimos cuando estudiamos sistema de numeracin
binario.
Entonces se arman las siguientes ecuaciones para calcular los valores de cada bit de
paridad, como muestra la Tabla 2.C.36:
Tabla 2.C.36: Valores de cada bit de paridad
Bit de paridad
P4 =
P2 =
P1 =
Bits de datos
Paridad PAR (X5, X6, X7)
Como cada entero tiene una nica representacin formada por potencias de 2, las
ecuaciones planteadas son independientes y por lo tanto presentan una solucin
Pgina 87 de 91
nica, que indicar cual fue el bit errneo. Con esa informacin, corregirlo es muy
simple, ya que si se recibi un 0 y es errneo, seguro fue enviado un 1. Lo mismo
sucede si se recibi un 1 y es errneo, seguro se envi un 0. En ambos casos slo queda
corregirlo.
Para el ejemplo del nmero 1001, se reemplaza cada ubicacin por su bit
correspondiente y se calcula el bit de paridad, como se muestra en la Tabla 2.C.37.
Tabla 2.C.37: Clculo de bit de paridad.
Bit de paridad
Bits de datos asociados

al bit de paridad
P4
(X5, X6, X7)
P2
(X3, X6, X7)
P1
(X3, X5, X7)
Bit de paridad
calculado para
obtener
PARIDAD PAR
EN LOS 1
Calcular
Paridad PAR
(0,0,1)
Paridad PAR
(1,0,1)
Paridad PAR
(1,0,1)
1
0
0
La siguiente Figura 2.C.15 muestra los bits de paridad calculados.
X3
P1
P2
X7
X5
X6
0
P4
1
P0 2.C.15: Bits de paridad del ejemplo.
Figura
0
El mensaje queda codificado en la siguiente forma, como muestra la Tabla 2.C.38:
Pgina 88 de 91
Tabla 2.C.38: Mensaje codificado

Posicin
bit
P1
0
P2
0
X3
1
P4
1
X5
0
X6
0
X7
1
MENSAJE: 0011001
Ya est listo para ser enviado.
Ahora se ver que sucede cuando el mensaje es recibido.
Se analizar si el mensaje ha sido recibido sin error, siguiendo el mtodo de Hamming,
planteando ecuaciones para cada posicin de bit de paridad. Se recuerda que dichas
ecuaciones son INDEPENDIENTES y permiten DETECTAR el bit errneo y
posteriormente CORREGIRLO, como se expresa en la Tabla 2.C.39.
Tabla 2.C.39: Ecuaciones y estados segn su paridad.
ECUACIN
SIN ERROR
CON ERROR
E4 = Paridad (P4,X5, X6, X7)
PARIDAD PAR
PARIDAD IMPAR
PARIDAD PAR
PARIDAD IMPAR
PARIDAD PAR
PARIDAD IMPAR
En el caso de haber errores, una o ms ecuaciones no responder al clculo de paridad

par. Los resultados pueden observarse en la siguiente Tabla 2.C.40:
Tabla 2.C.40: Resultados segn paridad.
E4
PAR
PAR
PAR
PAR
IMPAR
IMPAR
IMPAR
IMPAR
E2
PAR
PAR
IMPAR
IMPAR
PAR
PAR
IMPAR
IMPAR
E1
PAR
IMPAR
PAR
IMPAR
PAR
IMPAR
PAR
IMPAR
BIT ERRNEO
NINGUNO
P1
P2
X3
P4
X5
X6
X7
Ejemplo: Se ha recibido el siguiente mensaje de un dgito codificado en BCD 8421,

siguiendo los criterios de Hamming:
0011011
La Tabla 2.C.41 muestra la posicin de cada bit dentro del mensaje
Pgina 89 de 91
Tabla 2.C.41: Posicin de cada bit

Posicin
bit
P1
0
P2
0
X3
1
P4
1
X5
0
X6
1
X7
1
Para ello se arman las ecuaciones de cada bit de paridad con sus bits de datos asociados.
Cada ecuacin debe poseer PARIDAD PAR EN LOS 1. Si eso NO SUCEDE, significa
que se recibi UN BIT ERRONEO, como se observa en la Tabla 2.C.42.
Tabla 2.C.42: Armado de ecuaciones
BIT
DE
PARIDAD
Ecuacin
de
Mantiene
AGREGADO
paridad
PARIDAD
PARA
Ecuacin de PARIDAD
asociada a cada
PAR EN LOS LOGRAR
bit de paridad
1?
PARIDAD PAR
EN
LA
ECUACIN
(P4,X5, X6, X7)
E4
NO
1
(1,0,1,1)
(P2,X3, X6, X7)
E2
NO
1
(0,1,1,1)
(P1,X3, X5, X7)
E1
SI
0
(0,1,0,1)
1102 = 610
BIT ERRNEO X6
Se puede observar que las ecuaciones de paridad que NO MANTUVIERON la paridad
par en los 1, fueron la E4 y E2.
Si se suman los subndices 4 + 2, el resultado ( 6) indica que el bit que fue transmitido
con error fue X6, ya que es el nico que es afectado simultneamente y nicamente por
los bits de paridad P2 y P4.
Es posible observar tambin, que el resultado en binario de las ecuaciones de paridad:
1102, expresado en decimal es 6, que indica tambin que el bit X6 es el bit errneo.
Slo falta corregirlo. Simplemente como el bit recibido es X6 = 1 y se conoce que es
errneo, el bit X6 correcto es X6=0.
El mensaje recibido fue: 0011011
La Tabla 2.C.43 muestra el mensaje recibido.
Pgina 90 de 91
Tabla 2.C.43: Mensaje recibido

Posicin
bit
P1
0
P2
0
X3
1
P4
1
X5
0
X6
X7
1
BIT X6 ERRNEO
Se cambia y se obtiene el mensaje original como se observa en la Tabla 2.C.44
Tabla 2.C.44: Mensaje corregido
Posicin
bit
P1
0
P2
0
X3
1
P4
1
X5
0
X6
X7
1
Mensaje original
0011001
Referencias
http://www.ee.unb.ca/tervo/ee4253/hamming.htm
http://www.jcee.upc.es/JCEE2006/pdf_ponencies/PDFs/JCEE06_14_12_T2.pdf
http://www.cs.cornell.edu/Courses/cs414/2007su/slides/hamming.htmL
Pgina 91 de 91

Fundamentos de Tics Unidad 2 Cuat 2 2013

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Fundamentos de Tics Unidad 2 Cuat 2 2013

Hochgeladen von

Copyright:

Verfügbare Formate

;

Universidad Nacional de la Matanza

Ingeniera e Investigaciones Tecnolgicas

Dr. Daniel A. Giulianelli

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Unidad 2: Introduccin a los sistemas de representacin de la

Unidad 2. Introduccin a los sistemas de representacin de la informacin

2.B.7.5. Representacin en punto flotante dentro de la computadora .................... 50

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

PARTE A. SISTEMAS DE NUMERACIN

Figura 2.A.1. Representacin de nmeros egipcios, griegos, babilnicos y chinos3

Definicin consultada en: http://www.rae.es

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

2.A.2. Sistemas de Numeracin Posicionales y No Posicionales

2.A.2.1 Caractersticas de un sistema posicional

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Generar nmeros en un determinado sistema de numeracin posicional, es muy simple.

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

2.A.2.2. Valor Absoluto y Relativo

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Siempre se procede a hacer una sumatoria en donde:

= a2 x B2 +a1 x B1 + a0 x B0 + a-1 x B-1

= 5 x 102 +1 x 101+ 9 x 100+ 6 x 10-1

2.A.2.3. Pasaje de una base a base 10

(para el caso particular de este ejemplo)

x 4i = 2 x 43 + 1x 42 + 0 x 41 + 3 x 40 + 1x 4-1 = 128 + 16 + 0+ 3+ 0,25 = 147,2510

Figura 2.A.3. Pasaje de base 4 a base 10

Unidad 2. Introduccin a los sistemas de representacin de la informacin

A x 162 + 5 x 161 + C x 160 + B x 16-1 + 1 x 16-2=

A continuacin se en el ejercicio 2.A.4 se proponen algunos pasajes los cuales requieren

Unidad 2. Introduccin a los sistemas de representacin de la informacin

2.A.2.4. Base 10 a otra base

Figura 2.A.4. Pasaje de base 10 a base 2

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

CASO 1: Truncar las cifras fraccionarias

Figura 2.A.5. Pasaje de base 10 a base 2

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

1/4 + 1/64 =0,25 + 0,015625 = 0,265625

Al valor obtenido previamente 0,265625 calculado previamente con las cifras

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

CASO 2: Parte Fraccionaria llega a cero

Figura 2.A.6. Pasaje de base 10 a base 2

CASO 3: Parte Fraccionaria Peridica

Figura 2.A.7. Pasaje de base 10 a base 2

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Base 10 como intermediaria

2.A.3. Pasaje Directo

2.A.3.1. Caso 1: Base Origen mayor que la Base Destino

Unidad 2. Introduccin a los sistemas de representacin de la informacin

Figura 2.A.8. Pasaje Directo entre base 9 a base 3

2.A.3.2. Caso 2: Base Origen menor que la Base Destino

Figura 2.A.9. Agrupamiento invlido

Fundamentos de TICs. 1 Cuat. 2013

Unidad 2. Introduccin a los sistemas de representacin de la informacin