Aritmtica en los sistemas binarios, octal y Hexadecimal

AritmticaBinaria:La Unidad Aritmtico Lgica, en la CPU del procesador,

es capaz de realizar operaciones aritmticas, con datos numricos expresados en el sistema binario. Naturalmente, esas operaciones incluyen la adicin, la sustraccin, el producto y la divisin. Las operaciones se hacen del mismo modo que en el sistema decimal, pero debido a la sencillez del sistema de numeracin, pueden hacerse algunas simplificaciones que facilitan mucho la realizacin de las operaciones.

Suma en Binario:Para aprender a sumar, con cinco o seis aos de edad,

tuviste que memorizar las 100 combinaciones posibles que pueden darse al sumar dos dgitos decimales. La tabla de sumar, en binario, es mucho ms sencilla que en decimal. + 0 1 0 0 1 1 1 0+1

Las sumas 0 + 0, 0 + 1 y 1 + 0 son evidentes: 0+0=0 0+1=1 1+0=1 Pero la suma de 1+1, que sabemos que es 2 en el sistema decimal, debe escribirse en binario con dos cifras (10) y, por tanto 1+1 es 0 y se arrastra una unidad, que se suma a la posicin siguiente a la izquierda: 010 + 101 = 111 210 + 510 = 710 001101 + 100101 = 110010 1310 + 3710 = 5010 1011011 + 1011010 = 10110101 9110 + 9010 = 18110 110111011 + 100111011 = 1011110110 443 10 + 31510 = 75810

Sustraccin en Binario:

La tcnica de la resta en binario es, nuevamente, igual que la misma operacin en el sistema decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. 0 1 0 0 1+1 1 1 0

Las restas 0 - 0, 1 - 0 y 1 - 1 son evidentes: 00=0 10=1 11=0 La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 10 - 1, es decir, 210 110 = 1. Esa unidad prestada debe devolverse, sumndola, a la posicin siguiente. 10001 01010 = 00111 1710 1010 = 710 11011001 10101011 = 00101110 21710 17110 = 4610 111101001 101101101 = 001111100 48910 36510 = 12410

Multiplicacin binaria:

La multiplicacin en binario es ms fcil que en cualquier otro sistema de numeracin. Como los factores de la multiplicacin slo pueden ser CEROS o UNOS, el producto slo puede ser CERO o UNO. En otras palabras, las tablas de multiplicar del cero y del uno son muy fciles de aprender: x 0 1 0 0 0 1 0 1

En un ordenador, sin embargo, la operacin de multiplicar se realiza mediante sumas repetidas. Eso crea algunos problemas en la programacin porque cada suma de dos UNOS origina un arrastre, que se resuelven contando el nmero de UNOS y de arrastres en cada columna. Si el nmero de UNOS es par,

la suma es un CERO y si es impar, un UNO. Luego, para determinar los arrastres a la posicin superior, se cuentan las parejas de UNOS. Veamos, por ejemplo, una multiplicacin:

Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sistema decimal: 3349 * 13 = 43537

Divisin binaria: Igual que en el producto, la divisin es muy fcil de

realizar, porque no son posibles en el cociente otras cifras que UNOS y CEROS. Consideremos el siguiente ejemplo, 42: 6 = 7, en binario:

Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nmero de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la divisin tomando un dgito ms (1001 entre 100).

Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el dividendo, es decir, la primera cifra del cociente es un UNO. En ese caso, el

resultado de multiplicar el divisor por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra siguiente.

El procedimiento de divisin contina del mismo modo que en el sistema decimal.

Aritmtica Octal:La

aritmtica de este sistema es similar a la del sistema decimaly binario. Se trata de un sistema de numeracin de base 8 que utiliza 8 smbolos para la representacin de cantidades. Los smbolos utilizados son los siguientes (0 1 2 3 4 5 6 7).

Suma en Octal: Se empieza a sumar de la columna derecha a la izquierda.1

