Unidad 3 Representación de Datos en La Computadora

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 46

REPRESENTACIÓN DE

DATOS EN LA
COMPUTADORA

ARQUITECTURA DE COMPUTADORES
TIPOS DE FORMATOS DE DATOS
Vamos a ver como se representan los distintos tipos de datos para poder ser procesados por el computador.
Quedarán representados según el programador de aplicaciones los defina según las variables a utilizar en su
programa.

Podemos resumir los mismos:

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos)

• Se representan como número binario natural.


• Como este formato sólo permite números sin signo, para la representación de un número se
utiliza la totalidad de bits del formato, es decir no se utiliza un bit para indicar el signo, ya que
son todos positivos.
• Ejemplo: para un formato de n = 3 bits, tengo 8 combinaciones posibles desde el 000 al 111.
Directamente el número binario representa el número entero sin signo (naturales).
• En este caso el rango de variabilidad estará comprendido entre 0 y 7.
Ejemplo, representar la variable A definida como Entera sin Signo en formato n=8
A = 78 Por lo tanto por método de divisiones resulta en binario 1001110. Como se trabaja en formato n= 8
resulta la Variable A representada como variable entera sin signo como 01001110
3

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos)

Otros ejemplos, suponiendo la misma variable A y el mismo formato n=8 , como queda representada la
misma si toma los siguiente valores:

a) A = 54
b) A = 173
c) A= 286

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos)

Otros ejemplos, suponiendo la misma variable A y el mismo formato n=8 , como queda representada la
misma si toma los siguiente valores:

a) A = 54
b) A = 173
c) A= 286

Respuesta:

d) 00110110
e) 10101101
f) No se puede representar con formato n = 8

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos)

Ahora suponiendo que leemos de la Memoria lo siguiente:

a) 01111000
b) 10000001
c) 11111111
d) 00000000

Y sabemos que representan a una variable A definida como entera sin signo, indicar que valor tiene en
decimal esa variable A

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos)

Ahora suponiendo que leemos de la Memoria lo siguiente:

a) 01111000
b) 10000001
c) 11111111
d) 00000000

Y sabemos que representan a una variable A definida como entera sin signo, indicar que valor tiene en
decimal esa variable A

e) A = 120
f) A = 129
g) A = 255
h) A=0 7

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo sin signo (enteros positivos) ó naturales
De los ejercicios anteriores podemos sacar como conclusión que una variable definida como Entera Sin
Signo , tendrá límites de representación entre un valor mínimo y un valor máximo que dependerá del
formato de la variable.

Ejemplo:

n = 8 rango 0 a 255
n = 10 rango 0 a 1023

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Para poder representar variables definidas como Enteras, lo primero que el convenio a adoptar debe definir
cómo se representa el signo.
Para los convenios que vamos a ver, se adopta que el bit mas significativo (MSB) se lo utilice para identificar
el signo, siendo 0 para los positivos y 1 para los negativos.
Por lo tanto, si una variable está definida como entera todo número positivo comenzará de izquierda a
derecha con 0 y todo número negativo comenzará con 1.
Si tenemos formato n = 3 las posibles combinaciones serán 8 desde 000 hasta 111, por lo tanto las siguientes
combinaciones 000, 001, 010, 011 representarán números positivos y las combinaciones 100, 101, 110 y 111
representarán números negativos.
Ahora veamos de estas combinaciones a que número decimal representa cada una y eso dependerá del
convenio elegido, pudiendo ser Signo y Magnitud, Complemento a 1 ó Complemento a 2.

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Signo y Magnitud y Convenio de Complemento a 1
 Todo número negativo empieza con 1 y para cada convenio a ver, se aplica las reglas del mismo a partir de
la representación del positivo, a saber:

1. Para convenio de signo y magnitud se representa el número como positivo y solo se le cambia el
signo.
Ejemplo representar el – 15 con convenio de signo y magnitud en formato n = 6.
Representamos el + 15 como 001111 y luego para el -15 cambiamos el signo quedando 101111

