计算机组成原理逻辑函数电路.pptxVIP

计算机组成原理逻辑函数电路会计学第1页/共130页第3章 逻辑函数和逻辑电路 本章介绍布尔代数的基本知识以及它在逻辑电路分析和设计中的应用。此外，还将介绍计算机中常用的一些其他有关电路。 第2页/共130页第3章 逻辑函数和逻辑电路3.1 逻辑变量和逻辑函数的概念 3.2 布尔代数的基本公式 3.3 逻辑函数的代数化简 3.4 逻辑函数的最小项表示3.5 逻辑电路的分类 第3页/共130页3.1 逻辑变量和逻辑函数 二进制码有两种可能的值，即1和0。如果赋予他们逻辑属性，可以把其中之一定义为“是”（或“有”、“真”），那么另一个值就可以定义为“非”（或“无”、“假”）。具有这两个可能值的变量就称为逻辑变量。描述逻辑变量关系的函数称为逻辑函数。实现逻辑函数的电路称为逻辑电路。以代数形式对逻辑变量和逻辑函数进行描述、分析和运算的数学工具是逻辑代数。它是英国的乔治·布尔于1849年提出的，故也称为布尔代数。布尔代数是逻辑电路十分重要的分析和设计工具。第4页/共130页3.2 布尔代数的基本公式 我们已经知道，布尔代数有三种基本逻辑操作，就是与（逻辑乘，运算符号·）、或（逻辑加，运算符号+）、非（求反，运算符号 ）。有了这三种基本逻辑操作，就可以构造出任何逻辑函数来。在一个逻辑函数中，如果存在多种逻辑运算，其优先顺序是非、与、或，即非的运算级别最高，与次之，或的运算