【正文】
的含義 ,這樣的過程就叫 二進(jìn)制編碼 。 這樣得到的每一個(gè)有固定含義的排列就稱為 一個(gè) 二進(jìn)制代碼 。 五、常用的二 ——十進(jìn)制編碼 21 BCD碼用四位二進(jìn)制數(shù)表示 0~9十個(gè)數(shù)碼。四位二進(jìn)制數(shù)最多可以表示 16個(gè)字符,因此,從 16種表示中選十個(gè)來表示 0~9十個(gè)字符,可以有多種情況。不同的表示法便形成了一種編碼。這里主要介紹: 8421碼 5421碼 余 3碼 2421碼 十進(jìn)制數(shù) (N)D 二進(jìn)制編碼 (K3K2K1K0)B (N)D= W3K3 +W2K2+W1K1+W0K0 W3~W0為二進(jìn)制各位的權(quán)重 所謂的 8421碼,就是指各位的權(quán)重是 1。 22 0 1 2 3 5 6 7 8 9 4 0 3 4 5 6 7 8 2 9 1 0 1 2 3 6 7 8 5 4 9 0000 0001 0010 0011 0110 0111 1000 1001 1010 1011 1101 1110 1111 0101 1100 0100 0 1 2 3 5 7 8 9 6 4 二進(jìn)制數(shù) 8421碼 2421碼 5421碼 余三碼 23 循環(huán)碼的兩個(gè)特性 : 相鄰性: 任意兩個(gè)相鄰的代碼中僅有 1位取值不同。 循環(huán)性: 首尾兩個(gè)代碼也具有相鄰性。 循環(huán)碼:滿足上述兩個(gè)特性的編碼。 格雷碼:除了具有上述兩個(gè)特性之外, 還具有反射性。 反射性: 以編碼的最高位 0和 1的交界處 為對(duì)稱軸,處于對(duì)稱位置的各代碼除了 最高位不同外,其余各位均相同。 六、典型的循環(huán)碼 ——格雷碼 十進(jìn)制數(shù) 格雷碼 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 24 注意: 格雷碼是非加權(quán)碼的一種,因?yàn)樗拿恳晃? 均無固定的乘冪或加權(quán)值,因此無法拿來作為算術(shù) 運(yùn)算之用。 六、典型的循環(huán)碼 ——格雷碼 25 七、 ASCII碼 ASCII碼 的英文全名是 American Standard Code for Information Interchange,中文稱為 美國(guó)標(biāo)準(zhǔn)信息交換碼 。在當(dāng)時(shí)美國(guó)國(guó)家標(biāo)準(zhǔn)局( American National Standard Institute,簡(jiǎn)稱 ANSI)為了要讓各家廠商所制造的計(jì)算機(jī)能有一致的數(shù)字編碼可以通用,不會(huì)因?yàn)橛?jì)算機(jī)品牌不同而無法相互溝通,因此制定了 一套標(biāo)準(zhǔn)化的信息交換碼 ,使得不同的計(jì)算機(jī)都有共同的標(biāo)準(zhǔn)可以遵循。 26 區(qū) 域 位 表 示 意 義 000 保留給通訊控制用 001 保留給通訊控制用 010 特殊符號(hào) 011 阿拉伯?dāng)?shù)字及特殊符號(hào) 100 大寫英文字母 A~ O 101 大寫英文字母 P~ Z及特殊符號(hào) 110 小寫英文字母 a~ o 111 小寫英文字母 p~ z 27 七、 ASCII碼 ASCII碼 采用 7位 二進(jìn)制編碼表示十進(jìn)制符號(hào)、英文大小寫字母、運(yùn)算符、控制符及特殊符號(hào)。 128個(gè)編碼中有 95個(gè)編碼為字符碼,可以顯示或打印。 另外的 33個(gè)字符為控制碼, 控制計(jì)算機(jī)某些外圍設(shè)備的工作特性和某些計(jì)算機(jī)軟件的運(yùn)行情況, 不能顯示或打印。 數(shù)字 0~9在 ASCII字符碼中為 011 0000~011 1001,即 30~39H,前 3位固定為 011,后 4位就是十進(jìn)制數(shù)對(duì)應(yīng)的 8421碼。 28 第 1章 數(shù)字邏輯基礎(chǔ) 1 3 2 4 緒論 邏輯函數(shù)的描述方法 邏輯代數(shù)基礎(chǔ) 邏輯函數(shù)的化簡(jiǎn) 5 數(shù)制與代碼 29 邏輯代數(shù)基礎(chǔ) 一、邏輯代數(shù)的基本運(yùn)算 邏輯代數(shù) 是研究邏輯變量及其相互關(guān)系的一門學(xué)科, 19世紀(jì)中葉英國(guó)數(shù)學(xué)家布爾首先提出的,后來由美國(guó)數(shù)學(xué)家亨廷頓完善,又稱之為 布爾代數(shù) 。 邏輯代數(shù) 已成為分析和設(shè)計(jì)數(shù)字電路的理論基礎(chǔ),即是研究 邏輯電路的 工具。 30 如果決定某一件事 F發(fā)生或成立與否的條件 有多個(gè) ,分別用 A、 B、 C表示,并規(guī)定: F= “ 1‖ 代表事件發(fā)生(或成立 ), F= “ 0‖ 代表事件不發(fā)生(或不成立 ); A= B= C= “ 1‖ 代表?xiàng)l件具備, A= B= C= “ 0 ‖代表?xiàng)l件不具備; 基本邏輯關(guān)系 31 1.―與”邏輯 A、 B、 C都具備時(shí),事件 F才發(fā)生。 E F A B C amp。 A B C F 邏輯符號(hào) A F B C 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 邏輯式: F=A?B?C 邏輯乘法 邏輯與 真值表 邏輯函數(shù) 邏輯變量 32 2. ―或”邏輯 A、 B、 C只有一個(gè)具備時(shí),事件 F就發(fā)生。 C ?1 A B F 邏輯符號(hào) A E F B C A F B C 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 邏輯式: F=A+B+C 邏輯加法 邏輯或 真值表 33 3. ―非”邏輯 A具備時(shí) ,事件 F不發(fā)生; A不具備時(shí),事件 F發(fā)生。 邏輯符號(hào) A E F R AF ?邏輯式:邏輯非 邏輯反 真值表 A F 0 1 1 0 A F 1 34 4. 復(fù)合邏輯和常用邏輯 “與”、“或”、“非”是三種基本的邏輯關(guān)系,任何其它的邏輯關(guān)系都是在此基礎(chǔ)上發(fā)展的。 CBAF ???與非: 全 1則 0,任 0則 1。 amp。 A B C F 35 CBAF ???或非: 任 1則 0,全 0則 1。 ?1 A B C F BABABAF????異或: 條件A、 B有一個(gè)具備,另一個(gè)不具備,則 F 發(fā)生。 =1 A B F 4. 復(fù)合邏輯和常用邏輯 36 4. 復(fù)合邏輯和常用邏輯 與或非: A B C 同或: 條件 A、B兩個(gè)同時(shí)具備,或兩個(gè)同時(shí)不具備時(shí),則 F 發(fā)生。 =1 A B F B A AB A B F ⊙ ? ? ? CD AB F ? ? ?1 F amp。 D 37 國(guó)標(biāo)符號(hào) 慣用符號(hào) 國(guó)外符號(hào) A B C F amp。 A B C F A B C F ≥1 A B C F + A B C F A B C F 1 A F A F A F = 1 A B F A ? B F A B F 邏輯符號(hào) 38 邏輯圖符號(hào)標(biāo)注規(guī)定 ( ) 所有邏輯符號(hào)都由方框(或方框的組合)和標(biāo)注在方框內(nèi)的總限定符號(hào)組成 amp。 總限定符號(hào) amp。 ?1 1 =