§3.1 逻辑函数.pptVIP

* * 二值性 3.1.1 逻辑函数的定义及特点 §3.1 逻辑函数（logic function） 由逻辑变量通过基本逻辑运算组成的逻辑表达式，记作Y＝F(A,B,C,…) A B Y E C 裁判电路。A为主裁判，B、C为副裁判。 例： Y＝F(A,B,C,…) 3.1.2 逻辑函数的表示方法 逻辑表达式、真值表、逻辑图、波形图、卡诺图、硬件描述语言 一、逻辑表达式 A B Y E C 将输出与输入之间的逻辑关系用与、或、非等运算组合而成的逻辑代数式。 Y＝A?(B+C) 二、真值表 开关闭合为1，断开为0 灯亮为1，灯灭为0 将组成逻辑函数变量的所有取值组合及对应的函数值用表格的形式描述出来。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A B Y E C 三、逻辑图 A B Y E C 将逻辑函数式中的各种逻辑运算用相应的逻辑符号描述出来。 Y＝A?(B+C) A BC Y 四、波形图 A B Y E C 将逻辑函数变量的每种取值组合及对应的函数值按时间顺序排列起来。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A B C Y t t t t 五、各种表示方法间的互换 真值表?函数表达式 函数表达式?逻辑图 波形图?真值表 一、最小项和最大项 1. 最小项的定义和性质 (1) 最小项定义： 3.1.3 逻辑函数的标准形式 包含n变量的与项，每个变量以原变量或反变量的形式出现一次且仅出现一次。 (2) 特点： 输入变量的每一组取值都使一个对应的最小项值为1。 (3) 表示方法： 三变量 最小项 A B C A B C A B C A B C A B C A B C A B C A B C 使最小项值为1的变量取值 对应的 十进制数 编号 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 (4) 最小项性质： 全部最小项之和为1。 ?mi=1 i=0 2n-1 任意两个最小项之积为0。 mi?mj = 0 (i?j) n变量最小项有n个邻项。 两个相邻最小项可以合并为一项，消去一对互反变量 2. 最大项的定义和性质 (1) 最大项定义： 包含n变量的或项，每个变量以原变量或反变量的形式出现一次且仅出现一次。 (2) 特点： 输入变量的每一组取值都使一个对应的最大项的值为0。 (3) 表示方法： 对应的 十进制数 编号 0 1 2 3 4 5 6 7 M0 M1 M2 M3 M4 M5 M6 M7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 使最大项值为0的变量取值 A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C 三变量 最大项 * *