Sistemas de numeracin

Antonio Molina Ruiz

Sistemas de numeracin:

INTRODUCCIN
En la informtica se usaron muchos sistemas de numeracin como lo fue el sistema binario, decimal, octal y hexadecimal ya que fueron muy til para la realizacin de varios programas pero la tecnologa ha avanzado tanto que ya estos sistemas estn si se puede decir obsoleto. Para la realizacin de estos programas se tenia que realizar algunas conversiones , de lo cual se les explicara algunos de ellos En cuanto al software libre suele estar disponible gratuitamente en Internet, o a precio del coste de la distribucin a travs de otros medios; sin embargo no es obligatorio que sea as y, aunque conserve su carcter de libre, puede ser vendido comercialmente. Existen diversos tipos de software libre entre ellos estn el colibr y el lynux. 1.- SISTEMA DE NUMERACIN Sistema Binarios: Es el sistema de numeracin que utiliza internamente hardware de las computadoras actuales. Se basa en la representacin de cantidades utilizando los dgitos 1 y 0, por tanto su base es dos (numero de dgitos de sistemas). Cada digito de un numero representado en este sistema se representa en BIT (contraccin de binary digit). Suma Binaria: Es semejante a la suma decimal, con la diferencia de que se manejan solo dos dgitos (0 y 1), y que cuando el resultado excede de los smbolos utilizados se agrega el exceso (acarreo) a la suma parcial siguiente hacia la izquierda. Las tablas de sumar son: Tabla del 0 Tabla del 1 0+0=01+0=1 0 + 1 = 1 1 + 1 =10 (0 con acarreo 1) Ejemplo: Sumar los nmeros binarios 100100 (36) y 10010 (18) 1 0 0 1 0 036 1 0 0 1 0.+ 18 1 1 0 1 1 054 Obsrvese que no hemos tenido ningn acarreo en las sumas parciales. Ejemplo: Sumar 11001 (25) y 10011 (19)

Resta Binaria: Es similar a la decimal, con la diferencia de que se manejan solo dos dgitos y teniendo en cuenta que al realizar las restas parciales entre dos dgitos de idntica posiciones, una del minuendo y otra del sustraendo, si el segundo excede al segundo, se sustraes una unidad Antonio Molina Ruiz

del digito de mas a la izquierda en el minuendo (si existe y vale 1), convirtindose este ultimo en 0 y equivaliendo la unidad extrada a 1*2 en el minuendo de resta parcial que estamos realizando. Si es cero el digito siguiente a la izquierda, se busca en los sucesivos. Las tablas de Resta son: Tabla del 0 Tabla del 1 0-0=01-0=1 0 - 1 = no cabe 1 - 1 = 0 Ejemplo: 111111 -101010 010101 Multiplicacin binaria: Se realiza similar a la multiplicacin decimal salvo que la suma final de los productos se hacen en binarios. Las tableas de Multiplicar son: Tabla del cero (0) Tabla del uno (1) 0*0=01*0=0 0*1=01*1=1 Ejemplo:

Divisin Binaria: Al igual que las operaciones anteriores, se realiza de forma similar a la divisin decimal salvo que las multiplicaciones y restas Internas al proceso de la divisin se hacen en binario. Ejemplo:

Sistema Octal: Es sistema de numeracin cuya base es 8 , es decir, utiliza 8 smbolos para la representacin de cantidades . Estos sistemas es de los llamados posicinales y la posicin de sus cifras se mide con la relacin a la coma decimal que en caso de no aparecer se supone implcitamente a la derecha del numero. Estos smbolos son: 01234567 Antonio Molina Ruiz

Sistema Decimal: Es uno de los sistema denominado posicinales, utilizando un conjunto de smbolos cuyo significado depende fundamentalmente de su posicin relativa al smbolo, denominado coma (,) decimal que en caso de ausencia se supone colocada a la derecha. Utiliza como base el 10, que corresponde al nmero del smbolo que comprende para la representacin de cantidades; estos smbolos son:
0123456789

Sistema Hexadecimal: Es un sistema posicional de numeracin en el que su base es 16, por tanto, utilizara 16 smbolos para la representacin de cantidades. Estos smbolos son: 0123456789ABCDEF SIMBOLOS VALOR ABSOLUTO A 10 B 11 C 12 D 13 E 14 F 15

