Representacion de Datos

1.
REPRESENTACIÓN DE DATOS
• Sistemas Numéricos
• Teorema Fundamental de la Numeración
• Conversión entre Sistemas Numéricos
• Códigos y Formatos Numéricos
• Códigos de Detección y Corrección de
Errores
1
www.groupbytes.com Ing. Beymar Jiménez Ruíz
1.1. Sistemas Numéricos
1.1.1. Definición
 Un sistema numérico, es una descripción matemática abstracta a
través de la cual se representan, describen, construyen y generan
los números que pertenecen a un conjunto numérico
 Un sistema numérico está constituido por: dígitos, letras,
símbolos y operaciones; cuya sintaxis y semántica se definen
mediante un conjunto de reglas que describen las operaciones
válidas del sistema de numeración, las operaciones pueden ser
aritméticas, lógicas y de relación
Ejemplos:
5 + 25 − 4 ∗ 5 = 10
(18 ≥ 21) && (48 % 2 = 0)
2
1.1.2. Representación de los Conjuntos Numéricos
1.1.3. Conjunto Numérico Binario

 El conjunto numérico Binario está constituido por dos dígitos,
tal que:
BIN = {0,1}
 El dígito cero representa la ausencia de flujo de corriente
eléctrica
 El dígito uno representa el flujo de corriente eléctrica
 Los elementos del conjunto Binario, son generados por un
sistema numérico posicional en base 2
Ejemplo:
28 27 26 25 24 23 22 21 20
256 128 64 32 16 8 4 2 1
3
1.1.4. Conjunto Numérico Octal
 El conjunto numérico Octal está constituido por 8 dígitos, tal
que:
OCT = {0,1,2,3,4,5,6,7}
 Los elementos del conjunto Octal, son generados por un sistema
numérico posicional en base 8
Ejemplo:
88 87 86 85 84 83 82 81 80
16777216 2097152 262144 32768 4096 512 64 8 1
4
1.1.5. Conjunto Numérico Decimal
 El conjunto numérico Decimal está constituido por 10 dígitos,
tal que:
DEC = {0,1,2,3,4,5,6,7,8,9}
 Los elementos del conjunto Decimal, son generados por un
Ejemplo:
108 107 106 105 104 103 102 101 100
100000000 10000000 1000000 100000 10000 1000 100 10 1
5
1.1.6. Conjunto Numérico Hexadecimal
 El conjunto numérico Hexadecimal está constituido por 16
dígitos, tal que:
HEX = {0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F}
 Los elementos del conjunto Hexadecimal, son generados por un
Ejemplo:
168 167 166 165 164 163 162 161 160
4294967296 268435456 16777216 1048576 65536 4096 256 16 1
6
1.2. Teorema Fundamental de la Teoría de los
Sistemas Numéricos
 Un sistema de numeración, se define formalmente por la tupla:
‫( = נ‬S, R)
Donde:
‫נ‬ : Es un sistema numérico (binario, octal, decimal, hexadecimal)
S : Es el conjunto de símbolos (0, 1, 2, 3, 5, 7, 8, 9, A, B, C, D, E, F)
R : Es el conjunto de reglas que operan los símbolos de S (suma, resta,
multiplicación, división, …)
NOTA:
‫ ∶ נ‬Se lee Num
 El teorema fundamental de los sistemas numéricos o de la

numeración, establece un algoritmo matemático para describir
los elementos del conjunto numérico
7
 Para representar el teorema de la numeración se debe considerar
lo siguiente:
N Es un número válido que pertenece a un sistema de numeración
b Es la base que describe a los elementos del sistema de numeración
𝐝𝐢 Es un símbolo o dígito que pertenece a S
n Es el número de dígitos de la parte entera de N
, Es el separador de los dígitos de la parte entera y fraccionaria de N
k Es el número de dígitos de la parte fraccionaria o decimal de N
Sea N un número, una sucesión finita de símbolos que

pertenecen a S, el conjunto de símbolos del sistema de
numeración
Tal que:
N = dn−1 dn−2 … d2 d1 d0 , d−1 d−2 … d−k
Sea b la base del sistema de numeración

