Vous êtes sur la page 1sur 43

Arquitectura y Organización de la Computadora

CATEDRA: “ARQUITECTURA Y ORGANIZACIÓN DE LA


COMPUTADORA”

UNIDAD III: REPRESENTACION DE DATOS


Arquitectura y Organización de la Computadora Programa de la materia

1. Circuitos de Lógica Digital


2. Componente Digitales
3. Representación de Datos
4. Transferencia de registros y microoperaciones
5. Organización y diseño básico de computadoras
6. Programación básica de la computadora
7. Control microprogramado
8. Unidad Central de procesamiento
9. Paralelismo y procesamiento de vector
10. Aritmética de computadoras
11. Organización de entrada-salida
12. Organización de la memoria
13. Multiprocesadores

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3:
1: Representación
Circuitos de Lógica
de Datos
Digital

Muestra como se representan en forma binaria los


diversos tipos de datos que se encuentran en las
computadoras digitales, en los registros de la
computadora. Se enfatiza la representación de los
números que se emplean en operaciones
aritméticas y en la codificación binaria de símbolos
usados en el procesamiento de datos

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Así como el hombre utiliza datos numéricos basándose en el


sistema decimal, la computadora realiza toda la gestión a través
de sistemas y métodos que puedan ser tratados con facilidad en
sus circuitos. Para ello necesita sistemas de numeración
apropiados para manejar datos y un sistema de codificación para
manejar informaciones.

La computadora almacena la información binaria en la memoria o


en los registros del procesador
contienen datos o información de control

es un bit o grupo de bits que se utilizan para especificar señales de


comandos necesarios para manipular datos de otros registros

Son números y otra información en código binario sobre los que se


realizan operaciones para conseguir los resultados computacionales

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

•Ponderados
Decimales •Libres
•Con redundancia
Numéricos •Signo y valor absoluto
Binarios •Complemento a1
•Complemento a2
Tipos de datos
ASCII
Alfanuméricos

EBCDIC

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Sistema de numeración

Conjunto de símbolos y reglas que se utilizan para la


representación de cantidades

Un sistema de numeración puede ser definido por sus


tablas(+,*) y el conjunto de caracteres

La cantidad de caracteres indica la base del sistema

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Sistema de numeración

Sistema decimal

