Tema 2 Fundamentos de Informatica

Asignatura: Fundamentos de Información Tema 2: Representación de la Información
Elaborado por: Johanna Hernández Alonso.
TEMA 2: REPRESENTACIÓN DE LA INFORMACIÓN
1 Introducción ---------------------------------------------------------------------------------------------------- 2
2 Unidades de medida para almacenamiento de datos ------------------------------------------------------ 2
3 Sistema de numeración decimal ----------------------------------------------------------------------------- 4
4 Sistemas de numeración más usuales ----------------------------------------------------------------------- 4
4.1 Sistema de numeración binario ------------------------------------------------------------------------ 4
4.1.1 Contar en binario con los dedos------------------------------------------------------------------ 5
4.2 Sistema de numeración octal --------------------------------------------------------------------------- 5
4.3 Sistema de numeración hexadecimal------------------------------------------------------------------ 6
4.3.1 Suma Hexadecimal -------------------------------------------------------------------------------- 7
5 Operaciones aritméticas en base dos ------------------------------------------------------------------------ 8
5.1 Suma y Resta --------------------------------------------------------------------------------------------- 8
5.2 Multiplicación binaria ----------------------------------------------------------------------------------- 9
5.3 División binaria ------------------------------------------------------------------------------------------ 9
6 Datos enteros representados con dígitos Decimales Codificados en Binario (BCD) ----------------10
6.1 Suma en BCD -------------------------------------------------------------------------------------------10
7 Representación de datos numéricos ------------------------------------------------------------------------11
7.1 Números con signo -------------------------------------------------------------------------------------11
7.1.1 Representación en signo-magnitud -------------------------------------------------------------11
7.1.2 Representación en complemento a 1 -----------------------------------------------------------12
7.1.2.1 Obtención del complemento a 1 de un número binario sin signo------------------------12
7.1.2.2 Representación del valor decimal de los números con signo en complemento a 1----12
7.1.3 Representación en complemento a 2 -----------------------------------------------------------13
7.1.3.1 Obtención del complemento a 2 de un número binario sin signo------------------------13
7.1.3.2 Representación del valor decimal de los números con signo en complemento a 2----13
7.2 Los números con decimales ---------------------------------------------------------------------------14
7.3 Números en coma flotante (Reales) ------------------------------------------------------------------15
7.3.1 Normalización IEEE 754 para la representación de datos de tipo real---------------------15
7.4 Representación de caracteres --------------------------------------------------------------------------16
8 Códigos digitales y paridad----------------------------------------------------------------------------------17
8.1 Código Gray ---------------------------------------------------------------------------------------------17
8.2 Código Johnson -----------------------------------------------------------------------------------------19
8.3 Códigos detectores de error----------------------------------------------------------------------------19
8.3.1 Códigos de paridad -------------------------------------------------------------------------------19
8.4 Tratamiento de errores ---------------------------------------------------------------------------------22
Departamento de Computación (Unan-León) 1

1 Introducción
La representación de la información en los computadores digitales persigue dos objetivos:
en primer lugar, procesarla, permitiendo su manipulación eficiente, para lo cual se han
ideado diferentes convenios, de los que veremos los más importantes; y en segundo,
asegurarla contra errores durante su almacenamiento o durante las transmisiones, lo que
se consigue incorporando en la codificación el empleo de la redundancia para detectar y
corregir dichos errores.
Unidades de información en los sistemas digitales
La razón de ser de un computador es el procesamiento de información. Para poder hablar

con propiedad de este procesamiento, debemos definir unidades de medida que nos
permitan cuantificar de algún modo la acción del computador sobre la información
suministrada. Consideramos las siguientes:
Los ordenadores representan todos sus datos en sistema de numeración

binario.
Los datos viajan, se procesan y se almacenan en los ordenadores a

través de impulsos eléctricos. Estos impulsos se representan por dos
estados:
Prendido o apagado = 1 ó 0
2 Unidades de medida para almacenamiento de datos

