コンウェイのライフゲームで構築された2ステージパイプライン付き無限レジスタマシン

2025-08-10

この記事は、一連の記事の4番目で、コンウェイのライフゲームで構築された2ステージパイプライン付き無限レジスタマシン(URM)の構築について詳しく説明しています。チューリング完全な4命令CPUであるURMは、15の素因数分解を実行する様子が示されています。著者は、ALU、レジスタファイル、ROM、命令実行を含むURMの設計を説明し、ライフゲームにおける効率的な回路設計、つまりトランジスタ数ではなく回路長を優先することの重要性を強調しています。速度向上のため、2ステージパイプラインが実装されています。最後に、著者は、より効率的な設計への将来的な見直しを発表しています。