C={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; Base=10


+ 0 1 2 3 4 5 6 7 8 9 x 0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 7 8 9 10 1 0 1 2 3 4 5 6 7 8 9
2 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 12 14 16 18
3 3 4 5 6 7 8 9 10 11 12 3 0 3 6 9 12 15 18 21 24 27
4 4 5 6 7 8 9 10 11 12 13 4 0 4 8 12 16 20 24 28 32 36
5 5 6 7 8 9 10 11 12 13 14 5 0 5 10 15 20 25 30 35 40 45
6 6 7 8 9 10 11 12 13 14 15 6 0 6 12 18 24 30 36 42 48 54
7 7 8 9 10 11 12 13 14 15 16 7 0 7 14 21 28 35 42 49 56 63
8 8 9 10 11 12 13 14 15 16 17 8 0 8 16 24 32 40 48 56 64 72
9 9 10 11 12 13 14 15 16 17 18 9 0 9 18 27 36 45 54 63 72 81

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Sistema de numeración

Sistema Binario

C={0, 1}; Base=2

+ 0 1 x 0 1
0 0 1 0 0 0
1 1 10 1 0 1

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Sistema de numeración

Sistema octal

C={0, 1, 2, 3, 4, 5, 6, 7}; Base=8

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Sistema de numeración
Sistema Hexadecimal
C={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}; Base=16

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Representación decimal

El sistema de números binarios es el más natural para


una computadora, pero las personas están
acostumbradas al sistema decimal, por lo que, para
resolver este conflicto se codificará en números binarios
todos los números decimales de entrada
•BCD Natutal (o BCD8-4-2-1)
Ponderados •BCD Aiken (BCD 2-4-2-1)
•BCD 5-4-2-1
•BCD 7-4-2-1
Tipos de codificación
•Exceso-3
Libres •Código Gray

•2 entre 5
Con redundancia •2 entre 7
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Ponderados
Responden a una regla de formación que asigna cierto “peso”(valor)
a los 1’s según la posición que ocupan

BCD Natural o BCD 8-4-2-1


BCD Aiken o BCD 2-4-2-1
Digito
Decimal 8 4 2 1 Digito
Decimal 2 4 2 1 Dividiendo la tabla
0 0 0 0 0 tenemos que los
0 0 0 0 0
1 0 0 0 1 elementos son
1 0 0 0 1 complementarios en
2 0 0 1 0
2 0 0 1 0 forma simétrica. Ej.
3 0 0 1 1
9 es complemento de 0.
3 0 0 1 1
4 0 1 0 0 8 es complemento de 1.
4 0 1 0 0
5 0 1 0 1
5 1 0 1 1
6 0 1 1 0
6 1 1 0 0
7 0 1 1 1
7 1 1 0 1
8 1 0 0 0
8 1 1 1 0
9 1 0 0 1
9 1 1 1 1
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Ponderados

BCD 7-4-2-1 BCD 5-4-2-1


Digito Propiedad: utiliza Digito
Decimal 7 4 2 1 como máximo dos Decimal 5 4 2 1
0 0 0 0 0 1’s para la 0 0 0 0 0
1 0 0 0 1 representación. Esto 1 0 0 0 1
2 0 0 1 0
cumple una función
2 0 0 1 0
de resguardo o
3 0 0 1 1 seguridad. 3 0 0 1 1
4 0 1 0 0 Este tipo de código 4 0 1 0 0
5 0 1 0 1 se utiliza en 5 1 0 0 0
6 0 1 1 0
máquinas de
6 1 0 0 1
ambiente industrial
7 1 0 0 0 para detectar 7 0 1 1 1
8 1 0 0 1 errores (similar a la 8 1 0 1 1
9 1 0 1 0 técnica de paridad) 9 1 1 0 0

Desventaja: pierde la alternancia de 1’s


en los nº impares, es decir, la capacidad
de reconocer si un digito es par o impar.
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Códigos libres

Exceso-3
Digito Se representa cada digito decimal en
Exceso-3
Decimal
binario sumado en 3 o sea a cada digito
0 0 0 1 1
se lo incrementa en 3 y luego se
1 0 1 0 0
convierte en binario.
2 0 1 0 1
3 0 1 1 0 ventaja: es autocomplementario
4 0 1 1 1 Desventaja: El “0” no tiene la
5 1 0 0 0 representación “0000”, lo cual no es útil a la
6 1 0 0 1 hora de controlar errores.
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0 Ej decimal 58361000 1011 0110 1001

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Códigos libres

Código Gray
El código gray pertenece a una clase de códigos
Digito llamados códigos de cambio mínimo, en los
Gray
Decimal
cuales sólo cambia un bit en el grupo codificado
0 0 0 0 0
cuando se va de un paso al siguiente. El código
1 0 0 0 1 Gray es un código no ponderado, significando
2 0 0 1 1 que las posiciones de los bits en los grupos
3 0 0 1 0 codificados no tienen un peso específico asignado.
4 0 1 1 0
5 0 1 1 1 De binario a Gray :
1) El primer bit del código Gray es el mismo como el primer bit
6 0 1 0 1 del número binario.
7 0 1 0 0 2) El segundo bit del código Gray es igual a la operación O
EXCLUSIVA del primer y segundo bits del número binario;
8 1 1 0 0
esto es, será 1 si estos bits del código binario son diferentes y
9 1 1 0 1 0 si son los mismos.
3) El tercer bit del código Gray es igual a la O EXCLUSIVA del
segundo y tercer bits del número binario y así sucesivamente.
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-1:
1: Circuitos
Tipos dede
Datos
Lógica Digital

Representación alfanuméricas
Represen
Binario Dec Hex
tación
Un conjunto de caracteres espacio
alfanuméricos es un conjunto de 0010 0000 32 20 ()
0010 0001 33 21 !
elementos que incluye 10 dígitos
0010 0010 34 22 "
decimales, letras del alfabeto
0010 0011 35 23 #
(mayúsculas y minúsculas) y cierta
0010 0100 36 24 $
cantidad de caracteres especiales. 0010 0101 37 25 %
El código alfanumérico estándar es ,,, ,,, ,,, ,,,
el ASCII 0011 0000 48 30 0
0011 0001 49 31 1
0011 0010 50 32 2
0011 0011 51 33 3
,,, ,,, ,,, ,,,
0100 0001 65 41 A
0100 0010 66 42 B
0100 0011 67 43 C
0100 0100 68 44 D

0100 0101 69 45 E
,,, ,,, ,,, Prof. Juan
,,, Torres
Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Los complementos se utilizan en las computadoras


digitales para especificar una operación de resta y para
la manipulación lógica.

Existen dos tipos de complementos para cada