Bit: Acrónimo de Binary Digit (Dígito binario), es la mínima unidad de información que
viaja y se almacena en un computador.
Cada bit representa un impulso eléctrico (1 ó 0).
Byte: Acrónimo de Binary Term (Término binario), es un grupo de 8 bits que el ordenador
utiliza para representar cada símbolo o carácter que conocemos, es decir un número, una
letra, un signo de puntuación, etc.
Con un byte, el ordenador puede representar 28 = 256 valores o caracteres diferentes.
La palabra: se define en relación con la máquina considerada, como la cantidad de

información que la máquina puede manejar de una sola vez. Para evitar equívocos, se
habla de palabras de 8 bits, 16 bits, 32 bits, etc.
Ejemplo: Para representar el número 348 ¿Cuántos Bytes necesita nuestra computadora?

El número está compuesto por 3 dígitos => Necesitamos 3 bytes
00000011 00000100 00001000
3 4 8
El sistema de medición para almacenamiento de datos se fundamenta en:
Un Byte como medida base.

1024 (210) como factor multiplicador para el incremento.
Los prefijos: Kilo, Mega, Giga, Tera, etc.
Así:
1 KiloByte = 1024 Bytes
1 MegaByte = 1024 KiloBytes = 1024 x 1024 Bytes
1 GigaByte = 1024 MegaBytes = 1024 x 1024 KiloBytes …
Terabytes Gigabytes Megbytes Kilobyte Byte Bit

1 8
1 1.024 8.192
1 1.024 1.048.576 8.388.608
1 1.024 1.048.576 1.073.741.824
1 1.024 1.048.576 1.073.741.824
¿Cuál es la unidad base en el sistema de medición para almacenamiento de datos?
Respuesta= Byte
¿Cuál es el factor multiplicador en el sistema de medición para almacenamiento de

datos?
Respuesta = 1024 (210)

3 Sistema de numeración decimal
También llamado sistema de numeración Base 10, utiliza diez dígitos para representar
cualquier cifra. Ellos son:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Combinando estos dígitos, podemos construir cualquier número.
|Ejemplo: El número 348 es un dato representado en sistema de numeración decimal. Lo

construimos mediante:
3 x 102 + 4 x 101 + 8 * 100 = 300 + 40 + 8 = 348
Centena Decena Unidad
4 Sistemas de numeración más usuales

El sistema más empleado en electrónica digital es el de base 2, llamado binario (natural). En
informática tienen interés los sistemas cuya base es una potencia de dos: 2, 4, 8, 16.
4.1 Sistema de numeración binario
También llamado sistema de numeración Base 2, utiliza dos dígitos para representar
cualquier cifra. Ellos son: 0, 1
Ejemplo: El número 110101 es un dato representado en sistema de numeración binario.
Nosotros no estamos familiarizados con el sistema de numeración binario, entendemos más

fácilmente los datos representados en sistema decimal.
Para comprender mejor el número 110101, aplicamos un proceso de conversión, que nos lo
muestre en sistema decimal.
Ejemplo 1: Calcule el equivalente decimal del numero binario 10001010
27 26 25 24 23 22 21 20
Sumamos las casillas que tienen 1 e ignoramos las que tienen 0

128 + 8 + 2 = 138 en sistema decimal.

Ejemplo2: El número 110101 en sistema binario equivale a:
1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 * 20 = 32 + 16 + 0 + 4 + 0 + 1 = 53 decimal.
También podemos realizar el proceso inverso.
Ejemplo3: El número 53 en sistema decimal equivale a:
53 / 2 = 26 ------------------------------------------ Resto: 1
26 / 2 = 13 -------------------------------- Resto: 0
13 / 2 = 6 --------------------------- Resto: 1
6 / 2 = 3 --------------------- Resto: 0
3 / 2 = 1 -------------- Resto: 1
1 / 2 = 0 ------- Resto: 1
Solución en binario: 110101
4.1.1 Contar en binario con los dedos
20 = 1 (Dedo pulgar)
21 = 2 (Dedo índice)
22 = 4 (Dedo corazón)
23 = 8 (Dedo anular)
24 = 16 (Dedo meñique)
4.2 Sistema de numeración octal
También llamado sistema de numeración Base 8, utiliza ocho dígitos para representar
0, 1, 2, 3, 4, 5, 6, 7
Para ir de decimal a octal se divide entre 8 y se toman los restos.

Ejemplo: El número 100 que es decimal en sistema Octal equivale a:
100 / 8 = 12 ------------------------------------------ Resto: 4

