Clase 2: Sistemas de Numeracin

Semestre 2009-I

Introduccin: Mundo analgico y mundo digital

Sistemas
de numeracin
Metodologa
y recursos

Lgica Binaria y Algebra de Boole

Sistemas Numricos
Conjunto de nmeros que se relacionan para
expresar la relacin existente entre la cantidad
y la unidad.
Debido a que un nmero es un smbolo,
existen diferentes representaciones
expresar una cantidad.

para

Sistemas de numeracin
Nmeros
Decimales
Binarios
Octales
Hexadecimales

Base
10
2
8
16

Numeracin
0,1,2, .. ,9
0,1
0,1, .. ,7
0,1, .. ,9,
A,B,C,D,E,F

Sistema binario
Fu introducido por Leibniz en el siglo XVII, y se ha
utilizado en las mquinas electrnicas porque se basa en
dos estados (base dos) estables el 0 y el 1 (apagado y
encendido) que utiliza el hardware de las computadoras

Sistemas de numeracin
Sistema de numeracin de base dos
Bit: Unidad mnima de informacin que puede ser
transmitida o tratada. Procede del ingls, Binary Digit o
Dgito Binario, y puede tener un valor de 0 (cero) 1
(uno)
Nibble o cuarteto: Conjunto de cuatro bits
Byte: Es un conjunto de 8 bits.
Ejemplo de Byte:
01100011 , 11010100
LSB = Least Significant Bit = Bit Menos Significativo.
MSB = Most Significant Bit = Bit Ms Significativo.
Kilobyte (KB):
Conjunto de 1024 bytes
Megabyte (MB):
Conjunto de 1024 kilobytes
Gigabyte (GB):
Conjunto de 1024 megabytes.
Terabyte (TB):
Conjunto de 1024 gigabytes
5

CONVERSIN DE NMEROS DECIMALES A BINARIOS

Decimal a binario: Realizar divisiones sucesivas por 2 y
tomar los residuos desde el ltimo calculado hasta el
primero
Convertir el nmero 15110 a binario.

El resultado es 100101112
MSB

LSB

TABLA DE EQUIVALENCIA ENTRE DIFERENTES

NUMERACIONES: 0-16
Decimal

Binario

Hexadecimal

Octal

0000

0001

0010

0011

0100

0101

0110

0111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17

16

10000

10

20

Conversin de Decimal a Hexadecimal

Se realizan divisiones sucesivas por 16 hasta
obtener un cociente de cero. Los residuos
forman el nmero hexadecimal equivalente,
siendo el ltimo residuo el dgito ms
significativo y el primero el menos significativo.
Convertir el nmero 186910 a hexadecimal.

El resultado es 74D16

Conversin de Binario a Hexadecimal

Conformar grupos de 4 bits hacia la izquierda, hasta cubrir
la totalidad del nmero binario.
100111010102 a hexadecimal.

Conversin de Binario a Octal

Conformar grupos de 3 bits hacia la izquierda, hasta cubrir
la totalidad del nmero binario.
010101012 a octal.

Conversin de Binario a Decimal

Se forma con la suma de las potencias en base 2
de los coeficientes cuyo valor sea 1.
Convertir el nmero 11002 a decimal.
11002 = 1x23 + 1x22 + 0x21 + 0x20= 1210

10

Conversin de Hexadecimal a Decimal

Cada dgito tiene asociado un peso equivalente
a una potencia de 16. Se multiplica el valor
decimal del dgito correspondiente por el
respectivo peso y realizar la suma de los
productos.
Convertir el nmero 31F16 a decimal.
31F16 = 3x162 + 1x161 + 15 x 160 = 79910

11

Conversin de Octal a Decimal

La conversin de un nmero octal a decimal se
obtiene multiplicando cada dgito por su peso y
sumando los productos: Convertir
47508
a
decimal.
47508 = (4 x 83)+(3x82)+(5x81)+(0x80) = 228010

12

Frmula generalizacin
Dado un nmero de m dgitos (am,am-1, a1, a0) ,
y usando un sistema en base b, se puede
expresar en el sistema decimal utilizando la
siguiente frmula:

13

Suma Binaria
+
0
1

0
0
1

1
1
10

Resta Binaria
-

Debiendo 1 en el siguiente digito

14

Multiplicacin Binaria
X
0
1

0
0
0

1
0
1

15

Divisin Binaria
/

16

Cdigos

Binario
BCD
BCD Exceso 3
BCD AIKEN
GRAY
ASCII

17

Cdigo decimal binario (BCD)

El BCD (Binary Code Decimal) expresa
los diferentes dgitos decimales con un
cdigo binario.
El cdigo BCD (8421) indica los
diferentes pesos de los cuatro bits
binarios (23, 22, 21, 20).
Convertir a BCD los nmeros decimales
24 y 6498.

DEC

Dgito en
BCD

0000

0001

0010

0011

0100

2410 =0010 0100

0101

649810 =0110 0100 1001 1000BCD

0110

0111

1000

1001

18

BCD Exceso 3
DEC

Dgito en BCD

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100
19

BCD AIKEN (2 4 2 1)
DEC

Dgito en BCD

0000

0001

0010

0011

0100

1011

1100

1101

1110

1111

Los pesos sirven para hallar el equivalente decimal

20

BCD AIKEN y BCD exceso 3

El cdigo BCD exceso 3 es un cdigo en donde la
ponderacin no existe (no hay "pesos" como en el cdigo
BCD natural y cdigo Aiken).
Al igual que el cdigo BCD Aiken cumple con la misma
caracterstica de simetra. Cada cifra es el complemento a 9
de la cifra simtrica en todos sus dgitos.
Ver la simetra en el cdigo exceso 3 correspondiente a los
decimales: 4 y 5, 3 y 6, 2 y 7, 1 y 8, 0 y 9
Es un cdigo muy til en las operaciones de resta y divisin.

21

CODIGO GRAY
DEC

Dgito en BCD

0000

0001

0011

0010

0110

0111

0101

0100

1100

1101

Solo hay cambio de un bit en el siguiente nmero

22

CODIGO GRAY
El cdigo Gray es un tipo especial de cdigo binario que no es
ponderado (los dgitos que componen el cdigo no tienen un peso
asignado).
Su caracterstica es que entre una combinacin de dgitos y la siguiente,
sea sta anterior o posterior, slo hay una diferencia de un dgito. Por
eso tambin se le llama cdigo progresivo.
Esta progresin sucede tambin entre la ltima y la primera
combinacin. Por eso se le llama tambin cdigo cclico. (ver tabla)
El cdigo GRAY es utilizado principalmente en sistemas de posicin,
ya sea angular o lineal. Sus aplicaciones principales se encuentran en la
industria y en robtica.
En robtica se utilizan unos discos codificados para dar la
informacin de posicin que tiene un eje en particular.
La caracterstica de pasar de un cdigo al siguiente cambiando slo un
dgito asegura menos posibilidades de error.
23

24

25