Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic.

Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Unidad Temtica 2: Sistemas de Numeracin y Aritmtica Binaria.

Introduccin. Los sistemas de numeracin y su evolucin histrica. Sistemas de numeracin decimal, binario, octal y hexadecimal. Pasajes entre sistemas de nmeros enteros y positivos. Convenio de signo y magnitud. Convenio de complemento a uno. Convenio de complemento a dos. Operaciones de adicin y de sustraccin utilizando el convenio de complemento a dos.

Introduccin y evolucin histrica:

Si hablamos de un sistema en forma genrica se puede definir como:
Conjunto de elementos interrelacionados y regidos por normas propias, de modo tal que pueden ser vistos y analizados como una totalidad. El sistema se organiza para producir determinados efectos, o para cumplir una o varias funciones.

Si nos referimos particularmente a un sistema de numeracin podemos definirlo de la siguiente manera: Un sistema de numeracin es el conjunto de smbolos y reglas que se utilizan para la representacin de datos numricos o cantidades. [1] La evolucin histrica se produjo desde el sistema egipcio : "sistema de numeracin jeroglfico",, pasando por el babilnico: sistema de numeracin posicional sexagesimal, por los sistemas: romano, maya, chino, indio, rabe, espaol, italiano al actual sistema decimal. El concepto de nmero surge de la necesidad de contar objetos con la ayuda de elementos disponibles por ejemplo: dedos, de ah la numeracin decimal, o piedras de este elemento surge el trmino clculo que deriva de la palabra latina calculus, que significa piedra. Los sistemas de numeracin se caracterizan por la cantidad de smbolos distintos que se utilizan para la representacin de los nmeros, teniendo en cuenta la evolucin de los sistemas pasamos de sistemas unitarios, un nico smbolo, sistema egipcio: |-||-||| ,al sistema decimal, diez smbolos: 0-1-2-3-4-5-6-7-8-9. A los sistemas de numeracin se los clasifica en posicionales o ponderados y no posicionales. Es posicional cuando el valor relativo que representa cada cifra de una determinada cantidad depende de su valor absoluto y de la posicin relativa que ocupa dicha cifra en el nmero. En un sistema no posicional el valor depende nicamente del valor y no de su posicin, por ejemplo el egipcio. En los sistemas posicionales a la cantidad de smbolos distintos que se utilizan o al rango de valores posibles que pueden adoptar sus dgitos, se le llama base del sistema, por ejemplo sistema de numeracin en base 10 o decimal, en base 2 o sistema binario, en base 8 o sistema octal y sistema en base 16 o hexadecimal.

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Sistemas de Numeracin
Sistema Decimal o de base 10 El sistema decimal es un sistema ponderado, esto significa que cada dgito tiene un peso en funcin del lugar que ocupa. Dado un nmero en una base b se puede expresar en base 10 utilizando la siguiente representacin polinmica:

n1 valordecimal = d .b i i =m i
di
i n m valor del dgito que ocupa la posicin i posicin respecto a la coma dgitos a la izquierda de la coma dgitos a la derecha de la coma

Dicha representacin polinmica corresponde al denominado Teorema Fundamental de la Numeracin. Dada la siguiente expresin decimal (que por convencin se omite el subndice indicador de la base) su expresin, teniendo en cuenta el peso de cada dgito, es: 631,25 en este caso n = 3, m = 2 y b = 10 valor del dgito peso asignado a su posicin

valorDecimal = 5 102 + 2 101 + 1100 + 3 101 + 6 102 = 631, 25

Se multiplica cada dgito por el peso asignado a su posicin y luego sumar los valores para obtener el nmero convertido.

