Download
1 / 25
250 likes | 397 Views
授業展開＃４. ２進数世界の数値と文字. 表現のレベル. 論理表現：０か１ 実装表現：スイッチのオン・オフ リレー、真空管、トランジスタ. 自然数の表現. 自然数：ここでは０以上の整数。 自然数を０と１で表すために２進記法の表現を使う. たとえば、８ビット固定長で整数を表すとする。 10 進 59 ＝ ３２ + １６ + ８ + ２ + １ ＝ ２進 00111011
E N D
授業展開＃４ ２進数世界の数値と文字
表現のレベル • 論理表現：０か１ • 実装表現：スイッチのオン・オフ • リレー、真空管、トランジスタ
自然数の表現 • 自然数：ここでは０以上の整数。 • 自然数を０と１で表すために２進記法の表現を使う たとえば、８ビット固定長で整数を表すとする。 • 10進 59 ＝ ３２+１６+８+２+１ ＝ ２進 00111011 • ２進 １０１１１０１０ ＝ １×２７＋０×２６＋１×２５＋１×２４＋１×２３＋０×２２＋１×２１＋０×２０＝１２８＋３２＋１６＋８＋２＝１０進 １８６ • 最大値 ２進 １１１１１１１１＝１２８＋６４＋３２＋１６＋８＋４＋２＋１＝１０進 ２５５（２８－１）
２進数の桁の扱い MSB（Most Significant Bit）２進表現のとき最上位の桁 LSB（Least Significant Bit）２進表現のとき最下位の桁 MSBLSB Bit番号 ７ ６ ５ ４ ３ ２ １ ０ ８bit列 ｘ７ ｘ６ ｘ５ ｘ４ ｘ３ ｘ２ ｘ１ ｘ０ ｘi＝0,1
自然数の加算 • １桁めの２つの数ｘ１、ｙ１の和を求め、下からの繰り上がりｃiを考慮して、i桁めの数ｘi、ｙiの和を求める。 上記関数表を真理値表ともいう
整数の表現と計算 • 正負の符号+と-を、0と1に対応させる必要 • 最も左端のビット（MSB）で正負の符号を表す。 MSB が0 のとき+、1のとき-とする → -127～ +127の範囲の数字が表せる。 計算が複雑 • 加える２つの数が同符号→絶対値の和にその符号をつける • 加える２つの数が異符号→絶対値の差に絶対値の大きいほうの符号をつける
バイアス表現 • バイアス表現：数値の並ぶ順序と大きさの順序を一致させる。ｘ+127をｘとする表現。 • -127～ +128の範囲の数字が表せる。 • 加法では、バイアス分を減じる必要。
補数表現 • １の補数表現：正の数と０は通常の２進数表現、負の数は、その絶対値の同じ正の数の０と１を書き換えたもの。 １０進 56 = 2進 00111000 １０進 -56 = 2進 11000111 正の領域、負の領域で数の順序は保存 加算も桁あふれを考慮すると簡単 • ２の補数表現：負の数を表す１の補数表現に１を加えたもの。 -128～ +127の範囲の数字が表せる。 加算も簡単
情報の表現とデータ型 実数表現：数字で表したとき小数点を含むような数値を実数という。 １０進7.375 ＝ ２進111.011 ２進101.1101 ＝１×２２＋０×２１＋１×２０＋１×２－１＋１×２－２＋０×２－３＋１×２－４ ＝４＋１＋0.5＋0.25＋0.0625 ＝１０進5.8125
情報の表現とデータ型 必ずしも完全対応ではなく、近似値にしかならないこともある。 １０進6.6＝２進110.100100100・・・・ １０進15.333・・・＝３進120.1 固定小数点表現：5.025 浮動小数点表現：1.025×10－５ ここで「1.025」：仮数、「10」：基数、 「－５」：指数
コード（符号） • あるデータ、あるいは情報を基準となる記号の列、記号列で表したものを、そのデータの符号またはコードといい、符号に変換することを符号化、エンコード（encode）という。逆に、符号を元の記号に戻すことを復号（化）またはデコード(decode)という。 • コンピュータ：すべての情報を０、１のビット列からなる符号で表す。
文字コード 文字コード：文字列を符号化したもの。 • 英字のコード：アスキーと呼ばれる８ビット＝１バイトコード。 • 日本語文字は１バイトでは２５６字種しか使用できないので、JIS（Japanese Industrial Standard、日本工業規格）では、１バイトコードとしては、カタカナ、数字と英字の大文字を割り当てている。 • 通常の日本語文字としては、かな文字や漢字も使えるようにするため、JISでは２バイト＝１６ビットコードを設定して定義している。 • １バイトコードと２バイトコードの混在の問題や、日本語コードの規格の乱立などいろいろと問題がある。（旧JIS、新JIS、EUC、DEC）
ＪＩＳコード表現 上位ビット 下位ビット 数字「５」＝上位３＋下位５→００１１＋０１０１→００１１０１０１ 文字「ア」＝上位Ｂ＋下位１→１０１１＋０００１→１０１１０００１
１６進数表現 • ０～９まで進んだ後、Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆとして繰り上がる記数法。 • １６進数表現１つで２進数４ビットと対応できる。 • （１）10＝（０００１）２＝（１）１６ • （1５）10＝（１１１１）２＝（Ｆ）１６
ＪＩＳ漢字コード表 第２バイト 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 第 21 、 。 ， ． ・ ： ； ？ ！ ゛ ゜ ´ １ 22 ◆ □ ■ △ ▲ ▽ ▼ ※ 〒 → ← ↑ ↓ バ 23 イ 24 ぁ あ ぃ い ぅ う ぇ え ぉ お か が き ト 25 ァ ア ィ イ ゥ ウ ェ エ ォ オ カ ガ キ 30亜 唖 娃 阿 哀 愛 挨 姶 逢 葵 茜 穐 悪 31院 陰 隠 韻 吋 右 宇 烏 羽 迂 雨 卯 鵜 32 押 旺 横 欧 殴 王 翁 襖 鴬 鴎 黄 岡 沖
０と１の世界の構成 • 電気での表現 • ０：オフ、１：オン （正理論の対応、逆は負理論の対応） • 基本 • ＯＲ（論理和、選言） • ＡＮＤ（論理積、連言） • ＮＯＴ（補、否定）
ＯＲ，ＡＮＤ、ＮＯＴの真理値表 ブール代数：０、１からなる世界で論理演算を対象に系統的に数学的に組み上げた体系
論理演算回路 基本論理演算回路 ０ Ｘ ０ ０ ０ １ Ｘ Ｙ Ｘ １ １ ０ １ Ｙ １ ＯＲ ＡＮＤ ＮＯＴ ＭＩＬ(Military Standard)記号表現 Ｘ Ｘ Ｘ Ｙ Ｙ ＯＲ ＡＮＤ ＮＯＴ
ＡＮＤ x y z ＯＲ ＮＯＴ 回路の合成 ((x AND y) OR (NOT z)) 1 0 1 0 1 0 1 1
演習 • 以下の２進数を１０進数に、１０進数を２進数に変換せよ。 （１０１０１０１）２＝ （１００）１０＝ • 次の真理値表を完成せよ。
ＰＣ演習 BASICのインストールと動作確認 Macで動くBasic Chipmunk Basic http://www.nicholson.com/rhn/basic/ 次週（１０／３０）小テスト 電卓、筆記用具、直筆ノート
Basic演習 １．テキストエディターで新規ファイルを作成 ２．１行目に INPUT A,B ２行目に C=A*B ３行目に PRINT C ４行目に END を入力 ３．ファイルをinput.txtのファイル名で保存 ４．Chipmunｋ Basic を起動 ５．File Open でinput.txtを読み込む。 ６．Controlrun でソフトを走らせる。 ７．？に好きな数字２つを入力すると、積が出力される。
