第02章-计算机的逻辑部件.pptVIP

第2章 计算机的逻辑部件 2.1 逻辑代数基础 2.2 逻辑函数的化简 2.3 计算机中常用的组合逻辑电路 2.4 时序逻辑电路 2.5 可编程逻辑器件PLD 2.1 逻辑代数基础 逻辑是指事物的因果关系，或者说是条件和结果的关系，这些因果关系可以用逻辑代数来描述。 逻辑代数由英国科学家乔治·布尔创立，故又称为布尔代数。 2.1.1 基本逻辑运算 逻辑代数将事物存在的两个对立状态抽象地表示为0和1，逻辑代数中的变量称为逻辑变量。逻辑代数基本的运算有三种： * 与运算 * 或运算 * 非运算 “与”逻辑操作 又称为逻辑乘，符号“·”。当且仅当A、B均为1时，其逻辑乘A·B才为1，否则为0。“与”逻辑的含义是，只有当所有前提条件都成立时，结论才成立。有时为书写方便，常将中间点符号省去，记A·B为AB。 “或”逻辑操作 逻辑或，符号“+”。A、B中至少有一个为1时，其逻辑或A+B为1，A、B同时为0时，结果才为0。“或”逻辑的含义是，只要有一个条件成立，结论就成立。 “非”逻辑操作 逻辑非，符号“ˉ”。当A为0时，为1；当A为1时，为0。“非”逻辑反映了两个相互矛盾的命题的判断问题。 基本逻辑运算 将三种基本的逻辑运算进行组合，可以得到各种形式的复合逻辑运算，其中