数字逻辑期末复习

数值逻辑复习

1.二进制运算规则

加法规则 （或运算法则）

0+0=0 0+1=1 1+0=1 1+1=0（同时向相邻高位进1）

减法规则

0-0=0 1-0=1 1-1=0 0-1=1（同时向相邻高位借1）

乘法规则 （与运算法则）

0*0=0 0*1=0 1*0=0 1*1=1

除法规则

0/1=0 1/1=1

2.三种机器数的表现形式：原码，反码，补码 注意：是在二进制数时进行转码的

1）N为正数时，原码等于本身，用0表示符号位；

2）N为负数时，原码与N的区别时增加一位用1表示的符号位

3）正数的反码与原码相同

4）对于负数，其反码是符号位为1，数值部分按位取反

5) 正数的补码=原码=反码

6）对于负数，其补码的符号位为1，其数值部分为反码数值加1

7）在原码和反码表示中，有两种不同表示形式的0，+0和-0，在补码表示中，0的表示形式唯一

3.数的浮点表示：是指小数点的位置不固定，一般表示形式为 N=2J*S,其中S表示数N的尾数，J表示数N的阶码，2为阶码的基数。

4.常用编码

1）8421BCD码不允许出现1010~1111

2）余3码:特殊的8421BCD码，由8421码加3形成

3）格雷码：在二进制数进行转换，做异或运算，相同为0，不同为1

5.分配律：A+B*C=(A+B)*(A+C) A*(B+C)=A*B+A*C

6.反演规则： *和+互换，1和0互换，原变量和反变量互换

对偶规则：*和+互换，1和0互换

7.描述逻辑函数的常用方法有：逻辑表达式，真值表，卡诺图

8.两种标准形式的关系：下标相同的最大项和最小项之间互补

9.数字系统的逻辑电路可分为两类：组合逻辑电路，时序逻辑电路

10.组合逻辑电路：指电路在任何时刻产生的稳定输出值仅取决于该时刻各输入值的组合，而与过去的输入值无关

11.时序逻辑电路分为：同步时序和异步时序电路

12.竞争与冒险

1）由于组成的电路的逻辑门和导线的延迟时间的影响，输入信号通过不同途径到达输出端的时间就有先后，这就是竞争

2）非临界竞争：不会使电路产生错误的竞争

3）临界竞争：使电路产生错误输出的竞争

4）组合逻辑电路出现错误的输出，说明这个电路存在冒险

5）卡诺图判别冒险：卡诺圈相切即存在冒险

13.同步时序逻辑电路：和时序有关，由组合电路和存储电路组成

14. Mealy型，输出与现态和输出有关；Moore型，输出仅与现态有关

15.四种触发器：R-S触发器（次态方程：Q(n+1)=S+RQ），J-K触发器（Q(n+1)=JQ+KQ） ， T触发器（Q(n+1)=T⊕Q） D触发器（Q(n+1)=D）

16.异步时序逻辑电路：电路没有统一的时钟信号，电路状态的改变由外部输入信号的变化直接引起，输入信号有：脉冲信号和电平信号

17.对电平异步时序电路的输入信号应作以下限制：不允许两个或两个以上的输入电平同时发生变化，只允许一个输入电平发生变化，并且他们是相邻的；输入电平的前一次变化使电路进入了稳定状态之后才允许输入电平再发生变化。

18.状态行相容：如果原始流程表中两行的每一列的激励状态和输出状态都是相容的，那么这两行是相容行。

19多路选择器：是一种多路输入单路输出的组合逻辑电路，其逻辑功能是从多个输入中选出一个，并把信息传送到输出。输出对输入的选择受控制变量的控制。对于一个有2n个输入和一个输出的多路选择器，有n个控制信号。

20寄存器：是数字系统中用于存放数据或运算结果的逻辑部件，它具有接收数据、存储数据或传送数据的功能。

21可编程只读存储器PROM：由用户编程，只能写入一次数据

可擦可编程只读存储器EPROM：可多次写入数据，编程后可恢复初始状态

22二极管：导通和截止（静态特性），导通和截止的转换过程（动态特性）

23三极管：有两个PIN结，截止和饱和（静态特性），截止和饱和的转换过程（动态特性） 截止区（相当于开关断开），放大区（放大作用），饱和区（相当于开关接通）