CCV FISICC

Nombre:_______________________________________________________ Carnet:___________________ Seccion:_______

Hoja de Trabajo #1
Ejercicio 1: Representacion de numeros
Escriba sus respuestas en la tabla.
Asume que estas trabajando con numeros de ocho bits para este problema. Llena la siguiente tabla de
acuerdo con lo que se te pida. Si se le da binario o hexadecimal, dar el valor decimal interpretado bajo la
representacin dada. Si se le da un valor decimal, convertirlo a binario bajo la representacin dada y escribir
su respuesta en hexadecimal. Escribe n/a si el nmero no puede ser convertido.

unsigned

sign & magnitude

one's complement

two's complement

0b11110000
0b00001111
0x0F
0xA1
0xFF
0xBE
64
-35
128
-128

Ejercicio 2: Operadores de bits en C

Nota: Si no ests familiarizado con o necesita revisar las tablas de verdad para las puertas lgicas de 2
entradas, slo acede a Google o Wikipedia y busca compuertas lgicas. Lo mismo va para 'corrimiento de
bits.
C proporciona comandos para bits para AND (&), OR (|), XOR (^) y NOT (~).
a)

Sea x una entrada de un solo bit. Llene los siguientes espacios en blanco con 0, 1 , x, o
NOT x ) :

x & 0 = ___

x | 0 = ___

x & 1 = ___

x | 1 = ___

x ^ 0 = ___

x ^ 1 = ___

CCV FISICC
Nombre:_______________________________________________________ Carnet:___________________ Seccion:_______
b)

c)

Con base en sus respuestas , mire las columnas ( agrupados por operacin ) anterior. Qu operacin
sera til para:
1. Apagar un bit?
2. Encender un bit?
3. Voltear un bit?
Ahora consideremos el corrimiento logico de bits para corrimiento a la izquiera LEFT-SHIFTING(<<) y
para el corrimiento a la derecha RIGHT-SHIFTING(>>) los cuales tambien es nativo en el lenguaje c.
Notese que el corrimiento logico a la izquierda funciona tanto para unsigned y signed bits, mientras
que el corrimiento logico a la derecha solo funciona para unsigned bits.
1.

Escribe en el espacio en blanco la respuesta en terminos de 8-bits (binario).

((0b01010101 << 3) & 0xAE) | 2 = ___

2.

Escribe en el espacio en blanco con la expresion numerica mas simple en terminos de

x, operadores simples (+, -, *, /, y %), y constantes numericas:

x << 4 = ___
3.

Escribe en el espacio en blanco con la expresion numerica mas simple en terminos de

x, operadores simples (+, -, *, /, y %), y constantes numericas:

x >> 1 = ___
4.

Escrire en una expresion simple para convertir el n-esimo bit ON para un numero x, en
terminos de n, x, btis, y operadores de bits. Usted puede asumir que x tiene al menos
n+1 bits, y que los bits estan indexados desde 0.

Ejercicio 3: Escojiendo representaciones

Asuma que se est trabajando con nmeros de 8 bits para las siguientes preguntas.
a)

Para cada una de las siguientes partes, se te dar a escoger entre dos representaciones
numricas. Es tu trabajo escoger la mejor representacin numrica para los criterios dados, o
indicar que ambas representaciones numricas son buenas. Explica tu respuesta en una lnea o
menos.
1.

Le gustara mltiples maneras de representar 0:

ONE'S COMPLEMENT or TWO'S COMPLEMENT or BOTH

2.

Le gustara maximizar el rango (distancia entre la mayora de nmeros negativos, y la

mayora de nmeros positivos):

UNSIGNED or SIGN AND MAGNITUDE or BOTH

CCV FISICC
Nombre:_______________________________________________________ Carnet:___________________ Seccion:_______
3. Le gustara la misma cantidad de nmeros negativos y positivos:

UNSIGNED or TWO'S COMPLEMENT or BOTH

b)

Describa como usted comparara nmeros representados en complemento a 2, en 3 pasos

simples, si solo tienes operadores unsigned (<,,,>,=,) y lgicos (if, and, or, else). Puede
utilizar tantos como necesites. Por favor mantn cada paso de dos lneas mximo, pero
asegrese de describirlos pasos lo suficiente para que sea entendible.

Ejercicio 4: Ternario
Considerando el sistema ternario: base 3. Nosotros vamos a denotar este sistema con el subndice 3, un
ejemplo de la representacin del nmero 4 en el sistema ternario

113

Similar al sistema binario, el sistema ternario tiene complemento a 3 para representar nmeros negativos:
para negar un nmero de complemento a 3, el proceso es el mismo que en el complemento a 2 porque
invertimos el nmero y sumamos 1. Sin embargo, tritwise inversin es ligeramente diferente: para cada trit
(as llamamos a los dgitos en ternario), su inverso se puede encontrar al restarlo de 2.
Por ejemplo, representamos -4 como

123

en el complemento ternario de tres.

a)

Para un sistema de n-dgitos unsigned ternarios, cuantos nmeros pueden representarse?

b)

Para un numero de n-dgitos ternario signed con complemento a 3 (n>1), cuantos nmeros
enteros negativos posibles?

c)

Para un numero de n-dgitos ternario signed con complemento a 3 (n>1), cuantos existen?

d)

Para un numero de 4-digitos ternario signed con complemento a 3 (n>1), cual es la

representacin para -5?