Sumando el producto de la base por cada uno de los símbolos o
dígitos de N
8
Tenemos:
N = dn−1 bn−1 + dn−2 bn−2 + ⋯ + d2 b2 + d1 b1 + d0 b0 + d−1 b−1 + d−2 b−2 + ⋯ + d−k b−k
Escribiendo N como la sumatoria del producto di bi , tal que i

establece la posición del dígito en N y la potencia a la que se
debe elevar la base
Tenemos:
n−1
N = ∑ di bi
i=−k
Nota:
 El valor numérico de un número que pertenece a un sistema de numeración, es
la sumatoria de cada uno de los dígitos de N multiplicado por la base elevada a
la potencia de su posición en N
 El número de dígitos de un Número o la longitud de palabra se determina por:
|N| = n + k ; donde n, k > 0
9
Ejemplo:
Sea 110110,101 un número binario, encontrar su valor en base decimal utilizando
el Teorema Fundamental de la Numeración
Solución
Sea:
N = 110110,101(2)
Luego:
n−1
N = ∑ di bi
i=−k
Donde:
n = 6 número de dígitos de la parte entera
k = 3 número de dígitos de la parte decimal o fraccionaria
Reemplazando n y k en el Teorema Fundamental de la Numeración tenemos:
10
6−1 5
N = ∑ di bi = ∑ di bi
i=−3 i=−3
N = 15 (25 ) + 14 (24 ) + 03 (23 ) + 12 (22 ) + 11 (21 ) + 00 (20 ) + 1−1 (2−1 ) + 0−2 (2−2 ) + 1−3 (2−3 )
1 1 1
N = 1(25 ) + 1(24 ) + 0(23 ) + 1(22 ) + 1(21 ) + 0(20 ) + 1 ( 1 ) + 0 ( 2 ) + 1 ( 3 )
2 2 2
1 1 1
N = 1(32) + 1(16) + 0(8) + 1(4) + 1(2) + 0(1) + 1 ( ) + 0 ( ) + 1 ( )
2 4 8
N = 1(32) + 1(16) + 0(8) + 1(4) + 1(2) + 0(1) + 1(0,5) + 0(0,25) + 1(0,125)
N = 32 + 16 + 0 + 4 + 2 + 0 + 0,5 + 0 + 0,125
N = 54,625
Por lo tanto:
110110,101(2) = 54,625(10)
1.2.1. Representación de Números Basados el Teorema

Fundamental de la Teoría de la Numeración
11
1.3. Conversión entre Sistemas Numéricos
1.3.1. Binario a Decimal – Decimal a Binario
1.3.2. Binario a Octal – Octal a Binario
1.3.3. Binario a Hexadecimal – Hexadecimal a Binario
12
1.4. Operaciones con Números Binarios
1.4.1. Suma de Números Binarios
Tabla de la Suma
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 carry 1
1.4.2. Resta de Números Binarios

Tabla de la Resta
0 – 0 = 0
0 – 1 = 1 carry 1
1 – 0 = 1
1 – 1 = 0
13
1.4.3. Multiplicación de Números Binarios
Tabla de la Multiplicación
0 • 0 = 0
0 • 1 = 0
1 • 0 = 0
1 • 1 = 1
1.4.4. División de Números Binarios
1.4.5. Tablas de las Operaciones Binarias

Tabla de la Suma Tabla de la Resta Tabla de la Multiplicación
0 + 0 = 0 0 – 0 = 0 0 • 0 = 0
0 + 1 = 1 0 – 1 = 1 carry 1 0 • 1 = 0
1 + 0 = 1 1 – 0 = 1 1 • 0 = 0
1 + 1 = 0 carry 1 1 – 1 = 0 1 • 1 = 1
14
Tabla de la Suma con Multiple Carry
DEC BIN Número de bit del Carry
1 1 NOTA:
2 10 1 1. Sumar los bits como si fueran
3 11 1 dígitos decimales ejemplo:
4 100 2 1+1+1+1+1+1+1 = 7
5 101 2 2. Dividir la sumatoria de los
6 110 3 bits entre 2
7 111 3 7/2 = 3,5
8 1000 4
3. Si la división entre 2 es
9 1001 4
10 1010 5 exacta escribir 0 en el sumando,
11 1011 5 caso contrario escribir 1
12 1100 6 4. Llevar como carry el
13 1101 6 resultado de la parte entera de la
14 1110 7 división
15 1111 7 3
15
1.5. Representación de Números Enteros en Coma
Fija
La representación de números enteros se rige a las normas o
convenciones establecidas que indican cómo se debe representar los
números enteros con signo positivo (+) y signo negativo (–) y tales
convenciones son las siguientes:
 Signo-Magnitud
 Complemento a 1
 Complemento a 2
 Exceso a K para 2𝑛−1 , donde n es el número de bit’s