12 / 8 = 1 ----------------------------------- Resto: 4
1 / 8 = 0 ------------------------------ Resto: 1
Solución en octal: 144
4.3 Sistema de numeración hexadecimal
También llamado sistema de numeración Base 16, utiliza dieciséis dígitos para representar
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Ejemplo, C7A(16 = 12 ¤ 162 + 7 ¤ 161 + 10 ¤ 160 = 3194(10 ,ya que los valores de A y C en
el sistema de base 16 son 10 y 12, respectivamente.
Para ir de decimal a hexadecimal se divide entre 16 y se toman los restos.
Ejemplo: El número 200 que es decimal en sistema Hexadecimal equivale a:
200 / 16 = 12------------------------------------------ Resto: 8

12 / 16 = 0 ----------------------------------- Resto: 12
Solución en octal: C8
Nota: Recuerde que c es el 12 en hexadecimal.
La conversión de binario en octal o en hexadecimal se puede abreviar del siguiente modo:
La siguiente tabla recoge los primeros números naturales, expresados en algunos de esos sistemas y
en el decimal:

4.3.1 Suma Hexadecimal
La suma puede hacerse directamente con números hexadecimales, teniendo en cuenta que los dígitos
hexadecimales de 0 a 9 son equivalentes a los digitos decimales de 0 a 9, y que los dígitos
hexadecimales de A hasta F son equivalentes a los números decimales 10 al 15. Cuando se suman dos
números hexadecimales, se usan las siguientes reglas.
I. En cualquier columna dada de una suma, pensar en los dos dígitos hexadecimales en términos
de su valor decimal. Por ejemplo, 516 = 510 y C16 = 1210
II. Si la suma de los dos dijitos es 15 o menor, reducir al dígito hexadecimal correspondiente.
III. Si la suma de los dígitos es mayor que 15 hay que reducir la suma que excede de 16 (restándole
a la suma la base 16) y pasar el acarreo de 1 a la siguiente columna (sumando el uno).
Ejemplo:
Sumar el siguiente número hexadecimal: DF + AC
D F
+ A C
18 B
13 Æ D 15 Æ F
+ 10 Æ A + 12 Æ C
23 +1 Æ 24 > 15 = 24-16= 8 acarreo 1 =18 27 Æ 27 > 15 = 27–16=11 ≈ B acarreo 1
↓
Acarreo de (F+C)

5 Operaciones aritméticas en base dos
Para las operaciones elementales se usan las tablas correspondientes a la base de que se trate.
5.1 Suma y Resta
Por ejemplo, para el caso binario la tabla de sumar es la siguiente:
0+0=0
0+1=1
1+0=1
1 + 1 = 10 Æ pongo 0 y llevo 1
Por ejemplo, para el caso binario la tabla de restar es la siguiente:
0-0=0
0 - 1 = 11 Æ pongo 1 y llevo 1
1-0=1
1-1=0
Y entonces, son válidas las reglas conocidas para las operaciones en base diez. Por ejemplo, en el
sistema binario natural, tenemos:
Para la resta se usa frecuentemente el método del complemento: en lugar de la resta propuesta, se halla
la suma correspondiente complementando el sustraendo (minuendo - sustraendo -> minuendo +
complemento (sustraendo), siendo el complemento el número resultante de cambiar cada cero por un
uno y viceversa), suprimiendo la cifra excedente, posiblemente aparecida por el arrastre, y sumando
una unidad al resultado obtenido en caso de que el excedente sea uno:
100101 minuendos
- 11011 sustraendo Æ Obtenemos el opuesto o complemento al sustraendo 11011 Æ 100100
100101 minuendos
+ 100100 complemento del sustraendo
1001001 Æ suprimiendo la cifra excedente y sumando el uno (001001 + 1) la respuesta es 001010

5.2 Multiplicación binaria
Las 4 reglas básicas de la multiplicación de bits son las siguientes:
0x0=0
0x1=0
1x0=0
1x1=1
La multiplicación con números binarios se realiza de lamisca forma que con números decimales. Se
realizan los productos parciales, desplazando cada producto parcial una posición izquierda y luego se
suman dichos productos.
Ejemplo:
Realizar las siguientes multiplicaciones binarias:
(a) 11 x 11 (b) 101 x 111
Solución:
(a) 11 3 (b) 111 7
x 11 x3 x 101 x5
11 9 111 35 Æ 100011
+ 11 000 .
1001 111___
1 00011
5.3 División binaria
La división binaria sigue el mismo procedimiento que la división decimal, como muestra el ejemplo:
Decimal
110 |11____ 110 \11 Æ 1 6/3Æ2
- 11__ 1 0 bajo el cero y divido 0 / 11 como no se puede da cero en el cociente.
00 0
La respuesta en binario es: 10 que es el 2 en decimal.

6 Datos enteros representados con dígitos Decimales
Codificados en Binario (BCD)
Son aquellos códigos binarios que sirven para codificar directamente los 10 dígitos decimales (0-9).
8 4 2 1 2 4 2 1 5 4 2 1 8 4 2 1 + 0011
D ígito D ecim al BC D N atural BC D A iken BC D 5421 BC D Ex-3
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1
3 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0
6 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1
7 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0
8 1 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1
9 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0
Ejemplo 2: Conversión de decimal 327 a distintos códigos.
Código Representación de 32710

BCD Natural 0011 0010 0111
BCD Aiken 0011 0010 1101
BCD 5421 0011 0010 1010
BCD exceso 3 0110 0101 1010
6.1 Suma en BCD
Paso 1: Sumar los dos números BCD utilizando las reglas de la suma binaria vistas anteriormente.
Paso 2: Si una suma de 4 bits es igual o menor que 9, es un número BCD válido.
Paso 3: Si una suma de 4 bits es mayor que 9, o si genera un acarreo en el grupo de 4 bits, el resultado
no es válido. En este caso, se suma 6 (0110) al grupo de 4 bits para saltar así los seis estados no
válidos (10, 11, 12, 13, 14, 15) y pasar al código 8421. Si se genera un acarreo al sumar el 6,
éste se suma al grupo de 4 bits siguiente.
Ejemplo: sumar los números en BCD: 1001 + 0100

Decimales
1001 9
+ 0100 +4
1101 Æ Número BCD No Válido (>9) ya sea con 4 bits o más. 13
+ 0110 Æ + 6
0001 0011 Æ Número BCD Válido
↓ ↓
1 3
Ejercicios:
Sumar los siguientes números BCD:
(a) 1001 + 1001

(b) 00010110 + 00010101
(c) 01100111 + 01010011
7 Representación de datos numéricos
7.1 Números con signo
¿Cómo representar a los binarios con signo + -? Esto es fácil ya que como solo existe dos signos basta
con indicar un bit para el signo, el bit corresponderá según sea el sistema, el más común es el que
reserva el bit que esta mas a la izquierda.
Estos son:
• Representación en signo-magnitud.
• Representación en complemento a 1
• Representación en complemento a 2
7.1.1 Representación en signo-magnitud
En la representación “signo - magnitud” el bit más a la izquierda si esta a 0 es positivo y si esta a 1 es

negativo, aquí los números son iguales exceptuando el signo, con cuatro bit podemos representar lo
siguiente:
4 bits = (3 datos + 1 signo) = { ( + [0 , 7] ) ,( – [-0 , -7] ) }

Binario Decimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 -0
1001 -1
1010 -2
1011 -3
1100 -4
1101 -5
1110 -6
1111 -7
Se observa aquí que existe dos valores para representar el cero 0000 cero positivo y 1000 cero
negativo, para evitar esta ambigüedades se ha adoptado casi universalmente el sistema de complemento
a 2.
Ejemplo:
Determinar el valor decimal del número binario con signo expresado como signo magnitud: 10010101.
Solución:
Los 6 bits de magnitud y sus pesos potencias de dos sumando los pesos de las posiciones donde hay 1s
tenemos: 16 + 4 + 1 = 21.
El bit de signo es 1, por tanto, el número es -21.
7.1.2 Representación en complemento a 1
7.1.2.1 Obtención del complemento a 1 de un número binario sin signo

Para números expresados en binario natural a complemento a 1 simplemente obtenemos el opuesto de
cada uno de los bits del número binario
7.1.2.2 Representación del valor decimal de los números con signo en complemento a 1
Para números expresados en complemento a 1 en decimal hacer:
Los valores decimales de los números positivos en el sistema de complemento a 1 se determina

sumando los pesos de todas las posiciones de bit donde haya 1s, y se ignoran aquellas posiciones donde

haya ceros. Los valores decimales de los números negativos se determinan asignando el valor negativo
al peso del bit de signo, y sumando todos los pesos donde haya 1s, y añadiendo luego 1 al resultado.
Ejemplo del primer caso:

Determinar el valor decimal del número binario con signo expresado en complemento a 1: 11101000
Solución:
Sumemos los pesos donde hay 1s.
-(1 x 27) + 1 x 26 + 1 x 25 + 1 x 23
-128 + 64 + 32 + 8 = - 24
Sumando 1 al resultado, el número final es: - 24 + 1 = - 23
7.1.3 Representación en complemento a 2
7.1.3.1 Obtención del complemento a 2 de un número binario sin signo
El complemento a 2 de un numero binario se obtiene sumando 1 al bit de menor peso (LSB) del
complemento a 1.
Complemento 2 = (complemento a 1) + 1
Un método alternativo para obtener el complemento a 2 de un número binario es el siguiente:
I. Se empieza por la derecha con el LSB y se escriben los bits como están hasta encontrar el
primer 1, incluido este.
II. Se calcula el complemento a 1 de los bits restantes.
Ejemplo:
Calcular el complemento a 2 de 10111000, utilizando el método alternativo.
10111000
01001000
Complemento 1 ________ ___ Estos bits no varían
de los bits originales
Resultado es complemento 2 es: 01001000
7.1.3.2 Representación del valor decimal de los números con signo en complemento a 2
Los valores decimales de los números positivos y negativos en el sistema de complemento a 2 se

determinan sumando los pesos de todas las posiciones de bit donde haya 1s e ignorando aquellas
posiciones donde haya ceros. El peso del bit de signo en un número negativo viene determinado por su
valor negativo.
Ejemplo:
Determinar el valor decimales del número binario con signo expresado en complemento a 2.
10101010
Solución:
Sumando los pesos donde hay 1s: -(1 x 27) + 1 x 25 + 1 x 23 + 1 x 21

-128 + 32 + 8 + 2 = - 86
El numero final es: -86
La representación con 4 bits en complemento a 2 seria así:
Binario Decimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 -8
1001 -7
1010 -6
1011 -5
1100 -4
1101 -3
1110 -2
1111 -1
7.2 Los números con decimales

La representación binaria de decimales se realiza como si fueran enteros pero usando potencias
negativas de 2:
Ejemplo: 17.25
• A la parte entera la dividimos entre la base a la que deseamos convertir repetidas veces hasta
que cociente es cero y ya no tenga mas datos en el dividendo:
17 / 2 = 8 resto 1
8/2=4 resto 0
4/2=2 resto 0

2/2=1 resto 0
1/2=0 resto 1 la parte entera 17 será: 10001
• A la parte decimal la multiplicamos por la base a la que deseamos convertir hasta que el dijito
de la derecha de la coma sea 00.
0.25 * 2 = 0.50 Æ tomo como binario el valor entero 0 (digito a la izquierda de la coma)
0.50 * 2 = 1.00 Æ tomo como binario el valor entero 1 (digito a la izquierda de la coma)
La parte decimal es: 01
Así que el binario del número decimal 17.25 se representa como 10001.0100
7.3 Números en coma flotante (Reales)
Estos números se utilizan para reales, es decir números con decimales, la representación se realiza
siguiendo el siguiente formato:
sM.BsE
1. s es el signo + o –
2. M es la mantisa o parte significativa
3. B es la base, que en caso de binario es 2
4. E es el exponente, el cual puede tener signo s es decir sE.
7.3.1 Normalización IEEE 754 para la representación de datos de tipo real
La forma de utilizar los números en coma flotante es un computador consiste en utilizar el estándar
IEEE 754 el cual descompone un número de 32 bits así:
Cantidad bits 1 bit 8 bits 22 bits

Partes Signo exponente mantisa
Posición bit 31 bits 30 – 23 bits 22 - 0
La mantisa se representa en signo magnitud,
• Siendo el signo el bit 31 este puede ser 1 negativo 0 positivo.

• Las mantisas se representan de forma normalizada con un 1 situado siempre a la izquierda del
punto. Así la mantisa 1.0011 se representa como 0011. Podemos ver que solo se almacena la

parte decimal, el bit situado a la izquierda de la coma no es almacenado y se considera implícito
dentro de la representación.
• La base del exponente es 2. El exponente e de un numero se almacena como e+127. A este tipo
de representación se le denomina representación con exceso a 127.
Ejemplo 1: Representar en formato IEEE 754 el numero 3.25
Primero se trabaja como en el acápite números con decimales:

• A la parte entera la dividimos entre la base a la que deseamos convertir repetidas veces hasta
que cociente es cero y ya no tenga mas datos en el dividendo y el resultado es: 11
• A la parte decimal la multiplicamos por la base a la que deseamos convertir hasta que el dijito
de la derecha de la coma sea 00. Y el resultado es: 01
Se obtuvo el número decimal: 11.01
Representamos el formato IEEE 754:

a) 11.01 este se normaliza esto es correr el punto decimal con potencia de dos, así: 1.101 x 21
b) Una vez normalizado se dispone del bit de signo en este caso es 0 (es numero positivo)
c) La mantisa que se almacena en este caso es 101 recuerde que el numero que esta a la izquierda
del punto decimal es implícito y no se representa.
d) Ahora se obtiene el exponente como se parte el numero 1.101 x 21, el exponente es representado
así: e(127 + sE) ≈ 127+1 = 128
Así el número 3.25 se representa:
Cantidad bits 1 bit 8 bits 22 bits