sistema de base r, el complemento a r y el
complemento r-1.

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Complemento (r-1)

Dado un número M de base r que tengan n dígitos, el


complemento a (r-1) de se define como (rn-1)-M
Para los nros decimales r=10 y r-1=9, por lo que el
complemento a números 9 de M es (10n-1)-M.
Ej n=4  104=10000 y 104-1=9999.
M=54679999-5467=4532
Para los nros binarios r=2 y r-1=1, por lo que el
complemento a números a1 de M es (2n-1)-M.
Ej n=4  24=10000 y 24-1=1111.
M=1011111-1011=0100

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Complemento a (r)

El complemento de a r de un número M de n dígitos


en base r se define como rn-M cuando M≠0 y 0 cuando
M=0
Al compararlo con el complemento a (r-1) notamos que el
complemento a r se obtiene agregando 1 al complemento a
(r-1) porque rn-M=[(rn-1)-M]+1
.
Ej. para r=10
M=2389 9999-2389 = 7610+1 = 7611
Complemento r-1 Complemento r
Ej. para r=2
M=101100 111111-101100 = 010011+1 = 010100
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Resta de Números sin signos

La resta de dos números M sin signo de n dígitos -N


(N≠0) en base r puede realizarse de la siguiente
manera:.

1) Sumar el minuendo M al complemento a r del


sustraendo N.
2) Si M≥N, la suma producirá un acarreo final rn que se
descarta.
3) Si M<N, la suma no puede tener acarreo final, por lo
que es necesario tomar el complemento a r de la suma
y colocarle un signo negativo.

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Resta de Números sin signos

Ej. M=72532; N=13250.


• Sumar el minuendo M al complemento a r del
sustraendo N..
El complemento a 10 de 13250 es 86750
72532+86750= 159282
2) Si M≥N, la suma producirá un acarreo final rn que se
descarta.
como 72532> 13250 59282 es el resultado.

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

Resta de Números sin signos

Ej. M=13250; N=72532.


• Sumar el minuendo M al complemento a r del
sustraendo N..
El complemento a 10 de 72532 es 27468
13250+27468=40718
3) Si M<N, la suma no puede tener acarreo final, por lo
que es necesario tomar el complemento a r de la suma
y colocarle un signo negativo.
como 13250< 72532 y no hay acarreo final  40718 le
sacamos el complemento a 10 que es 59282 y el
resultado se expresa como -59282.
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-2:
1: Circuitos
Complementos
de Lógica Digital

5 minutos

Resuelve M-N:
M=1010100; N=1000011.

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Debido a las limitaciones de las computadoras, para


representar números positivos o negativos solo deben utilizar
“0” o “1”, lo cual incluye el signo de un número. Por
convención ”0” para “+” y “1” para “-”

Además del signo un número puede tener un punto binario (o decimal)

a) Punto Fijo: el punto binario siempre esta fijo


Existen dos maneras
de especificar la
b) Punto Flotante:
posición del punto
binario

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Representación de Enteros

Cuando el nro es positivo, el signo se representa con 0 y la


magnitud por un nro binario positivo.

Ej. + 14 01110

signo magnitud signo magnitud

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Representación de Enteros

Cuando el nro es Negativo, el signo se representa con 1 pero el


resto puede representarse como:
1) Representación de Magnitud de signo.
2) Representación de complemento a 1 con signo.
3) Representación de complemento a 2 con signo

Ej. - 14
1) 100001110 Solo se complementa el bit de signo

2) 111100001 Complementar todos lo bits incluido el


bit de signo
3) 111100010 Complemento a2
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Suma Aritmética

La suma de dos números en el sistema de magnitud con signo


sigue las reglas de la aritmética simple.

Si los signo son iguales, sumamos las dos magnitudes y le damos
a la suma el signo común.

+ 6 00000110 -6 11111010
+13 00001101 -13 11110011 Ca2
+19 00010011 -19 11101101

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Suma Aritmética

Si los signo son Diferentes, restamos la magnitud menor de la


mayor y le damos al resultado el signo de la magnitud mas grande.
Pero en el sistema binario  se suman los dos números,
incluyendo sus bit de signos , y descartar cualquier acarreo de la
posición del bit del signo.
Ca2
-6 11111010 + 6 00000110
+13 00001101 -13 11110011 Ca2
+7 00000111 -7 11111001

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Resta Aritmética

La resta de dos números binarios con signo cuando los números


negativos es en ca2  se toma el complemento a2 del sustraendo (
incluyendo el bit de signo) y se suma al minuendo (incluyendo el
bit de signo). Se elimina el acarreo de la posición del bit se signo.