Complemento a 1.

El complemento a uno de un nmero binario es una operacin matemtica muy importante en el campo de la computacin, ya que nos permite la representacin binaria de nmeros negativos. Se obtiene al cambiar cada uno de los dgitos del nmero binario N por su complementario, esto es, cambiar los unos por ceros y los ceros por unos. Por ejemplo: Nmero binario = Complemento a uno = Podemos referirnos al complemento a uno como la funcin complemento a uno , que tambin se puede definir como el complemento a dos menos una unidad, es decir . Es trivial a partir de la definicin anterior, que . que, expresado

el complemento a dos se puede definir como Por ejemplo, vamos a calcular el complemento a 1 del nmero en binario ; ; tiene 6 dgitos:

Antonio Molina Ruiz

su complemento a dos es: complemento a uno es una unidad menor: 010011 -000001 ------010010 y, su

Existe una desventaja a la hora de utilizar el complemento a uno para representar nmeros negativos que hace ms adecuado el complemento a dos, y es que existen dos posibles representaciones para el nmero cero.

Complemento a uno 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000

Decimal 7 6 5 4 3 2 1 0 0 1 -2 3 4 5 6 7

Antonio Molina Ruiz

Complemento a 2.

El complemento a dos de un nmero N que, expresado en el sistema binario est compuesto por n dgitos, se define como: . El total de nmeros positivos ser mximo de bits. y el de negativos , siendo n el nmero

Complemento a dos 0111 0110 0101 0100 0011 0010 0001 0000 1111 1110 1101 1100 1011 1010 1001 1000

Decimal 7 6 5 4 3 2 1 0 1 2 3 4 5 6 7 8

Antonio Molina Ruiz

Calculo complemento a 2: El clculo del complemento a dos es muy sencillo y muy fcil de realizar mediante puertas lgicas, donde reside su utilidad. Para comenzar los nmeros positivos se quedarn igual en su representacin binaria. Los nmeros negativos deberemos invertir el valor de cada una de sus cifras, es decir realizar el complemento a uno, y sumarle 1 al nmero obtenido. Podemos observar esto en la tabla de ejemplo. Cabe recordar que debido a la utilizacin de un bit para representar el signo, el rango de valores ser diferente al de una representacin binaria habitual; el rango de valores decimales para n bits ser:

Conversin rpida
Una forma de hallar el opuesto de un nmero binario positivo en complemento a dos es comenzar por la derecha (el dgito menos significativo), copiando el nmero original (de derecha a izquierda) hasta encontrar el primer 1, despus de haber copiado el 1, se niegan (complementan) los dgitos restantes (es decir, copia un 0 si aparece un 1, o un 1 si aparece un 0). Este mtodo es mucho ms rpido para las personas, pues no utiliza el complemento a uno en su conversin. Otra forma es negar todos los dgitos (se halla el complemento a 1) y despus sumar un 1 al resultado, viene a ser lo mismo que lo anteriormente explicado. 100001 ---> 011110 --> 011111 Es equivalente negar todos los dgitos haciendo XOR contra un nmero con la misma cantidad de dgitos binarios pero lleno de 1s y sumar 1 al resultado. En la prctica podra explicarse como: 100001 XOR 111111 = 011110 Agregando 1 = 011111 Para implementarlo en una rutina escrita en el lenguaje de programacin C, asumiendo que 'x' es la cantidad a la que se le calcular el complemento a 2, 'n' el nmero mximo de bits de las cantidades representadas y 'y' es la variable en donde se almacenar el resultado. El clculo podra escribirse como: y=((x^^(2^n-1)++))&&(2^n-1);

Coma flotante:
Antonio Molina Ruiz

La representacin de coma flotante, es una forma de notacin cientfica usada en los CPU, GPU, FPU, etc, con la cual se pueden representar nmeros reales extremadamente grandes y pequeos de una manera muy eficiente y compacta, y con la que se pueden realizar operaciones aritmticas. El estndar para la representacin en coma flotante es el IEEE 754.