2. Para convenio de complemento a 1 se representa el número como positivo y se le aplica el


complemento a 1 para obtener el número negativo.
Ejemplo representar el – 15 con convenio complemento a 1 en formato n = 6.
Representamos el + 15 como 001111 y luego para el -15 complementamos a 1 quedando 110000

10

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Signo y Magnitud y Convenio de Complemento a 1
 En estos convenios vistos, el número cero tiene dos representaciones, una para el +0 y otra para el -0
Signo y magnitud en n=8 queda 00000000 para el +0 y 10000000 para el -0
Complemento a 1 en n=8 queda 00000000 para el +0 y 11111111 para el -0
Es decir que se pierde una combinación para poder representar otro valor.
 Como en el caso de las variables enteras sin signo, en las variables enterar también existirán los límites de
representación según el formato adoptado y para ambos convenios, signo y magnitud y complemento a 1
será:

Ejemplo para n = 8 los límites serán desde – 127 a + 127. Fuera de este rango deberemos utilizar un
formato mayor. 11

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Complemento a 2
1. Para convenio de Complemento a 2, se representa el número como positivo y para representar el
negativo se le aplica el convenio de complemento a 2.
Ejemplo representar el – 15 con convenio de complemento a 2 en formato n = 6.
Representamos el + 15 como 001111 y luego para el -15 complementamos a 2 a través del
complemento a 1 + 1

formato n = 6  
+15 001111positivo
  110000complementamos a 1
  1sumamos 1
  110001Obtenemos el complemento a 2
12

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Complemento a 2
Resumiendo para el ejemplo de querer representar el número – 15 definido como entero en formato
n = 6 quedará para cada convenio representado como:

formato n = 6    

-15 Signo y magnitud Complemento a 1 Complemento a 2

  101111 110000 110001


Ejercicios, representar las siguientes variables definidas como enterar en formato n = 8 para los tres convenios
vistos:
1) A = - 95
2) A = +103
3) A = - 141 13

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Complemento a 2
 En el convenio de complemento a dos a diferencia de los otros convenios, el número cero tiene solo una
representación posible y es tomando por ejemplo formato n = 8 00000000.
Puede comprobar lo dicho queriendo representar el – 0 como en los otros convenios? Que conclusión saca?

 Como en el caso de las variables enteras vistas, en las variables enteraras bajo convenio de complemento
a 2, también existirán los límites de representación según el formato adoptado.

Ejemplo para n = 8 los límites serán desde – 128 a + 127. Vemos que hay un número mas en los negativos
que se puede representar en este convenio. Fuera de este rango deberemos utilizar un formato mayor.
14

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Coma o punto fijo con signo (enteros)
Convenio de Complemento a 2
TENER EN CUENTA COMO REGLA GENERAL:
 Si la variable definida como entera se puede representar el número positivo, siempre se va a poder
representar el número negativo correspondiente.
 Si la variable definida como entera no puede representar el número positivo, no se va a poder representar el
número negativo correspondiente, salvo en complemento a dos.
Ejemplo: Representar la variable A definida como entera en formato n=5 cuyo valor adoptado por la variable A es
– 32. (Hacerlo en los 3 convenios vistos)
Primero vemos de representar el + 32 en formato n =5
+32 en n=5 10000 vemos que para representar el +32 necesitamos por lo menos un bit mas en el formato ya
que para 5 bits el valor positivo máximo es + 31
Por lo tanto en convenio signo y magnitud y en Convenio Complemento a 1 NO se puede representar el – 32 (ver
límites de representación).
En cambio en Complemento a 2 sí se podrá ya que al aplicarle el complemento a dos resulta 10000 y esta es la
representación del – 32 en Convenio de complemento a 2. 15

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Hagamos ahora el siguiente ejercicio:
Leemos de la Memoria el siguiente dato:
10010100

