Sei sulla pagina 1di 56

Tema 1.

SISTEMAS DE
NUMERACION

SISTEMAS DE NUMERACION
Sistemas de numeracin
Sistema decimal
Sistema binario
Sistema hexadecimal
Sistema octal.
Conversin entre sistemas
Cdigos binarios

SISTEMAS DE
NUMERACION (I)
Un nmero est constituido por una serie de
dgitos situados ordenadamente a izquierda y
derecha de una coma de referencia.
Responde al siguiente polinomio:
d n b n + ... + d 4 b 4 + d 3b 3 + d 2 b 2 + d1b1 + d 0 b 0 + d 1b 1 + d 2 b 2 + ... + d n b n
d = dgito
b = base

SISTEMAS DE
NUMERACION (II)
Se denomina base de un sistema, al nmero
de posibles dgitos que se utilizan en dicho
sistema de numeracin.
Los dgitos tienen un valor de carcter
posicional.
El valor del dgito depende del lugar que ocupe
en la cifra.

Los valores posicionales se representan en


potencias de la base.

SISTEMAS DE
NUMERACION (III)
Ejemplo del sistema decimal:
Centenas

Decenas Unidades

5 5 5
500

50

SISTEMA DECIMAL
El sistema decimal o base 10, emplea para
su representacin los dgitos 0, 1, 2, 3, 4, 5,
6, 7, 8 y 9.
Los valores posicionales son:

10n

104 103 102 101 100


10000 1000 100

10

SISTEMA BINARIO (I)


El sistema binario o base dos, solo emplea
dos dgitos, el 0 y el 1.
Es el sistema ms usado en los sistemas
digitales.
Sus valores posicionales son:

2n

24 23 22 21 20
16

SISTEMA BINARIO (II)


Cada uno de los dgitos que componen un
nmero binario se le denomina bit.
Al bit situado ms a la derecha en el nmero
se le conoce como bit menos significativo
(LSB).
Al que est situado ms a la izquierda, recibe
el nombre de bit ms significativo
(MSB).

SISTEMA BINARIO (III)


En el sistema binario encontramos las
siguientes agrupaciones bsicas de bits.

NIBBLE
BYTE
WORD
DOUBLE WORD
QUADRUPLE WORD

Formado por 4 bits


Formado por 8 bits
Formado por 16 bits
Formado por 32 bits
Formado por 64 bits

SISTEMA HEXADECIMAL
(I)
El sistema hexadecimal o base diecisis,
utiliza 16 dgitos para su representacin.
Los 10 primeros son los dgitos del 0 al 9.
Para los restantes se completan las letras de
la A a la F.
La A tiene el valor 10, la B el 11, la C el 12 y
as sucesivamente.

SISTEMA HEXADECIMAL
(II)
Sus valores posicionales son:

16n

164 163 162 161 160


65536 4096 256

16

SISTEMA OCTAL
El sistema octal o base ocho, utiliza 8
dgitos para su representacin, del 0 al 7.
Sus valores posicionales son:

8n

84 83 82 81 80
4096 512

64

CONVERSION ENTRE
SISTEMAS

CONVERSION DECIMAL A
OTRO SISTEMA (I)
Un procedimiento muy empleado para la
conversin es el de las divisiones sucesivas.
Se divide el nmero entre el valor de la base, sin
obtener decimales.
Los cocientes resultantes se dividen nuevamente
hasta que sea menor que la base.
Se obtiene el nmero en el nuevo sistema, colocando
el ltimo cociente como dgito ms significativo y los
restos de forma ascendente de izquierda a derecha.

CONVERSION DECIMAL
BINARIO
Ejemplo: Convertir el nmero 43 a binario
43 2
03 21 2
1 01 10 2
1 05 2
1 2 2
0 1

Nmero binario: 1 0 1 0 1 1

CONVERSION DECIMAL A
HEXADECIMAL
Ejemplo: Convertir el nmero 543 a
hexadecimal.
543 16
63 33 16
15 01 2
1

Nmero hexadecimal: 2 1 F

CONVERSION DECIMAL A
OCTAL
Ejemplo: Convertir el nmero 209 a octal.
209 8
49 26 8
1 2 3

Nmero octal: 3 2 1

CONVERSION DE UN
SISTEMA A DECIMAL
Para convertir un nmero en cualquier
sistema a decimal:
Se multiplica cada dgito por su valor
posicional.
Se suman todos los resultados obtenidos.

CONVERSION DE BINARIO
A DECIMAL
Ejemplo: Convertir el nmero 101101 a
decimal.
25

24

23

22

21

(1 x 4)

(0 x 2)

20

1 0 1 1 0 1
(1 x 32)

32

(1 x 8)

(0 x 16)

(1 x 1)

= 45

CONVERSION DE
HEXADECIMAL A DECIMAL
Ejemplo: Convertir el nmero 3C05 HEX a
decimal.
163

162

161

160

3 C0 5

(3 x 4096) (12 x 256) (0 x 16) (5 x 1)

12288 + 3072+ 0 + 5

