NEU数字逻辑电路复习笔记-第一章 数字逻辑基础

2023.5.9，对照着课本进行知识梳理。目的是起到简化复习流程、记录个人经验的作用。

 

一、计数体制

       1. 掌握什么是一进制、二进制、八进制、十六进制。

相关概念： 八进制的基数是8，逢八进位，第i位对应着一个固定的值，叫权。小数点右边的权是基数的负次幂。小数点右移缩小1/R。

        2.掌握数制间的转换

例题：

11011.101转10进制

25.625转二进制

101011011.110101110转八进制

564.321（8）转二进制

1BE3.97转二进制

二、常用编码

1.BCD码 （用四位二进制码的16种组合中取10种表示0~9的十进制数）

10的BCD码是 ——0001 0000

        有8421、余三码（ 互补性，方便减法运算）等种类。

2.循环码（反射码，格雷码） ，是无权码

十进制0~15，其循环码填写方法：以16种组合的中间为轴（横着切几刀），除了最高位变成相反数，其他位数和轴上面的数对称。

3.ACSII码 （一组七位代码，代表十进制数、英文字母、专用符号）

三、逻辑代数基础

1.逻辑变量和逻辑函数

        F=f(a,b)  其中，a,b是自变量（逻辑变量），F是因变量（逻辑函数）。它们都只取逻辑0/逻辑1。不是具体的0，1，而代表两种对立的状态，例如电平的低或高，电路的截止或导通，开关的断开或接通 （反正0没啥好事）

        逻辑代数有三种基本运算：与（·）或（+）非（-）

2.基本逻辑运算、基本逻辑门

 

 3.逻辑代数的基本公式、常用公式

（1） 基本公式 （自己核对一下看知不知道是什么）

0-1律 ； 自等律 ；重叠律； 互补律； 交换律；

结合律； 分配律；吸收律；反演律； 双重否定律。

（上述公式都可用真值表证明）

（2）逻辑代数的三条规则

        · 代入规则：等式两边所有出现的变量都代之以一个逻辑函数，等式仍然成立。 （可用于将两个变量变成三个）

        ·反演规则：计算F的反函数时，将*换成+，+换成*，0换成1，1换成0，原变量换成反变量，反变量换成原变量 。注意！两个以上变量的公用非号不变。运算顺序：括号，逻辑乘，逻辑加。

        ·对偶规则：若两逻辑式相等，则它们的对偶式也相等，即对偶定理。对偶式：对于任意一个逻辑式Y，若将其中所有的*换成+，+换成*，0换成1，1换成0，则得到的结果就是Y的对偶式。

反演、对偶的区别在于对偶的变量不变

（3）常用公式

 怎么样，是不是头晕眼花了呢~

（4）逻辑函数的表示方法 ——四种：真值表、表达式、逻辑图、卡诺图。

（5）逻辑函数的化简（最简与或式：与（乘积）最少，与项的变量数最少）——三种：公式化简、卡诺图化简、具有无关项的逻辑函数化简。

卡诺图化简（注意卡诺图的序号排布）

合并最小项时牢记六个字：圈要少、圈最大（先少后大）。

圈要大！！！特别是四个角的！

例题：

例题：易错点：四个角

具有无关项的逻辑函数化简

无关项=任意项+约束项

约束项：基于问题的背景，输入中不可能出现的最小项，因其取值一定为0，因此可以放入逻辑函数中，便于化简。
例如：ATM输入密码0-9，编码为BCD中的10个，剩余6个不可能取到，因此剩余6个为约束项
任意项：基于问题的背景，输入中仍可能出现，但当其输入时，其它输出对最终结果无影响。
 

 （下边那行是约束条件，在卡诺图用x表示，取0或者1都可）