第一章緒論
1.原碼,反碼,補碼
原碼:二進制數前加符號位,正數加0,負數加1。
反碼:正數的反碼與原碼相同,負數除符號位外所有的數值位取反(0-1)
補碼:正數的補碼與原碼相同,負數是在其反碼的基礎上在最低位加1,其中八位限制下-128補碼為1000 0000,模-|-128|=128,模是256
對負數的補碼在求補碼得到原碼,符號位不變
2.BCD 碼是由四位二進制碼表示10進制數,分為8421,2421,余三碼。
3.2進制轉10進制,求和計算,2^n。
第二章 邏輯代數基礎 邏輯代數是優化邏輯電路的最好方式,學好邏輯代數,會讓你在邏輯電路的優化上事半功倍。
與 或 非
邏輯等式的證明方法:
1.真值表法,將所有變量看為0或1,非為取反值,計算所有真值,兩式相等,表示函數時,沒有對應表示的用×表示,卡諾圖相同。
2.卡諾圖法 將變量分組,與真值表類似
3.公式法 邏輯代數公式 可根據真值表得出
常用邏輯運算律 把加號和乘號應看為或和與
0-1律 A*1=A,A*0=0,A+0=A,A+1=1
互補律 A*非A=0,A+非A=1
重疊律 A*A=A ,A+A=A
交換律 A*B=B*A,A+B=B+A
結合律 A*(B*C)=(A*B)*C,A+(B+C)=(A+B)+C
分配律 A*(B+C)=A*B+A*C,A+B*C=(A+B)*(A+C)
反演律 非(A*B)=非A+非B,非(A+B)=非A*非B
吸收律 A*(A+B)=A,A*(非A+B)=A*B,(A+B)*(非A+C)*(B+C)=(A+B)*(非A+C)
A+AB=A,A+非A*B=A+B,A*B+非A*C+B*C=A*B+非A*C
對合律 非(非A)=A
4.對偶法 加法變乘法,乘法變加法,0變1,1變0 ,邏輯結果不變
5.與或式,與非式,反演律
反演律:乘法變加法,0變1,1變0 ,原變量計算優先級不變,則得到反函數式。