Tema02 PDF

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
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 decimal
El sistema decimal utiliza diez dgitos para representar
una cantidad
Se pueden representar cantidades del 0 al 9

0
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
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 10
Los pesos de los nmeros fraccionarios son potencias

negativas de 10 que aumentan de izquierda a derecha
-1
empezando por 10
101 100 101 102 103
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
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
Estructura del tema
Introduccin
El sistema decimal
El sistema binario
El sistema octal
El sistema binario
El sistema binario es un sistema de numeracin
bits): el 0 y el 1
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
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
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
decimal
0
1
2
3
4
5
6
7
8
9
dgito podemos contar 101 nmeros

distintos (desde 0 hasta 101 1)
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
En general, con n dgitos podemos
contar 10n nmeros distintos, es

decir, desde 0 hasta 10n 1
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)
decimal
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
binario
0
1
12
Contar en binario
Para contar ms all de 1 nos vemos
obligados a combinar bits
Con 2 bits podemos contar 22
decimal
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
binario
00
01
10
11
13
Contar en binario
decimal
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
14
Contar en binario
En general, con n bits podemos
contar 2n nmeros distintos, es

decir, desde 0 hasta 2n 1
decimal
binario
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
Pesos de un nmero binario
Un nmero entero tendr la siguiente estructura de
pesos, siendo n el nmero de bits
2n-1 24
23
bit ms significativo
22
21
20
bit menos 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
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
25
24
23
22
21
20
1101101 = 1x26 + 1x25 + 0x24 + 1x23 + 1x22 + 0x21 + 1x20

1101101 = 1x64 + 1x32 + 0x16 + 1x8 + 1x4 + 0x2 + 1x1
1101101 = 64 + 32 + 8 + 4 + 1 = 109
17
Otro ejemplo: 10011001110

1
210
29
28
27
26
25
24
23
22
21
20
10011001110 =
1x210 + 0x29 + 0x28 + 1x27 + 1x26

+ 0x25 + 0x24 + 1x23 + 1x22 + 1x21 + 0x20
10011001110 =
1x1024 + 0x512 + 0x256 + 1x128 + 1x64

+ 0x32 + 0x16 + 1x8 + 1x4 + 1x2 + 0x1
10011001110 =
1024 + 128 + 64 + 8 + 4 + 2 = 1230
18
Para convertir nmeros fraccionarios es importante
recordar el significado de las potencias negativas
2-1 = 1/(21) = 05
10-1 = 1/(101) = 01
Ejemplo: 0,1011
0 1 0 1
20
22
21
23
24
01011 = 0x20 + 1x21 + 0x22 + 1x23 + 1x24

01011 = 0x1 + 1x05 + 0x025 + 1x0125 + 1x00625
01011 = 05 + 0125 + 00625 = 06875
19
Otro ejemplo: 1101010101

1
23
22
21
20
2-1
2-2
2-3
2-4
2-5
110101011 =
1x23 + 1x22 + 0x21 + 1x20 + 0x21 + 1x22

+ 0x23 + 1x24 + 1x25
110101011 =
1x8 + 1x4 + 0x2 + 1x1 + 0x05 + 1x025 +

+ 0x0125 + 1x00625 + 1x003125
110101011 =
8 + 4 + 1 + 025 + 00625 + 003125

= 1334375
20
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
Ejemplo: 82
27 = 128
26 = 64
25 = 32
24 = 16
23 = 8
22 = 4
21 = 2
20 = 1
82 64 = 18 26
18 16 = 2 24
22=0
21
82 = 1010010
21
Otro ejemplo con la suma de pesos: 4117401

4117401 256 = 1557401
28
1557401 128 = 277401
27
277401 16 = 117401
24
11,7401 8 = 37401
23
3,7401 2 = 17401
21
1,7401 1 = 07401
20
0,7401 0,5 = 02401
21
0,2401 0,125 = 01151
23
0,1141 0,0625 = 050526
24
4117401 = 1100110111011
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
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
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
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)
26
13
Estructura del tema
Introduccin
El sistema decimal
El sistema binario
El sistema octal
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
28
14
Contar en octal
Usando 1 dgito octal podemos
contar 81 nmeros distintos,

desde 0 hasta 81 1
decimal
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
29
Contar en octal
Usando 2 dgitos octales
podemos contar 82 nmeros

distintos, desde 0 hasta 82 1
En general, con n
dgitos
octales podemos contar 8
nmeros distintos, es decir,
desde 0 hasta 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
Equivalencia octal binario

Cada dgito octal equivale a un grupo de 3 bits (2
= 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)

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
16
Estructura del tema
Introduccin
El sistema decimal
El sistema binario
El sistema octal
33
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
34
17
Contar en 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
hexadecimales podemos contar
16
nmeros distintos, es decir,
desde 0 hasta 16
decimal
hexadecimal
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
Equivalencia 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)
hexadecimal
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
Estructura del tema
Introduccin
El sistema decimal
El sistema binario
El sistema octal
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
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
40
20

Tema02 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema02 PDF

Cargado por

Copyright:

Formatos disponibles

2.

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

El sistema de numeracin binario

Estructura del tema

El sistema decimal utiliza diez dgitos para representar

Se pueden representar cantidades del 0 al 9

Para cantidades mayores que 9 hay que combinar dgitos

El sistema decimal es un sistema de numeracin

posicional, es decir, un mismo dgito tiene diferentes

El sistema de numeracin binario

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

Los pesos de los nmeros enteros son potencias

104 103 102 101 100

Los pesos de los nmeros fraccionarios son potencias

101 100 101 102 103

El sistema de numeracin binario

El valor de un nmero decimal es la suma de sus

El valor de un nmero decimal es la suma de sus

31823 = (3 x 102) + (1 x 101) + (8 x 100) + (2 x 101) + (3 x 102)

Estructura del tema

El sistema de numeracin 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

Los pesos de los nmeros enteros son potencias

positivas de 2 que aumentan de derecha a izquierda

El sistema de numeracin binario

El sistema decimal es un sistema de

numeracin posicional con diez

En decimal podemos contar hasta 9

sin repetir ningn dgito

Dicho de otra manera, usando 1

dgito podemos contar 101 nmeros

El sistema de numeracin binario

A partir de 9 nos vemos obligados a

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

El sistema de numeracin binario

El sistema binario es un sistema de

numeracin posicional con dos

En binario slo podemos contar

hasta 1 sin repetir bits

Dicho de otra manera, usando 1 bit

podemos contar 21 nmeros

El sistema de numeracin 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)

El sistema de numeracin binario

Con 3 bits podemos contar 2