[工学]数电第三章.ppt

一、逻辑代数 例：某水塔使用两台水泵P、Q供水，水泵工作时用1表示，否则 为0。水塔内有三个水位探测器A、B和C，当水位超过某一探测器 时，该探测器输出为1，否则为0。 控制原理： 当水位超过A时，P、Q均不工作； 当水位超过B、C，而低于A时，只有P工作； 当水位超过C，而低于A 、B时，只有Q工作； 当水位低于C时，P、Q均工作。 设计P、Q的控制电路。 卡诺图化简的方法： ①根据真值表或逻辑表达式填卡诺图。 根据真值表：真值表的每一行即代表一个最小项。输出为1的行， 其最小项对应方格填1；输出为0的行，其最小项对应方格填0或不 填。例如下面的真值表：A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 最小项m0～m7的值分别为：0、0、0、1、0、1、1、1则： 用卡诺图表示为： 最小项m0～m7的值分别为：0、0、0、1、0、1、1、1则： 0 0 1 0 1 1 1 0 根据表达式： 1、将表达式变换成为最小项表达式，最小项展开式中出现的最小 项，相应的方格填1；未出现的最小项，相应方格填0（或不填）。 例如 则相应的卡诺图为： 我们已经知道： 1 1 1 1 根据表达式： 2、每一个与项表示单个变量作用范围的公共部分，在公共的方格 内填1即可，不要重复填。 例如 则相应的卡诺图为： 1 1 1 1 1 1 1 1 1 1 1 ②最小项合并 合并原则： *几何上相邻的2n个方格若可以拼接成矩形（长方形或正方形），才 能合并（称为逻辑相邻），否则不能合并。 *最上面一行和最下面一行是逻辑相邻的。 同样，最左边一列和最右边一列是逻辑相邻的。 合并方法： 首先，找出尽可能多的逻辑相邻的1，做一个圈。每增加一个新 圈，必须包含至少一个未圈过的1，但每个1均可被圈多次。圈的总 数应尽可能少。 其次，每一个圈用一个与项描述。即观察该圈是哪几个（1个）变 量的公共部分。 例 解：填卡诺图如下： 1 1 1 1 做圈： 写表达式： Y=B 解：填卡诺图如下： 做圈 写表达式： 1 1 1 1 解：填卡诺图如下： 1 1 1 1 1 1 1 1 1 做圈： 写表达式： 解：填卡诺图如下： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 做圈： 写表达式： Y=A+B+C+D 解2：由于卡诺图中为0的方格较少，不妨将卡诺图取反，可得： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 因此可得： 方程两边同时取反，得： Y=A+B+C+D 无关项：P104 当逻辑函数的输入变量的某些组合不可能出现，或 者当这些组合对电路的输出没有任何影响时，我们把它们称为无关 项（或约束项、任意项）。 填写真值表或卡诺图时无关项用X或Φ表示，在最小项表达式中用 ∑d或∑Ф表示。 无关项的化简，则视情形，既可以当0用，也可以当1用。 但是，原则只有一个，一定要能够简化表达式。 填卡诺图： 1 1 1 1 1 1 1 X X X 该无 关项 当作 0 化简得： 关于带有无关项逻辑函数化简的例题： 因为要做乘法，所以首先将F和G各自化为最简，再乘开，最后再将 相乘的结果化简即可。 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 做圈并化简为： 1 我们更习惯做加法，如何变乘为加呢？——当然是摩根定律！ 所以，我们先求出F和G的反函数，再做加法，然后取反，即得L 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 做圈并化简得： 1 1 1 1 在L反函数的卡诺图中 圈0并化简即得L的最简 表达式： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 我们知道求与实际上是求若干集合的交集，所以，我们只要分别得 出这些集合的卡诺图