diff --git a/docs/hardware.md b/docs/hardware.md index af497df..ce07967 100644 --- a/docs/hardware.md +++ b/docs/hardware.md @@ -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 三档共用同一份"黄金模型"。