1 / 26

論理 回路 第２回

論理 回路 第２回. http://www.fit.ac.jp/~ matsuki/LCA.html. 今日の内容. 前回の課題の説明 数の体系 数の表現 代表的な数 基数の変換 補数. 今日の内容. 以下の装置（電池，スイッチ，電球）を繋いで，表の動作を実現する回路を考える. スイッチ. 電球. 電池. 前回の課題１（１）. NOT 回路（もどき）. 抵抗. 前回の課題１（２）. OR 回路（もどき）. スイッチ A. スイッチ A. スイッチ B. スイッチ B. 前回の課題１（３）. AND 回路（もどき）. スイッチ A.

troy-david
Télécharger la présentation

論理 回路 第２回

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 論理回路第２回 http://www.fit.ac.jp/~matsuki/LCA.html

  2. 今日の内容 • 前回の課題の説明 • 数の体系 • 数の表現 • 代表的な数 • 基数の変換 • 補数

  3. 今日の内容 • 以下の装置（電池，スイッチ，電球）を繋いで，表の動作を実現する回路を考える スイッチ 電球 電池

  4. 前回の課題１（１） NOT回路（もどき） 抵抗

  5. 前回の課題１（２） OR回路（もどき） スイッチA スイッチA スイッチB スイッチB

  6. 前回の課題１（３） AND回路（もどき） スイッチA スイッチB スイッチA スイッチB

  7. 前回の課題２ • 10進数の１００を，2進数と16進数で表せ． • 2進数：　01100100 • 16進数： 64

  8. 数体系 ０ １ １ ０ ０ １ ０ ０ ６４ １００

  9. 数の表現 • 漢字：　一（イチ），二（ニイ），三（サン）．．． • ローマ数字：Ⅰ，Ⅱ，Ⅲ．．． • アラビア数字：１，２，３．．． 「２３」はどうやって表すか？ • １．ローマ数字：ⅩⅩⅢ　（Ⅹが２個と，Ⅰが３個） • ⇒記号を繰り返し書くことで表現 • ２．漢字：二十三　（「十」が２個と，「三」が１個） • ⇒記号の個数を数で表現 • ３．アラビア数字（インド）：２３ • ⇒記号の位置で表現（“桁”の概念の導入）

  10. 数の表現 • 桁（digit）：数字の表記順序によって，あらゆる大きさの数を表そうとする考え方． １桁の数　⇒　数字１個で表わす • 基数（又は底）：１桁に用いる数字の数（種類）のこと 基数１０の場合： ０，１，２，３，４，５，６，７，８，９の１０種類

  11. 数の表現 • 基数１０の場合： ０，１，２，３，４，５，６，７，８，９の１０種類 １０進数 ２進数：０，１（基数２）からなる数 ８進数：０，１，２，．．．，６，７(基数８）からなる数 １６進数：０，１，２，３，．．．７，８，９，A，B，C，D，E，F（基数１６）からなる数

  12. 数の表現 • 大きな数を表す場合：漢字表記では，「京，兆，億，万」といった字を知らないと表現できない 漢字表記 　二十三京九千三百兆四千八百二十一億六千五百四十万二千七百六十一 桁表記 　２３９３００４８２１６５４０２７６１

  13. 代表的な数 • q進数の数N（整数）の一般的な表現 N = (anan-1an-2・・・・a1a0)q = an・qn + an-1・qn-1 + an-2・qn-2+ ・・・+a1・q1 + a0 ・q0

  14. 代表的な数 • q進数の数N（0<N<1）の一般的な表現 N = (.a-1a-2a-3・・・・a-m)q = a-1・q-1+a-2・q-2+・・・+a-m・q-m 小数点 • 整数の部分と小数の部分をつなぎ合わせた一般的表現は • N = (anan-1an-2・・・・a1a0.a-1a-2a-3・・・・a-m)q 整数部分 小数部分

  15. １０進数（decimal number） • ０，１，２，３，４，５，６，７，８，９の１０種類を使用 N = 259.7(10) = 2×102+5×101+9×100+7×10-1

  16. ２進数（binary number） • ０と１のみを使用する最も簡単な数体系 • 2進数の桁は「ビット（bit）」と呼ばれる N = 11100101.11(2) =1×27+1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1+1×2-2 =128+64+32+4+1+0.5+0.25 =229.75 小数部分

  17. 8進数（octal number） • ０，１，２，３，４，５，６，７の数字を使用 • 2進数と特別な関係がある N = 257(8) =2×82+5×81+7×80 =175(10) • 23 = 8の関係があるため，2進数の3桁が8進数の1桁と同じ大きさ ２進数：　０１１　１００　０１０ ８進数：　　３　　　４　　　２

  18. 16進数（hexadecimal number） • ０～９以外にA，B，C，D，E，Fの文字を使用 • 2進数と特別な関係がある N = 17AF(16) =1×163+7×162+(10)×161+(15)×160 =6063(10) F A • 24 = 16の関係があるため，2進数の4桁が16進数の1桁と同じ大きさ 　２進数：　１０１１　００１１　１１０１ １６進数：　　B　　　　　３　　　　D

  19. 基数の変換（整数：10進数⇒q進数） qで割算（商を置く） 0←・・・← S2← S1← S0← N (q 　　　　　 ↓ ↓ ↓ ↓ r3 r2 r1 r0 (a3) (a2) (a1) (a0) 剰余を置く A = ただし，N>1

  20. 基数の変換（整数：10進数⇒2進数） qで割算（商を置く） 0 ← 1 ← 3 ← 7 ← 14 ← 28 ← 57 ← 114 ← 229 (2 　　 ↓ ↓ ↓ ↓　 ↓ ↓ ↓ ↓ 　　 １　 １　 １　 ０　 ０　 １　 ０　 １ 剰 余 したがって　　229(10) = 11100101(2) ただし，N>1

  21. 基数の変換（整数：10進数⇒8進数） qで割算（商を置く） 0 ← 3 ← 28 ← 229 (８ ↓ ↓ ↓ 　　 ３　　４　　　５ 剰 余 したがって　　229(10) = 345(8) ただし，N>1

  22. 基数の変換（小数：10進数⇒q進数） qの乗算 q） N → v-1→ v-2→ v-3→・・・→0 ↓ ↓ ↓ ↓ u-1 u-2u-3 u-4 . a-1 a-2 a-3 a-4 整数部を置く A = ただし，0<N<1

  23. 基数の変換（小数：10進数⇒2進数） qの乗算 2） 0.625 → 0.250 → 0.500 → 0.000 ↓ ↓ ↓ 1 0 1 整数部を置く したがって　　0.625(10) = .101(2) ただし，0<N<1

  24. 補数（2進数） • １の補数：各ビットを反転させたもの • ２の補数：１の補数に１を加えたもの （例）　N = 10110(2) Nの1の補数： 01001(2) Nの2の補数： 01010(2) 2の補数表現は，負の数を表現するのに用いられる

  25. 課題（締め切り：4月27日） テキスト　pp.10-11の以下の問すべて • 問1.1 (1), (2) • 問1.2 (1), (2) • 問1.3 (3) • 問1.4 (1), (2) • 問1.5 (1), (2)

  26. 注意事項 • 講義に関する質問・課題提出など： • 2009lcx@gmail.com • メールについて • 件名は，学籍番号＋半角スペース＋氏名 • （例）S09F2099 　松木裕二 • 本文にも短いカバーレター（説明）をつける • 課題はWordなどで作り，添付ファイルとして送る

More Related