第3篇 逻辑代数基础.pptVIP

数字电路与系统 第三章 数字逻辑基础 3.1 逻辑代数运算法则 3.2 逻辑函数的标准形式 3.3 逻辑函数的公式化简法 3.4 逻辑函数的卡诺图化简法 逻辑代数 逻辑代数是英国数学家乔治.布尔（Geroge.Boole）于1847年首先进行系统论述的，也称布尔代数。 所研究的是两值变量的运算规律，即0，1表示两种不同的逻辑状态，称这种只有两种对立逻辑状态的逻辑关系为二值逻辑。 逻辑代数 在数字电路中，输入信号是“条件”，输出信号是“结 果”，因此输入、输出之间存在一定的因果关系，称其为逻 辑关系。它可以用逻辑表达式、 图形和真值表来描述。 逻辑代数中的逻辑变量用字母A， B， C，…， X，Y， Z等来表示；变量取值只有0和1，而这里的0和1并不表示具 体的数值大小，而是表示两种相互对立的逻辑状态。 例如，电灯的亮和灭、 电动机的旋转与停止，把这 种描述相互对立的逻辑关系且仅有两个取值的变量称为逻辑变量。 3.1.3 逻辑代数的常用公式 3.1.2 逻辑代数的基本规则 1. 代入定理 在任何一个逻辑等式中， 如果将等式两边的某一 变量都用一个函数代替，则等式依然成立。 例如：已知等式 ＝ 若用Ｙ＝ＢＣ代替等式中的Ｂ，即： 3.1.2 逻辑代数的基本规则 2