数字电子信号 第1章.ppt

第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 第 1 章　逻辑代数基础 　　卡诺图是最小项按一定规则排列成的方格图。 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积 项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。 1. 最小项的定义和编号 (一)最小项的概念与性质 二、最小项与卡诺图 第 1 章　逻辑代数基础 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如: 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 第 1 章　逻辑代数基础 2. 最小项的基本性质 (1) 对任意一最小项，只有一组变量取值使它的值为 1