• Calcular el valor del mismo suponiendo que se trabaja con un micro de 8 bits (n=8) para los siguientes casos:
a) Suponiendo que dicha variable fue definida como Entera sin signo (Natural)
b) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Signo y Magnitud
c) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Complemento a 1
d) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Complemento a 2

16

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Hagamos ahora el siguiente ejercicio:
Leemos de la Memoria el siguiente dato:
10010100
• Calcular el valor del mismo suponiendo que se trabaja con un micro de 8 bits (n=8) para los siguientes casos:
a) Suponiendo que dicha variable fue definida como Entera sin signo (Natural)
b) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Signo y Magnitud
c) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Complemento a 1
d) Suponiendo que dicha variable fue definida como Entera bajo el convenio de Complemento a 2
• Respuestas
a) 148
b) - 20
c) Hacemos C1 –(01101011) resultando -107
d) Hacemos C2 –(01101100) resultando -108
• Ahora realizar el mismo ejercicio pera lo que leemos de la memoria es 00010011
17

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante
Semejanza con la notación científica o exponencial y sirve para representar números enteros y fraccionarios
y números muy grandes y chicos
Denominaciones:
Mantisa: La mantisa representa todos los bits del número sin coma o punto decimal.
Exponente: indica la posición del punto dentro del número
Signo: Puede ser positivo o negativo

Ejemplo + 58,14 se puede a su vez representar como:


58,14 x 100
0,5814 x 102
581,4 x 10-1
Y así infinitas formas corriendo la como y por ende cambiando el exponente

18

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante
• La fórmula

representa el criterio utilizado para todo sistema posicional, donde “M” es la mantisa, que podrá tratarse
como fracción pura o como entero, según se suponga la coma a izquierda o a derecha de "M".
• “B” es la base del sistema
• “P” es el exponente que indica la posición del punto en "M“ y los signos “+” y “-” que la anteceden
indican su desplazamiento a derecha o izquierda respecto del origen.
• En la memoria sólo se almacenarán la mantisa "M“ (parte fraccionaria como ya veremos) y la potencia "P"
en binario (según el convenio).
• La base “B” y el origen del punto siempre son determinados con anterioridad por el convenio y conocidos
por los programas que utilizan esta representación
19

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante
• La representación de datos en punto flotante incrementan el rango de números más allá de los límites
físicos de los registros.

• Por ejemplo, se sabe que en un registro de 16 bits el positivo mayor definido como entero signado que se
puede representar es el +32767.
• Con este convenio vamos a poder representar hasta un número positivo aproximadamente igual a 10 +38 (1
seguido de 38 ceros)

20

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante
Lo hacemos ahora para un número binario

1101,101
11,01101 x 102 ( se aclara que para mejor comprensión el exponente lo pongo en decimal cuando debe estar
escrito en binario si se trabaja con sistema binario)

11011,01 x 10-1
1,101101 x 103

Es decir, también infinitas combinaciones.

21

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante (Convenio exceso 127)
Para la representación en este convenio de las variables definidas como reales lo primero que vamos a
definir es representación normalizada, que es de todas las posibles representaciones que podemos tener de
un mismo número real, adoptar una de ellas.

Para este convenio y para el caso de los números binarios, la expresión normalizada será aquella que sea de
desplazar la coma para un lado u otro de manera tal que nos quede una expresión del tipo 1,nnnnnn x 10 x
donde la parte entera debe ser siempre 1 y el exponente será el valor positivo o negativo que resulte de
desplazar la coma hacia izquierda o derecha para llegar a obtener la parte entera igual a 1.

Por lo tanto de todas las posibles combinaciones del número 1101,101 vamos a mover la coma (en ste caso
a la izquierda) quedando como expresión normalizada la siguiente:

