数字逻辑笔记

机器码与原码反码补码的转换

1.机器码转原码

如有机器码N1=+10011 和N2=-01010

则有N1原码为010011 N2原码为101010

注：0表示正数，1表示负数

2.原码转反码

N1反码为010011 N2反码为110101

注：原码转反码时，正数不变，负数的符号位按位取反

3.反码转补码

N1的补码为010011 N2的补码为110110

注：反码转补码时，正数不变，负数在反码的最低为加上1

（注：不同码的转换请按照 机器码->原码->反码->补码的顺序转换 否则容易出错）

各种‘码数’的转换：

8421码  记忆方法 1000代表8 0100代表4 0010代表2 0001代表1

十进制转换为对应的8421码就是对每一个十进制数用8421码的规则表示如：

十进制数567    5的8421码是0101   6的8421码是0110  7的8421码是0111 所以567的8421码就是10100100111

余三码  对应的8421码加上0011

如5的8421码是0101加上0011就是1000   6的8421码是0110加上0011就是1001以此类推......

2421码 0-4与8421码相同此后就是对应的8421码加上0110

如5对应的8421码就是0101 加上0110就是1011 6对应的8421码就是0110加上0110就是1100 7对应的8421码是0111加上0110就是1101 所以567对应的2421码就是101111001101

5421码

（我自己的记忆方式是：0-4与8421码都相同 此后的编码中一定要用到5这个数）

如5对应的5421码是1000 （一定要用到5这个数就是0000这四个位数中第一位一定是1）6对应的5421码是1001 7对应的5421码是1010 所以567对应的5421码就是100010011010

二进制转格雷码：

 格雷码转二进制：

 注：这两图转自博主http://t.csdn.cn/TPwaT

反演规则求反函数：

 这里直接截图了书中的描述。总结为：保证运算顺序不变的前提下所有可以取反的变量符号都取反。（除：书中说明的特殊情况）

对偶规则求对偶函数：

 注：变量不取反

求最简与或和最简获取表达式的两种方法

用卡诺图化简求最简与或和最简或与：

注：下图中求最小项和最大项改为请求最简与或和最简或与。

代数法求最简与或和最简或与：

题目如下

 

消去竞争冒险的方法

求给定逻辑函数最小项表达式和最大想表达的方法

 题目如上图所示，解题过程如下图所示：

 四路选择器

如题：

 对于四路选择器，我们只需要知道它的功能函数就行了：

 接下来看图写表达式：

 列真值表：

 最后根据真值表分析电路的功能。

线性代数必会题

 这题的考点就是上面那个公式

 求抽象矩阵的逆其实跟证明抽象矩阵可逆的过程是一样的，比如：要证矩阵A可逆或者求A的逆矩阵，实际上就是利用已给条件凑一个矩阵与A相乘等于单位阵E。