数据结构期末考试复习(浓缩版).pptVIP

* 第一章 复习大纲 考点：二进制、十进制、八进制、十六进制之间的转换 对应习题：P17 1.4 第二章 考点1：识记基本运算/复合运算的图形符号（特定外形符号和矩形轮廓符号）和运算符号 与：全1出1，有0则0 或：全0出0，有1则1 与非：全1出0，有0则1 或非：全0出1，有1则0 同或：相同出1，不同处0 异或：相同出0，不同处1 考点2：基本运算/复合运算的8个字概括 对应教材：P22 图2.2.2 P23 图2.2.3 注意：几种符号千万别记混淆 考点3：同或与异或的表达式与关系（往往用于化简过程） 异或 Y= A ? B=A·B+A·B 同或 Y= A ⊙B=A·B+A·B 关系：A ? B= (A ⊙B) 表达式 考点4：逻辑函数的表示方法与各表示方法之间的相互转换 期中考试题： 1、已知两变量输入逻辑门的输入A、B和输出F的波形如图所示：⑴、填写真值表 ⑵、判断这是哪种逻辑门的波形。 2、写出输出的逻辑函数式，分析下图电路的逻辑功能， 1 1 1 0 0 1 0 1 0 1 0 0 Y B A 由真值表得： 所以是同或门的波形图 注意：得到逻辑函数式之后一定要化为最简,一般用公式化简法，化简过程中注意反演律的使用。 考点6：逻辑函数形式的变换 与或 与非-与非 用于译码器设计组合逻辑电路 考点5：最小项的定义、能够判断一个表达式是否是最小项之和形式、能把一个函数展开最小项之和形式 例 Y=A+AB——不是 Y=AB’+AB——是 P37 例2.5.6 考点7：卡诺图化简逻辑函数化简 P64 2.23 利用卡诺图简化下面具有无关项的逻辑函数为最简与或形式。 已知逻辑函数F的卡诺图如图所示，试求它的最简与或逻辑表达式。 考点4：传输门工作原理 P98 图3.3.37 由反相器和传输门构成的电路如图1所示，当A =1, B =0时Y=( ) A 0 B 1 C 高阻态 第四章 考点1：组合逻辑电路的分析方法 题型：参考第二章考点4的2、3题 考点2：组合逻辑电路的设计方法 第三章 必威体育官网网址电锁上有三个键钮A、B、C，要求当三个键钮同时按下，或A、B两个同时按下，或A、Ｃ两个同时按下时，锁就能被打开；而当不符合上述组合状态时，将发出报警信号（即：报警输出端Ｙ＝１）。试设计此必威体育官网网址锁逻辑电路。 (1)列真值表（设：输入端Ａ、Ｂ、Ｃ键按下为１，不按为０；） (2)写出输出端Ｙ的逻辑函数式； (3)用公式法或卡诺图法对逻辑函数进行化简； (4)画出用与非门实现的逻辑电路图。 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 Y C B A 输出 输入变量 (1) (2) (3) (4) 考点3：优先编码器74LS147的功能表 P173 表4.3.3 考点4：用3线-8线译码器74HC138设计组合逻辑电路 74HC138 功能表 P176 图4.3.8 表4.3.5 P186 例4.3.3 框图： 当A’、B’、C’、D’、E’、F’、G’、H’、I’分别为低电平时，输出端Y‘0、 Y‘1、 Y‘2、 Y‘3的编码？ 利用74HC138和适当的与非门设计一个多输出的组合逻辑电路，输出逻辑函数式为： 解： 第五章 考点1：SR锁存器的特性表 P217 表5.2.1 5.2.2 如下图所示的所存器，当A=0，B=1时，Q等于( B ) A 0 B 1 C由Q的现态来确定 D 状态不定 考点2：电平触发、脉冲触发、边沿触发的触发器的工作原理 已知触发器输入端和CP的电压波形，画出Q、Q*端对应的电压波形 考点3：SR、JK、T、D触发器的特性方程P237-P239 注意：与非门组成的锁存器低电平有效 已知边沿触发方式的JK触发器输入端J、K和CP的电压波形如图所示，试画出Q、 端对应的电压波形。设触发器的初始状态为Q＝0。 第六章 考点1：时序逻辑电路功能、结构特点。 思考：时序逻辑电路包括组合逻辑电路和存储电路两部分，哪一部分必不可少？（答案：存储电路） 考点2：分析时序逻辑电路功能 P347 6.4、6.7、6.26、6.27 考点3：同步十六进制加法计数器74161、同步十进制加法计数器74160的功能表 考点4：任意进制计数器的构成方法 P300 例6.3.2 例6.3.3 例6.3.4 P348 6.11、6.12、6.19、6.20、6.21、6.