You are on page 1of 91

„;

Universidad Nacional de la Matanza
Departamento:

Ingeniería e Investigaciones Tecnológicas

Cátedra:

Fundamentos de TIC’s
(Tecnologías de la Información y la Comunicación)
e-mail: fundamentos_tics@unlam.edu.ar

JEFE DE CÁTEDRA:

Dr. Daniel A. Giulianelli

Juan Ignacio
UNIDAD NRO.Giulianelli,
2Giulianelli,
Daniel A

INTRODUCCIÓN ADoctorado
LOS SISTEMAS
en Ciencias Economías
DE
Nacional de la Matanza
REPRESENTACIÓNUniversidad
DE LA INFORMACIÓN
COLABORACIÓN:

DOCENTES DE LA CÁTEDRA

CICLO LECTIVO:

2013

Unidad 2. Introducción a los sistemas de representación de la información

Unidad 2: Introducción a los sistemas de representación de la
información
Índice
PARTE A. SISTEMAS DE NUMERACIÓN............................................................... 4
2.A.1. Introducción ....................................................................................................... 4
2.A.2. Sistemas de Numeración Posicionales y No Posicionales ................................. 5
2.A.2.1 Características 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 Periódica”........................................................ 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 Aritméticas.................................................................................. 18
2.A.4.1. Suma ......................................................................................................... 18
2.A.4.2. Resta ......................................................................................................... 21
2.A.4.3. Multiplicación ........................................................................................... 23
2.A.4.5. División..................................................................................................... 24
2.A.5. Utilidad del Sistema Binario ............................................................................ 26
PARTE B. INTRODUCCIÓN A LOS SISTEMAS NUMÉRICOS PARA
APLICACIONES INFORMÁTICAS ......................................................................... 28
2.B.1. Introducción ..................................................................................................... 28
2.B.2. Formas de representar a los números enteros .................................................. 28
2.B.2.1. Representación en binario puro. Enteros sin signo ................................... 29
2.B.2.2. Representación en signo y módulo. SM ................................................... 30
2.B.3. Complemento de un número. ........................................................................... 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 UTILIZACIÓN DEL COMPLEMENTO EN OPERACIONES DE RESTA ............... 35
2.B.3.4. Representación en complemento a la base–1 (CB-1) ................................. 37
2.B.3.5. Representación en Complemento a la Base o ........................................... 39
Complemento a 2 .................................................................................................... 39
2.B.5. Operaciones aritméticas con números 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. Representación binaria de números reales ....................................................... 46
2.B.7.1. Representación exponencial. Punto Flotante ............................................ 46
2.B.7.2. Normalización de la mantisa ..................................................................... 47
2.B.7.3. Bit implícito .............................................................................................. 48
2.B.7.4. Representación del exponente................................................................... 49
Fundamentos de TICs. 1 Cuat. 2013

Página 2 de 91

Unidad 2. Introducción a los sistemas de representación de la información

2.B.7.5. Representación en punto flotante dentro de la computadora .................... 50
2.B.7.7. Formato de representación punto flotante IEEE 754 ................................ 52
2.B.7.8. Rango de la representación IEEE 754. Simple precisión. ........................ 53
PARTE C. CÓDIGOS .................................................................................................. 55
2.C.1. Introducción ..................................................................................................... 55
2.C.2. Definición de Código ....................................................................................... 56
2.C.3. Módulo de un Código ...................................................................................... 60
2.C.4. Códigos de Largo Fijo y Variable .................................................................... 61
2.C.5. Códigos BCD ................................................................................................... 61
2.C.5.1. Códigos pesados........................................................................................ 62
2.C.5.2. ¿Cómo determinar si un Código es Pesado? ............................................. 65
2.C.6. Distancia de un código .................................................................................... 67
2.C.6.1. Códigos Progresivos ................................................................................. 68
2.C.7. Operaciones con códigos ................................................................................. 75
2.C.7.1. Suma en BCD 8421 ................................................................................. 75
2.C.8. Seguridad en la transmisión binaria ................................................................. 80
2.C.9. Códigos detectores y correctores de errores: códigos de Hamming ................ 84

Fundamentos de TICs. 1 Cuat. 2013

Página 3 de 91

Editorial Sygmar S.Unidad 2.R) N: Sistema de Numeración S: Conjunto de Símbolos validos dentro de dicho sistema R: Conjunto de Reglas que permitirán formar números válidos Expresión 2.1. podían representar las cantidades (ver la figura 2.A.es Esta última definición es la adoptada por la mayor parte de la bibliografía 3 Esta imagen fue construida en base a un conjunto de ejemplos tomados de la página 12 del libro [BER74]: Bertha Morris Parker.A.1.rae. SISTEMAS DE NUMERACIÓN .. Introducción Según la Real Academia Española1 un sistema de numeración puede ser definido como: “Sistema para expresar de palabra o por escrito todos los números con una cantidad limitada de vocablos y de caracteres o guarismos”. babilónicos. chinos. por ejemplo podría haber sido utilizado para numerar los capítulos de este libro.Autora: Dra. babilónicos y chinos3 Cada sistema de numeración utiliza sus propios símbolos. El sistema decimal también conocido 1 Definición consultada en: http://www. Rocío A. Elementos de un Sistema de Numeración La expresión 2. griegos. etc. Rodríguez - 2. Existieron diversos sistemas de numeración mediante los cuales los egipcios. Representación de números egipcios.1.A. El sistema decimal es el sistema de numeración adoptado en Argentina sin embargo el sistema Romano está aún presente para la enumeración de diversos objetos.1.A. Cada sistema de numeración tendrá un conjunto de símbolos válidos y reglas de formación propias. 1 Cuat. Buenos Aires.A. es válida para todo sistema de numeración. N= (S. (1974).1). “La fuente del Saber” Cuarta Edición.A. griegos.A. En base a la segunda definición se puede plantear a un sistema de numeración como se indica en la expresión 2. Argentina 2 Fundamentos de TICs.1. 2013 Página 4 de 91 . Introducción a los sistemas de representación de la información PARTE A. Figura 2. “Conjunto de símbolos y reglas utilizados para representar las cantidades”2. Ing.

1. 1. Cada símbolo tiene un valor de referencia tanto I como X son símbolos válidos del sistema de numeración.1 Características de un sistema posicional Un concepto importante es el de base de un sistema de numeración. M (donde cada símbolo vale 1. posee 10 símbolos distintos: 0. Tabla 2. sin embargo en otros sistemas de numeración como el Maya ya se incorporaba el cero como símbolo. 50.1 vale 8 porque al símbolo V que equivale al 5. 500 y 1000 respectivamente). 2. C.Unidad 2. 1 Cuat.A. 4. A continuación se indica cuánto vale cada componente del número tomando en cuenta no sólo el símbolo sino también su posición (ver tabla 2. 100.A. Introducción a los sistemas de representación de la información como sistema Arábigo (“…aunque originario en la India fue introducido en Europa por los árabes” [BER74]) cuenta con los siguientes símbolos: 0. No sólo son importantes los símbolos sino también las reglas que permiten a través de esos símbolos construir los números. V. 3.2. El sistema decimal ó de base 10. puede observarse que también tiene tres símbolos iguales y que cada 1 no vale lo mismo. Número Romano Número Romano V I I I Valor del Símbolo 5 1 1 1 En decimal el número 5111 vale cinco mil ciento once. 9. Número Decimal Número Decimal 5 1 1 Valor de cada Símbolo 5000 100 10 1 1 Todos los sistemas de numeración que se utilizarán a lo largo del presente libro son posicionales y comparten las reglas de formación del sistema decimal. 5. El sistema romano utiliza otros símbolos: I. Puede notarse que en el Sistema Romano no cuenta con una forma de representar el cero. Tabla 2.A. Sistemas de Numeración Posicionales y No Posicionales El sistema de numeración romano es no posicional dado que el valor de cada símbolo no depende de la posición en la que se encuentra. sino que su valor se ve condicionado por la posición que ocupa el símbolo dentro del número.A.8. 1. 4. 7. 6. Por otra parte ambos números están compuestos por los mismos símbolos sin embargo el resultado final es distinto porque se aplica reglas de formación.9.2.A. 2. D. L. X. No vale más una I que otra dentro de este número. es importante notar que el 10 no es un símbolo del sistema sino que se ha generado por medio de combinar dos símbolos ya existentes. 5. 3. 8. La base de un sistema de numeración representa a la cantidad de símbolos admitidos por dicho sistema. 2. En el sistema de numeración romana: XI representa al número 11 mientras que IX representa al número 9. 7. 6.2). Fundamentos de TICs. El número consignado en la tabla 2. En el sistema de numeración romano el símbolo I colocado a la derecha de la X está sumando su valor y en cambio colocado a la izquierda lo está restando. 2013 Página 5 de 91 . 2. 10. 5. se le suma tres veces el valor del símbolo I que equivale al uno 1.2.

Ejercicio 2. Tabla 2. Por ende se puede afirmar que el 435 tiene que estar escrito en un sistema de numeración de base 6 ó cualquiera de base mayor a 6. Al ver este número sin su base es posible saber que el mismo no puede estar escrito por ejemplo en binario porque dicho sistema de numeración sólo tiene por símbolos válidos el 0 y 1. es muy simple.3. se acabaron los símbolos con lo cual deberá comenzarse a escribir Fundamentos de TICs. si el número tiene símbolos que no pertenecen a un sistema de numeración determinado dicho número no puede estar escrito en ese sistema de numeración.Sugerido Indique cuales de los siguientes números son inválidos (analizando los símbolos utilizados): a) 7A210 b) 5239 c) 2313 d) A9516 e) 8727 f) 4625 Generar números en un determinado sistema de numeración posicional. De esta manera es posible armar diversos sistemas cuya base sea menor que 10.A. 1 y 2. en ese caso será necesario utilizar nuevos símbolos. una vez que se acabaron los símbolos estos pueden ser combinados con otros generándose el 10. 2. utilizando parte de los símbolos de base 10. de este modo podrá utilizarse todos los símbolos del sistema Decimal (del 0 al 9) aquí hay 10 símbolos distintos y los 6 restantes utilizando las letras del alfabeto (de la A a la F). ¿Qué sucede si se quieren confeccionar sistemas de base mayor a 10?. 1 Cuat. el primer número posible de escribir es el 0 con un solo dígito el último número posible de escribir será 9. 11 hasta el 99 en el cual se ha utilizado en ambas posiciones el mayor número del sistema de numeración esto implica que debe agregarse otro dígito de aquí en más los números van a estar constituidos con tres dígitos 100. La tabla 2. 2013 Página 6 de 91 . Introducción a los sistemas de representación de la información Además todos los sistemas de numeración posicionales a los que se hace referencia tienen como símbolo inicial: 0. sin conocer su base no será posible interpretar de que número se trata. Símbolos que conforman los sistemas de numeración 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 número 435 debería ser importante preguntarse cual es su base. De forma que el sistema en base 2 sólo tendrá dos símbolos: 0. 111 hasta el 999 en el cual en las tres posiciones existentes quedó el mayor símbolo de la base. 1. Lo mismo puede hacerse en base 3.A. Si se desea armar un sistema en base 3 bastará con agregar un símbolo al sistema anterior: 0.A. 1. los primeros números a escribir serán el 0.A. Motivo por el cual los números estarán acompañados de su base la cual se indica como un subíndice detrás del mismo (se recomienda resolver el ejercicio 2.1 .1).Unidad 2. En base 10.3 muestra los símbolos que conforman distintos sistemas de numeración. el sistema Hexadecimal de base 16 utiliza letras para completar los símbolos faltantes.

en la cual cada columna muestra los números escritos en distintos sistemas de numeración.A. 23. No se deberá leer como Diez ya que ese 10 valdrá distinto según la base en la que se haya escrito. realice tres filas más para mostrar que números representan a los números decimales 22.A.2 . 2013 Página 7 de 91 .4.Unidad 2.A. Introducción a los sistemas de representación de la información números utilizando dos dígitos desde el 10 al 22.4.Sugerido Continúe la construcción de la tabla 2. permite establecer equivalencias leyendo cualquier fila de la tabla 2. Tabla 2. Construcción de números en sistemas de numeración 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.4. 24 Al observar la tabla 2. por ejemplo la última: 2110 = 101012 = 258=1516 Ejercicio 2.4.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 Dieciséis escrito en base Dieciséis es 10 Siempre la base de un sistema de numeración posicional expresada en dicho sistema será 10 (“uno cero”).A.A. 1 Cuat. luego se empezará a escribir de a tres dígitos… De ésta forma se genera la tabla 2. Fundamentos de TICs.

4 es importante comenzar a suponer que debe existir otro mecanismo para poder conocer la equivalencia de un número 914210 expresado en base 8.2.Unidad 2. El valor relativo es el valor que adquiere el símbolo por estar en una determinada posición dentro del número. 51910 = 5 centenas + 1 decena + 9 unidades = 5 x 100 + 1 x 10 + 9 x 1 = 5x102 + 1x101 + 9x100 Expresión 2.A.A. no valen lo mismo. En forma general independientemente de los símbolos que conforman al número ó de la base del sistema de numeración: M ∑ a i x Bi i = -n Expresión 2.2. En el primer caso vale nueve y en el segundo caso vale noventa.A. Valor Absoluto y Relativo En los sistemas de numeración posicionales cada símbolo tiene un valor absoluto que es el valor que tiene asignado el símbolo por ejemplo en decimal el símbolo 9 (vale nueve) pero también existe un valor relativo que hace que dentro de este número 59 ese símbolo valga distinto que dentro de este otro 93.3 se procede a descomponer uno de los números tal como se muestra en la expresión 2. la tabla 2. Descomposición de un número decimal A partir de lo realizado en la expresión 2.A.5 se construyó para ilustrar cuánto vale un símbolo escrito según en qué posición se encuentre. 1 Cuat.A.wikipedia. ha sido tomada de http://es.Posiciones4 Unidades de Mil 1000 103 Centena 100 102 Decena Unidad Decima 10 101 1 100 1/10 10-1 Centésima Milésima 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. Sistema de Numeración Decimal . puede observarse que se partió de un número de tres cifras y el resultado se puedo expresar por medio de tres términos cada uno representa una componente del número en la cual está cada símbolo del número acompañado de la base del sistema de numeración elevada a un exponente que expresa la posición del símbolo dentro del número. Introducción a los sistemas de representación de la información Si bien es simple construir la tabla 2. por ejemplo: 21034.2. Teorema fundamental de la numeración 4 Esta tabla muestra de forma práctica como expresar en potencias de 10 las distintas posiciones. Por otra parte si sólo se aplicara el mecanismo de construir una tabla para poder realizar una conversión entre bases no sería posible conocer cuántos renglones serían necesarios construir si el número de origen está en otra base que no sea decimal.5.2.org/wiki/Bit Fundamentos de TICs.A. Por lo cual se puede afirmar que: Cada término ha quedado compuesto por el valor absoluto del símbolo y un valor relativo (base elevada a un exponente). Para construir una tabla comenzando por el 0 decimal deberán realizarse luego 9142 renglones para determinar su equivalente en base 8.3.2.A. Esta tabla sirve tan sólo a modo de ejemplo siempre que los números a representar no sean grandes. 2013 Página 8 de 91 . 2. A partir de la tabla 1. Para profundizar esto se propone rememorar algunas cuestiones del sistema decimal.A. Tabla 2.

Se quiere aplicar el teorema fundamental de la numeración para el número 2103. El teorema fundamental de la numeración permitirá descomponer un número tal como se muestra en la figura 2. 2013 Página 9 de 91 .A.A.A. 1 Cuat. 1 3 ∑ x Bi = a i x 4i i = -n i = -1 i (para el caso particular de este ejemplo) 3 ∑a x 4i = 2 x 43 + 1x 42 + 0 x 41 + 3 x 40 + 1x 4-1 = 128 + 16 + 0+ 3+ 0.Unidad 2.2 Se quiere aplicar el teorema fundamental de la numeración para el número 519.2. por ejemplo 4 (valor de la base) está expresado en decimal ya que el símbolo 4 no pertenece a base 4.3. –Descomposición de un número 2. Nótese que no se está descomponiendo al número ya que se están expresando los valores en base 10.25 = 147.3. – Pasaje de base 4 a base 10 Fundamentos de TICs.3 se plantea el caso de un número en base 4 el cual quiere expresarse en base 10.6 10 5 a2 1 9 .A. a1 a0 6 a -1 2 ∑ 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. Pasaje de una base a base 10 El teorema fundamental de la numeración puede ser aplicado para realizar la conversión de una base a base 10. Para realizar esta conversión se aplica el teorema fundamental de la numeración.2510 i = -1 i Figura 2.2. En la figura 2. Introducción a los sistemas de representación de la información Siempre se procede a hacer una sumatoria en donde: a representa a un símbolo dentro del número B la base del sistema de numeración i la posición del símbolo dentro del número Es importante notar que cada término de la sumatoria está construido por el producto de dos componentes ai representa el símbolo (valor absoluto) y Bi es la base del sistema de numeración elevada a la posición que tiene el símbolo dentro del número (valor relativo). La suma de todas las componentes del número escritas en decimal dará origen a un resultado en decimal.14 a3 a2 a1 a0 2 M ∑a 1 0 3 a -1 .A.

Esto puede ser observado también en la tabla 2. En dicha tabla se ha sombreado la base escrita en su base a lo largo de todas las columnas.3 .A.A. Como puede observarse en el ejercicio 2.6 es posible decir que 10 escrito en una determinada base dará por resultado el valor de su base expresado en decimal.A. Siempre la base de un sistema de numeración posicional expresado en dicho sistema será 10 (“uno cero”). E. Se propone observar lo realizado en el ejercicio 2. 6875 + 0.Resuelto Se quiere aplicar el teorema fundamental de la numeración para el número A5C. D.4 .3 Ejercicio 2. cada uno de los símbolos numéricos del 0 al 9 en hexadecimal coinciden con decimal y a las letras A.Sugerido Indicar el resultado en base 10 de los siguientes números: a) 1829 b) 315 c) 1002 d) 1011012 Fundamentos de TICs. A continuación en la tabla 2. En forma general: 10B=0 x B0 + 1 x B1 = B. Tabla 2.6914062510 A continuación se en el ejercicio 2. 1016 0 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. Ejercicio 2. 2013 Página 10 de 91 . B.A. 1 Cuat.A.6 se presenta la conversión del número 10 escrito en diversas bases a decimal.6.B116 Resolución: a2 A 2 ∑ a i x 16i = i = -2 a1 a0 5 C .00390625= Resultado = 2652.4.4 se proponen algunos pasajes los cuales requieren simples cálculos para ser efectuados. Introducción a los sistemas de representación de la información De este modo se puede realizar el pasaje desde un sistema posicional a decimal sin inconveniente alguno. Para expresar un número hexadecimal (base 16) a decimal (base 10). C. F se escribirá su equivalencia en decimal (mostrada en la tabla 2.4).Unidad 2.3 la base escrita en decimal será 16. 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.A. Del mismo modo podrá decirse que la base escrita en su base será 10. Conversión del número 10 expresado en distintas bases a decimal Valor de Origen Cálculo Resultado 1 102 103 104 … 108 109 …. se procede del mismo modo.

