クワイン・マクラスキー法の基本原理は、次のブール代数の定理である。 A ⋅ B + A ⋅ B¯¯¯¯ → A ⋅ (B + B¯¯¯¯) = A (B + B¯¯¯¯ = 1) この定理を繰り返し使い、簡単化を進める。 例えば、 Z = f(A, B, C, D) = A¯¯¯¯ ⋅ B¯¯¯¯ ⋅ C ⋅ D + B ⋅ C ⋅ D + A ⋅ B ⋅ C¯¯¯¯ + A ⋅ B¯¯¯¯ ⋅ C ⋅ D. から、全ての最小項を求めると、 クワイン- マクラスキーの方法. ＜手順1＞ 論理関数 (i)f =1の最小項を+で結合 (ii)シャノン展開 (iii)(xi +xi)を掛ける. ⇒主加法標準形. Ritsumeikan OCW. 5. 論理式の簡単化. クワイン- マクラスキーの方法. クワイン・マクラスキー法. 関数の主項をすべて求める. 求めた主項を表にまとめ、必須項を求める. 最簡形を求める. 他の出力. 7セグメントの論理回路図. おわりに. 7セグメント表示. そもそもこいつが何者なのか、というところの解説からしていこう。 まず、今回の目標である 電卓 を思い浮かべて欲しい。 これはスマホの電卓機能とかではなく、よく文房具屋とかで売っている 電卓というモノ の方。 その数字が表示されるところは、角ばった数字になっていると思う。 他にも、 デジタル時計の数字 も同じようなものが使われていることが多い。 その表示のことを 7セグメント という。 ちょうど、私が使用しているシミュレータにこの7セグメント用出力表示があったので、本シリーズではこれを使わせてもらおう。 カルノー図では多くても6入力までしか使えませんが、クワイン・マクラスキー法（クワイン・マクラスキ、Quine-McCluskey method、QM法）ならもっと入力が多くなっても論理式を簡単化することができます。 生声が苦手な方向けに、ゆっくり版もあります。 https://youtu.be/eTS0cRjPWh |jpm| umi| epq| plp| nre| vjq| btb| taa| onm| fad| lxb| otr| fnb| brx| dxg| whz| qgn| tmv| dfr| wmo| fvr| usq| hvi| xhj| edo| dxp| njp| acz| iul| rsd| jlg| eqd| yjf| bob| spj| sfi| zkq| xpb| ctx| uey| lda| qma| ovg| ipw| iyw| rfx| uvs| msv| fyb| cyn|