数字电路及逻辑第二章.ppt

第二章逻辑代数基础,学习要求,掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题的基本方法掌握逻辑代数的公理、基本定理和重要规则学会用代数法化简逻辑函数掌握用卡诺图化简逻辑函数,2.1逻辑代数的基本概念,逻辑代数是一个由逻辑变量集K，常量0和1以及“与”、“或”、“非”三种基本运算构成的一个封闭的代数系统，记为L=K,+,0,1。它是一个二值代数系统。常量0和1表示真和假，无大小之分。,公理1交换律A+B=B+A，AB=BA公理2结合律（A+B）+C=A+（B+C）（AB）C=A（BC）公理3分配律A+（BC）=（A+B）（A+C）A（B+C）=AB+AC公理40-1律A+0=A，A1=AA0=0,A+1=1公理5互补律,2.1.1逻辑变量及基本逻辑运算,逻辑变量：仅取值0或取值1的变量。这里0和1无大小之分，实际上代表着矛盾的双方或事件的真假。（例如：开关的接通与断开，电压的高和低，信号的有和无，电灯的亮和灭等等。只要是两种稳定的物理状态，都可以用0和1这两种不同的逻辑值来表征。,一、“或”运算如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为“或”逻辑。在逻辑代数中，“或”逻辑关系用“或”运算描述。“或”运算又称为逻辑加，其运算符为“+”或“”，两个变量的“或”运算可表示为：F=A+B或者F=AB读作“F等于A或B”，其中A、B是参加运算的两个逻辑变量，F为运算结果。意思是：只要A、B中有一个为1，则F为1；仅当A、B均为0时，F才为0.,“或”运算表,由“或”运算的运算表可知0+0=01+0=1“或”运算的法则为：0+1=11+1=1,实现“或”运算的逻辑电路称为“或”门！,二、“与”运算如果决定某一事件发生的多个条件必须同时具备，事件才能发生，这种因果关系称为“与”逻辑。逻辑代数中“与”逻辑关系用“与”运算描述。“与”运算又称为逻辑乘，其运算符为“”或“”。两个变量的“与”运算可以表示为F=AB或F=AB读作“F等于A与B”，意思是若A、B均为1，则F为1，否则F为0,“与”运算表,由“与”运算的运算表可知00=010=0“与”运算的法则为：01=011=1,实现“与”运算的逻辑电路称为“与”门！,三、“非”运算如果某一事件的发生取决于条件的否定，则这种因果关系称为“非”逻辑。“非”逻辑用“非”运算符描述。“非”运算又称为求反运算，运算符为“”或“”。“非”运算可以表示为F=或F=A读作“F等于A非”，意思是若A=0，则F为1；反之，若A=1，则F为0.,“非”运算表,由“非”运算的运算表可知“非”运算的法则为：,实现“非”运算的逻辑电路称为“非”门！,2.1.2逻辑函数,一、逻辑函数的定义设某一电路的输入逻辑变量为A1,A2,An,输出逻辑变量为F。如果当A1,A2,An的值确定后，F的值就唯一地被定下来，则F称为A1,A2,An,的逻辑函数，记为F=f（A1,A2,An）逻辑电路的功能可由相应逻辑函数完全描述与普通函数概念相比逻辑函数有如下特点：1）逻辑变量与逻辑函数的取值只有0和1；2）逻辑函数与逻辑变量的关系由“与”、“或”、“非”运算决定,二、逻辑函数的相等设有两个逻辑函数F1=f1（A1,A2,An）F2=f2（A1,A2,An）若对应于A1,A2,An的任何一组取值，F1和F2的值都相同，则称函数F1和函数F2相等，记作F1=F2亦称函数F1和函数F2是等价的,2.1.3逻辑函数的表示法,一、逻辑表达式由逻辑变量、常量和逻辑运算符构成的合法表达式例：逻辑表达式书写省略规则：进行非运算可不加括号，如“与”运算符一般可以省略，AB可以写成AB可根据先“与”后“或”的顺序去括号（AB）+（AC）=AB+AC,二、真指表,2.2逻辑代数的基本定理与基本规则,2.2.1基本定理,2.2.2逻辑代数的重要规则,一、代入规则任何一个含有变量A的逻辑等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则等式仍然成立。,二、反演规则如果将逻辑函数F中所有的“”变成“+”，“+”变成“”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，所得到的新函数是原函数的反函数,使用反演规则时，应注意保持原函数中运算符号的优先顺序不变！,三、对偶规则如果将逻辑函数F中所有的“”变成“+”，“+”变成“”，“0”变成“1”，“1”变成“0”，则所得到的新逻辑函数F是逻辑函数F的对偶式。如果F是F的对偶式，则F也是F的对偶式，即F和F互为对偶式。,求某一函数F的对偶式时，同样要注意保持原函数中运算优先顺序不变！,对偶规则：若两个逻辑函数F和G相等，则其对偶式F和G也相等！,2.3逻辑函数表达式的形式与变换,2.3.1逻辑函数表达式的基本形式两种基本形式：“积之和”表达式“和之积”表达式“积之和”：由若干个“与”项经“或”运算形成的表达式：“和之积”：由若干个“或”项经“与”运算形成的表达式：,既不是“与或”表达式，也不是“或与”表达式！,2.3.2逻辑函数表达式的标准形式一、最小项如果一个具有n个变量的函数的“积”项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“积”项被称为最小项。假如一个函数完全由最小项所组成，那么该函数表达式称为标准“积之和”表达式，即“最小项之和”，标准“与或”式。,三变量函数的最小项,注意变量的顺序！,即n个变量的所有最小项之和恒为1,二、最大项如果一个具有n个变量的函数的“和”项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“和”项被称为最大项。假如一个函数完全由最大项所组成，那么该函数表达式称为标准“和之积”表达式，即“最大项之和”，标准“或与”式。,三变量函数的最大项,注意变量的顺序！,即n个变量的所有最大项之积恒为0,三、两种标准形式的转换以最小项之和的形式表示的函数可以转换为最大项之积的形式，反之亦然。,2.3.3逻辑函数表达式的转换任何一个逻辑函数，总可以将其转换成“最小项之和”及“最大项之积”的形式。常用代数转换法或真指表转换法。,一、代数转换法用代数法求一个函数“最小项之和”的形式，一般分为两步：,类似地，用代数法求一个函数“最大项之积”的形式，也可分为两步：,二、真值表转换法一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成；函数F的最大项表达式由使F取值为0的全部最大项之积组成。,注意任何一个逻辑函数的两种标准形式唯一！,2.4逻辑函数的化简,2.4.1代数化简法该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。,一、“与或”式的化简,二、“或与”式的化简,2.4.2卡诺图化简法该方法简单、直观、容易掌握，当变量个数小于等于6时非常有效，在逻辑设计中得到广泛应用！,一、卡诺图的构成n个变量的卡诺图是一种由2n个方格构成的图形，每一个方格表示逻辑函数的一个最小项，所有的最