Números Binarios

18,693 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
18,693
On SlideShare
0
From Embeds
0
Number of Embeds
5,539
Actions
Shares
0
Downloads
59
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Números Binarios

  1. 1. Sistema Numérico Binario
  2. 2. SISTEMAS NUMÉRICOS <ul><li>Desde tiempos remotos el hombre comenzó a desarrollar diferentes sistemas matemáticos con su correspondiente base numérica para satisfacer sus necesidades de cálculo. Los sistemas numéricos más antiguos son: </li></ul><ul><li>Babilónico </li></ul><ul><li>Romano </li></ul><ul><li>Hindú </li></ul><ul><li>Arabe </li></ul><ul><li>El sistema numérico babilónico tenía base 60 y en la actualidad de éste sólo quedan en uso los grados, horas, minutos y segundos. El romano, por su parte, era el más atrasado de todos. De ese sistema actualmente sólo se utilizan sus números (I, V, X, L, C, D y M) para señalar las horas en las esferas de algunos relojes, indicar los capítulos en los libros y, en otros casos para hacer referencia a un determinado año. Sin embargo, el sistema numérico hindú y árabe sí han llegado hasta nuestros días; es lo que conocemos como sistema numérico decimal (de base 10), siendo el de uso más extendido en todo el mundo. Tal como indica su prefijo (deci), este sistema utiliza 10 dígitos, del 0 al 9, con los cuales podemos realizar cualquier tipo de operación matemática. </li></ul>
  3. 3. <ul><li>Desde el comienzo de nuestra instrucción primaria en la escuela nos enseñan las matemáticas correspondientes al sistema numérico decimal, que continuamos utilizando durante el resto de nuestras vidas para realizar lo mismo cálculos simples que complejos. Debido al extendido uso del sistema decimal muchas personas desconocen la existencia de otros sistemas numéricos como, por ejemplo, el binario (de base 2), el octal (de base 8) y el hexadecimal (de base 16), entre otros. Con el surgimiento de los ordenadores o computadoras personales (PCs), los ingenieros informáticos se vieron en la necesidad de adoptar un sistema numérico que le permitiera a la máquina funcionar de forma fiable. Debido a que el sistema numérico decimal resultaba complejo para crear un código apropiado, adoptaron el uso del sistema numérico binario (de base 2), que emplea sólo dos dígitos: “0” y “1”. </li></ul><ul><li>Con el sistema binario los ingenieros crearon un lenguaje de bajo nivel o “código máquina”, que permite a los ordenadores entender y ejecutar las órdenes sin mayores complicaciones, pues el circuito electrónico de la máquina sólo tiene que distinguir entre dos dígitos para realizar las operaciones matemáticas y no entre diez, como hubiera sucedido de haberse adoptado el sistema numérico decimal para el funcionamiento de los ordenadores o computadoras. </li></ul>
  4. 4. BASE DE UN SISTEMA NUMÉRICO <ul><li>La base de un sistema numérico radica en la cantidad de dígitos diferentes que son necesarios para representar las cifras. Por ejemplo, a continuación se puede apreciar la cantidad de dígitos diferentes que emplea un sistema numérico en particular, de acuerdo con su correspondiente base numérica: </li></ul>
  5. 5. DESCOMPOSICIÓN DE UN NÚMERO EN FACTORES <ul><li>Para recordar como se realiza la descomposición en factores de un número entero perteneciente al sistema numérico decimal (de base 10), veamos un ejemplo con el número 235 . Este número está formado por la centena 200, la decena 30 y la unidad 5, tal como se representa a continuación: 235 = 200 + 30 + 5 </li></ul><ul><li>Para descomponer este número será necesario relacionar cada dígito con el factor 10 de la base numérica y con los exponentes de las potencias que corresponden al lugar específico que ocupa cada uno en la cifra, es decir, 10 0 para la unidad, 10 1 para la decena, 10 2 para la centena y así sucesivamente. </li></ul><ul><li>   Descomposición de la centena:  200 = 2 . 10 2    Descomposición de la decena:     30 = 3 . 10 1    Descomposición de la unidad:        5 = 5 . 10 0 </li></ul>
  6. 6. <ul><li>Por tanto, matemáticamente la descomposición del número 235 podemos representarla de la siguiente forma: </li></ul><ul><li> 235 10 (base)   =  (2 . 10 2 ) + (3 . 10 1 ) + (5 . 10 0 )  =  (200) + (30) + (5) </li></ul><ul><li>No es necesario identificar la base de los números pertenecientes al sistema decimal como se ha hecho en este ejemplo, porque se sobreentiende que es 10. Sin embargo, cualquier otro sistema numérico es necesario identificarlo escribiendo al final de la cifra el número correspondiente a su base con el fin de evitar confusiones. </li></ul>
  7. 7. CONVERSIÓN DE UN SISTEMA NUMÉRICO A OTRO <ul><li>Matemáticamente, existe la posibilidad de convertir un número de un sistema numérico a otro. </li></ul><ul><li>Descomposición en factores de un número base 2 (binario) y su conversión a un número equivalente en el sistema numérico decimal. </li></ul><ul><li>Veamos ahora cómo llevamos el número binario 10111101 2 a su equivalente en el sistema numérico decimal. Para descomponerlo en factores será necesario utilizar el 2, correspondiente a su base numérica  y elevarlo a la potencia que le corresponde a cada dígito, de acuerdo con el lugar que ocupa dentro de la serie numérica. Como exponentes utilizaremos el “0”, “1”, “2”, &quot;3&quot; y así sucesivamente, hasta llegar al &quot;7&quot;, completando así la cantidad total de exponentes que tenemos que utilizar con ese número binario. La descomposición en factores la comenzamos a hacer de izquierda a derecha empezando por el mayor exponente, como podrás ver a continuación en el siguiente ejemplo: </li></ul>
  8. 8. <ul><li>Una vez terminada la operación, escribimos los números correspondientes a los residuos de cada división en orden inverso, o sea, haciéndolo de abajo hacia arriba. De esa forma obtendremos el número binario, cuyo valor equivale a 189 , que en este caso será: 10111101 2 . </li></ul>
  9. 9. <ul><li>10111101 2   =  (1 . 2 7 ) + (0 . 2 6 ) + (1 . 2 5 ) + (1 . 2 4 ) + (1 . 2 3 ) + (1 . 2 2 ) + (0 . 2 1 ) + (1 . 2 0 )                               =  (128) + (0) + (32) + (16) + (8) + (4) + (0) + (1)                               =  189 10 </li></ul><ul><li>En el resultado obtenido podemos ver que el número binario 10111101 2 se corresponde con el número entero 189 en el sistema numérico decimal. </li></ul><ul><li>Conversión de un número entero del sistema numérico decimal al sistema de binario. </li></ul><ul><li>Seguidamente realizaremos la operación inversa, es decir, convertir un número perteneciente al sistema numérico decimal (base 10) a un número binario (base 2). Utilizamos primero el mismo número 189 como dividendo y el 2, correspondiente a la base numérica binaria del número que queremos hallar, como divisor. A continuación el resultado o cociente obtenido de esa división (94 en este caso), lo dividimos de nuevo por 2 y así, continuaremos haciendo sucesivamente con cada cociente que obtengamos, hasta que ya sea imposible continuar dividiendo. Veamos el ejemplo: </li></ul>
  10. 10. SUMA DE NÚMEROS BINARIOS <ul><li>Tabla de sumar de números binarios </li></ul><ul><li>Suma consecutiva de números binarios de 1 en 1 hasta completar 10 </li></ul>
  11. 11. SUMA DE DOS NÚMEROS BINARIOS <ul><li>Sean los números binarios 0010 2 y 0110 2 Primer paso </li></ul><ul><li>De la misma forma que hacemos cuando sumamos números del sistema decimal, esta operación matemática la comenzamos a realizar de derecha a izquierda, comenzando por los últimos dígitos de ambos sumandos, como en el siguiente ejemplo: </li></ul><ul><li>En la tabla de suma de números binarios podemos comprobar que 0 + 0 = 0 </li></ul>
  12. 12. <ul><li>Segundo paso </li></ul><ul><li>Se suman los siguientes dígitos 1 + 1 = 10 (según la tabla), se escribe el “0” y se acarrea o lleva un “1”. Por tanto, el “0” correspondiente a tercera posición de izquierda a derecha del primer sumando, adquiere ahora el valor “1”. </li></ul><ul><li>Tercer paso </li></ul><ul><li>Al haber tomado el “0” de la tercera posición el valor “1”, tendremos que sumar 1 + 1 = 10. De nuevo acarreamos o llevamos un “1”, que tendremos que pasar a la cuarta posición del sumando. </li></ul>
  13. 13. <ul><li>Cuarto paso </li></ul><ul><li>El valor “1” que toma el dígito “0” de la cuarta posición lo sumamos al dígito “0” del sumando de abajo. De acuerdo con la tabla tenemos que 1+ 0 = 1. </li></ul><ul><li>El resultado final de la suma de los dos números binarios será: 1 0 0 0 . </li></ul>
  14. 14. BITS Y BYTES <ul><li>Mediante el uso de este sistema numérico, el ordenador, que no es otra cosa que una sofisticada calculadora, es capaz de realizar no sólo sumas, sino cualquier otro tipo de operación o cálculo matemático que se le plantee, utilizando solamente los dígitos “1” y “0”. Seguramente en algún momento habrás oído mencionar las palabras “bit” y “byte”. Bit es el nombre que recibe en informática cada dígito “1” ó “0” del sistema numérico binario que permite hacer funcionar a los ordenadores o computadoras (PCs). La palabra “bit” es el acrónimo de la expresión inglesas Binary DigIT, o dígito binario, mientras que “byte” (o también octeto) es simplemente la agrupación de ocho bits o dígitos binarios. </li></ul><ul><li>Para que el ordenador pueda reconocer los caracteres alfanuméricos que escribimos cuando trabajamos con textos, se creó el Código ASCII (American Standard Code for Information Interchange – Código Estándar Americano para Intercambio de Información) , que utiliza los números del 0 al 255. Cada uno de los números del Código ASCII compuestos por 8 dígitos o bits, representan una función, letra, número o signo y como tal es entendido por el ordenador. Por tanto, cada vez que introducimos un carácter alfanumérico en el ordenador éste lo reconoce como un byte de información y así lo ejecuta. </li></ul>
  15. 15. <ul><li>Tanto la capacidad de la memoria RAM como la de otros dispositivos de almacenamiento masivo de datos, imágenes fijas, vídeo o música, se mide en bytes. Cuando nos referimos a grandes cantidades de bytes empleamos los múltiplos: kilobyte (kB) = mil bytes; megabyte (MB) = millón de bytes; gigabyte (GB) = mil millones de bytes y terabyte (TB) = un billón de bytes. </li></ul>
  16. 16. Ejemplos de cómo utilizar la numeración binaria <ul><li>El sistema de numeración binario utiliza sólo dos dígitos, el cero (0) y el uno (1). </li></ul><ul><li>En una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición que ocupe. El valor de cada posición es el de una potencia de base 2 , elevada a un exponente igual a la posición del dígito menos uno. Se puede observar que, tal y como ocurría con el sistema decimal, la base de la potencia coincide con la cantidad de dígitos utilizados (2) para representar los números. </li></ul><ul><li>De acuerdo con estas reglas, el número binario 1011 tiene un valor que se calcula así: </li></ul><ul><li>1*2 3 + 0*2 2 + 1*2 1 + 1*2 0 , es decir: </li></ul><ul><li>8 + 0 + 2 + 1 = 11 </li></ul><ul><li>y para expresar que ambas cifras describen la misma cantidad lo escribimos así: </li></ul><ul><li>1011 2 = 11 10 </li></ul>
  17. 17. Conversión entre números decimales y binarios <ul><li>Convertir un número decimal al sistema binario es muy sencillo: basta con realizar divisiones sucesivas por 2 y escribir los restos obtenidos en cada división en orden inverso al que han sido obtenidos. </li></ul><ul><li>Por ejemplo, para convertir al sistema binario el número 77 10 haremos una serie de divisiones que arrojarán los restos siguientes: </li></ul><ul><li>77 : 2 = 38 Resto: 1 </li></ul><ul><li>38 : 2 = 19 Resto: 0 </li></ul><ul><li>19 : 2 = 9 Resto: 1 </li></ul><ul><li>9 : 2 = 4 Resto: 1 </li></ul><ul><li>4 : 2 = 2 Resto: 0 </li></ul><ul><li>2 : 2 = 1 Resto: 0 </li></ul><ul><li>1 : 2 = 0 Resto: 1 </li></ul><ul><li>y, tomando los restos en orden inverso obtenemos la cifra binaria: </li></ul><ul><li>77 10 = 1001101 2 </li></ul>
  18. 18. <ul><li>El tamaño de las cifras binarias </li></ul><ul><li>La cantidad de dígitos necesarios para representar un número en el sistema binario es mayor que en el sistema decimal. En el ejemplo del párrafo anterior, para representar el número 77 , que en el sistema decimal está compuesto tan sólo por dos dígitos, han hecho falta siete dígitos en binario. </li></ul><ul><li>Para representar números grandes harán falta muchos más dígitos. Por ejemplo, para representar números mayores de 255 se necesitarán más de ocho dígitos, porque 2 8 = 256 y podemos afirmar, por tanto, que 255 es el número más grande que puede representarse con ocho dígitos. </li></ul><ul><li>Como regla general, con n dígitos binarios pueden representarse un máximo de 2 n , números. El número más grande que puede escribirse con n dígitos es una unidad menos, es decir, 2 n – 1 . Con cuatro bits, por ejemplo, pueden representarse un total de 16 números, porque 2 4 = 16 y el mayor de dichos números es el 15 , porque 2 4 -1 = 15 . </li></ul>
  19. 19. Conversión de binario a decimal <ul><li>El proceso para convertir un número del sistema binario al decimal es aún más sencillo; basta con desarrollar el número, teniendo en cuenta el valor de cada dígito en su posición, que es el de una potencia de 2, cuyo exponente es 0 en el bit situado más a la derecha, y se incrementa en una unidad según vamos avanzando posiciones hacia la izquierda. </li></ul><ul><li>Por ejemplo, para convertir el número binario 1010011 2 a decimal, lo desarrollamos teniendo en cuenta el valor de cada bit: </li></ul><ul><li>1*2 6 + 0*2 5 + 1*2 4 + 0*2 3 + 0*2 2 + 1*2 1 + 1*2 0 = 83 </li></ul><ul><li>1010011 2 = 83 10 </li></ul>
  20. 20. EJEMPLOS <ul><li>Ejercicio 1: </li></ul><ul><li>Expresa, en código binario, los números decimales siguientes:  191, 25, 67, 99, 135, 276 </li></ul><ul><li>Ejercicio 2: </li></ul><ul><li>Averigua cuántos números pueden representarse con 8, 10, 16 y 32 bits y cuál es el número más grande que puede escribirse en cada caso. </li></ul><ul><li>Ejercicio 3: </li></ul><ul><li>Dados dos números binarios: 01001000 y 01000100 ¿Cuál de ellos es el mayor? ¿Podrías compararlos sin necesidad de convertirlos al sistema decimal? </li></ul><ul><li>Ejercicio 4: Expresa, en el sistema decimal, los siguientes números binarios: 110111, 111000, 010101, 101010, 1111110 </li></ul>

×