Estas normas permiten la estandarización de la codificación de los
números, que coadyuvan a su vez a la realización de las operaciones
con números binarios, que realiza la ALU de los dispositivos de
cómputo, tales como la suma, resta, multiplicación, división y otros
16
1.5.1. Signo–Magnitud
 Para realizar esta representación primeramente se debe definir el
número de bits que se utilizará para representar el número
entero negativo
 El bit más significativo representa el signo del número
0 Número positivo
1 Número negativo
 Cabe aclarar que los números positivos se representan en
binario natural, es decir que no requieren ser representados en
Signo-Magnitud
 Al número negativo que se representará en Signo-Magnitud, se
debe calcular su valor absoluto
 La fórmula utilizada para calcular el rango de representación de
números es:
−2𝑛−1 + 1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 2𝑛−1 − 1
Donde:
17
n: Es el número de bits utilizados para representar el número
 El rango de números que se puede representar en Signo-
Magnitud utilizando 8 bits es el siguiente
−28−1 + 1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 28−1 − 1
−27 + 1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 27 − 1
−127 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 127
𝑅𝑎𝑛𝑔𝑜 = [−127; 127]
 El rango de números que se puede representar en Signo-
Magnitud utilizando 16 bits es el siguiente
−216−1 + 1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 216−1 − 1
−215 + 1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 215 − 1
−32767 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 32767
𝑅𝑎𝑛𝑔𝑜 = [−32767; 32767]
 Una de las desventajas de esta representación es que el número
cero tiene dos representaciones
𝟎00000000(2) = +0(10)
𝟏00000000(2) = −0(10)
18
 La aplicación computacional del Signo-Magnitud se vio
reflejada en la construcción de la computadora IBM 7090
1.5.1.1. Resta basada en Signo–Magnitud

 Intercambiar el valor del Minuendo con el del Sustraendo, de
manera que el Minuendo sea mayor que el Sustraendo
 Representar en binario natural el valor del Minuendo y del
Sustraendo
 Restar del Minuendo el Sustraendo en binario natural
 Representar el resultado de la resta en Signo-Magnitud,
cambiando el valor del bit más significativo por 1
19
1.5.2. Complemento a 1
 Los números positivos no requieren ser representado en
Complemento a 1, pues ya están en Complemento a 1
 Los números negativos se deben representar en Complemento a
1, para lo cual, se debe obtener el valor absoluto del número
 Es necesario establecer el número de bits para representar el
número entero negativo
 La fórmula utilizada para calcular el rango de representación de
números es:
−(2𝑛−1 − 1) ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 2𝑛−1 − 1
Donde:
n: Es el número de bits utilizados para representar el número
 El rango de números que se puede representar en Complemento
a 1 utilizando 8 bits es el siguiente
−(28−1 − 1) ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 28−1 − 1
−127 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 127
𝑅𝑎𝑛𝑔𝑜 = [−127; 127]
20
−(216−1 − 1) ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 216−1 − 1
−32767 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 32767
𝑅𝑎𝑛𝑔𝑜 = [−32767; 32767]
 La fórmula para representar un número en Complemento a 1 es:
C1(N) = 2𝑛 − N − 1
Donde:
N: Es el número decimal a ser representado en Complemento a
1
n: Es el número de bits que se utilizarán para representar N
 La aplicación computacional del complemento a 1 se vio
