2.

El sistema de numeracin binario

Sistemas Digitales Ingeniera Tcnica en Informtica de Sistemas Curso 2013

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

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 104 103 102 101 100 empezando por 100 Los pesos de los nmeros fraccionarios son potencias negativas de 10 que aumentan de izquierda a derecha empezando por 10-1 101 100 101 102 103
El sistema de numeracin binario 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
104

1 2 6 4
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
102 101 100

2
101

3
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 8

El sistema binario
El sistema binario es un sistema de numeracin posicional con dos dgitos distintos (bits): el 0 y el 1
Dado que tenemos 2 dgitos, los pesos son potencias de 2 Decimos que el sistema binario es un sistema en base 2

Los pesos de los nmeros enteros son potencias positivas de 2 que aumentan de derecha a izquierda empezando por 20 24 23 22 21 20 Los pesos de los nmeros fraccionarios son potencias negativas de 2 que aumentan de izquierda a derecha empezando por 2 1 21 20 21 22 23
El sistema de numeracin binario 9

Contar en decimal
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)

0 1 2 3 4 5 6 7 8 9

El sistema de numeracin binario

10

Contar en decimal
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

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

Contar en binario
decimal 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)

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

0 1

El sistema de numeracin binario

12

Contar en binario
decimal

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

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

binario

00 01 10 11

El sistema de numeracin binario

13

Contar en binario
decimal

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

23

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

binario

000 001 010 011 100 101 110 111

El sistema de numeracin binario

14

Contar en binario
decimal

Con 4 bits podemos contar nmeros (desde 0 hasta 24 1) En general, con n bits podemos contar 2n nmeros distintos, es decir, desde 0 hasta 2n 1

24

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

binario

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 Ejemplo: 0,1011 2-1 = 1/(21) = 05

0 1
20 21

0
22

1
2 3

1
2 4

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

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

Ejemplo: 82
82 64 = 18 18 16 = 2 22=0 82 = 1010010
El sistema de numeracin binario

26 24 21

27 = 128 26 = 64 25 = 32 24 = 16 23 = 8 22 = 4 21 = 2 20 = 1
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

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 03125 x 2 = 0,625 Ejemplo: 03125 0,625 x 2 = 1,25 0,25 x 2 = 0,5 0,5 x 2 = 1,0 03125 = 00101 0
El sistema de numeracin binario 24

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

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

Contar en octal
decimal

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

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

octal

0 1 2 3 4 5 6 7

El sistema de numeracin binario

29

Contar en octal
decimal

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

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

octal

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

El sistema de numeracin binario

30

Equivalencia octal binario

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

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

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

Contar en hexadecimal
decimal

Usando 1 dgito hexadecimal podemos contar 161 nmeros distintos, desde 0 hasta 161 1 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 hexadecimales podemos contar 16n nmeros distintos, es decir, desde 0 hasta 16n 1
El sistema de numeracin binario

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

hexadecimal

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

35

Equivalencia hexadecimal binario

hexadecimal

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 (24 = 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

binario

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

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