第2讲 逻辑函数的化简.pptVIP

4、拆项法例拆项法就是用去乘某一项，将一项拆成两项，再利用公式与别的项合并达到化简的目的。化简过程如下：第26页，共69页，星期日，2025年，2月5日在函数中加入零项因子，利用加进的新项，进一步化简函数。例解5、添项法第27页，共69页，星期日，2025年，2月5日【例13】：有原始逻辑函数表达式为????????????????????要求：(1)画出原始逻辑表达式的逻辑图；(2)用布尔代数简化逻辑表达式；(3)画出简化逻辑表达式的逻辑图。第28页，共69页，星期日，2025年，2月5日第29页，共69页，星期日，2025年，2月5日化简：第30页，共69页，星期日，2025年，2月5日【例15】设计一个逻辑电路，当三个输入A,B,C中至少有两个为低时，该电路则输出为高。

要求：(1)建立真值表；

(2)从真值表写出布尔表达式；

(3)如果可能，简化表达式；

(4)画出逻辑电路图。[解](1)由于有三个变量，真值表有8种输入组合。第31页，共69页，星期日，2025年，2月5日第32页，共69页，星期日，2025年，2月5日代数法化简存在的问题经验和技巧？是否最简？第33页，共69页，星期日，2025年，2月5日1.5卡诺图1、什么是最小项？对于一个给定变量数目的逻辑函数，所有变量参加相“与”的项叫做最小项。在一个最小项中，每个变量只能以原变量或反变量出现一次。最小项的个数：n个变量所有可能的组合最小项的特点最小项的编号第34页，共69页，星期日，2025年，2月5日三个变量ABC有八个最小项：以此类推，四个变量ABCD共有24=16个最小项，n变量共有2n个最小项。为方便起见，将最小项表示为mi例如：一个变量A有二个最小项：二个变量AB有四个最小项：第35页，共69页，星期日，2025年，2月5日三变量最小项的编号第36页，共69页，星期日，2025年，2月5日2、逻辑函数的标准式——最小项标准式全是由最小项组成的“与或”式叫做最小项标准式(不一定由全部最小项组成)。第37页，共69页，星期日，2025年，2月5日由一般式获得最小项标准式一般式采用添项法，例如由上式可看出，第二项缺少变量A，第三项缺少变量B，我们可以分别用和乘第二项和第三项，其逻辑功能不变。第38页，共69页，星期日，2025年，2月5日4、卡诺图的结构—逻辑函数的图形表示卡诺图上每一个小方格代表一个最小项。保证相邻关系，即图上几何相邻的项逻辑上相邻。因此每相邻方格的变量组合之间只允许一个变量取值不同。为此，卡诺图的变量标注均采用循环码顺序排列。一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。第39页，共69页，星期日，2025年，2月5日1~5变量的卡诺图第40页，共69页，星期日，2025年，2月5日4、卡诺图上的有用组合观察卡诺图上相邻项的特点：只有一个变量取之不同两项、四项、八项相加？第41页，共69页，星期日，2025年，2月5日相邻最小项合并规律(1)两相邻项可合并为一项，消去一个取值不同的变量，保留相同变量；(2)四相邻项可合并为一项，消去两个取值不同的变量，保留相同变量，标注为1→原变量，0→反变量；(3)八相邻项可合并为一项，消去三个取值不同的变量，保留相同变量，标注与变量关系同上。合并的规律是2n个最小项的相邻项可合并第42页，共69页，星期日，2025年，2月5日图1–8相邻最小项合并规律第43页，共69页，星期日，2025年，2月5日用卡诺图化简逻辑函数1、逻辑函数的卡诺图表示法逻辑函数表达式中含有的最小项在卡诺图相应的方格中填上1，其余填0第44页，共69页，星期日，2025年，2月5日2、利用卡诺图化简逻辑函数(1)将原始函数用卡诺图表示；(2)根据最小项合并规律画圈，圈住全部“１”方格；(3)每一个圈对应一个与项，然后再将各与项“或”起来得新函数。第45页，共69页，星期日，2025年，2月5日3、画包围圈的规则是：（1）要尽可能地使卡诺圈大，这样消去的变量就多，但每个圈中所包含的的方格数只能是2n，且只