数字电子技术(机械类)chapt01资料文档.pptVIP

2、逻辑函数式： 由与、或、非三种运算符所构成的逻辑表达式 Y=A（B+C） 3、逻辑图：由各种门所构成的电路图 ≥1 A B C Y 1.4 逻辑函数及其表示方法（6） 4、表示方法之间的相互转换 1)已知逻辑函数式求真值表：把输入逻辑变量所有可能的取值的组合代入对应函数式算出其函数值。 例： Y C B A 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1.4 逻辑函数及其表示方法（7） 2）已知真值表写逻辑函数式 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 Y C B A 1.4 逻辑函数及其表示方法（8） 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 Y C B A 1.4 逻辑函数及其表示方法（9） 3）已知逻辑函数式画逻辑图 ≥1 1 1 A B C Y 1.4 逻辑函数及其表示方法（10） 4）已知逻辑图写逻辑函数式 ≥1 ≥1 ≥1 1 1 A B Y 1.4 逻辑函数及其表示方法（11） 三、逻辑函数的两种标准形式： （一）最小项和最大项： 1、最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项 Y=F(A,B,C) m0= m1= m2= m3= m4= m5= m6= m7= Y=F(A,B,C,D) m11= m9= m19= Y=F（A，B，C，D，E） 1.4 逻辑函数及其表示方法（12） ①在输入变量的任何取值下必有一个最 小项,而且仅有一个最小项的值为1 ②全体最小项之和为1 ③任意两个最小项的乘积为0 ④相邻两个最小项之和可合并为一项并消去一个不同的因子 两个最小项只有一个因子不同 m0+m1= 1.4 逻辑函数及其表示方法（13） 2、最大项：在n变量逻辑函数中，若M为包含n个变量之和，而且这n个变量均以原变量或反变量的形式在M中出现一次，则称M为该组变量的最大项 Y=F(A,B,C) M7= M6= M5= M4= M3= M2= M1= M0= 1.4 逻辑函数及其表示方法（14） ①在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的值为0 ②全体最大项之积为0 ③任意两个最大项的之和为1 ④相邻两个最大项之乘积等于各相同变量之和 ⑤ =M5 1.4 逻辑函数及其表示方法（15） （二）逻辑函数的最小项之和的形式： 推论：任一逻辑函数都可以用唯一最小项之和的形式表示 1.4 逻辑函数及其表示方法（16） （三）逻辑函数的最大项之积形式： 推论：任一逻辑函数都可以用唯一最大项之积的形式表示 1.4 逻辑函数及其表示方法（17） 与--或式 或非—或式 与非—与非式 或—与非式 1.5 逻辑函数的公式化简法（1） 一、逻辑函数的最简形式 与--或非式 或非—或非式 与非—与式 或—与式 最简与或式：乘积项最少，每项的因子最少 逻辑函数实现完备性：用与非门、或非门、与或非门独立地实现逻辑函数。 1.5 逻辑函数的公式化简法（2） 二、逻辑函数公式化简法 公式化简法就是反复利用逻辑代数的基本公式和定理消去逻辑函数中的多余乘积项和多余因子。 1、并项法 1.5 逻辑函数的公式化简法（3） 2、吸收法 1.5 逻辑函数的公式化简法（4） 3、消项法 1.5 逻辑函数的公式化简法（5） 4、消因子法 1.5 逻辑函数的公式化简法（6） 5、配项法 1.5 逻辑函数的公式化简法（7） 1.5 逻辑函数的公式化简法（9） 并项法 吸收法 消因子法 消项法 1.5 逻辑函数的公式化简法（10） 一、逻辑函数卡诺图表示法 1、什么是卡诺图？ 将n变量的相邻最小项在几何位置上相邻地排列起来所组成的图形 Y=F(A,B) Y B 0 1 A 0 1 m0 m1 m2 m3 1.6 逻辑函数的卡诺图化简法（1） Y=F(A,B,C) Y A 0 1 BC 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 1.6 逻辑函数的卡诺图化简法（2） Y=F(A,B,C,D) Y AB 00 01 11 10 CD 0