(±A) - (+B) = (±A) + (-B)


(±A) - (-B) = (±A) + (B)

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Sobreflujo

Ocurre cuando dos nº de n dígitos se suman y resultado ocupa


(n+1) dígitos.

Es un problema de las computadoras digitales porque el ancho de


los registros es finito. Por esta razón mucha computadoras detectan
cuando sucede un sobreflujo y se establece un flip-flop
correspondiente para que la situación pueda ser verificada por el
usuario.

Puede ocurrir un sobreflujo si dos números que se suman son


positivos o negativos

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Sobreflujo

Ejemplo de un registro de 8 bits


bit de signo Nro en complemento a2

Acarreos:01 Acarreos:10
+70 0 1000110 -70 1 1000110
+80 0 1010000 -80 1 1010000
+150 1 0010110 -150 0 0010110

Como la repuesta no puede acomodarse dentro de los 8 bits,


decimos que ocurrió un sobreflujo
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotantes

Además del signo un nº puede tener un punto binario (o


decimal).
La posición del punto binario se necesita para
representar fracciones, enteros, o nº que mezclen
enteros y fracciones

Existen dos maneras de especificar la posición del punto


binario en un registro:
Otorgarle un posición fija (punto fijo).
Emplear una representación en punto flotante.

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-3:
1: Circuitos
Representación
de Lógica
deDigital
punto fijo

Punto Fijo
1) Un punto binario en el extremo izquierdo
del registro para convertir el nro
Las dos posiciones almacenado en una fracción
que se usan 2) Un punto binario en el extremo derecho
del registro para convertir el nro
almacenado en Entero

Punto Flotante
La representación en punto flotante utiliza un segundo registro
para almacenar un número que designa la posición del punto
decimal en el primer registro

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante

Se basa en la notación científica

N= ± M x 2 ±E

exponente
signo mantisa

Se dice que un nro PF esta normalizado si 1 ≤ M <1


B
En binario sería  0,1 ≤ M <1 base

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante

Ejemplo

13,745 = 0.1374 x 10+2


0110,11= 0.11011 x 23

-0.0000312 = -0.312 x 10-4


0,00101011= 0.101011 x 2-2

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante

La implementación de punto flotante se estandarizó con


la norma IEEE754.

± E M
1 7 23

32 bits

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante
± E M

32 bits

Bit de
signo del
número

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante

± E M

32 bits

Entre 0 y 255

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante

± E M

32 bits

La mantisa tendrá el formato (1+M)


En PFN el 1º bit será=“1”, por lo que se propone dejarlo
implícito y de esta manera (ganar 1 bit) destinar ese bit para el
exponente

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante
± E M
1 7 23

32 bits
Entonces la representación queda de la siguiente manera:

N = ± (1+M)*2 (e-xs)
Donde:
E M Xs
Simple (32 bits) 8 23 127
Doble (64 bits) 11 52 1023

bits
Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante
± E M
1 7 23

Casos especiales 32 bits

a) 0 0000 0000 0000 0000 0000 0000 0000 0000 Cero

b) 0 0000 0000 ≠0 Nro desnormalizado

c) 0 1111 1111 0000 0000 0000 0000 0000 0000 +Infinito

d) 1 1111 1111 0000 0000 0000 0000 0000 0000 -Infinito

e) 0 1111 1111 ≠0 Indeterminación


Prof. Juan Torres
Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante
N = ± (1+M)*2 (e-xs)
Ejemplo1: de representación en simple precisión
-133,5 = -10000101,1 x 20 = - 0,100001011x 28
M=00001011
E=8+(127)=135=10000111
1 10000111 00001011000000000000000

E E´ E´ (binario)
0 0+127 0111 1111
127 127+127=254 1111 1110 Exp. máximo
-126 127-126=1 0000 0001 Exp. mínimo

Prof. Juan Torres


Arquitectura y Organización de la Computadora Unidad 3-4:
1: Circuitos
Representación
de Lógica
deDigital
números reales

Punto Flotante
N = ± (1+M)*2 (e-xs)
Ejemplo2: de representación en simple precisión
(-118.625)10
Convertir al sistema binario sin signo

(118.625)10 Ξ(1110110,101)2
normalizamos

1,110110101 x 26
Mantisa rellenada 6+127=133=1000101)2

1101 1010 1000 0000 0000 000.

1 10000101 11011010100000000000000
Prof. Juan Torres