1 Cuat. La demostración formal de la aplicación de dicho teorema que da por origen la aplicación de este método práctico se encuentra en diversos libros entre ellos [MAN98] Fundamentos de TICs. 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 Figura 2. Base 10 a otra base El método que se empleará para realizar el pasaje de decimal (base 10) a otra base consiste en5: 1.4. En el momento en que el cociente obtenido es inferior a la base destino originará un próximo cociente en cero de modo que se habrá finalizado el procedimiento.4.2. Al cociente obtenido se lo vuelve a dividir por la base destino y así sucesivamente.A.Unidad 2.4. Tomar la parte entera y dividir sucesivamente por el valor de la base destino 2. Introducción a los sistemas de representación de la información 2.A.4 que al dividir 2/2 esto da cociente 1 y resto 0. allí no tiene sentido alguno continuar. Se puede notar en la figura 2. 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). para ello se toma el número 53510 y se muestra el procedimiento aplicado en la figura 2. – Pasaje de base 10 a base 2 5 El fundamento de aplicar el método que se describe de forma práctica tiene basamento en el teorema fundamental de la numeración presentado previamente.5). 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. El cociente 1 se somete nuevamente a división 1/2 pero como se busca un cociente entero dará 0 y de resto 1 (destacado en la figura 2. dándose por finalizado el procedimiento (parte sombreada de la figura 2. Se procede a realizar divisiones que den por resultado un cociente entero se toma el número origen 535 se lo divide por la base destino 2 y se obtiene por cociente 266 y el resto arrojado es 0. 2013 Página 11 de 91 .A.4). a partir de allí todas las divisiones próximas serán 0/2 dando cociente 0 y resto 0.

0100012 (se le añade la parte entera calculada anteriormente) Fundamentos de TICs. por ejemplo: 535.28 será: 535 + 0.12 0.5. el interés de continuar dependerá de cuantos dígitos fraccionarios requiera el resultado.28.ParteFraccionaria del resultado anterior. 2013 Página 12 de 91 . CASO 1: “Truncar las cifras fraccionarias” 535.A. la parte entera será la que conformará cada uno de los dígitos del resultado a obtener.2 se muestra la conversión a base 2) y luego se añadirá a dicho resultado la conversión resultante con la parte fraccionaría (lo cual se explicará a continuación).5). – Pasaje de base 10 a base 2 Cada multiplicación arroja un resultado del cual se tomará en cuenta la parte entera del mismo (digito subrayado en la figura 2.56 x2 1.5). Introducción a los sistemas de representación de la información 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.28 en base 2. se continua con la parte fraccionaria el proceso (restándose previamente la parte entera) siempre cada multiplicación tendrá por primer factor 0. Cada cuenta efectuada estará compuesta por una parte entera y una parte fraccionaria.12 para la multiplicación siguiente se tomará 0.Unidad 2.56 0.5 .92 … … … Figura 2.A. Se han efectuado 6 multiplicaciones podría haberse continuado. 1 Cuat.2810 será 1000010111.48 0.A.12 x2 0.56 la parte entera es 0 y sirve para conformar el resultado.28 x2 0. Ejercicio 2. Se propone tomar el resultado obtenido en binario 1000010111.28 x 2= 0. Este número en base 10 para ser expresado en otra base será necesario realizar primeramente la conversión de la parte entera del mismo (en la figura 5.Sugerido Verifique que sea correcto lo realizado en el procedimiento anterior. Puede observarse que 0. para lo cual se multiplica sucesivamente por 2 (como se muestra en la figura 2. Es importante notar que la segunda cuenta ha dado por resultado 1.96 x2 1.96 0.2810: Se calculará 0. 12 0.48 x2 0. pasarlo a decimal y corroborar que de por resultado el número de partida 53510 Parte fraccionaria Todo número podrá analizarse descomponiéndose en su parte entera y en su parte fraccionaria.24 0.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 número que el obtenido sin haberlos considerado). Por lo tanto: 0.0100012 535.2810 será 0.24 x2 0.

48 x2 0.28 Fundamentos de TICs.68 0.28) Cuáles son las conclusiones que puede alcanzar a partir de dicho resultado Resolución: 0.6 .92 x2 1.12 0. el no haber considerado todas las cifras en la figura 2.265625 El resultado obtenido no fue 0.Resuelto Verifique el resultado obtenido en la parte fraccionaria (0. Esto permitirá comprobar que el considerar el peso de dichas cifras harán que el número final será mayor más próximo al valor esperado.56 x 2 x2 0.96 x2 1. = 0.265 en cambio realizando 3 multiplicaciones más sería: 0.013671875= 0.00390625 + 0.36 1 1/256 1 1/512 Al valor obtenido previamente 0.84 1 1/128 0.265625 + 0.25 + 0. 0. 2013 Página 13 de 91 .5 (multiplicaciones siguientes no efectuadas).279 notablemente más próximo a 0. Ejercicio 2. Introducción a los sistemas de representación de la información A partir de este ejemplo se propone analizar el ejercicio 2.015625 = 0.Unidad 2.24 x2 0.2810 = 0.28 esto es causado por el truncamiento efectuado.265625 + 0.68 x2 1.24 0. 1 1/4 0 1/8 0 0 1 1/16 1/32 1/64 1/4 + 1/64 =0.279296875 Si se mostraran en el cálculo final tres cifras fraccionarias considerando únicamente las multiplicaciones sombreadas sería: 0. a continuación se muestra sombreadas las cifras fraccionarias calculadas previamente.96 0 1/2 0 1/8 0 1/16 0 1 1/32 1/64 1 1/4 0.265625 calculado previamente con las cifras sombradas se le deberá añadir el proveniente de las tres cifras contempladas adicionalmente.A.48 0.84 x2 1.6 el cual está resuelto a continuación. calculándose tres cifras más.0078125 + 0. 0.0100012 0 1/2 0.A. 1 Cuat.92 0.001953125 = = 0.28 0.12 x2 0.56 1.

Pasaje de base 10 a base 2 En la figura 2.00 x2 0.7.310 será 0.310 será 0.6 se muestra una serie de multiplicaciones en la segunda cuenta se obtuvo por resultado 1.310 será 1000010111.6 x2 1.00 0.6.687510 en Base 16 Fundamentos de TICs.6 0. Introducción a los sistemas de representación de la información CASO 2: “Parte Fraccionaria llega a cero” 535. para lo cual tal como se muestra en la figura 2.A.2 0.4 0. para lo cual tal como se muestra en la figura 2.2510: Se calculará 0.6 se multiplica sucesivamente por 2. 0.8 0.00 x2 0.00 0.A.310 = 1000010111.7 puede observarse que la segunda cuenta efectuada se repite a lo largo del procedimiento.7 – Sugerido Expresar el número 163.7).Unidad 2.010012 535.6 0. – Pasaje de base 10 a base 2 En la figura 2.A.50 x2 1.8 x2 1. Debe advertirse que el resultado es periódico: 01001 Por lo tanto: 0. Esto causará que se repitan también las siguientes cuentas a efectuar. por lo cual no es necesario continuar el procedimiento.7 el procedimiento realizado. 0.00 x 2 obviamente el resultado será 0 a partir de ese momento debe advertirse que no tiene sentido continuar con el cálculo (parte resaltada en la figura 2.3 en base 2.2 … … … Figura 2.310: Se calculará 0.3 x2 0.00 … … … Figura 2.00 por lo cual la cuenta siguiente será 0. 1 Cuat. 6 x2 1.A.2 x2 0.4 x2 0.012 (se le añade la parte entera calculada anteriormente) CASO 3: “Parte Fraccionaria Periódica” 525.50 0.A. 2013 Página 14 de 91 . Por lo tanto: 0.25 x2 0.01001 2 Ejercicio 2.A.A.25 en base 2.010002 (Los ceros detrás de la parte fraccionaria no son significativos) 535.

8 – Sugerido Expresar el número 342.8). Bases entre las que es posible aplicar pasaje directo Base Origen 2 3 4 Base Destino 4 9 16 Relación 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 número 8 y obtener por resultado 16) sería posible realizar pasaje directo de base 8 a base 2 y luego otra vez pasaje directo de base 2 a 16. Introducción a los sistemas de representación de la información Base 10 como intermediaria Aplicando lo visto anteriormente será posible expresar un número que esté proveniente en una base origen a una base destino (cualquiera sean estas bases). Ejercicio 2. Pasaje Directo El pasaje directo permite en forma rápida poder expresar un número que se encuentra en una determinada base a otra.3. En la tabla Fundamentos de TICs. para lo cual se toma la base menor 3.7 se muestran algunas bases entre las que es posible aplicar pasaje directo. Se recomienda realizar el ejercicio 2. primeramente se analizará si es posible realizar pasaje directo.9 en base a la definición de pasaje directo.A.A. En la tabla 2.Unidad 2. 2013 Página 15 de 91 .A. Por ejemplo: Se cuenta con un número en base 5 y quiere pasarse a base 8.A.A.8239 en base 3. para ello se aplicarán los dos métodos 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 realizándose dos pasajes (se recomienda realizar el ejercicio 2. 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 símbolos en base 3 deberá escribirse 1 en base 9.9 – Sugerido 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.1. Tabla 2.15 en base 8 2.3. Ejercicio 2. 1 Cuat.A. Caso 1: Base Origen mayor que la Base Destino Si se desea expresar al número 56.A.A.7. Es aplicable cuando la base origen y destino se relacionan por medio de una potencia entera y positiva.

8.9. tal como se muestra en la figura 2.8).A.8. 0 1 2100.3. 1 Cuat. Tabla 2. Introducción a los sistemas de representación de la información 2. Tabla de símbolos 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 símbolos en base 9 provenientes del número original por dos en base 3 (localizándolos en la tabla 2.01 Figura 2.01 el cual difiere del número original 210.A.2. Es importante destacar que todos los números en la segunda columna deben indicarse con dos dígitos por ello se ha antepuesto un cero en las tres primeras filas. de forma que será necesario agregar un cero (que no altere el valor del número) para que puedan conformarse dos grupos en los cuales haya dos símbolos en cada uno de ellos.9 se muestran dos ceros agregados. En este caso se quiere agrupar de a dos un número con tres cifras en la parte entera.8. Agrupamiento inválido Fundamentos de TICs.A. 2013 Página 16 de 91 .13 a base 9 también será posible aplicar pasaje directo siendo la relación entre las bases: 32 = 9. Cabe aclarar que en este caso se cuenta con cada uno de los símbolos del número en base 3 y por cada 2 de ellos deberán escribirse un símbolo en base 9.A. 5 12 6 20 .A. Caso 2: Base Origen menor que la Base Destino Si se desea expresar el número 210. Lo mismo sucede con la parte fraccionaria como hay un sólo dígito será necesario agregar un cero para poder conformar un grupo de dos dígitos. es posible notar que con dos símbolos en base 3 se han podido expresar todos los símbolos válidos de base 9. Pasaje Directo entre base 9 a base 3 2.A. si se observa el número resultante este será 2100.Unidad 2. 2 1 0 0 .A.8 se han anotado todos los símbolos que componen a la base 9 y luego sus equivalentes en base 3. . 8 22 2 02 3 10 Figura 2. En la figura 2.1 ha cambiado el valor con lo cual de aplicar el pasaje se estaría expresando otro número en base 9 y no el deseado.

3CD116 a base 4 y los cálculos matemáticos que serían necesarios realizar. el número que ha quedado luego de agregar ceros es equivalente al de partida. 1 0210.Unidad 2.A.10.10 . Introducción a los sistemas de representación de la información Para no alterar el valor al agregar ceros en un número será necesario que en la parte entera se inserten delante (a la izquierda) y en la parte fraccionaria los ceros se agreguen detrás (a la derecha). Importancia de aplicar pasaje directo Es importante aplicar pasaje directo.3CD116 en base 4 Fundamentos de TICs. En cambio esto último no ocurre al aplicar pasaje directo. Pasaje Directo entre base 3 a base 9 Se propone realizar el ejercicio 2. 1 Cuat.A.20 estos ceros agregados no aportan valor en el numero escrito. Para comparar con lo planificado utilizando como intermediaria a la base 10.A.10 y luego agregar los ceros necesarios para conformar el último grupo.10 0 3 Figura 2.10 se muestra el agrupamiento correctamente realizado. Ejercicio 2. Cuando se utiliza a la base 10 como intermediaria es posible que sea necesario realizar una gran cantidad de cálculos matemáticos y en caso de no considerar todas las cifras fraccionarias en los cálculos intermedios el resultado final será aproximado. se propone resolver aplicando pasaje directo dicho ejercicio planteado a continuación.A. 2013 Página 17 de 91 .A.1012 A BASE 16 2) Corroborar el resultado obtenido en el ítem anterior 3) 1234 A BASE 16 2. siempre que sea posible.3.Sugerido Se proponen aplicar pasaje directo para: 1) 10110111. Por un momento es importante pensar los distintos pasos a realizar sin aplicar pasaje directo para expresar el número en hexadecimal A7CB8.10 para afianzar el método de pasaje directo. debido a que el tiempo que insume aplicar pasaje directo es inferior al invertido utilizando la base 10 como intermediaria.Sugerido Expresar el número A7CB8. esto se observa fácilmente en decimal 5.8.2 es lo mismo que escribir 05.3.11 . 0 2 2 1 0 3 .A. Si se quiere podría comenzarse a agrupar tomando en cuenta el sentido indicado por medio de flechas en la figura 2. Ejercicio 2. A continuación en la figura 2. . Luego de agrupar correctamente tan sólo queda escribir cada grupo a que dígito se corresponde en base 9. lo cual puede realizarse observando la tabla 2.

3). si el resultado obtenido es un símbolo perteneciente a la base en la cual se está sumando se procederá a escribirlo. Luego se procede a sumar la columna siguiente en donde ahora deben sumarse 3 valores 1+6=7 y luego 7+5=12. Las reglas aprendidas desde el colegio primario serán aplicadas en todos los sistemas de numeración posicionales. el resultado no podrá ser 10 peras). 1 Cuat. A continuación se realizarán a modo de ejemplo algunas sumas en distintas bases explicándose el procedimiento: Base 8 (Octal): Si se quiere sumar dos números en base 8 deberá considerarse que símbolos pueden escribirse en dicha base de forma que en cada columna no se podrá escribir un símbolo no perteneciente a base 8.11. El cálculo 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. Introducción a los sistemas de representación de la información 2.11. a partir de allí comenzarán a cambiar la forma de escribir los valores.2.3.Unidad 2. Suma en base 8 + Se resolverán sumas en distintas bases.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). sólo será necesario analizar el resultado obtenido al sumar cada columna. en decimal el resultado sería 9 como supera al 7 (máximo valor posible de escribir en base 8) no podrá escribirse sin ser previamente expresado en base 8. 2013 Página 18 de 91 . Se procede del mismo modo pensando cómo se escribe el 1210 en base 8.4. Podría pensarse desde el 8 al 12 toda la sucesión de valores: el 8 en base 8 se escribe 10. entonces 9 será 11. Es importante tomar en cuenta que los números 0.6. es decir que no será posible tomar un número en base 6 e intentar sumarle un número en base 8 (para esto será necesario previamente expresarlos en una misma base).1. caso contrario deberá ser convertido expresándolo en la base destino. Suma Para realizar una suma primeramente se deberán encolumnar los números a sumar.4.4. tal como se muestra en la figura 2. con lo cual pone un 1 en la columna que se ha sumado y se acarrea un 1 en la columna siguiente.A. aplicando las mismas reglas y metodología que para el sistema decimal. Del mismo modo si se suman dos números en base 6 el resultado deberá estar en base 6 (por ejemplo: si se suman 7 naranjas + 3 naranjas. 1 6 4 8 4 1 5 8 6 0 1 8 Figura 2.A. con lo cual el 9 será Fundamentos de TICs. Operaciones Aritméticas Todos los sistemas de numeración posicionales permiten realizar operaciones aritméticas.A. Entonces se podrá pensar que si 8 en base 8 se escribe 10.5. 2.A.A.1. Es importante advertir que no es posible sumar cantidades que no expresen una misma cosa (por ejemplo: 7 caballos + 5 libros). Para resolver la suma propuesta en la figura 2.11 se comenzará sumando la columna de menor peso: 4 + 5 (columna sombreada en la figura 2.

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.12 .A.A.Sugerido Convierta a decimal los dos números que fueron sumados en la figura 2.13. se anota 0 en la columna y se acarrea 10 a la columna siguiente (observe que en este caso el acarreo consta de dos dígitos). Finalmente se suma la última columna (1+1+4) dando por resultado 6.Unidad 2. con lo cual la siguiente columna a sumar será: 2+(0+0+1)= 3 que se escribe 11 con lo cual se Fundamentos de TICs.A. Introducción a los sistemas de representación de la información 11.12 (1648 y 4558). 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). 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. Suma en octal Ejercicio 2. el 11 será 13 y el 12 será 14. Es importante notar que cuanto mayor es el número resultante esto se hace más extenso.A. En la primer columna sombreada en la figura 2. todos los resultados restantes deberán ser convertidos a binario).13 el caso de la de 4 números de distinta cantidad de dígitos los cuales han sido previamente alineados. con lo cual se anota el 0 en esa columna y se acarrea un 1 a la columna siguiente. convierta también a decimal el resultado arrojado (641 8). símbolo que se corresponde con la base 8 no necesita ser convertido. 1 Cuat. Base 2 (Binario): Se plantea en la figura 2.14.A. En la columna siguiente se deberá sumar el acarreo a los símbolos propios de la columna: 1+(1+1+0+1)= 4. 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á válido el valor arrojado por una columna que de por resultado 0 ó 1. 2013 Página 19 de 91 . 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. comienza a ser arduo el trabajo de imaginar a partir del 8 como escribir el número 15. 1 1 1 6 4 8 + 4 5 5 8 6 4 1 8 Figura 2. el 10 será 12. luego realice la suma en decimal y compruebe si el resultado decimal concuerda con el equivalente decimal a 6418. con lo cual será 12 / 8 = 1 y resto 4. el 4 decimal se escribe 100 en binario. De forma que se recomienda aplicar el método de conversión entre bases el 1210 -> A base 8. Nótese que ese 10 surge de un acarreo de una operación en base 2 no representa al número diez decimal sino que representa al dos decimal.12.12. Sumando en base 8 podría tenerse en una columna 7+ 7 siendo el 7 el valor más grande en base 8 a su vez podría haber un acarreo de una columna anterior con lo cual en decimal se tendría el valor 15. Ver Figura 2.

En la tabla 2. 2. 1 Cuat.A. Suma en base 3 Puede observarse que las sumas se han realizado sin requerir de ningún tipo de tabla. 1 1 10 1 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. por ejemplo en base 3 los símbolos posibles serían: 0.14. Puede verse que al sumar la primera columna 0+1=1 y eso se anota directamente. Introducción a los sistemas de representación de la información anota el 1 en dicha columna y se acarrea el otro 1 a la columna siguiente. Tabla 2.A. En la figura 2. se anota un 1 en esa columna y se acarrea un 1 a la siguiente. sin embargo a fines didácticos es posible construir una tabla en donde se presenten todos los símbolos de la base y además los resultados que arrojarían al sumarse entre si. De forma que la celda señalizada con un * contendría el valor correspondiente a la suma de 2+1 escrito en base 3. lo que se escribe como 11.9. 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. 1 1 1 2 0 3 + 2 1 1 3 1 1 0 1 3 Figura 2. Tabla 2. Tabla resultante de la suma en base 3 + 0 1 2 0 0 1 2 1 1 2 10 2 2 10 11 Fundamentos de TICs.14.A.9 se han volcado los símbolos posibles en base 3 tanto para rotular las filas como para rotular las columnas. En la última columna a sumar a quedado 1+(1+1)=3 que se escribe 11.10 muestra como quedaría completa la tabla de suma en base 3.A.A. Ver Figura 2.A.A. Suma en binario Base 3: Se desea sumar los números 1203 + 2113.15 se muestra directamente la resolución de dicha operación. se anota un 1 en esa columna y se acarrea un 1 a la siguiente. Tabla vacía de suma en base 3 + 0 1 2 0 1 2 * La tabla 2.10. 2013 Página 20 de 91 .15.Unidad 2. 1.A. en la columna siguiente 2+1=3 que debe expresarse en base 3.

