論理演算と論理回路

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