第5章 逻辑函数的表示及化简.ppt

5.4.2 逻辑函数各种表示形式的相互转换 一．真值表与逻辑表达式之间的转换 【例5.4.4】 A B C F 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 1 1 0 0 1 1 1 ★ 最小项标准式 ★ 最简与或式 ★ 5 类典型表达式 公式法或者卡诺图法化简 以最简与或式为基础，形式转换。 解： 一．真值表与逻辑表达式之间的转换 （1）从表达式可知这是3输入、1输出的逻辑函数，得到真值表的结构。 【例5.4.5】已知逻辑函数 ，列写真值表。 解： A B C F 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 1 0 0 0 1 0 1 （2）整体分析法，填写真值表的内容。 二．逻辑表达式与电路图之间的转换 ★ 从输入级到输出级，逻辑运算符号和对应的门电路 符号之间的对应替代，逐级推导即可。 ★ 熟记门电路符号。 【例5.4.7】已知逻辑电路图，列写其逻辑表达式，并化简为最简与非式，画出相应的电路图。 解： 二．逻辑表达式与电路图之间的转换 【例5.4.7】已知逻辑电路图，列写其逻辑表达式，并化简为最简与非式，画出相应的电路图。 解： 三．真值表与逻辑电路图之间的转换 1．真值表转换为逻辑电路图 ★ 根据真值表写出最小项标准式，或卡诺图； ★ 以最小项标准式为基础，公式法化简，得到最简与或 式，再根据要求得到某种形式的最简式； 或者以卡诺图为基础，图形法化简和变形，得到要求 的某种形式的最简式； ★ 根据得到的最简表达式，画出对应形式的逻辑电路图。 组合逻辑电路的设计过程 【例5.4.8】已知真值表，采用与非门搭建电路，试得到该逻辑函数的电路图。 解： A B C F 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 1 0 1 1 1 0 0 A BC 0 1 00 01 11 10 1 1 1 1 三．真值表与逻辑电路图之间的转换 2．逻辑电路图转换为真值表 ★ 根据已知电路图逐级推导，得到与电路图相对应的 表达式； ★ 如果直接读图得到的表达式适合于列写真值表，则直 接列写真值表； 如果不适合，则进行变形，以得到适合于列写真值表 的表达式形式，然后再列写真值表。 组合逻辑电路的分析过程 【例5.4.9】已知电路图，列出真值表，并分析其逻辑功能。 解： A B C F 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 0 0 1 0 1 1 1 将能够使输出成立的所有输入组合的共同特点，用语言总结陈述起来。 在真值表上总结逻辑函数的功能 三变量多数表决器 四． 用卡诺图表达逻辑函数 先结构而后内容 待表达的逻辑函数一般包括三种情况： ◆ 与或表达式 ◆ 标准与或式（最小项标准式、最小项之和） ◆ 其他任何一般表达式。 ★ 根据表达式，明确输入变量个数，画出卡诺图的结构； ★ 根据表达式包含什么样的最小项，在卡诺图对应的方格 上填1，其余的填0或者不填，就得到了完整的卡诺图。 【例5.3.3】画出逻辑函数 的卡诺图。 解： （1）确定为四输入卡诺图。 （2）坐标1表示原变量、0表示反变量，按坐标规定，将与或式中的各个与项逐一填入卡诺图。 AB CD 00 01 11 10 00 01 11 10 1 1 与或表达式 1 1 1 1 【例5.3.4】 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 标准与或式 （最小项标准式、最小项之和） （1）最小项标准式中，最小项编号最大是15，说明是四输入逻辑函数，由此得到卡诺图的结构。 （2）