Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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 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
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
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
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
El sistema decimal
El sistema binario
El sistema octal
El sistema hexadecimal
Resumen y bibliografa
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
13
Contar en binario
decimal
binario
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
14
Contar en binario
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
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
16
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
0
29
0
28
1
27
1
26
0
25
0
24
1
23
1
22
1
21
0
20
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
18
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
1
22
0
21
1
20
0
2-1
1
2-2
0
2-3
1
2-4
1
2-5
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
10
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
21
28 27 24 23 21 20 21 23 24
11
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 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
12
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
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
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
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
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
15
= 8)
0 1 2 3 4 5 6 7
1276 4
8 159 7
8 19 3
8 2
1276(10) = 2374(8)
32
16
El sistema decimal
El sistema binario
El sistema octal
El sistema hexadecimal
Resumen y bibliografa
33
El sistema hexadecimal
El sistema hexadecimal es un sistema de numeracin posicional en base 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
34
17
Contar en hexadecimal
decimal hexadecimal
nmeros
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
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
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
29C(16) =
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 decimal
El sistema binario
El sistema octal
El sistema hexadecimal
Resumen y bibliografa
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
Dominar el sistema binario resulta vital para comprender el funcionamiento de los circuitos digitales
39
Bibliografa
Fundamentos de Sistemas Digitales (7 edicin)
Captulo 2 Thomas L. Floyd Prentice Hall, 2000
40
20