UNIDAD 1: FUNDAMENTOS

SISTEMAS NUMERICOS

SISTEMA NUMERICO BINARIO

En esta base slo contamos con 2 dgitos: 0 y 1. Al igual que la base decimal tiene su razn de ser, la base 2 o binaria tampoco ha surgido debido a un mero convencionalismo, sino que se basa en algo concreto: Electricidad. Toda la informacin que se manipula dentro de un ordenador se hace de acuerdo a seales elctricas. Es lo nico que entiende el ordenador. Mediante una seal elctrica alta, se representa el valor 1; mediante una seal elctrica baja se representa el 0. (1) : Tensin elctrica alta. . (0) : Tensin elctrica baja. Todo el trabajo del procesador, buses, etc... se realiza de acuerdo a este sistema binario. Cuando se recibe una seal elctrica alta, se interpreta como que ha llegado un dato de valor (1). Cuando la seal es baja, el dato es un (0). Todo el flujo de datos en el interior del ordenador, y del ordenador con los perifricos, se realiza mediante estas informaciones elctricas. El factor de escala en esta base, son las potencias de 2 que afectan a un dgito dado dependiendo de su posicin en la cadena numrica. El nmero 10100101 se puede traducir a base 10 como: 10100101 = (1*2^7)+(0*2^6)+(1*2^5)+(0*2^4)+(0*2^3)+(1*2^2)+(0*2^1)+(1*2^0). O lo que es lo mismo: 10100101 (base 2) = 128+0+32+0+0+4+0+1 (base 10) = 165 (base 10)

SISTEMA NUMERICO HEXADECIMAL

La base hexadecimal surgi para compactar la informacin binaria. Se utiliza un dgito hexadecimal para representar una cadena de 4 dgitos binarios. Un dgito hexadecimal tiene que poder tomar 16 valores diferentes. 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E y F.
El factor de escala en esta base, son las potencias de 16 que afectan a un dgito dado dependiendo de su posicin en la cadena numrica.

Para obtener la traduccin de ese nmero en base 16 a su valor en base 10, utilizamos las potencias de 16 mencionadas. Por ejemplo el nmero AF34 se puede traducir a base 10 como: AF34 (base 16) = (10*16^3)+(15*16^2)+(3*16^1)+(4*16^0) (base 10). O lo que es lo mismo: AF34 = (10*4096)+(15*256)+(3*16)+4 = 40960+3840+48+4 = 44852
4 dgitos binarios se pueden compactar en un slo dgito hexadecimal, Por ejemplo: el nmero 1010000101010101.. El proceso para llevar a cabo este cambio es sencillo: De derecha a izquierda de la cadena numrica, se van tomando cadenas de 4 dgitos binarios, y se transforman a su correspondiente dgito hexadecimal. Tomemos los primeros 4 dgitos binarios: 0101. 0101 (base 2) = (0*8) + (1*4) + (0*2) + (1*1) = 5 (base 16). Siguiendo el proceso con el resto de la cadena, tenemos que el nmero resultante en base 16 es A155, que es mucho ms fcil de recordar y almacenar (en cuanto a cdigo fuente se refiere) que el correspondiente en base 2.

CONVERSION
Por ello vamos a usar bastante estos sistemas, y de hecho el hexadecimal se va a utilizar habitualmente al hacer referencia a posiciones de memoria o valores; por ejemplo un registro de 32 bits se puede representar con un dgito hexadecimal de 8 cifras. La clave reside en que sabemos que ningn nmero de 8 cifras hexadecimales ocupa ms de 32 bits, lo cual hace muy compacto este mtodo de representacin. A continuacin, algn otro ejemplo de traduccin: 0ABCDh -> 1010101111001101b Usaremos a menudo una h o una b al final del nmero para destacar que son nmeros hexadecimales o binarios; 1101111010101101b -> 0001001100110111b ->

ORGANIZACIN DE DATOS
En trminos matemticos un valor puede tomar un nmero arbitrario de bits, pero las computadoras por el contrario, generalmente trabajan con un nmero especfico de bits, desde bits sencillos pasando por grupos de cuatro bits (llamados nibbles), grupos de ocho bits (bytes), grupos de 16 bits (words, palabras) y an ms.

