逻辑代数基础9大学机械.pptVIP

第二章 逻辑代数基础 本章要点 2.1 概述 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 2.6 逻辑函数的化简方法 2.7 具有无关项的逻辑函数及其化简 作业 本章要点 基本概念 基本定理和法则 逻辑函数的表示形式 逻辑函数的化简 2.1 概述 逻辑代数是从哲学领域中的逻辑学发展而来的。 　　 1849年，英国数学家乔治·布尔(G.Boole) “布尔代数”。 　　 1938年，克劳德·向农(C.E.Shannon) “开关代数”。 二值逻辑 0和1 逻辑运算： 两个表示不同逻辑状态的二进制数码之间按照某种因果关系进行的运算。 2.2 逻辑代数中的三种基本运算 2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 2.5 逻辑函数及其表示方法 由上例可以总结出由真值表写出逻辑函数式的方法： 相邻两个编码之间只有一位数不同，而且首尾两个编码之间也只有一位数不同，这种编码叫循环码。 2位循环码：00，01，11，10 3位循环码：000，001，011，010，110，111，101，100 特点：每次只变一位，因此是高可靠性编码；用在卡诺图上，可以消去最小项的多