= 15365

CONVERSION DE OCTAL A
DECIMAL
Ejemplo: Convierte el nmero 742 en octal
a decimal.
82

81

80

7 4 2
(7 x 64)

(4 x 8) (2 x 1)

448 + 32 + 2

= 482

CONVERSION DE BINARIO
A HEXADECIMAL (I)
Para convertir un nmero binario natural a
hexadecimal.
Agrupamos los bits de 4 en 4 empezando por la
derecha.
Si el ltimo grupo tiene menos de 4 dgitos,
puede completarse con ceros (0).
Se obtiene el nmero hexadecimal, indicando el
dgito equivalente en hexadecimal de cada
grupo binario.

CONVERSION DE BINARIO
A HEXADECIMAL (II)
Ejemplo: Convertir el nmero binario
1110110101 a hexadecimal.

0011
10110101
1110110101
3

5 = 3B5

CONVERSION
HEXADECIMAL A BINARIO (I)
Para convertir un nmero hexadecimal a
binario natural.
Sustituimos cada dgito hexadecimal, por un
bloque binario de cuatro bits cuyo valor sea
equivalente al dgito.
Podemos eliminar los ceros que se encuentren a
la izquierda.

CONVERSION DE
HEXADECIMAL A BINARIO (II)
Ejemplo. Determinar el nmero binario
correspondiente al nmero 3F6A
hexadecimal.

3F6A
0011111101101010

CONVERSION DE BINARIO
A OCTAL (I)
Para convertir un nmero binario natural a
octal.
Agrupamos los bits de 3 en 3 empezando por la
derecha.
Si el ltimo grupo tiene menos de 3 dgitos,
puede completarse con ceros (0).
Se obtiene el nmero octal, indicando el dgito
equivalente en octal de cada grupo binario.

CONVERSION DE BINARIO
A OCTAL (II)
Ejemplo: Determinar el nmero octal
correspondiente al nmero binario
10111101

0 10
111101
10111101
2 7

5 = 275

CONVERSION DE OCTAL A
BINARIO (I)
Para convertir un nmero octal a binario
natural.
Sustituimos cada dgito octal, por un bloque
binario de tres bits cuyo valor sea equivalente al
dgito.
Podemos eliminar los ceros que se encuentren a
la izquierda.

CONVERSION DE OCTAL A
BINARIO (II)
Ejemplo. Determinar el nmero binario
correspondiente al nmero 1064 en octal.

1064
001000110100

CODIGOS BINARIOS

CODIGO CONTINUOS Y
CICLICOS
Un cdigo binario es continuo, si las
combinaciones correspondientes a nmeros
decimales consecutivos son adyacentes, es
decir, aquellas que varan solo en un bit.
Un cdigo binario es cclico cuando adems
la ltima combinacin es adyacente a la
primera.
Cdigos binarios continuos y cclicos son:
Gray y progresivo Johnson.

CODIGOS PONDERADOS
Son aquellos cdigos en los que a cada
dgito binario se le asigna un peso.
Cada palabra de cdigo es la suma de los
pesos cuyos dgitos son 1.
Ejemplo de cdigo ponderado:
BCD Natural

Ejemplo de cdigo no ponderado:


Cdigo Gray

CODIGO GRAY O CODIGO


REFLEJADO (I)
La formacin se realiza por reflexin del
cdigo n-1 bits (menos significativos),
repitiendo simtricamente las
combinaciones de ste.
Se aade a la izquierda un bit.
0 en la mitad superior de la tabla.
1 en la reflejada.

CODIGO GRAY O CODIGO


REFLEJADO (II)
Cdigo Gray con 2 bits
Decimal

Cdigo Gray

0 0

0 1

1 1

1 0

CODIGO GRAY O CODIGO


REFLEJADO (III)
Cdigo Gray con 3 bits
Decimal
Cdigo Gray
0

0 0 0

0 0 1

0 1 1

0 1 0

1 1 0

1 1 1

1 0 1

1 0 0

CONVERSION DE BINARIO
NATURAL A GRAY (I)
Hay que tener en cuenta las siguiente
consideraciones:
El bit ms significativo (MSB) del cdigo Gray
y del binario natural, son iguales
El resto de bits se obtienen comparando cada
par de adyacentes. Sigue la siguiente norma:
Si son iguales el bit es 0.
Si son distintos el bit es 1.

CONVERSION DE BINARIO
NATURAL A GRAY (II)
Ejemplo: Convertir a cdigo Gray el
nmero binario 1011101

1 0 1 1 1 0 1
C

1 1 1 0 0 1 1

CONVERSION DE GRAY A
BINARIO NATURAL (I)
Hay que tener en cuenta las siguientes
consideraciones.
El bit ms significativo del nmero en binario
natural y del cdigo Gray, son iguales.
El resto de bits se obtiene comparando el bit en
binario natural generado, con el siguiente bit en
cdigo Gray adyacente.
La comparacin sigue la misma norma anterior.

