資料的編碼與數(shù)位邏輯閘.doc

資料的編碼與數(shù)位邏輯閘所謂的編碼是將文數(shù)字符號所組成的資料，轉(zhuǎn)換為電腦所能瞭解的電碼或稱資料電碼化。(一)BCD碼BCD碼是由英文(Binary coded Decimal codes)而來的，稱2進(jìn)制10進(jìn)數(shù)碼。它是以四個位元的 前10種組合來表示10進(jìn)制中從09共10個數(shù)字。 (二)EBCDIC碼EBCDIC是Extended Binary Coded Decimal Interchange Code之縮寫，稱為擴展式2進(jìn)制10進(jìn)數(shù)交換碼或稱擴展式BCD碼。它是以左邊4個區(qū)域位元(Zone bit)及右邊4個數(shù)位位元合計8個位元組的資料碼，一共可組合28=256種組合方式。(三)ASCII碼ASCII碼是(American Standard for Information Interchange簡寫ASCII，唸ASKEE)的縮寫而來，稱為美國標(biāo)準(zhǔn)資訊交換碼，它是由美國的資訊及電腦界所制定的資訊交換標(biāo)準(zhǔn)。ASCII碼最早，共使用7位元二進(jìn)位碼來編組，故又稱為ASCII-7碼，其共使用3個區(qū)域位元，4個數(shù)字位元。在ASCII Code的表示法中，數(shù)字愈大其碼也相對愈大，英文字母大小寫也是愈後面的字母其碼也相對愈大。例英文字母A的10進(jìn)制ASCII值為65，則字母Q的16進(jìn)制ASCII值為81。(四)中文字碼1.外碼(External code)也稱為輸入碼，是使用者根據(jù)某種中文輸入法所輸入的碼或是符號資料。例:線段法是指電腦中所使用的中文字形，是依每一筆劃的起點、方向以及終點等資料儲存。其外碼種類尚包括有倉頡碼、大易碼、內(nèi)碼、注音符號碼、電報明碼及三角號碼等。2.內(nèi)碼(Internal code)代表真正儲存在電腦內(nèi)部的碼，包括BCD、EBCDIC、BCDIC、ASCII等，為英文內(nèi)碼。而BIG-5碼、工會碼、王安碼、電報明碼等，為中文內(nèi)碼。一個內(nèi)碼通常代表一個英文字或中文字，且長度一定，目前主要的中文碼是以BIG-5碼為主。其使用兩個位元組表示，其高位元組十六進(jìn)位值均大於80。3.交換碼中文內(nèi)碼有很多種，不同的內(nèi)碼則無法溝通，當(dāng)不同的內(nèi)碼要互傳資料時，要透過大家公認(rèn)的中間碼來轉(zhuǎn)換，此中間碼就是交換碼。因此，交換碼為各種內(nèi)碼間的公共翻譯器，目前所發(fā)展的交換碼有兩種： (1) 中文資訊交換碼也稱為全漢字交換碼(CCCII；Chinese Character Code for Information Interchange)，為技術(shù)學(xué)院所研發(fā)，用3個位元來表示一中文字，佔用空間較大、效率較低。(2)通用漢字標(biāo)準(zhǔn)交換碼(CISCII；Chinese Industrial Standard Code for Information Interchange)為國科會所研發(fā)，目前大都使用此一標(biāo)準(zhǔn)，用2個位元來表示一中文字，佔用空間較小、效率較佳。4.萬國碼UNICODE即一般俗稱萬國碼的字元編碼標(biāo)準(zhǔn)。由美國萬國碼制訂委員會於1988-1991年間訂定，可以涵蓋世界各種不同文字，目前已成為ISO認(rèn)證之標(biāo)準(zhǔn)(ISO10646)，且發(fā)展出兩種編碼方式： UTF-8 與UTF-16UTF-8 顧名思義即為八位元的編碼方式，而 UTF-16 即表示 十六位元之編碼方式，一般所稱之Unicode 係指 UTF-16 的形式。因UTF-16 可利用 兩個位元組進(jìn)行編碼，故有多達(dá)65,536種組合，前面128個符號為ASCII字元，其餘則為英、中、日、韓文以及其他非語系國家之38,887個常用文字。數(shù)位邏輯閘(logic gate)(一)及閘(AND GATE)定義:當(dāng)二輸入端同時都為1時，其輸出為1。(又布林(Boolean)代數(shù)運算中*亦代表(AND)的運算，其0*0=0、0*1=0、1*0=0、1*1=1)假設(shè)A、B分別代表二輸入端，Y代表輸出端，其真值表如下:ABY000010100111(二)或閘(OR GATE)定義:當(dāng)二輸入端只要任一輸入端為1時，其輸出為1。(又布林(Boolean)代數(shù)運算中+亦代表(OR)的運算，其0+0=0、0+1=1、1+0=1、1+1=1)假設(shè) A、B 分別代表二輸入端，Y代表輸出端，其真值表如下: ABY000011101111(三)反閘(NOT GATE)定義:反閘只有一個輸入及一個輸出。當(dāng)輸入端為1時，其輸出為0，相反地當(dāng)輸入端為0時， 其輸出為1。假設(shè)A代表輸入端，Y代表輸出端，其真值表如下:AY0110(四)反及閘 (NAND GATE)定義，反及閘是由一個及閘再接上一個反閘而成。假設(shè)A、B分別代表二輸入端，F(xiàn)代表及閘輸出的結(jié)果，Y代表整個反及閘最後輸出端，其真值表如下:ABF Y0001010110011110 由上表可知:反及閘的輸入端只要有0，其輸出必為1。(五)反或閘(NOR GATE)定義:反或閘是由一個或閘再接上一個反閘而成。假設(shè)A、B分別代表二輸入端，F(xiàn)表反或閘輸出的結(jié)果，Y代表整個反或閘最後輸出端，其真值表如下:ABF Y0001011010101110由上表可知:反或閘的輸入端只要有1，其輸出必為0。(六)互斥或閘(XOR GATE)定義:互斥或閘的兩輸入同時為0或者是兩輸入同時為1時，其輸出為0。例如： (00111100)XOR(11000011)的結(jié)果為(11111111)。假設(shè)A、B分別代表二輸入端，Y代表整個互斥或閘最後輸出端，其真值表如下: ABY0000111011