論理回路の例題 その2 |
例題)
図-1の論理回路における入力a,b および 出力c の論理レベルの関係式は( )で表される。
( )内に当てはまる論理式を解答群より選べ。 |

図-1
解答群  |
解き方
まず、論理回路を論理式に直します。
その際、出力c=C、入力a,bはそれぞれA,Bで記述する。
論理回路図の入出力端子に論理式を記入していくと図-2のようになります。 |

図-2 |
図-2の論理回路図から起こした論理式は、 となりますので、これを簡素化していきます。 |
 |
・・・ド・モルガンの法則を利用して分解。 |
 |
・・・復元の法則により2重のNOTは取れる。 |
 |
・・・( )を外しただけ。 |
 |
・・・わかりやすいように並べ替えた |
 |
・・・分配の法則を使って変形。※1 |
 |
・・・これ以上は無理ということで、これが答えになります。答えは4番です。 |
※1ここでは分配の法則を使っていますが、吸引の法則を使っても最終形になります。 |
|
 |