Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-1

TEMA 2. Sistemas y Cdigos de Numeracin

INDICE:
REPRESENTACIN DE LOS NMEROS.
SISTEMAS BINARIO,
HEXADECIMAL.

DECIMAL,

OCTAL

CONVERSIN ENTRE LAS DISTINTAS BASES DE

NUMERACIN.
CODIFICACIN.
o CDIGOS BINARIOS. PONDERADOS,
PONDERADOS, PROGRESIVOS ...
o CDIGOS BCD.
o CDIGOS ALFANUMRICOS.
o CDIGOS DETECTORES DE ERROR.
o CDIGOS CORRECTORES DE ERROR.

NO

Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-2

REPRESENTACIN DE LOS NMEROS

UN SISTEMA DE NUMERACIN ES UN CONJUNTO DE SMBOLOS
EMPLEADOS PARA REPRESENTAR INFORMACIN NUMRICA.
EL ALFABETO O CONJUNTO DE SMBOLOS QUE DISPONEMOS
DEPENDE DE LA BASE DE DICHO SISTEMA DE NUMERACIN.
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 NMERO TIENE SU REPRESENTACIN EN UNA BASE B

DE LA FORMA
(XnXn-1...X1X0)b,
CUYO VALOR NUMRICO ES:
(N)b = Xn*bn + Xn-1*bn-1 +...+ X1*b1 + X0*b0

Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-3

CONVERSIN ENTRE LAS DISTINTAS BASES (I)

CONVERSIN DE BINARIO A OCTAL (HEXADECIMAL) Y VICEVERSA
8 = 23 (16 = 24)
11(10
5
2
1

2
2
2

1
1
0

Base

Binaria
Octal
Hexadecimal

11(10

11(10

16

0
1

Resultado

0
B

1
3

CONVERSION ENTRE TODO TIPO DE BASES

MTODO POLINMICO
Expresa el nmero de la base fuente como un polinomio
Se evala dicho polinomio segn la aritmtica de la base destino
La parte decimal se trata igual que la entera salvo que los
exponentes de las bases son negativos
(N)b = Xn*bn + + X0*b0 + + X-q*b-q = Xi*bi
til cuando la base destino sea la decimal

Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-4

CONVERSIN ENTRE LAS DISTINTAS BASES (II)

MTODO ITERATIVO
La parte entera se divide por b
El resto es el dgito menos significativo
Se repite con el cociente

X n*b n + + X 1*b 1 + X 0*b 0

X n*b

n-1

/b
+ + X 1*b 0 + X 0*b -1
X0

X n*b n-1 + + X 1*b 0

La parte decimal se multiplica por b
La parte entera de la multiplicacin es el dgito ms significativo
Se repite con la parte decimal
til si la base fuente es la decimal

X -1 *b -1 + X -2 *b -2 + + X -q *b -q

X -1 *b

*b
+ X -2*b
+ + X
-1

X -1
X -2*b -1 + + X

-q *b

1-q

-q *b

1-q

Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-5

CODIFICACIN
CODIFICACIN es la relacin entre el alfabeto fuente y el alfabeto destino.
En el Sistema binario de numeracin (0,1)
Cada dgito se denomina bit
MSB: Most Significative Bit, bit ms significativo
LSB: Least Significative Bit, bit menos significativo
DISTANCIA DE HAMMING es el nmero de dgitos en que difieren dos
palabras de cdigo.

CDIGOS (I)
CDIGOS CON PESO (PONDERADOS) son cdigos de la forma
Xn*Wn + Xn-1*Wn-1 + + X1*W1
Representado por Xn Xn-1 X1 y el Vector peso Wn Wn-1 W1
CDIGOS AUTOCOMPLEMENTARIOS son cdigo cuyas palabras
correspondientes a D y 9-D tienen los 1s cambiados por 0s y viceversa.
CDIGOS PROGRESIVOS cdigos en los que las
combinaciones
correspondientes a nmeros decimales consecutivos son adyacentes. Si la
ltima combinacin es adyacente a la primera, se llaman CCLICOS.
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Johnson
00000
00001
00011
00111
01111
11111
11110
11100
11000
10000

GRAY
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

Fundamentos de los Computadores. Sistemas y Cdigos de Numeracin.

T2-6

CDIGOS (II)
CDIGOS BCD.- Decimal Codificado en Binario
EJEMPLOS DE CDIGOS BCD

DGITO
DECIMAL
0
1
2
3
4
5
6
7
8
9

Natural
8
0
0
0
0
0
0
0
0
1
1

4
0
0
0
0
1
1
1
1
0
0

2
0
0
1
1
0
0
1
1
0
0

Exceso 3
1
0
1
0
1
0
1
0
1
0
1

0
0
0
0
0
1
1
1
1
1

0
1
1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1
1
0

Aiken
1
0
1
0
1
0
1
0
1
0

2
0
0
0
0
0
1
1
1
1
1

4
0
0
0
0
1
0
1
1
1
1

2
0
0
1
1
0
1
0
0
1
1

5421
1
0
1
0
1
0
1
0
1
0
1

5
0
0
0
0
0
1
1
1
1
1

4
0
0
0
0
1
0
0
0
0
1

2
0
0
1
1
0
0
0
1
1
0

1
0
1
0
1
0
0
1
0
1
0

CDIGOS ALFANUMRICOS, como el ASCII (American Standard Code for

Information Interchange), ejemplo con 6 bits

Fundamentos de los Computadores.Sistemas y Cdigos de Numeracin.

T2-7

CDIGOS (III)

CDIGOS DETECTORES DE ERRORES

Son cdigos con informacin sobre la posibilidad de un error

Adicin de bit de paridad a un cdigo no detector
2-out-of-5
0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
1
1
1
1

0
0
0
1
1
1
0
0
0
1

0
1
1
0
0
1
0
0
1
0

1
0
1
0
1
0
0
1
0
0

1
1
0
1
0
0
1
0
0
0

5
0
0
0
0
0
1
1
1
1
1

0
1
1
1
1
1
0
0
0
0
0

Biquinario
4
3
2
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0

1
0
1
0
0
0
0
1
0
0
0

0
1
0
0
0
0
1
0
0
0
0

b3
0
0
0
0
0
0
0
0
1
1

Binario con paridad

b2
b1
b0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1

p
0
1
1
0
1
0
0
1
1
0

Cualquier cdigo de deteccin de fallo en un solo bit debe tener al menos una distancia de dos entre cualesquiera dos
palabra de cdigo.
Las palabras con una distancia mnima de dos se pueden usar como cdigos de deteccin de error en un bit.

Fundamentos de los Computadores.Sistemas y Cdigos de Numeracin.

T2-8

CDIGOS (IV)

CDIGOS CORRECTORES DE ERRORES

Se aaden varios bits de paridad (o chequeo) tal que el error en un bit determinado da una combinacin nica de los
bits de paridad.
Con K bits de paridad, un cdigo corrector de error puede tener como mximo una palabra de 2K-1 bits
La condicin necesaria y suficiente para que cualquier conjunto de palabras binarias sea un cdigo corrector de un
error en un solo bit, es que la distancia mnima entre ellas sea de tres.

0
1
2
3
4
5
6
7
8
9

C1
0
1
0
1
1
0
1
0
1
0

C2
0
0
1
0
0
1
1
0
1
0

M3
0
0
0
0
0
0
0
0
1
1

C4
0
1
1
0
1
0
0
1
0
1

M5
0
0
0
0
1
1
1
1
0
0

M6
0
0
1
1
0
0
1
1
0
0

M7
0
1
0
1
0
1
0
1
0
1