PARA CONVERTIR UN NMERO EXPRESADO EN CUALQUIER BASE A DECIMAL SE APLICA EL TEOREMA FUNDAMENTAL DE LA NUMERACIN (TFN)

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Sistema binario o de base 2 Dos smbolos para la representacin numrica: 0, 1 10112 Base 2 Sistema numrico utilizado en computacin, a cada dgito binario se lo denomina bit, denominacin que surge de la contraccin de los trminos binary digit, utilizado en el cdigo binario o lenguaje de mquina. En los circuitos electrnicos de las computadoras slo se puede detectar valores de tensin alto y bajo que de acuerdo a la lgica utilizada se traduce en valor 1 y valor 0, lgica positiva o activo alto o viceversa al mayor valor de tensin se le asigna el valor 0 y al menor valor de tensin 1 y se denomina lgica negativa o activo bajo. En los sistemas de numeracin posicionales se define al bit a la izquierda de la expresin numrica, con el mayor peso asociado, como bit ms significativo (MSB, most significant bit), y el bit a la derecha de la expresin numrica, con el menor peso , como bit menos significativo (LSB, least significant bit). Mltiplos del bit: Cantidad de bits Unidad 4 bits 8 bits 1024 bits 1024 KB 1024 MB 1024 GB 1024 TB 1024 PB 1024 EB 1 nibble 1 byte 1 Kilobyte 1 Megabyte 1 Gigabyte 1 Terabyte 1 Petabyte 1 Exabyte 1 Zettabyte Abreviatura B KB MB GB TB PB EB ZB Binario 0100 = 22 0000 1000 = 23 210 220 230 240 250 260 270

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

1024 ZB

1 Yottabyte

YB

280

No confundir KB con Kb que representa al kilobit, unidad muy utilizada en velocidad de transmisin de datos, kbs kilobit/segundo. Dadas las siguientes expresiones binarias su expresin polinmica, teniendo en cuenta peso de cada dgito, es:
10101110 2 = 0 20 + 1 21 + 1 22 + 1 23 + 0 2 4 + 1 25 + 0 26 + 1 27 = 174
1101,0112 = 1 2-3 + 1 2-2 + 0 2-1 + 1 20 + 0 21 + 1 22 + 1 23 = 13,375

Conversin de un decimal entero a binario Expresemos el nmero 631 en base 2 utilizando la expresin polinmica:

631 = 10011101112 = 1 2 0 + 1 2 1 + 1 2 2 + 1 2 3 + ..... + 1 2 9

Si ahora dividimos por 2 obtenemos un resto 1 , obteniendo as el primer coeficiente binario. Si repetimos el proceso en forma iterativa hasta obtener un cociente 0, obtendremos todos los coeficientes para expresar el nmero decimal en base 2, a este mtodo se le llama el mtodo de los restos. Por lo tanto para convertir un nmero decimal a binario se realizan sucesivas divisiones por 2 hasta obtener un cociente 0, se toman los restos en el orden indicado: 631 1 2 315 1

2 157 1

LSB

2 78 0

2 39 1

2 19 1

2 9 1 2 4 0 2 2 0 2 1 1 2 0 MSB

Peso del dgito

29 28 27 26 25 24 23 22 21 20

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

6 3 1

1 0 0 1 1 1 0 1 1 12

PARA CONVERTIR UN NMERO DECIMAL ENTERO A BINARIO SE DIVIDE SUCESIVAMENTE POR 2 HASTA OBTENER UN COCIENTE 0 Y SE TOMAN LOS RESTOS, SIENDO EL LTIMO EL BIT MS SIGNIFICATIVO.

Tabla de conversin utilizando 8 bits para la representacin en binario Decimal Binario 0 00000000 1 00000001 2 00000010 3 00000011 4 00000100 5 00000101 6 00000110 7 00000111 8 00001000 9 00001001 10 00001010 Conversin de decimal fraccionario a binario Se opera la parte entera y la parte fraccionaria por separado, posteriormente se combinan para obtener el resultado. La parte entera se convierte utilizando el mtodo de los restos, la parte fraccionaria se convierte utilizando el mtodo de las multiplicaciones, que consiste en repetir la secuencia siguiente sucesivamente hasta que la parte fraccionaria se haga 0, o en su defecto hasta alcanzar la precisin requerida: Multiplicar la fraccin por 2 Se toma la parte entera Ejemplo en el que la parte fraccionaria se hace cero: 631,25 convertirlo a binario.

La parte entera 631 la calculamos en el apartado anterior arrojando el resultado:

6 3 1

1 0 0 1 1 1 0 1 1 12
5

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

La parte fraccionaria: 0,25 x 0,50 x 2 2 = 0,50 MSB LSB

= 1,00

0,25 = 0,012 Combinamos los resultados de ambas partes:

6 3 1, 2 5

1 0 0 1 1 1 0 1 1 1, 0 12
0,64037 convertirlo a binario = = = = = = = = = = 1,28074 0,56148 1,12296 0,24592 0,49184 0,98368 1,96736 1,93472 1,86944 1,73888

Ejemplo en que la parte fraccionaria NO se hace cero: 0,64037 0,28074 0,56148 0,12296 0,24592 0,49184 0,98368 0,96736 0,93472 0,86944 0,64037 x x x x x x x x x x = 2 2 2 2 2 2 2 2 2 2

0,1010001111

En el mtodo de las multiplicaciones no se obtiene una fraccin cero pero se llega a 10 -n dgitos binarios, con un error <= 2 , siendo n la cantidad de dgitos fraccionarios, y considerando -3 un <= 10 igualando y aplicando logaritmos :

10-3 = 2-n log 10-3 = log 2-n -3 log 10 = -n log 2 n = 3/log2 10 unidades binarias.

PARA CONVERTIR UN NMERO DECIMAL FRACCIONARIO A BINARIO SE SEPARA LA PARTE ENTERA DE LA FRACCIN SE CONVIERTEN POR SEPARADO Y POSTERIORMENTE SE COMBINAN LOS RESULTADOS.LA PARTE ENTERA SE CONVIERTE UTILIZANDO EL MTODO DE LOS RESTOS Y LA FRACCIN SE CONVIERTE UTILIZANDO EL MTODO DE LAS MULTIPLICACIONES.

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Mtodo prctico de conversin de decimal a binario valor decimal Valor binario 16 216 15 215 14 214 13 213 12 11 212 211 10 210 9 29 8 28 7 27 6 5 4

Bit Nmero 3 2 1 0

26 25 24 23 22 21 20
4 2 1

65536 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8

Convertir 631: considerando el peso del dgito se cumple que 29 < 631 < 210 el MSB es el bit 9: Bit Nmero (Posicin)
9 8 7 6 5 4 3 2 1 0

1 ? ? ? ? ? ? ? ? ? Resta representar 631 512 = 119 se cumple que 26 < 119 < 27 1 0 0 1 ? ? ? ? ? ? Resta representar 119 64 = 55 se cumple que 25< 55 < 26 1 0 0 1 1 ? ? ? ? ? Resta representar 55 - 32 = 23 se cumple que 24< 23 < 25 1 0 0 1 1 1 ? ? ? ? Resta representar 23 16 = 7 que implica un 1, en los bits 0, 1, 2 1 0 0 1 1 1 0 1 1 1 Compare este resultado con el obtenido con el mtodo de los restos. Representacin binaria vs representacin decimal En tanto que la mayora de las computadoras usan el sistema de numeracin binario para la representacin interna y clculo aritmtico, algunas calculadoras y mquinas de oficina utilizan como representacin interna el sistema de numeracin decimal, con lo que no tienen los problemas de representacin mencionados. La causa principal de la representacin decimal en computadoras comerciales no es tanto el problema de precisin de nmeros fraccionarios sino el hecho de poder evitar los procesos de conversin decimal-binario en las unidades de E/S, procesos que histricamente requirieron una cantidad de tiempo importante.[2] habr un 1 en el bit 4: habr un 1 en el bit 5: habr un 1 en el bit 6:

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Sistema Octal o de base 8 Ocho smbolos para la representacin numrica: 0, 1, 2, 3, 4, 5, 6, 7 Es un sistema posicional con la ventaja vs. el sistema binario de la menor cantidad de dgitos para la representacin de un nmero, se utiliz en sistemas de salida de computadoras. Cuenta adems de la fcil conversin a binario dado que 8 se puede expresar como potencia de 2, 8 = 23 .

