第02章 计算机的逻辑部件(301修改).ppt.pdfVIP

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