Bits
La ms pequea cantidad de informacin en una computadora binaria es el bit, ste solamente es capaz de representar dos valores diferentes.

Nibbles
Un nibble es una coleccin de cuatro bits.

Bytes
El byte es la estructura de datos ms importante utilizada por los procesadores 80x86. Un byte est compuesto de ocho bits y es el elemento de dato ms pequeo direccionable por un procesador 80x86, sto significa que la cantidad de datos ms pequea a la que se puede tener acceso en un programa es un valor de ocho bits. Observe que un byte est compuesto de dos nibbles.

Words (palabras)
Una palabra es un grupo de 16 bits enumerados de cero hasta quince, contiene dos bytes, el de bajo orden que est compuesto por los bits 0 al 7, y el de alto orden en los bits 8 al 15. Naturalmente, una palabra puede descomponerse en cuatro nibbles.

SUMAS BINARIAS
SUMA
+ 0 1 0 0 1 1 1 10
010 + 101 = 1+1+1+1 = 001101 + 100101 = 1011011 + 1011010 = 110111011 + 100111011 = 10111 + 11011 + 10111 ACARREA 1

RESTAS BINARIAS
RESTA
0 1 0 0 1+1 1 1 0
101 - 010 = 100101 - 001101 = 1111010 - 1011011 = 110101011 - 101101111 = 10000001 + 1111111

ACARREA 1

SIGNO / MAGNITUD
Con los nmeros binarios tenemos un problema: no sabemos representar nmeros negativos. As pues, se han ideado una serie de sistemas que pretenden solucionar este problema, el ms sencillo de los cuales es el signo/magnitud. En este sistema, la primera cifra del nmero har de signo -. Entonces, un byte nos dar el signo negativo o positivo, haciendo el bit ms significativo (el que est ms a la izquierda), y tendremos un rango que ir de -127 a 127 (sin signo ira de 0 a 255), teniendo dos representaciones para el 0 (00000000 y 100000000). Tomaremos entonces, como signo - el 1. As, ser tan sencillo como en los siguientes ejemplos: 01101010b -> 10000010b -> 00000010b -> 10000111b -> 100000000b, 0000000b -> El problema de esta representacin, reside en que no se pueden realizar restas con facilidad.

COMPLEMENTO A 1
Un sistema mejorado para la representacin de nmeros negativos es el complemento a 1. En ella lo que se hace bsicamente es, para representar el negativo de un nmero, el -X, invertir absolutamente todos los bits que lo forman (excepto el primero, que como en Signo/Magnitud ser 1 para el negativo y 0 para el positivo). Ejemplos de esta representacin:

01101010b -> 11111110b ->

11111000b ->

COMPLEMENTO A 2
El algoritmo de representacin binaria de complemento a 2, consiste en una mejora del complemento a 1. Se representar el negativo de un nmero, ese -X, invirtiendo todos los bits que lo forman excepto el primero que marca signo, y en caso de hacerlo de positivo a negativo, sumndole 1 (restando 1 en otro caso). El porqu de esta representacin es sencillo y tiene que ver con los motivos que nos llevan a rechazar los dos anteriores como menos vlidos; este es el nico sistema en el que si se suman un nmero y su opuesto se obtiene 0, lo cual le da gran consistencia aritmtica. En el caso de complemento a 1, si sumsemos 11111110b (-1) y 00000001b (1), el resultado es 11111111b y no 00000000b (podramos considerar todo 1s como otra forma del 0, pero tener dos representaciones del 0 sigue siendo aritmticamente un problema). Sin embargo, en complemento a 2, si sumamos 11111111b (-1) y 00000001b (1), el resultado es 00000000b, lo que buscbamos. Algunos ejemplos de representacin:

11111101b -> 11111110b -> 00000011b -> 01111111b ->

EJERCICIO
Efectese la conversin de los siguientes nmeros en base en base 10 al sistema binario y hexadecimal: 5490 263 1020 32768 Haga las siguientes operaciones en binario 236+87 156+121 200-100 62-14 Represente las siguientes cantidades en complemento a 1 -3085 -7967 7965 512 -32767 Reptase en complemento a 2 Con complemento a 2 haga las siguientes restas 62484 62574 7958 511 22 12 3257 - 1024