reflejada en la construcción de las computadoras CDC 6600,
LINC y la familia descendiente de la UNIVAC 1107
21
1.5.2.1. Resta basada en Complemento a 1
 La Resta en Complemento a 1 consiste en sumar el Minuendo
con el Complemento a 1 del Sustraendo
 Para probar el resultado de la Resta, se debe sumar 1 al resultado
de la Resta
 Luego, convertir el resultado obtenido a binario natural,
considerando el bit más significativo como el signo del número,
el resultado de la conversión debe ser igual a la resta de los
números en decimal
22
1.5.3. Complemento a 2
 Los números positivos no requieren ser representado en
Complemento a 2, porque ya están en Complemento a 2
 Los números negativos deben ser representado en Complemento
a 2, para lo cual, es necesario establecer el número de bits para
su representación
 El complemento a 2 es utilizado para realizar la resta binaria
basado en sumas y facilitar de esta manera su cálculo, debido a
que la ALU (Unidad Aritmético Lógica) no sabe restar
 Las computadoras actuales utilizan el Complemento a 2 para
realizar la resta de números binarios
−28−1 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 28−1 − 1
−128 ≤ 𝑟𝑎𝑛𝑔𝑜 ≤ 127
𝑅𝑎𝑛𝑔𝑜 = [−128; 127]
23
 La fórmula para expresar un número en Complemento a 2 es:
C2(N) = 2𝑛 − N − 1 + 1
Donde:
N: Es el número decimal a ser representado en Complemento a
2
n: Es el número de bits que se utilizarán para representar N
NOTA:
 Otra estrategia para obtener el Complemento a 2 de un número
negativo es el siguiente:
- Hacer un recorrido de los bits a partir del bit menos significativo
hasta el bit más significativo, hasta encontrar el primer bit 1
- Copiar los bits sin ningún cambio hasta la posición del bit 1, luego,
copiar los bits restantes invirtiendo el valor de los bits hasta el bit
más significativo
24
1.5.3.1. Resta basada en Complemento a 2
 La Resta o Diferencia en Complemento a 2 se basa en sumar el
Minuendo con el Complemento a 2 del Sustraendo
 Para probar el resultado de la Resta se debe considerar lo
siguiente:
- El bit más significativo representa el signo del número en binario
- Representar el bit más significativo con su valor negativo
correspondiente a su ponderación
- Sumar la ponderación negativa del bit más significativo, con las
ponderaciones de los bits encendidos del número binario en
Complemento a 2, el resultado debe corresponder a la diferencia
decimal del Minuendo con el Sustraendo en decimal
25
1.6. Tabla Comparativa de Representación de
Números Enteros
Decimal Signo-Magnitud Complemento a 1 Complemento a 2
00000000 00000000
0 00000000
10000000 11111111
37 00100101 00100101 00100101
-56 10111000 11000111 11001000
1.7. Representación de Números Decimales con

Cuatro Bits
26
1.7.1. Código Numéricos de 4 bit
DECIMAL INT S/S S-M C1 C2 E7
+8 1000 1111
+7 0111 0111 0111 0111 1110
+6 0110 0110 0110 0110 1101
+5 0101 0101 0101 0101 1100
+4 0100 0100 0100 0100 1011
+3 0011 0011 0011 0011 1010
+2 0010 0010 0010 0010 1001
+1 0001 0001 0001 0001 1000
+0 0000 0000 0000 0000 0111
-0 1000 1111
-1 1001 1110 1111 0110
-2 1010 1101 1110 0101
-3 1011 1100 1101 0100
-4 1100 1011 1100 0011
-5 1101 1010 1011 0010
-6 1110 1001 1010 0001
-7 1111 1000 1001 0000
-8 1000
27
1.7.2. Código BCD Natural (Binari Code Decimal)
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
28
1.7.3. Código BCD Cray
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
29
1.7.4. Código BCD EX3
A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0
10 1 1 0 1
11 1 1 1 0
12 1 1 1 1
13
14
15
30
1.7.5. Código BCD Aiken
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
10
11
12
13
14
15
31
1.8. Códigos Alfanuméricos
1.8.1. EBCDIC (Extended Binary Coded Decimal

Interchange Code)
1.8.2. ASCII (American Standard Code for

Information Interchange)
1.8.3. BCDIC
1.8.4. Código UTF8
32
1.9. Representación de Números en Coma Flotante
Libro Organización y Arquitectura de Computadoras Willian Stallings
Ir a Pag. PDF 343
1.9.1. Representación de Números en Coma Flotante

