离散数学课件-第1章-8(下).pptVIP

第一章 逻辑与证明 一、逻辑门电路 1.引入 布尔代数被用来作为电子装置的电路模型。 这种电子装置的输入和输出都可以认为是集合{0，1}中的元素。构成计算机或其他电子装置的电路时根据前两节我们所学习的布尔代数的各种规则来设计的。 电路的基本原件是所谓的门，每种类型的门实现一种布尔运算。本节定义了几种类型的门。 在本章所讨论的电路中，输出都只与输入有关，而与电路的当前状态无关，换句话说，这些电路都没有存储能力，这样的电路叫做组合电路或选通网络 我们将使用三种元件来构造组合电路。 三种元件分别是：相反器、或门、与门。下面对这三中元件分别进行介绍。 1）反相器 它以布尔值作为输入，并产生此布尔值的补作为输出，用符号表示如下： 在图中进入元件的输入画在左边，离开原件的输出画在右边 2）或门 其输入时两个或两个以上的布尔值，输出时这些值的布尔和。 用符号表示如下： 在图中进入元件的输入画在左边，离开原件的输出画在右边 3）与门 其输入时两个或两个以上的布尔值，输出是这些值的布尔积。 用符号表示为： 在图中进入元件的输入画在左边，离开原件的输出画在右边 注： 与门和或门允许有多个输入，进入元件的输入都画在左边 ，离开原件的输出都画在右边，具有n个输入的与门和或门如 下图所示。 2. 门的组合 使用相反器、或