1,101101 x 103
22

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante (Convenio exceso 127)
Ya conocemos como se obtiene la expresión normalizada.

Ahora veamos como se representan en Memoria las variables definidas como Reales en Convenio
Punto Flotante Exceso 127.

Lo primero es saber que tiene su propio formato y el mismo es de 32 bits o cuatro octetos en lo
que se llama simple precisión. El formato es el siguiente:

23

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754 simple presición)

El campo identificado como EXPONENTE, que en realidad es el exponente de la expresión normalizada, está
excedido en 127 (el campo en punto flotante se llama Característica)
24

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)

Para eliminar el signo del exponente se utilizan convenios que agregan al exponente un exceso igual a 2
m-1
-1. Donde m es la cantidad de bits que posee el campo exponente (Característica).

Esta entidad nueva se denomina característica y es igual a:


Característica = P + exceso
siendo p el exponente de la expresión normalizada y el exceso dependiendo la precisión del convenio
de punto flotante utilizado.

En el caso mostrado, para simple precisión al ser el campo del exponente de 8 bits el exceso a sumar al
exponente p de la expresión normalizada será 28-1-1 = 127. De acá sale el nombre de exceso 127.

25

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales.
Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)

Ejemplo:

26

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)
Hagamos otros ejemplos:
Como queda representada en memoria la variable A definida como Real en Simple precisión:
1. A = - 53,25
2. A = 0,125
3. A = - 205,2
1 Primero debemos pasar el decimal a Binario natural. TENER EN CUENTA QUE PUNTO FLOTANTE NO TRABAJA
CON COMPLEMENTO.
Da como resultado en binario A = - 110101,01
Luego normalizamos: - 1,1010101 x 10101 donde el exponente p está también en binario que es el 5 decimal.
Con esto pasamos a la representación:
Campo Bit de Signo S = 1 por ser número negativo
Campo exponente (Característica) C = p + 127, es decir 5 + 127 = 132 que se representará con los 8 bits de
dicho campo. (10000101)
Campo mantisa (es lo que está en la parte fraccionaria de la expresión normalizada) es 1010101
27

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)
Con esto podemos ver como queda la representación de la variable en los 32 bits que utiliza este format.
1 10000100 10101010000000000000000
Exponente excedido
Signo Mantisa (Se completa con ceros hasta completar los 23 bits)
ó Característica

2. A = 0,125
Da como resultado en binario A = 0,001
Luego normalizamos: 1 x 10-11
Campo Bit de Signo S = 0 por ser número positivo
Campo exponente (Característica) C = p + 127, es decir – 3 + 127 = 124 que se representará con los 8 bits de dicho
campo (01111100).
Campo mantisa (es lo que está en la parte fraccionaria de la expresión normalizada) es 0 (todos creos)
Resultando la representación: 0 01111100 00000000000000000000000
Si lo represento en Hexadecimal agrupando de a 4 bits resulta 3E000000
28

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)
3. A = - 205,2
Da como resultado en binario A = - 11001101,00110011 periódico
Luego normalizamos: - 1,100110100110011 (periódico 0011) x 10111
Campo Bit de Signo S = 1 por ser número negativo
Campo exponente (Característica) C = p + 127, es decir +7 + 127 = 134 que se representará con los 8 bits de dicho
campo (10000110).
Campo mantisa (es lo que está en la parte fraccionaria de la expresión normalizada) es
10011010011001100110011 (se completan los 23 bits por con el valor que es periódico)
Resultando la representación: 1 10000110 10011010011001100110011
Si lo represento en Hexadecimal agrupando de a 4 bits resulta C34D3333
Ejercicio. Representar la siguiente variable real en punto flotante simple precisión.
A = -1576 Resultado: 0 10001001 10001010000000000000000
29

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)
Valores que representan el cero y el infinito:
 La representación del Número cero en este convenio es con los 32 bits iguales a cero
 El infinito se representa con todos 1 en el campo exponente (característica) y todos 0 en la