en el Formato IEEE 754
1.9.2. Suma en Coma Flotante
1.9.3. Resta en Coma Flotante
1.9.4. Multiplicación en Coma Flotante
1.9.5. División en Coma Flotante
33
1.10. Códigos de Detención y Corrección de Errores
Son métodos o técnicas de representación y codificación de datos
que permiten detectar si en una secuencia de bits, un bit ha sufrido
un cambio, debido a la interferencia del medio utilizado para
transmitir los datos, que pueden ser alámbricos (cables) o
inalámbricos (aire).
El objetivo de la detección y corrección de errores, es para
garantizar la integridad de los datos durante la trasmisión entre los
equipos de comunicación y los enlaces existentes.
1.10.1. Medios de Transmisión de Datos

Existen dos medios para la transmisión de datos:
 Alámbricos o Cables: En estos medios los datos se transmiten
en forma de pulsos eléctricos u ondas de luz; por ejemplo: el
cable Coaxial, UTP y Fibra de vidrio.
34
 Inalámbricos o Aire: En estos medios los datos se transmiten a
través de radiofrecuencia, microondas, infrarrojos y laser, por
ejemplo: Bluetooth y Wifi.
1.10.2. Modos de Transmisión de Datos

Según el sentido de la transmisión de los datos, estos pueden ser:
 Simplex: Modo de transmisión que permite que los datos fluyan
en un solo sentido y de forma permanente, lo que hace
imposible la corrección de errores durante la transmisión; por
ejemplo: la señal de Radio y Televisión.
 Semi-Duplex o Half-Duplex: Modo de transmisión donde los
datos fluyen en los dos sentidos, pero de forma alternada y no
simultáneamente. En este modo de transmisión solo una de las
estaciones del enlace punto a punto puede transmitir, mientras la
otra estación recibe, luego, la otra estación transmite los datos
para ser recibido por la primera estación; por ejemplo: el
Telégrafo y Walkie-Talkie.
35
 Duplex o Full-Duplex: Es el método de comunicación más
recomendable, puesto que en todo momento los datos pueden
ser transmitido en ambos sentidos y de forma simultánea. Es
decir, que ambas estaciones de comunicación pueden enviar y
recibir datos, lo que permite corregir errores durante la
transmisión, de manera sincronizada, instantánea y permanente;
por ejemplo: el Teléfono y Redes de datos.
1.10.3. Errores en la Transmisión de Datos

Los errores más comunes que se presentan y dificultan la
transmisión de datos por un medio son:
 Distorsión: Es la deformación que sufre una señal tras su paso
por un sistema de comunicación, se debe a la limitación del
canal retrasando el envío de los datos y posterior desgaste de la
señal; generalmente ocurre cuando los dispositivos se
comunican a diferente frecuencia o utilizan medios no
homogéneos.
36
 Interferencia: Es la concurrencia e interacción de varias
señales, proceso que altera, modifica o destruye una onda
durante su trayecto por el medio en que se propaga; provocando
la unión de las señales lo que dificulta la interpretación del
mensaje por el receptor.
 Ruido: Es toda señal que no pertenece al mensaje que se quiere
trasmitir, de manera que se mezcla con la señal útil que se está
transmitiendo y se debe a la perturbación de otras señales que
están siendo trasmitidos dentro del ancho de banda y frecuencia
actual, provocando una sobre posición, mezcla, combinación, o
sumatoria de la señal correspondiente al mensaje original
enviado.
 Atenuación: Se denomina atenuación de una señal, a la pérdida
de potencia sufrida por la señal, al transitar por un medio de
transmisión. La pérdida de la señal, se debe generalmente, a la
distancia existente entre el emisor y el receptor.
 Diafonía: Se dice que entre dos circuitos existe diafonía,
