#author("2023-09-19T18:07:51+09:00;2023-09-19T18:02:47+09:00","default:inoue.ko","inoue.ko")
*論理回路
~
論理回路（logic circuit）とは、論理演算を行う電子回路のことで、0 / 1、true / false を、電圧の高低や、電流の方向、位相差、パルス時間の長短、などで表現するかたちで、一定の論理演算が行えるようにその仕組みを実装したものです。
~
~
**組み合わせ回路
現在の入力のみで出力が決まる回路で、以下のような基本回路があります。
~
***NOT回路
|40|30|30|c
|Symbol|In|Out|h
|#image(NOT-gate.png,center,50%)|0|1|
|~|1|0|
~
***OR回路
|40|20|20|20|c
|Symbol|In1|In2|Out|h
|#image(OR-gate.png,center,60%)|0|0|0|
|~|0|1|1|
|~|1|0|1|
|~|1|1|1|
~
***AND回路
|40|20|20|20|c
|Symbol|In1|In2|Out|h
|#image(AND-gate.png,center,60%)|0|0|0|
|~|0|1|0|
|~|1|0|0|
|~|1|1|1|
~
***XOR ( Exclucive OR ) 回路
|40|20|20|20|c
|Symbol|In1|In2|Out|h
|#image(XOR-gate.png,center,60%)|0|0|0|
|~|0|1|1|
|~|1|0|1|
|~|1|1|0|
~
***NOR回路
|40|20|20|20|c
|Symbol|In1|In2|Out|h
|#image(NOR-gate.png,center,60%)|0|0|1|
|~|0|1|0|
|~|1|0|0|
|~|1|1|0|
~
***NAND回路
|40|20|20|20|c
|Symbol|In1|In2|Out|h
|#image(NAND-gate.png,center,60%)|0|0|1|
|~|0|1|1|
|~|1|0|1|
|~|1|1|0|
~
~
**回路構成例
***半加算器
２進数の加算を行う回路で、１桁目の加算を担当する回路で、XORゲートとANDゲートを使って構成することができます。
|40|15|15|15|15|c
|Circuit|In1|In2|S|C|h
|#image(HalfAdder.png,center,60%)|0|0|0|0|
|~|0|1|1|0|
|~|1|0|1|0|
|~|1|1|0|1|
-１桁目の計算（Sum：和）は XORゲートの出力を利用
-２桁目（Carry：桁上がり）は ANDゲートの出力を利用
~
~
~
**順序回路
順序回路は過去の内部状態と今の入力信号とで出力が決まる回路で、ループ回路によって内部に状態を保持します。コンピュータの主記憶装置やキャッシュメモリ、レジスタを構成する基本回路の一つです。
~
***Flip-Flop
フリップフロップは、1ビットの情報を保持する（記憶する）ことができる論理回路で、現在の出力を入力側へフィードバックすることで情報を保持します。
|55|15|15|15|c
|Circuit|S|R|Q|h
|#image(SR-Flip-flop.png,center,90%)|0|0|保持|
|~|0|1|0|
|~|1|0|1|
|~|1|1|禁止|
- S（Set）とR（Reset）の２つの入力を持つ SRフリップフロップ回路です。
-S が入ると１に R が入ると０になります。
-入力がいずれも０の状態がアイドリング状態で、現状を維持します。
-S と R が同時に入った場合の動作は不定なので、一般に禁止されます。
~
~
~
