计算机系统组成电子教案(第1章)精选.ppt

* 研究逻辑函数的目的就是如何在物理上用物理器件来实现逻辑函数的逻辑关系（输出逻辑变量与输入逻辑变量的关系）。一般逻辑函数都可用基本门电路组成的逻辑电路来表示。 * * 一个n变量逻辑函数的最小项是指一个包含所有n变量的逻辑“与”项，每个变量都以原变量或反变量的形式出现一次，且仅出现一次。用mi来表示，下标i称为项号。 变量的任一组取值，必有一个也只有一个最小项的值为1；全体最小项之和恒为1；任意两个最小项的乘积恒为0。 * * * * 逻辑函数化简的概念 一个逻辑函数表示一种逻辑功能，可以用一个逻辑电路来表示一个相应的逻辑函数。由于同一个逻辑函数可以有多种的逻辑表达式， 因而要实现同一逻辑功能按不同的逻辑表达式而选用的逻辑电路也可有多个。希望采用最简单的逻辑电路来实现同样的逻辑功能。而最简单的逻辑电路是按最简单的逻辑函数表达式来实现的。 所谓逻辑函数的化简就是使逻辑函数表达式最简的过程。各种表达式中，“与或”表达式是最基本的。这里要讨论的逻辑函数的化简，就是从“与或”表达式出发，最简的“与或式”： ⑴与或式中“与项”最少； ⑵与或式中每个“与项”中的变量最少。 所需的与门数最少，每个与门的输入端数目也最少。逻辑函数的化简是组合逻辑电路设计的基础。 * * * * * * * n变量逻辑函数的卡诺图是由2n个小方格组成的矩形图，每个小方格分别对应地表示一个最小项或一种变