数字电路逻辑设计第二章.ppt

一：逻辑代数的三个基本运算;逻辑变量： 逻辑函数： 逻辑代数运算： 在逻辑代数中 与 （AND ） 或 （OR） 非 （NOT） 3种基本逻辑运算 逻辑关系 逻辑函数表达式 F=f(A、B、C…) ;2.1 逻辑代数的三种基本运算;≥1;○;0;0-1 律;反演律;证明 AB+AC+BC=AB+AC;反演规则 当已知某一逻辑函数F，将F中的所有“· ”号变为 “+”号,将“+”号变为“·”号,常量“0”变为“1”,“1”变为“0” ,原变量变为反变量,反变量变为原变量,便可求得F的反演式。;代入规则举例;反演规则举例;对偶规则举例;[例1] 求下列函数的反函数 A） B）;2.3 复合逻辑运算;1.常用形式;3.异或逻辑 ;;3.;2.4 逻辑函数的两种标准式;与项 :;三变量的最小项;三变量逻辑函数的最小项;三变量表决器真值表;最小项表达式;;（3）最小项与最大项的关系;;最小项和最大项的性质; 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。;两变量K诺图;∴卡诺图是上下，左右代码循环的闭合图形。;① 给出真值表;② 给出逻辑函数的最小项标准式;③ 给出逻辑函数一般与或式;00;④ 给出逻辑函数的最大项标准式;⑤ 给出逻辑函数一般或与式;在卡诺图中，凡是几何位置相邻的最小项均可以合并。;3、用卡诺图化简逻辑函数;C;①尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 ②圈的个数尽量少。 ③卡诺图中所有取值为“1”的方格均要被圈过，即不能漏下取值为“1”的最小项。 ④保证每个圈中至少有一个“1格”只被圈过一次，否则该圈是多余的。;00;三、最简或与式的求法;00;四.含有无关项的逻辑函数的化简;对于最小项之和表示式为：;C;例1：输入为一位8421BCD码，当输入的数值大 于5时输出为1。列出真值表，写出函数式。;小结;真的要退出本章节吗？