数字电子技术2.2.pptVIP

表示一个逻辑函数的逻辑功能时常用的方法有真值表，逻辑函数式（也称逻辑式或函数式或逻辑表达式、逻辑图、波形图、卡诺图 。 逻辑函数:输入变量与输出变量的函数关系. 2.2 逻辑函数及其表示方法 一、逻辑函数的表示方法 1、真值表 　　真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 　　真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。 　　例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。 用真值表表示逻辑函数的特点是：当变量数目较少时能直观地反映输出逻辑函数与输入变量之间的逻辑关系。真值表具有唯一性。 2、逻辑表达式 　　逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。 3、卡诺图 　卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。 　逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。 4、逻辑图 　　逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。 Ｙ＝ＡＢ＋ＢＣ ＡＢ ＢＣ 5、波形图 　　波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 Ｙ＝ＡＢ＋ＢＣ ０　０　１　０ ０　１　０　０ ０　１　１　１ １　０　０　０ １　０　１　０ １　１　０　１ ０　０　０　０ Ａ Ｂ Ｃ Ｙ ０　０　０　０ １　１　１　１ 6. 逻辑函数表示方法之间的转换 1)、由真值表到逻辑图的转换 真值表 逻辑表达式 1 1 逻辑图 2 2)、由逻辑图到真值表的转换 逻辑图 逻辑表达式 1 1 得到真值表 2 A ≥1 C B B A A C Y ≥1 ≥1 从输入到输出逐级写出 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的最大项有 二、 逻辑函数的最大项之积形式