5 3+ 1 4 3 Sumar el los dgitos que se encuentran en la primer columna y secolocael resultado debajo de la columna. En caso de que la suma exceda la base del sistema, se restan 8, y se coloca una carreo en la siguiente columna, el valor del acarreo depende de las veces que haya superado la base del sistema y el valor que se obtiene de la resta se coloca debajo de la columna. 1 5 3+1 4 3 316 5+4=9 9-8=1

Resta Octal:La

resta en octal se realiza de la misma forma que la resta decimal, teniendo en cuentaque cuando el minuendo es mayor que el sustraendo se debe pedir un prstamo.

Ejemplo de resta en octal 5 0 3 6 1 4 6 - 3 5 7 7 2 3 4 7

Multiplicacin Octal:Para realizar las multiplicaciones en el sistema octal

se deben considerar las tablasde multiplicar en octal.

Ejemplo de multiplicacin en sistema octal 2 0 +4 2 4 2 1*2 0 0 0

Division Octal:Para la divisin solo se tiene que usar la tabla de los valores
para la multiplicacin tal y como lo haces normalmente para la divisin decimal por ejemplo: 601/4 El primer valor es 1 ya que 4*1 =4 para 6 faltan 2, entonces el resto nos queda 201 201/4 El segundo valor seria 4 porque 4*4=20 para 20 queda 0 y el resto seria 1 1/4 Esta divisin no se puede realizar porque no existen nmeros decimales en el sistema octal por lo que el ultimo valor seria 0por lo tanto el resultado de 601 /4 es 140

Aritmtica Hexadecimal:En

el sistema hexadecimal, al igual que en el sistema decimal, binario y octal, se pueden hacer diversas operaciones matemticas. Entre ellas se encuentra la resta entre dos nmeros en sistema hexadecimal, la que se puede hacer con el mtodo de complemento a 15 o tambin utilizando el complemento a 16. Adems de stas, deberemos manejar adecuadamente la suma en sistema hexadecimal.

Suma hexadecimal:Se debe considerar para efectuar la suma la siguiente

tabla.

Ejemplo de suma 1 C A B 2 +A 1 0 F 1 6 B C 1

Resta Hexadecimal:
1 6 B C 1 A 1 0 F 0 C A B 2

0 16

B 11

Multiplicacin en Hexadecimal:

Para la realizacin de multiplicacin en hexadecimal es necesario considerar las tablas de multiplicar en le sistema hexadecimal.

1 3 3 2 1 3 A C 2*15 A 6 2 5 CA +2 1 3 AC 2 3 0 9 D 1 E A

Representacin de los Nmeros Enteros

Un nmero entero es un nmero completo que puede ser negativo. Por lo tanto, el nmero se debe codificar de manera que se pueda distinguir si es positivo o negativo y de forma que siga las reglas de adicin. El truco consiste en utilizar un mtodo denominado complemento doble.

Un nmero entero o cero: Se

representar en base binaria (base 2) como un nmero natural, con la excepcin de que el bit de mayor peso (aquel que se encuentra ms a la izquierda) representa el signo ms o menos. Por lo tanto, para un nmero entero o cero, este bit se debe establecer en 0 (lo que corresponde al signo ms, as como 1 es el signo menos). De este modo, si un nmero natural se codifica utilizando 4 bits, el mayor nmero posible ser 0111.

Un nmero entero negativo: Se codifica utilizando complementos

dobles. El principio de los complementos dobles: Se elige un nmero negativo. Se toma su valor absoluto (su equivalente positivo). Se representa en base binaria utilizando n-1 bits. Cada bit se cambia con su complemento (es decir, los ceros se reemplazan con unos y viceversa). Se suma 1.

Representacin de los Nmeros Binarios

