DE0-NanoでCPU自作を目指す(4) - 半加算器を作る:XORとANDで1bitを足す
前回はXORの出力が1bit加算の和になること、ANDの出力が桁上がりになることを確認しました。今回は、その2つをhalf_adder_1bitという1個のモジュールにまとめます。
実機のLEDだけを見ると、正直前回とほぼ同じ動きです。ただ見た目の変化がないぶん、今回のポイントはむしろ「考え方」のほうにあります。
前回まではXORとANDという個別の論理演算を、それぞれ単体で観察していました。今回はAとBを入力すると、sumとcarryを返す「加算器の部品」として扱います。
これは地味な変化に見えますが、後々CPUのALUを作るときに効いてきます。内部の回路をすべてANDやXORの式として眺めていると、どこかで絶対に頭がパンクします。加算器、MUX、比較器といった役割ごとのブロックとして考えられるようにしておくと、後半の設計がだいぶ楽になるはずです。
今回作るもの
半加算器には2つの入力と2つの出力があります。
入力: a, b
出力: sum, carry
回路式はシンプルです。
sum = a XOR b
carry = a AND b
なぜ「半」加算器なのか
AとBの2bitを足すことはできますが、前の桁から入ってくる桁上がりを受け取れません。
例えば多bit加算では、下位桁の1+1によって発生したcarryを、次の桁でAとBに加える必要があります。半加算器にはこのcarry入力がないため、多bit加算器の途中の桁を単独では処理できません。これが「half adder」と呼ばれる理由です。次回作る全加算器では、ここにcin(桁上がり入力)が1本増えます。
Verilogコード
half_adder_1bit.v
module half_adder_1bit(
input wire a,
input wire b,
output wire sum,
output wire carry
);
xor_gate_1bit u_xor_gate (
.a(a),
.b(b),
.y(sum)
);
and_gate_1bit u_and_gate (
.a(a),
.b(b),
.y(carry)
);
endmodule前回までに作ったxor_gate_1bitとand_gate_1bitをそのままインスタンス化しています。次のように直接書いても論理としては全く同じです。
assign sum = a ^ b;
assign carry = a & b;ただ今回は、前の回で作った部品を次の回で使い回すという連載の方針を優先して、あえてゲートモジュールを明示的につなぐ書き方にしています。1行で済むものをわざわざモジュール分けするのは実務では過剰ですが、階層設計の練習だと思って付き合ってください。
01_top.v
module de0_nano_cpu(
input wire clk_50,
input wire [3:0] sw,
output wire [7:0] led
);
wire sum;
wire carry;
half_adder_1bit u_half_adder (
.a(sw[0]),
.b(sw[1]),
.sum(sum),
.carry(carry)
);
assign led[0] = sum;
assign led[1] = carry;
assign led[3:2] = 2'b00;
assign led[4] = sw[0];
assign led[5] = sw[1];
assign led[7:6] = 2'b00;
endmoduleled[4]とled[5]にsw[0]とsw[1]をそのまま出しているのは、動作確認用です。sum/carryだけを見ていると「あれ、今スイッチどっちを入れたんだっけ」と分からなくなることがあるので、入力の状態も一緒に確認できるようにしています。
モジュール階層
第4回時点の依存関係は次のようになります。
de0_nano_cpu
└── half_adder_1bit
├── xor_gate_1bit
└── and_gate_1bitトップモジュールからは、XORやANDの内部配線を意識せず、sumとcarryだけを受け取っています。この階層化は、ソフトウェアで処理を関数に分けるのと感覚的に近いです。
真理値表
A | B | sum | carry | {carry, sum} |
0 | 0 | 0 | 0 | 00 |
0 | 1 | 1 | 0 | 01 |
1 | 0 | 1 | 0 | 01 |
1 | 1 | 0 | 1 | 10 |
carryを上位bit、sumを下位bitとして並べると、0, 1, 1, 2という並びになります。地味ですが、これがちゃんと2進数の足し算になっている、というのが今回一番見てほしいところです。
Quartusでの手順
プロジェクトへ以下のファイルを追加します。
half_adder_1bit.v
xor_gate_1bit.v
and_gate_1bit.v
前回から残っているファイルを誤って削除すると、half_adder_1bitの内部で参照できなくなるので注意してください。自分は一度、プロジェクトを整理しようとしてand_gate_1bit.vを消してしまい、Analysis & Synthesisが通らなくなって「あれ、さっきまで動いてたのに」と数分固まった経験があります。
もし「Error: Can't elaborate user hierarchy」が出た場合は、まずモジュール名の綴りと、必要なVerilogファイルがプロジェクトに追加されているかを確認してください。大抵はどちらかです。
実機での確認
動作は前回とほぼ同じ表になります。
sw[0]=0, sw[1]=0:LED0、LED1とも消灯
片方だけ1:LED0のみ点灯
両方1:LED1のみ点灯
今回はLED0とLED1を2bitの数値として見ることが重要です。両方のスイッチをONにして、
carry sum = 1 0となれば、2進数の10、つまり10進数の2になっています。LEDが2つ光っているか消えているかではなく、「2桁の数字として何を表しているか」で見る癖をここでつけておくと、後々レジスタの値を目視確認するときにかなり楽になります。
つまずきやすいところ
半加算器の結果をsumとcarryで別々に見てしまうと、A=B=1のときの結果が直感的に分かりにくくなります。carryが上位桁、sumが下位桁という関係を意識して、{carry, sum}という2bit値として扱うようにしてください。
あと、モジュールを細かく分けすぎるとファイル数がどんどん増えます。実務のRTLでは、単純なANDゲート1つに対してわざわざファイルを分けることは、まずありません。今回細かく分けているのは、回路の階層化と部品の再利用という流れを体感してもらうための学習目的です。実務でこのままの粒度をやると、たぶんレビューで「まとめて」と言われます。
次回予定
次回は全加算器を作ります。半加算器にcin(桁上がり入力)を追加して、A、B、cinの3bitを足せるようにする回です。実装では、今回作った半加算器を2個と、前に作ったORゲートを1個使います。ここまでバラバラに作ってきた部品が、初めて複数段につながることになります。


