第３回 情報 科学 概論： 2 値論理計算

1. 第３回情報科学概論：2値論理計算 2014年4月21日 田中美栄子

2. 今回の目標 2値情報を扱う基本となる理論（ブール代数） から アーキテクチャ（ハードウェアの実現）へ

3. 10進数・16進数・2進数　復習 • 16進数、2進数の表記方法は • この後ちゃんと説明するのでご安心を • 40 • 10000 • 64 • 65 • 66 • 67 • 68 • 69 • 1010 • 1011 • 1100 • 1101 • 1110 • 1111 • 46 • 47 • 48 • 49 • 50 • 51 • 70 • 71 • 72 • 73 • 74 • 75 • 41 • 42 • 43 • 44 • 45 • 10001 • 10010 • 10011 • 10100 • 10101

4. 符号化の話 • ASCII符号 American Standard Code for Information Interchange

5. ASCII コード ASCII( American standard code for information interchange) コンピュータその他の通信機器において最も よく使われている文字コード

6. ASCII コード

7. 「ABC」３文字はコンピュータ内部では (41 42 43) 16 「123」３文字は、(31 32 33) 16 と表現さ れる。 • ASCII コード表で、16進で 00 から 1F と 7F は、普通の文字ではなく、制御文字(control character,制御コード) • 0D (CR, Carriage Return)復帰(リターン)

8. 漢字コード • JIS 31 32 33 1B 24 42 34 41 3B 7A 1B 40 66 34 35 36： 1 2 3 ESC $ B 漢 字 ESC ( J D E F • EUC 31 32 33 B4 C1 BB FA 34 35 36 A B C 漢 字 D E F • SJIS 31 32 33 8A BF 8E 9A 34 35 36 A B C 漢 字 D E F

9. 英語圏の文字コードは１Byte言語 • 1bitはパリティービットに使用する(誤り検出用) • 7bitで128種を扱う • 日本語・中国語・ハングルは２Byte言語 • 65536種類の表記が可能 • JIS X 0208では記号も入れて6879文字を規定

10. つまり、ノイマン式コンピュータはいろいろな情報を2進数で記憶し、それらの演算をやっているだけなのであるつまり、ノイマン式コンピュータはいろいろな情報を2進数で記憶し、それらの演算をやっているだけなのである • 演算は単純化される • 入力→演算→出力　を自動的に行う素子で回路を組み立てる（論理回路） • すると、コンピュータができる

11. ブール代数：Boolean Algebra ① • Booleさんの作った論理数学 • 論理変数を扱う • （真/偽の2値：１と0で代用する） • 基本演算は ①AND　　②OR　　③NOT ② • 論理演算の機能を持つ論理素子を使って，論理関数を回路で表現したものが論理回路 • ノイマン・コンピュータは基本的に論理回路で構成 ③ B B A A B A

12. 基本論理演算 • 論理積（乗法 AND）　x･y • 2変数がともに1の時，論理積は1 • 2変数のいずれかが0の時，論理積は0 • 論理和（加法 OR） x+y • 2変数のいずれかが1の時，論理和は1 • 2変数がともに0の時，論理和は0 • 論理否定（否定 NOT） x • 変数が0の時，論理否定は1 • 変数が1の時，論理否定は0 演算の優先順位は， 否定，乗法，加法の順

13. 真理値表 論理変数の値とそれに対する論理関数の値の関係の表 (x+y)･(x+y)・x 複雑な論理演算も 組み合わせていけば 答えを求められる

14. ブール代数の定理

15. 例題1 分配則x+y･z=(x+y)･(x+z)を真理値表で確かめよ

16. 論理式の作り方 • 入力のすべての組み合わせのうち，出力が1のものだけについて，入力が1のものはそのまま，0なら否定したものの積の式を書く．この式を最小項という． • 最小項の論理和が求める論理式である． すべての論理関数は，真理値表，論理式で表現できる． 論理式を回路で構成したものが論理回路（論理式と1対1対応） 主加法標準形 or 積和標準形

17. x･y･z f = x･y･z + x･y･z + x･y･z + x･y･z x･y･z x･y･z 例題2 3入力のうち，多数が1の時出力1となり，多数が0の時出力0となる多数決論理の論理式を書け x･y･z

18. 演習問題 • 吸収則x･(x+y)=x, x+x･y=xを真理値表で確かめよ • 2入力の比較器(2入力が同じなら1，異なるなら0を出力)の真理値表と論理式を書け

19. 演習問題1 吸収則x･(x+y)=x, x+x･y=xを真理値表で確かめよ

20. x･y x･y f = x･y+ x･y 演習問題2 2入力の比較器(2入力が同じなら1，異なるなら0を出力)の真理値表と論理式を書け