Representacin La notacin cientfica es usada para representar nmeros reales. Siendo r el nmero real a representar, la representacin en notacin cientfica est compuesta de tres partes:

c. El coeficiente, conformado por un nmero real con un solo dgito entero seguido de una coma (o punto) y de varios dgitos fraccionarios. b. La base, que en nuestro sistema decimal es 10, y en el sistema binario de los computadores es 2. e. El exponente entero, el cual eleva la base a una potencia Coeficiente Un signo en el coeficiente indica si el nmero real es positivo o negativo. El coeficiente tiene una cantidad determinada de dgitos significativos, los cuales indican la precisin del nmero representado, cuantos ms dgitos tenga el coeficiente, ms precisa es la representacin. Por ejemplo, lo podemos representar en notacin cientfica, con 3 cifras significativas, 3,14 x 100, o con 12 cifras significativas, 3,14159265359 x 100, teniendo en la segunda representacin mucho ms precisin que la primera. Base y exponente El coeficiente es multiplicado por la base elevada a un exponente entero. En nuestro sistema decimal la base es 10. Al multiplicar el coeficiente por la base elevada a una potencia entera, lo que estamos haciendo es desplazando la coma del coeficiente tantas posiciones (tantos dgitos) como indique el exponente. La coma se desplaza hacia la derecha si el exponente es el positivo, o hacia la izquierda si es negativo). Ejemplo de cmo cambia un nmero al variar el exponente de la base:

2,71828 x 10-2 representa al nmero real 0,0271828 2,71828 x 10-1 representa al nmero real 0,271828 2,71828 x 10 0 representa al nmero real 2,71828 (el exponente cero indica que la coma no se desplaza) 2,71828 x 10 1 representa al nmero real 27,1828 2,71828 x 10 2 representa al nmero real 271,828

Antonio Molina Ruiz

Ejemplo:

Nmero real

Notacin cientfica

123 000 000 000 000 000 000,0

1,23 x 10

20

123 000 000,0

1,23 x 10

1230,0

1,23 x 10

123,0

1,23 x 10

12,3

1,23 x 10

1,23

1,23 x 10

0,123

1,23 x 10

-1

0,012 3

1,23 x 10

-2

0,001 23

1,23 x 10

-3

0,000 000 012 3

1,23 x 10

-8

0,000 000 000 000 000 000 012 3 1,23 x 10

-20

Ascii;
Antonio Molina Ruiz

ASCII (acrnimo ingls de American Standard Code for Information Interchange Cdigo Estndar Estadounidense para el Intercambio de Informacin), pronunciado generalmente [ski] o [sci] , es un cdigo de caracteres basado en el alfabeto latino, tal como se usa en ingls moderno y en otras lenguas occidentales. Fue creado en 1963 por el Comit Estadounidense de Estndares (ASA, conocido desde 1969 como el Instituto Estadounidense de Estndares Nacionales, o ANSI) como una refundicin o evolucin de los conjuntos de cdigos utilizados entonces en telegrafa. Ms tarde, en 1967, se incluyeron las minsculas, y se redefinieron algunos cdigos de control para formar el cdigo conocido como US-ASCII. El cdigo ASCII utiliza 7 bits para representar los caracteres, aunque inicialmente empleaba un bit adicional (bit de paridad) que se usaba para detectar errores en la transmisin. A menudo se llama incorrectamente ASCII a otros cdigos de caracteres de 8 bits, como el estndar ISO8859-1 que es una extensin que utiliza 8 bits para proporcionar caracteres adicionales usados en idiomas distintos al ingls, como el espaol. ASCII fue publicado como estndar por primera vez en 1967 y fue actualizado por ltima vez en 1986. En la actualidad define cdigos para 32 caracteres no imprimibles, de los cuales la mayora son caracteres de control obsoletos que tienen efecto sobre cmo se procesa el texto, ms otros 95 caracteres imprimibles que les siguen en la numeracin (empezando por el carcter espacio). Casi todos los sistemas informticos actuales utilizan el cdigo ASCII o una extensin compatible para representar textos y para el control de dispositivos que manejan texto como el teclado. No deben confundirse los cdigos ALT+nmero de teclado con los cdigos ASCII

Historia:

