Вы находитесь на странице: 1из 20

2.

El sistema de numeracin binario


Oliverio J. Santana Jaria
Sistemas Digitales Ingeniera Tcnica en Informtica de Sistemas Curso 2006 2007

Introduccin

Todos estamos familiarizados con el sistema de numeracin decimal, ya que lo usamos cada da En los ordenadores, as como en la electrnica digital en general, se utiliza el sistema de numeracin binario Los objetivos de este tema son:
Describir los sistemas de numeracin posicional Describir el sistema de numeracin binario y su relacin con otros sistemas de numeracin, como el octal y el hexadecimal
2

El sistema de numeracin binario

Estructura del tema

Introduccin El sistema decimal El sistema binario El sistema octal El sistema hexadecimal Resumen y bibliografa
El sistema de numeracin binario 3

El sistema decimal

El sistema decimal utiliza diez dgitos para representar una cantidad


Se pueden representar cantidades del 0 al 9
0 1 2 3 4 5 6 7 8 9

Para cantidades mayores que 9 hay que combinar dgitos


10 11 12 13 14 15 16 17 18 19 20 21

El sistema decimal es un sistema de numeracin posicional, es decir, un mismo dgito tiene diferentes valores en funcin de la posicin que ocupe
El sistema de numeracin binario 4

Estructura de pesos decimal

La posicin de cada dgito dentro de un nmero decimal indica la magnitud representada

A cada posicin se le asigna un valor llamado peso Dado que tenemos 10 dgitos, los pesos son potencias de 10 Decimos que el sistema decimal es un sistema en base 10

Los pesos de los nmeros enteros son potencias positivas de 10 que aumentan de derecha a izquierda empezando por 10

104 103 102 101 100

Los pesos de los n meros fraccionarios son potencias negativas de 10 que aumentan de izquierda a derecha empezando por 10
El sistema de numeracin binario
-1

101 100 101 102 103


5

Nmeros decimales
El valor de un nmero decimal es la suma de sus dgitos despus de haber multiplicado cada dgito por su peso

Ejemplo: 21.264

2 1 2 6 4
104 103 102 101 100 21264 = (2 x 104) + (1 x 103) + (2 x 102) + (6 x 101) + (4 x 100) 21264 = (2 x 10000) + (1 x 1000) + (2 x 100) + (6 x 10) + (4 x 1) 21264 = 20000 + 1000 + 200 + 60 + 4
El sistema de numeracin binario 6

Nmeros decimales
El valor de un nmero decimal es la suma de sus dgitos despus de haber multiplicado cada dgito por su peso

Ejemplo: 31823

3 1 8 2
102 101 100

101 102

31823 = (3 x 102) + (1 x 101) + (8 x 100) + (2 x 101) + (3 x 102) 31823 = (3 x 100) + (1 x 10) + (8 x 1) + (2 x 0,1) + (3 x 0,01) 318,23 = 300 + 10 + 8 + 0,2 + 0,03
El sistema de numeracin binario 7

Estructura del tema


Introduccin

El sistema decimal

El sistema binario

El sistema octal

El sistema hexadecimal

Resumen y bibliografa

El sistema de numeracin binario

El sistema binario
El sistema binario es un sistema de numeracin posicional con dos dgitos distintos (

Dado que tenemos 2 dgitos, los pesos son potencias de 2 Decimos que el sistema binario es un sistema en base 2

bits): el 0 y el 1

Los pesos de los nmeros enteros son potencias positivas de 2 que aumentan de derecha a izquierda empezando por 20 2 2 2 2 2 Los pesos de los nmeros fraccionarios son potencias negativas de 2 que aumentan de izquierda a derecha empezando por 2 1 2 2 2 2 2
4 3 2 1 0 1 0 1 2 3
El sistema de numeracin binario 9

Contar en decimal

El sistema decimal es un sistema de numeracin posicional con diez dgitos distintos En decimal podemos contar hasta 9 sin repetir ningn dgito Dicho de otra manera, usando 1 dgito podemos contar 101 nmeros distintos (desde 0 hasta 101 1)
El sistema de numeracin binario

decimal

0 1 2 3 4 5 6 7 8 9

10

Contar en decimal

