授業展開＃4.ppt

授業展開＃４ ２進数世界の数値と文字 表現のレベル 論理表現：０か１ 実装表現：スイッチのオン?オフ リレー、真空管、トランジスタ 自然数の表現 自然数：ここでは０以上の整数。 自然数を０と１で表すために２進記法の表現を使う ２進数の桁の扱い MSB（Most Significant Bit）２進表現のとき最上位の桁 LSB（Least Significant Bit）２進表現のとき最下位の桁 　　　　　　MSB　　　　　　　　　　　　　　　　　　　　　　LSB Bit番号　　７　　６　　　５　　　４　　　３　　 ２　　　１　　 ０ ８bit列　　ｘ７　　 ｘ６　　 ｘ５　　 ｘ４　　 ｘ３　　ｘ２　　 ｘ１　 ｘ０ ｘi＝0,1 自然数の加算 整数の表現と計算 正負の符号+と-を、0と1に対応させる必要 最も左端のビット（MSB）で正負の符号を表す。 　　 MSB が0 のとき+、1のとき-とする 　　　→ -127～ +127の範囲の数字が表せる。 計算が複雑 加える２つの数が同符号→絶対値の和にその符号をつける 加える２つの数が異符号→絶対値の差に絶対値の大きいほうの符号をつける 　　　　 バイアス表現 バイアス表現：数値の並ぶ順序と大きさの順序を一致させる。ｘ+127をｘとする表現。 -127～ +128の範囲の数字が表せる。 加法では、バイアス分を減じる必要。 補数表現 １の補数表現：正の数と０は通常の２進数表現、負の数は、その絶対値の同じ正の数の０と１を書き換えたもの。 　１０進 56 = 2進　１０進 -56 = 2進　　　正の領域、負の領域で数の順序は保存 　　　加算も桁あふれを考慮すると簡単 ２の補数表現：負の数を表す１の補数表現に１を加えたもの。 　　-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＝（１１１１）２＝（Ｆ）１６ ＪＩＳ漢字コード表 ０と１の世界の構成 電気での表現 ０：オフ、１：オン （正理論の対応、逆は負理論の対応） 基本 ＯＲ（論理和、選言） ＡＮＤ（論理積、連言） ＮＯＴ（補、否定） ＯＲ，ＡＮＤ、ＮＯＴの真理値表 論理演算回路 回路の合成 演習 以下の２進数を１０進数に、１０進数を２進数に変換せよ。 　　（１０１０１０１）２＝ 　　（１００）１０＝ 次の真理値表を完成せよ。 真理値表1 真理値表2 ＰＣ演習 BASICのインストールと動作確認 Macで動くBasic 　Chipmunk Basic 　/rhn/basic/ 次週（１０／３０）小テスト 　電卓