Tema 1: Representación de los...
Transcript of Tema 1: Representación de los...
![Page 1: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/1.jpg)
1
Tema 1: Representación de los números
![Page 2: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/2.jpg)
2
Representación de los números• Objetivos
–Sistemas de numeraciónDecimalBinarioOctal y hexadecimal
–Cambios de base–Formas de representación de los
números–Operaciones aritméticas
![Page 3: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/3.jpg)
3
Representación de la Información• La información se puede dividir en
grupos de símbolos– 28 letras abecedario – 10 dígitos decimales– 7 islas en canarias
• Los sistemas binarios o digitales manipulan la información como 1’s y 0’s
![Page 4: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/4.jpg)
4
Sistema de numeración posicional
329 923
329
923
92
3
92
3
329 923
El valor Numérico es representado por una serie de dígitos
![Page 5: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/5.jpg)
5
Sistema de numeración posicional
329 923
3×102 + 2×101 + 9×100 9×102 + 2×101 + 3×100
3×100 + 2×10 + 9×1 9×100 + 2×10 + 3×1300 + 20 + 9 900 + 20 + 3
923329
![Page 6: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/6.jpg)
6
Sistema de numeración posicional
32913 92313
3×132 + 2×131 + 9×130 9×132 + 2×131 + 3×130
3×169 + 2×13 + 9×1 9×169 + 2×13 + 3×150710 + 2610 + 910 152110 + 2610 + 310
El mismo sistema posicional con diferentes bases:
15501054210
![Page 7: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/7.jpg)
7
Sistema Binario
1102 92316
1×22 + 1×21 + 0×20 9×162 + 2×161 + 3×160
1×4 + 1×2 + 0×1 9×256 + 2×16 + 3×1410 + 210 + 010 230410 + 3210 + 310
En IDL Estamos interesados en las bases 2, 8, y 16.
233910610
![Page 8: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/8.jpg)
8
Sistema de numeración posicional (resumen)
• El valor Numérico es representado por una serie dígitos– El número de dígitos usados es fijado por la base – Los dígitos son multiplicado por una potencia de la
base– El orden de los dígitos determina la potencia de la
base
• Números muy grandes pueden ser representados al igual que los números fraccionales
![Page 9: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/9.jpg)
9
El sistema de numeración binaria• Los números decimales son números de
base 10 - los dígitos permitidos son 0,1,2,…,9
• El Sist. Binario es justo como el sistema decimal excepto que:– Solamente los dígitos 0 y 1 son validos – La base es 2 en lugar de 10
![Page 10: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/10.jpg)
10
Representación Binaria de la Información
• El mapeo de los símbolos a valores binarios es conocido como “codificacion”
• El Mapeo debe ser único
4 (100)2
Si codificamos el Cuatro
Tenemos que recuperarlo a partír de su código
![Page 11: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/11.jpg)
11
El sistema de numeración binaria• En un computador digital convencional–Los
enteros son representados como números binarios de longitud fija n
• Una secuencia ordenada de dígitos binarios
• Cada digito x (bit) es 0 o 1
![Page 12: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/12.jpg)
12
El sistema de numeración binaria
• La secuencia de arriba representa el valor del entero X
• Letras mayúsculas representan los valores numéricos o secuencia de dígitos. Y las minúsculas, usualmente indexadas, representan dígitos individuales.
i
![Page 13: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/13.jpg)
13
Base de sistema de numeración binaria
• El peso del dígito xi es la potencia i de 2 • 2 es la base de sistema de numeración binaria• Notación: la base es indicada en el subíndice
como un número decimal– Ejemplo:
(101)10 - Valor decimal 101
(101)2 - Valor decimal 5
![Page 14: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/14.jpg)
14
El sist. binario. Rango de representaciones
• En un PC los operandos y resultados son almacenados en registros de longitud fija. –Esto implica que un número finito de distintos valores solo pueden ser representado dentro de una ALU (Unidad Aritmético Lógica)
• Xmin ; Xmax – Representa los valores mas pequeño y el mas grande rtespectivamente
• [Xmin,Xmax] – Representa el rango de números representables
![Page 15: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/15.jpg)
15
El sistema de numeración binaria
• Un resultado mas grande que el valor Xmax o mas pequeño que Xmin– Es incorrectamente representado
• La ALU debería indicar que el resultado generado es erróneo– Normalmente indica que se produce
desbordamiento overflow
![Page 16: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/16.jpg)
16
Ejemplo.Overflow en un Sit. Binario
• Entero sin signo con 5 dígitos binarios (bits)–Xmax = (31)10 - representado por (11111)2
–Xmin = (0)10 - representado por (00000)2
–Incrementando Xmax en 1 = (32)10 =(100000)2
–En la representación de 5-bit – Solamente los Los último cinco dígitos son retenidos -produciendo (00000)2 =(0)10
![Page 17: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/17.jpg)
17
Ejemplo.Overflow en Un Sit. Binario
• En general -–Un numero X fuera del rango
[Xmin,Xmax]=[0,31] es representado por :X mod 32
–Si X+Y excede de Xmax – el resultado es S = (X+Y) mod 32
5
![Page 18: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/18.jpg)
18
Ejemplo.Overflow en Un Sit. Binario
• Ejemplo: X 10001 17 + Y 10010 18
1 00011 3 = 35 mod 32– El resultado tiene que ser almacenado en un
registro de 5-bit – El bit mas significativo (con peso 25 =32) es descartado
![Page 19: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/19.jpg)
19
Representación de Números Mixtos• Una secuencia de n dígitos en un registro –
necesariamente no represnta a un entero
• Puede estar representando un número mixto con una parte fraccional y una parte entera
![Page 20: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/20.jpg)
20
Representación de Números Mixtos• Los n dígitos son divididos en dos - k
para la parte entera y m para la parte fraccional (k+m=n)
parte entera punto de la base parte Fraccional
![Page 21: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/21.jpg)
21
Representación de Números Mixtos
• El Valor de la secuencia de n dígitos con el punto de la base entre los k mas significativos y los m dígitos menos significativos es:
![Page 22: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/22.jpg)
22
Conversión de Base
• Es el paso de un número X representado en una base (Origen) a su representación en otra base (destino)
• Razón principal – la mayoría de las ALU operan sobre números binarios, mientras los usuarios estamos acostumbrado a los números decimales (requiere menos dígitos)
![Page 23: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/23.jpg)
23
Conversión de Base
• Dado un numero X en base r, encontrar su representación en el sistema de numeración con base rD
• Distinguiremos entre conversión de parte entera XI y parte fraccional XF
![Page 24: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/24.jpg)
24
Conversión parte entera
• Se busca•
• Dividiendo XI by rD Quedaría un:– Resto – x0– Cociente
![Page 25: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/25.jpg)
25
Conversión parte entera
• Dividiendo de nuevo el cociente entre rDdaría x1 como nuevo resto
• Dividiendo el cociente resultante de la anterior división repetidamente por rDhasta que se obtenga un cociente a cero– Los sucesivos restos de las diviciones son los dígitos requerídos
![Page 26: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/26.jpg)
26
Conversión parte fraccionaria• Buscamos
• Multiplicando XF por rD obtenemos un número mixto donde– x-1 es la parte entera– y la parte fraccional es
![Page 27: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/27.jpg)
27
Conversión parte fraccionaria• La parte fraccional es multiplicada varias veces
por rD Las sucesivas partes enteras representa los dígitos buscados
• El Algoritmo no garantiza un fin. – Una fracción puede ser finita en una base pero
infinita en otra– En la practica el proceso puede terminar despues de
m pasos
![Page 28: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/28.jpg)
28
Conversión de base. Ejemplo
• Convierte de decimal a binario el número mixto X=(46.375)10 donde XI=46 y XF=0.375
• Parte entera en la nueva base?– Dividimos repetidamente los
cocientes resultantes y paramos hasta que el reto de cero
Cocientes RestosCocientes Restos
![Page 29: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/29.jpg)
29
Conversión de base. Ejemplo
• Parte fraccional en la nueva base?– multiplicamos repetidamente las partes fraccionarias
resultantes de cada producto y paramos hasta que tengamos m bit o unos pocos dígitos
– Los dígitos buscados son las partes enteras resultantes
Parte entera Par fraccionaria
![Page 30: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/30.jpg)
30
Conversión de base. Ejemplo
• El Resultado Final es:
• Si la parte decimal fraccionaria fuese XF =0.3 – El Algoritmo nunca termina
• Todas las operaciones fueron realizadas sobre la base de origen
(46.375)10 = (101110.011)2
(0.0100110011...)2
![Page 31: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/31.jpg)
31
Conversión de base. Ejemplo
• Para la conversión de binario a decimal– Se puede realizar el algoritmo ahora como base de origen la
binaria – o, mas convenientemente usar la expresión
X =X =
![Page 32: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/32.jpg)
32
El sistema de numeración binaria• La conversión de Binario a decimal es
justo la expresión explicita de los valores posicionales, tanto para enteros y fracciones– Ejemplo.
(1 0 1)21 x 20 = 10 x 21 = 01 x 22 = 4
Total = 5
![Page 33: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/33.jpg)
33
Representación de los números negativos
Como se representan los números negativos ?
![Page 34: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/34.jpg)
34
Representación de los números negativos
• Un numero de sistema de base 2 tiene varias formas de representar un numero negativos:
– Representación magnitud y signo (S-M)
– Representación en complemento a uno (Ca1)
– Representación en complemento a dos (Ca2)
![Page 35: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/35.jpg)
35
Representación Magnitud y Signo
• Es la más "humana" de las representaciones de números con signo, puesto que, al conjunto de los bits que representa la magnitud del número se antepone (en la posición más significativa) un bit, denominado bit de signo, que toma el valor 0 para números positivos y el 1, para los negativos.
![Page 36: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/36.jpg)
36
Representación Magnitud y Signo
![Page 37: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/37.jpg)
37
Representación Magnitud y Signo• Ejemplo: usando 4 bits para la magnitud:
– +4 = 00100– -4 = 10100
• En general, se puede afirmar que si se utilizan n bits para representar un número X con signo en notación S-M, el rango de valores posibles para X está comprendido entre:
![Page 38: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/38.jpg)
38
Representación Magnitud y Signo• En el caso n= 4 bit Tanto para magnitud y signo
tenemos que el rango de los números posibles va desde -7 hasta +7
1111-70111+71110-60110+61101-50101+51100-40100+41011-30011+31010-20010+21001-10001+11000-00000+0S-MCódigoS-MCódigo
![Page 39: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/39.jpg)
39
Representación en Complemento a 1
• Los números positivos en notación Ca1 se expresan igual que en SM.
• En cambio, los números negativos se obtienen a partir de aplicar el operador Ca1 al número expresado como si fuera positivo.
• Ejemplo: usando 4 bits para la magnitud
+4 = 00100 en Ca1
-4 = Ca1(00100) = 11011
![Page 40: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/40.jpg)
40
Representación en Complemento a 1
• En general, se puede afirmar que si se utilizan n bits para representar un número X con signo en notación Ca1, el rango de valores posibles para Xestá comprendido entre:
![Page 41: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/41.jpg)
41
Representación en Complemento a 1• En el caso n= 4 bit tenemos que el rango de los
números posibles va desde -7 hasta +7
1000-70111+71001-60110+61010-50101+51011-40100+41100-30011+31101-20010+21110-10001+11111-00000+0Ca1CódigoCa1Código
![Page 42: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/42.jpg)
42
Representación en Complemento a 2
• Los números positivos en notación Ca2 se expresan igual que en SM y en Ca1 En cambio, los números negativos se obtienen a partir de aplicar el operador Ca2 al número expresado como si fuera positivo.
Ejemplo: usando 4 bits para la magnitud
+4 = 00100 en Ca2
-4 = Ca2(00100) = 11100
![Page 43: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/43.jpg)
43
Representación en Complemento a 2
• En general, se puede afirmar que si se utilizan n bits para representar un número X con signo en notación Ca1, el rango de valores posibles para Xestá comprendido entre:
![Page 44: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/44.jpg)
44
Representación en Complemento a 2
• En el caso n= 4 bit tenemos que el rango de los números posibles va desde -8 hasta +7
1000-80111+71001-70110+61010-60101+51011-50100+41100-40011+31101-30010+21110-20001+11111-10000+0Ca2CódigoCa2Código
![Page 45: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/45.jpg)
45
Representación en Complemento a 2
• Para n bits tenemos el valor de un número representado en Ca2 viene dado por:
• Para 4 bits
![Page 46: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/46.jpg)
46
Representación en Complemento a 2
• Extensión del signo:– Al extender el número de bits de un número codificado en
Ca2, los bits extendidos toman todos el mismo valor que el antiguo bit de signo.
![Page 47: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/47.jpg)
47
Repr. en Complemento a 2 propiedades
• Si en la representación en Ca2 de una cantidad entera x se complementan todos los bits y, tratando el resultado como un número binario sin signo, se le suma 1, el resultado es la representación en Ca2 de -x
• Si las representaciones en Ca2 de dos cantidades enteras x e y se suman, tratándolas como enteros binarios sin signo y despreciando el posible acarreo, el resultado es la representación en Ca2 de la cantidad x+y, salvo que se produzca desbordamiento.
![Page 48: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/48.jpg)
48
Repr. en Complemento a 2 propiedades
• (Regla de desbordamiento): Si dos cantidades binarias representadas en Ca2, ambas con el mismo signo, se suman tratándolas como enteros binarios sin signo, se produce desbordamiento si el signo del resultado, interpretado en Ca2 es distinto al signo de las cantidades sumadas.
![Page 49: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/49.jpg)
49
Representación en Complemento a 2
• Ejemplos
![Page 50: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/50.jpg)
50
Repre. de los números negativos resumen
• Todas ellas requieren de un bit de signo situado en la posición más significativa, y con idéntico significado: un 0 para los números positivos, y un 1 para los negativos.
• Los números positivos se representan de forma idéntica en las tres notaciones, sólo cambia para los negativos.
• La notación SM y Ca1 tienen dos codificaciones distintas para un mismo número (+0 y -0), situación esta que no ocurre en Ca2.
![Page 51: Tema 1: Representación de los númeroscc.etsii.ull.es/ftp/antiguo/IDL-gestion/Apuntes%20Electr...infinita en otra – En la practica el proceso puede terminar despues de m pasos 28](https://reader034.fdocumento.com/reader034/viewer/2022042108/5e8765f418b324151c4214f6/html5/thumbnails/51.jpg)
51
Representación en Ca 2resumen