Partes Signo exponente mantisa
Datos 0 10000000 10100000000000000000000
7.4 Representación de caracteres
Los caracteres se representan generalmente usando un byte (8 bits). Existe la representación estándar
que se usa actualmente a nivel mundial, que es el juego de caracteres ASCII, anteriormente se usaban
otros juegos de caracteres como el EBCDIC.
Los caracteres ASCII utilizan los 7 primeros bits para representar:

• 32 caracteres de control, como salto de línea, carácter nulo (NULL) estos caracteres son
generalmente usados en las terminales de entra/salida, para control en protocolo y MODEM, y
en aplicaciones programadas. No se representan por ningún carácter alfanumérico.
• Caracteres alfanuméricos Ingles Mayúsculas y minúsculas.

• Números del 0 al 9
• Signos de puntuación en ingles como coma, el punto, etc.
• Algunos signos especiales para las computadoras ej: @.
En total son 127 los caracteres ASCII como no se representaban algunos caracteres de otros idiomas se
extendió al bit 8 y dar cabida a los caracteres ñ, á, é, í caracteres del español por lo que están por
encima de 127.
8 Códigos digitales y paridad

Código: Es un medio de representar información, con un conjunto de reglas bien definidas. Para el
conjunto de todas las posibles combinaciones de símbolos, solo un subconjunto de ellos representan
información válida. El conjunto válido se llama conjunto de palabras del código.
Códigos continuos y cíclicos:

