Sistemas de Numeracin

MSc. Roxana Flores Quispe

Sistemas de Numeracin Digital

En la tecnologa digital se usan muchos sistemas de numeracin. Los ms comunes son los sistemas decimal, binario, octal y hexadecimal. El sistema decimal es sin duda el mas familiar, porque lo usamos todos los dias.

12/04/2014

SISTEMA DECIMAL
Tambin llamado sistema de base 10 porque se compone de 10 numerales o smbolos. Nmeros entre 0 y 9. Usando stos dgitos se puede expresar cualquier cantidad. He evolucionado de forma natural debido a que el ser humano tiene 10 dedos.. De hecho la palabra dgito se deriva de la palabra en Latn dedo. El sistema decimal es un sistema de valor posicional en el cual el valor de un digito depende de la posicion en la que se encuentre. Ejm. Sea el nmero 453
o o o o 4 centenas 5 decenas 3 unidades En esencia 4 tiene ms peso de los 3 dgitos, entonces se le considera como el ms significativo. (MSD) o El 3 es el digito que tien menor peso de los tres y se le llama el digito menos significativo (LSD).

12/04/2014

Sistema Decimal
Consideremos 27.37. 2 decenas 7 unidades 3 decimos 7 centsimos Consideremos 2745.214

12/04/2014

Sistema Decimal
Utilizando solo dos espacios decimales podemos contar hasta 102 = 100 nmeros decimales diferentes (0 99).
Utilizando tres espacios decimales podemos contar hasta 103 = 1000 nmeros decimales diferentes (0 999). Con N espacios decimales podemos contar hasta 10N nmeros decimales (0 10N - 1 ).

12/04/2014

Sistema Binario
El sistema numrico decimal no se presta para la implementacin de sistemas digitales. Los equipos electrnicos sencillos y precisos operan slo con dos niveles de voltaje. Por esta razn todos los sistemas digitales utilizan el sistema numrico binario (base 2). El trmino digito binario se abrevia a menudo como bit. En este sistema solo hay dos smbolos 0 y 1. Este es tambin un sistema de valor posicional, en donde cada dgito binario tiene su propio valor expresado como potencia de 2.

12/04/2014

Sistema Binario
Su equivalencia en decimal es :

12/04/2014

Conteo Binario

12/04/2014

Sistema Binario
Al utilizar N bits o espacios, podemos realizar hasta 2N conteos. Por ejemplo con 2 bits podemos realizar hasta 22 = 4 conteos (00 .. 11 ) El ltimo conteo estar constituido por siempre por todos los unos y es igual a 2N-1 en el sistema decimal. Por ejemplo al utilizar 4 bits, el ltimo conteo es :

12/04/2014

Ejercicios
Cul es el mayor valor decimal que se puede representar con 6 bits? Cul es el equivalente decimal de 1000101? Cul es el siguiente nmero binario de 11001 en la secuencia de conteo? Cul es el mayor valor decimal que se puede representar con 14 bits? Convierta 10001101,10112 a su equivalente decimal. Cul es el valor del MSB de un nmero binario de 10 bits?.

10

12/04/2014

Representacin de cantidades binarias

(a) Uso de interruptores (b) cinta de papel perforada.

11

12/04/2014

De decimal a Binario

12

12/04/2014

Sistema Octal
Esta base es importante en el trabajo que se realiza en una computadora digital. Utiliza 8 dgitos : 0, 1, 2, 3, 4, 5, 6, 7.

Conversin de octal a decimal.

Ejercicio : 24.68 a decimal Cada digito en Octal equivale a tres bits en el sistema binario.

13

12/04/2014

Sistema hexadecimal
Esta base tambin es importante en el trabajo que se realiza en una computadora digital. Utiliza 16 dgitos : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F

Conversin de hexadecimal a decimal.

Cada digito en Hexadecimal equivale a cuatro bits en el sistema binario.

14

12/04/2014

Sistema Hexadecimal

15

12/04/2014

Representacin de nmeros reales

Convertir 113.84 de base 10 a base 5. Separar la parte entera y parte real. 113 en base 10 0.84 en base 10 Calcule: 113/5=22 ,3 22/5=4,2 4/5=0,4 =>4235 Ahora se trabajara con la parte decimal.

El resultado es : 423.415

16

12/04/2014

Complemento a 1 y complemento a 2
COMPLEMENTO A 1
El complemento a 1 de un numero binario se obtiene al cambiar un bits de 0 a 1 y un bit de 1 a 0. Ejemplo : Halla el complemento a 1 de : 10011101 COMPLEMENTO A 2 El complemento a 2 de un numero binario se obtiene al cambiar un bits de 0 a 1 y un bit de 1 a 0 y sumarle un 1 a la posicin menos significativa. Ejemplo : Halla el complemento a 2 de : 01011101

17

12/04/2014

Representacin de enteros
Representacin en cualquier base (base 2). Los ordenadores operan con nmeros positivos y negativos. Aadir bit de signo (signo magnitud). Cero es positivo o negativo? Complemento a uno, complemento a dos.

18

12/04/2014

Representacin de nmeros con signo mediante complemento a 2

Si el nmero es positivo, la magnitud se representa en su forma binaria real y se coloca el bit de signo con 0 en frente del MSB. Si el nmero es negativo , la magnitud se representa en su forma de complemento a 2 y se coloca el bit de signo 1 enfrente del MSB. Ejemplo: representar +45 y -45.

19

12/04/2014

Cdigo BCD
Cdigo : Representacin de nmeros, letras o palabras mediante un grupo especial de smbolos. Si cada dgito de un nmero decimal se representa mediante su equivalente binario, el resultado es un cdigo que se conoce como Decimal Codificado en Binario. Cada smbolo en el sistema decimal va entre 0 y 9. Por lo tanto se necesita 4 bits por cada digito decimal. Ejemplo : Hallar el cdigo BCD de 874 y 943.

Ejemplo : Convierta el nmero 001101011000 (BCD) a su equivalente decimal.

20

12/04/2014

Cdigo GRAY
Los sistemas digitales operan a gran velocidad y responden a los cambio que se producen en las entradas digitales. En cdigo binario cuando hay un cambio de 3 a 4.
o 3 : 0111 o 4: 1000

En cambio el cdigo GRAY, entre dos nmeros sucesivos en una secuencia slo un bit cambia. Para convertir de Binario a Gray slo hay que empezar en el bit MSB de Binario y usarlo como el MSB de GRAY. Despus se compara el MSB binario con el siguiente bit binario B1, si son iguales entonces G1=0, de lo contrario G1=1. Para convertir de GRAY a Binario, el MSB de GRAY siempre es el mismo que el Binario, los Bits de B1 se obtiene comparando el MSB de Binario con los G1, y as sucesivamente.

21

12/04/2014

22

12/04/2014

Byte, Nibble y Palabra

Un byte representa una cadena de 8 bits.
Un Nibble representa una cadena de 4 bits. La longitud de una palabra depende de la ruta de datos que el sistema utiliza. En MIPS : 32 bits.

23

12/04/2014

Paridad Par e Impar

Estos bits se agregan al grupo de bits del cdigo que se est transfiriendo.
Bit de paridad Par : El valor del bit de paridad se elige de manera que el nmero total 1s en el grupo de bits de del cdigo, incluyendo el bit de paridad sea par.

Ejemplo: 100011 1100011 Bit de paridad Impar : El valor del bit de paridad se elige de manera que el nmero total 1s en el grupo de bits de del cdigo, incluyendo el bit de paridad sea impar. Ejemplo: 1000001 11000001

24

12/04/2014

TRABAJO ENCARGADO

25

12/04/2014

Gracias