Representación interna de datos Flashcards
Como funciona ascii?
Son 7 bits que representan caracteres comunes del idioma ingles. Los primeros 32 caracteres son simbolos de control usados por la impresora. Luego hay 10 simbolos para números, 26 para letras en mayúscula, 26 para minúsculas y 34 para símbolos especiales. (no en ese orden. Es medio raro)
Hay variaciones de este para otros idiomas que quita simbolos de control.
Que representaciones de caracteres existen?
ASCII, IBM437, ISO-8859-1, ISO 10646,
Como es y que operaciones permite la representación binaria natural?
Mantiene el order, permite suma y multiplicacion. Existe el problema de overflow en caso de tener un carry 1 de las operaciones.
La representacion es condificacion binaria comun
Representacion de entero. Valor absoluto y signo. Como es y que permite?
A la representacion de binaria se le agrega un 1 indicando si el numero es natural o negativo. Este se le denomina bit de signo.
Esta representacion tiene al 0 dos veces (1000 y 0000). Las operaciones no son directas, dependen del signo su funcionamiento.
No mantiene el orden.
Representacion de enteros. Como funciona y que permite el complemento a uno?
A los numeros negativos se les realiza el complemento del valor. Este representacion no mantiene el order y tiene dos representaciones distintas para el 0.
Representacion desplazamiento. Como funciona y que permite?
Se desplaza el valor del 0 un valor d con un valor normalmente de 2^{n-1} o 2^{n-1}-1 poniendo al 0 en el medio (mas o menos) de la representacion.
Esta forma de representar numeros respeta el orden y mantiene una sola representacion para el 0.
Representacion complemento a dos. Como funciona y que permite?
Al igual que complemento a uno, se los numeros negativos pero luegos suma uno. Esto permite que el valor 0 tenga una sola representacion posible. Esta representacion mantiene la suma y la resta, pero se pierde el orden.
En la suma, las representaciones son correctas si los ultimos dos carries son iguales.
Tambien se mantiene la multiplicacion dentro de la representacion aunque la implementacion de la operacion necesita utilizar una mayor cantidad de bits entonces se necesita truncar el resultado.
Como se representa internamente la representacion decimal? Como difiere a Decimal Empaquetado BCD?
Se utilizan strings con números codificados en ascii como a su vez para signos y puntos.
La suma se realiza aliniando los terminos obteniendo el valor de la representacion y sumando de derecha a izquierda.
Packed BCD utiliza solo 4 bits para representar los digitos. Se marca el fin del string utilizando el símbolo de mas o menos codificado en 4 bits.