文字資料表示法 & 布林代數與數位邏輯
DESCRIPTION
文字資料表示法 & 布林代數與數位邏輯. 英文字母. 英文文字資料. 數字字元資料. 特殊符號資料. 內碼. 文字. 中文文字. 外碼. 交換碼. 各大語系文字. 資料. 正整數. 整數. 負整數. 數字. 實數. 浮點數. 文字資料表示法. 基礎問題：. 一、編碼問題： 若使用 n 位元 表示一群符號，則最多能表示 ______ 種符號？ 問題 1. 若使用 1 位元，最多可表示多少個不同的中文？ Ans:______ 問題 2. 若使用 3 位元，最多可表示多少個不同的顏色？ Ans:______ - PowerPoint PPT PresentationTRANSCRIPT
文字資料表示法 & 布林代數與數位邏輯
文字資料表示法
資料
文字
數字
英文文字資料
中文文字
各大語系文字
數字字元資料
特殊符號資料
整數
實數
內碼外碼
正整數
負整數
浮點數
英文字母
交換碼
基礎問題：一、編碼問題：
若使用 n 位元表示一群符號，則最多能表示 ______ 種符號？
問題 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
二、文字資料表示法： 英文文字資料
常見的編碼方式： _____________ 以 ______byte =_____ bits 表示 .________ 種符號
中文文字資料 a. 常見的編碼方式： _____________ b. 以 ______bytes =_____ bits 表示 .__________ 中文字
萬國碼 (Unicode) a. 以 ______bytes =_____ bits 表示 .__________ 種符號
ASCII1 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
0 00110000 48 30
A 01000001 65 41
a 01100001 97 61
磨刀時間問題 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) 常見英文編碼系統
中文文字資料 外碼：注音、倉頡、大易、無蝦米等。 內碼： Big-5( 繁體中文 ) 、 GB( 簡體中文、國標碼 ) 。 交換碼：通用漢字碼 (CISCII) 。
萬國碼 (Unicode) 萬國碼、統一碼、國際標準廣用碼。 完整收集全世界各大語系。 中文繁體與簡體字可直接轉換。
BCD碼 6位元 只用於早期電腦
EBCDIC碼 8位元 多用於 IBM電腦
ASCII碼 8位元 早期使用 7位元，後改為 8位元。
牛刀小試 ( 統測 ) ：
題目一：萬國碼 (Unicode) 編碼系統是使用多少位元來表示一個字元 ?
Ans ： 16
題目二： EBCDIC 碼使用 X 位元來表示一個字， Unicode使用 Y 位元表示一個字元，則 X+Y= ？
Ans ： 24
運算 提示 符號 真值表 邏輯閘NOT 非 (相反 )
10， 01
AND 且
兩個 1為 1A․B
OR 或
兩個 0為 0A+B
XOR 互斥或
相異為 1A B
布林代數與數位邏輯
A
A NOT A
0 1
1 0
A B A AND B
0 0 0
0 1 0
1 0 0
1 1 1
A B A OR B
0 0 0
0 1 1
1 0 1
1 1 1
A B A XOR B
0 0 0
0 1 1
1 0 1
1 1 0
A’
NAND NOT AND
NOR NOT OR
XNOR
EQV
相同為 1
接續……
BA
BA
BA
A B A NAND B
0 0 1
0 1 1
1 0 1
1 1 0
A B A NOR B
0 0 1
0 1 0
1 0 0
1 1 0
A B A XNOR B
0 0 1
0 1 0
1 0 0
1 1 1
狄摩根定理：
''' )( BABA
A B A’ B’
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0
A ． B(A ． B)’
A’+B’
狄摩根定理：
''' )( BABA
A B A’ B’
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
A+B(A+B)’ A’ ． B’
狄摩根定理：
''' )( BABA
''' )( BABA
磨刀時間題目：兩組八位元之信號， 10101101 及 10010011 ，經過下列四種邏
輯閘之後，比較其輸出值為何？
(A) NOT ： 01010010 、 01101100
(B) AND ： 10000001
(C) OR ： 1011111
(D) XOR ：(E) NAND ：(F) NOR ：(G) EQV ：
10101101
10010011
10000001
ANDOR
1011111100111110
01000000
11000001
01111110
統測範例：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
Ans:A