next up previous
Next: 応用問題 Up: タイムチャートから論理式を求める Previous: 簡単化した論理式

未定義項を含む場合

カルノー図,および,入力 A, B, C, D に対する出力 Y の簡単化した論理式を 示せ.

\includegraphics[scale=0.75]{T2_2.eps}

図5 タイムチャート






[解答]
1に着目して,積の和形式に簡単化する

\includegraphics{ans5_2_1.eps}

$\displaystyle Y={\bigcirc\hspace{-1.8ex}\text{1}}\,+{\bigcirc\hspace{-1.8ex}\te...
...
=\overline{B}\cdot D+\overline{A}\cdot C\cdot\overline{D}+A\cdot\overline{C}
$

[別解] 0に着目して和の積形式に簡単化する.

\includegraphics{ans5_2_2.eps}

$\displaystyle Y={\bigcirc\hspace{-1.8ex}\text{1}}\,\cdot{\bigcirc\hspace{-1.8ex...
...}\text{3}}\,
=(A+C+D)(\overline{B}+\overline{D})(\overline{A}+\overline{C}+D)
$



TKinoshita 2016-07-09