Turing Complete

セレクターとは

セレクターとは、いくつかの入力の中から指定されたものを選択して出力する回路です。マルチプレクサーとも呼ばれます。

物理的なスイッチでも実現できますが、一般にセレクターといった場合はデジタル信号で切り替えます。 ...

Turing Completeステージ

Turing CompleteステージはCPU ARCHITECTUREセクションの最終ステージであり、ステージのゴールはCPU回路を完成させることです。

Conditionモードがま ...

The Busステージ

The Busステージのゴールは、次を実現する回路を組むことです。

・2バイト（8ビット幅が2組）の入力、2バイトの出力

・入力の1つ（ここでは1バイト）から、出力の1つにコピーする。

Byte ORステージ

Byte ORステージのゴールは、2つの8ビット値をOR演算する回路を組むことです。

【入力】

・Input 1･･･8ビット

※2進数の8ビットは、10進数で（符号なしなら） ...

スリーステートバッファー

スリーステートバッファー（three state buffer）と呼ばれる素子は、出力がHレベルとLレベルのほかにもう1つ、ハイインピーダンス（またはフローティング）状態を持ちます。

ハイインピーダ ...

Delayed Linesステージ

信号を2tick遅延の回路を組む問題です。

Delayed Linesステージを解く

使えるコンポーネントはDelayed Lineのみです。これを通過する度に1tickの遅延

Circular Dependencyステージ

Circular Dependencyステージのゴールは、循環参照を回路を作ることです。

Circular Dependencyステージを解く

1つのNOTゲートを

加算器は全加算器で

加算器は次の3つに大別されます。

半加算器2つのビットの和を求める回路。
・入力：A, B･･･計2ビット
・出力：S, CO（キャリーアウト）･･･計2ビット
S=A+Bの最下位ビット ...

Double the Numberステージ

Double the Numberステージのゴールは、1バイトの入力を倍にして出力することです。

2つの新しいコンポーネントが登場し、これだけを使ってDouble t

Counting Signalsステージ

Counting Signalsステージのゴールは、4つの入力のうち、ONになっている個数を2進数で出力させる回路を作ることです。

Counting Signalsステージを