電子計算機は状態機械です。
一番わかりやすいのは、1bit CPU
1bit CPU
1bit 計算機を設計する
https://qiita.com/kaizen_nagoya/items/a46fad29f3a3c6449e93
状態遷移図が計算の基本であれば簡単か
https://qiita.com/kaizen_nagoya/items/7667bf01d39540ca4330
1bit CPUを自作した
https://qiita.com/naoto64/items/600528c14af3428f0086
え！！1bitでCPUを！？できらぁ！！
https://qiita.com/shiozaki/items/db9ee673f2e17ea2ca72
ORANGE pico で 1bit CPU をエミュレーションする
https://qiita.com/mikecat_mixc/items/577aafaa73bf4a94d6f5
リレー式論理回路シミュレータを自作して1bit CPUまで動かした
https://qiita.com/sonota88/items/a5d6d3539e0fb8040f74
【CPUの創りかた】1bit ROM
https://qiita.com/kure/items/f5f6a0e13737d9901459
1bit CPU でライフゲーム
https://qiita.com/tadashi9e/items/0d696fea8364db29db6c
plantUML
以下の状態遷移図はplantUMLで描いています。
編集リクエストをしようとすれば、図のソースコードが読めます。
1bit CPU（半加算） 1命令
1bit CPU（半加算+NOP(No Operation)）２命令
1bit CPU（加算：桁上がりflagあり）
1bit CPU（加算）1命令、2bit表現
state bitとflag bitが論理的または、物理的に
はなれていたら2bit CPUと呼ばない。
1bit CPU（加算）2命令、2bit表現
1bit CPU（加算）3命令、2bit表現
1bit CPU（加算/減算）4命令、2bit表現
2bit CPU
2bit 計算機を設計する. 仮説(213)
https://qiita.com/kaizen_nagoya/items/c0285c8ad5b45f512328
2bit CPU 符号なし（加算/減算）4命令
2bit CPU 符号付き1bit（加算/減算）4命令 1の補数
2bit CPU 符号付き1bit（加算/減算）4命令 2の補数
4bit CPU
Ref.
電子計算機が状態機械と理解することの得失
https://qiita.com/kaizen_nagoya/items/edf43cd294282cae166c
状態遷移図が計算の基本であれば簡単か
https://qiita.com/kaizen_nagoya/items/7667bf01d39540ca4330
状態遷移、自動生成 制御(34)
https://qiita.com/kaizen_nagoya/items/ca1ca8ae180d7b0f623a
処理の流れ、データの流れ、時間の流れ、状態の流れ
https://qiita.com/kaizen_nagoya/items/9512d81aa198aef74278