mantisa.
Los valores mínimo y máximo que puede tomar la característica y el exponente son:
Característica mínima 00000001 por lo tanto exponente mínimo -127
Característica máxima 01111111 por lo tanto el exponente máximo 127
Los valores extremos de las características se los utiliza para representar el cero 000000000 y el
infinito 11111111, y esto da como resultado no poder representar números muy cercanos a cero.

30

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)
Como vimos en las variables Enteras sin signo (Naturales) y las Enteras, las variables reales tienen
límites de representación.

Para simple precisión serán:


Mínimo aproximadamente -1038 y Máximo aproximadamente 1038

Pero a raíz de los valores reservados para la Característica mencionados anteriormente resulta
que números muy cercanos al cero no podrán representarse y los mismos son:

Entre – 10-38 y 10-38 aproximadamente excluyendo el cero que si se puede representar.

31

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Convenio exceso 127 – Estandar IEEE 754)

32

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
Variables Reales. Convenio de Punto Flotante (Otros Convenios – IEEE 754 doble presisión)
Punto flotante a su vez puede trabajar con lo que se llama Doble Precisión y también con
Precisión Extendida.
Para estos casos varía tanto el campo característica como el campo mantisa. En el primer caso se
logra ampliar los límites de representación (poder representar números aún mas grandes y mas
chicos), y en el segundo se aumenta la precisión con la cual vamos la variable se define (cuantos
decimales de precisión va a tener)
  Cantidad de Bits    Exceso a sumar al exponente
  Signo Característica Mantisa Total de bits   
SIMPLE PRECISION 1 8 23 32   127
DOBLE PRECISION 1 11 52 64   1023
PRECISION EXTENDIDA 1 15 64 80   16383