El cdigo ASCII se desarroll en el mbito de la telegrafa y se us por primera vez comercialmente como un cdigo de teleimpresin impulsado por los servicios de datos de Bell. Bell haba planeado usar un cdigo de seis bits, derivado deFieldata, que aada puntuacin y letras minsculas al ms antiguo cdigo de teleimpresin Baudot, pero se les convenci para que se unieran al subcomit de la Agencia de Estndares Estadounidense (ASA), que haban empezado a desarrollar el cdigo ASCII. Baudot ayud en la automatizacin del envo y recepcin de mensajes telegrficos, y tom muchas caractersticas del cdigo Morse; sin embargo, a diferencia del cdigo Morse, Baudot us cdigos de longitud constante. Comparado con los primeros cdigos telegrficos, el cdigo propuesto por Bell y ASA result en una reorganizacin ms conveniente para ordenar listas (especialmente porque estaba ordenado alfabticamente) y aadi caractersticas como la 'secuencia de escape'. La Agencia de Estndares Estadounidense (ASA), que se convertira ms tarde en el Instituto Nacional Estadounidense de Estndares (ANSI), public por primera vez el cdigo ASCII en 1963. El ASCII publicado en 1963 tena una flecha apuntando hacia arriba () en lugar del circunflejo (^) y una flecha apuntando hacia la izquierda en lugar del guion bajo (_). La versin de 1967 aadi las letras minsculas, cambi los nombres de algunos cdigos de control y Antonio Molina Ruiz

cambi de lugar los dos cdigos de control ACK y ESC de la zona de letras minsculas a la zona de cdigos de control. ASCII fue actualizado en consecuencia y publicado como ANSI X3.4-1968, ANSI X3.4-1977, y finalmente ANSI X3.4-1986.

Caracteres de contro ASCII

Binario

Decim al

He x

Abreviatur a

Rep r

AT

Nombre/Significa do

0000 000 0

00

NUL

^@

Carcter Nulo

0000 000 1

01

SOH

^A

Inicio de Encabezado

0000 001 0

02

STX

^B

Inicio de Texto

0000 001 1

03

ETX

^C

Fin de Texto

0000 010 0

04

EOT

^D

Fin de Transmisin

0000 010 1

05

ENQ

^E

Consulta

0000 011 0

06

ACK

^F

Acuse de recibo

0000 011 1

07

BEL

^G

Timbre

0000 100 0

08

BS

^H

Retroceso

Antonio Molina Ruiz

0000 100 1

09

HT

^I

Tabulacin horizontal

0000 101 0

10

0A

LF

^J

Salto de lnea

0000 101 1

11

0B

VT

^K

Tabulacin Vertical

0000 110 0

12

0C

FF

^L

De avance

0000 110 1

13

0D

CR

^M

Retorno de carro

0000 111 0

14

0E

SO

^N

Maysculas fuera

0000 111 1

15

0F

SI

^O

En maysculas

0001 000 0

16

10

DLE

^P

Enlace de datos / Escape

0001 000 1

17

11

DC1

^Q

Dispositivo de control 1 oft. XON

0001 001 0

18

12

DC2

^R

Dispositivo de control 2

0001 001 1

19

13

DC3

^S

Dispositivo de control 3 oft. XOFF

0001 010 0

20

14

DC4

^T

Dispositivo de control 4

0001 010 1

21

15

NAK

^U

Confirmacin negativa

Antonio Molina Ruiz

0001 011 0

22

16

SYN

^V

Sncrono en espera

0001 011 1

23

17

ETB

^W

Fin de Transmisin del Bloque

0001 100 0

24

18

CAN

^X

Cancelar

0001 100 1

25

19

EM

^Y

Finalizacin del Medio

0001 101 0

26

1A

SUB

^Z

Substituto

0001 101 1

27

1B

ESC

^[ or ESC

Escape

0001 110 0

28

1C

FS

^\

Separador de fichero

0001 110 1

29

1D

GS

^]

Separador de grupo

0001 111 0

30

1E

RS

^^

Separador de registro

0001 111 1

31

1F

US

^_

Separador de unidad

0111 111 1

127

7F

DEL

^?, Delete o Backspa ce

Eliminar

Antonio Molina Ruiz