Un código es continuo si las combinaciones correspondientes a números decimales consecutivos son
adyacentes (difieren sólo en un bit).
Un código cíclico es aquel código continuo en el que la última combinación del código es adyacente a
la primera.
8.1 Código Gray

• Es un código continuo cíclico, que además se caracteriza por ser “reflejado”, debido a que la
formación de un código de “n” bits se realiza a partir del código “n+1” bits aplicando una
reflexión.

La operación a realizar para convertir un binario natural en Gray es una operación lógica XOR
donde su tabla es:
0⊕0=0
0⊕1=1
1⊕0=1
1⊕1=0
• Por ejemplo, la conversión del número 10110 a código Gray se hace del siguiente modo:
1Æ⊕Æ 0Æ⊕Æ 1Æ⊕Æ 1Æ⊕Æ 0 Binario

↓ ↓ ↓ ↓ ↓
1 1 1 0 1 Gray
El código Grey es 11101
• Ejemplo, la conversión del numero en código Grey 11011 a binario es como sigue:
1 1 1 01 Gray
⁄ ⁄ ⁄ ⁄
↓ ⊕↓ ⊕ ↓ ⊕↓ ⊕↓
1⁄ 0⁄ 0⁄ 1⁄ 0 Binario
El número binario es 1001
G ra y de G ra y d e G ra y de V alor B inario
2 bits 3 bits 4 bits d ecim al N atural
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 1 1 0 0 0 1
1 1 0 1 1 0 0 1 1 2 0 0 1 0
1 0 0 1 0 0 0 1 0 3 0 0 1 1
1 1 0 0 1 1 0 4 0 1 0 0
1 1 1 0 1 1 1 5 0 1 0 1
1 0 1 0 1 0 1 6 0 1 1 0
1 0 0 0 1 0 0 7 0 1 1 1
1 1 0 0 8 1 0 0 0
1 1 0 1 9 1 0 0 1
1 1 1 1 10 1 0 1 0
1 1 1 0 11 1 0 1 1
1 0 1 0 12 1 1 0 0
1 0 1 1 13 1 1 0 1
1 0 0 1 14 1 1 1 0
1 0 0 0 15 1 1 1 1

