UNlVERSlDAD DE BUENOS AIRES

FACULTAD DE CIENCIAS EXACTAS Y NATURALES

Organizacin Del Computador I

Prctica I

Prctica 1
Sistemas de Numeracin y Representacin de la Informacin

- Alcance
Unidad 3.1 Sistemas de Numeracin
Representacin Binaria, Octal y Hexadecimal
Tipos de representacin de datos en distintos cdigos
Caracteres ASCII y EBCDIC
Representacin con Decimal Empaquetado
Representacin con Decimal Desempaquetado
Cadenas de caracteres: distintas representaciones.

- Bibliografa
Obligatoria:
[1] Apunte de Sistemas de Numeracin (disponible en la pgina de la materia)
[2] Tanenbaum, A Structured Computer Organization 3rd Edition . 1990 Prentice
Hall, New Jersey (tambin disponible en castellano). Apndice A

Para profundizar:
[3] Knuth D. The art of computer programming. Vol. 2: Seminumerical algorithms.

- Introduccin Terica
T1.

Describir los sistemas (p,k) con signo, sin signo y en notacin complemento.

T2.

Describir los sistemas de representacin decimal empaquetado y decimal desempaquetado.

T3.

Definir acarreo y overflow.

2do Cuatrimestre de 2000

Organizacin del Computador I

- Ejercicios
1.

a) Transformar cada uno de los siguientes nmeros en base 10 a nmeros en el sistema binario
(2,8), octal (8,4) y hexadecimal (16,3) usando notacin con signo.
20

-1

15

74

-80

64

b) Idem a), pero con notacin complemento.

c) Transformar los siguientes nmeros en sistema (2,8), (8,4), (16,3) al sistema decimal (10,5),
suponiendo que estn expresados en notacin sin signo, con signo, y complemento.
base 2:
base 8:
base 16:

2.

01010001
0071
0F3

10101111
1707
100

a) Realizar las siguientes operaciones en los sistemas indicados (con signo) y hacer su
correspondiente comprobacin en base 10. Se produce overflow?
(2,5)

01001 + 01111 + 01100

01001 + 00111

(8,4)

0076 + 0012 + 0015

0074 + 1774

(16,4)

00F5 + 0004 + 0087

0018 - 0004

b) Hacer los siguientes clculos con nmeros de ocho bits en notacin complemento:
00101101
+
01101111
________

11111111
+
11111111
________

00000000
11111111
________

11110111
11110111
________

c) Expresar las operaciones de b) en hexadecimal, realizarlas en aritmtica de base 16 y

comparar los resultados obtenidos.

3.

Multiplicar los nmeros binarios 0111 y 0011 sin cambiar de base para realizar la operacin.

4.

a) Transformar directamente las siguientes combinaciones binarias al sistema hexadecimal y

octal:
100100011111000011001001
011011101011110001001000
b) Qu nmero decimal representan los siguientes nmeros binarios en notacin complemento?
1111 1111 1111 1111 1111 1111 1110 0000 1100
0111 1111 1111 1111 1111 1111 1111 1111 1111

Prctica 1

Pgina 2 de 5

2do Cuatrimestre de 2000

Organizacin del Computador I

c) Transformar directamente al sistema binario.

base 16:
base 8:

FAF8
4673

d) Qu nmero binario representa el nmero hexadecimal: 7FFF FFFA? Y decimal?

5.

Cuntos bits hacen falta para poder representar todos los nmeros decimales entre 0 y 999999?
Cuntos dgitos hexadecimales?

6.

Los registros de una 386, 486 y Pentium tienen 32 bits. Cul es el mayor y menor nmero
natural que se puede representar en notacin complemento? Y sin signo?

7.

a) Cul es el mnimo y mximo nmero representable en los siguientes sistemas de

numeracin?
(2,k) con signo.
(2,k) sin signo.
(2,k) en notacin complemento.
b) Cul es la cantidad de nmeros representables en los sistemas planteados en a)?
c) Si trabajamos con bytes de 8 bits, cules son los sistemas numricos (p,k) que nos permiten
representar el contenido de un byte?
d) Cuntos enteros positivos distintos pueden expresarse con k dgitos en base p?

8.

Realizar las siguientes operaciones en notacin complemento para nmeros de 4 dgitos

hexadecimales indicando cmo quedan los bits de condicin Z, N, C, V ( Zero, Negative, Carry,
oVerflow )
2977
+ 5689

9.

F21C
0DE4

5789
- 021F

Cmo acomodara esta suma de nmeros hexadecimales de 4 dgitos en notacin complemento,

para que en ningn momento se produzca overflow?

7744 + 5499 + 6788 + AB68 + 88BD + 9879 = 0003