cuando parte de las señales presentes en uno de ellos,
37
considerado perturbador, aparece en el otro, considerado
perturbado. La diafonía, en el caso de los cables de pares
trenzados se presenta generalmente debido al acoplamiento
magnético entre los elementos que componen los circuitos
perturbador y perturbado.
Para contrarrestar los errores comunes durante la transmisión de
datos se recomienda aplicar las siguientes técnicas para garantizar la
integridad de datos: Codificación, Comprensión, Cifrado,
Modulación y Multiplexión.
1.10.4. Bit de Paridad

Es una técnica que permite detectar errores durante la transmisión de
datos, verificando el cambio producido en un bit en la trama, dato o
mensaje que se está enviando.
Existen dos tipos de paridad: Paridad Par y Paridad Impar, una
mejora de la Paridad Par es la Paridad Vertical-Horizontal-
38
Entrelazada que no solamente detecta el bit que a cambiado, sino,
que la corrige.
1.10.4.1. Paridad Par
El objetivo de la Paridad Par es expresar la secuencia de bits, en un
número par de bits UNOS
- Primeramente, se debe contar el número de bits Unos “1”
- Si el número de 1 es PAR se asigna 0 al bits más significativo
- Si el número de 1 es IMPAR, se asigna 1 al bits más significativo
Ejemplo:
0100000111011101
1101110111011101
39
1.10.4.2. Paridad Impar
El objetivo de la Paridad Impar es expresar la secuencia de bits, en
un número impar de bits UNOS
- Primeramente, se debe contar el número de bits Unos “1” que existen
en la secuencia de bits
- Si el número de 1 es IMPAR se asigna 0 al bits más significativo
- Si el número de 1 es PAR se asigna 1 al bits más significativo
Ejemplo:
0101110111011101
1100000111011101
40
1.10.4.3. Paridad Par Horizontal-Vertical-Entrelazada
Permite detectar y corregir el error en un bit que ha cambiado en el
mensaje
- Organizar la secuencia de bits a ser transmitidos en una matriz de bits
- Verificar la Paridad Par que se esté utilizando para detectar el error de
forma horizontal, vertical y entrelazada
- Sí un bit cambia, esta reflejará incoherencias en la Paridad Par
horizontal, vertical o entrelazada, permitiendo detectarlo y corregirlo
- El bit a ser corregido se encuentra en la intersección de la fila y
columna que refleja la incoherencia
41
Ejemplo: Preparar el mensaje para ser transmitido utilizando 64 bits
0 1 0 0 0 1 1 1
1 1 0 1 1 1 0 1
1 0 1 1 1 0 0 0
0 0 0 1 1 1 0 1
0 1 0 1 1 0 0 1
0 0 1 0 0 1 1 1
1 1 0 0 1 1 0 0
1 0 0 0 1 1 0 1
0 0 0 0 0 1 1 0
0 1 0 1 1 0 0 1
1 0 0 1 1 0 0 1
0 0 0 1 1 0 0 0
0 1 1 1 1 0 1 1
0 0 1 0 0 1 1 1
1 0 0 0 1 1 0 1
0 0 0 0 1 1 1 1
42
Ejemplo: Verificar el mensaje recepcionado y detectar el bit que ha
cambiado durante la transmisión.
1 0 0 1 0 1 1 0
0 1 0 1 1 0 0 1
1 0 0 1 0 0 0 1
1 1 0 1 1 0 0 0
1 1 1 1 1 0 1 0
0 0 1 0 0 1 1 1
1 1 0 0 1 1 0 0
1 0 0 1 1 1 1 1
0 1 0 0 0 1 1 1
1 1 0 1 1 1 0 1
1 0 1 1 1 0 0 0
0 0 0 1 1 1 0 1
0 1 0 1 1 0 0 0
0 0 1 0 0 1 1 1
1 1 0 0 1 1 0 0
1 0 1 0 1 1 0 0
43
Ejercicio: Verificar el mensaje recepcionado y detectar el bit que ha
cambiado durante la transmisión.
1 1 0 0 0 1 1
1 0 0 1 1 1 0
1 0 1 1 1 0 0
0 0 0 1 1 1 0
0 1 1 1 1 0 0
0 0 1 0 0 1 1
1 1 0 0 1 1 0
0 1 1 1 0 1 1
1 1 0 1 1 1 0
1 0 1 0 1 0 0
0 0 1 1 1 1 1
0 1 1 1 1 0 0
0 0 1 0 0 1 1
1 1 1 0 0 1 0
44
1 1 0 1 0 1 1
1 1 0 1 1 1 1
1 0 1 1 1 0 0
0 0 1 0 1 1 1
0 1 1 1 1 0 0
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 0 0 1 1
1 1 1 1 1 0 1
1 0 1 1 1 0 0
0 0 1 1 1 1 1
0 1 1 1 1 0 0
1 0 1 1 1 1 1
1 1 1 1 1 1 1
45
1.10.5. Código Hamming
El código Hamming es un código detector y corrector de errores
desarrollado por Richard Hamming en el año 1950, que es una
mejora del código de bit de paridad.
El código Hamming detecta y corrige el bit que ha cambiado en el
mensaje, durante una transmisión síncrona.
Este método se basa en un conjunto de condiciones previas entre el
emisor y el receptor y la determinación del conjunto de bits que se
insertarán al azar en el mensaje, a los que se conoce son el nombre
de Hamming bits, cuya ubicación en mensaje deben ser de
conocimiento del emisor y del receptor para su verificación y
correción.
46
1.10.6. Código de Redundancia Cíclica
El código de Verificación por Redundancia Cíclica (CRC) fue
inventado por W. Wesley Peterson en el año 1961, es un código de
detección de errores muy usado en las redes digitales y en los
dispositivos de almacenamiento para detectar cambios accidentales
en los bloques de datos que se están transmitiendo desde un
dispositivo a otro de forma sincrónica.
Cada bloque transmitido está constituido por un conjunto de bits
Generador y un conjunto de bits de Datos.
El bloque de verificación o Generador contiene un valor basado en
el residuo de una división de polinomios.
Una de las ventajas más representativas de este método es que su
implementación en hardware binario es simple, fácil de analizar y
efectivo en la detección de errores ocasionados por ruido en los
canales de transmisión.
47
1.10.7. Checksum
Es un método de detección de errores basado en el concepto de la
redundancia.
La generación y comprobación de la integridad del mensaje se basa
en la suma binaria del total de los bits del mensaje, sin tomar en
cuenta los acarreos de la suma, la suma total de los bits, deben ser
iguales del lado del Transmisor como del Receptor, una vez
comparadas.
Este método puede detectar uno o más bits que han cambiado
durante la transmisión del mensaje.
Su implementación es posible tanto a nivel de hardware como de
software.
48