Conversin de octal a binario La conversin se realiza en forma directa dgito a dgito, cada dgito octal es reemplazado por tres dgitos binarios segn la tabla siguiente: Octal 0 1 2 3 4 5 6 7 Binario 000 001 010 011 100 101 110 111

276,5348 =

2 7 6, 5 3 4 010 111 110, 101 011 100

Los ceros a la izquierda y derecha del nmero no son significativos:

276,5348 =

1 0 1 1 1 1 1 0, 1 0 1 0 1 1 12

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Conversin binario a octal Para realizar correctamente esta conversin el nmero de dgitos a la izquierda y derecha de la COMA decimal deber ser mltiplo de tres de no ser as se deber agregar ceros a la derecha o a la izquierda DEL NMERO

1 0 1 1 1 1 1 0, 1 0 1 0 1 1 12 0 1 0 |1 1 1 |1 1 0, 1 0 1| 0 1 1| 1 0 0
2 7 6, 5 3 4

Sistema hexadecimal o de base 16 Sistema posicional con diecisis smbolos para representar un nmero: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Valor en Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Valor en Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

La base 16 se puede expresar como 24 entonces se requieren cuatro dgitos para convertir cada dgito hexadecimal en binario

Conversin de hexadecimal a binario

B616 =

B 6 1011 0110

B616 = 101101102

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

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

Conversin de binario a hexadecimal

1 0 1 1 0 1 0 1 0 0 0, 0 0 1 1 1 0 0 1 1 12

0 1 0 1 1 0 1 0 1 0 0 0, 0 0 1 1 1 0 0 1 1 1 0 0 5 A 8, 3 9 C

10110101000,0012 = 5A8,39C16

10

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

PARA CONVERTIR UN NMERO OCTAL A BINARIO SE REEMPLAZA CADA DGITO OCTAL POR SU VALOR EN BINARIO REPRESENTADO CON TRES DGITOS. PARA CONVERTIR UN NMERO BINARIO A OCTAL SE AGRUPAN LOS DGITOS BINARIOS EN GRUPOS DE TRES COMENZANDO DESDE LA COMA A LA IZQUIERDA Y A LA DERECHA, AGREGANDO, DE SER NECESARIO, CEROS A LA IZQUIERDA DE LA PARTE ENTERA O A LA DERECHA DE LA PARTE FRACCIONARIA Y POSTERIORMENTE SE CONVIERTE AL VALOR CORRESPONDIENTE EN BASE OCHO. PARA LA CONVERSIN DE Y A HEXADECIMAL SE REEMPLAZAN O AGRUPAN CUATRO DGITOS.

Aritmtica Binaria
Veremos la suma y la multiplicacin en binario ya que son las operaciones que a nivel de la computadora se realizan en forma directa La suma binaria se realiza en forma similar a la forma de sumar en el sistema decimal. Dos nmeros binarios A y B se suman de derecha a izquierda, desde el bit de menor peso (LSB) al de mayor peso (MSB) generando un bit de suma y un bit de acarreo en cada posicin binaria. Las combinaciones 2 de los dos valores posibles de cada dgito son 2 = 4 a saber: Suma Binaria

0 1 1

1 0 1

1 + 1 10 Acarreo

0 Organizadas en una tabla: 0 0

+ 0 1

0 0 1

1 1 10

Acarreo Sumando A + Sumando B Suma

1 1

1 (185) +

1 0 1 1 1 0 0 1

1 1 0 1 0 1 1 1 1 0 1 1 1 0

(53) (238)

11

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Multiplicacin Binaria

* 0 1

0 0 0

1 0 1

* Acarreo 1 1 1 1 0 0 1 1 1 0

1 1 1 1 1 1

1 0 1 0 0 1

0 0 0 0 0 0

0 1 1 1 0 1 1 1 1

25 * 19

475

Suma y multiplicacin en octal + 1 1 2 3 4 5 6 2 3 4 5 6 7 2 3 4 5 6 7 3 4 5 6 7 4 5 6 7 5 6 7 6 7 7 10

* 2 3 4 5 6 7

2 4 6

3 6

10 20 30 40 50 60 70

