人々はブール回路のループのネスト性を見ますか？
EEの学部生の間、私はいくつかの講義に参加しましたが、いくつかの講義に出席し、それらが持つネストされたループの数に関してブール回路の優れた特性を提示しました。複雑さでは、ブール回路はしばしばダグと考えられますが、実際のハードウェアサイクルでは一般的です。今、ループとは何か、ネストされたループを構成する技術に関するモジュロを法として、ハードウェアで実装するにはオートマトンには2つのネストされたループが必要であり、プロセッサを実装するには3つのネストされたループが必要であるという主張が基本的でした。（これらのカウントで1つずつずれている可能性があります。） 気になる点は2つあります。 正式な証拠のようなものはありませんでした。 私はこれを他のどこにも見ませんでした。 誰かがこの種の正確な声明を調査しましたか？ 教授の名前を探して、この分類法について説明している小さなWebページと本（第4章）を見つけました。 背景の並べ替え：実際のハードウェアでなぜサイクルが役立つのか疑問に思う方のために、簡単な例を示します。1つのサイクルで2つのインバーターを接続します。（インバーターはブール関数NOTを計算するゲートです。）この回路には2つの安定した平衡（および不安定な平衡）があります。外部からの介入がない場合、回路は単に2つの状態のいずれかに留まります。ただし、外部信号を適用することにより、回路を特定の状態に強制することができます。状況は次のように見えます。サイクルが外部信号に接続されている間は「入力を読み取ります」、そうでない場合は「最後に見た値を記憶する」だけです。したがって、1つのループは、物事を思い出すのに役立ちます。