8.2 Código Johnson
• Es un código continuo cíclico, llamado también “progresivo”, debido a que el número de unos
aumenta o disminuye progresivamente de una configuración a la siguiente.
• La cantidad de decimales que se pueden representar en código Johnson es (2 x n) donde n es el
numero de bits.
Ejemplo1: n=3 el numero de decimales es 2xn=6 (0-5).
Ejemplo2: n=5 decimal es 2x5=10 (0-9).
D íg ito d e c im a l C ó d ig o J o h n s o n
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0
8.3 Códigos detectores de error
• Son códigos que permiten detectar errores de transmisión de los datos, errores que pueden
producirse debido a ruidos e interferencias que distorsionan las señales digitales, o por avería de
algún componente de la red de transmisión.
• Único error posible: poner un “0” donde debía haber un “1” y viceversa.
• Condición para poder detectar errores: que el código no use todas las configuraciones posibles
de sus bits.
• Distancia entre dos configuraciones binarias es el número de bits que deben modificarse en una
para obtener la otra.
8.3.1 Códigos de paridad

• Se obtienen a partir de cualquier código base de distancia mínima 1, añadiendo a cada
configuración de dicho código el llamado “bit de paridad”, cuya misión es mantener la paridad
igual en todas las configuraciones del nuevo código.
• Paridad par: la configuración binaria tiene un número par de unos (si no tiene ningún uno,
también se considera de paridad par) (xor)
• Paridad impar: la configuración binaria tiene un número impar de unos (xor negada).
• La detección de errores en estos códigos de paridad consiste en comprobar si el número de unos