Representacion de Datos

Cargado por

Información del documento

Derechos de autor

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Representacion de Datos

Cargado por

Copyright:

1.

1.1.3. Conjunto Numérico Binario

 El teorema fundamental de los sistemas numéricos o de la

Sea N un número, una sucesión finita de símbolos que

Sea b la base del sistema de numeración

Escribiendo N como la sumatoria del producto di bi , tal que i

1.2.1. Representación de Números Basados el Teorema

1.3.1. Binario a Decimal – Decimal a Binario

1.3.2. Binario a Octal – Octal a Binario

1.3.3. Binario a Hexadecimal – Hexadecimal a Binario

1.4.2. Resta de Números Binarios

1.4.4. División de Números Binarios

1.4.5. Tablas de las Operaciones Binarias

1.5.1.1. Resta basada en Signo–Magnitud

1.7. Representación de Números Decimales con

1.8.1. EBCDIC (Extended Binary Coded Decimal

1.8.2. ASCII (American Standard Code for

1.8.4. Código UTF8

1.9.1. Representación de Números en Coma Flotante

1.9.2. Suma en Coma Flotante

1.9.3. Resta en Coma Flotante

1.9.4. Multiplicación en Coma Flotante

1.9.5. División en Coma Flotante

1.10.1. Medios de Transmisión de Datos

1.10.2. Modos de Transmisión de Datos

1.10.3. Errores en la Transmisión de Datos

1.10.4. Bit de Paridad

También podría gustarte