文字資料表示法 & 布林代數與數位邏輯.

Presentation on theme: "文字資料表示法 & 布林代數與數位邏輯."— Presentation transcript:

1 文字資料表示法 & 布林代數與數位邏輯

2 文字資料表示法 資料 文字 數字 英文文字資料 中文文字 各大語系文字 數字字元資料 特殊符號資料 整數 實數 內碼 外碼 正整數 負整數
浮點數 英文字母 交換碼

3 基礎問題： 一、編碼問題： 若使用n位元表示一群符號，則最多能表示______種符號？ 2n 2 8 256 6 8 11 6
問題1. 若使用1位元，最多可表示多少個不同的中文？Ans:______ 問題2. 若使用3位元，最多可表示多少個不同的顏色？Ans:______ 問題3. 若使用8位元編整數，最多可表示多少個整數？Ans:______ 問題4. 若有38學生，需用幾位元編碼？ Ans:______ 問題5. 若有256種顏色，需用幾位元編碼？ Ans:______ 問題6. 若要表示-1000~1000，需用幾位元編碼？ Ans:______ 問題7. 若要表示大小寫英文及阿拉伯數字(0~9)，需用幾位元編碼？ Ans:______ 2n 2 8 256 6 8 11 6

4 二、文字資料表示法： 英文文字資料 中文文字資料 萬國碼 (Unicode) 常見的編碼方式： _____________
以 ______byte =_____ bits 表示.________種符號 中文文字資料 a. 常見的編碼方式： _____________ b. 以 ______bytes =_____ bits 表示.__________中文字 萬國碼 (Unicode) a. 以 ______bytes =_____ bits 表示.__________ 種符號 ASCII 1 8 256 BIG 5 2 16 65536 2 16 65536

5 進階問題： 英文文字資料 空白 < 數字 < 英文大寫 < 英文小寫 常見ASCII碼 ASCII的大小順序：
 空白 < 0<1<…<9<A… .<Z<a………<z ASCII碼 10進位值 16進位值 空白 32 20 48 30 A 65 41 a 97 61

6 磨刀時間 00110001 問題1.已知”0”的ASCII碼之二進位表示為00110000，則”1”的ASCII碼之二進位表示法為?
Ans： 問題2.已知”0”的ASCII碼之十六進位表示為30，則”1”的ASCII碼之十六進位表示法為? Ans：31 問題3.已知”0”的ASCII碼之二進位表示為 ，則”8”的ASCII碼之十六進位表示法為? Ans：38 問題4.已知”A”的ASCII碼之十六進位表示為41，則”Z”的ASCII碼之二進位表示法為? Ans： 問題5.已知”H”的ASCII碼之十六進位表示為48，則”K”的ASCII碼之十六進位表示法為? Ans：4B

7 文字編碼系統 (3) 常見英文編碼系統 中文文字資料 萬國碼 (Unicode) BCD碼 6位元 只用於早期電腦 EBCDIC碼 8位元
外碼：注音、倉頡、大易、無蝦米等。 內碼：Big-5(繁體中文)、GB(簡體中文、國標碼)。 交換碼：通用漢字碼(CISCII)。 萬國碼 (Unicode) 萬國碼、統一碼、國際標準廣用碼。 完整收集全世界各大語系。 中文繁體與簡體字可直接轉換。 BCD碼 6位元 只用於早期電腦 EBCDIC碼 8位元 多用於IBM電腦 ASCII碼 早期使用7位元，後改為8位元。

8 牛刀小試(統測)： 題目一：萬國碼(Unicode)編碼系統是使用多少位元來表示一個字元? Ans：16
題目二：EBCDIC碼使用X位元來表示一個字，Unicode使用Y位元表示一個字元，則 X+Y=？ Ans：24

9 布林代數與數位邏輯 運算 提示 符號 真值表 邏輯閘 NOT AND OR XOR 非(相反) 10，01 且 兩個1為1 A․B 或
兩個0為0 A+B XOR 互斥或 相異為1 A  B A’ A NOT A 1 A B A AND B 1 A B A OR B 1 A B A XOR B 1

10 接續…… NAND NOT AND NOR NOT OR XNOR EQV 相同為1 A B 1 A B 1 A B 1 A NAND B
1 A B A NOR B 1 A B A XNOR B 1

11 狄摩根定理： A B A’ B’ 1 A．B A’+B’ (A．B)’

12 狄摩根定理： A B A’ B’ 1 A+B A’．B’ (A+B)’

13 狄摩根定理：

14 磨刀時間 題目：兩組八位元之信號，10101101及10010011，經過下列四種邏輯閘之後，比較其輸出值為何？
(A) NOT： 、 (B) AND： (C) OR： (D) XOR： (E) NAND： (F) NOR： (G) EQV： OR AND

15 統測範例： 1.若A=False：B=True：C=True，則執行下列程式碼後，何者所得結果為True？
(A) Print Not A Or B And Not C (B) Print A And B Or Not C (C) Print Not A And Not B Or Not C (D) Print A Or B And Not C Ans:A 2.若邏輯運算式：NOT((A) OR (B))，執行結果得出值為True，則A與B的值應該是多少？ (A)A=False、B=False (B) A=False、B=True (C) A=True、B=False (D)A=True、B=True