目录
一、数制和码制
这部分的主要考点主要是各数制之间的转换和常见的码值求解,其中数值间的问题主要是关于二进制十进制八进制十六进制间的转换,而常见的码值求解常考点则是补码反码和补码运算,除此之外,考一些常见编码的基础知识(格雷码,8421码等)
1.数制的转换
这部分实在是没什么好总结的,比较简单,这里简单举例几道有代表性的题
第一题:处理二进制转换为十六进制时,这里其实有一个规律,就是二进制的每四位等于16进制的一位,所以101.01011=0101.0101 1000=5.58
第二题:十进制2004=512*3+7*64+2*8+4
2.码制的转换
原码:是最简单的机器数表示法。用最高位表示符号位,‘1’表示负号,‘0’表示正号。其他位存放该数的二进制的绝对值。
反码:正数的反码还是等于原码,负数的反码就是他的原码除符号位外,按位取反。
补码:正数的补码等于他的原码,负数的补码等于反码+1。
这边也简单举一个例子吧:
-5 原码:1 0101 反码:1 1010 补码:1 1011
8421码(BCD码):一种二进制的十进制码。在这种编码方式中,每一位二值代码的“1”都代表一个固定数值。将每位“1”所代表的二进制数加起来就可以得到它所代表的十进制数字。因为代码中从左至右看每一位“1”分别代表数字。
余三码:在8421码的基础上加3(0011)
格雷码:也称循环码。
二、逻辑代数基础
这里常考点是,公式法和卡诺图化简逻辑代数
首先在这里现总结下化简逻辑代数前所先需要了解的必备知识点:
1.符合逻辑的图形符号和运算符号
电路里1为非门,=1为异或门,大于等于1为或非门。
2.或的代数运算符是“+”,与的代数运算符是“·”。
3.在对复杂的逻辑式进行运算时,仍需遵守与普通代数一样的运算优先规律,即先算括号里再算乘最后算加。
4.异或和同或:如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
同或则相反。
公式法:
下面是公式法里的常用公式:(熟练掌握基本公式后使用)
公式法没什么好的办法,就只能多练才能掌握。
下面是公式法里的常用化简方法
1.并项法:
简单来说就是消去相反的一对因子
例子:Y=A(B'+CD)+A'(B'+CD)=B'+CD
2.吸收法:
利用常用公式1:A+AB=A可以把AB消去
例子:Y=(A+BC)+(A+BC)(A'+(B'C'+D)')=A+BC
3.消项法:
简单来说就是上面两种方法的一起使用,其实也可以看作:上面常用公式AB+A'C+BC=AB+A'C的使用
例子:Y=AB'CD'+(AB')'E+A'CD'E=AB'CD+(AB')'E
卡诺图
卡诺图化简我认为应该是最简单的方法
画出图化简即可,这里简单提一下约束项的问题,
在化简时必须有原项和约束项一起化简。