Ответ:

Нужно найти минимальное число битов \(n\), для которого \(2^n \ge 512\).

\(512 = 2^9\), поэтому достаточно 9 битов.

Ответ: 9 бит.