Tarea 01

Ian Basly Stuardo

28 de agosto de 2018

Pregunta 1
a)
Para encontrar la base en la cual esta operación está correcta, se puede escribir de la siguiente forma:
n−1
X
sk × β k
k=0

7β + 8β = 13β
(7 × β 0 ) + (8 × β 0 ) = (1 × β 1 + 3 × β 0 )
De esta forma se despeja la base agrupando los terminos comunes:

β 0 (7 + 8 − 3) = β 1 × 1

12 = β

b)
Al igual que en la pregunta anteior, se puede utilizar la representación posicional para describir 10β , por
lo tanto, tendríamos:
α = 1 × β1 + 0 × β0
α=β
Esto índica que independiente del α que tengamos la base tendrá el mismo valor.

c)
Si además ahora se considera α = 10γβ , entonces se debe aplicar un procedimiento similar, pero esta vez
pensando en las potencias de 10. En términos de carácteres, las potencias de 10 solo aumentan en ceros hacia
la izquierda (10, 100, 1000, ..., 10n ), por lo tanto, la representación posicional quedaría algo así:

α = 1 × β γ + 0 × β γ−1 + · · · + 0 × β 0

Al reducir esta expresión producto de que γ − 1 factores están multiplicados por 0, queda:

α = βγ
√
Por lo tanto, β = γ
α.

1
Pregunta 2
a)
Si se asume que son necesarios n bits para representar Kt , entonces para lograr representar K̂t que es el
conjunto que contiene todos los enteros menores a t, es decir, además los inversos aditivos de Kt , se necesita
cerca del doble de representaciones. Ya que se está trabajando en un sistema binario, esto se traduce en
agregar un bit, es decir en duplicar las combinaciones que se tenía inicalmente.
Teniendo n + 1 bits, se puede efectuar la representacion de todos los 0 ≥ k ≤ t y sus respectivos inversos
aditivos con el complemnto a dos, de esta forma se utilizará el bit agregado y se mantendrá la consistencia
algebraíca del conjunto.

b)
Para mantener la representación numérica de los números naturales, solo se alterará el algoritmo de
complemento a 2 agregando un 1 al principio de la cadena en vez de un 0. Esto significa que se asumirá que
las represenciones en base 2 que comiencen con 1 serán números positivos, en cambio los negativos comenzarán
con 0.
Si por ejemplo se toma las representaciones de 3 bits, es decir, alquel conjunto entre [−3, 3]. Mediante el
algoritmo tradicional se obtendrían los números desde el -4 hasta el 3, pero con la alteración, se obtendría lo
siguiente:
Si 000 = 0 agregando un 1 al comienzo queda 1000, si a esto se le aplica complemento a 1, +1 resulta la
misma representación, dejando el 0, como carácter único.
Ahora, para los demás números:
Número Representación base 2 1 a la izquierda Complemento a 1 +1 Número final
0 000 1000 0111 1000 0
1 001 1001 0110 0111 -7
2 010 1010 0101 0110 -6
3 011 1011 0100 0101 -5
4 100 1100 0011 0100 -4
5 101 1101 0010 0011 -3
6 110 1110 0001 0010 -2
7 111 1111 0000 0001 -1