UNIVERSIDAD DE ORIENTE

Facultad de Ciencias Econmicas Seccin de Informtica ASIGNATURA: LENGUAJE DE MAQUINAS Y ENSAMBLADOR TEMA: SISTEMAS DE NUMERACION Y CODIFICACION BINARIA.

PROFESOR: Lic. Edwin Bernardo Mendoza San Miguel, 31 de Enero de 2013.

1

Objetivos.

Al finalizar la clase el estudiante ser capaz de: Conocer los diferentes sistemas de numeracin, con el que trabaja el ordenador. Convertir un nmero de un sistema de numeracin a su equivalente en uno de los otros sistemas.
2

SISTEMA DE NUMERACION Y CODIFICACION BINARIA

El ordenador por su naturaleza electrnica, realiza toda la gestin a travs de sistemas y mtodos que pueden ser tratados con facilidad en sus circuitos. Para ello, necesita sistemas de numeracin apropiados para manejar datos y un sistema de numeracin para manejar informaciones. En los circuitos electrnicos, desde el punto de vista lgico, suele representarse la presencia de tensin (o intensidad) en un punto de un circuito por medio de 1, correspondiendo el 0 a la ausencia de tensin (o intensidad).
3

SISTEMAS DE NUMERACION
Se define un sistema de numeracin como el conjunto de smbolos y reglas que se utilizan para representacin de cantidades. En ellos existe un elemento caracterstico que define el sistema y se denomina base, siendo esta el numero de smbolos que se utilizan para dicha representacin (se excluye el punto decimal).

SISTEMA DECIMAL.
El sistema decimal es un sistema posicional que utiliza un conjunto de smbolos a travs de los cuales se pueden representar cantidades que vendrn determinadas por dichos smbolos y sus posiciones relativas al punto decimal (.) que en su ausencia se supone colocado implcitamente a la derecha. Utiliza como base 10, que corresponde al numero de smbolos del sistema y que son:

0 1 2 3 4 5 6 7 89
5

Una determinada cantidad que denominaremos numero decimal, se puede representar de la siguiente forma:
n

N = (cifra)i * basei
i = -d

Donde : base= 10 i = Posicin respecto al punto d = Numero de cifras a la derecha del punto n = Numero de cifras a la izquierda del punto -1. cifra = Cada uno de los que componen el numero

Ejemplos:
1) 1234 = 1*103 + 2*102 + 3*101 + 4*100 = 1000 + 200 + 30 +4 = 1234

2) 1.125 = 1*10 0+ 1*10 -1 + 2*10 -2 + 5*10-3 = 1+ 0.1 + 0.02 + 0.005 = 1.125

TEOREMA FUNDAMENTAL DE LA NUMERACION

Todos los sistemas de numeracin posicinales toman como referencia el punto decimal y tienen, como ya se ha mencionado, una base de numeracin que de forma implcita interviene en la cantidad que con una determinada representacin se quiere referenciar. Se trata de un teorema que relaciona una cantidad expresada en cualquier sistema de numeracin con la misma cantidad expresada en el sistema decimal.

Cont
viene dado por

No = X i B i
Donde: X = Cada uno de los dgitos que contiene una determinada cantidad. B = Base del sistema i = Indica la posicin de la cifra respecto al punto decimal , posicin que hacia la izquierda del punto se enumera desde 0 en adelante y de 1 en 1, y hacia la derecha se enumera desde -1 y con incremento -1.
9

Ejemplo: 543.36 = 5 * 62 + 4 * 61 + 3 * 60 + 3 * 6-1 = 180 +24 + 3 + 0.5 = 207.510

10

SISTEMA BINARIO, OCTAL Y HEXADECIMAL

En el entorno correspondiente a la electrnica digital se utilizan tres sistemas de numeracin cuyas bases son potencias de 2 y cuyo estudio se hace imprescindible debido a su importancia. Estos sistemas son: Sistema Binario Base 2 (21) Sistema Octal Base 8 (23) Sistema Hexadecimal Base 16 (24)
11

Cont
El sistema que maneja internamente el ordenador es el binario, pero en ocasiones y por comodidad en el manejo de datos se suelen utilizar el octal, en el que una cifra equivale a tres dgitos binarios y el hexadecimal, en el que una cifra equivale a cuatro dgitos binarios.

12

SISTEMA BINARIO
Es el sistema de numeracin que utiliza internamente el ordenador, y en el se basan todos los movimientos de datos e informaciones en el interior de los circuitos. El binario pero se basa en la representacin de cantidades utilizando los dgitos 0 y 1 . La base es 2 (numero de dgitos utilizados por el sistema), y se trata de un sistema posicional relativo al punto decimal, es decir, que el valor representado por cada digito depende de su posicin . Bit : Binary digit
13

