情報数学 2024年度前期(1年)

今日、やったこと カルノー図作成 カルノー図から論理式を導き出す 今日のホワイトボード [練習問題解説]練習問題20 前回配布した練習問題20の解説です。問1は前回解説済み。 問2 カルノー図を書いたら、1個だけの1ができる。が、これは下図のように並びを変えて考えれば同じグループにできる。 図　練習問題20　問2　上下両端、左右両端は繋がっている 重要ポイント 左右両端は繋がっていると考えてください。 上下両端も繋がっていると考えてください。 [練習問題解説]練習問題19 前回カルノー図を書いてもらった練習問題19の各カルノー図を元に論理式を作ってもらいました。 問1～問３ 図　練習問題19のカルノー図から論理式を作る（問１～問３） 問４ 「左右両端は繋がっている」です。 図　練習問題19のカルノー図から論理式を作る（問４） 問５ 図　練習問題19のカルノー図から論理式を作る（問５） [練習問題解説]練習問題21 論理式からカルノー図を作って、カルノー図から論理式を簡単にする問題。 論理式からカルノー図を作る際、真理値表を書くと間違いがないです。 が、時間がかかる。 問１ この論理式はAND演算した3つの結果のOR演算。ということは３つの結果のうち、どれか１つが1なら、論理式は1になる。 ということで、3つの演算結果が１になるパターンを考えればカルノー図を書くことができます。 図　 練習問題21の問１ 問３ この論理式は5つのAND演算結果の和(OR演算)。 5つのAND演算結果が1になるパターンを探してカルノー図に埋めます。 図　練習問題21の問３ カルノー図ができたら論理式へ。 右上(A=0、B=0、C=1)が２つのグループで重複しています。重複しても問題ないです。 図　練習問題21の問5 テストについて 7月1日(月)の1コマ目にテストをします。 範囲は 論理式変換(xxの法則) カルノー図作成 カルノー図から論理式変換 です。 なお、論理式変換のときに使うxxの法則は、法則名を覚える必要はありません。が、どんな法則があるかは覚えておいてください。

今日、やったこと [練習問題　解説]論理式変換(前回のつづき) カルノー図 カルノー図で論理式変換 今日のホワイトボード [練習問題　解説]論理式変換(前回のつづき) 論理式変換の練習問題解説の続きです。前回は問１から問４までやりました。 問５ 問4以上にいやらしい変換をしている。 AをA・1に置き換えて、さらに１を1+Bに置き換えるあたりはなかなか思いつかない。 図　問５ 問６ カッコの展開を間違わなければ問題ないかと。 図　問６ カルノー図作成(ハミング距離) カルノー図は真理値表を変換したものと思えば難しくない。 が、3変数以上の場合、変数の値を「 ハミング距離が1になるように並べる 」必要がある。 図　ハミング距離 カルノー図から論理式変換 上下左右に隣り合う１をグループ化する。 図　上下左右の隣り合う１をグループ化 グループ化すると、このカルノー図から 論理式Xは①のグループと②のグループの和(OR) だとわかる。 　X = ① ＋ ② ①のグループはBが０でも1でも、Aが1のときに1になる。->Aの値そのまま ②のグループはAが０でも1でも、Bが1のときに1になる。->Bの値そのまま よって、論理式Xは 　X = A + B であることがわかる。 [練習問題]論理式からカルノー図作成、論理式変換 練習問題をやってもらいました。 問１ 論理式からカルノー図を作るところがポイント。真理値表を書いて間違わないように。 図　論理式からカルノー図作成、論理式変換　問１ 次回は 次回が情報数学最終回です。 カルノー図の続きをやります。 最後にテストをします。テスト範囲は 論理式変換 カルノー図作成 カルノー図から論理式変換 です。

今日、やったこと 論理演算子 論理式の変換法則 今日のホワイトボード 論理演算子 ANDやOR、XORなど。 ANDとORは頻出なので覚えておく。忘れがちなのがXOR。存在を知っていると結構便利。 論理式の変換法則 論理式を変換するための法則がある。とりあえず各法則を確認してもらうためにベン図を描いて確認してもらいました。 その際、1や0が出てきましたが、 1は全体 0はなにもない です。 図　ベン図での1と0 補元の法則 1や0が出てきてわかりずらいかと思いますが、以下のとおりです。 図　補元の法則 復元の法則 Aの否定の否定です。 資料が分かりずらくてすいません。 図　復元の法則 [練習問題]論理式の変換 途中までホワイトボードに変換過程を描きました。 ①1問目 そんなにややこしくはないかと。 図　1問目 ②2問目 カッコを展開しています。数学の展開と同じです。 図　2問目 ③3問目 これもそんなにややこしいことはないかと。 図　3問目 ④4問目 これはちょっといやらしい。 赤で囲った部分がいやらしい。1を1+Bに置き換えるのは数式(論理式ではない)の感覚だとなかなか思いつかない。 図　4問目 次回は 論理式の変換の練習問題の続きからやります。 テストはしません。  

今日、やったこと 文字コード 今日のホワイトボード 前回のおさらい ASCII、JIS X 0201は文字集合＋符号化方式。 図　ASCII、JIS X 0201 [文字集合]JIS X 0208 JIS X 0201はASCII+半角カタカナ。 これに全角文字（ひらがな、カタカナ、漢字(第1水準、第2水準))を追加。 文字は区・点で特定 できる。 区点は符号化方式ではないので注意 。 図　JIS X 0208 [文字集合]Unicode 世界中の文字を収めた文字集合。 各 文字はUnicode符号位置で特定 できる。 Unicode符号位置は符号化方式ではないので注意 。 図　Unicode [文字符号化方式]Shift_JIS 符号化対象文字は JIS X 0201 JIS X 0208 JIS X 0201は互換性のため、同じ方式で符号化。よって1文字1バイト長。 JIS X 0208は文字数が多いため1文字2バイト。 図　Shift_JIS 亜種(CP932、Windows-31J)も含めてWindowsOSで利用されている。 [文字符号化方式]EUC-JP 符号化対象文字は JIS X 0201 JIS X 0208 JIS X 0201中のASCIIの文字はは互換性のため、同じ方式で符号化。よって1文字1バイト長。 JIS X 0201中の半角カタカナは1文字2バイト。1バイト目(上位)は0x8Eで固定。2バイト目(下位)JIS X 0201で符号化した値。 JIS X 0208は区・点にそれぞれ0xA0を足す。1文字2バイト。 図　EUC-JP UNIX系OS(Linuxも含む)で使われている。MacOSもUNIX系OSだが、Shift_JISを使っている模様。 EUC-JPで符号化 スライドNo. 41 図　EUC-JPで符号化(スライドNo.41) スライドNo. 42 図　EUC-JPで符号化(スライドNo. 42) [文字符号化方式]UTF-8 対象文字はUnicode。 1文字1バイト(ASII文字)から2バイト、3バイトと可変長。 図　UTF-8で符号化 図　UTF-8で符号化 符号化する際、先頭に"10"、"110"、”1110”を挿入するのは何バイトの文字か判定するため。 次回は 文字コードのテス...