进制转换简单原理

进制转换简单原理

十进制转二进制

每次除2，取余数，反向排列就可以得到二进制结果

原理：

假设现有十进制数S₁₀，其对应的二进制数为(k_nk_n-1…k₀).

那么S₁₀ = (k_n2ⁿk_n-12^n-1…k₀)

那么每次除2会得到什么呢？

S₁₀ / 2 = (k_n2^n-1k_n-12^n-2)余数为k₀。

那么依次往下，每次除2得到的都是k_m(m=n,n-1…1)位置上的数。第一次得到的最后的数，那么反着组装刚好可以得到对应的二进制。

十进制小数转二进制小数

假设现有十进制小数S₁₀，其对应的二进制数为(k_nk_n-1…k₀).

那么S₁₀ = (k_n2^-1k_n-12^-2…k₀2^-n)

第一次乘2会得到

S₁₀ = (k_n-12^-1…k₀2^-(n-1))，得到一个数k_n2⁰= k_n。

那么每次乘2都可以得到k_m(m=1,2…n)位置上的数。

直接正序就是对应的二进制数了。