A XOR B
- eXclusive OR (排他的 OR)。コンピュータの論理演算によく利用される重要な演算
- XOR を基本ゲートで作成すると、F = (not A AND B) OR (A AND NOT B) 表記法を変えると、F = (¬A ・ B) + (A ・ ¬B)
- このほかにも、基本論理演算による組み合わせは、いくつかあります。資料23の図1を参照のこと。
- 実行(run)して、回路の出力を真理値表と確認しよう。
- A = 1, B = 0 (つまり、AはT, BはF)は、 スイッチA を ON, スイッチBを OFF にする。 LED は、1(赤くなる)。
- OR と XOR が異なるのは、A=1, B=1 のとき。AもBも両方ともTのとき、A XOR B はFになる。
A |
B |
A OR B |
A XOR B |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
{
"width":800,
"height":400,
"showToolbox":true,
"toolbox":[
{"type":"In"},
{"type":"Out"},
{"type":"Joint"},
{"type":"DC"},
{"type":"LED"},
{"type":"PushOff"},
{"type":"PushOn"},
{"type":"Toggle"},
{"type":"BUF"},
{"type":"NOT"},
{"type":"AND"},
{"type":"NAND"},
{"type":"OR"},
{"type":"NOR"},
{"type":"XOR"},
{"type":"XNOR"},
{"type":"OSC"},
{"type":"7seg"},
{"type":"16seg"},
{"type":"4bit7seg"},
{"type":"RotaryEncoder"},
{"type":"BusIn"},
{"type":"BusOut"},
{"type":"RS-FF"},
{"type":"JK-FF"},
{"type":"T-FF"},
{"type":"D-FF"},
{"type":"8bitCounter"},
{"type":"HalfAdder"},
{"type":"FullAdder"},
{"type":"4bitAdder"},
{"type":"2to4BinaryDecoder"},
{"type":"3to8BinaryDecoder"},
{"type":"4to16BinaryDecoder"}
],
"devices":[
{"type":"Toggle","id":"dev0","x":104,"y":56,"label":"Toggle","state":{"on":false}},
{"type":"In","id":"dev1","x":168,"y":56,"label":"In A"},
{"type":"In","id":"dev2","x":176,"y":200,"label":"In B"},
{"type":"Toggle","id":"dev3","x":104,"y":200,"label":"Toggle","state":{"on":false}},
{"type":"DC","id":"dev4","x":24,"y":136,"label":"DC"},
{"type":"LED","id":"dev5","x":584,"y":120,"label":"LED"},
{"type":"NOT","id":"dev6","x":248,"y":16,"label":"NOT A"},
{"type":"NOT","id":"dev7","x":248,"y":256,"label":"NOT B"},
{"type":"AND","id":"dev8","x":336,"y":64,"label":"¬A AND B"},
{"type":"AND","id":"dev9","x":344,"y":176,"label":"A AND ¬B"},
{"type":"OR","id":"dev10","x":448,"y":120,"label":"OR"},
{"type":"Out","id":"dev11","x":520,"y":120,"label":"Out A XOR B"}
],
"connectors":[
{"from":"dev0.in0","to":"dev4.out0"},
{"from":"dev1.in0","to":"dev0.out0"},
{"from":"dev2.in0","to":"dev3.out0"},
{"from":"dev3.in0","to":"dev4.out0"},
{"from":"dev5.in0","to":"dev11.out0"},
{"from":"dev6.in0","to":"dev1.out0"},
{"from":"dev7.in0","to":"dev2.out0"},
{"from":"dev8.in0","to":"dev6.out0"},
{"from":"dev8.in1","to":"dev2.out0"},
{"from":"dev9.in0","to":"dev1.out0"},
{"from":"dev9.in1","to":"dev7.out0"},
{"from":"dev10.in0","to":"dev8.out0"},
{"from":"dev10.in1","to":"dev9.out0"},
{"from":"dev11.in0","to":"dev10.out0"}
]
}