人教A版数学选修系列四（4-10）开关电路与布尔代数内容介绍2.ppt

开关电路与布尔代数 周 友 士 ;开关电路与布尔代数;一、开关电路的数学表示;串联开关电路 ;并联开关电路 ;逆反开关电路 ;二、开关电路的数学模型—— 0-1布尔代数 ; 集合{0，1}与三种运算+，·，′其运算规律： 加法：０＋０＝０，０＋１＝１＋０＝１，１＋１＝１； 乘法：0·0=0，0·1=0，1·0=0，1·1=1； 逆：０‘＝１，１‘＝０。 构成一个重要的数学模型。我们称其为0-1布尔代数，记为{{0，1}；+，·，′}。 ;三、布尔代数与实数运算的 异同 ; {0，1}上的布尔加法、乘法运算与实数R上的加法、乘法运算有相同的性质，这些相同的性质主要有： （1）{0，1}上的布尔加法运算与实数R上的加法运算都满足结合律、交换律； （2）{0，1}上的布尔乘法运算与实数R上的乘法运算都满足结合律、交换律； （3）{0，1}上的布尔加法、乘法运算与实数R上的加法、乘法运算都满足乘法对加法的分配律。 （4）它们的加法运算都有0元。;不同点;不同点;四、一般的布尔代数 ; 任给一个集合M，它的元素可以是有限个，也可以是无限多个，若对集合的元素定义了一个加法运算“＋”，一个乘法运算“·”和一个逆运算“′”，且这三种运算都具有封闭性（即运算的结果还是M中的元素），若这些运算满足结合律、交换律、分配律、吸收律、互补律、0-1律、德莫根律、幂等律、双重逆反律九条性质，就称{M；+，·，′ }是一个布尔代数。;五、布尔代数的两个具体例子; 集合P（X）与P（X）上的三种运算∪、∩、CX构成一个布尔代数的模型，记为{ P（X）；∪、∩、CX }。 ;集合运算;集合运算; 把所有命题的集合记为M。这样，“，，”就构成集合M上的三种运算。由于集合M 上的三种运算“，，”满足布尔代数模型的九条性质，所以，集合M与三种运算“，，”构成一个布尔代数模型，记为{M；，，}。;六、布尔函数; 我们把布尔代数中的变量x，y，z，…以及常量0，1用三种布尔运算+，·，′联结起来的式子称为布尔多项式。 布尔多项式的化简需要运用布尔代数的运算规律。在化简布尔多项式时，我们约定“先乘后加，略去乘号”，并随时运用布尔代数的运算律。 通常，我们把布尔多项式化成乘积的和的形式。但乘积的和的形式不一定是最简形式，有时，还需要运用布尔代数的运算律进一步化简，直到变元加项数尽可能少。;拉格朗日插值法;拉格朗日插值法;拉格朗日插值法;如何求出给定布尔函数的布尔多项式表达式;如何求出给定布尔函数的布尔多项式表达式;如何求出给定布尔函数的布尔多项式表达式;如何求出给定布尔函数的布尔多项式表达式;七、应用;;问题解决 第一步 ：根据问题要求，我们不难知道，只有当 等于1， 与 中至少有一个为1时， 为1；对于 、 、 的其它取值， 均为0。列表如下： ; 第二步： 确定函数值不为0的点的特征函数，即确定点（1，1，0），点（1，0，1），点（1，1，1）的特征函数。它们分别是： 第三步 ：确定布尔函数。根据上面的分析，该函数的布尔多项式表示式为： = = 化简 = = 这个布尔多项式就是要求的布尔函数，根据这个布尔函数可以设计相应的开关电路。 ; 谢 谢 观 看! 欢迎指导!!