有限状态机：利用反馈构建可编程序列控制器

反馈是现代工程基石，将简单电路转化为多功能控制系统。嵌入正负反馈回路，设计师能打造适应、稳定、以惊人简洁执行复杂逻辑的器件。

• 比较器 + 负反馈 → 可控增益放大器
• 比较器 + 正反馈 → 迟滞比较器
• 组合逻辑 + 正反馈 → 多谐振荡器

过程仪表中，测量系统配负反馈产生闭环控制器，自动纠正偏离设定点的偏差。

将查找表编程进 ROM 并将数据输出反馈至地址输入，涌现新器件类：有限状态机 (FSM)。此结构用存储数据决定下一地址，从而生成预定义输出序列。

核心思想简单：每个 ROM 地址存放下一状态地址。为同步时序避免时序隐患，数据输出经 4 位 D 型触发器再作为下一地址。时钟脉冲确保机器逐步跃迁。

直观类比：一排邮局信箱。每箱（地址）含条指引下一箱（数据）。按期望顺序排列条，即可决定开箱序列，从而决定读取信息序列。

16 可寻址位置下，FSM 可处于 16 个不同稳定状态。ROM 预编程每个地址的下一状态，机器每时钟沿推进。

常见应用生成任意计数序列，如 4 位格雷码：

Address -----> Data Gray Code count sequence:
0000 -------> 0001 0 0000
0001 -------> 0011 1 0001
0010 -------> 0110 2 0011
0011 -------> 0010 3 0010
0100 -------> 1100 4 0110
0101 -------> 0100 5 0111
0110 -------> 0111 6 0101
0111 -------> 0101 7 0100
1000 -------> 0000 8 1100
1001 -------> 1000 9 1101
1010 -------> 1011 10 1111
1011 -------> 1001 11 1110
1100 -------> 1101 12 1010
1101 -------> 1111 13 1011
1110 -------> 1010 14 1001
1111 -------> 1110 15 1000

运行此表，FSM 从地址 0000 启动，读数据 0001，下一时钟跳到 0001，以此类推。到达最后编程状态（地址 1000），存储数据 0000 将序列循环回起始。

扩展 ROM 地址线和数据输出进一步增强灵活性。例如 5 位地址 ROM 可编码两种不同计数序列——二进制和格雷码——由额外功能线（A4）控制。下表演示双模操作：

Address -----> Data Address -----> Data
00000 -------> 0001 10000 -------> 0001
00001 -------> 0010 10001 -------> 0011
00010 -------> 0011 10010 -------> 0110
00011 -------> 0100 10011 -------> 0010
00100 -------> 0101 10100 -------> 1100
00101 -------> 0110 10101 -------> 0100
00110 -------> 0111 10110 -------> 0111
00111 -------> 1000 10111 -------> 0101
01000 -------> 1001 11000 -------> 0000
01001 -------> 1010 11001 -------> 1000
01010 -------> 1011 11010 -------> 1011
01011 -------> 1100 11011 -------> 1001
01100 -------> 1101 11100 -------> 1101
01101 -------> 1110 11101 -------> 1111
01110 -------> 1111 11110 -------> 1010
01111 -------> 0000 11111 -------> 1110

此配置下，A4=0 时 FSM 二进制计数；A4=1 时遵循格雷码序列。程序员可定义任意序列甚至决定循环重启时机，使 FSM 成全可编程计数器件。

用更多地址数据线的 ROM 可进一步增强。设计可将 D0–D3 反馈至 A0–A3 作状态反馈，D4–D7 提供与状态无关任意输出。这扩展 FSM 能力超越计数，允许执行依赖当前状态和外部输入（A4–A7）的复杂组合逻辑。

此外，触发器时钟不必是简单方波发生器；可系于外部事件，使 FSM 仅在特定信号发生时推进。事件驱动方式使 FSM 运行紧贴现实过程。

因此，编程查找表的 ROM 结合反馈和时钟控制，实现真正有限状态机。存储在 ROM 中的程序决定全部行为，镜像理论图灵机“程序支配计算”原则。这种实用体现展示了反馈、存储、时序逻辑构建复杂、可靠、多功能数字系统的威力。