論理演算と論理回路
論理演算とは、コンピュータで行う基本的な処理のことです。コンピュータの行う処理は論理回路の組み合わせで表すことができます。論理回路を表す記号をMIL記号といいます。
【基本回路】
論理積
入力
出力
A
B
A AND B
0
0
0
0
1
0
1
0
0
1
1
1
論理和
入力
出力
A
B
A OR B
0
0
0
0
1
1
1
0
1
1
1
1
否定
入力
出力
A
NOT A
0
1
1
0
【組合せ回路】
排他的論理和
入力
出力
A
B
A EOR B
0
0
0
0
1
1
1
0
1
1
1
0
排他的論理積
入力
出力
A
B
A NAND B
0
0
1
0
1
1
1
0
1
1
1
0
否定論理和
入力
出力
A
B
A NOR B
0
0
1
0
1
0
1
0
0
1
1
0
*組合せ回路は、基本回路を組合わせたものですが、よく用いられる演算のためMIL記号が存在します。