10 12 14 16

10 11

11 14 17 22 25

10 11 12

10 14 20 24 30 34 12 17 24 31 36 43 14 22 30 36 44 52 16 25 34 43 52 61

10 11 12 13

10 11 12 13 14

10 11 12 13 14 15

7 10 11 12 13 14 15 16

10 20 30 40 50 60 70 100

Acarreo 7 3 5 48 + 1 1 2 38 1 0 4 7 78 +

1 1 1 0 6 08 1 7 7 68 3 0 5 6

12

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Suma y multiplicacin en hexadecimal + 1 2 3 4 5 6 7 8 9 A B C D E F 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 5 6 7 8 9 4 5 6 7 8 9 A 5 6 7 8 9 A B 6 7 8 9 A B C 7 8 9 A B C D E 8 9 A B C D E T 9 A B C D E F A B C D E F 10 B C D E F 10 11 C D E F 10 11 12 D E F 10 11 12 13 E F 10 11 12 13 14 F 10 11 12 13 14 15

Acarreo

1 F 1 E 516 + A B C 116 1 9 D A 6

C O M P L

A R

* 2 3 4 5 6 7 8 9 A B C D E F 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E 3 C O M P L E T A R 4 5 6 7 8 9 A B C D E F

Acarreo

1 0 0 1 816 * 2 016 3 0 0

13

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Representacin de la informacin
Toda informacin se almacena en la computadora en forma binaria, sin importar si es un nmero: entero, real, o un carcter: letra, smbolo o imgenes, etc. En cada caso se almacenar en un formato distinto an para el mismo tipo de dato.

Representacin de enteros o de punto fijo En la representacin de punto fijo todos los nmeros a representar tienen la misma cantidad de dgitos y la coma en el mismo lugar ( a la derecha del LSB). Hay cinco formas de representar nmeros de punto fijo en una computadora: Binario puro sin signo (BP) Mdulo y signo (MS) Complemento a 1 (C-1) Complemento a 2 (C-2) Exceso a 2N-1 Binario Puro Se utiliza generalmente para representar valores positivos que puedan representarse en 1 Byte. Al conjunto de valores que se puede representar con un determinado nmero de bits, n , se lo conoce como rango de la representacin, se puede expresar en forma genrica:

Para 8 bits (1 Byte) el rango es Representar 128 en BP: Para 16 bits (2 Bytes) el rango es Para 32 bits (4Bytes) el rango es

0 <= X <= 2N - 1 0 <= x <= 27 = 255

1 0 0 0 0 0 0 0

0 <= x <= 216 -1 = 65535 0 <= x <= 232 -1 = 4.294.967.295

Mdulo y Signo En este mtodo se utiliza el primer bit a la izquierda como signo, asignando al bit el valor 0 si se representa un nmero positivo o 1 si se representa un nmero negativo.

14

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Ejemplo representar en MS : 127 7 6 5 4 3 2 1 0 0 1 1 1 1 1 1 1 Bit nmero

127
Signo

Mdulo

-127

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

Para MS el rango de representacin para N dgitos es:

-2N-1 + 1 <= X <= 2N-1 - 1

Para 1 Byte es: Para 2 Bytes es: Para 4 Bytes es:

-127 <= x <= 127 -32767 <= x <= 32767 -2.147.483.647<= x <= 2.147.483.647

Este mtodo tiene la ventaja de poseer un rango simtrico pero la desventaja de poseer doble representacin para el 0:

0 0 0 0 0 0 0 0
y

1 0 0 0 0 0 0 0
Complemento a 1 (C-1) Existen dos tipos de complemento. El complemento a la base y el complemento a la base - 1. Es decir, para los nmeros binarios existen los complementos a 2 y a 1. En base octal seran complemento a 8 y a 7. Para representar un nmero positivo es igual que en MS, pero los nmeros negativos, se obtienen complementando (reemplazando cada 1 por 0 y viceversa ) al positivo. Para C-1 el rango de representacin para N dgitos es:

15

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

-2N-1 + 1 <= X <= 2N-1 - 1

