top of page

DE0-NanoでCPU自作を目指す(3) - XOR回路を作る:半加算器への第一歩

11月1日
読了時間: 3分

前回は、AND、OR、NOT回路を作り、2個のDIPスイッチから複数の演算結果を同時にLEDへ出しました。


今回はXORを追加します。


XORは入力が異なるときだけ1になる回路です。ANDやORに比べると、最初は何に使うのか分かりにくい演算でした。ただ、2進数の足し算を手で書いてみると、XORの出力がそのまま1bit加算の和になっていることが分かります。


今回はsw[0]をA、sw[1]をBとして、XORの結果をled[0]へ、前回作ったANDの結果をled[1]へ表示します。見た目としてはLEDが2個変化するだけですが、この2本が次回の半加算器におけるsumとcarryになります。


今回作るもの

  • led[0]:A XOR B

  • led[1]:A AND B

  • led[4]:入力A

  • led[5]:入力B

  • その他:0固定


XORの動作


XORの真理値表は次のとおりです。

A

B

A XOR B

0

0

0

0

1

1

1

0

1

1

1

0

両方が同じなら0、異なれば1です。

2進数の1bit加算を考えると、

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10

となります。


一番右の和のbitだけを見ると、0, 1, 1, 0なのでXORと一致します。ただし1 + 1では上位桁へ1を繰り上げる必要があります。その繰り上がりがANDです。

つまり、

sum   = A XOR B
carry = A AND B

になります。


Verilogコード


xor_gate_1bit.v

module xor_gate_1bit(
    input  wire a,
    input  wire b,
    output wire y
);

    assign y = a ^ b;

endmodule

VerilogでXORは^です。


01_top.v

module de0_nano_cpu(
    input  wire       clk_50,
    input  wire [3:0] sw,
    output wire [7:0] led
);

    wire xor_y;
    wire and_y;

    xor_gate_1bit u_xor_gate (
        .a(sw[0]),
        .b(sw[1]),
        .y(xor_y)
    );

    and_gate_1bit u_and_gate (
        .a(sw[0]),
        .b(sw[1]),
        .y(and_y)
    );

    assign led[0] = xor_y;
    assign led[1] = and_y;
    assign led[3:2] = 2'b00;
    assign led[4] = sw[0];
    assign led[5] = sw[1];
    assign led[7:6] = 2'b00;

endmodule

今回のポイントは、前回作ったand_gate_1bit.vを書き直さず、そのまま読み込んでいることです。


Quartusのプロジェクトには次のファイルが入ります。

xor_gate_1bit.v
and_gate_1bit.v

or_gate_1bit.vとnot_gate_1bit.vも今後使うため削除せず、RTL部品として残しておきます。ただし今回のトップから参照されていないため、合成後の回路には含まれません。


^には別の使い方もある


今回のa ^ bは2入力のビット単位XORです。

一方で、次のように1つのベクトルへ^を書くと、リダクションXORになります。

wire parity;
assign parity = ^data;

これはdataの全bitをXORして1bitへまとめる記述です。パリティ計算などで使います。

同じ記号でも、左右にオペランドがある場合と、片側だけにある場合で意味が違うため、最初は少し読みにくく感じます。今回使うのは、左右にAとBがある通常のXORです。


Quartusでの手順


前回のプロジェクトへxor_gate_1bit.vを追加します。QSFは変更しません。

コンパイル後、RTL Viewerを開くと、XORとANDが入力A、Bから並列に接続されていることを確認できます。

Tools → Netlist Viewers → RTL Viewer

RTL Viewerは回路の正しさを証明するものではありませんが、意図していないラッチや、信号幅の変換が入っていないかを見るのに便利です。


実機での確認


スイッチの組み合わせとLEDは次のようになります。

A

B

XOR (led[0])

AND (led[1])

0

0

消灯

消灯

0

1

点灯

消灯

1

0

点灯

消灯

1

1

消灯

点灯


特にA=B=1のとき、XORが消灯してANDが点灯します。

これを「1+1の答えが0になってしまった」と見るのではなく、sum=0、carry=1なので2bitの結果は10だと考えます。



つまずきやすいところ


強いて言うならば、ORと紛らわしいところくらいでしょうか。

ORは両方が1でも1になりますが、XORでは0になるためうっかり間違うことがあります。

もう一つ、^の扱いがHDLにおいてはべき乗演算子ではなくXORになるというところも慣れるまでは違和感を覚えるかもしれません。


次回予定


次回は、今回並べたXORとANDをhalf_adder_1bitという1つのモジュールへまとめます。

表示される結果自体は今回とほぼ同じです。ただし、「XORとANDを試す回路」から、「2つの入力を加算してsumとcarryを返す部品」へ役割が変わります。

この半加算器は、その次の全加算器の内部で実際に再利用します。


参考URL

bottom of page