si se saca 1 centena se le otorgan 10 a la columnas de las decenas.16). 2. Es decir en base 3. porque el 1 se anota delante del número. finalmente en la Fundamentos de TICs. 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.Unidad 2. No es necesario explicar cómo 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. al restar la primer columna 1-0 el resultado es 1. deberá anotarse 10. Podría entonces pensarse que si saca 1 decena se le otorga a la columna de las unidades 10. cada vez que se quite 1 la columna anterior recibirá 3. porque si se le pidió uno al compañero y la columna que lo pidió tenía 6 no queda en 7 sino en 16.A. Método de resta Sucede que el número 26 está compuesto por 2 decenas y 6 unidades. queda el mismo valor a lo largo de la fila. Dada esta explicación es posible comprender que éste 10 que reciben las columnas. Introducción a los sistemas de representación de la información Es importante observar que: la primer fila en la que se ha sumado 0 + un valor. 2013 Página 21 de 91 . Acá surgen un gran interrogante (ver figura 2. 1 Cuat. el resultado de la columna será entonces 2.2. 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. Resta Al igual que para la suma será necesario contemplar todas las reglas que se aplican en decimal para realizar una resta. la columna anterior recibe la base que es 3 que escrita en su base se consignará como 10. En el primario la maestra explicaba en el pizarrón. se debe a que se está trabajando en decimal. 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.A. 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 símbolo válido en base 3.A. más o menos lo siguiente: “No puedo restar 6 con el 7 entonces le pide al compañero. Ver Figura 2. 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.A.16. en las que no era posible efectuar la resta.17 se muestra el cálculo a realizar. la cuenta a resolver entonces será 3+1= 4 y ese valor menos 2.16.4. el compañero tiene 2 queda en 1 y le pasa uno a la columna que le pidió prestado”. 1 2 16 7 Figura 2. En la figura 2. Se presenta a continuación algunas restas: Resta en base 3: Se desea realizar 2113 -1203 (siendo el 211 el minuendo y el 120 el sustraendo).

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.18.11= 7. La primer columna entonces se resuelve pensándose en decimal: (16 + 2) .A. La columna a restar a quedado: (16+7)-15=8.A. E 7 C 2 16 A F 1 B 16 3 8 A 7 16 Figura 2. Resta en hexadecimal Fundamentos de TICs. En la figura 2. que se escribe 10). donde se encuentra la letra C quedando en B y la columna a restar recibe 16 (la base. tal como se indica en la figura 2. por lo cual es necesario descontarle a la E uno. 1 310 2 1 1 3 1 2 0 3 0 2 1 3 Figura 2. Ver Figura 2. 1 Cuat.19 se presenta la resolución de la resta en la primera columna se desea realizar 2.A.18. luego cuando en decimal se escribe 10 en hexadecimal se escribe la A y así sucesivamente. como el equivalente decimal de B es mayor que dos no es posible efectuar la resta siendo necesario descontarle uno en la columna siguiente. 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. lo cual se ha dejado anotado junto a la cuenta a realizar – ver figura 2. Resta en base 16 (hexadecimal): Se desea restar E7C2 – AF1B ambos números expresados en hexadecimal.17. Luego es necesario realizar 7-F siendo F mayor a 7.A.19). Resta en base 3 Sólo 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.17.A.Unidad 2.A. 2013 B C 1 A 10 2 B 7 16 16 16 Página 22 de 91 .B. La columna siguiente a quedado como: B-1 lo cual da A. Introducción a los sistemas de representación de la información última columna ha quedado 1-1=0 (ese cero podría no anotarse ya que los ceros a la izquierda de la parte entera de un número no tienen valor siendo lo mismo 213 que 0213). y el lector deberá recordar que eso en decimal se leerá como el valor de la base en cuestión.A. no es posible. quedando en D y se le otorga una base a la columna en cuestión.19.

4.A. Multiplicación en base 5 – ejemplo 1 Puede observarse que las multiplicaciones se han realizado sin requerir de ningún tipo de tabla. sin embargo a fines didácticos es posible construir una tabla en donde se presenten todos los símbolos de la base y además los resultados que arrojarían al multiplicarse entre si.Sugerido En toda resta A-B=C. 1 1 1 2 2 3 x 2 3 1 0 2 1 3 Figura 2. 2. + 4 1 0 1 2 3 5 Figura 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. 2 1 1 2 4 5 X 3 2 5 3 0 3 3 2 . que en base 3 se escribe 10.A. 1 Cuat.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. puede decirse que A=C+B. se desea realizar: 122 x 2 (ambos números expresados en base 3).3. Introducción a los sistemas de representación de la información Es importante destacar que así como puede ser verificada una resta en decimal también podrá verificarse una resta realizada en cualquier otra base. se pone el 0 en esa columna y se acarrea 1 a la siguiente. La figura 2. se escribe 2 y se acarrea el 1 a la siguiente columna. 2. Fundamentos de TICs. Multiplicación Para comenzar se plantea un ejemplo sencillo.A. Finalmente la última columna será (2x1)=2.13 . lo que daría por resultado 11 escrito en base 3. Ejercicio 2.A.A.21. 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. La siguiente columna tiene un 2.A. Se comienza por la primera columna pensando en decimal: 2x2=4. 1. en cuyo caso será necesario realizar además una suma. En la figura 2. por ejemplo en base 3 los símbolos posibles serían: 0.A. Dicha suma será realizada en la base en la cual se esté operando.20.20 muestra la multiplicación explicada. Realice dicha suma y compruebe que el resultado arrojado por la misma es E7C2. Se aconseja realizar el ejercicio 2. a este resultado debe sumarse el carry de la columna anterior quedando 2+1=3. 2013 Página 23 de 91 .13 que se propone a continuación.Unidad 2. Multiplicación en base 3 Distinto es el caso en el que se desee multiplicar un número por otro que tenga más de un dígito.

Se presenta el caso de una división en decimal.12 muestra como quedaría completa la tabla de multiplicación en base 3. La segunda fila requiere realizar 1 x cada uno de los valores de la columna. Introducción a los sistemas de representación de la información Tabla 2. La tabla 2.4.A. Por tanteo: Consiste en analizar por qué numero debe multiplicarse al divisor para obtener un resultado lo más cercano al dividendo sin sobrepasarlo (5 x ? ≤ 19). De forma que la celda señalizada con un * contendría el valor correspondiente a la producto de 2x2 escrito en base 3. quedará 0 a lo largo de la fila. Lo mismo sucede en la primera columna. 2013 Página 24 de 91 . Sin embargo resulta necesario aplicar los mecanismos de resolución utilizados en decimal para resolver divisiones en otras bases. De todos los números que cumplen con la condición el 3 es el que arroja un resultado más próximo. Tabla 2. Restas Sucesivas: Permite ver cuántas veces el divisor cabe en el dividendo.Unidad 2. 2. Se propone a continuación dos formas de resolver la división: 1. 2. 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 símbolo válido en base 3. División Como el resto de las operaciones aritméticas presentadas la división se realizará en todos los sistemas posicionales aplicando las mismas reglas que en el sistema decimal.A.11. Tabla resultante de multiplicación 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. 1 Cuat. El cociente da 3 y el resto da 4.A. 19/5 en donde 19 es el dividendo y 5 es el divisor. dicho valor es el cociente de la división y el resto será la diferencia entre el dividendo y el resultado al realizar la productoria entre el divisor y el número escogido: 19 – (5 x 3) = 19 – 15 = 4. deberá anotarse 11.12.11 se han volcado los símbolos posibles en base 3 tanto para rotular las filas como para rotular las columnas.A.A.5. ¿Cuántas veces es posible restarle 5 al número 19? Si se realizan las restas sucesivas se verá que la cantidad de veces es 3 (cociente de la división) y en la última resta quedan 4 unidades (resto de la división) Fundamentos de TICs. Tabla vacía de multiplicación en base 3 x 0 1 2 0 1 2 * En la tabla 2. dando por resultado el valor de la columna. Esto no requiere esfuerzo alguno debido a que el lector está acostumbrado a realizar operaciones en base 10.

¿porque se explicará en este libro cuentas del tipo 10/3 si es evidente que el resultado será 3 y el resto 1?. 3x 3= 9 en decimal pero deberá ser expresado en base 7 con lo cual 3 x 3=12 (ver figura 2. División en base 7. Pero este producto será en base 7. Por tanteo será necesario calcular el cociente probando por número multiplicar a 3 para aproximarse a 10 sin sobrepasarlo. 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. pero es necesario recordar que esta operación también debe efectuarse en base 7. Cabe destacar que dichas restas deberán efectuarse en base 7.23).Métodos La explicación anterior es algo trivial cuando se trata del sistema de numeración decimal.Restas sucesivas Ambos métodos son válidos pudiéndose elegir uno u otro en forma indistinta. 3 x 2= 6.23. División en base 10 .A.A.23. Restas sucesivas: En la figura 2.A.22 se presentan ambos métodos en la resolución de la división 19/5 en base 10.24 División en base 7.24 se procede a realizar la misma división por medio de restas sucesivas. 10 3 1 2 10 -3 4 -3 1 Por restas sucesivas Cociente 2 Resto 1 Figura 2. Ver Figura 2. 1 Cuat. Sin embargo ¿será tan evidente el resultado si estos números estuviesen expresados en base 7? A continuación se aplicará los métodos de división para resolver una división en base 7. tomando como ejemplo 10/3: 1. Fundamentos de TICs. 10 3 3 3 3 -6 2 x1 x2 x3 1 3 6 12 Por tanteo Cociente 2 Resto 1 Figura 2.Por tanteo 2.Unidad 2. De este modo el cociente será 2 y el resto surge de realizar 10 – 6.A. Por lo cual resulta imprescindible comenzar a probar: 3 x 1= 3. Introducción a los sistemas de representación de la información En la figura 2. 2013 Página 25 de 91 .22.A. Pudo efectuarse 2 restas (resultado del cociente) y en la última de ellas se produce un resto de 1.A.

13.912 bits. mediante los cuales es posible realizar operaciones aritméticas y lógicas.13 se presentan las equivalencias y denominaciones. En la tabla 2. un conjunto de 4 bits recibe el nombre de Nigle. por ejemplo el 10101. ya que 2 10 = 1024 es aproximadamente 1. Utilidad del Sistema Binario De los sistemas de numeración presentados en este capítulo es el binario aquel que cobrará fundamental importancia para los siguientes capítulos.A.000 gramos. Introducción a los sistemas de representación de la información 2. 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. Sucede que en algunas ocasiones la cantidad de bits es tan grande que es conveniente expresar dicha cantidad de otro modo. que pueden considerarse como sí – no. en este caso el número está constituido por 5 bits. cualquier dato deberá ser representado como una secuencia de dos valores. Un conjunto de 8 bits se denominan Byte.A. está compuesto por una determinada cantidad de dígitos binarios denominados Bit (Binary digit).5. de forma que ½ Byte = 1 Nigle.000 por ello recibe el nombre de Kilo. cuya sucesión proporciona números binarios más fáciles de tratar que las otras secuencias mencionadas. Por este motivo.Unidad 2. probablemente será más común escuchar que la capacidad de dicho dispositivo es de 64 GB. El sistema binario es el utilizado para almacenar información en una computadora. Lo mismo ocurre cuando se solicita un Kilo de pan y no 1. encendido – apagado (on – off) o cualquier otra pareja de símbolos.000 = 103.000 en informática resulta conveniente expresar todo por medio de potencias de dos siendo 210 = 1024 el valor más próximo a 1. abierto – cerrado. Si bien en matemática el Kilo es equivalente a 1. En electrónica digital se utilizan dispositivos y circuitos en los que sólo existen dos estados posibles de información.870. Nombres de las unidades en función 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 Fundamentos de TICs. Una persona que va a comprar un pendrive (medio de almacenamiento extraible) seguramente no se le ocurriría solicitarlo pidiendo que tenga una capacidad de 536. 1 Cuat. Por motivos prácticos se adoptan los símbolos 0 y 1. Sin embargo en informática no siempre se habla de bits. Tabla 2. La unidad más pequeña es el bit (un bit podrá ser un 0 ó un 1). Un número binario. Para facilitar la comprensión de las unidades.A. se utiliza una aproximación entre las potencias de 2 y las de 10. 2013 Página 26 de 91 .

Unidad 2. también se puede expresar como 23. 1 Cuat. 16 ZB = (16 x 270 x 8) bits = (24 x 270 x 23) Bits = 277 bits Resulta por supuesto más conveniente decir 16ZB en vez de 277 para expresar dicha cantidad en bits. Introducción a los sistemas de representación de la información Se recomienda observar el ejercicio 2. incluso 16 también podría ser expresado como 24.13 Ejercicio 2.14 .A.A. 2013 Página 27 de 91 . Fundamentos de TICs.A.Resuelto ¿Cuántos bits representan 16 ZB? Exprese el resultado por medio de una potencia de 2 Resolución: 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 podría expresarse el cálculo anterior como: 16 ZB = (16 x 270 x 8) bits El número 8 que se ha incluido para poder pasar la cantidad de Bytes a bits.14 propuesto a continuación utilizando la tabla 2.

como fue explicado en 2. Nótese la ubicación del punto fijo a la derecha del dígito menos significativo. Complemento a la base Complemento a la base menos 1 Como el sistema de numeración a emplear es binario (base 2). 2. de . allí su nombre de “punto fijo”. Formas de representar a los números enteros Los números enteros son aquellos que no poseen parte fraccionaria.5. Introducción Los caracteres utilizados en los lenguajes naturales humanos y los números decimales son de uso corriente y comprendidos por las personas. no puede entender y usar esos símbolos y números directamente.2. 16 bits. se los representa en notación de punto fijo (en Argentina “la coma”).1. ubicando el punto decimal (“la coma”) siempre en un lugar fijo que es a la derecha de la cifra menos significativa. Se pueden consideran las siguientes representaciones de números enteros: Binario puro (enteros sin signo) Signo y módulo (también denominado signo y valor absoluto). ellos conforman lo que se denomina “representación de datos externa”. es decir 2.C. Independientemente del método utilizado para la representación de los números se debe conocer n. 64 bits. 1 Cuat. pero la computadora por su naturaleza electrónica. Con representación interna de datos se hace referencia a los distintos métodos de representar el lenguaje natural y los números decimales en binario dentro de la computadora. la cantidad (fija) de bits que la computadora utiliza para almacenar información a esta cantidad de bits que la computadora lee o graba todos juntos en una sola acción se la denomina: longitud de palabra. INTRODUCCIÓN A LOS SISTEMAS NUMÉRICOS PARA APLICACIONES INFORMÁTICAS Representación interna de la información - Autora: C. 32 bits. los datos para ser tratados deben estar en forma binaria.B. 2013 Página 28 de 91 . en este caso el 2. Mabel Cilenti – 2.A. Esta puede ser de 8 bits. 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) Fundamentos de TICs.Unidad 2. en las dos últimas representaciones puede sustituirse la palabra Base por el valor de la base.B. Introducción a los sistemas de representación de la información PARTE B. Por ejemplo: el número entero 532 es igual al 532 representado en punto fijo. etc.

con 4 dígitos es [0. Ejemplo 2. Representación en binario puro. por ejemplo: para n = 8 bits existen 256 representaciones distintas.1.B. existen 24 = 16 representaciones distintas. 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 Fundamentos de TICs. siendo siempre positivo (ver ejemplo 2.2.15].1. Los enteros sin signo (siempre positivos) poseen un rango entre 0 y el infinito positivo. por lo tanto el máximo entero dependerá de la longitud de palabra utilizada.B. 2. Pero como los enteros incluyen al 0 y la cantidad total de números que se pueden representar es 2 n. - Rango o intervalo de representación: dado por el número más pequeño y el más grande representables. en binario sin signo. por ejemplo la edad de una persona: 18 años. 2013 Página 29 de 91 . Por ejemplo si se tiene un sistema restringido a 4 bits.1). Por ejemplo. 1 Cuat. para ello necesitarían un número infinito de bits. lo que implicaría una computadora con una capacidad de almacenamiento infinita. el número de DNI: 12345678. cosa imposible. En esta convención la representación del valor numérico coincide con su expresión en binario. Introducción a los sistemas de representación de la información En cada representación se tendrá en cuenta dos parámetros importantes: - Capacidad de representación: la cantidad de tiras de bits distintas que se pueden representar.B.Unidad 2. las computadoras no pueden almacenar todos los enteros en este intervalo. – Representación en binario puro (sin signo) Representar los números decimales 22 y 197 considerando una palabra de n = 8 bits La cantidad de números que se pueden representar con n bits es 2n. Enteros sin signo Existen algunas magnitudes que son siempre positivas. la dirección de una vivienda: Rivadavia 1234.

