hardware: the machine is 8 bits, and that fixes the budget too

Decision: the physical machine uses 8 bit cells.  11 bits is half decimal
semantics and half superstition; at 8 bits a cell is a byte, so , and . are
plain byte I/O, the whole 259 cell ring is 259 bytes and fits one 6116, and the
datapath is one 74HC299 plus an XOR.

It also settles the instruction pointer problem: the 8 bit calculator is 51378
instructions, back under the historical 65536, where the 11 bit one had grown
to 73624 with its terminal front end.  Measured tape sizes and step counts at 8
bits (build8, MSVC):

  full_add          95 instructions, 36 bytes
  hello            577 instructions, 217 bytes
  term           16414 instructions, 6.2 KB
  signed_demo    37511 instructions, 14.1 KB
  asm/test.r8asm 43676 instructions, 16.4 KB, 99824 steps, 52 OUTs
  calc           51378 instructions, 19.3 KB, 166348 steps for "12 34 + ."

The note now records the 8 bit numbers next to the 11/16/32 ones, recomputes the
TTL bill of materials (20-28 chips instead of 25-35: one RAM, one shift
register, four or five ip counters), gives the drum 8 tracks instead of 11, and
adds an optional M4 that widens the machine back to 11 bits by swapping the ROM
to demonstrate that width is a build parameter rather than runtime state.
Milestone M2 now expects exactly 99824 steps and M3 expects "046" from the
calculator, both of which the software side already produces.
This commit is contained in:
dsh committed 2026-11-20 15:18:55 +08:00
1 parent 12a2254078
commit d1939a687c
1 file changed
+61 -53
+61 -53
View File
@@ -4,6 +4,10 @@
每一条纸带、每一步的 `ip`/`dp`/cell 值都能先算出来,硬件只要逐步对上就行。这份文档是设计稿,
不是承诺;先把"机器要满足什么"和"预算多少"钉死,再挑载体。
**已定的两件事**:物理机做 **8 位 cell**(11 位格子的一半是"数位语义"、一半是邪门,物理上
一个字节最好摆:`,`/`.` 天生就是一个字符、259 格正好 259 字节、一片 6116 装完);
载体的挑选见 §5,还没定。
## 1. 硬件的判据只有一条:状态序列
ISA 里**没有任何东西能看见时间**:没有计数器、没有中断、没有 `,`/`.` 的时序语义(`,` 阻塞、
@@ -20,14 +24,14 @@ ISA 里**没有任何东西能看见时间**:没有计数器、没有中断、
|---|---|---|
| 指令 | 8 条:`>` `<` `+` `-` `[` `]` `,` `.` | **3 bit 操作码**,纸带就是 ROM/EEPROM,只读、无自修改 |
| 程序 | 线性执行,`ip` 从 0 加到尾 | 程序计数器 = 纸带地址;没有别的跳转,只有 `[`/`]` 改 `ip` |
| 数据 | **259 格**,复位全 0,`dp` 初始 0 | 数据 RAM 259 × W;`dp` 是模 259 计数器(259 是质数,故意没有 2 的幂别名) |
| 数据 | **259 格 × 8 bit**,复位全 0,`dp` 初始 0 | 就是 **259 字节**,一片 6116 装完;`dp` 是模 259 计数器(259 是质数,故意没有 2 的幂别名) |
| `>` / `<` | `dp = (dp ± 1) mod 259` | 9 bit 计数器 + 模 259 回绕 |
| `+` | 整格右旋(bit0 补到最高位) | 没有 ALU:移位 + 回填,一格一根线 |
| `+` | 整格右旋(bit0 补到最高位) | 没有 ALU:8 bit 移位 + 回填(74HC299 一片,FPGA 里是接线) |
| `-` | 翻最低位 | 一个 XOR 门 |
| `[` (biz) | 最低位 = 0 → 跳到**配对 `]` 之后** | 前向扫描,深度计数 |
| `]` (rnz) | 最低位 = 1 → 跳**回配对 `[`(它要重跑)** | 后向扫描,深度计数 |
| `,` | 整格写入输入字符 | 阻塞到有字符;**EOF 读成 0**(见 §8) |
| `.` | 输出整格 | W ≥ 8 走串行 ASCII(低 7 位);W < 8 打十进制 |
| `,` | **整字节写入**输入字符 | 阻塞到有字符;**EOF 读成 0**(见 §8)。8 位下"整格"就是"整个字节",没有截断问题 |
| `.` | 输出整格 | 8 位 = 串行 ASCII 的**低 7 位**(bit 7 留给校验/停止位,默认关);库里的数字都是 ≤ 57,bit 7 恒 0 |
| 停机 | `ip` 走完纸带 | 一个 `halt` 触发器 |
括号扫描的**确切**边界(照 `ROT-8-viz/src/rot8.c` 的 `rot8_biz`/`rot8_rnz`,别按常识猜):
@@ -51,26 +55,24 @@ rnz, 最低位 == 1: ip-- ; 深度=0
## 3. 预算:现在的纸带要多大
一条指令 3 bit,8 条挤 3 字节;数据 259 格。
一条指令 3 bit,8 条挤 3 字节;数据 259 格。**物理机按 8 位算**,11/16/32 位那几行留着对照。
| 程序 | 指令数 | 程序 ROM (3 bit/条) | 数据 RAM (W=11 / 16) |
|---|---|---|---|
| `examples/full_add.r8asm` | 95 | 36 B | 356 B / 518 B |
| `examples/hello.r8asm` | 727 | 273 B | 同上(数据总是 259 格) |
| `examples/term.r8asm` | 21 721 | 8.1 KB | |
| `asm/test.r8asm`(全家桶) | 62 351 | 23.4 KB | |
| `examples/calc.r8asm`(11 位) | **73 624** | 27.6 KB | |
| `examples/calc.r8asm`(16 位) | 112 802 | 42.3 KB | |
| `examples/calc.r8asm`(32 位) | 336 304 | 126 KB | |
| 程序 | 8 位指令数 | ROM (3 bit/条) | 11 位指令数 | 16 位 | 32 位 |
|---|---|---|---|---|---|
| `examples/full_add.r8asm` | 95 | 36 B | 95 | 95 | 95 |
| `examples/hello.r8asm` | 577 | 217 B | 727 | — | — |
| `examples/term.r8asm` | 16 414 | 6.2 KB | 21 721 | — | — |
| `examples/signed_demo.r8asm` | 37 511 | 14.1 KB | 52 983 | — | — |
| `asm/test.r8asm`(全家桶) | 43 676 | 16.4 KB | 62 351 | — | — |
| `examples/calc.r8asm` | **51 378** | 19.3 KB | 73 624 | 112 802 | 336 304 |
两个直接结论:
三个直接结论:
1. **`ip` 至少要 17 位**。历史上的 `INS_SIZE` 是 65536,但计算器接了终端之后是 73624 ——
硬件要是按 16 位做,现在的计算器装不进去(这正是当初那条预算被花掉的代价)。
20 位(1 M 条)留够余量,反正 ROM 便宜。
2. **32 位那版(126 KB)不建议做进内部 RAM**:它已经超过常见小 FPGA 的片上 BRAM
(Tang Nano 9K ≈ 58 KB、iCE40 UP5K ≈ 15 KB)。物理机默认 11 位,16 位当可选项,
32 位留给软件。
1. **选 8 位顺手把 `ip` 预算的问题解决了**:8 位计算器是 51 378 条,重新回到 65536 以内
(11 位那版 73 624 已经越过了历史 `INS_SIZE`)。16 位 `ip` 就够装,做成 20 位只是留余量。
2. **数据 RAM 就是 259 字节**:一片 6116(2K×8)装下全部内存,地址 9 位(`dp` 模 259)。
3. **32 位那版(126 KB)不进硬件**:它超过常见小 FPGA 的片上 BRAM(Tang Nano 9K ≈ 58 KB、
iCE40 UP5K ≈ 15 KB)。8 位物理机要跑的就是上表那五条。
## 4. 微架构
@@ -81,8 +83,8 @@ rnz, 最低位 == 1: ip-- ; 深度=0
└──────▲───────┘ └───────▲───────┘ ▼
│ ip │ 状态 ┌──────────┐
┌──────┴───────┐ ┌────────┴────────┐ │ 数据 RAM │
│ ip 计数器 │◀──扫描单元──│ 括号扫描 (深度) │ │ 259 × W │
│ 17~20 bit │ ±1/扫描 └─────────────────┘ └────┬─────┘
│ ip 计数器 │◀──扫描单元──│ 括号扫描 (深度) │ │ 259 × 8 │
│ 16~20 bit │ ±1/扫描 └─────────────────┘ └────┬─────┘
└──────────────┘ │ dp (9 bit, mod 259) │
┌────────┴────────┐ │
│ dp 计数器 │──────── 地址 ────────┘
@@ -90,10 +92,11 @@ rnz, 最低位 == 1: ip-- ; 深度=0
└─────────────────┘
```
* **数据通路只有三件**:右旋(`{cell[0], cell[W-1:1]}`)、翻 bit0、取 bit0。没有加法器、
没有比较器、没有立即数。
* **数据通路只有三件**:右旋(`{cell[0], cell[7:1]}`)、翻 bit0、取 bit0。没有加法器、
没有比较器、没有立即数。8 位整条数据通路就是一片 74HC299 + 一个 XOR + 一根测试线。
* **一条指令 2~4 拍**:`FETCH → DECODE → EXEC(→ 扫描) → ip++`。1 MHz 时钟、4 拍/指令 =
250 k 指令/秒 → 计算器一次会话(约 288 k 步)≈ 1.2 s;10 MHz 就是 0.1 s。
250 k 指令/秒 → 8 位计算器一次会话(实测 **166 348** 步)≈ 0.7 s;10 MHz 就是 0.07 s。
8 位全家桶 `asm/test.r8asm` 实测 **99 824** 步、52 个 OUT。
* **`+`/`-` 的读改写**:单口 RAM 也能做(一拍读、一拍写),要求"同一格内完成",因为
语义里没有别的指令能插进来。
* **`ip` 与 `dp` 都从 0 起**,数据 RAM 复位清零(用 FPGA 的初始化或 TTL 的复位清零脚)。
@@ -108,7 +111,7 @@ rnz, 最低位 == 1: ip-- ; 深度=0
| 项 | 选择 |
|---|---|
| 板子 | Tang Nano 9K(GW1NR-9):≈58 KB BSRAM、HDMI、板载 USB 串口,¥100 上下 |
| 能跑 | 11 位全家桶(23.4 KB)✓、16 位计算器(42.3 KB)✓、32 位 ✗ |
| 能跑 | 8 位全家桶(16.4 KB)✓、8 位计算器(19.3 KB)✓;11/16/32 位纸带只当对照(37 KB / — / ✗) |
| 工具 | Gowin IDE 或开源的 yosys + nextpnr-gowin(后者更符合这个项目的脾气) |
| I/O | UART 115200 进/出,HDMI 画 259 格环 + `dp`/`ip`/当前格 |
| 工作量 | 300~500 行 Verilog + testbench,一个周末 |
@@ -116,25 +119,27 @@ rnz, 最低位 == 1: ip-- ; 深度=0
### B. 分立 TTL("真机器",博物馆档)
按 **8 位**算,片数比原来那版少一截(没有 11 位那种 8+3 的拼法,也没有位宽开关):
| 部件 | 选型 | 片数 |
|---|---|---|
| 程序 ROM | 29C010 / 39SF010(128 KB flash,用低 3 bit) | 1 |
| `ip` 计数器 | 74HC161 ×5(20 位) | 5 |
| 数据 RAM | 6116 ×2(2K×8,11 位用 8+3)或 1 片做 W=8 | 1~2 |
| 数据寄存器/右旋 | 74HC299 ×2(8 位通用移位寄存器)或 74HC273+多路开关 | 2~3 |
| 程序 ROM | 29C010 / 39SF010(128 KB flash,用低 3 bit;8 位全家桶只要 16.4 KB) | 1 |
| `ip` 计数器 | 74HC161 ×4(16 位够装 51 378 条;做 20 位就 ×5) | 4~5 |
| 数据 RAM | 6116(2K×8)—— 259 字节,一片就够 | 1 |
| 数据寄存器/右旋 | 74HC299(8 位通用移位寄存器,右旋 + 保持一片搞定) | 1 |
| `dp` 计数器 + 模 259 | 74HC161 ×3 + 74HC85 + 回绕门 | 4~5 |
| 括号扫描 | 74HC191 ×2(上下计数)+ 比较器,或塞进 CPLD | 3~4 |
| 控制/微码 | GAL22V10 ×2 或 ATF1502 CPLD(一片搞定解码 + 微序列) | 1~3 |
| UART | 6850 ACIA 或 ATmega/CH340 桥 | 1~2 |
| 时钟/复位/面板 | 555 或晶振、74HC14、LED/数码管 | 5~8 |
| **合计** | | **~25~35 片**,¥300~600 |
| **合计** | | **~20~28 片**,¥250~500 |
速度:1~2 MHz、4 拍/指令 → 0.25~0.5 M 指令/秒,计算器一次会话 1~2 s ✓ 够快。
速度:1~2 MHz、4 拍/指令 → 0.25~0.5 M 指令/秒,8 位计算器一次会话(166 k 步)0.4~0.7 s ✓。
工作量:几周(面包板先通,再画 PCB)。
### C. 机电(艺术品档)
* **数据环做转鼓**:11 条磁道 × 259 格、一个读头 + 一个写头(写头在下游**一格**处)。
* **数据环做转鼓**:**8 条磁道 × 259 格**、一个读头 + 一个写头(写头在下游**一格**处)。
`>`/`<` 的"访问"就是等下一个格脉冲;`+`/`-` 在读到写头之间的那一格时间里改好写回,
所以每条指令 ≈ 一格时间。3000 rpm、259 格/圈 → 77 µs/格 → 288 k 步 ≈ **22 s** ✓ 比想象中快。
代价是机加工(或找一个旧磁鼓/软盘改)。
@@ -146,22 +151,22 @@ rnz, 最低位 == 1: ip-- ; 深度=0
| | A FPGA | B TTL | C 机电 |
|---|---|---|---|
| 上手时间 | 一个周末 | 几周 | 几个月起 |
| 成本 | ¥100~300 | ¥300~600 | ¥1000+ + 机加工 |
| 成本 | ¥100~300 | ¥250~500 | ¥1000+ + 机加工 |
| 速度 | 12 M 指令/秒 | 0.25~0.5 M | 40~45 k |
| 能跑全家桶/计算器 | ✓ | ✓ | ✓(慢,但够) |
| 能跑 8 位全家桶/计算器 | ✓ | ✓ | ✓(慢,但够:一次会话 ~20 s) |
| 教学/观赏性 | 中 | **高** | **最高** |
| 可改 ISA/调试 | 改一行重烧 | 换 ROM | 换凸轮/继电器 |
建议:**A 先做**(一周内能跑真纸带),B 作为"正式机器"的目标(A 的 RTL 状态机原样翻成
微码表,接口和时序都不变),C 当展示件。
微码表,接口和时序都不变),C 当展示件。8 位让 B 的片数掉到 20~28 片、C 的鼓只要 8 条磁道。
## 6. 前面板
* `ip`(17+ bit)、`dp`(9 bit)、当前格(W bit)各一排 LED;一条"纸带定位"进度条。
* `ip`(16~20 bit)、`dp`(9 bit)、当前格(8 bit)各一排 LED;一条"纸带定位"进度条。
* 8 个指令灯:当前指令亮一个。
* 259 格用 16×16 LED 矩阵或 128×64 OLED 画成**圆环**,`dp` 指的那格高亮(和 viz 一个样子)。
* 三个按键:单步 / 运行·暂停 / 复位;一个"输入"按键(按一下给 `,` 喂一个字符)。
* UART:一个终端窗口就是"键盘 + 打字机",计算器直接在上面用。
* UART:一个终端窗口就是"键盘 + 打字机",计算器直接在上面用(8 位下打出来就是 `046` 这种)。
## 7. 验证方案(这是软件层白送的大礼)
@@ -171,15 +176,15 @@ rnz, 最低位 == 1: ip-- ; 深度=0
`(ip, dp, 259 格, OUT 流, steps)` 与 `tape_run` 的终态;再抽几条 tape 逐**步**比。
3. **单步对拍(上板之后)**:`tape_run --trace` 导出每步状态,面板单步一遍对照
(M1 阶段就靠这个把接线错误抓出来)。
4. **里程碑**:
4. **里程碑**(数字都按 8 位实测):
| | 内容 | 验收 |
|---|---|---|
| M0 | 打包器 + RTL 仿真 | `hello`、`term`、`asm/test.r8asm` 三条纸带的终态与 `tape_run` 一致 |
| M0 | 打包器 + RTL 仿真 | `hello`(577 条)、`term`(16 414)、`asm/test.r8asm`(43 676)三条纸带的终态与 `tape_run` 一致 |
| M1 | 上板,面板 + 单步 | 单步跑 `hello`,OUT 与仿真逐字符一致 |
| M2 | UART + 连续运行 | `asm/test.r8asm` 跑完,步数 = 202 159 |
| M3 | 交互 | 终端里把计算器会话打出来(`12 34 + .` → `0046`) |
| M4 | 位宽开关 | 8 / 11 / 16 位各跑一遍字节级测试纸带 |
| M2 | UART + 连续运行 | `asm/test.r8asm` 跑完:52 个 OUT、步数 = **99 824** |
| M3 | 交互 | 终端里把计算器会话打出来(`12 34 + .` → `046`,**166 348** 步) |
| M4 | 加宽到 11 位(可选) | 换一份 ROM 跑 `asm/test.r8asm`:步数 = 202 159 —— 证明"宽度是构建参数、不是运行时状态" |
## 8. 动手前必须先定下来的语义(软件里已经定了,硬件要照抄)
@@ -187,20 +192,23 @@ rnz, 最低位 == 1: ip-- ; 深度=0
是真的 `getchar()` 阻塞,EOF 给 0。硬件取后者:`UART RX` 等到一个字节再继续;
**EOF 是一个显式事件**(终端发 `0x04`,或面板上的"EOF"键),此时读入 0 ——
否则交互时每个空读都会把程序送去退出。
2. **`.` 的两种输出**:W ≥ 8 时把低 7 位当字符发给串口;W < 8 时打十进制数(viz 的行为)。
建议整机只做 W ≥ 8,省掉十进制那套。
3. **`,` 写整格**:不是只写低 7 位(2026-11 改过的语义),高位置 0(或按 7E1 帧那套约定
填校验/停止位,默认关)。硬件就是"把收到的字节写进整格,再按 W 截断"。
2. **`.` 只做一种输出**:8 位下就是把低 7 位当字符发给串口(bit 7 留给校验/停止位,默认关)。
W < 8 的"打十进制"是 viz 的兼容行为,物理机不需要。
3. **`,` 写整格**:8 位下就是"把收到的字节写进那一格"(2026-11 改过的语义:整格写入,
不是只写低 7 位)。要复刻 7E1 帧就把 bit 7 填成校验、bit 8 填停止位,默认不填。
4. **`[`/`]` 的扫描边界**照 §2 那两段伪码,尤其 `]` 要跳回 `[` 本身。
5. **宽度是构建参数**,不是运行时状态:同一份纸带只对一个宽度成立(库宏按 `_CELL_SIZE` 展开)。
面板上的"位宽"开关只能切"换一份 ROM",不能切"同一份纸带换语义"。
物理机是 8 位;要跑 11 位那套就换 ROM + 换 RAM/寄存器宽度(M4 可选)。
## 9. 待定 / 下一步
* **选哪一档**(A / B / C)—— 影响后面所有细节。
* **位宽**:8(TTL 最省:一格一个字节)、11(项目默认,全家桶/计算器都是它)、16(能跑
16 位那套,RAM 要 16 位)。
* **已定**:位宽 = **8**;因此数据 RAM 259 字节、`.`/`,` 就是字节 I/O、8 位计算器 51 378 条
(回到 65536 以内)、全家桶 99 824 步。
* **选哪一档**(A / B / C)—— 还没定,影响后面所有细节。
* **程序存储器**:内部 RAM、片外 flash/EEPROM、还是卡带装载。
* **要不要"纸带"这个物理形态**:演示级纸带(≤ ~2000 条)可以做,大程序进 ROM。
* **要不要"纸带"这个物理形态**:演示级纸带(≤ ~2000 条,2.54 mm 孔距约 5 m)可以做,
大程序进 ROM(8 位全家桶 16.4 KB)。
* **第一步**:M0 —— `r8forge tape pack` + `hardware/rot8.v` 的 testbench 对拍。不依赖任何
硬件采购,三档共用同一份黄金模型。
* **第一步做什么**:我建议先写 M0 —— `r8forge tape pack` + 一份 `hardware/rot8.v` 的
testbench 对拍。它不依赖任何硬件采购,而且做完之后 A/B/C 三档共用同一份"黄金模型"。