2. SISTEMAS Y CÓDIGOS DE NUMERACIÓN

Tamaño: px

Comenzar la demostración a partir de la página:

Download "2. SISTEMAS Y CÓDIGOS DE NUMERACIÓN"

Carlos Farías Torres
hace 7 años
Vistas:

1 Fundamentos de los Computadores.Sistemas y Códigos de Numeración SISTEMAS Y CÓDIGOS DE NUMERACIÓN Un Sistema de numeración es un conjunto de símbolos empleados para representar información numérica. El alfabeto o conjunto de símbolos que disponemos depende de la Base de dicho sistema de numeración. SISTEMA BINARIO (0,1) SISTEMA DECIMAL (0,1,2,3,4,5,6,7,8,9) SISTEMA OCTAL (0,1,2,3,4,5,6,7) SISTEMA HEXADECIMAL (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F) Cualquier número tiene su representación en una base b de la forma cuyo valor numérico es: (X n X n-1...x 1 X 0 ) b, (N) b = X n *b n + X n-1 *b n X 1 *b 1 + X 0 *b 0 CONVERSIÓN DE BASES MÉTODO POLINÓMICO Expresa el número de la base fuente como un polinomio Se evalúa dicho polinomio según la aritmética de la base destino La parte decimal se trata igual que la entera salvo que los exponentes de las bases son negativos (N) b = X n *b n + + X 0 *b X -q *b -q = n X i *b i Útil cuando la base destino sea la decimal

El alfabeto o conjunto de símbolos que disponemos depende de la Base de dicho sistema de numeración.

2 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 2 MÉTIDO ITERATIVO La parte entera se divide por b El resto es el dígito menos significativo Se repite con el cociente X n *b n + + X 1 *b 1 + X 0 *b 0 /b X n *b n X 1 *b 0 + X 0 *b -1 X 0 X n *b n X 1 *b 0 La parte decimal se multiplica por b La parte entera de la multiplicación es el dígito más significativo Se repite con la parte decimal Útil si la base fuente es la decimal X -1 *b -1 + X -2 *b X -q *b -q *b X -1 *b 0 + X -2 *b X -q *b 1-q X -1 X -2 *b X -q *b 1-q

X 0 *b 0 /b X n *b n-1 + + X 1 *b 0 + X 0 *b -1 X 0 X n *b n-1 + + X 1 *b 0 La parte decimal se multiplica por b La parte entera de la

3 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 3 CONVERSIÓN DE BINARIO A OCTAL (HEXADECIMAL) Y VICEVERSA 8 = 2 3 (16 = 2 4 ) B Base Binaria Octal 1 3 Hexadecimal B En el Sistema binario de numeración (0,1) Cada dígito se denomina bit Un código de 4 símbolos o bits se denomina Nibble Un código de 8 símbolos o bits se denomina Byte Dos bytes, 16 bits son una palabra o Word Cuatro bytes, 32 bits son una palabra doble o Double-Word Ocho bytes, 64 bits son una Quadruple-Word MSB: Most Significative Bit, bit más significativo LSB: Least Significative Bit, bit menos significativo

Octal 1 3 Hexadecimal B En el Sistema binario de numeración (0,1) Cada dígito se denomina bit Un código de 4 símbolos o bits se denomina Nibble Un código de 8

4 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 4 CÓDIGOS CODIFICACIÓN es la relación biunívoca entre el alfabeto fuente y el alfabeto destino. CÓDIGOS CON PESO (PONDERADOS) son códigos de la forma X n *W n + X n-1 *W n X 1 *W 1 Representado por X n X n-1 X 1 y el Vector peso W n W n-1 W 1 CÓDIGOS AUTOCOMPLEMENTANTES son código cuyas palabras correspondientes a D y 9-D tienen los 1 s cambiados por 0 s y viceversa PARA PARA 9 CÓDIGOS PROGRESIVOS códigos en los que las combinaciones correspondientes a números decimales consecutivos son adyacentes, es decir, se diferencian solo en un bit CÓDIGOS PROGRESIVOS CÍCLICOS son códigos progresivos en los que la última combinación es adyacente a la primera. Decimal Binario Jhonson GRAY DISTANCIA DE HAMMING es el número de dígitos en que difieren dos palabras de código

palabras correspondientes a D y 9-D tienen los 1 s cambiados por 0 s y viceversa.

5 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 5 CÓDIGOS BCD.- Decimal Codificado en Binario EJEMPLOS DE CÓDIGOS BCD DÍGITO Natural Exceso 3 Aiken 5421 DECIMAL Códigos Alfanuméricos, como el ASCII (American Standard Code for Information Interchange), ejemplo con 6 bits

0 1 0 1 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 3 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 4 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 5 0 1 0 1 1 0 0 0 1 0 1 1 1 0 0

7 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 7 CÓDIGOS DETECTORES DE ERRORES SON CÓDIGOS CON INFORMACIÓN SOBRE LA POSIBILIDAD DE UN ERROR ADICIÓN DE BIT DE PARIDAD A UN CÓDIGO NO DETECTOR 2-out-of-5 Biquinario Binario con paridad b 3 b 2 b 1 b 0 p CUALQUIER CÓDIGO DE DETECCIÓN DE FALLO EN UN SOLO BIT DEBE TENER AL MENOS UNA DISTANCIA DE DOS ENTRE CUALESQUIERA DOS PALABRA DE CÓDIGO. LAS PALABRAS CON UNA DISTANCIA MÍNIMA DE DOS SE PUEDEN USAR COMO CÓDIGOS DE DETECCIÓN DE ERROR EN UN BIT.

b 3 b 2 b 1 b 0 p 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 2 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 3 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 4 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 5

8 Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 8 CÓDIGOS CORRECTORES DE ERRORES SE AÑADEN VARIOS BITS DE PARIDAD (O CHEQUEO) TAL QUE EL ERROR EN UN BIT DETERMINADO DA UNA COMBINACIÓN ÚNICA DE LOS BITS DE PARIDAD. CON K BITS DE PARIDAD, UN CÓDIGO CORRECTOR DE ERROR PUEDE TENER COMO MÁXIMO UNA PALABRA DE 2K-1 BITS LA CONDICIÓN NECESARIA Y SUFICIENTE PARA QUE CUALQUIER CONJUNTO DE PALABRAS BINARIAS SEA UN CÓDIGO CORRECTOR DE UN ERROR EN UN SOLO BIT, ES QUE LA DISTANCIA MÍNIMA ENTRE ELLAS SEA DE TRES. C 1 C 2 M 3 C 4 M 5 M 6 M

CON K BITS DE PARIDAD, UN CÓDIGO CORRECTOR DE ERROR PUEDE TENER COMO MÁXIMO UNA PALABRA DE 2K-1 BITS LA CONDICIÓN NECESARIA Y SUFICIENTE PARA QUE CUALQUIER CONJUNTO DE PALABRAS

Documentos relacionados

TEMA 2. Sistemas y Códigos de Numeración

Fundamentos de los Computadores. Sistemas y Códigos de Numeración. T2-1 TEMA 2. Sistemas y Códigos de Numeración INDICE: REPRESENTACIÓN DE LOS NÚMEROS. SISTEMAS BINARIO, DECIMAL, OCTAL Y HEXADECIMAL. CONVERSIÓN