La informtica, que en sus comienzos estaba nutrida por profesionales de otras disciplinas tcnicas y cientficas, adopt una variacin de la notacin cientfica para representacin interna (binaria) de las cantidades fraccionarias. Por esta razn, es costumbre que los nmeros fraccionarios sean denominados de coma o punto flotante [1] ("floating-point") y a las operaciones aritmticas realizadas con ellos, operaciones de punto flotante FLOP ("FLoating -pointOPeration"). Para los nmeros de "punto flotante", se ha asignado un bit para el signo; un cierto nmero de bits para representar el exponente y el resto para representar la parte ms significativa del nmero (la mantisa), aunque en este caso, la caracterstica no se refiere a una potencia de diez sino de dos. Es decir: un valor V puede ser representado por su mantisa m y su caracterstica cmediante: V = m. 2c. As pues, la representacin binaria de los nmeros fraccionarios utiliza tres componentes:

Signo S:Es unnmero binario de un bit representando el signo (0 == positivo, 1

== negativo). Generalmente es el bit ms significativo (de la izquierda).

Exponente c: Es

un nmero binario representando la potencia de 2 por la que hay que multiplicar la mantisa. Cuanto mayor pueda ser este exponente, mayor ser el valor absoluto del mayor nmero que puede ser representado.

Mantisa m: Es un nmero que representa las cifras significativas del nmero.

Por supuesto, cuanto mayor sea la precisin deseada (ms cifras significativas conocidas), mayor debe ser el espacio destinado a contener esta parte.

Mtodos de Modulo y Signo Binario o modulo y signo: Este mtodo de representacin asigna el bit
situado ms a la izquierda para la representacin del signo, utilizando el bit 0 para el signo positivo y el bit 1 para el signo negativo. El resto de los bits contiene el modulo o valor del nmero representado en binario puro. Ejemplo: BS (Bit de signo) 0 1 0 1 1 1 0 1

N=3 Binario o mdulo y signo. N bits. 111 -3 110 -2 101 -1 000 0 001 1 010 2 011 3

Complemento a 1:

En este mtodo de representacin tambin se reserva el bit situado ms a la izquierda para representar el signo. Los nmeros positivos se representarn igual que en el mtodo anterior y los nmeros negativos se obtienen calculando el complemento a 1 de los nmeros positivos. Ejemplo: 1011 (11) 0100

Resta sumando
1100 (12) 1000 (8) 0100 (4) 1 0100 (4) 1100 0111 10011

N=3

110 000 001 010 011 -1 0 1 2 3

Complemento a 2:Tambin se utiliza el bit situado ms a la izquierda para

la representacin del signo. Los nmeros positivos se representan en binario puro y los nmeros negativos calculando el complemento a 2 de los positivos. 1101 (13) 0010 0011 (-13) 10000 +1 0011

En la operacin de comprobacin se desprecia si hay un ltimo acarreo. N=3 110 -2 111 -1 000 0 001 1 010 2 011 3

Exceso a 2n-1:En este mtodo no se emple ningn bit para el signo y el

valor se corresponde con el nmero ms el exceso. N=8 Exceso = 2n-1 = 28-1 = 128 Ejemplo: 27 + 128 = 155 10011011 (2) - 27 + 128 = 101 01100101 (2) El nmero a codificar es 27 en el ejemplo.

Representacin en coma o punto fijo:

Los nmeros binarios, enteros y fraccionarios, son almacenados en lasmquinas digitales en unos elementos denominados "registros". Estos registros tienen una capacidad finita de almacenamiento. Un registro de n bits, almacena un total de n bits, como parece evidente. Para almacenar nmeros reales, una porcin del registro se debe destinar a la parte entera, y el resto, a la fraccionaria.

Ejemplo: Ejemplo de almacenamiento del nmero 5.510 que en binario es

101.12 En resumen, el nmero de bits de la parte fraccionaria siempre es fijo lo que limita las magnitudes fraccionarias y enteras representadas. Para el caso que nos ocupa, tres bits para la parte fraccionaria, slo unas pocas fracciones pueden ser almacenadas con exactitud.

Binario puro: El nmero entero completo se pasa a binario teniendo en

cuenta la palabra del ordenador. Ejemplo: 0 0 1 0 1 1 0 1

1 Byte

Decimal desempaquetado:Cada

