1、 1894年,英国数学家乔治 .布尔首先提出描述客观事物逻辑关系的数学方法 -布尔代数1938年,克劳德 .香农将 布尔代数 用于继电器开关电路的设计,又称 开关代数 。随着数字电路的发展,布尔代数已成为数字逻辑电路分析和设计的数学基础,又称 逻辑代数 。在 二值逻辑电路 中广泛应用。 3.1 逻辑代数逻辑代数(布尔代数、两值代数、开关代数) 是用来研究数字电路中的输入、输出之间逻辑关系的工具。在逻辑代数中,逻辑变量只能取两个值( 二值变量,即 0和 1 ) ,中间值没有意义,这里的 0和 1只表示两个对立的逻辑状态,如电位的低高( 0表示低电位, 1表示高电位)、开关的开合等。基本逻辑运算:
2、 与、或、非逻辑代数基本表达方式 :逻辑表达式,真值表,逻辑电路图,卡诺图练习1. 写出逻辑表达式 Y A( AC BC) 的真值表。2. A, B, C三个输入信号,当出现奇数个 1时,输出 Z 1,其它情况下,输出 Z 0。 写出真值表和逻辑表达式。第 3章 组合逻辑电路的分析与设计学习要点:逻辑代数 的公式 与定理,逻辑函数的代数式化简法 ,逻辑函数的卡诺图化简法 ,组合逻辑电路的分析与设计的基本方法. 一、 逻辑代数的公式、定理一、 逻辑代数的公式、定理( 1)常量之间的关系一、 逻辑代数的公式、定理( 2)基本公式分别令 A=0及 A=1代入这些公式,即可证明它们的正确性。( 3)基本定理 利用真值表很容易证明这些公式的正确性。如证明 AB=BA: