《2020年整理数字逻辑复习提纲.pdf》由会员分享，可在线阅读，更多相关《2020年整理数字逻辑复习提纲.pdf（9页珍藏版）》请在金锄头文库上搜索。
1、学 海 无 涯 数字逻辑数字逻辑基础复习提纲基础复习提纲 数制与码制 数字系统中常用的数制及其互换 符号数表示 数字与字符编码 2 逻辑代数基础 逻辑代数的基本定理及规则 用逻辑代数及卡诺图化简逻辑函数的方法与技巧 3 组合逻辑电路 门电路符号及外部特性 4 同步时序电路 同步时序电路的特点 触发器及其互换 Mealy 型和 Moore 型的状态图与状态表 同步 时序电路分析与设计的方法 5 异步时序电路 异步时序电路的特点与模型 脉冲异步时序电路分析与设计的方法 电平异步时序电路 分析与设计的方法 6 中 大规模集成电路及其应用 加法器 译码器 编码器 多路选择器 多路分配器 计数器和寄存器
2、等常用集成电路 的符号 功能表及使用方法及综合应用 一 一 课程的教学基本要求课程的教学基本要求 1 数制与码制 要求学生熟悉常用的几种进位计数制 2 8 10 16 进制 以及这几种数制的相互转换 数字系统数值数据的表示 重点是符号整数的定点数 原码 反码及补码 表示 数字和字 符的编码 2 逻辑代数基础 要求学生熟悉并掌握逻辑代数基本定理及规则 标准积之和表达式与最小项 标准和之积表 达式与最大项 熟悉并能应用逻辑代数和卡诺图分析和化简逻辑表达式 3 组合逻辑电路分析与设计 要求学生熟悉并掌握组合逻辑电路的分析和设计的方法 单输出与多输出组合逻辑电路设 计方法的异同 组合逻辑险象的判断与消
3、除 要求做门电路及组合逻辑电路实验 4 同步时序电路分析与设计 要求学生熟悉并掌握同步时序逻辑电路的分析和设计的方法 Mealy 型与 Moore 型时序电路 的状态图与状态表 常用的几种触发器及其互换 要求做触发器及同步时序逻辑电路实验 5 异步时序逻辑电路分析与设计 要求学生熟悉并掌握脉冲异步时序逻辑电路与点平异步时序电路的分析和设计的方法 电平 异步时序电路的竞争与险象 要求做异步时序逻辑电路实验 6 中规模集成电路应用 要求学生熟悉并掌握常用的几种中规模集成电路 能够用它们设计组和逻辑电路和时序电 路 并具有综合设计的能力 要求做常用中规模集成电路及其应用逻辑电路实验 第一章 逻辑代数
4、基础 1 1 概述 一 数字量和模拟量 数字量 时间上 数量上离散的物理量 表示数字量的信号为数字信号 学 海 无 涯 二 数制和码制 1 数制 多位数码中每一位的构成方法以及从低位到高位的进位规则 如二进制 八进制 10 进制 每一位 0 9 个数码 逢十进一 16 进 制等 2 码制 如 BCD 码 循环码等 一个代码表示一个二进制数 称为二进制代码 三个二进制代码 八进制 四个二进制代码 10 进制 16 进制 Nk i i D N 基数 ki 第 位系数 N i 第 位的权 数制间的转换 主要是二 进制 二 进制 1 逻辑代数中的三种基本运算 与 与门 或 或门 非 A 非门 用这些门
5、如何形成与非门 与或非门 或非门 异或门 同或门等 1 逻辑代数的基本公式和常用公式 一 基本公式 了解 变量与变量之间的运算规则 同一变量的运算规律 重叠率 变量和它的反变量之间的运算规律 互补率 交换率 互补率 结合率等 德 摩根定理 二 常用公式 1 逻辑代数的基本定理 一 代入定理 若CBACBACBABABA 则 二 反演定理 若 对逻辑式 所有的 0 原变量 反变量 得Y 三 对偶定理 学 海 无 涯 CBAY BCAY YY 但若有一 的对偶式 X 若YX 则YX 如 BCAY CBAY 而 CABAX ACABX 可知YX 则 CBBABCA 成立 1 5 逻辑函数的表示方法
6、一 逻辑函数 A B C AB AC BD 二 表示方法 真值表 逻辑函数式 逻辑图 三 几种方法的相互转换 四 逻辑函数的几种标准形式 1 最小项和最大项 2 最小项和的形式 ABCCABBCA imCBAY i i 7 6 3 2 最大项之积的形式 ik k MCBAY 1 逻辑函数的公式化简法 一 逻辑函数的最简形式 二 常用的化简方法 并项法 ABBABAAB 2 吸收法 消项法 CAABBCCAAB 4 消因子法 BABAA 5 配项法 1 7 逻辑函数的卡诺图化简法 一 逻辑函数的卡诺图表示法 相邻性 卡诺图的画法 卡诺图表示逻辑函数的方法 三 卡诺图化简逻辑函数 乘积之和 一 合
7、并最小项的规则 最小项相邻 则可以合并为一项 二 卡诺图简化的步骤 将函数化为最小项之和的形式 学 海 无 涯 画出表示该逻辑函数的卡诺图 找出可以合并的最小项矩形组 选择化简后的乘积项 原则是 包含所有最小项 乘积项数目应最小 即选择最小的矩形组数目 每个乘积项所含因子应最少 即每个矩形组包含的最小项数最多 用 过的最小项可以再用 和之乘积 如 DCACBADCDCAABDABCY 得 DAY 1 8 约束项 任意项和逻辑函数中的无关项 约束项 任意项和逻辑函数中的无关项 约束项 对输入变量附加的限制称为约束 恒等于 的最小项称为约束项 任意项 对应的最小项取 或 对逻辑功能无影响 无关项
8、约束项 任意项 三 无关项在化简逻辑函数中的应用 第二章 组合逻辑电路 2 1 常用的组合逻辑电路 一 了解什么是组合逻辑电路 二 译码器 三 编码器 四 加法器 五 数值比较器 2 组合逻辑电路的设计 重点了解 SSI 设计的组合逻辑电路 一 设计组合逻辑电路的原则和步骤 一 原则 门电路数目最少 门电路输入端最少 对应函数化简为最简表达式 二 步骤 1 根据要求写出真值表 分析事件的因果关系 确定输入和输出变量 定义逻辑状态的含义 根据给定的事件因果关系列出真值表 写出逻辑表达式 最好用卡诺图求最简表达式 学 海 无 涯 根据逻辑函数式画出电路图 可用 SSI 和 MSI 举例 2 组合逻
9、辑电路中的竞争 冒险现象 一 竞争 冒险现象和原因 二 检查竞争 冒险的方法 三 消除竞争 冒险的方法 引入选通或封锁脉冲 接入滤波电容 修改逻辑设计 例 用卡诺图法解逻辑方程 A BC ACD BD B CD 解 寻找 ABCD 的值使等式成立 A BC ACD BD B CD 解之 同为 ABCD 0111 1111 1101 1011 同为 ABCD 0000 0001 0010 解法 当原式 时有 A BC ACD BD B CD 当原式 0 时有 A BC ACD BD B CD 画入卡诺图即可 第三章 触发器 一 基本特点 具有两个能自行保持的稳定状态 即 和 能根据不同的输入信号
10、改变状态 在输入信号消失以后 能将获得的新状态保持下来 二 触发器的电路结构和动作特点 基本 RS 触发器 同步 RS 触发器 加 CP 脉冲 主从触发器 JK 触发器 维持阻塞触发器 D 触发器 T 三 触发器的逻辑功能及方法 特性方程 状态转换图 学 海 无 涯 RS 触发器 约束条件 0 1 SR RSQ Q N N J K 触发器 nn n QKQJ Q 1 T 触发器 nnn n QTQTQT Q 1 D 触发器 DQn 1 四 触发器的电路结构与逻辑功能的关系 一般了解 五 触发器逻辑功能的转换 D 触发器 其它逻辑功能触发器的方法 JK 触发器 其它逻辑功能触发器的方法 第四章
11、时序逻辑电路 一 时序电路在电路结构上的两个特点 包括组合电路和存储电路 存储电路的输出反馈到输入 与输入信号一起决定组合电路的输出 二 同步时序电路的分析方法 步骤 从给定的电路中 写出每个触发器输入端的驱动方程 得到的驱动方程代入特性方程 得到每个触发器的状态方程 从而得到整个 电路的状态方程 根据逻辑图写出输出方程 三 时序电路状态转换表 状态转换图和时序图 状态转换表 输入变量和电路初值代入状态方程 电路的次态和输出 将次态作为新的初态新的输入值代入状态方程 将这些结果写成真值表的形式 状态转换图 用圈内数字表示电路各状态 用箭头表示状态间的转化方向 用斜杠下面的数字表示输出 时序图
12、掌握在同步脉冲作用下画出电路状态 输出状态随时间变化的波形 二 若干常用的时序逻辑电路 寄存器和移位寄存器 计数器 加减计数 三 时序电路的设计方法 原则和步骤 逻辑抽象 得出状态转换图 表 状态化简 得出最简状态转换图 状态分配 选定触发器的类型并求出状态方程 驱动方程和输出方程 学 海 无 涯 画出电路图 检验电路能否自启动 例 分析下面的时序电路 要求 写出状态方程 给出状态转移图 CP 脉冲如图所示 给出相应的 Q1 Q2 Q3 波形 解 写出各输入端的驱动方程为 Q D Q Q D Q QQQQQQQQQQQ D Q N N N N N N NNNNNNNNNNN N N 2 3 1 3 1 2 1 2 21332313231 1 1 1 画出状态转换表 画出状态转换图 学 海 无 涯 学 海 无 涯 典典型问题 型问题 组合逻辑电路和时序逻辑电路的区别 时序逻辑中同步与异步方式的主要区别 组合逻辑电路设计步骤 时序逻辑电路设计步骤 使用 VLSI 或 ULSI 可编程器件进行逻辑功能模块设计时步骤 什么是等价状态 如何判断等价状态
