布尔代数与逻辑函数

上海第二工业大学

《新控制原理》

报告名称： 泛布尔代数

学 院： 工学部

年 级： 大三

班 级： 13—自动—C1

组 员： 钱钦敢、朱亦玮

朱磊、刘涛、刘昭

指导老师： 陈进

1

一、背景介绍

在17世纪，莱布尼茨就想要发明一种通用的语言，借助它的符号和专门语法来指导推理。他认为逻辑语言应该用一些表意的符号来表示，每一个符号代表一个简单的概念，通过各种符号的组合表达复杂的思想。他也认真地考虑过建立一种推理的代数，试图通过演算完成一切正确的推理过程。在他真正开始的逻辑代数工作中，莱布尼茨已经直接或间接地有了我们现在所说的逻辑加法、乘法、等同、否定和空集这样一些概念，他还注意到需要研究一些抽象关系，譬如包含、等价关系等，并认识到一些关系的对称性和传递性。

可惜的是，莱布尼茨最终也并没有完成这项工作，而他已经做过的一些工作的细节直到20世纪初才出版。因此，他对后来逻辑代数的产生和发展很少有直接的影响。很多生于莱布尼茨之后的前辈们对于逻辑代数的研究犹豫不决，是因为它牵涉到改进亚里士多德的工作，而人们对于改进亚里士多德的工作的尝试总有点犹豫不决。然而布尔敢于这么干，变相的挑战了亚里士多德的权威。

二、布尔代数的产生和发展

1、布尔

布尔，英国数学家及逻辑学家。1815年11月2日生于林肯；1864年12月8日卒于爱尔兰的科克。

布尔是一位鞋匠的儿子。他原想做牧师，但他十六岁时却在私立学校做了数学老师，到1835年他自己开办一所学校。1849年（尽管他没有学位）他被任命为科克的女王学院的数学教授，从此他才有了比较安稳的生活保证。他一直在此学院度其余生。

布尔代数与逻辑函数

布尔代数是一种由英国数学家乔治·布尔于19世纪中期发展起来的代数体系，它在计算机科学和逻辑学中起着重要的作用。布尔代数通过对逻辑函数的运算和推理，描述了逻辑关系和逻辑推理的规则。本文将介绍布尔代数的基本概念和运算规则，以及它与逻辑函数的关系。

一、布尔代数的基本概念

布尔代数是一种由逻辑数学中的一元逻辑和二元逻辑运算构成的代数系统。它由两个基本元素组成，分别是真值和逻辑变量。真值表示一个命题的真假，通常用0和1表示，其中0表示假，1表示真。逻辑变量则表示一个命题中的可变部分，可以取0或1两个值。

二、布尔代数的运算规则

布尔代数具有以下几种基本的运算规则：

1. 与运算（AND）：表示逻辑与关系，用符号“∧”表示，在数字电路中常用乘号“*”代替。

2. 或运算（OR）：表示逻辑或关系，用符号“∨”表示，在数字电路中常用加号“+”代替。

3. 非运算（NOT）：表示逻辑非关系，用符号“¬”表示，在数字电路中常用上划线“-”表示。

4. 异或运算（XOR）：表示逻辑异或关系，用符号“⊕”表示。

5. 同或运算（XNOR）：表示逻辑同或关系，用符号“⊙”表示。 这些运算规则在布尔代数中可以通过真值表或逻辑公式进行演算。

三、逻辑函数的定义与应用

逻辑函数是布尔代数中的重要概念，它是一个或多个逻辑变量与运算符的组合，得到一个布尔值的函数。逻辑函数在计算机科学和电子工程中有广泛的应用，特别是在数字电路和逻辑设计中。

逻辑函数可以通过真值表或逻辑表达式来描述。真值表是逻辑函数的一个常用表示方法，它列出了函数在所有可能输入组合下的输出结果。逻辑表达式则是通过逻辑运算符和逻辑变量的组合来表示逻辑函数。

四、逻辑函数的简化与优化

在实际的逻辑设计中，逻辑函数往往需要进行简化和优化，以减少电路的复杂度和功耗。常用的逻辑函数简化方法包括代数运算、卡诺图方法和奎因-麦克拉斯基算法等。这些方法通过对逻辑函数进行等价变换和合并，找出最简逻辑表达式，从而实现逻辑电路的最优设计。

逻辑函数的五种描述方法

逻辑函数的五种描述方法包括：

1. 真值表：逻辑函数的真值表是一种描述逻辑函数的方法，它列出逻辑函数的输入和输出变量的所有可能组合，以及对应的函数值。

2. 表达式：逻辑函数可以用布尔代数表达式来描述，例如和、差、积、商、最大项、最小项等。这些表达式可以用来表示逻辑函数，并且可以方便地用于逻辑函数的计算和化简。

3. 逻辑图：逻辑图是一种描述逻辑函数的方法，它用电路元件和连线来表示逻辑函数。在逻辑图中，每个电路元件代表一个逻辑运算，每个连线代表一个逻辑变量。

4. 卡诺图：卡诺图是一种描述逻辑函数的方法，它用方格来表示逻辑函数。在卡诺图中，每个方格代表一个逻辑函数，每个方格中的涂色表示逻辑函数的取值。

5. 表格：逻辑函数也可以用表格来描述，表格列出逻辑函数的输入和输出变量的所有可能组合，以及对应的函数值。

这些描述方法可以互相转换，并且在实际应用中根据需要选择合适的方法。

3 逻辑代数

Logic Algebra

逻辑代数亦称为布尔代数，其基本思想是英国数学家布尔(G.Boole)于1854年提出的。1938年，香农把逻辑代数用于开关和继电器网络的分析、化简,率先将逻辑代数用于解决实际问题。经过几十年的发展，逻辑代数已成为分析和设计逻辑电路不可缺少的数学工具。由于逻辑代数可以使用二值函数进行逻辑运算,一些用语言描述显得十分复杂的逻辑命题，使用数学语言后，就变成了简单的代数式。逻辑电路中的一个命题，不仅包含“肯定”和“否定”两重含义，而且包含条件与结果的多种组合，用真值表则一目了然，用代数式表达就更为简明。逻辑代数有一系列的定律和规则，用它们对逻辑表达式进行处理，可以完成电路的化简、变换、分析和设计。

3.1 基本逻辑关系

3.1.1 基本概念

1.逻辑常量与变量：逻辑常量只有两个，即0和1，用来表示两个对立的逻辑状态。逻辑变量与普通代数一样，也可以用字母、符号、数字及其组合来表示，但它们之间有着本质区别，因为逻辑变量的取值只有两个，即0和1，而没有中间值。

2.逻辑运算：在逻辑代数中，有与、或、非三种基本逻辑运算。表示逻辑运算的方法有多种，如语句描述、逻辑代数式、真值表、卡诺图等。

3.逻辑函数：逻辑函数是由逻辑变量、常量通过运算符连接起来的代数式。同样，逻辑函数也可以用表格和图形的形式表示。

4.逻辑代数：逻辑代数是研究逻辑函数运算和化简的一种数学系统。逻辑函数的运算和化简是数字电路课程的基础，也是数字电路分析和设计的关键。

3.1.2 三种基本逻辑运算

1.与运算

图，电压V通过开关A和B向灯泡L供电，只有A和B同时接通时，灯泡L才亮。A和B中只要有一个不接通或二者均不接通时，则灯泡L不亮，其真值表如图，从这个电路可总结与运算逻辑关系。 语句描述：只有当一件事情（灯L亮）的几个条件（开关A与B都接通）全部具备之后，这件事情才会发生。这种关系称与运算。