A partir de 9 nos vemos obligados a repetir dgitos Con 2 dgitos podemos contar 102 nmeros (desde 0 hasta 102 1) Con 3 dgitos podemos contar 103 nmeros (desde 0 hasta 103 1) En general, con n dgitos podemos contar 10n nmeros distintos, es decir, desde 0 hasta 10n 1
El sistema de numeracin binario

decimal

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
11

Contar en binario

El sistema binario es un sistema de numeracin posicional con dos dgitos distintos (bits): el 0 y el 1 En binario slo podemos contar hasta 1 sin repetir bits Dicho de otra manera, usando 1 bit podemos contar 21 nmeros distintos (desde 0 hasta 21 1)
El sistema de numeracin binario

decimal

binario

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

0 1

12

Contar en binario

Para contar ms all de 1 nos vemos obligados a combinar bits Con 2 bits podemos contar 22 nmeros (desde 0 hasta 22 1)

decimal

binario

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

00 01 10 11

El sistema de numeracin binario

13

Contar en binario

Con 3 bits podemos contar 2 nmeros (desde 0 hasta 23 1)


3

decimal

binario

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

000 001 010 011 100 101 110 111

El sistema de numeracin binario

14

Contar en binario

Con 4 bits podemos contar 2 nmeros (desde 0 hasta 24 1)


4

decimal

binario

En general, con n bits podemos contar 2n nmeros distintos, es decir, desde 0 hasta 2n 1

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

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

El sistema de numeracin binario

Pesos de un nmero binario

Un nmero entero tendr la siguiente estructura de pesos, siendo n el nmero de bits


2n-1 24 23 22 21 20
bit menos significativo bit ms significativo

Un nmero fraccionario tendr la siguiente estructura de pesos, siendo n el nmero de bits de la parte entera y m el nmero de bits de la parte fraccionaria
2n-1 22 21 20 21 22 23 2m
coma fraccionaria

El sistema de numeracin binario

16

Conversin binario a decimal

El valor decimal de cualquier nmero binario se puede determinar sumando los pesos de todos los bits 1 y descartando los pesos de todos los bits 0 Ejemplo: 1101101
1
26

1
25

0
24

1
23

1
22

0
21

1
20

1101101 = 1x26 + 1x25 + 0x24 + 1x23 + 1x22 + 0x21 + 1x20 1101101 = 1x64 + 1x32 + 0x16 + 1x8 + 1x4 + 0x2 + 1x1 1101101 = 64 + 32 + 8 + 4 + 1 = 109
El sistema de numeracin binario 17

Conversin binario a decimal

Otro ejemplo: 10011001110


1
210

0
29

0
28

1
27

1
26

0
25

0
24

1
23

1
22

1
21

0
20

10011001110 = 10011001110 = 10011001110 =

1x210 + 0x29 + 0x28 + 1x27 + 1x26 + 0x25 + 0x24 + 1x23 + 1x22 + 1x21 + 0x20 1x1024 + 0x512 + 0x256 + 1x128 + 1x64 + 0x32 + 0x16 + 1x8 + 1x4 + 1x2 + 0x1 1024 + 128 + 64 + 8 + 4 + 2 = 1230

El sistema de numeracin binario

18

Conversin binario a decimal

Para convertir nmeros fraccionarios es importante recordar el significado de las potencias negativas
10-1 = 1/(101) = 01 2-1 = 1/(21) = 05

Ejemplo: 0,1011
0 1
20 21

0
22

1
23

1
24

01011 = 0x20 + 1x21 + 0x22 + 1x23 + 1x24 01011 = 0x1 + 1x05 + 0x025 + 1x0125 + 1x00625 01011 = 05 + 0125 + 00625 = 06875
El sistema de numeracin binario 19

Conversin binario a decimal

Otro ejemplo: 1101010101


1
23

1
22

0
21

1
20

0
2-1

1
2-2

0
2-3

1
2-4

1
2-5

110101011 = 110101011 = 110101011 =

1x23 + 1x22 + 0x21 + 1x20 + 0x21 + 1x22 + 0x23 + 1x24 + 1x25 1x8 + 1x4 + 0x2 + 1x1 + 0x05 + 1x025 + + 0x0125 + 1x00625 + 1x003125 8 + 4 + 1 + 025 + 00625 + 003125 = 1334375
20

El sistema de numeracin binario

10

Conversin decimal a binario

