数字逻辑复习提纲

数字逻辑基础复习提纲

⒈数制与码制

数字系统中常用的数制及其互换、符号数表示、数字与字符编码。

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 i

i D （ N ：基数；

k

i

：第ｉ位系数；N

i

：第ｉ位的权）

３．数制间的转换：主要是二――１０进制、二――１６进制。

§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.最小项和的形式：

ABC

C AB BC A i m C B A Y i

i ++===∑)

7,6,3(),,(

2. 最大项之积的形式：

∏≠=i

k 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逻辑函数的卡诺图化简法 一、逻辑函数的卡诺图表示法 （相邻性、卡诺图的画法、卡诺图表示逻辑函数的方法）

三、卡诺图化简逻辑函数

（乘积之和：）

（一） 合并最小项的规则：最小项相邻，则可以合并为一项。 （二） 卡诺图简化的步骤。

１．将函数化为最小项之和的形式。