127

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

-127

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

Este mtodo presenta las mismas ventajas y desventajas que el MS

Complemento a 2 (C-2) Para la representacin de nmeros positivos es igual que C-1 pero la representacin de los nmeros negativos se obtiene en dos pasos: Se complementa a 1 Al resultado se le suma 1 Ejemplo:

127

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

-127
1 0 0 0 0 0 0 0 + 1 1 0 0 0 0 0 0 1

Para C-2 el rango de representacin para N dgitos es:

16

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

-2N-1 <= X <= 2N-1 - 1

Para 1 Byte es: Para 2 Bytes es: Para 4 Bytes es:

-128 <= x <= 127 -32768 <= x <= 32767 -2.147.483.648<= x <= 2.147.483.647

OBSRVESE QUE PARA CALCULAR EL COMPLEMENTO A 2 DE UN NMERO BINARIO SLO BASTA CON REVISAR TODOS LOS DGITOS DESDE EL MENOS SIGNIFICATIVO HACIA EL MS SIGNIFICATIVO Y MIENTRAS SE CONSIGA UN CERO, DEJARLO IGUAL, AL CONSEGUIR EL PRIMER NMERO 1, DEJARLO IGUAL PARA LUEGO COMPLEMENTAR EL RESTO DE ELLOS HASTA LLEGAR AL MS SIGNIFICATIVO.

Este mtodo tiene la ventaja de tener una nica representacin para el 0 y adems se puede restar de la siguiente manera:

A - B = A + BC-2 Dado que se puede demostrar: A B = A + BC donde BC es el complemento a la base del nmero B
Cuando se resta un nmero binario (B) de otro nmero binario (A), el procedimiento es como sigue: Tmese el C-2 de B, incluye el bit del signo. Si B es un nmero positivo, este se transforma en un nmero negativo en forma de complemento 2. Si B es un nmero negativo, este se convertir en uno positivo en forma binaria verdadera. En otras palabras se altera el signo B.

Despus de formar el C-2 de B este se suma a A. A se conserva en su forma original. El resultado de esta adicin representa la diferencia que se pide. El bit del signo de esta diferencia determina si es positivo o bien negativo, y si esta en forma binaria verdadera o en forma de complemento 2.

17

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Recurdese que ambos nmeros deben tener el mismo nmero de bits.

Ejemplo:

0 1 0 0 1 C-2 de +4 1 1 1 0 0 1 0 0 1 0 1

+9 +4 +5

En C-2 el acarreo se ignora

el resultado de la operacin es 0 0 1 0 1 = +5

Ejercicio Hacer la siguiente resta binaria utilizando la tcnica del complemento a dos. Al terminar, comprobar los resultados haciendo la resta en el sistema decimal:

1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1

1 1 0 1 0 0 0 1 1 0 1 = + C-2 0 0 1 1 1 0 0 0 0 1 1

Exceso a la base o exceso a 2n - 1 En la representacin en exceso o desplazamiento los nmeros se tratan como si no tuvieran signo, todos los bits se utilizan para representar el valor del nmero ms el exceso que viene dado por la expresin: 2n 1 o sea si n = 8 bits el Exceso = 128. Para representar un nmero N en exceso utilizando n bits se obtiene de la siguiente expresin:

NEXCESO = N + 2n - 1
Para n = 16 bits el nmero 4302 en Exceso a 215 = 32.768 es:

EXCESO

(4302)Exc a 32.768 = 4302 + 32.768 = 37.070 = 1001000011001110Exc a 32768 Hay una sola representacin desplazada para el 0, dado que la representacin excedida constituye una representacin desplazada de la representacin C-2. En la representacin en exceso 128 o sea utilizando 8 bits el nmero ms negativo es :

(-128)10 = 0 0 0 0 0 0 0 02
18

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

y el ms positivo

(+127)10 = 1 1 1 1 1 1 1 12

