Sistemas Operativos: Ejercicio 3 segundo paricla C-S 2019

Hola buenas,

Estaba haciendo este parcial y en la parte b me genero una duda. Si yo tengo 16 bits para un entero sin signo, no deberia poder llegar hasta un valor de 2^17 -1? Que seria el equivalente a todos los bits prendidos (ya que no hay bit de signo).

Muchas gracias,

Federico

Re: Ejercicio 3 segundo paricla C-S 2019

de Federico Rivero - martes, 28 de junio de 2022, 21:38

Hola!

El valor máximo almacenable en 16 bits es 2¹⁶ - 1. El bit nro i se multiplica por 2ⁱ (el menos significativo es el bit 0). Por esta razón, en una tira de 16 bits, tenemos los bits 15..0, y la forma fácil de calcular el valor máximo es considerar que la tira de 16 unos (1111 1111 1111 1111) es el número anterior a 1 0000 0000 0000 0000. Este último número tiene solo el bit 16 prendido, por lo que vale 2¹⁶, y por lo tanto la tira de 16 unos (que es el máximo valor representable con 16 bits), vale 2¹⁶ - 1

Saludos,

Federico