en cada combinación recibida es par o impar dependiendo del tipo de paridad usado

Ejemplo de sistema con detección de error de paridad
EMISOR RECEPTOR
d 3
d 3
d4
d 3
d 2
d 2
d3
d 2
d 1
d 1
d2
d 1
d 0
d 0
d1
d 0
p p
Generador Generador p'
Comparador
de paridad de paridad
Señal
de error
p
Detec tor de error

Con paridad par haciendo con XOR
0 0 0 0
1 1 1 1 1
0 0 0 0
0 0 0 0
1 1 1 0
En la paridad par si el resultado de la señal da 0 no hay error.

En caso contrario (1) hay un error en la transmisión la señal fue corrompida por algún ruido, trueno,
etc.
En este ejemplo no hay errores.
Con paridad impar haciendo con NOR-Excluisva

0 0 0 0
1 1 1 0 1
0 0 0 0
0 0 0 0
0 0 0 1
En la paridad impar si el resultado de la señal da 1 no hay error.

En caso contrario (0) hay un error en la transmisión la señal fue corrompida por algún ruido, trueno,
etc.
En este ejemplo no hay errores.
Un ejemplo modificando los bits por una señal de ruido.

Con paridad impar haciendo con NOR-Excluisva
0 0 0 0
1 1 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0
En este ejemplo la señal de error da 0 por lo tanto da un error

8.4 Tratamiento de errores
Redundancia: la redundancia introducida permite detectar y corregir errores.

