[工学]数电第二章.ppt

2 逻辑函数及其表示方法 1、逻辑函数式的定义 把输入与输出之间的逻辑关系写成与、或、非等运算的组合式，就是逻辑函数式。 用逻辑函数式表示逻辑函数，便于利用公式和定理进行运算或变换，但不够直观。 2、逻辑函数式的特点 逻辑函数有两种标准形式为：“最小项之和”形式和“最大项之积”形式。 逻辑函数的两种标准形式 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 注意：提最小项时，一定要说明变量的数目，否则最小项这一术语失去意义。 一、 逻辑函数的最小项之和形式 逻辑函数的两种标准形式 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 逻辑函数的两种标准形式 3. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 逻辑函数的两种标准形式 4. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 逻辑函数的两种标准形式 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 逻辑函数的两种标准形式 1．最大项的概念 在n个逻辑变量的逻辑函数中，含有n个变量且每个变量以原变量或反变量的形式仅出现一次的或项，称为最大项。 变量A、B、C的最大项有 二、 逻辑函数的最大项之积形式 逻辑函数的两种标准形式 2．最大项的性质 （1）n个变量的逻辑函数有个2的n次方个最大项。 （2）在输入变量的任何取值下，有且仅有一个最大项的值 为0 （3）任意两个最大项之和为1 （4）全体最大项之积为0 （5）只有一个变量不同的两个最大项的乘积等于各相同变 量之和 例如： 上式的推导中将 看作一个变量，并利用 逻辑函数的两种标准形式 三、 逻辑函数的表达式 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 　　一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。 逻辑函数的两种标准形式 例:将 用或与形式表示出来 解：　　　　　　　　　　　　　　　　 则根据公式,可得 逻辑函数的两种标准形式 最简或与式 最简与或非式 最简与或式 最简 与非-与非式 最简或与非式 最简或非-或非式 最简或非-或式 核心 逻辑函数的两种标准形式 一、 逻辑函数的公式化简法 1、并项法: [例] [例] （与或式 最简与或式） 公式 定理 逻辑函数化简 解： [例]试用并项法化简下列逻辑函数 逻辑函数化简 2、吸收法： [例] [例] [例] 逻辑函数化简 3、消去法： [例] [例] 逻辑函数化简 4、配项消项法： 或 或 [例] [例] 冗余项 冗余项 逻辑函数化简 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 逻辑函数化简 综合练习： 逻辑函数化简 邮电与信息学院 数字电子技术——逻辑代数和逻辑化简 邮电与信息学院 数字电子技术 第二章、逻辑代数和逻辑化简 内容提要