Se utilizan a menudo los siguientes mltiplos del bit : 4 bits se denominan Nibble (Ejemplo, 1001 ) 8 bits Byte (Ejemplo 10010110) 1024 bytes 8192 bits se llaman Kilobyte o Kb 1024 Kilobytes forman el llamado Megabyte 1024 Megabytes se denominan Gigabyte 1024 gigabytes se conocen como Terabyte 1024 Terabytes se conocen como Petabyte 1024 Petabyte se conocen como Exabyte. 1024 Exabyte se conocen como Zettabyte. 1024 Zettabyte se conocen como Yottabyte. Ejemplo: Qu numero decimal representa el numero binario 101.1 Utilizando el T.F.N ? 101.1 = 1* 22 + 0* 21 + 1 * 20 + 1 * 2-1 = 4 +1+ 0.5 = 5.5 14

Ejercicios:
1) Cual es el mayor nmero que puede representar si se utilizan ocho bits?. 2N 1 = 28 1 = 25510
2) Cual es el equivalente decimal de 11010112? 3) Cul es el binario que sigue al 101112 en la secuencia de conteo?. 4) Cul es el mayor valor decimal que se puede representar si se utilizan 12 bits?.
15

SISTEMA OCTAL
Es un sistema de numeracin cuya base es 8, es decir, utiliza 8 smbolos para la representacin de cantidades. Estos smbolos son:

01234567
OCTAL BINARIO 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

16

SISTEMA HEXADECIMAL Es un sistema de numeracin posicional que utiliza los smbolos para representar cantidades : por lo tanto, su base es 16. Los smbolos utilizados son:
0123456789ABCDEF

CIFRA HEXADECIMAL
0 1 2 3 4 5 6

DIGITOS BINARIOS
0000 0001 0010 0011 0100 0101 0110

7
8 9 A B C D E F

0111
1000 1001 1010 1011 1100 1101 1110 1111
17

CONVERSIONES
Se denomina conversin a la transformacin de una determinada cantidad expresada en un sistema de numeracin en su representacin equivalente en otro sistema. CONVERSIONES DE DECIMAL A BINARIO. Para convertir nmeros enteros decimales a binarios, la forma mas simple es dividir sucesivamente el numero decimal y los cocientes que se van teniendo por 2, hasta que el cociente en una de las divisiones se haga 0. la unin de todos los restos obtenidos escritos en orden inverso nos proporciona el numero inicial expresado en el sistema binario.
18

CONVERSIONES DE DECIMAL A BINARIO. Ejemplo: Convertir el numero decimal 15 a binario. 15 / 2 1 7/2 1 3 / 2 1 1 /2 1 0 15 10 = 1111 2
Para convertir una fraccin a binario la forma mas simple consiste en multiplicar dicha fraccin por 2, obteniendo en la parte entera del resultado el primero de los dgitos binarios de la fraccin binario que buscamos .
19

CONVERSIONES DE DECIMAL A BINARIO. A continuacin repetimos el mismo proceso con la parte fraccionaria del resultado anterior; obteniendo en la parte entera del nuevo resultado el segundo de los dgitos buscados. Y as sucesivamente hasta que desaparezca la parte fraccionaria o hasta que tengamos los suficientes dgitos binarios que nos permitan no sobrepasar un determinado error. Ejemplo: Convertir la fraccin decimal 0.3125 en fraccin binaria. 0.3125 * 2 = 0.625 0.625 * 2 = 1.25 0.25 * 2 = 0.5 0.50 * 2 = 1 R/ 0.312510 = 0.01012
20

Ejercicios.
1) Cul es el intervalo de valores decimales que pueden representarse en ocho bits?. 2) Cuntos bits se necesitan para representar valores decimales que van desde 0 hasta 12,500?. 3) Convierta 8310 en un nmero binario. 4) Convierta 72910 en un nmero binario. Revise su respuesta y convierta el resultado de vuelta en decimal. 5) Cuntos bits se requieren para contar hasta 1 milln en decimal?.
21

CONVERSIONES DE BINARIO A DECIMAL

Para convertir nmeros binarios enteros a decimal se utilizan dos mtodos. El primero consiste en reescribir el numero binario en posicin vertical de tal forma que la parte de la derecha que quede en la zona superior y la parte de la izquierda queda en la zona inferior. Se repite el siguiente proceso para cada uno de los dgitos comenzando por el inferior; se suma el digito al producto de 2 por el resultado de la operacin anterior, teniendo en cuenta que para el primer digito, el resultado de la operacin anterior es 0. el resultado ser obtenido en la ultima operacin.
22

CONVERSIONES DE BINARIO A DECIMAL Ejemplo: Mtodo 1: 101010

0 + 2 * 21 1 + 2 * 10 0+ 2* 5 1 +2 * 2 0 +2 * 1 1 + 2*0 = 42 = 21 = 10 =5 =2 =1