n (palabra código) = m (información) + r (redundancia)
Paridad de una palabra código: número de unos.
Par: número par de unos.
Impar: número impar de unos.
Distancia Hamming (d): nº de bits en que difieren dos palabras código.

Ejemplo: dadas dos secuencias 10010110 y 10100111, d=3.
Distancia Hamming de un código: mínima d entre dos palabras cualesquiera del código.
Condición de detección: detectar hasta p errores → d=p+1.
Condición de corrección: corregir hasta c errores → d=2c+1.
Ejemplo:

Tema 2 Fundamentos de Informatica

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Tema 2 Fundamentos de Informatica

Transféré par

Droits d'auteur :

Formats disponibles

Asignatura: Fundamentos de Información Tema 2: Representación de la Información

Elaborado por: Johanna Hernández Alonso.

TEMA 2: REPRESENTACIÓN DE LA INFORMACIÓN

Departamento de Computación (Unan-León) 1

Unidades de información en los sistemas digitales

La razón de ser de un computador es el procesamiento de información. Para poder hablar

Los ordenadores representan todos sus datos en sistema de numeración

Los datos viajan, se procesan y se almacenan en los ordenadores a

2 Unidades de medida para almacenamiento de datos

La palabra: se define en relación con la máquina considerada, como la cantidad de

Departamento de Computación (Unan-León) 2

00000011 00000100 00001000

El sistema de medición para almacenamiento de datos se fundamenta en:

Un Byte como medida base.

Terabytes Gigabytes Megbytes Kilobyte Byte Bit

1 1.024 1.048.576 8.388.608

1 1.024 1.048.576 1.073.741.824

1 1.024 1.048.576 1.073.741.824

¿Cuál es la unidad base en el sistema de medición para almacenamiento de datos?

¿Cuál es el factor multiplicador en el sistema de medición para almacenamiento de

Respuesta = 1024 (210)

Departamento de Computación (Unan-León) 3

Combinando estos dígitos, podemos construir cualquier número.

|Ejemplo: El número 348 es un dato representado en sistema de numeración decimal. Lo

3 x 102 + 4 x 101 + 8 * 100 = 300 + 40 + 8 = 348

Centena Decena Unidad

4 Sistemas de numeración más usuales

4.1 Sistema de numeración binario

Ejemplo: El número 110101 es un dato representado en sistema de numeración binario.

Nosotros no estamos familiarizados con el sistema de numeración binario, entendemos más

Ejemplo 1: Calcule el equivalente decimal del numero binario 10001010

Sumamos las casillas que tienen 1 e ignoramos las que tienen 0

Departamento de Computación (Unan-León) 4

También podemos realizar el proceso inverso.

Ejemplo3: El número 53 en sistema decimal equivale a:

Solución en binario: 110101

4.1.1 Contar en binario con los dedos

4.2 Sistema de numeración octal

Para ir de decimal a octal se divide entre 8 y se toman los restos.

Departamento de Computación (Unan-León) 5

Ejemplo: El número 100 que es decimal en sistema Octal equivale a:

100 / 8 = 12 ------------------------------------------ Resto: 4

Solución en octal: 144

4.3 Sistema de numeración hexadecimal

Para ir de decimal a hexadecimal se divide entre 16 y se toman los restos.

Ejemplo: El número 200 que es decimal en sistema Hexadecimal equivale a:

200 / 16 = 12------------------------------------------ Resto: 8

Nota: Recuerde que c es el 12 en hexadecimal.

La conversión de binario en octal o en hexadecimal se puede abreviar del siguiente modo:

Departamento de Computación (Unan-León) 6

4.3.1 Suma Hexadecimal

Departamento de Computación (Unan-León) 7

5.1 Suma y Resta

Por ejemplo, para el caso binario la tabla de sumar es la siguiente:

Por ejemplo, para el caso binario la tabla de restar es la siguiente:

Departamento de Computación (Unan-León) 8

Las 4 reglas básicas de la multiplicación de bits son las siguientes:

Realizar las siguientes multiplicaciones binarias:

(a) 11 x 11 (b) 101 x 111

5.3 División binaria

La respuesta en binario es: 10 que es el 2 en decimal.

Departamento de Computación (Unan-León) 9

Ejemplo 2: Conversión de decimal 327 a distintos códigos.

Código Representación de 32710