2017沈阳小学奥数知识点：二进制及其应用

搜狐教育 2016-11-09 19:06:47

　　2017沈阳小学奥数知识点：二进制及其应用

　　十进制：用0～9十个数字表示，逢10进1；不同数位上的数字表示不同的含义，十位上的2表示20，百位上的2表示200。所以234=200+30+4=2102+310+4。

　　=An10n-1+An-110n-2+An-210n-3+An-310n-4+An-410n-5+An-610n-7+……+A3102+A2101+A1100

　　注意：N0=１；N１=N（其中N是任意自然数）

　　二进制：用0～1两个数字表示，逢2进1；不同数位上的数字表示不同的含义。

　　（2）= An2n-1+An-12n-2+An-22n-3+An-32n-4+An-42n-5+An-62n-7

　　+……+A322+A221+A120

　　注意：An不是0就是1。

　　十进制化成二进制：

　　①根据二进制满2进1的特点，用2连续去除这个数，直到商为0，然后把每次所得的余数按自下而上依次写出即可。

　　②先找出不大于该数的2的n次方，再求它们的差，再找不大于这个差的2的n次方，依此方法一直找到差为0，按照二进制展开式特点即可写出。