Lucidi in formato PDF - Dipartimento di Matematica e Informatica

it
• Quanti bit sono necessari per rappresentare m
numeri diversi?
– La riposta è il più piccolo valore n tale che 2 n ≥ m.
• Se n è tale che 2 n = m, allora n viene detto il
logaritmo in base 2 di m e si indica con log 2 m.
• Se log 2 m non è un valore intero, si prende il
valore intero immediatamente superiore (denotato
con ⎡log 2 m⎤), dato che non avrebbe senso
considerare un numero frazionario di bit per
rappresentare dei numeri nel sistema binario.