R/ 101010 2 =4210
Mtodo 2: 2) 1010102= 1 * 25+ 0* 24 + 1 * 23 + 0* 22 + 1 * 21 +0 * 20 = 32 + 0 + 8 + 0 + 2 + 0 = 4210
23

Ejercicios.

Convierta a decimal nmeros: a) 101.1 b) 10101.11 c) 11101111.10

los

siguientes

24

CONVERSION DE DECIMAL A OCTAL.

Para convertir nmeros decimales a octal el mtodo utilizado es el de las divisiones sucesivas por 8 para la parte entera y multiplicaciones por 8 para la parte fraccionaria. Ejemplo: Convertir el numero decimal 1992 a octal. 1992 8 0 249 8 1 31 8 7 3 8 3 0 R/ 1992 10 = 3710 8

25

CONVERSION DE DECIMAL A OCTAL.

Convertir en fraccin octal la fraccin decimal 0.140625 Solucin: 0.140625 * 8 = 1.125 0.125 * 8 = 1.0 R/ 0.140625 10 = 0.118
26

CONVERTIR DE OCTAL A DECIMAL

Para pasar nmeros del sistema octal al decimal se utiliza el T.F.N , tanto para la parte entera como para la fraccionaria. Ejemplo: convertir el numero octal 765.1 a decimal 765.18 = 7* 8 2 + 6 * 81 + 5 * 80 + 1 * 8-1 = 448 + 48 + 5+ 0.125 = 501.125 10

27

CONVERSION DE DECIMAL A HEXADECIMAL.

Para convertir nmeros decimales a hexadecimal se utiliza el mtodo de las divisiones sucesivas por 16 para la parte entere y las multiplicaciones por 16 para la parte fraccionaria. En este caso los restos o partes enteras que superen el valor 9 se sustituyen por la letra correspondiente. .

28

Ejemplo: 1) Convertir el numero decimal 1992 a hexadecimal 1992 16 39 124 16 72 12 7 16 R/ 199210 = 7C816 8 7 0
2)Convertir a hexadecimal la fraccin decimal 0.546875 0.549875 * 16 = 8.75 0.75 *16 = 12.0 R/ 0.546875 10 = 0.8C 16
29

CONVERSION DE HEXADECIMAL A DECIMAL.

La conversin de nmeros hexadecimales a decimal se realiza mediante el T.F.N para las partes entera y fraccionaria del numero. Ejemplo: 1) 3E816 = 3*162 + E*161 + 8*160 = 3*162+ 14*16 + 8*1 =768+ 224 + 8 = 100010
30

CONVERSION DE HEXADECIMAL A BINARIO Y VICEVERSA. La conversin de nmeros hexadecimales a binario y viceversa consiste en sustituir cada cifra hexadecimal por sus cuatro dgitos binarios correspondientes o hacerlo de forma inversa, de derecha a izquierda. ejemplo: convertir el numero hexadecimal 8A1 a binario .
HEXADECIMAL BINARIO 8 1000 A 1010 1 0001

8 A 116 = 100010100012
31

2) Convertir a binario el numero hexadecimal 3.BC

HEXADECIMAL BINARIO

0011

1011

1100

3.BC16 = 0011.101111002 3)Convertir el numero binario 100101100 a hexadecimal

BINARIO HEXADECIMAL

0001 1

0010 2

1100 C

1001011002 = 12C16
32

3) Convertir el numero binario 1000.1011011 hexadecimal

Binario

1000 8

. .

1011 B

0110 6

Hexadecimal

1000.10110112 = 8.B616

33

CONVERSION DE OCTAL A BINARIO Y VICEVERSA. Para convertir un numero octala binario se sustituye cada cifra octal por sus correspondientes 3 dgitos binarios. La conversin contraria se realiza de forma inversa. Ejemplo:
1) convertir el numero 127 a binario
OCTAL 1 2 7

BINARIO

001

010

111

De Derecha a izquierda.

1278 = 0010101112
34

2) Convertir 3.57 de Octal a binario

OCTAL BINARIO 3 011

. .

5 101

7 111

R/ 3.578= 11.1011112 3) Convertir el numero binario 101111100 en Octal

BINARIO OCTAL 101 5 111 7 100 4

1011111002=5748

35

4) Convertir 1000.1011 de Binario a Octal

BINARIO OCTAL 001 1 000 0 . . 101 5 100 4

1000.10112 = 10.54 8 Ejercicio: Convertir el siguiente cuadro de conversiones en los sistemas de numeracin
DECIMAL BINARIO OCTAL HEXADECIMAL

1492 1011100011
747 AFE

Solucin al ejercicio anterior.

Convertir el siguiente cuadro de conversiones en los sistemas de numeracin

DECIMAL 1492 739 487 2814

BINARIO 10111010100 1011100011 1 1110 0111 101011111110

OCTAL 2724 1343 747 5376

HEXADECIMAL 5D4 2E3 1E7 AFE