CONVERSION DE GRAY A
BINARIO NATURAL (II)
Ejemplo: Convertir el nmero en cdigo
Gray 1100110, a binario natural.

1 1 0 0 1 1 0
C

1 0 0 0 1 0 0

CODIGO JOHNSON (I)


Es un cdigo binario cclico, continuo y
progresivo.
El nmero de valores que se pueden
representar es: 2n.
n es el nmero de bits.
Un cdigo de 4 bits permite obtener un total de 8
valores.

El nmero de unos aumenta y disminuye


progresivamente, de una combinacin a la
siguiente.

CODIGO JOHNSON (II)


Cdigo Johnson de 2 bits
Cdigo Johnson con 2 bits
Decimal

Cdigo Johnson

0 0

0 1

1 1

1 0

CODIGO JOHNSON (III)


Cdigo Johnson de 3 bits
Cdigo Johnson con 3 bits
Decimal

Cdigo Johnson

0 0 0

0 0 1

0 1 1

1 1 1

1 1 0

1 0 0

CODIGO BCD NATURAL o


BCD 8421 (I)
Se representan los diez dgitos 0 a 9 del
sistema decimal, mediante un bloque de 4
bits en binario, cuyo valor sea igual al
nmero que representa.
Es sabido que con 4 bits es posible elaborar
16 combinaciones.
Solo se emplean 10 de ellas

CODIGO BCD NATURAL o


BCD 8421 (II)
DECIMAL

BCD Natural

0 0 0 0

0 0 0 1

0 0 1

0 0 1 1

0 1

0 1 0 1

0 1

1 0

0 1

1 1

1 0

0 0

1 0

0 1

0 0

CONVERSION DECIMAL A
BCD
Para convertir un nmero decimal a
cualquier sistema de codificacin en BCD:
Se sustituye cada dgito por un bloque de cuatro
bits en binario, cuyo valor sea igual al dgito
representado.

CONVERSION DECIMAL A
BCD NATURAL (8421)
Ejemplo: Determinar el cdigo BCD
correspondiente al nmero 306.

306
001100000110

CONVERSION DE NUMERO
EN BASE N A BCD (I)
Para convertir un nmero en una base
distinta a la decimal:
Convertir el nmero en la base indicada a
decimal.
Convertir el resultado a BCD por el
procedimiento explicado anteriormente.

CONVERSION DE NUMERO
EN BASE N A BCD (II)
Ejemplo: Convertir el nmero 526 en base
octal a BCD
Convertimos el nmero 526 octal a decimal.
5268 = 34210

Convertimos el nmero decimal obtenido a


BCD.
34210 = 0011 0100 0010 (BCD)

CONVERSION DE BCD
NATURAL A DECIMAL (I)
Para convertir un nmero codificado en
BCD natural a decimal:
Agrupar los dgitos binarios de 4 en 4.
Sustituir cada bloque de cuatro bits por su valor
decimal correspondiente.

CONVERSION DE BCD
NATURAL A DECIMAL (II)
Ejemplo: Convertir el nmero BCD natural
001110000101 a decimal:

0011
10000101
001110000101
3

5 = 385

CODIGO BCD AIKEN (I)


Existen dos tipos de cdigo Aiken:
Cdigo Aiken 2421
Cdigo Aiken 5421

Para codificar un nmero decimal en cdigo


Aiken, tenemos en cuenta que:
Se asigna un 0 al MSB de los nmeros 0 a 4
y un 1 al MSB de los nmeros 5 a 9.
El resto de los bits toman el valor adecuado
para que la suma sea el nmero decimal.

CODIGO AIKEN (II)


DECIMAL

AIKEN 2421

AIKEN 5421

0 0 0 0

0 0 0 0

0 0 0 1

0 0 0 1

0 0 1

0 0 1

0 0 1 1

0 0 1 1

0 1

0 0

0 1

0 0

1 0 1 1

1 0

0 0

1 1

0 0

1 0 0 1

1 1

0 1

1 0 1

1 1

1 0

1 0 1 1

1 1

1 1

1 1

0 0

CONVERSION DECIMAL A
BCD (2421)
Ejemplo: Determinar el nmero BCD 2421
o cdigo Aiken del nmero 306:

306
001100001100

CONVERSION DECIMAL A
BCD (5421)
Ejemplo: Determinar el nmero BCD 5421
o cdigo Aiken 5421 del nmero 306:

306
001100001001

CODIGO BCD EXCESO 3 (I)


El cdigo BCD exceso 3, se forma sumando
3 al cdigo BCD natural.
Es un cdigo no ponderado.

CODIGO BCD EXCESO 3 (II)


DECIMAL

BCD Natural

BCD Exceso 3

0 0 0 0

0 0 1 1

0 0 0 1

0 1 0 0

0 0 1

0 1 0

0 0 1 1

0 1 1 0

0 1

0 1 1 1

0 1 0 1

1 0

0 1

1 0

1 0 0 1

0 1

1 1

1 0 1

1 0

0 0

1 0 1 1

1 0

0 1

1 1 0 0

0 0

0 0
0

Potrebbero piacerti anche