吉林大学《数字电是路设计基础》课程 —— 逻辑代数.pptVIP

数字电路与逻辑设计 张林行 第2章：逻辑代数 2-1 概述 2-2 逻辑代数基本概念 2-3 逻辑代数定理及规则 2-4 逻辑表达式的形式与变换 2-5 逻辑函数化简 2-1 概述 逻辑代数是逻辑设计的理论基础和重要数学工具。 虽然和普通代数一样也用字母表示变量，但变量的值只有“1”和“0”两种，所谓逻辑“1”和逻辑“0”，代表两种相反的逻辑状态。在逻辑代数中只有逻辑乘（“与”运算），逻辑加（“或“运算）和求反（”非“运算）三种基本运算。 逻辑代数是一种用于描述客观事物逻辑关系的数学方法，又称布尔代数 (Boole Algebra)。 逻辑指事物因果关系的规律。 逻辑代数是从哲学领域中的逻辑学发展而来的。 　　1847年,英国数学家乔治·布尔(G.Boole)提出了用数学分析方法表示命题陈述的逻辑结构，并成功地将形式逻辑归结为一种代数演算，从而诞生了著名的“布尔代数”。 　　1938年，克劳德·香农(C.E.Shannon)将布尔代数应用于电话继电器的开关电路，提出了“开关代数”。 　　随着电子技术的发展，集成电路逻辑门已经取代了机械触点开关，故“开关代数”这个术语已很少使用。为了与“数字系统逻辑设计”这一术语相适应，人们更习惯于把开关代数叫做逻辑代数。 1854年，已经担任柯克大学教授的布尔再次出版《思维规律的研究──逻辑与概率