Líneas de dirección necesarias para acceder a 100 registros

Para direccionar de forma única n registros, necesitas ⌈log₂(n)⌉ líneas de dirección.

Para 100 registros:

log₂(100) ≈ 6.64 → techo = 7 líneas de dirección.

Con 7 líneas puedes direccionar 2⁷ = 128 ubicaciones (0–127), cubriendo 0–99 con 28 direcciones sin usar. Seis líneas (64 ubicaciones) serían insuficientes.