5逻辑功能描述方式的相互转换.pptVIP

1.5.1 逻辑功能的表示方法 5）卡诺图的画法原则 将n个变量的全部最小项分别用一个小方格表示，使具有逻辑相邻性的最小项在图中位置相邻，即逻辑相邻和几何相邻一致，这样组织起来的图形称为n个变量的卡诺图。 左上角第一个小方格是m0 卡诺图中行、列的标记按格雷码顺序填写 图中上下、左右、相对边界、四角等最小项都为相邻项 1.5.2 逻辑功能表示方法之间的相互转换 1.已知真值表求逻辑表达式、卡诺图和逻辑电路图 1）由真值表求逻辑函数式 由真值表可求出标准与-或式（最小项表达式），方法如下： 观察真值表，找出输出函数值等于1的各项。 在输出函数值等于1所对应的各输入取值组合中，输入变量为1的，取其原变量，输入变量为0的，取其反变量，然后进行逻辑乘，即写出对应状态取值组合所对应的最小项。 将以上各乘积项（最小项）进行逻辑加，就可得所求逻辑函数式（最小项表达式）。 A B 乘积项 L 0 0 0 0 1 1 1 0 1 1 1 0 真值表 逻辑函数式 1.5.2 逻辑功能表示方法之间的相互转换 例：多数（三人）表决电路 ，两人及两人以上赞同，提案通过，否则不通过。 解：设用A、B、C表示这三人，赞同为1，不赞同为0；L表示结果，提案通过为1，不通过为0。则可列出该多数（三人）表决电路的真值表 输入变量 乘积项 （最小项） 输出变量 A B