資源描述:
《《數(shù)字邏輯基礎》ppt課件》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在教育資源-天天文庫。
1、第一節(jié)數(shù)制與編碼第二節(jié)邏輯代數(shù)基礎第三節(jié)邏輯函數(shù)的標準形式第四節(jié)邏輯函數(shù)的化簡小結第一章數(shù)字邏輯基礎第一章數(shù)字邏輯基礎本章將依次討論數(shù)字系統(tǒng)中數(shù)的表示方法、常用的幾種編碼,然后介紹邏輯代數(shù)的基本概念和基本理論,說明邏輯函數(shù)的基本表示形式及其化簡。邏輯函數(shù)及其化簡。重點:二進制數(shù)、常用的幾種編碼、邏輯代數(shù)基礎、教學基本要求掌握:1、二、八、十、十六進制,8421BCD碼等基本概念2、最基本的三種邏輯函數(shù),利用布爾代數(shù)法化簡邏輯函數(shù)3、最小項的性質(zhì),邏輯函數(shù)的標準形式4、利用卡諾圖化簡邏輯函數(shù)熟悉:1、補碼、原碼、反碼、格雷碼。2、表示邏輯函數(shù)的方法。由真
2、值表或邏輯函數(shù)畫波形圖3、邏輯函數(shù)的變換(“與非-與非”和“與或”式的變換)。第一節(jié)數(shù)制與編碼數(shù)制不同數(shù)制之間的轉(zhuǎn)換二進制正負數(shù)的表示及運算常用的編碼第一節(jié)數(shù)制與編碼一、數(shù)制232×103×1203++23十位數(shù)字2個位數(shù)字3權值基數(shù):由0~9十個數(shù)碼組成,基數(shù)為10。位權:10210110010-110-210-3計數(shù)規(guī)律:逢十進一權值10的冪十進制(Decimal)?10-1權權權權任意一個十進制數(shù),都可按其權位展成多項式的形式。(652.5)D位置計數(shù)法按權展開式(N)D=(Kn-1?K1K0.K-1?K-m)D=Kn-110n-1+?+K110
3、1+K0100+K-110-1+?+K-m10-m十進制(Decimal)第一節(jié)數(shù)制與編碼=6?102+5?101+2?100+5下標D表示十進制二進制(Binary)第一節(jié)數(shù)制與編碼只由0、1兩個數(shù)碼和小數(shù)點組成,不同數(shù)位上的數(shù)具有不同的權值2i。基數(shù)2,逢二進一任意一個二進制數(shù),都可按其權位展成多項式的形式。(N)B=(Kn-1?K1K0.K-1?K-m)B=Kn-12n-1+?+K121+K020+K-12-1+?+K-m2-m下標B表示二進制任意R進制只由0~(R-1)R個數(shù)碼和小數(shù)點組成,不同數(shù)位上的數(shù)具有不同的權值Ri,基數(shù)R,逢R進一。(
4、N)R=(Kn-1?K1K0.K-1?K-m)R=Kn-1Rn-1+?+K1R1+K0R0+K-1R-1+?+K-mR-m任意一個R進制數(shù),都可按其權位展成多項式的形式。常用數(shù)制對照表十進制二進制八進制十六進制十進制二進制八進制十六進制012345678910111213141500000001001000110100010101100111100010011010101111001101111011110123456701234567101112131415161789ABCDEF第一節(jié)數(shù)制與編碼二、不同數(shù)制之間的轉(zhuǎn)換二進制轉(zhuǎn)換成十進制十進制轉(zhuǎn)換成二
5、進制二進制轉(zhuǎn)換成十六進制十六進制轉(zhuǎn)換成二進制例:(10011.101)B=(?)D(10011.101)B=1×24+0×23+0×22+1×21+1×20+1×2-1+0×2-2+1×2-3二進制轉(zhuǎn)換成十進制利用二進制數(shù)的按權展開式,可以將任意一個二進制數(shù)轉(zhuǎn)換成相應的十進制數(shù)。=(19.625)D第一節(jié)數(shù)制與編碼十進制轉(zhuǎn)換成二進制整數(shù)部分的轉(zhuǎn)換除基取余法:用目標數(shù)制的基數(shù)(R=2)去除十進制數(shù),第一次相除所得余數(shù)為目的數(shù)的最低位K0,將所得商再除以基數(shù),反復執(zhí)行上述過程,直到商為“0”,所得余數(shù)為目的數(shù)的最高位Kn-1。例:(29)D=(?)B291
6、47310?2?2?2?2?21K00K11K21K31K4LSBMSB得(29)D=(11101)B第一節(jié)數(shù)制與編碼十進制轉(zhuǎn)換成二進制小數(shù)部分的轉(zhuǎn)換乘基取整法:小數(shù)乘以目標數(shù)制的基數(shù)(R=2),第一次相乘結果的整數(shù)部分為目的數(shù)的最高位K-1,將其小數(shù)部分再乘基數(shù)依次記下整數(shù)部分,反復進行下去,直到小數(shù)部分為“0”,或滿足要求的精度為止(即根據(jù)設備字長限制,取有限位的近似值)。例:將十進制數(shù)(0.723)D轉(zhuǎn)換成ε不大于2-6的二進制數(shù)。ε不大于2-6,即要求保留到小數(shù)點后第六位。例:將十進制數(shù)(0.723)D轉(zhuǎn)換成ε不大于2-6的二進制數(shù)。0.723
7、?2K-110.446K-20.892K-30.784K-40.568K-50.136由此得:(0.723)D=(0.101110)B十進制二進制八進制、十六進制第一節(jié)數(shù)制與編碼0.272?2?2?2?2?201110K-6從小數(shù)點開始,將二進制數(shù)的整數(shù)和小數(shù)部分每4位分為一組,不足四位的分別在整數(shù)的最高位前和小數(shù)的最低位后加“0”補足,然后每組用等值的十六進制碼替代,即得目的數(shù)。例:(1011101.101001)B=(?)H(1011101.101001)B=(5D.A4)H1011101.101001小數(shù)點為界000D5A4二進制與十六進制之間的
8、轉(zhuǎn)換第一節(jié)數(shù)制與編碼第一節(jié)數(shù)制與編碼二進制與八進制之間的轉(zhuǎn)換從小數(shù)點開始,將二進制數(shù)的整數(shù)和小