Representación en signo y módulo.2. Formato de representación en Signo y Módulo para 8 bits. En esta convención el MSB (bit más significativo.B.1. 2013 Página 30 de 91 . ubicado a la izquierda). Tabla 2. presenta algunos inconvenientes: Fundamentos de TICs. el rango de representación en binario puro y algunos ejemplos.1 muestra según la cantidad de bits que se utilicen para el almacenamiento.1. El ejemplo 2. 65535] Ejercicio 2. incluido el signo Valor + 3510 = Valor . 2. 1 Cuat.3510 = 0 01000112 1 01000112 Signo Valor absoluto Esta forma es muy simple de implementar. el formato es el presentado en la Figura 2.1. Obsérvese que la única diferencia entre ambas representaciones es el signo (dígito más significativo.2.B..2. pero de baja utilidad ya que si bien admite números signados. en el resto de los n-1 bits va el valor absoluto o módulo del número en binario. con n= 8 bits.B.. Ejemplo 2. SIGNO MÓDULO o VALOR ABSOLUTO DEL NÚMERO Figura 2. por convención 0 para + y 1 para el signo -. – Sugerido Representar el número decimal 191 en binario puro y n= 8 bits.Unidad 2. SM Para la representación de números enteros con signo se asocia los dos posibles valores del signo (+ y -) a los dos dígitos (0 y 1) del sistema binario mediante la utilización de un bit.B. o sea el bit más a la izquierda en la palabra) representa el signo.B.B. Para n = 8 bits. Rango de representación en binario puro Cantidad de bits Rango de representación n [0 …2n – 1] 8 [0 …255] 16 [0 . Introducción a los sistemas de representación de la información La tabla 2. muestra las representaciones del mismo módulo con signo positivo y negativo. – Representación en módulo y signo Representar el valor +35 y -35.1.2.B.B.

tampoco tiene sentido matemático contar con un signo para expresar al cero como positivo o negativo.0 (combinación que se descarta) = -1 = -2 = -3 Figura 2. solo pueden representarse 28 – 1 = 255 combinaciones. 2013 Página 31 de 91 .B. no válida para operaciones aritméticas El rango de representación es diferente con respecto al visto para enteros sin signo. y el menor negativo es –(2n–1 – 1). una positiva y otra negativa.B. Por lo tanto si bien la cantidad de combinaciones distintas son 2n. - No permite realizar operaciones aritméticas.B. sin hacer diferenciación en la operación. 256 para el caso de 8 bits. Por ello es preciso descartar una de estas combinaciones optándose por no utilizar la de signo negativo.3 se procede a escribir todas las combinaciones posibles con 3 bits (8 combinaciones). La cantidad de valores que se pueden representar con n bits sigue siendo 2 n. si bien el MSB indica el signo del valor representado. 1 Cuat. al considerar que el MSB representa el signo puede observarse que las 4 primeras se corresponderían con números positivos y las 4 restantes con números negativos. (para n= 8 bits) 00000000 y 10000000.B. se obtiene un resultado no nulo (-72). es decir.Unidad 2. En la Tabla 2. cuando el correcto es cero. debido a que se ha utilizado un bit para indicar el signo del número.2. No tiene sentido contar con dos combinaciones para representar el cero. Fundamentos de TICs. no válida para operaciones aritméticas. Representación SM. por lo tanto el máximo valor posible es 2 n–1 – 1.2.1 donde al realizar la suma de los números +36 y -36 en esta convención. quedando n–1 bits para representar su valor absoluto. Esta situación se muestra en la figura 2. al hacer una operación aritmética dicho bit debe ser tomado como un bit más. pero ahora la mitad serán positivos y la mitad negativos. Introducción a los sistemas de representación de la información - Tiene dos representaciones para el cero. + - 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 = . se indica el rango de representación en signo y módulo según la cantidad de bits. Representación SM.B.3.3610 010 001001002 + 101001002 110010002 (es el -72)10 Figura 2. + 3610 + . En la figura 2.

B. Figura 2. 2013 Página 32 de 91 .+32767] Ejercicio 2.2. Ver Figura 2.2 . es la diferencia entre la base elevada al número de cifras empleada para la representación. Rango de representación en signo y módulo Cantidad de bits N 8 16 Rango de representación [-(2n-1 -1).B. Lo que le falta a: {a. Por ejemplo: el complemento de {a.4.1. u}.B. Complemento de un número. y el valor que se desea representar. o} con respecto a todas las vocales es {i.B. e.4. esto se plasma en la expresión 2.B. +0 .B = Bn-N N: número a representar. 2.+127] [-32767. 2n-1 -1] [-127.Sugerido Indique cuál es el mínimo número de bits necesarios para representar en binario el número decimal –256 en signo y módulo. entero o fraccionario B: base del sistema de numeración n: cantidad de cifras empleadas en la representación del número Expresión 2. 1 Cuat. Definición de complemento a la base Fundamentos de TICs. 2..B. Introducción a los sistemas de representación de la información Tabla 2.1..3.3.1. e.Unidad 2. o}.B.. El complemento a la base CN. CN. COMPLEMENTO A LA BASE El concepto de complemento se refiere a lo que le falta a un conjunto para alcanzar el todo. o} para “completar” todas las vocales es {i.B. Complemento.B de un número positivo N de base B.

B. En el Ejemplo 2.6. 1 Cuat.: Complemento a la Base del número 3 (C3. 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).8 = 102 – 728 = 71310 = 1008 – 728 = 68 C1101. – Complemento a la base C287.3 mostrado a continuación se presentan tres casos para los cuales se ha calculado el complemento a la base.4. A= CA. hasta el primer bit en 1 inclusive no se modifican. la base de un sistema de numeración expresada en dicha base será siempre 10 (“uno cero”).3 el exponente 4 escrito en binario sería 100. 1 - 0 1 0 0 1 0 0 0 1 0 1 1 2 2 2 Figura 2. Tomando el tercer caso presentado en el ejemplo 3. se provee a continuación una regla práctica que permite obtener el complemento a la base de un número binario sin necesidad de realizar una cuenta: Se recorre el número a complementar de derecha a izquierda.2 = 101100 Figura 2. Regla práctica para hallar el complemento a 2 Fundamentos de TICs.5. unos por ceros y ceros por unos. Introducción a los sistemas de representación de la información NÚMERO = 3 0 1 COMPLEMENTO A LA BASE = 7 2 3 4 5 6 7 8 9 10 Figura 2.5. por ello B se expresa como 10 en todos los casos.6 se presentan algunos ejemplos. y el resto de los bits se invierten.10 = 7) El complemento se calcula siempre por exceso.B.2 = 104 – 11012 = 100002 – 11012 = 00112 Tal como se ha comprobado en la Parte A.B. Cálculo del Complemento a la Base del número 11012 Si bien esta cuenta no resulta difícil de resolver. Es importante notar por otra parte que la resta a realizar deberá llevarse a cabo en la base que se está trabajando.B. 2013 Página 33 de 91 . o sea tomando potencias de B que sean superiores a N. En la figura 2.3.2 = 011011 ---100101 A = 010100 ---CA.B.B. ver figura 2. Ejemplo 2.B.Unidad 2.10 = 103 – 28710 =100010 – 28710 C72.

B. a través del complemento a la base menos uno C287. – Complemento a la base.B. En el ejemplo 2.B.B-1 = 101011 Figura 2. Regla práctica para hallar el complemento a 1 Se puede calcular el complemento a la base de un número. COMPLEMENTO A LA BASE MENOS UNO El complemento a la base menos uno de un número positivo.B. Ejemplo 2.10-1 = (103 – 1) – 287 = 999 – 287 C72.B-1 = 100100 CA. en este caso también el complemento es por exceso.3.5).8 = C72.10 = C287.2-1 + 1 = 00102 + 1= 00112 Comparar los resultados obtenidos con los del ejemplo 2.8-1 = (102 – 1) – 72 = 77 – 72 = 71210 = 058 C1101. 2013 Página 34 de 91 .2.4 se realizan complementos a la base menos uno de números expresados en distintas bases.B. Fundamentos de TICs.N N es el número a representar.B.B. 1 Cuat. es la diferencia entre la base elevada al número de cifras destinadas a representar el número menos uno y el valor que se desea representar: CN.10-1 + 1 = 71210 + 1 = 71310 C72.2-1 = (104– 1) – 1101 = 1111 – 1101 = 00102 Regla práctica para obtener el complemento a la base menos uno de un número binario (complemento a 1): se recorre el número a complementar cambiando los unos por ceros y viceversa tal como se muestra en la figura 2. Introducción a los sistemas de representación de la información 2.3.4. y luego sumarle 1 en la posición del bit menos significativo (ver el ejemplo 2. entero o fraccionario y B es la base del sistema de numeración en que está representado el número.Unidad 2.5.5.8-1 + 1 = 058 + 1 = 068 C1101. obteniendo primero su representación en complemento a la base menos uno.B.B-1 = (Bn-1) .2 = C1101. A= 011011 A = 010100 ------CA.5. – Complemento a la base menos uno C287. Ejemplo 2.

la potencia de la base utilizada para calcular el complemento (102). Resta utilizando complemento A modo de ejemplo.9 se puede observar la restar de los números binarios 11001 y 00101 utilizando el complemento a la base.B.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.Unidad 2. expresados en el sistema decimal de numeración.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 cálculo del complemento. Introducción a los sistemas de representación de la información Ejercicio 2.B.3.B. En la figura 2. 1 Cuat. Fundamentos de TICs.B.B. Resta de dos números a través de la suma del complemento Se restó del resultado obtenido.8 se realizar la resta de los números 128 y 39.B.3. R = M + CS. el mismo puede ser utilizado para realizar la operación de la resta a partir de una operación de suma.B – Bn complemento a la base del número S A partir de la tabla 2. tal que sea mayor que M y S) Reacomodamos los términos R = M + (Bn – S) – Bn El paréntesis de la expresión anterior representa al R = M + CS. .8.3 UTILIZACIÓN DEL COMPLEMENTO EN OPERACIONES DE RESTA El término complemento de un número es aplicable a todos los sistemas de numeración posicionales.10 = 102 – 39 Figura 2.B – Bn Expresión 2.B. Expresiones equivalentes para la resta entre dos números Expresión de Partida: R=M–S n La expresión no cambia si se suma y resta B (una R = M + Bn – Bn – S potencia de la base. Tabla 2.2.102 = 389 (se resta el 102 del complemento) C39. en la figura 2.3.B. utilizando el concepto de complemento a la base: 428 – 39 = 389 428 + 61 = 489 . como se muestra en la expresión 2.B. pero es utilizado fundamentalmente en el sistema binario para entregar una adecuada representación de números signados que permita operar con ellos. Si se desea restar dos números M y S podría plantearse lo mostrado en la tabla 2.3.B.2. 2013 Página 35 de 91 .

Otra forma de resolver la resta entre M y S es sumar a M el complemento a la base menos 1 de S.10.Unidad 2.10= 103 – 128 Figura 2. lo que equivale a complementar el resultado obtenido. la potencia de la base utilizada en el cálculo del complemento (103) no aparece explícitamente en el resultado como en los casos anteriores. Resta a través del complemento a 1 Otro caso a considerar es aquél en el cual el sustraendo es mayor que el minuendo y por lo tanto el resultado de la resta es negativo. eliminar luego la potencia de la base y al resultado obtenido sumarle 1 (ver expresión 2. Resta utilizando Complemento a 2 En esta oportunidad.B. la potencia de la base utilizada para calcular el complemento (105).B. utilizando el concepto de complemento a la base: 39 – 128 = -89 39 + 872 = 911 C128.B. SÓLO se complementarán los números negativos.S] .3) R = M + (Bn .4.B-1 .10 ejemplifica esta situación al restar el número decimales 128 de 39. por lo tanto se debe restar del mismo para verificar el resultado de la resta: 911 – 1000 = -89. Por todo lo expuesto. A modo de ejercitación resolver el ejercicio 2. Resta de dos números binarios en complemento a 2 Se restó del resultado obtenido.B. sencillamente se elimina el bit más a la izquierda que excede la cantidad de bits usados en la representación. La figura 2. Si bien el cálculo de la resta utilizando la suma del complemento es más largo.1) . 2013 Página 36 de 91 .B. Introducción a los sistemas de representación de la información 11001 – 00101 = 10100 11001 + 11011 = 1 10100 se resta 105 C00101. 1 Cuat. en el caso de las computadoras que operan en binario.3.9. dado que las operaciones de suma y resta se resuelven con el mismo circuito lógico. Por lo tanto. Fundamentos de TICs. la suma del minuendo y el complemento del sustraendo da como resultado el complemento del resultado real.Bn + 1 Expresión 2.B. cuando el resultado de una resta es negativo.2= 10101 – 00101 Figura 2. el resolver la resta por medio de la suma del número complementado permite un ahorro en la estructura circuital de la unidad de cálculo.Bn + 1 R= M + CS.1) – (Bn – 1) – S R = M + [(Bn .

1 Cuat. 0 para los positivos y 1 para los negativos. 2013 Página 37 de 91 . – Sugerido Realizar en binario las siguientes operaciones de números decimales: a) 235 − 372 b) 372 − 235 2.4.B.Unidad 2.4. La combinación 111. Introducción a los sistemas de representación de la información Ejercicio 2. correspondiente al -0 no es utilizada ya que no tiene significado matemático. Representación en C1 Número a representar + 3710 -3710 Signo 0 1 Módulo 0100101 1011010 A continuación la tabla. Solamente se utiliza la representación en complemento para los números negativos. de las cuales la mitad corresponde a números positivos y la mitad a negativos.3.4 proporciona ejemplos para el caso de n=8 bits. Para los números positivos en los (n-1) bits restantes se coloca el valor absoluto o módulo igual que en SM y para los números negativos va el complemento a la base menos 1 del número que se está representando. La tabla 2. Existen dos representaciones para el 0.B.5.4. Representación en C1 Decimal 0 1 2 3 -3 -2 -1 -0 Representación 000 001 010 011 100 101 110 111 Signo Se observa las siguientes características para esta representación: - El bit de signo es 0 para los números positivos y 1 para los negativos.3.B. Tabla 2. positivo y negativo. por Fundamentos de TICs.B. Representación en complemento a la base–1 (CB-1) Aquí también el bit más significativo (MSB) representa el signo.5 presenta todos los valores posibles a representar en C 1 con n= 3 bits. Tabla 2.B. La cantidad de combinaciones posibles con n bits es 2 n.

por lo cual.. Introducción a los sistemas de representación de la información - lo cual de las 2n combinaciones posibles solo se pueden representar 2 n -1 valores numéricos. - Como el signo es positivo (0) el resultado es directamente el valor binario representado 000101102 o sea 2210. para comprobar el resultado correcto se deberá sumar 1 al resultado obtenido.6. como se ejemplifica en la figura 2. El complemento a uno de un número positivo. de un bit extra (se agregó a los ocho bits originales con que se representaron los datos). a la izquierda del bit de signo.11. Además al calcular dicho complemento se ha sumado una potencia de la base menos uno (B8 – 1) y al eliminar este 1 (el carry). denominado bit de arrastre o carry. se resta uno más de lo que se sumó. es su correspondiente número negativo y viceversa..+ 2n-1 -1] N 8 [-127…. por lo tanto se debe sumar 1 al resultado de la ALU para una correcta interpretación: 22 + 1 = 23 que es el valor decimal correcto... Rango de representación en Complemento a uno Cantidad de bits Intervalo n-1 [-(2 -1). La tabla 2. + + 3610 .B.+127] 16 [-32767……. 1 Cuat. Operación aritmética en CB-1 Se puede ver en el resultado la aparición.. La posibilidad de realizar operaciones aritméticas y obtener un resultado correcto.11.B. - Por haber trabajado en CB-1( se sumó Bn-1) y eliminado el Carry (Bn).Unidad 2.B. Tabla 2. Verificación del resultado correcto: - El resultado que obtuvo la ALU (Unidad Aritmética y Lógica: parte del computador que se encarga de resolver las operaciones aritméticas y lógicas) al realizar la operación es 00010110 y Carry.+32767] Fundamentos de TICs. 2013 Página 38 de 91 . Dicho bit debe ser descartado al realizarse una operación de resta mediante la suma del complemento del sustraendo. …. se saca una potencia de la base (B8).6 muestra el rango de representación de números enteros en C-1.B. o sea se saca uno más de lo que se sumó.1310 + 2310 00100100 11110010 1 00010110 + bit de signo CARRY Figura 2.

d) ¿Cuál es el número decimal más grande y el más pequeño que se puede representar con n= 5 bits en CB-1. con n = 3 bits. Representación en Complemento a dos Decimal Representación 0 000 1 001 2 010 3 011 -4 100 -3 101 -2 110 -1 111 signo Las propiedades de esta representación son: - El bit de signo (el más significativo) es 0 para los números positivos y 1 para los negativos. 1 Cuat.5. Tabla 2.8.B.3.8 todos los valores posibles a representar en Complemento a dos con n= 3 bits: Tabla 2. Por ejemplo. valor imposible de representar en 3 Fundamentos de TICs. ¿Cuál es el número decimal almacenado? c) Represente el número decimal -3 en CB-1.5. .B. C2 Número a representar + 17 -17 Signo 0 1 Módulo 0010001 1101111 Se ilustra en la tabla 2.? 2. Introducción a los sistemas de representación de la información Ejercicio 2. La tabla 2.B.7. Para los negativos se coloca 1 en el bit de signo y el módulo en complemento a la base (complemento a 2). Posee una única representación para el cero.B.B. 2013 Página 39 de 91 .B. con n= 5 bits.Sugerido a) Representar en 8 bits los números decimales +112 y -112 en CB-1.7 muestra algunos ejemplos para el caso de n=8 bits. Rango de representación en Complemento a la base.Unidad 2. Representación en Complemento a la Base o Complemento a 2 También en esta convención los números 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). la representación del +0 es 000. b) Se cuenta con la siguiente representación 11011001 en Complemento a 1 y n= 8 bits. o sea B3 – 000 = 1000 – 000 = 1000. para representar el ─0 se debe calcular el C 2 de 000.

