Escolar Documentos
Profissional Documentos
Cultura Documentos
MATEMATICA DISCRETA
TALLERES-GUAS
DOCENTE:
Lic. JESUS ALFREDO MERCADO B
FEBRERO DE 2008
SISTEMAS DE NUMERACIN
SISTEMAS DE NUMERACIN 1
Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir
todos los nmeros vlidos en el sistema. Un sistema de numeracin puede representarse como
N = S + R donde:
N es el sistema de numeracin considerado
S son los smbolos permitidos en el sistema. En el caso del sistema decimal son {0,1...9}; en
el binario son {0,1}; en el octal son {0,1,...7}; en el hexadecimal son {0,1,...9, A, B, C, D, E,
F}
R son las reglas de generacin que nos indican qu nmeros son vlidos y cules son no-
vlidos en el sistema.
Estas reglas son diferentes para cada sistema de numeracin considerado, pero una regla comn a
todos es que para construir nmeros vlidos en un sistema de numeracin determinado slo se
pueden utilizar los smbolos permitidos en ese sistema (para indicar el sistema de numeracin
utilizado se aade como subndice al nmero).
Ejemplos:
El nmero 125(10 es un nmero vlido en el sistema decimal, pero el nmero 12A(10 no lo es, ya
que utiliza un smbolo (A) no vlido en el sistema.
El nmero 35(8 es un nmero vlido en el sistema octal, pero el nmero 39(8 no lo es, ya que el
9 no es un smbolo vlido en ese sistema.
Esta representacin posibilita la realizacin de sencillos algoritmos para la ejecucin de operaciones
aritmticas.
EL SISTEMA DECIMAL
SISTEMAS DE NUMERACIN 2
Es el sistema de numeracin usado habitualmente en todo el mundo (excepto ciertas culturas) y en
todas las reas que requieren de un sistema de numeracin. Sin embargo contextos, como por
ejemplo en la informtica, donde se utilizan sistemas de numeracin de propsito ms especfico
como el binario o el hexadecimal. Tambin pueden existir en algunos idiomas vestigios del uso de
otros sistemas de numeracin, como el quinario, el duodecimal y el vigesimal. Por ejemplo, cuando se
cuentan artculos por docenas, o cuando se emplean palabras especiales para designar ciertos
nmeros (en francs, por ejemplo, el nmero 80 se expresa como "cuatro veintenas").
Segn los antroplogos, el origen del sistema decimal est en los diez dedos que tenemos los
humanos en las manos, los cuales siempre nos han servido de base para contar.
El sistema decimal es un sistema de numeracin posicional, por lo que el valor del dgito depende de
su posicin dentro del nmero.
9 8 7 6 5 4 3 2 1
Posicin Posicin Posicin Posicin Posicin Posicin Posicin Posicin Posicin
decenas
centenas unidades centenas decenas unidades
de centenas decenas unidades
de milln de milln de mil de mil de mil
milln
CMi DMi UMi CM DM UM C D U
El valor relativo de una cifra depende del lugar que ocupe dentro de un nmero.
En el numeral 222 el mismo dgito tiene distintos valores de acuerdo con cada posicin que ocupa en
el numeral 222.
2 2 2
2 2 2
centenas decenas unidades
Como 1 decena = 10 unidades
1 centena = 100 unidades
SISTEMAS DE NUMERACIN 3
Entonces, los valores del dgito 2, segn su posicin en el numeral son los siguientes:
2 2 2
2 x 100 unidades = 200 2 x 10 unidades = 20
2 unidades
unidades unidades
EL SISTEMA BINARIO
Estamos habituados al sistema de numeracin decimal y nos parece lgico usarlo en todo momento.
Pero hay ocasiones en donde no es el ms apropiado. Uno de esos mundos, en los que existen
sistemas ms descriptivos de los fenmenos que el decimal, es el de los procesadores.
Las computadoras trabajan internamente con dos niveles de voltaje, por lo que su sistema de
numeracin natural es el sistema binario (encendido 1, apagado 0).
Por su naturaleza digital, las computadoras son mquinas esencialmente binarias. Utilizan el sistema
de numeracin llamado binario, en el que slo se disponen dos signos: 0 y 1. Contando
correlativamente de manera binaria, diramos: 0, 1, 10, 11, 100, 101, 110, 111, ...
Tanto el sistema binario, como el decimal y el hexadecimal, son sistemas en los que la posicin de
cada dgito representa informacin de mucha importancia.
SISTEMAS DE NUMERACIN 4
Los nmeros binarios son los que efectivamente fluyen dentro del procesador en una PC, se guardan
en memoria o disco, o se transmiten (modulados) por MODEM. Pero un humano no puede manipular
con facilidad nmeros como:
1101 0011 0101 0110 1010 0101 1100 0011
Que es de 32 bits (hay 32 smbolos en el nmero, desde el bit 31 a la izquierda hasta el bit 0, a la
derecha) y se ha ordenado ex-profeso en grupos de a cuatro por cuestiones de comodidad que sern
evidentes algo ms adelante.
Desafortunadamente las computadoras trabajan en sistema binario y aunque es posible hacer la
conversin entre decimal y binario, no es precisamente una tarea cmoda. El sistema de numeracin
hexadecimal, o sea de base 16, resuelve este problema: es compacto y nos proporciona un
mecanismo sencillo de conversin hacia el formato binario.
EL BIT
Es el acrnimo de Binary Digit (dgito binario). Un bit es la unidad mnima de informacin empleada
en informtica. Representa un uno o un cero (abierto o cerrado, blanco o negro, cualquier sistema de
codificacin sirve). A travs de secuencias de bits, se puede codificar cualquier valor discreto como,
por ejemplo, nmeros, palabras e imgenes.
EL BYTE
Se describe como la unidad bsica de almacenamiento de informacin, siendo equivalente a ocho bits.
Se suelen escribir los nmeros binarios como una secuencia de grupos de cuatro bits, tambin
conocidos como NIBBLES. Segn el nmero de estas agrupaciones los nmeros binarios se clasifican
como:
Unidad: Nm. bits Ejemplo:
Bit 1 1
Nibble 4 0101
Byte (Octeto) 8 0000 0101
Palabra 16 0000 0000 0000 0101
Doble Palabra 32 0000 0000 0000 0000 0000 0000 0000 0101
Los computadores personales con el sistema operativo MS DOS utilizaban palabras de 16 BITS. Los
sistemas operativos actuales sobre los que corre AutoCAD 2000 utilizan Palabras de 32 BITS.
Los prefijos kilo, mega, giga, etc. se consideran potencias de 1024 en lugar de potencias de 1000.
Esto es as porque 1024 es la potencia de 2 (210) ms cercana a 1000.
EL SISTEMA OCTAL
SISTEMAS DE NUMERACIN 5
El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7.
Los nmeros octales pueden construirse a partir de nmeros binarios agrupando cada tres dgitos
consecutivos de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal.
Por ejemplo, el nmero binario para 74 (en decimal) es 1001010 (en binario), lo agruparamos como
1 001 010. De modo que el nmero decimal 74 en octal es 112.
En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de
que no requiere utilizar otros smbolos diferentes de los dgitos.
Es posible que la numeracin octal se usara en el pasado en lugar de la decimal, por ejemplo, para
contar los espacios interdigitales o los dedos distintos de los pulgares.
Un nmero octal puede ser:
45.328 45.32octal
|
Representacin Octal
Como se ha planteado, son fcilmente transformables, basta reagrupar 3 cifras binarias de derecha a
izquierda y convertirlas a su equivalente octal, como se puede apreciar a continuacin:
011011001112 = 15478
Donde, de derecha a izquierda:
1112 = 78, 1002 = 48, 1012 = 58 y 0012 = 18.
Ntese como en el dgito de la izquierda pueden faltar bits, sustituyndolos por cero(s).
Para realizar el proceso inverso, transformar de octal a binario, basta sustituir cada cifra en octal por
las tres equivalentes en binario, como se muestra a continuacin:
34208 = 0111000100002
Donde, de derecha a izquierda:
08 = 0002, 28 = 0102, 48 = 1002 y 38 = 0112
La base de operaciones de una microcomputadora est organizada en 8, 16 32 cifras binarias, las
cuales constituyen 3, 6 y 11 cifras octales respectivamente.
DECIMAL BINARIO OCTAL
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 10
9 1001 11
10 1010 12
11 1011 13
12 1100 14
13 1101 15
14 1110 16
SISTEMAS DE NUMERACIN 6
15 1111 17
EL SISTEMA HEXADECIMAL
1C6E.316 = 1C6E.3hexadecimal
|
Representacin hexadecimal.
Para su conversin al sistema decimal, aplicando
3
N 10 ai 16 i 1 *16 3 12 *16 2 6 *161 14 *16 0 3 *16 1 32 5 3 / 8 2 / 64 37.40625
i 1
SISTEMAS DE NUMERACIN 7
= 1*4096+ 12*256+ 6*16+ 14*1+ 3*1/16
= 7278.1875
Ntese como hay que hacer las sustituciones basndose en las igualdades:
A=10, B=11, C=12, D=13, E=14 y F=15.
La equivalencia entre las cifras hexadecimales y binarias se muestra en la tabla anterior. En este caso
se requieren de cuatro cifras binarias por cada cifra hexadecimal (cuatro cifras binarias generan 2 4=16
posibles combinaciones, que corresponden con 16 cifras en el sistema hexadecimal).
El mtodo de conversin de binario a hexadecimal es semejante al de binario a octal, slo que ahora
se agrupan de 4 en 4 bits de derecha a izquierda, as:
01011011010.10112 = 2DA.B16
Donde (de derecha a izquierda):
10112 = B16, 10102 = A16, 11012 = D16 y 0102 = 216
En la conversin de hexadecimal a binario se sustituye cada cifra del sistema hexadecimal por las
correspondientes cuatro cifras que la identifican en el sistema binario como puede apreciarse en el
siguiente ejemplo:
23E.F16 = 001000111110.11112
Para transformar del sistema numrico decimal a cualquier otro sistema hay que trabajar por
separado con la parte entera y la parte fraccionaria.
PARTE ENTERA
Para transformar la parte entera del nmero decimal se divide por la base del sistema al que se quiere
transformar tantas veces como sea necesario hasta que el ltimo cociente sea cero. El primer resto
obtenido ( r0) constituye la cifra menos significativa( la de menor peso) del nmero que se busca,
mientras que el ltimo resto( rn-1, donde n es el nmero de divisiones a ejecutar o el nmero de cifras
del sistema destino) constituye la cifra ms significativa ( la de menor peso) del nmero en cuestin.
El nmero resultante sera:
Ejemplos:
Existe un mtodo alternativo de conversin decimal a binario denominado "potencias de dos", este
consiste en "examinar" en primer lugar el nmero decimal para descubrir la mayor potencia de dos
que se le puede restar, continuando el proceso hasta reducir el nmero decimal original a cero.
En el ejemplo al nmero 250 la primera potencia de dos que se le puede restar es 128( la prxima de
mayor orden es 256 que supera el nmero) por lo que la cifra del nmero binario que posea ese peso
debe ser seteada, 250-128=122 y a 122 la prxima potencia de dos que se le puede restar es 64, la
sustraccin puede ser realizada por lo que la cifra binaria cuyo peso sea 64 debe ser seteada; as se
contina hasta que el resulta sera:
Potencias de dos: 128 64 32 16 8 4 2 1
Nmero binario: 1 1 1 1 1 0 1 0
Lo que corresponde con la solucin del ejemplo.
SISTEMAS DE NUMERACIN 9
Basta entonces transferir el valor octal a binario de manera directa y como ya conocemos, utilizando
la tabla:
3728 = 0111110102
Como puede comprobarse, el resultado es idntico al del ejemplo 1
PARTE FRACCIONARIA
Para transformar la parte fraccionaria de un nmero decimal a otro sistema, en lugar de dividirla, hay
que multiplicarla por la base. Cada vez que se multiplique la fraccin decimal por la base se obtiene
una parte entera. La primera la denominamos p1 y se extrae del resultado para que solo quede la
parte fraccionaria. Esta parte fraccionaria que queda se multiplica nuevamente por la base y se extrae
la parte entera, que denominamos p2 y as sucesivamente hasta que sea necesario o se indique.
El nmero resultante en la nueva base ser:
0.p1 p2 p3 p4 ... pm
Donde m es el nmero de cifras de la parte fraccionaria.
Ejemplos:
SISTEMAS DE NUMERACIN 10
0.84*8=6.72 (p4=6)
0.72*8=5.76 (p5=5)
. . .
. . .
. . .
El mtodo ejecutado ha sido el siguiente:
En primer lugar el nmero a convertir ha sido multiplicado por la base del sistema que se desea (8), al
resultado (2.56) se le ha extrado la parte entera (2) y este constituir la cifra ms significativa de la
parte fraccionaria, al extrarsele a 2.56 la parte entera queda 0.56, al que se le multiplica la base; al
resultado (4.48) se le extrae la parte entera (4) y constituir la prxima cifra de la frac cin del
nmero, este proceso contina sucesivamente.
Se puede plantear entonces que:
0.4210 = 0.24365...8
Note como el resultado no ha sido exacto, a nosotros corresponde seleccionar el nmero de cifras
fraccionarias para una precisin deseada.
Un mtodo ms rpido puede ser el transformar la fraccin decimal a octal y posteriormente a binario.
En el ejemplo:
0.125*8=1.000 (p1=1)
0.000*8=0.000 (p2=0) Y las cifras sucesivas seguirn siendo cero.
Se puede entonces afirmar:
0.12510 = 0.18
Y de octal a binario:
0.18=0.0012
Como habamos calculado.
SISTEMAS DE NUMERACIN 11