重點:二進制數(shù)、常用的幾種二進制編碼、邏輯代數(shù)基礎(chǔ)、邏輯函數(shù)及其化簡
數(shù)制與編碼
基數(shù)(有多少個數(shù)):十進制由0-9十個數(shù)碼組成,基數(shù)為10
位權(quán)(每位上的1表示的數(shù)值):(10進制)10的冪
(D表示十進制、B表示二進制、Q表示八進制、H表示十六進制)
不同進制之間的轉(zhuǎn)換
二進制轉(zhuǎn)換為十進制:利用二進制數(shù)的按權(quán)展開式,可以將任意一個二進制數(shù)轉(zhuǎn)換為相應(yīng)的十進制數(shù)。
十進制轉(zhuǎn)換為二進制(第一個得到的數(shù)是最靠近小數(shù)點的):整數(shù)部分除2取余,直到商為0,從下往上排列即對應(yīng)的二進制整數(shù)部分,小數(shù)部分乘2取整,再將小數(shù)部分取出,直到小數(shù)部分為0。
二進制與十六進制之間的轉(zhuǎn)換:以小數(shù)點為界,將二進制數(shù)的整數(shù)和小數(shù)部分每4位分一組,不足四位的分別在整數(shù)的最高位前和小數(shù)的最低位加“0”補足,然后每組用等值的十六進制代替。
二進制與八進制之間的轉(zhuǎn)換:同二進制轉(zhuǎn)化為十六進制差不多,不同的是“每4位為一組”變成“每3位為一組”。
原碼、反碼、補碼
[N]補=2的n次方-N(n為N的位數(shù))
[N]反(符號位不變,按位取反)=(2的n次方-2的-m次方)-N(n為N的整數(shù)部分的位數(shù),m是N的小數(shù)部分的位數(shù))
[N]補=[N]反+1(符號位不變,按位取反+1)
[[N]補]補=[N]原
(正數(shù)的原碼、反碼、補碼均相同)
反碼運算:[X1]反+[X2]反=[X1+X2]反(符號位參與運算,當(dāng)符號位有進位時需要把進位拉到和的最低位)
補碼運算:[X1]補+[X2]補=[X1+X2]補(符號位參與運算,如有進位,自動丟棄)
常用編碼:格雷碼、BCD碼、無權(quán)碼(余三碼)
格雷碼:任意兩組相鄰碼(二進制組態(tài))之間只有一位不同
8421BCD碼:用四位二進制碼來表示十進制數(shù)0-9
無權(quán)碼(余三碼):在BCD碼的基礎(chǔ)上加0011
邏輯代數(shù)基礎(chǔ)
邏輯變量:邏輯0和邏輯1
基本邏輯運算:邏輯與、邏輯或、邏輯非
復(fù)合邏輯運算:與非、或非、與或非、異或和同或
正邏輯與負(fù)邏輯:正與=負(fù)或? ? 正與非=負(fù)或非? ? ?正或=負(fù)與? ? 正或非=負(fù)與非
數(shù)字邏輯的表示方法:真值表、邏輯表達式、邏輯圖、波形圖
0-1律:A+0=A? ? A+1=1? ? A·0=0? ? A·1=A
互補律:A·A'=0? ? A'+A=1? ? A·A=A? ? A+A=A
重疊律:A·A=A? ? A+A=A
交換律:A·B=B·A? ? A+B=B+A
結(jié)合律:(AB)C = A(BC)? ? (A+B)+C=A+(B+C)
分配律:A·(B+C)=A·B+A·C? ? A+BC=(A+B)(A+C)
反演律:(A·B)'=A'+B'? ? (A+B)'=A'B'
還原律:A'' = A
吸收律:
A+A·B=A? ? A·(A+B)=A
A+A'·B=A+B? ? A·(A'+B)=A·B
AB+A'C+BC=AB+A'C
(A+B)(A'+C)(B+C)=(A+B)(A'+C)
邏輯代數(shù)的三個基本運算規(guī)則:帶入規(guī)則、反演規(guī)則、對偶規(guī)則
邏輯函數(shù)的化簡方法:
代數(shù)法:并項法、吸收法、消元法、配項法
圖形法(卡諾圖)