二逻辑代数基础.pptVIP

第二章 逻辑代数基础 2.1 概述 逻辑代数：描述和研究客观世界中事物间逻辑关系的数学，它把事物间逻辑关系简化为符号间的数学运算。 1?逻辑乘（与运算） 2?逻辑加（或运算） 逻辑加的关系： 0+0=0，0+1=1，1+0=1，1+1=1 强调：逻辑加不是二进制加法。 3?逻辑反（非运算） 逻辑反（非运算）是逻辑的否定，当条件不成立时，与其相关的事件却为真。 三?逻辑函数及其表示方法 因变量：F称为输出变量。 2.2逻辑代数中的运算 一、三种基本逻辑 二、复合逻辑运算 1?常用的复合运算 （2）或非运算 （3）与或非运算 二?异或?同或逻辑公式 1?基本公式 2?多个变量的异或和同或之间的关系 (1)偶数个变量的异或和同或互补 (4)当多个“0”?“1”同或时,起作用的是“0”的个数。 三?常用公式 2.4逻辑代数的基本规则 一?代入规则 强调: (1)在等式中凡是有所要代换的变量出现的地方都要用函数代替。 二?反演规则 三?对偶规则 对偶规则： 2.5逻辑函数的表达式 2?最大项?最大项表达式 最大项的特点： 推论：对于一个用最小项之和表示的有n个变量的函数，改用最大项之积表示时，其最大项的编号必定都不是最小项的编号，而且这些最小项的个数和最大项的个数之和为2n。 换言之，F的最小项的编号和F的最大项编号之和为2n。 二?代数法化简 化简的原则： 1?化简“与—或”式的主要方法 （1）相邻项合并法 (3)消去互补因子法 2?或与式的化简 化简方法： ①利用“或与”形式的公式进行化简。 ②采用二次对偶法进行化简。 2?函数的卡诺图表示法(或卡诺图填图规律) (1)填写卡诺图的方法 （有两种方法） 三?非完全描述逻辑函数的化简 1?约束项?任意项和无关项 第二章 小结 1.逻辑代数的基本概念; 第一章 补充习题答案 一?填空 1?已知 : A=(1111011)2,则 A=( 123 )10=( 0001 0010 0011)8421BCD = ( 7B )16 2?(1.39)10=( 1.0110001 )2 (本题要求保持原精度) 1%。 ∵ 27=128 , 则 1/128 1% , ∴取n=7位 第二章 补充习题答案 1.设有三个输入变量A?B?C,试按下述逻辑问题列出真值表,并写出它们各自的最小项积之和。 （1）当A?B?C相同时，输出Fa为“1”，否则为“0”。 （2）当A+B=C时，输出Fb为“1”，其余情况为“0”。 （3）当A⊕B=B⊕C时，输出Fc为“1”，其余情况为“0”。 二?已知某BCD码的码表如下表所示，试求出从低位到高位的各位权值W0? W1? W2? W3 各为何值。 提示： D=B3W3+ B2W2+ B1W1+ B0W0 解: W3= 6 W1= 1 W1+ W0= 0 W2+W0= 2 W0= –1 , W2= 3 ∴ W3W2W1W0= 631–1 解: 三?直接写出 F ’ = (A +B) · C + A +B +C F = (A + B) · C + A + B +C 四?试判断下列逻辑命题是否正确。正确打“√”,不正确打“×”。 ①若A+B=A+C，则B=C；（ ） A B C A+B A+C 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 解: B≠C ∴ ( × ) A B 1+A 1+A+AB 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 ②若A=B ，则AB=A；（ ） A B AB 0 0 0 0 1 0 1 0 0 1 1