33

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN NO DECIMAL
OVERFLOW
Para las formas de variable vistas (Enteras Sin Signo (Naturales), Enteras con Signo y Reales,
cuando el resultado de una operación supera los límites definidos por el rango (mayor que el
máximo o menor que el mínimo), entonces es incorrecto.

Este error se conoce como overflow de resultado y actualiza un bit (flag de overflow) en un
registro asociado a la ALU, conocido como registro de estado o status register.

UNDERFLOW

Solo para variables Reales, cuando el resultado de una operación cae en el hueco definido por los
límites inferiores del rango (valores muy cercanos a cero, del que se excluye el cero). El error se
conoce como underflow de resultado.

34

ARQUITECTURA DE COMPUTADORES
CÓDIGO ALFANUMÉRICO

• Un código alfanumérico establece la relación necesaria para que una computadora digital,
que procesa solamente dígitos binarios, interprete el lenguaje que utiliza el usuario
(caracteres numéricos, alfabéticos o especiales).
• Un código es una convención que determina una única combinación binaria para cada símbolo
que se ha de representar.

Supóngase que se ingresa el dato


alfanumérico “+105”, el proceso de
codificación hará que éste quede registrado
en la memoria, por ejemplo, en código ASCII

Símbolos del usuario y su representación binaria en ASCII

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN DE
CARACTERES ALFANUMÉRICOS
• Si bien una computadora es una “calculadora aritmética” por excelencia, gran parte de sus aplicaciones
consiste en el tratamiento de cadenas de caracteres llamadas strings. (Variables alfanuméricas)
• Un string es una unidad formada por caracteres representados según un código alfanumérico
preestablecido para esa computadora.
• Uno de los códigos de representación de caracteres más usado es el “ASCII”.

- Código ASCII de 7 bits permite determinar 128 combinaciones posibles que representan
128 símbolos distintos.

- Código ASCII de 8 bits ó ASCII extendido: a causa de la necesidad de agregar caracteres, el


código se amplió para poder representar 128 símbolos más.

36

ARQUITECTURA DE COMPUTADORES
ASCII

BITS DE ZONA: Los primeros 4 bits de mayor significación en cada combinación se denominan bits de
zona y en la tabla de doble entrada numeran las filas 0 a 7 en hexadecimal.
BITS DE DIGITO: Los últimos 4 bits (3, 2, 1 y 0) en cada combinación se denominan bits de dígito y en la
tabla numeran las columnas de 0 a F en hexadecimal.
37

ARQUITECTURA DE COMPUTADORES
ASCII

Ejemplo: “A” = 0100 0001 = 41h = 65d h = hexadecimal, d = decimal 38

ARQUITECTURA DE COMPUTADORES
FLUJO DE DATOS DENTRO DE UNA
COMPUTADORA
• Conversión de los datos durante el procesamiento.

T: programa de traducción(que puede ser un ensamblador, un traductor o un compilador)


a código de máquina 39

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN DECIMAL
(BCD)
• Los códigos BCD son convenciones que permiten la representación de números decimales (0
a 9) en bloques binarios de 4 bits. Existen varios códigos BCD
1. BCD puro ó natural ó BCD 8421

Ejemplos

40

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN DECIMAL (BCD)
2. BCD exceso 3
• Se obtiene a partir del BCD puro, sumando un 3 binario a cada cifra decimal.
• Es un código simétrico o autocomplementario.

Facilita la operación de hallar el


complemento de un número
(complemento restringido
decimal, complemento lógico o
negación) sólo con invertir sus
dígitos.

41

ARQUITECTURA DE COMPUTADORES
CÓDIGOS DE REPRESENTACIÓN DECIMAL
(BCD)
3. BCD AIKEN ó 2421

Ejemplos

42

ARQUITECTURA DE COMPUTADORES
REPRESENTACIONES REDUNDANTES
• El cambio de un bit en el almacenamiento o la manipulación de datos origina resultados erróneos.
• Para detectar e incluso corregir estas alteraciones se usan códigos que agregan “bits redundantes”.
• Por ejemplo, los bits de paridad se agregan al dato en el momento de su envío y son corroborados
en el momento de su recepción por algún componente de la computadora, y lo mismo sucede al
revés.
• El resultado de “medir” la cantidad de “ruido” que puede afectar la información se representa con
un coeficiente conocido como tasa de error.

• De acuerdo con el valor de la tasa de error, se selecciona un código, entre los distintos
desarrollados, para descubrir e incluso corregir los errores.
• Estos códigos reciben el nombre de códigos de paridad.

43

ARQUITECTURA DE COMPUTADORES
REPRESENTACIONES REDUNDANTES
• Paridad vertical simple o a nivel carácter

44

ARQUITECTURA DE COMPUTADORES
REPRESENTACIONES REDUNDANTES
• Paridad entrelazada
Utilizando en conjunto el código de paridad vertical con el horizontal se construye el código de
paridad entrelazada, que además de detectar errores permite corregirlos.

Ejemplo: Supongamos una transmisión de cuatro


caracteres en código ASCII de 7 bits, con paridad par.
El primer grupo indica cómo deberían llegar los
caracteres a su lugar de destino, de no haberse
producido errores en la transmisión.
El segundo grupo indica con un recuadro el bit que
tuvo un error en la transmisión.

45

ARQUITECTURA DE COMPUTADORES
REPRESENTACIONES REDUNDANTES
• Paridad entrelazada
Verificador
La forma de detectar el error es verificar tanto 0
los bits del mensaje como los de paridad, 1
generando un nuevo bit de paridad (en este caso 0
llamado Verificador) Donde hay 1 es que hay 0
error. 0
0
La forma de corregir el error es invertir el bit 0
señalado como erróneo. 0
0
Si hay más de un error en la misma fila o
columna, quizá se pueda detectar, pero no se
podrá determinar con exactitud cuál es el error. Verificador 0 1 0 0 0
46

ARQUITECTURA DE COMPUTADORES

También podría gustarte