9.+127] 16 [-32768.9 define el rango de representación de números enteros en C2. - Los números positivos a representar comienzan en 0 y los negativos en -1. que debe ser descartado.3610 010 00100100 11011100 1 00000000 + CARRY Figura 2...B. + + 3610 .8 el mayor positivo es 3 y el menor negativo -4. para n bits. de los cuales la mitad son positivos (considerando al cero positivo dado que su bit de signo es cero) y la mitad negativos. con n= 6 bits. +0. Introducción a los sistemas de representación de la información bits. en la tabla 3. +0 . .10. La tabla 2.. del bit de arrastre o carry.B. Resta en complemento a 2 Nuevamente se observa la aparición en el resultado. Rango de representación en complemento a 2 Cantidad de bits Intervalo n [-(2n-1). d) ¿Cuál es el número decimal más grande y el más pequeño que se puede representar en CB y n= 4 bits? Fundamentos de TICs.-1. - La posibilidad de realizar operaciones aritméticas y obtener un resultado correcto (ver figura 2.10).6. y por supuesto es la que posee bit de signo en 0. 2n valores a representar.+32767] La convención de complemento a dos es la representación más utilizada en la actualidad. b) Se cuenta con la siguiente representación 11011001 en Complemento a 2 y n= 8 bits..B. - Existen en esta convención.. 1 Cuat.B. por lo tanto el valor absoluto del menor negativo supera en 1 al valor absoluto del mayor positivo.-1. Tabla 2. Ejercicio 2. ¿Cuál es el número decimal almacenado? c) Represente el número decimal -11 en CB.Sugerido a) Representar en 8 bits los números decimales +12 y -12 en CB.-1.Unidad 2. Por lo tanto existe una única convención para el 0. 2n-1 -1] 8 [-128. +0.B. 2013 Página 40 de 91 .

Operaciones aritméticas con números signados Se plantea a continuación diversos ejemplos que indican como se realizan las operaciones de suma y resta en los computadores. además ambos operandos deben ser representados con la misma cantidad de bits de forma que los bits de signo queden encolumnados. +2n . - Los números negativos se expresan a través de su complemento y como bits de signo 1. Rangos de representación Representación Rango Enteros sin signo [ 0 ….Unidad 2. La encargada de realizar la suma es un conjunto de circuitos llamados Unidad Aritmética y Lógica (ALU).5.B. Por lo tanto cada vez que se obtenga como resultado de una operación 1 como bits de signo. En todos los casos se trabajará.B.B. Adelantando parte de los conceptos correspondientes a la Unidad 4. La Figura 2. se deberá complementar dicho resultado para lograr una correcta interpretación del resultado real. 1 Cuat. se explicará a continuación la suma de enteros dentro de la computadora. En la tabla 2. Tabla 2. teniendo en cuenta las siguientes reglas: - En el caso de suma o resta de número signados se deberá utilizar alguna de las convenciones que representan los negativos a través del complemento. Rangos de representación Ya se ha dicho que si se utilizan n bits para representar los números enteros. Introducción a los sistemas de representación de la información 2. Además actualiza la información almacenada en una pequeña memoria llamada Registro de Estados.B. se obtienen 2n combinaciones distintas. según sus siglas en inglés. La ALU posee dos entradas.11 muestra el diagrama de la ALU y del Registro de Estados. Dicho registro contiene información relevante sobre el resultado de la operación realizada. Fundamentos de TICs. 2013 Página 41 de 91 . una para cada sumando y obtiene una salida con el resultado de la operación solicitada por el programa.4.10 se resume el rango (el mínimo y el máximo valor) para cada una de las convenciones estudiadas anteriormente. a modo de ejemplo.1] Signo y módulo [-(2n-1 -1)… +(2n-1 -1)] Complemento a la base menos uno (C1) Complemento a la base (C2) [-2n-1 … +(2n-1 -1)] 2. donde se suman 1 + 2.B. - Los bits de signo de cada operando se tratan de la misma forma que los bits de magnitud.10. con n= 8 bits incluido el bit de signo.

Carry o Acarreo (Cy): 0 si no hubo Carry.5. Cada una de ellas será explicada en los ítems siguientes. correspondientes a las 4 señales de Estado: Signo (S): 0 si el resultado es positivo.B. representar los operandos con 8 bits incluido el signo. 1 si el resultado es cero.12 ilustra la suma de dos números positivos. Zero (Z): 0 si el resultado NO dio cero. Sumar los números decimales +29 y -18.Unidad 2. Suma dos números positivos en Complemento a 2 En el resultado el bit de signo es 0. Suma en complemento a dos Caso 1: La figura 2. Introducción a los sistemas de representación de la información Figura 2.B.13). 1 si hubo Carry Overflow (Of): 0 si no hubo Overflow.12. Fundamentos de TICs. 1 Cuat.B. 1 si el resultado es negativo. por lo tanto el resultado es positivo y su magnitud está expresada en binario puro.B.1. 2013 Página 42 de 91 . 2.11: La ALU y el Registro de Estados Es posible observar que el Registro de Estados. posee 4 ceros (en este caso). Sumar los números decimales +29 y +18 + +2910 +1810 +4710 → → → 0 0 0 0011101 0010010 0101111 Bits de signo Figura 2. El -18 se debe expresar en complemento a 2 (11101110) (ver figura 2. 1 si hubo Overflow.B. Caso 2: Suma de un número positivo con otro negativo de módulo menor al primero.

por lo tanto el resultado de la suma es negativo y está expresado en C-2. suma de un número positivo con uno negativo El bits de signo del resultado es 0. Para el cálculo del resultado real se deberá complementar el 1010001. obtenido 0101111 (4710). por lo tanto el resultado es positivo. El -29 se debe expresar en complemento a 2 (11100011). Caso 4: Suma de dos números negativos.14: Suma de un número positivo con otro negativo El bit de signo del resultado es 1.B. Introducción a los sistemas de representación de la información + + 2910 → 0 .B. + +1810 . Además se genera un acarreo en el MSB. Caso 3: Suma de un número positivo con otro negativo de módulo mayor al primero. por lo tanto el resultado es negativo y se encuentra en C-2.4710 → 1 → 1 1 1 1100011 1101110 1010001 Bits de signo Este acarreo se elimina Figura 2. 2013 Página 43 de 91 .15.15).4710. 1 Cuat. el cual se descarta debido a que fue incluido cuando se calculó el complemento a 2. el cual se descarta debido a que fue incluido cuando se calculó el complemento a 2 del 18. Ambos operandos deberán expresarse en complemento a 2 (ver figura 2.B. Además se genera un acarreo en el MSB. o sea el . Suma de dos números negativos El bit de signo del resultado es 1. representar los operandos con 8 bits incluido el signo. Sumar los números decimales -29 y -18.13. + .2910 . o sea 11110101 es el 11. representando los operandos con 8 bits incluido el signo. Fundamentos de TICs. lo cual dará como resultado 00001011 (+11).Unidad 2.1810 . Esta situación se muestra en la figura 2. Para saber el verdadero valor se debe descomplementar a dos el resultado 1110101.1810 → 1 + 1110 1 0 0011101 1101110 0001011 Bits de signo Este acarreo se elimina Figura 2.B. en la cual se suman los números decimales -29 y +18.B.1110 → 0 → 1 1 0010010 1100011 1110101 Bits de signo Figura 2.2910 .14.

se muestra en la figura 2.(+87) f) (-84) .16. aplicando la regla de los signos.7.B.B. Resta en complemento a dos Puede observarse en la figura 3. es equivalente a realizar (-37) + 12.16 se resta +12 de +37.16 que para calcular (-37) – (-12). 1 Cuat. Resta en complemento a dos La operación de resta de números signados usando complemento a 2. + 3710 → + 1210 → + + 2510 1 - 0100101 1110100 (C-2 de 00001100) 0011001 Bits de signo Este acarreo se elimina 0 1 0 Figura 2.1210 .B.3710 .Unidad 2.B. 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) .5.2510 → + → 1 1011011(-3710 en C-2) 0001100 1100111 (-2510 en C-2) Bits de signo Este acarreo se elimina 1 0 1 Figura 2. Ejercicio 2.B. representados en 8 bits. incluido el signo y usando complemento a dos. Otro ejemplo. Como ejemplo en la figura 2. Fundamentos de TICs.17.(-23) Se propone realizar el ejercicio 2. se convierte a -12 y se está sumando -12 y +37 que es igual que restar +12 de +37. Introducción a los sistemas de representación de la información 2. primero se obtiene el complemento del sustraendo y luego este último se lo suma con el minuendo. – Sugerido. en el cual se desea restar -1210 de -3710. se realiza a través de la operación de suma y no es distinta de los diversos casos planteados para la misma Se recuerda que al restar un número binario (sustraendo) de otro número binario (minuendo). Resta en Complemento a 2 Al cambiar el sustraendo por su complemento a dos.17.2. - .B. incluido el signo y usando C-2.B.7 para afianzar lo visto. 2013 Página 44 de 91 . representados en 8 bits.

ya que la magnitud del resultado no supera la del operando mayor.6. incorrecto. y los 7 bits restantes representan al decimal 104 en Complemento a dos. el primer bit.B.B. pues el bit de signo representa un número negativo y se están sumando dos números positivos. se produce desborde (también llamado exceso o rebalse) si el resultado excede la capacidad de almacenamiento correspondiente a la cantidad de bits utilizados para representar los operandos. por lo tanto es imposible representar el +152. Los dos operandos (+70)10 y (+82)10 se han podido representar correctamente en formato de 8 bits incluido el signo.B. Overflow (desborde) En las operaciones realizadas en binario con números signados. 2013 Página 45 de 91 . al estar trabajando en complemento a dos. cuyo módulo supera el rango permitido para esa representación que es +12710. que es la respuesta correcta.18. Si bien el resultado “10011000” si se lo ve como un número entero sin signo es el (+152)10.  Analizando los acarreos que se generan al realizar la operación. 1 Cuat. Introducción a los sistemas de representación de la información 2. En la operación representada en la figura 2. requiriendo más de 7 bits para su representación y por lo tanto desborda hacía la posición del bit de signo. - Si los números a sumar son de signos opuestos no puede ocurrir overflow. se puede observar que el resultado obtenido es incorrecto.Unidad 2. + + 7010 + 8210 +15210 → 0 → 0 1 1000110 1010010 0011000 (magnitud incorrecta es el -10410) Bits de signo incorrecto (se suma dos número positivos. nunca puede dar un número negativo) Figura 2. Suma con desborde Esto no debería sorprender ya que en la notación de Complemento a dos. Fundamentos de TICs. expresados ambos en formato de 8 bits incluido el signo y complemento a 2. con 8 bits incluido el signo.18. Se pueden definir reglas sencillas para detectar desbordamiento (overflow):  Analizando los signos de los sumandos y del resultado. no así el resultado de la suma de los mismos (+152)10. - Si se suman números que tienen el mismo signo y el resultado tiene el signo opuesto se produce overflow. por lo tanto nunca su suma puede arrojar un resultado negativo. o sea el resultado almacenado es el -104. el de signo está indicando un número negativo. el máximo número posible que puede representarse es el +127. Véase como ejemplo la suma de los números decimales +70 y +82.

Un valor numérico N.B. pero debido a que la mayoría de los circuitos de resta realizan su tarea sumando al minuendo el complemento a dos del sustraendo. 2013 Página 46 de 91 .B. se puede llegar a definir otro conjunto de reglas que permitan detectar desborde. lo cual implicaría que las operaciones de cálculo pueden llegar a realizarse de manera más lenta. (aunque también sirve para números enteros) permite representar un amplio rango de valores con poca cantidad de dígitos binarios. incorrecto) Bits de signo Figura 2. 1 Cuat.7. utilizada para números reales.4 N = m x Be Fundamentos de TICs. 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. El computador tiene un circuito especial para detectar overflow al sumar dos números. dejando una cantidad determinada de dígitos tanto para la parte entera como para la fraccionaria. puede representarse como se indica en la expresión 2. con muchos ceros después de la coma decimal y antes del primer dígito no nulo. o sea se requiere una buena cantidad de hardware. se presenta un ejemplo de la regla aquí enunciada En la operación de suma. Cuando se requiere almacenar números fraccionarios o números enteros. resulta de aplicación las mismas reglas presentadas para la suma. Introducción a los sistemas de representación de la información - En una operación de suma se produce desborde si los bits de acarreo de entrada y de salida de la posición del signo son distintos. muy grandes (por ejemplo millón de millones) o fracciones muy pequeñas. En la figura 2.19.Unidad 2.1. Representación exponencial.B. Regla de overflow en términos de acarreos En el caso de la resta de números en complemento a dos.B. se necesita contar con palabras de muchos bits. Consiste en la representación exponencial de los números reales. el cual enviará una señal especial a la unidad de control indicando esta situación y lo incorrecto del resultado. en una base B cualquiera.19. Representación binaria de números reales 2. La representación de números en punto flotante. Punto Flotante La representación de números en formato de punto fijo ubica la coma decimal en una posición establecida en la representación del número.7. 2.B.

Normalización de la mantisa Para evitar el uso de representaciones múltiples para un mismo número. Introducción a los sistemas de representación de la información N: Valor numérico a representar m: mantisa del número B: base del sistema de numeración en que está expresado N. Por ejemplo.4. Representación exponencial de los números reales En la tabla 2.32 x 101 = 25.B.0000000000000028 10 -28 -16 -28 x 10-16 +1000000000000 2 +1 +12 1 x 10+1100 -0. el resultado tiene como exponente.25932 x 104 2. 2013 Página 47 de 91 .248725 x 104 +52487.  Para multiplicar números en formato de punto flotante.05248725 x 106 +52487. el resultado tiene como exponente.  Tanto en el caso de la multiplicación como en la división.11.Unidad 2. Ejemplos de representación exponencial de números reales Número a representar Base Mantisa Exponente Representación exponencial +52487.7. la resta de los exponentes de los operandos y como mantisa la que se obtiene al dividir las mantisas entre sí.B.25 10 +0.248725 4 5.5248725 x 105 +52487. 1 Cuat.11 se presentan algunos ejemplos: Tabla 2. e: exponente necesario para llegar al número N Expresión 2.  Para dividir números en formato de punto flotante.5248725 5 0. Esta representación presenta el problema que un mismo número puede tener distintas representaciones.25 10 +0. Esta forma de representar números permite expresar valores que pueden ser muy grandes o muy pequeños de una manera simple y además realizar operaciones aritméticas fácilmente con solo observar algunas reglas para operar en este formato:  Para sumar o restar números en formato de punto flotante los números deben tener el mismo exponente.25 10 +52.2. las siguientes formas numéricas son todas equivalentes: 2593.9320 x 102 = 2. procediendo luego a sumar o restar las mantisas.2 x 100 = 259. no es necesario que los operandos tengan igual exponentes. la representación de punto flotante trabaja con formas normalizadas de la mantisa siendo las frecuentemente usadas: Fundamentos de TICs.05248725 6 0.48725 x 103 -0.25 10 +5.00000000000001 2 -1 -14 -1 x 10-1110 Debe quedar claro que el signo del número se observa en el signo de la mantisa y no en el signo del exponente que siempre indica si el número es menor o mayor a la unidad.5932 x 103 = 0.48725 3 52. la suma de los exponentes de los operandos y como mantisa el producto de sus mantisas.B.B.

8874 x 105 Se normaliza el resultado 987. Realice la suma de los números decimales 0. por lo tanto la mayoría de los métodos no almacenan dicho bit.8874 x 105 = 987.  La coma decimal ubicada a la derecha del dígito no nulo más significativo. como 0. no guardado. Al utilizar esta forma se logra almacenar un bit adicional a la derecha de la mantisa. lo “recortan” antes de empaquetar el número para almacenarlo y lo incorporan cuando lo desempaquetan para volver a su representación en mantisa y exponente. En el caso de representación binaria de números expresados en punto flotante. 1 Cuat. Bit implícito Si la representación en punto flotante se realiza en el sistema de numeración binario y la normalización de la mantisa utilizada es con la coma a la izquierda del dígito no nulo más significativo (en binario 1). para la mantisa se utilizará algunas de las convenciones vistas para números enteros.Unidad 2.11011. . o sea la parte entera de la mantisa de un solo dígito 1 ≤ m < 10. En el ejemplo planteado anteriormente correspondería a la expresión 2. normalizada con mantisa ≥ 1. o sea la parte entera de la mantisa nula 0. 2013 Página 48 de 91 . En el ejemplo planteado anteriormente correspondería a la expresión 0. Fundamentos de TICs. se obtiene un resultado con mantisa no normalizada.987562 x 108 = 0. Ejemplo 2. b) Realice la suma de los números decimales 0.3254 x 105 + 987. Por ejemplo: si en un formato determinado la mantisa ya normalizada se representa.8874 x 105 x (103 / 103)= = 0.562 x 105 Se realiza la suma 0. Si al realizar cualquiera de las operaciones anteriores.9. la misma deberá ser normalizada. mejorando la precisión.25932 x 104. se denomina bit implícito.987562 x 108 obteniendo un resultado normalizado. siendo la más usada la representación en complemento a la base. Se igualan los exponentes 0. Introducción a los sistemas de representación de la información  La coma decimal ubicada a la izquierda del dígito no nulo más significativo.1 ≤ m < 1.B. la mantisa a ser almacenada será 1011 y el bit más significativo no se guarda. luego de la coma siempre se tendrá un 1.9878874 x 108 Ejercicio 2. 2.987562 x 105 x 103 = 987.1254 x 10-4 y 0.6.7. multiplicando y dividiendo el resultado por una potencia de la base que permita la normalización. se sobreentiende.Sugerido a) Represente los números decimales 34567.245 0.26587 x 103 obteniendo un resultado normalizado.0005489 en forma exponencial.3254 x 10 5 y 0.B.B.3.5932 x 103.562 x 105 = 987. Este bit oculto.

4.5. lo que se tiene siempre es un 1 antes de la coma. Representación exponencial de los números reales La representación definida en la expresión 2. con n= 3 bits. más significativo. Para salvar estos problemas el método que se utiliza para almacenar el exponente es la representación en exceso. 1 Cuat. Introducción a los sistemas de representación de la información Si en cambio la normalización utilizada es con coma a la derecha del primer bit no nulo. A continuación en la tabla 2.12 se ejemplifica para n= 8 bits. 2013 Página 49 de 91 . Representación del exponente El exponente podría ser representado a través de su complemento a dos.5 convierte a todos los exponentes en números positivos.13 muestra todos los valores posibles a representar.B. en exceso 4 (exceso 2n-1 = 22).B. se dice que se trabaja con primer bit no implícito o explícito.1 = 127 +93 + 127 = 220 11011100 -9310 2n-1 -1= 28-1. En cualquiera de las dos formas normalizadas.1 = 27. Tabla 2.1 = 127 -93 + 127 = 34 01011110 La tabla 2.B.13. además de los inconvenientes enunciados con anterioridad en este tipo de representación.Representación en exceso Exceso Valor excedido Valor a representar +2010 2n-1 = 28-1 = 27 = 128 +20 + 128 = 148 Representación en exceso 10010100 -2010 2n-1 = 28-1 = 27 = 128 -20 + 128 = 108 01101100 +9310 2n-1 -1= 28-1.B. Si como resultado de la normalización se tuviera una mantisa 1.B.B. lo cual implica la utilización de un bit para el signo. Expresión 2.B.7.12.Unidad 2. Representación en exceso N de un valor numérico X = X + exceso N siendo el exceso N (para una representación que utiliza n bits) igual a 2n-1 o una unidad menor.1 = 27. . Tabla 2. en el caso de no ocultar el bit que es siempre 1. 2n-1 – 1.101110 el patrón almacenado sería 101110. 2. Representación en exceso 4 Decimal Representación 0 100 1 101 2 110 3 111 -4 000 -3 001 -2 010 -1 011 Fundamentos de TICs. y este sería el bit a ocultar.

Unidad 2. Introducción a los sistemas de representación de la información

Esta representación es asimétrica y tiene una única representación para el 0, en ella el
rango coincide con el de complemento a 2, salvo el bit más significativo (compararla
con la tabla 2.B.5).
En la representación excedida los números aparecen ordenados si se los mira en una
representación binaria sin signo, toda representación de un número negativo es menor
que cualquiera de un número positivo.
Esto último tiene fundamental importancia al facilitar la comparación de los exponentes
de los números 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. Representación en punto flotante dentro de la computadora
Los bits que forman la palabra se empaquetarán de tal forma que el bit de signo quede a
la izquierda, seguido por los bits que representan el exponente y a continuación 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 representación de un número 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 implícito y normalizada
con coma a la derecha del primer dígito significativo.
Se quiere hallar la representación del número - 439,7510 utilizando la norma descripta.
Paso 1: convertir el número a representar (en este caso el - 439,7510) al sistema de
numeración binario utilizando los métodos de conversión estudiados anteriormente.
- 439,7510 = -110110111,112
Paso 2: Ubicar la coma según indica la norma, en este caso ubicar la coma a la derecha
del bit más significativo (el 1 que se encuentra más a la izquierda), dejándolo expresado
en formato de punto flotante:
-110110111,112 = - 1,1011011111 x 108
Paso 3: Calcular el exponente normalizado
Fundamentos de TICs. 1 Cuat. 2013

Página 50 de 91

Unidad 2. Introducción a los sistemas de representación de la información

