146k views
2 votes
What's the maximum value you can represent with n radix-k digits?

a. k⁽ⁿ⁻¹⁾ - 1
b. kⁿ - 1
c. kⁿ
d. k⁽ⁿ⁺¹⁾ - 1

User Hau
by
7.2k points

1 Answer

3 votes

Final answer:

The maximum value that can be represented with n radix-k digits is kⁿ - 1.

Step-by-step explanation:

Maximum value with radix-k digits

The maximum value that can be represented with n radix-k digits is option b. kⁿ - 1.

Step-by-step explanation:

In a radix-k system, each digit can have a value ranging from 0 to (k-1). So, for n digits, the maximum value that can be represented is (k-1) * (k-1) * ... * (k-1) (n times). This is equal to (kⁿ - 1), as each digit can be (k-1) and we subtract 1 to account for the possibility of having all 0 digits.

For example, in binary (radix-2 system), with 4 digits, the maximum value is (2⁴ - 1) = 15.

User Yalamber
by
7.4k points