数字逻辑基础复习提纲⒈数制与码制数字系统中常用的数制及其互换、符号数表示、数字与字符编码。
2. 逻辑代数基础逻辑代数的基本定理及规则，用逻辑代数及卡诺图化简逻辑函数的方法与技巧。
3. 组合逻辑电路门电路符号及外部特性4. 同步时序电路同步时序电路的特点，触发器及其互换，Mealy 型和Moore型的状态图与状态表，同步时序电路分析与设计的方法。
5. 异步时序电路异步时序电路的特点与模型，脉冲异步时序电路分析与设计的方法。
电平异步时序电路分析与设计的方法。
6. 中、大规模集成电路及其应用加法器、译码器、编码器、多路选择器、多路分配器、计数器和寄存器等常用集成电路的符号、功能表及使用方法及综合应用。
一、课程的教学基本要求1．数制与码制要求学生熟悉常用的几种进位计数制（2，8，10，16进制），以及这几种数制的相互转换。
数字系统数值数据的表示，重点是符号整数的定点数（原码、反码及补码）表示。
数字和字符的编码。
2．逻辑代数基础要求学生熟悉并掌握逻辑代数基本定理及规则，标准积之和表达式与最小项，标准和之积表达式与最大项。
熟悉并能应用逻辑代数和卡诺图分析和化简逻辑表达式。
3．组合逻辑电路分析与设计要求学生熟悉并掌握组合逻辑电路的分析和设计的方法；单输出与多输出组合逻辑电路设计方法的异同；组合逻辑险象的判断与消除。
要求做门电路及组合逻辑电路实验。
4．同步时序电路分析与设计要求学生熟悉并掌握同步时序逻辑电路的分析和设计的方法；Mealy型与 Moore型时序电路的状态图与状态表；常用的几种触发器及其互换。
要求做触发器及同步时序逻辑电路实验。
5．异步时序逻辑电路分析与设计要求学生熟悉并掌握脉冲异步时序逻辑电路与点平异步时序电路的分析和设计的方法；电平异步时序电路的竞争与险象。
要求做异步时序逻辑电路实验。
6．中规模集成电路应用要求学生熟悉并掌握常用的几种中规模集成电路；能够用它们设计组和逻辑电路和时序电路，并具有综合设计的能力。
要求做常用中规模集成电路及其应用逻辑电路实验。
第一章逻辑代数基础§1-1 概述一、数字量和模拟量数字量：时间上、数量上离散的物理量。
表示数字量的信号为数字信号。
二、数制和码制1. 数制：多位数码中每一位的构成方法以及从低位到高位的进位规则。
如二进制、八进制、10进制（每一位0－9个数码，逢十进一）、16进制等。
2．码制：如BCD 码、循环码等。
一个代码表示一个二进制数—－称为二进制代码。
三个二进制代码――八进制 四个二进制代码――10进制、16进制∑=N k ii D （ N ：基数；ki：第ｉ位系数；Ni：第ｉ位的权）３．数制间的转换：主要是二――１０进制、二――１６进制。
§1-２逻辑代数中的三种基本运算 与：Ｙ＝Ａ·Ｂ 与门 或：Ｙ＝Ａ＋Ｂ 或门非：Ｙ＝A 非门用这些门如何形成与非门，与或非门、或非门、异或门、同或门等。
§1-３逻辑代数的基本公式和常用公式 一、基本公式了解：１．变量与变量之间的运算规则。
２．同一变量的运算规律――重叠率。
３．变量和它的反变量之间的运算规律――互补率。
４．交换率、互补率、结合率等。
５．德·摩根定理。
二、常用公式§1-４逻辑代数的基本定理 一、代入定理若C B A C B A C B A B A B A ••=+•=++•=+)(则 二、反演定理若：对逻辑式Ｙ，所有的“+”<－>“·”，“１”<－> “0”，原变量 <－>反变量，得Y 三、对偶定理Ｙ ＹＡ).(C B A Y += BC A Y +=' Y Y ≠'，但若有一Ｘ的对偶式X '，若Y X '='则Y X =如： BC A Y += )(C B A Y +='而))((C A B A X ++= AC AB X +='可知Y X '='则))((C B B A BC A ++=+成立。
§1-5逻辑函数的表示方法 一、逻辑函数Ｙ＝Ｆ（A,B,C ……）——Ｙ＝AB+AC+BD 二、表示方法１．真值表 ２．逻辑函数式 ３．逻辑图 三、几种方法的相互转换 四、逻辑函数的几种标准形式1. 最小项和最大项2.最小项和的形式：ABCC AB BC A i m C B A Y ii ++===∑)7,6,3(),,(2. 最大项之积的形式：∏≠=ik k M C B A Y ),,(§1-６逻辑函数的公式化简法一、逻辑函数的最简形式 二、常用的化简方法１．并项法 A B B A B A AB =+=+)( 2．吸收法Ａ＋ＡＢ＝Ａ（１＋Ｂ）＝Ａ３．消项法C A AB BC C A AB +=++4．消因子法 B A B A A +=+ 5．配项法§1-7逻辑函数的卡诺图化简法 一、逻辑函数的卡诺图表示法 （相邻性、卡诺图的画法、卡诺图表示逻辑函数的方法）三、卡诺图化简逻辑函数（乘积之和：）（一） 合并最小项的规则：最小项相邻，则可以合并为一项。
（二） 卡诺图简化的步骤。
１．将函数化为最小项之和的形式。
２．画出表示该逻辑函数的卡诺图。
３．找出可以合并的最小项矩形组。
４．选择化简后的乘积项，原则是① 包含所有最小项② 乘积项数目应最小，即选择最小的矩形组数目③ 每个乘积项所含因子应最少，即每个矩形组包含的最小项数最多。
用过的最小项可以再用。
（和之乘积：）如：D C A C B A D C D C A ABD ABC Y +++++=得：D A Y +=§1-8约束项、任意项和逻辑函数中的无关项－、约束项、任意项和逻辑函数中的无关项１．约束项――对输入变量附加的限制称为约束，恒等于０的最小项称为约束项。
２．任意项――对应的最小项取１或０对逻辑功能无影响。
３．无关项――约束项、任意项三、无关项在化简逻辑函数中的应用第二章 组合逻辑电路§2－1常用的组合逻辑电路一、了解什么是组合逻辑电路 二、译码器 三、编码器 四、加法器 五、数值比较器§2－２组合逻辑电路的设计（重点了解SSI 设计的组合逻辑电路） 一、设计组合逻辑电路的原则和步骤（一） 原则：１．门电路数目最少 ２．门电路输入端最少对应函数化简为最简表达式 （二） 步骤：1. 根据要求写出真值表① 分析事件的因果关系，确定输入和输出变量。
② 定义逻辑状态的含义。
③ 根据给定的事件因果关系列出真值表。
２．写出逻辑表达式――最好用卡诺图求最简表达式３．根据逻辑函数式画出电路图可用SSI和MSI举例：§2－２组合逻辑电路中的竞争－冒险现象一、竞争－冒险现象和原因二、检查竞争－冒险的方法三、消除竞争－冒险的方法①引入选通或封锁脉冲②接入滤波电容③修改逻辑设计例：１．用卡诺图法解逻辑方程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）＝０画入卡诺图即可。
第三章触发器一、基本特点：①具有两个能自行保持的稳定状态，即０和１②能根据不同的输入信号改变状态③在输入信号消失以后，能将获得的新状态保持下来。
二、触发器的电路结构和动作特点１．基本RS触发器２．同步RS触发器（加CP脉冲）３．主从触发器――JK触发器４．维持阻塞触发器――D触发器５．T三、触发器的逻辑功能及方法――特性方程、状态转换图１．RS 触发器⎪⎩⎪⎨⎧=+=+约束条件）(01SR R S Q Q NN２．J-K 触发器 n n n Q K Q J Q+=+1３．T 触发器 n n n n Q T Q T Q T Q⊕=+=+1４．D 触发器D Q n =+1四、触发器的电路结构与逻辑功能的关系――一般了解五、触发器逻辑功能的转换１．D 触发器－>其它逻辑功能触发器的方法 ２．JK 触发器－>其它逻辑功能触发器的方法第四章 时序逻辑电路一、时序电路在电路结构上的两个特点１．包括组合电路和存储电路２．存储电路的输出反馈到输入，与输入信号一起决定组合电路的输出。
二、同步时序电路的分析方法步骤：①从给定的电路中，写出每个触发器输入端的驱动方程②得到的驱动方程代入特性方程，得到每个触发器的状态方程，从而得到整个电路的状态方程。
③根据逻辑图写出输出方程三、时序电路状态转换表、状态转换图和时序图１．状态转换表① 输入变量和电路初值代入状态方程――>电路的次态和输出 ② 将次态作为新的初态新的输入值代入状态方程――> ③ 将这些结果写成真值表的形式。
２．状态转换图① 用圈内数字表示电路各状态。
② 用箭头表示状态间的转化方向。
③ 用斜杠下面的数字表示输出。
３．时序图掌握在同步脉冲作用下画出电路状态、输出状态随时间变化的波形 二、若干常用的时序逻辑电路１．寄存器和移位寄存器 ２．计数器――加减计数三、时序电路的设计方法１．原则和步骤① 逻辑抽象，得出状态转换图（表） ② 状态化简――得出最简状态转换图 ③ 状态分配④ 选定触发器的类型并求出状态方程、驱动方程和输出方程⑤ 画出电路图⑥ 检验电路能否自启动。
例：分析下面的时序电路 要求：１．写出状态方程２．给出状态转移图３．CP 脉冲如图所示，给出相应的Q1,Q2,Q3波形。
解：１．写出各输入端的驱动方程为：⎪⎪⎪⎩⎪⎪⎪⎨⎧====+=+=•==+++QDQ Q D Q Q Q Q QQQQQQQQ D Q N N N NN N NN N N N N NN N N NNN 2313121221332313231111)(画出状态转换表画出状态转换图典型问题：组合逻辑电路和时序逻辑电路的区别时序逻辑中同步与异步方式的主要区别组合逻辑电路设计步骤时序逻辑电路设计步骤使用VLSI或ULSI可编程器件进行逻辑功能模块设计时步骤什么是等价状态？如何判断等价状态。