进制、权重与计算本质——整理笔记
更新: 4/7/2026 字数: 0 字 时长: 0 分钟
本笔记整理了以下核心问题:
- 为什么有些进制之间可以“快速直转”,有些不行
- 是否可能存在 3 进制计算机,为什么现实中采用 2 进制
- 从数学角度看,进制本身是否是“必要的”
一、进制与权重的本质
1. 什么是进制
- 进制不是“数本身”,而是“数的表示方法”
- 本质是:用有限的符号系统表示无限的数
例如同一个数:
- 5₁₀ = 101₂ = 12₃
数不变,表示法变。
2. 权重展开公式(通用)
任意进制数都可以写成:
[ \sum_{i=0}^{n} d_i \times b^i ]
- (b):进制基数
- (d_i):第 i 位的数码
这个公式描述的是数值大小,与进制表示无关。
二、为什么 8 进制可以直接转 2 进制?
1. 核心原因:幂同构
[ 8 = 2^3 ]
因此: [ 8^n = 2^{3n} ]
- 八进制的每一位权重
- 正好对应 3 个二进制位的权重
2. 直接结果
- 每一位八进制数 ↔ 固定 3 位二进制
- 不需要经过“数值中转”
这不是技巧,而是:
权重结构天然对齐
三、为什么 9 进制不能像 8 进制那样转 2 进制?
1. 权重结构不相容
[ 9 = 3^2 ]
而二进制基于: [ 2^k ]
- 3 与 2 没有共同的幂结构
- 不存在整数 k,使 (3^{2n} = 2^k)
2. 结果
- 9 进制 → 2 进制 不存在位级直映射
- 必须先计算数值大小,再重新编码
因此:先转十进制不是“习惯问题”,而是结构必然
四、有没有可能用 3 进制计算机?
1. 数学结论
- 理论上,最优进制 ≈ (e \approx 2.718)
- 最接近的整数进制是:3
所以三进制在信息密度上是最优的整数进制。
2. 平衡三进制(重点)
不是 {0,1,2},而是:
| 符号 | 含义 |
|---|---|
| − | −1 |
| 0 | 0 |
| + | +1 |
优点:
- 不需要负号
- 加减对称
- 表达更自然
3. 历史事实
- 1958 年,苏联制造过三进制计算机 Setun
- 可稳定运行,功耗低
三进制计算机 不是不可能,而是未被延续
4. 为什么现实中不用 3 进制?
工程原因:
- 物理世界更稳定地提供二态(通 / 断)
- 三态抗噪声能力更差
- 硬件成本和复杂度更高
- 二进制已形成完整生态(路径依赖)
结论:
2 进制不是最优的数学选择,而是最稳妥的工程选择
五、从数学角度看:进制是否“必要”?
1. 数学中的立场
- 数是抽象对象
- 与进制无关
例如在集合论中: [ 5 = {0,1,2,3,4} ]
2. 进制的数学角色
进制是一种编码,而不是本体
等价于:
- ASCII / UTF-8
- 摩尔斯电码
都是“表示系统”。
3. 是否存在“不用进制”的数学?
存在:
- Peano 公理
- λ 演算
- 一元编码(Unary)
但:
- 表达效率极低
- 不适合计算与工程
六、统一理解(重要总结)
- 数学关注:不变性、本体
- 工程关注:效率、稳定、实现
进制不是数学必需的,但是计算必需的
七、一句话压轴总结
进制不是数的本体,而是数的接口2 进制统治计算机世界,不是因为完美,而是因为可靠
(完)
