兰州大学《数字逻辑》课程考试考前辅导资料答案.docVIP

《数字逻辑》课程考试考前辅导资料

复习教材

《数字逻辑与数字系统》马义忠等高等教育出版社

《数字电子技术基础》第五版阎石高等教育出版社

《电子技术基础数字部分》康华光高等教育出版社

考试知识点

1.逻辑代数的基本公式和常用公式

1）常量与变量的关系

Ａ+0＝Ａ与ＡEQＡ

Ａ+1＝1与EQ

EQ＝1与＝0

2）逻辑代数与普通代数相运算规律

a.交换律：Ａ+Ｂ＝Ｂ+Ａ

b.结合律：（Ａ+Ｂ）+Ｃ＝Ａ+（Ｂ+Ｃ）

c.分配律：＝

3）逻辑函数的特殊规律

a.同一律：Ａ+Ａ+Ａ

b.摩根定律：，

c.关于否定的性质：Ａ＝

4）基本定理

代入定理：在任何一个包含逻辑变量Ａ的逻辑等式中，若以另外一个逻辑式代入式中所有Ａ的位置，则等式仍然成立。

反演定理：对于任意一个逻辑式Ｙ，若将其中所有的与换成或，或换成与，０换成１,１换成０，原变量换成反变量，反变量换成原变量，则得到的结果就是Ｙ＇。

对偶定理：若两逻辑式相等，则它们的对偶式也相等。

2.逻辑代数的化简

逻辑代数的化简是数字逻辑课程中很基础又很重要的内容，在线上考试中一般在选择题中，分值较高，且容易出错。

1）公式法

公式法是最常使用的一种方法，化简起来较为容易，但需要掌握一定的技巧。公式法包括合并项法、吸收法、消去法和配项法等，各种方法如下面的例子所示。

a.合并项法：

利用Ａ+EQ或EQ,将二项合并为一项，合并时可消去一个变量。

例1：已知A+B=A+C，则B＝C

A.正确

B.错误

答案：B

解析：第三章逻辑代数基础/常用的公式和定理

b.吸收法：

利用公式，消去多余的积项，根据代入规则可以是任何一个复杂的逻辑式。

例2：化简函数Ｌ＝

解：先用摩根定理展开：＝，再用吸收法

Ｌ＝

＝

＝

＝

＝

c.消去法：

利用消去多余的因子。

例3：化简函数Ｌ＝

解：Ｌ＝

＝

＝

＝

=

=

=

d.配项法：

利用公式将某一项乘以（），即乘以1，然后将其折成几项，再与其它项合并。

例4：函数F(A,B,C)=AB+BC+AC的最小项表达式为（）

答案：F(A,B,C)=∑m（0，2，4）

解析：考察第二章逻辑代数的重要规则，上面给出的重要公式要牢记并熟练运用。

2）卡诺图法

卡诺图法相对来说过程较为繁杂，需要认真对待。卡诺图是由真值表转换而来的，在变量卡诺图中，变量的取值顺序是按循环码进行排列的，在与—或表达式的基础上，画卡诺图的步骤是：

1.画出给定逻辑函数的卡诺图，若给定函数有个变量，表示卡诺图矩形小方块有个；

2.在图中标出给定逻辑函数所包含的全部最小项，并在最小项内填1，剩余小方块填0。

用卡诺图化简逻辑函数的基本步骤：

1.画出给定逻辑函数的卡诺图

2.合并逻辑函数的最小项

3.选择乘积项，写出最简与—或表达式

选择乘积项的原则：

①它们在卡诺图的位置必须包括函数的所有最小项

②选择的乘积项总数应该最少

③每个乘积项所包含的因子也应该是最少的

例5：为什么说逻辑等式都可以用真值表证明

答案：因为真值表具有唯一性

解析：第二章逻辑函数表达式的形式和转换方法

3、逻辑函数的三种表示方法及其互相转换

逻辑函数的三种表示方法为：真值表、函数式、逻辑图、波形图。

1.真值表与逻辑函数式的相互转换

找出真值表中使逻辑函数Y=1的那些输入变量取值的组合；

（2）每组输入变量取值的组合对应一个乘积项，其中取值为1的写入原变量，取值为0的写入反变量；

（3）将乘积项相加，即德Y的逻辑函数式。

由逻辑式列出真值表就更简单了。这时只需将输入变量取值的所有组合状态逐一代入逻

辑式求出函数值，列成表，即可得到真值表。

2.逻辑函数式与逻辑图的相互转换

从给定的逻辑函数式转换为相应的逻辑图时，只要用逻辑图形符号代替逻辑函数式中的

逻辑运算符号并按照运算优先顺序将它们连接起来，就可以得到所求的逻辑图了。

而在从给定的逻辑图转换为对应的逻辑函数式时，只要从逻辑图的输入端到输出端逐级写出每个图形符号的输出逻辑式，就可以在输出端得到所求的逻辑函数式了。

波形图与真值表的相互转换

在从已知的逻辑函数波形图求对应的真值表时，首先需要从波形图上找出每个时间段里输入变量与函数输出的取值，然后将这些输入、输出取值对应列表，就得到了所求的真值表。

在将真值表转换为波形图时，只需将真值表中所有的输入变量与对应的输出变量取值依次排列画成以时间为横轴的波形，就得到了所求的波形图。

4、存储器

各类存储器（RAM、ROM、PROM、EPROM）的特点与区别。

存储器的物理实质是一组(或多组)具备数据输入