El exponente es 8 (1000), pero como se almacena en exceso 64, el exponente a guardar
saldrá de la siguiente operación:
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 implícito,
el 1 a la izquierda de la coma no se guarda. La cadena de bits a almacenar sería
1011011111000000 (nótese 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 número normalizado

Para ello es necesario completar los campos numéricos de la representación:
El valor a representar es negativo, por lo tanto bit de signo (S) → 1
S
1 1

EXPONENTE
0 0 1 0 0

0

0

1 0

0

1

0

MANTISA
0 0 0 1

0

0

0

0

0

0

El formato final de la representación es el siguiente: 1 1001000 0100100001000000.
Esta cadena de bits es el número - 439,7510 representado en el formato de punto
flotante especificado.

A continuación se presentan los ejercicios 2.B.9, 2.B.10 el segundo de ellos con
resolución

Ejercicio 2.B.9. – Sugerido
Hallar la representación binaria en punto flotante del número 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 implícito y normalizada a la izquierda del
primer dígito significativo

Fundamentos de TICs. 1 Cuat. 2013

Página 51 de 91

Unidad 2. Introducción a los sistemas de representación de la información

Ejercicio 2.B.10 - Resuelto.
Se tiene el patrón de bits utilizado para representar un cierto número decimal
010000111000111101 y la descripción de la norma empleada:
Total de bits: 18
Signo: 1er bit de la izquierda (0 positivo, 1 negativo)
Exponente: en exceso 127
Mantisa: en Complemento a dos, con primer bit implícito y normalizada con
coma a la izquierda del primer dígito significativo.
Se desea identificar el número decimal que se guardó.
-

-

-

El bit de signo vale 0 → el número 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 después de la coma, pues la
norma utiliza primer bit implícito, por lo tanto se recupera una mantisa de
0,1000111101.
Juntando todos los valores hallados se recupera el número representado:
(0,1000111101 x 101000 )2 = 143,2510

2.B.7.7. Formato de representación punto flotante IEEE 754
Evidentemente existen distintas formas de representar números en formato de punto
flotante, el Instituto de Ingenieros Electrónicos y Eléctricos (IEEE: Institute of
Electrical and Electronics Engineers) es quién ha tomado el liderazgo en la
normalización de formatos de punto flotante, formalizando hacia fines de la década de
los sesenta la norma IEEE 754. (http://www.ieee.org.ar)
Esta norma considera dos formatos básicos: simple precisión y doble precisión.
En la figura 2.B.21 se muestran ambos formatos.
Exceso
127

SIMPLE PRECISIÓN

Signo (1 bit)
DOBLE PRECISIÓN

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 precisión
Fundamentos de TICs. 1 Cuat. 2013

Página 52 de 91

1 negativo) Exponente: en exceso 127 Mantisa: en Módulo y Signo.B. Signo = 1 Exponente a representar= exp.B.439.439. DOBLE PRECISIÓN Total de bits: 64 Signo: 1er bit de la izquierda (0 positivo. 1 negativo) Exponente: 8 bits en exceso 127 Mantisa: 23 bits. Introducción a los sistemas de representación de la información SIMPLE PRECISIÓN Total de bits: 32 Signo: 1er bit de la izquierda (0 positivo.112 Paso 2: Normalizar 1.7 Paso 1: Pasar a binario . El ejemplo 2. Este formato permite expresar números en el rango de 2-127 al 2+128. con dicho bit implícito (oculto). 1 negativo) Exponente: 11 bits en exceso 1023 Mantisa: 52 bits.7 muestra la representación del número .8. normalizada con la coma a la derecha del primer dígito significativo. Ejemplo 2.7510 = -110110111. en decimal de 10-38 a 10+38 o El valor más pequeño corresponde a la siguiente representación binaria: Fundamentos de TICs.Unidad 2. real + XS 127= 8 +127= 135 = 10000111 Mantisa = 10110111110000000000000 Representación: 1 10000111 10110111110000000000000 2. en binario (se guarda siempre sin complementar).B. simple precisión. Simple precisión. en binario (se guarda siempre sin complementar). con primer bit implícito y normalizada con coma a la derecha del primer dígito significativo. Rango de la representación IEEE 754. normalizada con la coma a la derecha del primer dígito significativo. 1 Cuat. 2013 Página 53 de 91 . en la norma IEEE 754.7.1011011111 x 108 Paso 3: Total de bits: 18 Signo: 1er bit de la izquierda (0 positivo.7510. con dicho bit implícito (oculto).

Unidad 2. Introducción a los sistemas de representación de la información

1 00000001 00000000000000000000001
Signo= -

Exponente= 1

Mantisa = 1/223 = 2-23

Mínimo valor = - (1 + 2-23) x 21-127
= - (1 + 2-23) x 2-126, en decimal -1,17549449 .10-38
o El valor máximo corresponde a la siguiente representación binaria
0 11111110 11111111111111111111111
Signo= +

Exponente= 254

Mantisa=1/21 +1/22 +…+1/223 = 0,9999999999

Máximo valor = (1 + 0,999999) x 2254-127
= (1.999999) x 2127, en decimal 3,40282346 .1038

Fundamentos de TICs. 1 Cuat. 2013

Página 54 de 91

Unidad 2. Introducción a los sistemas de representación de la información

PARTE C. CÓDIGOS
-Autora: Mg. Artemisa Trigueros –

2.C.1. Introducción
Se está disputando un partido de fútbol. En medio de una jugada el referee cobra una
infracción sacando tarjeta roja. Todos los espectadores y jugadores saben, sin ninguna
duda, que significa la expulsión 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 características de un código, ya que existe una relación
sin ambigüedad entre el color de la tarjeta y su significado y viceversa.
TARJETA AMARILLA

AMONESTACIÓN

TARJETA ROJA

EXPULSIÓN

Desde épocas inmemoriales el ser humano ha intercambiado información con sus
semejantes. Para realizar esta función ha recurrido y sigue recurriendo a numerosas
manifestaciones: sonidos, gestos, imágenes, colores, señales de humo6, etc.

Lo importante es transmitir o guardar un concepto “sin ambigüedad”.
La realidad y nuestra comunicación diaria nos presentan varios ejemplos:
Los vehículos y sus patentes.
Las personas y sus DNI.
Los colores de las luces de los semáforos.
Las notas musicales. Cada nota corresponde a una posición específica dentro del
pentagrama. (Imagen: marisolramos.wordpress.com)
6

Imagen: www.deperu.com

Fundamentos de TICs. 1 Cuat. 2013

Página 55 de 91

Unidad 2. Introducción a los sistemas de representación de la información

Figura 2.1. Representación de las notas musicales en un pentagrama7
Se puede pensar también, en nuestro alfabeto, donde cada letra debería corresponder a
un sonido, sin embargo, dadas las características de nuestro “Castellano- Argentino”,
¡qué difícil se hace aprender que palabras van con s o con c, con b o v, porque suenan
iguales cuando NO deberían! Este es un claro caso de ambigüedad.

2.C.2. Definición de Código
DEFINICIÓN: Se denomina código a la relación biunívoca que se establece entre
dos conjuntos donde cada elemento del primero corresponde a uno y solo un
elemento del segundo (no hay ambigüedad).
Esta definición implica que a ningún elemento del primer conjunto le corresponda más
de un elemento del segundo y viceversa, y además que ningún conjunto tenga elementos
repetidos.
Para aclarar esta definición se muestran algunos ejemplos:
El Código de Señales de Tránsito son clara muestra de un código que representa
conceptos por medio de imágenes, como muestra la Figura 2.C.1.

CURVA DERECHA
PUENTE ANGOSTO
ANIMALES SUELTOS
CRUCE DE
FERROCARRIL

Figura 2.C.1. Señales de tránsito
CRUCE
FERROVIARIO
7

Imagen: marisolramos.wordpress.com

Fundamentos de TICs. 1 Cuat. 2013

Página 56 de 91

org/wiki/C%C3%B3digo _de_barras Fundamentos de TICs. Se ha generalizado su uso a nivel mundial para manejo de artículos.C. Figura 2.3. Código de Barras9 8 evoluciontelegrafo. siendo mínima la duración de la señal para el punto y el triple de ésta para la raya. La Figura 2. Cada letra o número es representado en forma individual por medio de un código consistente en rayas y puntos. Ver Figura 2.3 muestra un ejemplo.C.wikipedia. documentos. 2013 Página 57 de 91 . 1 Cuat.Unidad 2. Introducción a los sistemas de representación de la información Como ejemplos de códigos famosos podemos citar: Código MORSE Fue desarrollado en 1835 por Alfred Vail mientras colaboraba con Samuel Morse en la invención del telégrafo eléctrico.C. Figura 2. que se diferencian en el tiempo de duración de la señal telegráfica activa. etc.com 9 Imagen: http://es. Fue inventado en 1950 aunque su éxito llegó a partir de 1980.galeon.2.2 Código Morse8 Código de Barras Se basa en la utilización de líneas paralelas de distinto grosor y espaciado que contienen una determinada información.C.

7 NO SON CÓDIGOS A 1 E I 2 O U 3 Figura 2. Los smartphones permiten su lectura de forma sencilla mediante la descarga de una aplicación y la utilización de la cámara. pertenecientes al cuadrado principal.5. Existen otros códigos bidimensionales como el BIDI.5. como puede apreciarse en la Figura 2. Fueron creados por Euge Damm y Joaco Retes en 1994. Para aclarar más la definición de código se muestran algunos contraejemplos: Los casos representados en las Figuras 2.6 Y 2.Unidad 2. subsidiaria de Toyota. 1 Cuat.C. Figura 2. que permiten detectar la posición del código lector. Introducción a los sistemas de representación de la información Códigos QR Los códigos QR (Quick Response) (Respuesta Rápida) son códigos de barras bidimensionales con capacidad de almacenar gran cantidad de información codificada dentro de un cuadrado.4. No es código por igual representación de símbolos 10 Imagen: westgatenetworks.C.C. que no es gratuito y el BOKODES basado en un pequeño dispositivo LED y lentes que ocupan 3mm.C. 2.4: Código QR10 Se identifican por sus tres cuadrados ubicados en las esquinas superiores y en la inferior izquierda. pertenecientes a la compañía japonesa Denso Wave.C. 2013 Página 58 de 91 .C.com Fundamentos de TICs.

1 Cuat. No es código porque falta una representación y otras son iguales. No es código porque falta una representación Es posible observar que el símbolo ↕ no tiene significado. Introducción a los sistemas de representación de la información Estos conjuntos NO poseen una relación biunívoca.C. Los números 2 y 3 se repiten.C. Por lo tanto NO ES CÓDIGO. Otro ejemplo de NO CÓDIGO: ↑ ARRIBA ↓ ↕ ABAJO Figura 2.6. por eso no es un código.7.Unidad 2. 2013 Página 59 de 91 . ya que el respresenta a las letras E y I y el número 3 a las letras O y U. Por lo tanto es ambiguo y no constituye un código. Fundamentos de TICs. En este caso RE tiene doble representación y MI no tiene representación. Y otro ejemplo más: A DO B C RE MI Figura 2.

Tabla periódica de elementos de la Figura 2. Código de módulo 5 VOCAL MAYÚSCULA VOCAL MINÚSCULA A a E e I i O o U u Este código que permite relacionar los símbolos que representan a las vocales mayúsculas y minúsculas tiene MODULO 5 Los operadores matemáticos también constituyen un código.C.C. 1 Cuat. ¿Qué módulo tiene? Módulo 104.Unidad 2.2.1. La Tabla 2.C. Módulo de un Código DEFINICIÓN: Se denomina módulo de un código a la cantidad de elementos que el código permite representar. ¿Qué módulo tienen las notas musicales? Módulo 8.8 asigna a cada elemento un símbolo. 2013 Página 60 de 91 . Tabla periódica de elementos Fundamentos de TICs.C. Introducción a los sistemas de representación de la información 2.C. como muestra la Tabla 2.1 muestra un código de módulo 5.C.3.2: Tabla 2. Operadores matemáticos SÍMBOLO + * / OPERACIÓN SUMA RESTA PRODUCTO COCIENTE El Código de los operadores matemáticos tiene módulo 4 ¿Qué módulo tiene el Código MORSE? Módulo 36.8. Figura 2.C. Tabla 2.

campos magnéticos.4.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 códigos? SI. se denominan códigos de largo variable a aquellos cuyas combinaciones difieren en su longitud: Código Morse (hay letras cuya representación es de 2 caracteres. otras de 3 y otras de 4) ¿La Tabla Periódica es un código de largo fijo o variable? Posee Largo Variable.C.) son representados lógicamente por medio de 0 y 1. 1 Cuat. ¿Por qué? 2. 2013 Página 61 de 91 .C.Unidad 2. ni tampoco su representación por medio de 0 y 1). DEFINICIÓN: Por otra parte. DEFINICIÓN: Se denominan BCD (Binary Coded Decimal = Decimal Codificado en Binario) a aquellos códigos que representan los dígitos decimales (0 al 9) por medio de dígitos binarios (0 y 1).C.C. Fundamentos de TICs. perforaciones en una superficie. por medio de elemento biestables llamados bit (binary digit). Se han inventado diferentes códigos que atienden a esa necesidad.C. vocales mayúsculas y minúsculas (cada combinación tiene 1 solo carácter). Esos elementos biestables físicos (estados de un circuito. no sobra ni falta ninguno dígito decimal. etc.3 y 2. Ambos representan a cada elemento en forma biunívoca (sin repeticiones. Códigos de Largo Fijo y Variable DEFINICIÓN: Se denominan códigos de largo fijo a aquellos cuyas combinaciones poseen siempre a misma cantidad de caracteres: por ejemplo.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. Veamos algunos ejemplos en las Tablas 2.4: Tabla 2.5. Códigos BCD La computadora representa internamente todo lo que se le ingresa (datos e instrucciones de programa) y todo lo que devuelve (información). Introducción a los sistemas de representación de la información 2.

2. 1 Cuat. DEFINICIÓN: Un código es pesado cuando cada columna de la representación binaria posee un peso. en la Tabla 2.1. como se puede observar en la Tabla 2.C. Porque representan los 10 dígitos decimales utilizando solamente combinaciones de 0 y 1. 2013 Página 62 de 91 . ¿Qué largo tienen? El primer código es de largo fijo ( todas las combinaciones tienen 4 dígitos binarios). 3 y hasta 4).6: Fundamentos de TICs.C.5: BCD 8421 DÍGITO DECIMAL 0 1 2 3 4 5 6 7 8 9 REPRESENTACIÓN 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Sus características son: es BCD.C. el segundo es de largo variables ( algunas combinaciones tienen un solo dígito binario.C. Este código tiene una nueva característica: ES PESADO. módulo 10 y largo fijo. Utilizando el código del ejemplo anterior se designan los pesos de las columnas. Introducción a los sistemas de representación de la información ¿Son BCD? SI. Códigos pesados Se presenta un nuevo código.5.5: Tabla 2.Unidad 2. Cada dígito decimal se genera a partir de su representación binaria mediante la suma de los productos de los pesos de las columnas por el binario correspondiente en su representación. ¿Qué módulo tienen? Ambos representan 10 símbolos (los 10 dígitos decimales). otras 2. por lo tanto su MÓDULO ES 10.

también llamado Binario Natural.7 permite observar un ejemplo: el número 3 expresado en BCD 8421.C.C.7: Ejemplo de codificación del 3 en BCD 8421 PESO COMBINACIÓN 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 0 0 2 1 DIGITO DECIMAL REPRESENTADO 0+0+2+1= 3 Otro ejemplo.C. cualquier dígito decimal se representa como suma de los pesos de las columnas que están en 1 en su combinación (los que están en 0 se anulan): La Tabla 2. Fundamentos de TICs. El código de nuestro ejemplo es el BCD 8421.C.C.8: Ejemplo de codificación del 9 en BCD 8421 PESO COMBINACIÓN 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 8 0 0 1 SUMA DIGITO DECIMAL REPRESENTADO 8+0+0+1= 9 Los códigos BCD pesados se denominan según el peso de sus columnas. 1 Cuat. es presentado en la Tabla 2. PESOS DÍGITO DECIMAL 0 1 2 3 4 5 6 7 8 9 8 4 2 1 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. Introducción a los sistemas de representación de la información Tabla 2. 2013 Página 63 de 91 .8: El 9 expresado en BCD 8421 Tabla 2.Unidad 2.6: BCD 8421 con pesos en cada columna. Tabla 2.

9: Representación en BCD 8421 del número 24 10 DÍGITO DECIMAL REPRESENTACIÓN EN BCD 8421 2 4 0010 0100 El resultado es: 24 10 = 0010 0100 La Tabla 2.: Representación en Sistema de Numeración Binario del número 24 10 El resultado es: 24 10 = 11000 2 A continuación se representa el número 24 10 en BCD 8421. 2013 Página 64 de 91 .C.C. REPRESENTACIÓN EN SISTEMA DE NUMERACIÓN BINARIO REPRESENTACIÓN EN BCD 8421 11000 0010 0100 Como se puede observar las representaciones son distintas.10: Comparación de resultados.C.11.C. Tabla 2.10 muestra los resultados de representar el número 24 Numeración Binario y en BCD 8421. en este caso BCD 8421. Introducción a los sistemas de representación de la información No hay que confundirlo con el sistema de numeración binario.Unidad 2.9 muestra un ejemplo: Se representa el número 24 10 en sistema de numeración 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. 1 Cuat. ya que BCD 8421 es simplemente un código que permite representar los 10 dígitos decimales. otros ejemplos de códigos pesados: Fundamentos de TICs. como muestra la Tabla 4. en la Tabla 2.C.9. Se presentan a continuación. La Figura 2. 10 en Sistema de Tabla 2. Se reemplaza cada dígito por su representación en el código.9.

C. Introducción a los sistemas de representación de la información Tabla 2. ya que entonces NO ES CÓDIGO.C. 2013 Página 65 de 91 . seleccionamos UNA de las representaciones y rechazamos la/s otra/s. en algunos casos se ofrecían más de una posible combinación.C. 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 dígito decimal se representó sumando los pesos de las columnas.12: Se buscan aquellas combinaciones que tienen un sólo 1. 2= 0010 Se debe cumplir que 2= Peso 2º Columna *1 por lo tanto la única forma de lograrlo es que la 2º columna de la derecha pese 2.5. Por lo tanto. lo cual es IMPOSIBLE. ¿Cómo determinar si un Código es Pesado? Se utiliza como ejemplo el siguiente código. Fundamentos de TICs. DÍGITO 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. mostrado en la Tabla 2. 2.11: Ejemplos de Códigos pesados. 1 Cuat.2. Tabla 2.12: Ejemplo para determinar si un código es pesado.Unidad 2.C.

2013 Página 66 de 91 . pero esta suma da 3.13: ¿Es un código pesado? DÍGITO 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 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. Tabla 2. Sus pesos son 8421 como se calculó.C. por lo tanto el código NO ES PESADO Fundamentos de TICs. 2 = 0010 Se debe cumplir que 2= Peso 1º Columna *1 por lo tanto la única forma de lograrlo es que la 1º columna de la derecha pese 2.C.Unidad 2. Se corrobora si los pesos calculados generan todos los otros dígitos: 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 código ES PESADO. OTRO EJEMPLO Se propone ahora el siguiente código en la Tabla 2. Introducción a los sistemas de representación de la información 4= 0100 Se debe cumplir que 4= Peso 3º Columna *1 por lo tanto la única forma de lograrlo es que la 3º columna de la derecha pese 4. Se desea determinar si es un código pesado. 1 Cuat.13. En caso de no serlo se desea conocer la razón. Pero 0 = 0011 entonces se debería verificar que 0 = 0 * 8 + 0 * 4 + 1 * 2 + 1 * 1 . 8=1000 Se debe cumplir que 8= Peso 4º Columna *1 por lo tanto la única forma de lograrlo es que la 4º columna de la derecha pese 8.

15: Tabla 2. han cambiado 3 bits.6. Distancia de un código Se utiliza nuevamente el código BCD 8421 para explicar este nuevo concepto. DIGITO DECIMAL REPRESENTACIÓN EN BCD 8421 0 0000 7 0111 En este caso entre la representación del 0 (0000) y la del 7 (0111).14: Cantidad de bits que cambian entre dos combinaciones cualesquiera. Por lo tanto la DISTANCIA entre estas dos combinaciones es 3. 2013 Página 67 de 91 . 1 Cuat.C. como muestra la Tabla 2. Se analiza a continuación el BCD 8421 completo.C.C.15: Distancia entre algunas combinaciones de BCD 8421 DÍGITOS DECIMALES 0 BCD 8421 0000 BITS QUE CAMBIAN ENTRE COMBINACIONES 1 1 0001 2 2 0010 1 3 0011 3 4 0100 3 5 0101 1 6 0110 1 7 0111 4 8 1000 1 9 1001 Fundamentos de TICs. Introducción a los sistemas de representación de la información 2.C.14: Tabla 2. a la cantidad de bits que cambian entre una combinación y la otra. Vamos a contar ahora cuantos bits cambian entre dos combinaciones cualesquiera.C. DEFINICIÓN: Se denomina DISTANCIA entre dos combinaciones cualesquiera de un código. como se muestra en la Tabla 2.Unidad 2.

DEFINICIÓN: se denomina DISTANCIA DE UN CÓDIGO. entonces el código tiene DISTANCIA 1.17 permite observar que la distancia entre combinaciones adyacentes del Código Johnson es SIEMPRE 1. por ejemplo entre 0 (0000) y 1 (0001) sólo cambia 1 bit. 2013 Página 68 de 91 . Fundamentos de TICs.C. Consecuentemente el código BCD 8421 tiene distancia 1 ¿Por qué la distancia nunca puede ser 0? Porque 2 combinaciones serían iguales entonces NO HAY CÓDIGO. 0 y 8 y varios pares más de combinaciones. es decir. 2. Lo mismo ocurre entre (aunque no sean adyacentes).6.16 el siguiente código denominado Código de JohnsonMobius: Tabla 2.C.Unidad 2. Códigos Progresivos Código de Johnson Se presenta en la Tabla 2. 0 y 2. a la MENOR de las distancias entre TODAS las combinaciones del código.C. 0 y 4. la distancia entre esas dos representaciones es 1.16: Código de Johnson DÍGITO 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. Introducción a los sistemas de representación de la información Se observa que. Se infiere de la definición que si se encuentra que entre dos combinaciones la distancia es 1. ya que no existe una distancia menor.1.C. 1 Cuat.

A este tipo de códigos también se los denomina CONTINUOS. 1 Cuat. DEFINICIÓN: Un código es CERRADO. Cada combinación tiene 5 bits. Permite representar 2*5 = 10 dígitos (en general 2*n símbolos.17: Distancia de combinaciones adyacentes en Código Johnson DÍGITO DECIMAL 0 BCD JOHNSON 00000 1 00001 2 00011 3 00111 4 01111 5 11111 6 11110 7 11100 8 11000 9 10000 DISTANCIA 1 CAMBIA UN SOLO BIT ENTRE LA PRIMERA Y ÚLTIMA REPRESENTACIÓN El Código de Johnson posee asimismo varias particularidades: Es un código SIN PESO. donde n es la cantidad de bits de cada combinación) DEFINICIÓN: Un código es PROGRESIVO. A este tipo de códigos también se los denomina CÍCLICOS. cuando cada combinación difiere de la anterior y siguiente en uno de sus dígitos. cuando es PROGRESIVO y además la distancia entre la primera y última combinación del código también es 1. 2013 Página 69 de 91 . Como el Código de Johnson posee ambas características es PROGRESIVO Y CERRADO. Introducción a los sistemas de representación de la información Tabla 2. Fundamentos de TICs.C.Unidad 2. Se sugiere que el alumno lo verifique.

1 Cuat.18 (se puede pensar que la tabla del Código Johnson es circular): Tabla 2. 2013 Página 70 de 91 .19: Generación de Código Gray. A CONTINUACIÓN SE LOS REFLEJA SE COMPLETA CON 0 ARRIBA Y CON 1 ABAJO DEL ESPEJO 0 00 1 01 1º ESPEJO 1º ESPEJO 1 11 0 10 Fundamentos de TICs. simplemente asignando cada combinación al dígito binario siguiente. por lo tanto quedan invertidos. Código de Gray Fue inventado por el investigador Alessandre Frank Gray y quien lo patentó en 1947.C. es decir “se miran en un espejo”. Introducción a los sistemas de representación de la información Estas propiedades permiten que a partir de un Código Johnson se puedan generar 9 códigos Johnson más.C. Tiene por característica ser un código progresivo y reflejado de acuerdo a la forma de generar cada elemento.18: Códigos 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 código generado sigue siendo PROGRESIVO Y CERRADO por esta razón se utiliza en el control de sistemas digitales sencillos de muy alta velocidad.C. Tabla 2. Se genera de la siguiente forma.Unidad 2. que serán reflejados.19: Se comienza por escribir los dos dígitos binarios 0 y 1. como se muestra en la Tabla 2. como se muestran a continuación en la Tabla 2.C.

1 Cuat.Unidad 2. Introducción a los sistemas de representación de la información 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 Fundamentos de TICs. 2013 2º ESPEJO 3º ESPEJO Página 71 de 91 .

Los códigos Gray son muy utilizados en diversas aplicaciones industriales. Por ejemplo: en sistemas de posición lineal o angular. es verificar si la primera combinación resultante es 0000 y la última 1000. Fundamentos de TICs. como muestra la Tabla 2. las otras 6 se descartan..C. científicas.20. En robótica. Como se puede apreciar se han obtenido 16 combinaciones. Las zonas sombreadas de las tablas son las 10 combinaciones seleccionadas en cada caso. para conversión analógica / digital.C.9) que proporcionan una combinación binaria de código Gray correspondiente a una posición. permitiendo dar información sobre la velocidad del movimiento. a que haya varios códigos Gray distintos. 1 Cuat. ya que reduce las posibilidades de fallos por errores en el código. Introducción a los sistemas de representación de la información Una forma de chequear si se ha generado el código Gray en forma correcta. Tabla 2. 2013 Página 72 de 91 . etc. en diseño de circuitos electrónicos mediante Mapas de Karnaugh. al ser eliminadas combinaciones simétricas con respecto al 3º espejo.Unidad 2. las posiciones angulares de los ejes se detectan mediante unos discos codificados denominados encoders (Figura 2.C. Esto da lugar. al igual que en el caso del código Johnson.20: Códigos 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 códigos son progresivos y Gray XS 3 Y Gray sin las 6 combinaciones centrales son también cerrados. tecnológicas. pero por ser un BCD sólo se deben seleccionar 10. según cuales sean las combinaciones seleccionadas y cuales las descartadas. ya que por ser códigos reflejados. se mantienen cerrados. para corrección de errores en sistemas de comunicaciones como televisión digital y por cable. etc.

blogspot. en una de las caras se aplica una fuente de luz (fototransistores) y dependiendo de la posición del disco.10: Detección óptica12 Código Aiken Este código fue creado por Howard Aiken de la Universidad de Harvard y uno de los pioneros de la informática. 2013 Página 73 de 91 . la luz llegará a uno u otros sensores.Unidad 2.C.com forosdeelectronica. Introducción a los sistemas de representación de la información Figura 2.10.C. en el código sus representaciones son también complemento a la base menos 1 entre sí . Figura 2. según la posición del disco se producirán diferentes combinaciones de sensores activados y no activados. Tiene una característica muy especial: DEFINICIÓN: Un código es AUTOCOMPLEMENTADO cuando dos dígitos decimales que sean complemento a la base menos 1 entre sí. en el disco se encuentran sectores transparentes y opacos.C. 11 12 mundoelectronics. En el capítulo anterior se desarrolló el tema complemento de un número ( a la base y a la base-1) y se destacó que dentro de sus aplicaciones se encontraba la de facilitar los cálculos y permitir transformar las restas en sumas. como muestra la Figura 2.com Fundamentos de TICs. 1 Cuat.9: Discos codificados (encoders)11 Si la detección es óptica.

y viceversa. Se puede Tabla 2. 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.21. Código BDC 2421 o Código de Aiken Se genera el código que muestra la Tabla 2. ya que 9-4= 5. 1 Cuat. y viceversa. y viceversa. ya que 9-3= 6. PORQUE 3 ES EL COMPLEMENTO A LA BASE -1 DE 6 ESTA COMBIACIÓN SE OBTIENE CAMBIANDO 0 POR 1 Y 1 POR 0 DE LA COMBINACIÓN CORRESPONDIENTE AL 2.C. y viceversa. DÍGITOS DECIMALES 0 1 2 3 4 BCD 2421 5 1011 6 1100 7 1101 8 1110 9 1111 0000 0001 0010 0011 0100 GENERACIÓN DEL CÓDIGO IGUAL QUE EL 0 EN BCD 8421 IGUAL QUE EL 1 EN BCD 8421 IGUAL QUE EL 2 EN BCD 8421 IGUAL QUE EL 3 EN BCD 8421 IGUAL QUE EL 4 EN BCD 8421 ESTA COMBINACIÓN SE OBTIENE CAMBIANDO 0 POR 1 Y 1 POR 0 DE LA COMBINACIÓN CORRESPONDIENTE AL 4.C. PORQUE 4 ES EL COMPLEMENTO A LA BASE -1 DE 5 ESTA COMBIACIÓN SE OBTIENE CAMBIANDO 0 POR 1 Y 1 POR 0 DE LA COMBINACIÓN CORRESPONDIENTE AL 3. PORQUE 0 ES EL COMPLEMENTO A LA BASE -1 DE 9 Fundamentos de TICs.21 observar que de 0 a 4 coincide con BCD 8421. Introducción a los sistemas de representación de la información También 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. ya que 9-2= 7. 2013 Página 74 de 91 . aplicando los pesos. ya que 9-1= 8. PORQUE 2 ES EL COMPLEMENTO A LA BASE -1 DE 7 ESTA COMBIACIÓN SE OBTIENE CAMBIANDO 0 POR 1 Y 1 POR 0 DE LA COMBINACIÓN CORRESPONDIENTE AL 1.Unidad 2. PORQUE 1 ES EL COMPLEMENTO A LA BASE -1 DE 8 ESTA COMBIACIÓN SE OBTIENE CAMBIANDO 0 POR 1 Y 1 POR 0 DE LA COMBINACIÓN CORRESPONDIENTE AL 0.: Código Aiken. ya que 9-0= 9.

C. Operaciones con códigos 2.: Código BCD XS 3 DÍGITOS BCD XS 3 DECIMALES 0 0011 1 0100 2 0101 3 0110 4 0111 5 1000 6 1001 7 1010 8 1011 9 1100 GENERACIÓN DEL CÓDIGO Se escribe como 0+3=3 (0011) Se escribe como 1+3= 4 (0100) Se escribe como 2+3=5 (0101) Se escribe como 3+3=6 (0110) Se escribe como 4+3=7 (0111) Se escribe como 5+3=8 (1000) Se escribe como 6+3=9 (1001) Se escribe como 7+3=10 (1010) Se escribe como 8+3=11(1011) Se escribe como 9+3=12 (1100) Este código. QUE NO ES LO MISMO que Sistema de Numeración Binario.C. facilita los cálculos. Se denomina BCD EXCESO 3 por ser igual que BCD 8421 pero cada combinación se halla desplazada 3 lugares hacia abajo.7. Cada cifra es el complemento a 9 de la cifra simétrica en todos sus dígitos. Es decir: 0 ES 0011 (3 en BCD 8421). BCD XS 3. (NO en CÓDIGO BCD). Este nuevo código NO ES PESADO y tiene como característica importante ser AUTOCOMPLEMENTADO.1. como muestra la Tabla 2.22.Unidad 2. 2. este código es AUTOCOMPLEMENTADO porque si dos dígitos son uno C B-1 de otro. Fundamentos de TICs. Suma en BCD 8421 Es importante recordar que estamos estudiando códigos. Introducción a los sistemas de representación de la información Como es posible observar. Esta propiedad. 2013 Página 75 de 91 . 1 ES 0100 (4 en BCD 8421). permite que los cálculos puedan realizarse con circuitos más sencillos.C.. no importa en qué código estén expresados. BCD EXCESO 3.C. sus combinaciones en binario también son C B-1 una de otra. 1 Cuat. etc.7. Consecuentemente el resultado de la suma está expresado en sistema de numeración binario. Esta unidad suma binarios. para realizar operaciones aritméticas y lógicas.22 Como se puede apreciar es un código NO PESADO y AUTOCOMPLEMENTADO Tabla 2. por ser autocomplementado. En capítulos anteriores se ha visto que la computadora utiliza una unidad llamada ALU (Unidad Aritmética y Lógica).

. siempre que la suma de dos dígitos supere 9.24: Comparación entre BCD 8421 y Sistema Binario.: Comparación entre suma en Sistema Binario y en BCD 8421. + 7 10 …………………………….. 1 Cuat. 2013 Página 76 de 91 .C.24 muestra todas las combinaciones posibles de 4 bits.23. Sistema de Numeración Binario 5 10 ……………………………. 1100 ESTÁ EXPRESADO EN BASE 2 0111 EL RESULTADO NO PERTENECE AL CÓDIGO BCD 8421 Se recuerda que existen 6 combinaciones de 4 bits que NO PERTENECEN a BCD 8421 y SÍ son números en Base 2. DE NUMERACIÓN BINARIO Por lo tanto.Unidad 2. La Tabla 2.23 muestra la diferencia: Se desean sumar los números 5 10 y 6 10 expresados en: Tabla 2.C.C. 01012 12 10 …………………………….C. BCD 8421 0101 01112 5 10 ……………………………... Estas combinaciones son: Tabla 2. Introducción a los sistemas de representación de la información El siguiente ejemplo de la Tabla 2. + 7 10 ……………………………. Fundamentos de TICs. 11002 12 10 ……………………………. no pertenece a BCD 8421 y hay que realizar una corrección para que quede expresada en este código. Número 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 ------------------------------- Número en Base 2 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 COMBINACIONES QUE NO PERTENECEN AL CÓDIGO BCD 8421 Y SÍ AL SIST.

0000 + 0910 ……………………….. 0100 + 6 10 …………………………….Unidad 2. muestra otro ejemplo: Tabla 2.25 muestra otro ejemplo. Tabla 2.26: Suma en BCD 8421 BCD 8421 Expresamos los números con dos dígitos para entender el procedimiento: 1 0810 ……………………….C. QUEDANDO ASÍ EL RESULTADO CORRECTO.. La Tabla 2.C. Por lo tanto hay que “saltarlas”.C. 1010 El resultado es MAYOR que nueve (1001) NO PERTENECE AL CÓDIGO BCD 8421 HAY QUE CORREGIR ¿Cuál es la corrección indicada para que el resultado quede expresado en BCD 8421? La diferencia entre Sistema de Numeración Binario y BCD 8421. 0010 + 310 ……………………………. CORRECCIÓN SUMAR 6 (0110) PORQUE EL RESULTADO DE LA COLUMNA NO PERTENECE A BCD 8421 APARECE UN ACARREO QUE SE SUMA A LA COLUMNA SIGUIENTE... 0000 1000 + 1001 1710 …………………………….26. 0110 5 10 ……………………………. Fundamentos de TICs.. Introducción a los sistemas de representación de la información La Tabla 2. sumando precisamente 6 (0110) y así el resultado vuelve a pertenecer a BCD 8421.C. 1 Cuat. 0101 El resultado es menor o igual que nueve (1001) PERTENECE AL CÓDIGO BCD 8421 NO HAY QUE CORREGIR 10 10 ……………………………. 2013 Página 77 de 91 ..25: Suma en BCD 8421 BCD 8421 BCD 8421 2 10 ……………………………. está en las 6 combinaciones que NO PERTENECEN AL CÓDIGO.0001 10001 + 0110 0001 0111 1 7 EL RESULTADO DE ESTA COLUMNA ES MAYOR QUE 9 (ES 17). 0011 4 10 …………………………….

C. como muestra la Tabla 2. Introducción a los sistemas de representación de la información Veamos un nuevo ejemplo con números de 3 cifras.28.+ CIÓN + + 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 CÓDIGO BCD 8421.C. es apto para realizar operaciones aritméticas. que recibe binarios.28: Corrección 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 características del código BCD XS 3: AUTOCOMPLEMENTADO SIN PESO Sin embargo. también será necesario efectuar correcciones para obtener el resultado expresado en BCD XS 3.Unidad 2. 1 Cuat.29: Se suman 1 + 1 en sistema de numeración decimal. 2013 Página 78 de 91 .C. Fundamentos de TICs. A continuación se analiza el siguiente caso que muestra la Tabla 2.C. Tabla 2. Es importante volver a enfatizar que la encargada de realizar las operaciones es la ALU.C.27: Tabla 2. como en el caso anterior. mostrado en la Tabla 2.27: Ejemplo con suma de números de 3 cifras 0768 10 + 0839 10 1607 10 + 1 0000 0000 0001 CORREC. debido a que este código se genera en base al BCD 8421 desplazado 3 lugares “hacia abajo”. Por lo tanto. suma binarios y calcula el resultado en binario (NO EN BCD XS 3). para lograr un código autocomplementado.

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 DÍGITO PARA EXPRESARLO EN BCD XS 3 0001 + 0011 0001 + 0011 0010 + 0110 NO HUBO CARRY 2 + 6 BCD XS 3 + EL RESULTADO TIENE 6 DE MÁS 0100 0100 1000 CORRECCIÓN HAY QUE RESTAR 3 (0011) PARA VOLVER A EXPRESARLO EN XS 3 A continuación se analiza este otro caso que muestra la Tabla 2.Unidad 2.C.30: Se suman 8 + 9 en sistema de numeración decimal. Introducción a los sistemas de representación de la información Tabla 2.C. Tabla 2. 1 Cuat.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 DÍGITO PARA EXPRESARLO EN BCD XS 3 1000+0011 1001+0011 10001+0110 17 + 6 = 23 EL RESULTADO TIENE 6 DE MÁS Fundamentos de TICs. 2013 BCD XS 3 1 0011 0011 0111 NO HUBO CARRY CORRECCIÓN HAY QUE RESTAR 3 (0011) PARA VOLVER A EXPRESARLO EN XS 3 1011 1100 10111 HUBO CARRY CORRECCIÓN HAY QUE SUMAR 3 (0011) PARA VOLVER A EXPRESARLO EN XS 3 Página 79 de 91 .C.

como muestra la Tabla 2.C. 2013 Página 80 de 91 . Dichas modificaciones pueden producirse por interferencias internas o externas y su resultado es que un bit cambie su valor.C. o un bit uno cambiará a cero.Unidad 2. Tabla 2. RESULTADO SIN CARRY RESULTADO CON CARRY RESTO 0011 (3) SUMO 0011 (3) 2. puede sufrir modificaciones en la información binaria. Pueden ser usadas como suma de verificación para detectar la Fundamentos de TICs.32: Corrección para suma en BCD XS 3.8. es una de las herramientas básicas (otra puede ser por ejemplo CRC: comprobación de redundancia cíclica es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. siendo éstas las ÚNICAS alternativas posibles. 1 Cuat. El concepto de bit de paridad.31: Nuevo ejemplo de suma en BCD XS 3 1 1 0915 10 0217 10 113210 + - U. Introducción a los sistemas de representación de la información La Tabla 2.C. 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. es decir: un bit cero cambiará a uno.C.32.C.31 presenta un nuevo ejemplo con números de 3 cifras: Tabla 2. Seguridad en la transmisión binaria La información en forma de cadenas de bits que se trasmite dentro de cualquier sistema de procesamiento de datos o por medio de sistemas teleinformáticos.

y además permite la corrección de ese bit si es conocida su posición. La paridad también puede ser de los siguientes tipos: PARIDAD PAR EN LOS CEROS (Cantidad par de ceros) PARIDAD IMPAR EN LOS UNOS. por lo que produce muy poca sobrecarga. (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 código en una unidad. la paridad.33 muestra un ejemplo para el código BCD 8421: Fundamentos de TICs. El bit de paridad. de las combinaciones con errores. 2013 Página 81 de 91 . consiste en el agregado a la información codificada. usa un único bit. Si un solo bit cambiara por error en la transmisión. Por el contrario. se agrega un cero. aumentan la distancia del código y permiten identificar las combinaciones válidas del código. Por otro lado. aunque puede detectar que hay error. no indica en qué bit se cometió. Es así que un código de distancia D. y un valor de paridad de 0 indica que hay un número par de unos en los datos. no darse nunca. La Tabla 2. el bit de paridad agregado debe ser uno.Unidad 2. En un medio ruidoso. Se recuerda al lector que distancia de un código es la cantidad mínima de bits que cambian entre cualquier par de combinaciones de un código.C. aunque no es muy bueno. el mensaje cambiará de paridad y el error se puede detectar (nótese que el bit donde se produzca el error puede ser el mismo bit de paridad). pasa a tener distancia D+1 como resultado de incorporar un bit de paridad. por ejemplo. para lograr que la cantidad de bits 1 de la información codificada sea un número par. El chequeo de paridad. ya que el número total de unos era par. si la combinación presentaba 2 unos. en el peor de los casos. se elige de acuerdo a la cantidad de unos de la combinación del código original. La comprobación de paridad no es muy robusta. 1 Cuat. Los datos se deben desechar por entero y volverse a transmitir. Introducción a los sistemas de representación de la información alteración de datos durante su transmisión o almacenamiento) utilizadas para evitar la propagación de errores en la información transmitida y/o almacenada. de uno o más bits (llamados bits de paridad). el bit de paridad será válido y el error no será detectado. Es así que el bit de paridad agregado. ya que el total de unos debe ser par (en este caso quedan 4 unos). La convención más común es que un valor de paridad de 1 indica que hay un número impar de unos en los datos. Dichos bits agregados. una transmisión correcta podría tardar mucho tiempo o incluso. dado que si cambia más de un bit. Un código con PARIDAD PAR EN LOS UNOS. 3 unos. posee una cantidad PAR de unos en cualquiera de sus combinaciones. Si la combinación presentaba.

33: Distancia para BCD 8421 Dígito decimal BDC 8421 DISTANCIA Del Código 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 código BCD 8421 tiene distancia 1 (mínima distancia entre combinaciones) y que al agregarle un bit de paridad. Si una combinación válida de un código ha sido recibida con un error. Es posible encontrar una relación directa entre la cantidad de errores que este código puede detectar y corregir y su distancia. Existen métodos que permiten detectar errores (es decir. implica reconocer la posible modificación de uno o más bits de la cadena. La detección de errores en un proceso de transmisión o almacenamiento de información binaria. pero lo ideal no sólo es detectar. sino CORREGIR el error. la distancia aumentó en 1 (ahora es 2). 2013 Página 82 de 91 . 1 Cuat. nos muestra error (hay número impar de unos) en la combinación recibida. Ejemplo: Enviada: 0011 Recibida: 0111 Se puede observar que existe un bit erróneo en la combinación recibida. A mayor distancia del código. La distancia entre ambas combinaciones es 1 porque sólo cambia un bit entre una combinación y la otra. no sólo es necesario.C. la nueva combinación (con error). posee distancia 1 con respecto a la combinación original. cambiarlo por uno y viceversa). para lo cual. detectarlo sino además saber LA POSICIÓN del bit erróneo y de esta manera. Fundamentos de TICs. mayor capacidad de detección y corrección. También observamos que el bit de paridad (par en los unos).Unidad 2. saber si la información llegó correctamente) . corregirlo (simplemente si llegó un cero. Introducción a los sistemas de representación de la información Tabla 2.

100. Fundamentos de TICs. Figura 2. La Tabla 2.11: Detectar y corregir un error.C. 2013 Página 83 de 91 . 101 y 110).34 permite observar un ejemplo.C. 1 Cuat. con distancia 3.C. 011. o detectar 1 y corregir 1. es decir. las combinaciones válidas y erróneas y la distancia entre 000 y 111 (para llegar de 000 a 111 hay que recorrer 3 aristas del cubo). detección y corrección. A continuación se muestra un código de distancia 3. Distancia del código (D) 1 2 3 3 4 4 Relación > > > > > > 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.C. donde las dos únicas combinaciones que pertenecen al código son: 000 y 111. 010. debiendo ser d >= k. Introducción a los sistemas de representación de la información La siguiente inecuación. la cantidad de errores que el código permite detectar (d) y la cantidad de errores que el código permite corregir (k).Unidad 2. Tabla 2.11 permite visualizar el código. La Figura 2. representa la relación entre la distancia de un código (D). Al ser transmitido se presentó un solo error.34: Distancia. D>d+k siendo d>=k La distancia de un código es mayor que la cantidad de errores que el código puede detectar más la cantidad de errores que el código puede corregir. se obtuvo una combinación NO VÁLIDA (en el ejemplo: 001. es decir debe poder detectar igual o mayor cantidad de errores de los que puede corregir.

seguro se envió 1.34 muestra todas las posibles combinaciones de 3 bits y cuáles de ellas pertenecen al código y cual son erróneas. Como la codificación es binaria.C. se sabe que se envió 111. debe ser identificada para que el bit erróneo pueda ser corregido. entonces los bits erróneos podrán ser detectados y corregidos. en posiciones que produzcan diferentes resultados de error. cuando no había operadores. 2. es decir su complemento. Veamos ahora un código capaz de detectar y corregir 1 bit en una cadena transmitida. debido a que la posición del bit erróneo. con frecuencia. se sentía frustrado cada vez que tenía Fundamentos de TICs. La corrección de dichos errores requiere más información. los errores encontrados se indicaban mediante luces de destello para que los operadores pudieran corregir el problema. En cada jornada.C. ya que el bit erróneo puede hallarse en cualquier lugar de la cadena de bits y producirá el mismo resultado: “error de paridad”. Si se incluyen más bits de paridad. Introducción a los sistemas de representación de la información La Tabla 2. Fuera de las horas laborales y durante los fines de semana. Hamming trabajando los fines de semana.34: Combinaciones válidas y erróneas. si se recibe 0 y es erróneo. La corrección es imposible con el agregado de un solo bit de paridad. Tabla 2.Unidad 2. por lo tanto sólo basta cambiarlo para obtener el original enviado. se cometían errores al ser leídas. 1 Cuat. se sabe que se quiso enviar 000. por el contrario si se recibió una combinación con un solo 0. Códigos detectores y correctores de errores: códigos de Hamming El uso de paridad simple permite la detección de UN SOLO bit de paridad erróneo recibido. un monstruo electromecánico basado en relés con velocidad de proceso de hertzs. COMBINACIÓN ERRÓNEA RECIBIDA (NO PERTENECEN AL CÓDIGO) 001 010 100 011 101 110 COMBINACIÓN VÁLIDA ENVIADA (PERTENECEN AL CÓDIGO) 000 111 Por lo tanto si se recibió una combinación con un solo 1.9. Esta posibilidad es la utilizada en el método que se explicará a continuación y que permite a los códigos de distancia 1 convertirse en códigos de distancia 3 y así poder detectar y corregir un bit. CÓDIGOS DE HAMMING Richard Hamming (1915-1998) trabajó en los laboratorios Bell en los años 40 en la computadora del modelo V de Bell.C. La corrección consiste simplemente en cambiar el valor del bit erróneo por el único valor posible. 2013 Página 84 de 91 . La entrada se alimentaba con tarjetas perforadas en las que. la máquina se dejaba preparada para el trabajo de la siguiente jornada.

desarrollando un arsenal de algoritmos cada vez más eficaces. Para enviar 1013 bits se necesitan sólo 10 bits de paridad (relación 100 a 1). El método de Hamming.35 observamos la cantidad de bits de paridad requeridos según el tamaño de bits a enviar: Tabla 2. se determina a partir de la siguiente relación: X+P<2p Siendo X: cantidad de bits de datos.Unidad 2. mientras que para enviar 4 bits de información se necesitan 3 bits de paridad (relación casi 1 a 1). necesarios para una cantidad de bits de datos. 1 Cuat. Los siguientes años trabajó en el problema de error-corrección. Introducción a los sistemas de representación de la información que recomenzar sus programas debido a la falta de fiabilidad del lector de tarjetas. ya que la relación entre bits a enviar y bits de paridad es mucho mayor. En 1950 publicó lo que ahora se conoce como código de Hamming. que aún hoy sigue siendo utilizado. La cantidad de bits de datos(X) más la cantidad de bits de paridad (P) es menor que 2 elevado a la cantidad de bits de paridad (P). no se utiliza. En la siguiente Tabla 2.C. 2013 Página 85 de 91 . Se explicará el método por medio de un ejemplo: PRIMERO SE REALIZARÁ EL ENVÍO DEL MENSAJE: Fundamentos de TICs. El método plantea que la cantidad de bits de paridad. El método utilizado por Hamming para definir su código consiste en ubicar los bits de paridad en posiciones que son potencias de 2. Para menos de 3 bits de paridad. P: cantidad de bits de paridad. formulando ecuaciones parciales de paridad par.35: Cantidad de bits de paridad según total de bits a enviar Cantidad Máxima de bits de información 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 código se hace más eficiente.C. permite convertir cualquier código de distancia 1 (sin importar la cantidad de bits que lo componen) en un código de distancia 3.

Unidad 2. se puede expresar con 2 o más potencias de 2 DE MANERA ÚNICA (recordemos el Teorema Fundamental de la Numeración). más por lo menos 2 bits de paridad de control). la posición del bit de datos generado como la suma de las posiciones de los bits de paridad (en azul).14: Potencia de 2 que forman cada posición 0 En cada círculo podemos ver una posición de bit de paridad (en verde. Introducción a los sistemas de representación de la información Se desea enviar una palabra de 4 bits correspondiente al número 9 codificado en BCD 8421.C. Fundamentos de TICs. La posición 3 es la suma de 1+2 La posición 5 es la suma de 1+4 La posición 6 es la suma de 2+4 La posición 7 es la suma de 1+2+4 (intersección de los 3 círculos) El cambio del bit que ocupa la posición. violeta y naranja) y en cada intersección. La Figura 2.C. UBICACIÓN DE LOS BITS DE PARIDAD Cada número decimal que no sea potencia de 2. Según la tabla anterior para esta cantidad de bits de información se deben insertar 3 bits de paridad y lo haremos en las posiciones que son potencias de 2. 1 Cuat.14 permite observar con que potencias de 2 se forman cada una de las posiciones de los bits de datos. implica el cambio de por lo menos 2 de los bits ubicados en los lugares potencias de 2. 3 1 2 7 6 5 4 Figura P0 2. Deseamos enviar los siguientes 4 bits 1001. 2013 Página 86 de 91 . Es así que la distancia mínima de este código es 3 (el bit erróneo. pensado como error.

Como es posible observar. Los 3 bits de paridad agregados son bits de PARIDAD PAR EN LOS UNOS. porque 7 = 1 + 2 + 4 Esta verificación se realiza simplemente expresando las posiciones de cada bit por medio de potencias de 2. afecta SOLAMENTE a los bits de paridad asociados al bit que cambió y para cada bit de datos esta combinación de bits de paridad ¡ES ÚNICA ! Cambiar el bit 1 NO PRODUCE cambios en los otros bits. lo que eleva el largo total del mensaje a 7 bits (4 de información y 3 de paridad). X6. es potencia entera de 2 Cambiar el bit 5 PRODUCE CAMBIOS en los bits 1 y 4.36: Tabla 2. 2 y 4. Introducción a los sistemas de representación de la información Los 3 bits de paridad están ubicados en las posiciones 1. 4=22. 1 Cuat.Unidad 2. X7) Paridad PAR (X3. 6 y 7. P2 y P4? Se tiene un mensaje compuesto por 4 bits de datos (marcados con X) como ya fue expresado anteriormente. como muestra la Tabla 2. el cambio de un bit cualquiera de los 7 bits disponibles. se tomará como ejemplo el 1001 (el número decimal 9 en el código BCD 8421). 5. porque 5=1 + 4 Cambiar el bit 6 PRODUCE CAMBIOS en los bits 2 y 4. es potencia entera de 2 Cambiar el bit 2 NO PRODUCE cambios en los otros bits. Posición bit P1 P2 ? X3 ? P4 1 X5 ? X6 0 X7 0 1 Ahora bien. las ecuaciones planteadas son independientes y por lo tanto presentan una solución Fundamentos de TICs. X7) Paridad PAR (X3. X7) Como cada entero tiene una única representación formada por potencias de 2. 2 y 4 del mensaje y están relacionados con los bits de datos ubicados en las posiciones 3. Entonces se arman las siguientes ecuaciones para calcular los valores de cada bit de paridad.36: Valores de cada bit de paridad Bit de paridad P4 = P2 = P1 = Bits de datos Paridad PAR (X5. porque 3=1 + 2 Cambiar el bit 4 NO PRODUCE cambios en los otros bits. 2013 Página 87 de 91 .C. porque 2=2 1. porque 6=2 + 4 Cambiar el bit 7 PRODUCE CAMBIOS en los bits 1. X5. ¿cómo calculamos los valores de los 3 bits de paridad P1. porque 1=20. como vimos cuando estudiamos sistema de numeración binario. es potencia entera de 2 Cambiar el bit 3 PRODUCE CAMBIOS en los bits 1 y 2. A ese mensaje original se le agregan 3 bits de paridad. X6.C.

que indicará cual fue el bit erróneo.0.0. X6. X7) Bit de paridad calculado para obtener PARIDAD PAR EN LOS 1 Calcular Paridad PAR (0. como se muestra en la Tabla 2.C. seguro se envió un 0. 1 Cuat. X3 P1 P2 1 0 0 X7 X5 1 X6 0 0 P4 1 P0 2. X6. X7) P2 (X3.C. X7) P1 (X3.1) 1 0 0 La siguiente Figura 2. Lo mismo sucede si se recibió un 1 y es erróneo.15 muestra los bits de paridad calculados.38: Fundamentos de TICs. corregirlo es muy simple.1) Paridad PAR (1.C. seguro fue enviado un 1.15: Bits de paridad del ejemplo. se reemplaza cada ubicación por su bit correspondiente y se calcula el bit de paridad. ya que si se recibió un 0 y es erróneo.37: Cálculo de bit de paridad.1) Paridad PAR (1. X5. Figura 0 El mensaje queda codificado en la siguiente forma. Para el ejemplo del número 1001.Unidad 2. En ambos casos sólo queda corregirlo.C.37. 2013 Página 88 de 91 . Tabla 2. Introducción a los sistemas de representación de la información única. Bit de paridad Bits de datos asociados al bit de paridad P4 (X5. Con esa información. como muestra la Tabla 2.C.0.

C. siguiendo el método de Hamming. X6.39: Ecuaciones y estados según su paridad. una o más ecuaciones no responderá al cálculo de paridad par.Unidad 2.C. Los resultados pueden observarse en la siguiente Tabla 2.X3.X5. planteando ecuaciones para cada posición de bit de paridad.C. como se expresa en la Tabla 2.40: Resultados según paridad. X7) PARIDAD PAR PARIDAD IMPAR En el caso de haber errores. siguiendo los criterios de Hamming: 0011011 La Tabla 2.38: Mensaje codificado Posición bit P1 0 P2 0 X3 1 P4 1 X5 0 X6 0 X7 1 MENSAJE: 0011001 Ya está listo para ser enviado. Se analizará si el mensaje ha sido recibido sin error.X3.40: Tabla 2. 2013 Página 89 de 91 . 1 Cuat. X7) PARIDAD PAR PARIDAD IMPAR E1 = Paridad (P1.41 muestra la posición de cada bit dentro del mensaje Fundamentos de TICs. Se recuerda que dichas ecuaciones son INDEPENDIENTES y permiten DETECTAR el bit erróneo y posteriormente CORREGIRLO. 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 ERRÓNEO NINGUNO P1 P2 X3 P4 X5 X6 X7 Ejemplo: Se ha recibido el siguiente mensaje de un dígito codificado en BCD 8421.C.C. Tabla 2. ECUACIÓN SIN ERROR CON ERROR E4 = Paridad (P4. Introducción a los sistemas de representación de la información Tabla 2.C. X5. X6. Ahora se verá que sucede cuando el mensaje es recibido.39. X7) PARIDAD PAR PARIDAD IMPAR E2 = Paridad (P2.

42: Armado de ecuaciones BIT DE PARIDAD Ecuación de ¿Mantiene AGREGADO paridad PARIDAD PARA Ecuación de PARIDAD asociada a cada PAR EN LOS LOGRAR bit de paridad 1? PARIDAD PAR EN LA ECUACIÓN (P4.C. 2013 Página 90 de 91 .1.42. Introducción a los sistemas de representación de la información Tabla 2. X6. Cada ecuación debe poseer PARIDAD PAR EN LOS 1. fueron la E4 y E2. el bit X6 correcto es X6=0. el resultado ( 6) indica que el bit que fue transmitido con error fue X6. como se observa en la Tabla 2. Simplemente como el bit recibido es X6 = 1 y se conoce que es erróneo.1.1) (P2. Si eso NO SUCEDE. ya que es el único que es afectado simultáneamente y únicamente por los bits de paridad P2 y P4. X7) E1 SI 0 (0.Unidad 2. que el resultado en binario de las ecuaciones de paridad: 1102.0.1) 1102 = 610 BIT ERRÓNEO X6 Se puede observar que las ecuaciones de paridad que NO MANTUVIERON la paridad par en los 1.X3. Si se suman los subíndices 4 + 2. Tabla 2. que indica también que el bit X6 es el bit erróneo.43 muestra el mensaje recibido. X7) E4 NO 1 (1.C.C. El mensaje recibido fue: 0011011 La Tabla 2.1) (P1. 1 Cuat.1.1.C. X5. Es posible observar también. Fundamentos de TICs.X5.41: Posición de cada bit Posición 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. expresado en decimal es 6. Sólo falta corregirlo. X7) E2 NO 1 (0. X6.0. significa que se recibió UN BIT ERRONEO.X3.

44 Tabla 2.edu/Courses/cs414/2007su/slides/hamming.cs.jcee.htmL Fundamentos de TICs.ee.C.C.upc.cornell. 2013 Página 91 de 91 .es/JCEE2006/pdf_ponencies/PDFs/JCEE06_14_12_T2.Unidad 2.C.unb. Introducción a los sistemas de representación de la información Tabla 2.44: Mensaje corregido Posición bit P1 0 P2 0 X3 1 P4 1 X5 0 X6 0 X7 1 Mensaje original 0011001 Referencias http://www. 1 Cuat.pdf http://www.htm http://www.ca/tervo/ee4253/hamming.43: Mensaje recibido Posición bit P1 0 P2 0 X3 1 P4 1 X5 0 X6 1 X7 1 BIT X6 ERRÓNEO Se cambia y se obtiene el mensaje original como se observa en la Tabla 2.