第一章绪论
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 ,原变量计算优先级不变,则得到反函数式。