digito ocupa un octeto (1 byte) teniendo un cuarteto de zona (el cuarteto a la izquierda que para todos los dgitos menos para el ltimo contiene 1111) y un cuarteto de contenido donde se haya el digito decimal codificado en binario (el cuarteto de la derecha). El ltimo digito del

nmero contiene el signo del nmero en el cuarteto de zona (1100 para el signo ms y 1101 para el signo menos).

1111

0010

1111

0000

1111

0001

1100

0101

Zona Contenido Zona Contenido Zona Contenido Signo Contenido 2 0 1 5

Decimal empaquetado:En este mtodo de representacin cada digito

ocupa un cuarteto y al ltimo digito se le aade un cuarteto con el signo.

0000 Relleno

0010 0000 0001 1100 0101 2 0 1 + 5

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 interna de Datos: Toda la informacin que maneja

el ordenador se representa mediante dos smbolos bsicos, el ordenador es capaz de construir, almacenar y representar distintos tipos de informacin, mediante la codificacin de la informacin, entre los que se distinguen 5 tipos de representaciones claramente:

Representacin de textos:

Usualmente la informacin se da al ordenador en la forma usual escrita que utilizan los seres humanos; es decir, con ayuda de un alfabeto o conjunto de smbolos, que denominaremos caracteres.

Representacin de valores numricos:

Los datos numricos se suelen introducir como cualquier otro conjunto de caracteres.

Representacin de instrucciones: Las instrucciones de un programa

en lenguaje de alto nivel o en lenguaje ensamblador se dan en forma de texto y el traductor correspondiente, ya sea un compilador o intrprete, se encarga de transformarlas en instrucciones mquina. Son las que entiende el ordenador.

Representacin de sonidos:

Los ordenadores actuales, adems de procesar textos y datos numricos, tambin operan con otro tipo de elementos, como sonidos, digitalizados y representados en binario en el interior del ordenador, mediante distintas codificaciones del sonido.

Representacin de imgenes:Al igual que los sonidos, las imgenes

tanto estticas como dinmicas poseen su representacin y codificacin binaria digital en el interior de tos ordenadores. Siendo la codificacin de las imgenes una de las tcnicas que ms estn evolucionando en los ltimos tiempos debido al auge de los sistemas multimedia. La codificacin va a facilitar y optimizar las tareas de almacenamiento, representacin, procesamiento y comunicacin de la informacin. Algunos de los condicionantes que encontraremos a la hora de codificar la informacin son los siguientes: La memoria del ordenador es finita, por lo que las representaciones han de ser forzosamente acotadas.

- Las unidades funcionales del computador suelen estar diseadas para trabajar con una cadena de bits de cierto tamao. - Los elementos de comunicacin entre unidades funcionales (buses) tienen cierto ancho de, esto es, permiten transmitir simultneamente un cierto nmero de bits.

Cdigo De 7 Bits ASCII

Decimal 000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 Octal 000 001 002 003 004 005 006 007 010 011 012 013 014 015 016 017 020 021 022 023 024 025 026 027 030 031 032 Hex 000 001 002 003 004 005 006 007 008 009 00A 00B 00C 00D 00E 00F 010 011 012 013 014 015 016 017 018 019 01A Binary 0000 0000 0000 0001 0000 0010 0000 0011 0000 0100 0000 0101 0000 0110 0000 0111 0000 1000 0000 1001 0000 1010 0000 1011 0000 1100 0000 1101 0000 1110 0000 1111 0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101 0001 0110 0001 0111 0001 1000 0001 1001 0001 1010 Value NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB Description "null" character start of header start of text end of text end of transmission enquiry acknowledgment bell backspace horizontal tab line feed vertical tab formfeed carriagereturn shiftout shift in data link escape device control 1 (XON) device control 2 device control 3 (XOFF) device control 4 negativeacknowledgement synchronous idle end of transmission block cancel end of medium substitute

027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055

