数字电路A

---

数值与数码

几种常用逻辑运算

• 与非运算
  
  
• 或非运算

• 异或运算

• 同或运算
  
  

逻辑函数及其表示方法

• 逻辑函数：描述输入逻辑变量和输出逻辑变量之间的因果关系
• 二值逻辑函数：变量和输入（函数）的取值只有0和1两种状态
• 真值表：描述逻辑函数各个输入变量的取值组合和输出变量取值之间对应关系的表格

逻辑图到真值表的转换

• 根据逻辑图逐级写出表达式
• 花间变化求最简与或式
• 将输入变量的所有取值逐一代入表达式得真值表

真值表到逻辑表达式和逻辑图的转换

• 逻辑变量之间是与（相乘）的关系，而输出状态之间的组合则是或（相加）的关系。
• 对于变量A、B或者输出L，凡是取1的值的用原变量表示，取0值用反变量表示（注意当L的值当1较多而0较少时，可以考虑用0的情况，记住最后要取反，中间步骤不变）

逻辑代数

基本定律

• 分配律（使用的时候要始终记住是或、与的关系）：
• 反演律（摩根定理）：
  
  
• 其他常用恒等式
  
  
  见书P42
• 吸收律
  
  
  
  见书P42
• 异或和同或的性质
  – 异或
  
  – 同或
  
  对偶数个变量而言，有
  
  对基数个变量而言，有
  

基本形式

• 与-或表达式
  指由若干个与项进行或逻辑运算构成的表达式
  

• 或-与表达式
  指由若干个活像进行与逻辑运算构成的表达式
  

基本规则

• 代入规则：在任何一个逻辑等式中，如果将等式两边出现的某变量A，都用一个函数代替，该等式依然成立
• 反演规则
  –运算符的变换：
  
  – 变量的变换：
  
  – 常量的变换：
  
  – 注意事项：

1. 运算顺序不变
2. 除非变量（单个变量）之外的非运算不变
3. 最后的形式不要有括号
4. 拆非号的时候从一般来说最外面开始拆

• 对偶规则
  – 定义：某个逻辑恒等式成立时，其对偶式也恒成立。在一个逻辑函数式L中，实行运算符互换，常量0，1互换，得到的新逻辑式记为L‘，则称L’为L的对偶式。（注意不实行变量的互换）

代数化简法

并项法

吸收法

配项法

例题：
答案见PPT第二章配项消去法例题4

答案见PPT第二张配项消去法例题5

注意：逻辑函数的化简结果不是唯一的！

• 意义：当实验室缺乏相应的逻辑门时，通过变换使用别的门达到相同的效果
• 核心：增添一项可以达到消去两项的效果

逻辑函数的标准形式

最小项与最大项

• n个因子的逻辑乘（相与），每一个变量都以其原变量或反变量的形式在乘积项中出现且仅出现一次；最大项相反
• 原变量用1表示，反变量用0表示
• 注意m与M的角标与变量0-1关系的顺序表示
• 对于任意一个最小项，只有一组输入变量的取值使它的值为1，其余的全为0；最大项恰好相反

最大/小项逻辑函数的表达式

步骤

1. 首先找出真值表中逻辑函数L=0或1的变量取值组合
2. 每个输入变量取值的组合对应一个或\与项，取0\1的写成原变量，取1\0的写成反变量
3. 将这些最大\小项相与\或，得到L的逻辑表达式

卡诺图化简

• 框架的特征
  – 满足循环邻接的特性

1. 逻辑相邻：两个最小（大）项，只有一个变量的形式不同，其余的相同
2. 几何相邻：相邻——紧挨的；相对——任一行或一列的两头；相重——对着起来后位置相重

• 相邻两个方格对应的最小项相或（最大项相与），可以消去唯一变化的变量，以达到化简得结果
• 表示方法
  两变量：二行二列
  三变量：二行四列
  四变量：四行四列
• 注意事项

1. 循环码应是00，01，11，10，但是m或M的角标仍旧按二进制来算

最小项表示逻辑函数的卡诺图化简法

