6月27日(金)1コマ目

今日、やったこと

  • 論理式
  • 論理式変換法則

今日のホワイトボード

論理式

ANDやOR、NOTなど。

電子工学概論でやったと思う。

おさらいがてら、真理値表を書いてもらいました。

 論理式変換法則

ベン図を書いて変換法則を確認。

ベン図は以下のように書く。

下図は「交換の法則」のベン図。

図　「交換の法則」のベン図

下図は「分配の法則」のベン図。
図　「分配の法則」のベン図

１は全体、０はなし

１は全体をさす。０はなにもないことを表す。
図　１＝全体、０＝なし

「吸収の法則」をベン図で確認

A＋A・B = A・(1 + B)は算数でもやった。算数だとここで終わり。
論理式では１は全体をあらわす。よって、1+Bは全体と同じ。
図　吸収の法則をベン図で確認

じかいは

論理式の変換法則の練習問題。
多分、テストをします。






このブログの人気の投稿

7月4日(金)1コマ目

イメージ
今日、やったこと [練習問題]論理式の変換 今日のホワイトボード 論理式の変換 「xxの法則」を使って論理式を変換する練習問題をやってもらいました。 で、ちまちまと解説をしました。 1問目 恒等の法則でAをA・1に変換するところがポイント。 図　論理式の変換　1問目 2問目 （ ）の展開は算数とおなじ。 １(全体)とのOR(和)は1になる。 途中から、いやらしい変換をしましたが、「吸収の法則」ならすんなりとできます。 すいませんでした。 図　論理式の変換　2問目 3問目 AとAの否定(A以外)のAND(積)は0になる。 図　論理式の変換　3問目 4問目 これはいやらしい。 AをA・1に変換 1を(1+B)に変換 は無理やり感がある。 図　論理式の変換　4問目 5問目 途中から4問目と同じ。 で、4問目のいやらしい変換のアイデアをちょっと細かく書きました。 図　論理式の変換　5問目 6問目 ( )の展開を間違わなければ大丈夫。 図　論理式の変換　6問目 次回は テストをします。  
続きを読む

7月11日(金)1コマ目

イメージ
今日、やったこと [確認テスト]論理式 カルノー図 カルノー図を使って論理式を簡略化 今日のホワイトボード カルノー図 カルノー図は真理値表を書き替えたもの。 2次元の表なので、変数が3個以上なら、行、列が複数個の変数の組み合わせになる。 複数個の変数の組み合わせになる場合、ハミング距離に注意。 図　カルノー図 カルノー図から論理式 カルノー図作成の練習問題で問１で作成したカルノー図から論理式をかんがえる。 カルノー図の上下左右隣り合う、2n個の１をグループ化。 各グループは変数がどんな値のときに必ず１になるかを考える。 グループが複数ある場合は、各グループの論理式の和。 図　カルノー図から論理式　問１ 問２の場合 グループが２つできる。 各グループの論理式の和が全体の論理式。 図　カルノー図から論理式　問２ 問４の場合 問２と同じように、グループが２つできる。 各グループの論理式の和はまだ簡単にできそう。 図　カルノー図から論理式　問４　その１ ２つのグループは列を入れ替えれば、１つのグループになる。 ここで、(C,D)=(0,0)の列を、(C,D)=(1,0)の列の右隣へ移動する。 ハミング距離は１なので、移動は可能。 移動すると、２つのグループは１つのグループになる。 図　カルノー図から論理式　問４　その２ ハミング距離＝１を守って、行や列を入れ替えると隣接する場合、同じグループになる。 左端と右端のグループは同じグループ 上端と下端のグループは同じグループ 問５の場合 まずは、下図のように3つのグループで考える。 図　カルノー図から論理式　問５　その１ これも問4と同じように、上端と下端のグループは以下のように１つのグループと考えることができる。 図　カルノー図から論理式　問５　その２ 今日が最終回ですが 今日やったカルノー図を書いて、論理式を考えるの練習問題とテストを来週金曜日(18日)にします。これで情報数学は終了です。
続きを読む