033 034 035 036 037 040 041 042 043 044 045 046 047 050 051 052 053 054 055 056 057 060 061 062 063 064 065 066 067

01B 01C 01D 01E 01F 020 021 022 023 024 025 026 027 028 029 02A 02B 02C 02D 02E 02F 030 031 032 033 034 035 036 037

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

ESC FS GS RS US SP ! " # $ % & ' ( ) * + , . / 0 1 2 3 4 5 6 7

escape file separator groupseparator request to send/record separator unitseparator space exclamationmark doublequote numbersign dollarsign percent ampersand single quote left/openingparenthesis right/closingparenthesis asterisk plus comma minusordash dot forward slash

056 057 058 059 060 061 062 063 064 065 066 067 068 069 070 071 072 073 074 075 076 077 078 079 080 081 082 083 084

070 071 072 073 074 075 076 077 100 101 102 103 104 105 106 107 110 111 112 113 114 115 116 117 120 121 122 123 124

038 039 03A 03B 03C 03D 03E 03F 040 041 042 043 044 045 046 047 048 049 04A 04B 04C 04D 04E 04F 050 051 052 053 054

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

8 9 : ; < = > ? @ A B C D E F G H I J K L M N O P Q R S T colon semi-colon lessthan equalsign greaterthan questionmark "at" symbol

085 086 087 088 089 090 091 092 093 094 095 096 097 098 099 100 101 102 103 104 105 106 107 108 109 110 111 112 113

125 126 127 130 131 132 133 134 135 136 137 140 141 142 143 144 145 146 147 150 151 152 153 154 155 156 157 160 161

055 056 057 058 059 05A 05B 05C 05D 05E 05F 060 061 062 063 064 065 066 067 068 069 06A 06B 06C 06D 06E 06F 070 071

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

U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q left/openingbracket back slash right/closingbracket caret/circumflex underscore

114 115 116 117 118 119 120 121 122 123 124 125 126 127

162 163 164 165 166 167 170 171 172 173 174 175 176 177

072 073 074 075 076 077 078 079 07A 07B 07C 07D 07E 07F

0111 0010 0111 0011 0111 0100 0111 0101 0111 0110 0111 0111 0111 1000 0111 1001 0111 1010 0111 1011 0111 1100 0111 1101 0111 1110 0111 1111

r s t u v w x y z { | } ~ DEL left/openingbrace vertical bar right/closingbrace tilde delete

Cdigo de 8 Bits EBCDIC

EBCDIC (Extended BinaryCoded Decimal InterchangeCode) es un cdigo estndar de 8 bits usado por computadoras mainframe IBM. IBM adapt el EBCDIC del cdigo de tarjetas perforadas en los aos 1960 y lo promulg como una tctica customer-control cambiando el cdigo estndar ASCII. EBCDIC es un cdigo binario que representa caracteres alfanumricos, controles y signos de puntuacin. Cada carcter est compuesto por 8 bits = 1 byte, por eso EBCDIC define un total de 256 caracteres. Existen muchas versiones (codepages) de EBCDIC con caracteres diferentes, respectivamente sucesiones diferentes de los mismos caracteres. Por ejemplo al menos hay 9 versiones nacionales de EBCDIC con Latn 1 caracteres con sucesiones diferentes.

Los cdigos de ASCII extendido

Del 128 al 255, se asignan a conjuntos de caracteres que varan segn los fabricantes de computadoras y programadores de software. Estos cdigos no son intercambiables entre los diferentes programas y computadoras como los caracteres ASCII estndar. Por ejemplo, IBM utiliza un grupo de caracteres ASCII extendido que suele denominarse conjunto de caracteres IBM extendido para sus computadoras personales. Apple Computer utiliza un grupo similar, aunque

diferente, de caracteres ASCII extendido para su lnea de computadoras Macintosh. Por ello, mientras que el conjunto de caracteres ASCII estndar es universal en el hardware y el software de los microordenadores, los caracteres ASCII extendido pueden interpretarse correctamente slo si un programa, computadora o impresora han sido diseados para ello.