吉林大学《数字电路设计基础》课程——逻辑代数.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年，已经担任柯克大学教授的布尔再次出版《思维规律的研究──逻辑与概率的数学理论基础》。以这两部著作，布尔建立了一门新的数学学科。布尔强调数学的本质不是探究对象的内容，而是研究其形式，因而数学不必限于讨论数和连续量的问题，可由符号表示的一切事物都可纳入数学领域。在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。这种代数不仅广泛用于概率和统计等领域，更重要的是，它为今后数字计算机开关电路设计提供了最重要数学方法。 数字计算机首先来源于理论突破，是逻辑代数为开关电路设计奠定了的数学基础。逻辑代数又称布尔代数，正是以它的创立者──英国数学家布尔而命名。 2-2 逻辑代数基本概念 2-2-1 逻辑变量及逻辑运算 逻辑代数和普通代数一样，是用字母表示其值可以变化的量，即变量。所不同的是： 　　1．在普通代数中，变量的取值可以是任意实数，而逻辑代数是一种二值代数系统，任何逻辑变量的取值只有两种可能：0或1。 　　2．逻辑值0和1是用来表征矛盾的双方和判断事件真伪等的形式符号，而不代表数值大小。在数字系统中，开关的接通与断开，电压的高和低，信号的有和无，晶体管的导通与截止等两种稳定的物理状态，均可用1和0这两种不同的逻辑值来表征。 基本逻辑运算：与、或、非 在逻辑问题中，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之“与”逻辑。 在逻辑问题的描述中，如果决定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。 在逻辑问题中，如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。 复合逻辑运算 4.异或逻辑 2-2-2 逻辑函数及其表示 描述输入变量和输出变量之间的因果关系。 逻辑函数的表示方法 1.逻辑表达式 进行“非”运算可不加括号 “与”运算符一般可省略 运算优先法则:(由高到低) 括号，非，与，异或，或 2.真值表 依次列出一个逻辑函数的所有输入变量取值组合及其相应函数值的表格称为真值表。 3.卡诺图 4.逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 5.其他表示方法（波形图，HDL等） 1. 代入规则 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立 2、反演规则 对任一逻辑式 4、展开定理 2-4-1 逻辑函数表达式的常用形式 （一）基本形式： 与-或式： 是指由若干“与项”进行“或”运算构成的表达式。 F = A + BC + BDEF 或-与式: 是指由若干“或项”进行“与”运算构成的表达式。 F = A（B+D）（C+D+E） 注意：基本形式并不唯一 最小项 m ： m是乘积项（与项） 包含n个变量 n个变量均以原变量或反变量的形式在m中出现且仅出现一次 最小项举例： 两变量A, B 的最小项 三变量A,B,C 的最小项 最小项的编号： 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子