El mtodo de la suma de pesos consiste en determinar el conjunto de pesos binarios que suman el nmero
Se resta al nmero la mayor potencia de 2 que no lo sobrepase y se repite el proceso sobre el resultado El proceso concluye cuando el resultado es 0 cuando se ha obtenido el nmero deseado de cifras fraccionarias Se asigna un 1 al peso de las potencias de 2 usadas 27 = 128 26 = 64 6 82 64 = 18 2 25 = 32 24 = 16 18 16 = 2 24 23 = 8 1 22 = 4 22=0 2 21 = 2 82 = 1010010 20 = 1

Ejemplo: 82

El sistema de numeracin binario

21

Conversin decimal a binario

Otro ejemplo con la suma de pesos: 4117401


4117401 256 = 1557401 1557401 128 = 277401 277401 16 = 117401 11,7401 8 = 37401 3,7401 2 = 17401 1,7401 1 = 07401 0,7401 0,5 = 02401 0,2401 0,125 = 01151 0,1141 0,0625 = 050526 4117401 = 1100110111011
El sistema de numeracin binario

28 27 24 23 21 20 21 23 24

29 = 512 28 = 256 27 = 128 26 = 64 25 = 32 24 = 16 23 = 8 22 = 4 21 = 2 20 = 1 21 = 05 22 = 025 23 = 0125 24 = 00625 25 = 003125


22

11

Conversin decimal a binario

El mtodo de las divisiones sucesivas tiene la ventaja de ser ms sistemtico que el de la suma de pesos
Se divide el nmero entre 2 y se repite el proceso sobre el resultado hasta que el resto de la divisin sea 0 1 El cociente de la ltima divisin ser el bit ms significativo Los dems bits sern los restos de las divisiones en orden inverso, hasta llegar al resto de la primera divisin, que ser el bit menos significativo

Un ejemplo: 12

12 0

2 6 0

2 3 1

2 1

12 = 1100
23

El sistema de numeracin binario

Conversin decimal a binario

El mtodo de las divisiones sucesivas se aplica a la parte entera de los nmeros decimales La parte fraccionaria puede convertirse de manera similar, pero usando multiplicaciones por 2
La parte entera de los resultados se descarta, dando lugar, en el orden en que se calcularon, a los dgitos binarios buscados El proceso se detiene cuando el resultado es 0 o cuando se obtiene el nmero deseado de cifras fraccionarias

Ejemplo: 03125

03125 x 2 = 0,625 0,625 x 2 = 1,25 0,25 x 2 = 0,5 0,5 x 2 = 1,0 03125 = 00101 0
24

El sistema de numeracin binario

12

Conversin decimal a binario

Un ejemplo con divisiones y multiplicaciones: 257187


25 1 2 12 0 07187 x 2 = 1,4374 2 6 0 04374 x 2 = 0,8748 2 3 1 2 1 08748 x 2 = 1,7496 07496 x 2 = 14992 04992 x 2 = 09984 0,9984 x 2 = 19968 257187 = 11001101101
El sistema de numeracin binario 25

Indicar la base

Dado que trabajamos con nmeros expresados en distintas bases, es importante indicar siempre en que base est representado cada nmero
1110 en binario 1110 en decimal 1110 en binario = 14 en decimal 1110 en decimal = 10001010110 en binario

Por ejemplo, podemos indicar la base usando un subndice justo despus del nmero
1110(2) 1110(10) 1110(2) = 14(10) 1110(10) = 10001010110(2)
El sistema de numeracin binario 26

13

Estructura del tema

Introduccin El sistema decimal El sistema binario El sistema octal El sistema hexadecimal Resumen y bibliografa
El sistema de numeracin binario 27

El sistema octal

Los nmeros binarios largos son difciles de leer o escribir, por lo que es fcil cometer un error El sistema octal es un sistema de numeracin posicional en base 8
Existen 8 dgitos distintos: 0, 1, 2, 3, 4, 5, 6, 7 Los pesos son potencias de 8

Dado que la base del sistema octal es mltiplo de 2, las conversiones entre octal y binario son muy fciles El sistema octal se utiliza como forma simplificada de representar nmeros binarios
El sistema de numeracin binario 28

14

Contar en octal

Usando 1 dgito octal podemos contar 81 nmeros distintos, desde 0 hasta 81 1

decimal

octal

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

0 1 2 3 4 5 6 7

El sistema de numeracin binario

29

Contar en octal

