文字資料表示法 & 布林代數與數位邏輯
文字資料表示法 資料 文字 數字 英文文字資料 中文文字 各大語系文字 數字字元資料 特殊符號資料 整數 實數 內碼 外碼 正整數 負整數 浮點數 英文字母 交換碼
基礎問題: 一、編碼問題: 若使用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
二、文字資料表示法: 英文文字資料 中文文字資料 萬國碼 (Unicode) 常見的編碼方式: _____________ 以 ______byte =_____ bits 表示.________種符號 中文文字資料 a. 常見的編碼方式: _____________ b. 以 ______bytes =_____ bits 表示.__________中文字 萬國碼 (Unicode) a. 以 ______bytes =_____ bits 表示.__________ 種符號 ASCII 1 8 256 BIG 5 2 16 65536 2 16 65536
進階問題: 英文文字資料 空白 < 數字 < 英文大寫 < 英文小寫 常見ASCII碼 ASCII的大小順序: 空白 < 0<1<…<9<A… .<Z<a………<z ASCII碼 10進位值 16進位值 空白 00100000 32 20 00110000 48 30 A 01000001 65 41 a 01100001 97 61
磨刀時間 00110001 問題1.已知”0”的ASCII碼之二進位表示為00110000,則”1”的ASCII碼之二進位表示法為? Ans: 問題2.已知”0”的ASCII碼之十六進位表示為30,則”1”的ASCII碼之十六進位表示法為? Ans:31 問題3.已知”0”的ASCII碼之二進位表示為00110000,則”8”的ASCII碼之十六進位表示法為? Ans:38 問題4.已知”A”的ASCII碼之十六進位表示為41,則”Z”的ASCII碼之二進位表示法為? Ans:01011010 問題5.已知”H”的ASCII碼之十六進位表示為48,則”K”的ASCII碼之十六進位表示法為? Ans:4B 00110001
文字編碼系統 (3) 常見英文編碼系統 中文文字資料 萬國碼 (Unicode) BCD碼 6位元 只用於早期電腦 EBCDIC碼 8位元 外碼:注音、倉頡、大易、無蝦米等。 內碼:Big-5(繁體中文)、GB(簡體中文、國標碼)。 交換碼:通用漢字碼(CISCII)。 萬國碼 (Unicode) 萬國碼、統一碼、國際標準廣用碼。 完整收集全世界各大語系。 中文繁體與簡體字可直接轉換。 BCD碼 6位元 只用於早期電腦 EBCDIC碼 8位元 多用於IBM電腦 ASCII碼 早期使用7位元,後改為8位元。
牛刀小試(統測): 題目一:萬國碼(Unicode)編碼系統是使用多少位元來表示一個字元? Ans:16 題目二:EBCDIC碼使用X位元來表示一個字,Unicode使用Y位元表示一個字元,則 X+Y=? Ans:24
布林代數與數位邏輯 運算 提示 符號 真值表 邏輯閘 NOT AND OR XOR 非(相反) 10,01 且 兩個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
接續…… 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
狄摩根定理: A B A’ B’ 1 A.B A’+B’ (A.B)’
狄摩根定理: A B A’ B’ 1 A+B A’.B’ (A+B)’
狄摩根定理:
磨刀時間 題目:兩組八位元之信號,10101101及10010011,經過下列四種邏輯閘之後,比較其輸出值為何? (A) NOT: 01010010 、 01101100 (B) AND: 10000001 (C) OR: 1011111 (D) XOR: (E) NAND: (F) NOR: (G) EQV: 10101101 OR AND 10010011 00111110 10111111 10000001 01111110 01000000 11000001
統測範例: 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