10.

Cules combinaciones de los bits de condicin (Z, N, C, V) pueden darse despus de una suma
y cules no? Para las posibles dar un ejemplo. Para las imposibles explicar por qu lo son. Hacer
lo mismo para la resta.

11.

Para cada una de las relaciones: <, <=, =, >= y >, dar una expresin lgica formada
exclusivamente por los cdigos de condicin (Z, N, C, V) y los conectivos AND, OR, NOT que
cumpla que R(A, B) valga si y slo si la evaluacin de la expresin lgica despus de la
operacin A B da 1. Por ejemplo: para A = B podemos dar la expresin lgica Z, ya que A = B
si y slo si A B es cero. Hacerlo para nmeros sin signo y para nmeros en notacin
complemento.

12.

a) A continuacin se muestran vuelcos de memoria usando representacin hexadecimal. Qu

representa este vuelco si se asume que cada byte es un caracter ASCII?

Prctica 1

Pgina 3 de 5

2do Cuatrimestre de 2000

Organizacin del Computador I

i) 4E554E434120454E54454E44455245204553544F
ii) 32303031
Qu representa en cdigo EBCDIC el siguiente vuelco?
i) D5E4D5C3C1404CC9C7ClE240D5E4D5C3Cl
ii) F2F0F0Fl
b) Escriba la representacin hexadecimal en los cdigos ASCII y EBCDIC de los siguientes
textos:
ORGANIZACION DEL COMPUTADOR
ESTO ES UN LIO
Cuntos bytes ocupan?

13.

Comparar los rangos de informacin que puede almacenarse en 2 bytes si el formato es:
i) Empaquetado.
ii) Desempaquetado.
iii) Binario sin signo.
iv) Binario con signo.
Representar el nmero +564143415 en formato decimal empaquetado ASCII. Cuntos bytes
ocupa? Si se imprime el campo, qu se obtiene?

14.

Suponga las siguientes operaciones:

AND
0
1

0
0
0

1
0
1

OR
0
1

0
0
1

1
1
1

XOR
0
1

0
0
1

1
1
0

a) Sean
A: 0110 0101
B: 0000 1111
C: 0011 0000
D: 0110 0101
E: 1010 0101
Se pide hallar X en las siguientes expresiones:
i) X = (A AND B) OR C
ii) X = A XOR E
iii) X = A XOR D
iv) 0100 1111 = B OR X
v) 0010 000 = X AND C
b) Sean Hi dgitos hexadecimales cualesquiera. Hallar X1 y X2, tambin dgitos
hexadecimales, de tal forma que se cumplan las siguientes igualdades en forma general:
i) H1 H2 XOR X1 X2 = 0 0
ii) H1 H2 AND X1 X2 = 0 0
iii) H1 H2 OR X1 X2 = H1 H2
iv) X1 H2 AND H3 X3 = 0 H2
v) X1 X2 AND H1 H2 = 0 H2
c) Dadas las siguientes operaciones:
A = A XOR B
B = B XOR A

Prctica 1

Pgina 4 de 5

Organizacin del Computador I

2do Cuatrimestre de 2000

A = A XOR B
Aplicarlas para A = 0101 1010 y B = 0011 0110
Qu resultados obtuvo? Pruebe con otros pares de valores, y analice lo que se obtuvo.

15.

Para las siguientes constantes indicar en cada caso, de ser posible, qu valor representan en los
siguientes sistemas:
- cadena de caracteres
- decimal empaquetado
- binario (2,16) sin signo
- hexadecimal (16,4) sin signo
Constantes (en hexadecimal):
3031323D
ABCDE000
0101
3333

16.

Es necesaria una operacin de rotacin hacia la izquierda habiendo una de rotacin a derecha?

17.

Qu significa matemticamente un decalaje a la derecha? Y a la izquierda?

18.

Para el nmero binario 1001 0101 1100 0011, mostrar el efecto de:
- Un decalaje hacia la izquierda de 4 bits rellenando con ceros.
- Un decalaje hacia la derecha de 4 bits con extensin para signo.
- Una rotacin a la izquierda de 4 bits.
- Una rotacin a la derecha de 4 bits.

19.

La instruccin SHR (shift de un bit a la derecha) al ser aplicada a nmeros enteros sin signo
equivale a realizar una divisin por 2. Se desea implementar las operaciones SHRCMP y
SHRSGN, que funcionen de manera similar sobre nmeros en notacin complemento y con
signo, respectivamente, de manera tal que el resultado de aplicar la operacin sea equivalente a
una divisin por dos (en la notacin respectiva). Describir qu deben hacer estas operaciones.

Prctica 1

Pgina 5 de 5