_计算机系统习题练习-第一部分.pdfVIP

第一部分数字逻辑与数字系统

1、基本运算

2、逻辑代数基本定律

3、逻辑表达式相等

比如A(A+B)=AB表达式正确吗？

(A+B)(A+C)=A+BC表示相等吗？

4、真值表

表征逻辑事件输入和输出之间全部可能状态的表格。列出表达式真假值的表。通常以1表示

真，0表示假。

如：Y=ABC的真值表如下

5、逻辑门：与门、或门、非门、与或门等，多输入与门

如：三输入与门：

三输入或门：

非门

6、计算逻辑表达式的值（0或者1），或反之已知逻辑表达式的值，求变量的逻辑组合

如：Y=AB+BC，如果ABC组合为110，则Y=？

如果要使得Y输出为1，那么ABC有几种可能组合？

7、卡诺图化简方法

寻找最大块（见下面的例子）

8、组合逻辑电路：加法器（半加器、全加器）

加法器的基本表达式？

9、时序电路：RS触发器、D触发器等

下面是例子，请自己完成。

1、写真值表，请写出表达式的真值表：

答：

2、请写出下面逻辑图的逻辑表达式，并写出真值表：

3、卡诺图化简

试用卡诺图法将逻辑函数化为最简与-或式：

（1）F（A，B，C，D）=∑m（0，2，4，5，6，7，12）+∑d