Usando 2 dgitos octales podemos contar 82 nmeros distintos, desde 0 hasta 82 1 En general, con n
desde 0 hasta 8 dgitos octales podemos contar 8

decimal

octal

nmeros distintos, es decir,

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17
30

El sistema de numeracin binario

15

Equivalencia octal binario


Cada dgito octal equivale a un grupo de 3 bits (2 Dado que 8 es potencia de dos, la conversin de nmeros entre octal y binario resulta trivial
octal binario

= 8)

0 1 2 3 4 5 6 7

000 001 010 011 100 101 110 111

43726(8) = 100 011 111 010 110(2)


El sistema de numeracin binario 31

Equivalencia octal decimal


Para convertir un nmero octal a decimal debemos sumar el valor de cada dgito multiplicado por su peso

2374(8) = 2x83 + 3x82 + 7x81 + 4x80 = 1276(10)


Para convertir un nmero decimal a octal debemos aplicar el mtodo de las divisiones/multiplicaciones sucesivas, pero esta vez utilizando la base 8

1276 4

8 159 7

8 19 3

8 2

1276(10) = 2374(8)
32

El sistema de numeracin binario

16

Estructura del tema


Introduccin

El sistema decimal

El sistema binario

El sistema octal

El sistema hexadecimal

Resumen y bibliografa

El sistema de numeracin binario

33

El sistema hexadecimal
El sistema hexadecimal es un sistema de numeracin posicional en base 16

Existen 16 dgitos distintos: 09, A, B, C, D, E, F Los pesos son potencias de 16

Dado que la base del sistema hexadecimal es mltiplo de 2, las conversiones entre hexadecimal y binario son muy fciles El sistema hexadecimal es la forma ms frecuentemente usada para simplificar la representacin de nmeros binarios

El sistema de numeracin binario

34

17

Contar en hexadecimal
decimal hexadecimal

Usando 1 dgito hexadecimal podemos contar 16

nmeros

distintos, desde 0 hasta 16

A partir de F debemos empezar a combinar dgitos, es decir, el siguiente nmero es 10 y los siguientes 1119,1A1F,20 En general, con

n dgitos
n

hexadecimales podemos contar 16

nmeros distintos, es decir, 1

desde 0 hasta 16

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

0 1 2 3 4 5 6 7 8 9 A B C D E F
35

El sistema de numeracin binario

Equivalencia hexadecimal binario


hexadecimal binario

Dado que 16 es potencia de dos, la conversin de nmeros entre hexadecimal y binario resulta trivial Cada dgito hexadecimal equivale a un grupo de 4 bits (2

= 16)

A3F26(16) = 1010 0011 1111 0010 0110(2) F6100(16) = 1111 0110 0001 0000 0000(2) FFFFF(16) = 1111 1111 1111 1111 1111(2)
El sistema de numeracin binario

0 1 2 3 4 5 6 7 8 9 A B C D E F

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

18

Equivalencia hexadecimal decimal


Para convertir un nmero hexadecimal a decimal debemos sumar el valor de cada dgito multiplicado por el valor de su peso

29C(16) =

2x162 + 9x161 + Cx160 = 2x162 + 9x161 + 12x160 = 668(10)

Para convertir un nmero decimal a hexadecimal usaremos el mtodo de las divisiones/multiplicaciones sucesivas, pero esta vez utilizando la base 16

668 12

16 41 9

16 2

668(10) = 29C(16)
37

El sistema de numeracin binario

Estructura del tema


Introduccin

El sistema decimal

El sistema binario

El sistema octal

El sistema hexadecimal

Resumen y bibliografa

El sistema de numeracin binario

38

19

Resumen
Los sistemas de numeracin posicionales son aquellos en los que la posicin de un dgito determina su valor

Aunque estamos acostumbrados a usar el sistema decimal, los circuitos digitales se ven obligados a utilizar el sistema binario

Sistema posicional en base 2 Dos dgitos distintos, tambin llamados bits: el 0 y el 1

Dominar el sistema binario resulta vital para comprender el funcionamiento de los circuitos digitales

El sistema de numeracin binario

39

Bibliografa
Fundamentos de Sistemas Digitales (7 edicin)
Captulo 2 Thomas L. Floyd Prentice Hall, 2000

Principios de Diseo Digital

Captulo 2 Daniel D. Gajski Prentice Hall, 1997

El sistema de numeracin binario

40

20