Organizacin y Arquitecura

de Computadoras
Ing.Nelson L.Carranza Medina
Sistemas de Representacin
Organizacin
Los computadores comprenden el lenguaje
de los nmeros
La organizacin de un computador depende
entre otros factores del sistema de
representacin numrica adoptado
Se trabaja con el sistema binario, de donde
proviene el trmino bit como contraccin de
binary digit
Sistemas de numeracin

Un sistema de numeracin es un conjunto
de smbolos y un conjunto de reglas de
combinacin de dichos smbolos que
permiten representar los nmeros enteros y/o
fraccionarios.
Dentro de los sistemas de numeracin
posibles un conjunto importante, destacado,
es el constituido por los sistemas de
numeracin posicionales.

En un sistema de numeracin posicional de
base b, la representacin de un nmero se
define a partir de la regla:
(a
3
a
2
a
1
a
0
.a
-1
a
-2
a
-3
)
b
= + a
2
b
2
+ a
1
b
1
+ a
0
b
0
+ a
-1
b
-1
+ a
-2
b
-2
+ a
-3
b
-3
+
Donde b es un entero no negativo mayor a 1 y
cuando los a
i
pertenecen al conjunto de enteros
en el rango 0 a
i
< b
El punto que aparece entre los dgitos a
0
y a
-1
se
denomina punto fraccionario.
Cuando b = 10 se lo llama punto decimal y
cuando b = 2, punto binario.
Sistemas de numeracin
Sistema Decimal: Es el sistema de numeracin
utilizado en la vida cotidiana, cuya base es diez,
utilizando los smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 .
Sistema Binario: los dos smbolos utilizados son el
0 y el 1, los que reciben el nombre de bit
(binarydigit).
Sistema Octal: de base 8, los smbolos utilizados
son 0, 1, 2, 3, 4, 5, 6,7.
Sistema Hexadecimal: de base 16, los smbolos
utilizados son 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Sistemas de numeracin
Ejemplos
243.51
10
= 2 * 10
2
+ 4 * 10
1
+ 3 * 10
0
+ 5 * 10
-1

+ 1 * 10
-2

212
3
= 2 * 3
2
+ 1 * 3
1
+ 2 * 3
0
= 23
10

10110
2
= 1 * 2
4
+ 0 * 2
3
+ 1 * 2
2
+ 1 * 2
1
+ 0 * 2
0

= 22
10
Mtodos de cambio de base
Mtodo de restas
sucesivas
Mtodo del resto de
cocientes

Representemos 104
10
en base 3
Mtodos de cambio de base
(para fracciones)
Mtodos de restas
sucesivas
Mtodos del resto de
cocientes
Representemos 0.4304
10
en base 5
Mtodos de cambio de base
(para fracciones)
Las fracciones no siempre pueden ser convertidas en
forma exacta, con una expresin finita.
(0.3)
3
= 2 * 3
-1
= 2 + 1/3

En definitiva, las fracciones en una base slo pueden
ser estimadas como una expresin finita en otra.
Conversin de nmeros con signo
Signed magnitude: El bit ms a la izquierda es
usado como indicador de signo. 1 implica que el
nmero es negativo, 0 que es positivo.
Si usamos palabras de 8 bits, vamos a poder representar
el rango [-(2
7
-1), 2
7
-1]. En general, sobre palabras de n
bits podremos representar el rango [-(2
(n-1)
-1), 2
(n-1)
-1].
La suma es igual que en el sistema decimal, incluyendo
el concepto de acarreo:
En caso de llegar con un
acarreo al bit 8, nos
encontramos en una
situacin de overflow.
Conversin de nmeros con signo
Sistemas de complemento: la idea es usar los
nmeros ms altos como nmeros negativos.
El complemento de un nmero se obtiene restndo dicho
nmero al nmero ms grande que puede representarse
con el tamao de palabra con que contamos.

(-52)
10
= (999)
10
(52)
10
= (947)
10

(167)
10
(52)
10
= (167)
10
+ (947)
10
= (114)
10
+ (1)
10
=
(115)
10




El acarreo se suma al dgito menos significativo.
El complemento a r en d dgitos del nmero N es (r
d
-1)-N.
Conversin de nmeros con signo
Complemento a 1: La idea es igual a lo que vimos
en base 10 slo que las operaciones se realizarn
entre expresiones binarias: En este caso, el rango
representado es el mismo que el que presentamos
para signed magnitude.

(-101)
2
= (1111)
2
(0101)
2
= (1010)
2

Ejercicio: convencerse de que tomar el
complemento a 1 de un nmero binario es apenas
invertir los dgitos.
Conversin de nmeros con signo
Complemento a 2: La idea detrs de este mtodo
es la misma que se present como Complemento
a 1, salvo que realizaremos la resta sobre el menor
nmero que resulta mayor a todos los nmeros
representables con el tamao de palabra con el
que contamos:
(-101)
2
= (10000)
2
(00101)
2
= (1011)
2

Ejercicio: convencerse de que complemento a 2 no es ms
que complemento a 1, ms 1.

El rango representable con complemento a 2 es [-(2
n-1
), 2
n-1
-1]
El complemento a r en d dgitos del nmero N es r
d
-N si N != 0 y 0 en
caso contrario.

Representacin decimal de un nmero en
complemento a 2
Para los positivos es
trivial, se hace lo que
vimos en
transparencias
anteriores evaluando el
polinomio que
corresponda a la
expresin binaria.
En el caso de los
negativos debemos
hacer el procedimiento
inverso.
Se invierten los bits,
Se suma 1,
Se convierte a decimal
Se le coloca el signo
adelante
Esto es equivalente a
obtener el complemento
a 1 y sumarle 1.
Suma en complemento a 2
La suma se opera exctamente igual a la suma en
complemento a 1. La resta, al igual que vimos
antes se reduce a la suma del complemento del
sustraendo.
Detectando overflow: Si el acarreo sobre el bit
de signo es igual al acarreo fuera de dicho bit, no
hay overflow. En caso que sean distintos s lo hay.
Multiplicacin de enteros
Hay casos en los que se cuenta con hardware
que optimiza esta operacine, pero en el fondo
son optimizaciones sobre el mtodo que nos
ensearon en la primaria.

Se basa en el simple hecho de que 0
multiplicando cualquier nmero es 0 y 1
multiplicando cualquier nmero es ese mismo
nmero.
Multiplicando nmeros enteros
La clave del algoritmo es reproducir el
desplazamiento que se produce antes de la
adicin, que no es ms que un decalaje en una
posicin.
Dividiendo nmeros enteros
Al igual que en la multiplicacin, hay casos en
los que se cuenta con hardware que optimiza
esta operacin, pero nuevamente el mtodo es
el ms intuitivo.
Se basa en la sucesiva sustraccin del divisor al
dividendo.
En el caso de la divisin entera, el resultado es
presentado como dos nmeros, cociente y resto.
Bibliografa
Null, L. and J. Lobur. The Essentials of Computer
Organization and Architecture, Jones and Bartlett
Publishers, Feb. 2003