Esta representacin tiene la ventaja de que los valores de los nmeros negativos tienen valores numricamente menores que los positivos lo que facilita las comparaciones entre ambos. Esto cobra importancia en la representacin de punto flotante, que veremos prximamente, dado que se utiliza para representar los exponentes. Desbordamiento (Overflow) El desbordamiento se produce cuando el resultado de una operacin entre nmeros representados en un determinado sistema no se puede representar en dicho sistema. Veamos un ejemplo:

5 2 + 9 7 1 4 9

0 0 1 1 0 1 0 0 En MS 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 1

-21 en MS 149 no se puede representar en MS con 8 bits

Decimal codificado en binario o BCD

Cada dgito del sistema decimal se representa con 4 bits, cada dgito BCD puede tomar uno de diez valores de acuerdo con la siguiente tabla:

Decimal
Peso del bit

BCD 8 0 0 0 0 0 0 0 0 1 1 4 0 0 0 0 1 1 1 1 0 0 2 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1

0 1 2 3 4 5 6 7 8 9

19

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Utilizando 4 bits las combinaciones posibles son 24 = 16 de las cuales solo se utilizan las 10 representadas en la tabla. Este formato se emplea habitualmente en las calculadoras y en aplicaciones comerciales Ejemplo representar 301 en BCD: BCD ,C-9, C-10 Decimal 0 0 0 0 0 0 0 1 1 3 0 0 0 0 0 0 0 0 1 1

En este sistema decimal codificado en binario la representacin en Complemento a la Base 1 = C-9 los nmeros positivos se codifican en BCD habitual, pero el dgito MSB adopta un valor menor que 5 si el nmero es positivo y 5 o ms si el numero es negativo. El nmero -301 en C-9 se obtiene restando cada dgito de nueve, por ejemplo el segundo dgito es : 9 en BCD 1 0 0 1 0 0 1 1 3 en BCD Recordemos que la resta lo hacemos sumando al minuendo el C-2 del sustraendo: 9 en BCD 1 0 0 1

+
3 en C-2 1 1 0 1 0 1 1 0

Resultando -301 en C-9: 1 0 0 1 0 1 1 0 6 1 0 0 1 9 1 0 0 0 8

C-9

El C-10 se obtiene sumando 1 al C-9 por lo que el 9698C-9 = 9699C-10

20

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Representacin de nmeros reales o de punto flotante. Los formatos de punto flotante se establecen de acuerdo a la norma IEEE 754-1985. (I triple e,The Institute of Electrical and Electronic Engineers.) Hay dos formatos: El formato de simple precisin requiere 32 bits. El formato de doble precisin requiere 64 bits. Simple precisin SP: 32 bits para la representacin 1 bit, el MSB, para el signo 23 bits para la mantisa 8 bits para el Exponente 0 positivo, 1 negativo representado en Exceso 127 representado en binario Doble precisin DP: 64 bits para la representacin 11 bits para el Exponente 1 bit, el MSB, para el signo 52 bits para la mantisa 0 positivo, 1 negativo representado en Exceso 1023 Representado en binario

Para trabajar con nmeros normalizados se desplaza la coma a derecha o a izquierda, hasta ubicarla a la derecha del dgito no nulo ms significativo: Sin normalizar Normalizado 1110112 1,11011 x 25 1101,011 1,101011 x 23 0,01001 1,001 x 2-2

Ejemplos SP: Valor Signo Exponente Mantisa 5 +1,101 x 2 0 1000 0100 101 0000 0000 0000 0000 0000 -126 -1,01011x2 1 0000 0001 010 1100 0000 0000 0000 0000

(1)

(1) El nmero en cuestin en SP: 0100 0010 0101

42516

21

Universidad Tecnolgica Nacional Instituto Nacional Superior del Profesorado Tcnico Automatizacin y Robtica Computacin Profesor: Lic. Delmiro Gil Jefes de Trabajo Prctico: Prof. Mara del Carmen Martnez Lic. Gustavo Lovallo

Referencias bibliogrficas:
[1] Introduccin a la Informtica Autores: Albarracn, E.Lancharro, M.Lpez McGraw Hill Pg.46 .[2] Principios de arquitectura de computadoras: M.Murdocca, V.Heuring.Prentice Hall Pg 27

22