未用最小项表示逻辑函数的卡诺图化简法

用卡诺图化简逻辑函数

1. 首先将原函数变形为与或式，再用相邻项合并后的与式反推填写卡诺图
2. 将原函数分成若干个子式，先分别画出子式的卡诺图，再将子式的卡诺图进行相应的“与”或者“或”运算

• 注意事项：
• 1. 卡诺图中的网格数应式中和总变量数相等
     流程如下：
     

3. 最大项与最小项的关系：互为反函数，但是其卡诺图的编号原则相同
4. 画圈的原则：

• 首先要填图，填完图画圈，画完圈才能到下一步
• 每个圈至少包括一个没被圈过的1，所有的1至少被圈1次
• 圈内的1个数应尽可能多，包围圈的个数要尽可能少，且圈内1个数为2ⁱ个
• 优先级问题：圈内个数为2ⁱ个1，圈内个数尽量多，圈的个数尽量少

5. 圈完所有的圈后一定要检查一遍！！！存不存在某个圈内的所有1是已经被覆盖的，即存不存在多余的圈

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

• 未定义或显然不可能出现的取值组合称为约束项
• 无关项用一个zigma相加为0
• 无关项可用×来标识，画圈的时候可圈可不圈，注意合理利用
• 化简后的结果应为一由两个方程的方程组组成，化简结束后记得检查是否多了无关项

组合逻辑电路

定义

• 由门电路作为基本组成单元
• 输出状态只决定于同一时刻的各输入状态的组合
• 电路中不含记忆单元
• 输入、输出之间无反馈延迟通路
• 目的：确定已知电路的逻辑功能
• 步骤：由逻辑图写出表达式，化简后列出真值表，结合二者对逻辑电路进行分析，确定其功能
  – 注意：区分无关项与其他项

组合逻辑电路中的竞争与冒险

• 当输入信号经不同路径传到输出级时，因门的级数不同或门电路延迟时间的差异，可能会使逻辑电路产生错误输出，称为竞争冒险
• 结论：电路中存在由反相器产生的互补信号，且互补信号的状态发生变化时可能产生冒险现象

消去竞争冒险的方法

• 发现并消除互补变量
  类似如下
  
• 增加乘积项，避免互补项相加
  利用特殊关系式增加关系式，使得当竞争冒险出现时，互补项没有直接相加
  
• 输出端并联电容器
  如果逻辑电路在较慢速度下工作，为消去竞争冒险，可以在输出端并联一电容器，致使输出波形上升沿和下降沿变化比较缓慢，可对于很窄的负跳变脉冲起到平波的作用
  
• 增加选通信号

分析组合逻辑电路的逻辑功能

1. 根据逻辑函数写出各输出端的逻辑表达式，并进行化简和变换。
2. 列写真值表
3. 确定电路逻辑功能
   举例：
   
   设计步骤：

• 根据对电路逻辑功能的要求，确定输入、输出变量，列出真值表
• 由真值表写出各输出端的逻辑函数表达式
• 化简（电路简单）、变换（使器件的数量、种类和连线最少）逻辑函数表达式，从而画出逻辑图

逻辑门电路

数字集成电路简介

• 集成电路按照导电类型分类：
  – 双极型：BJT、TTL、抗饱和TTL、ECL等
  – 单机型：PMOS、NMOS、CMOS、MESFET（砷化镓）
  – 单双混合型（BiMOS）
• 常见集成电路系列：
  – TTL：74、74H、74L、74LS、74ALS、74F等
  – CMOS：4000、74HC、74HCT（砷化镓）
  – 其他专用集成电路
  

开关电路

• 逻辑变量取值0或1，对应电路中电子器件的“闭合”与“断开”
• 二极管、MOS管或BJT管可以作为开关
  

分立元件门电路

• 逻辑与门
• 逻辑或门
  
  
• 缺点：
  – 输入端、输出端的高、低电平不一致
  – 负载接入后，可能会引起高电平的变化

TTL逻辑门电路

BJT的开关特性

• 开关特性
  
  
• 开关时间：