2022-2023学年高二物理竞赛课件：电路中具有无关项的逻辑函数及其化简

电路中具有无关项的逻辑函数及其化简 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 在输入变量某些取值下，函数值为1或为0不影响逻辑电路的功能，在这些取值下为1的最小项称为任意项 电路中具有无关项的逻辑函数及其化简 约束项、任意项和逻辑函数式中的无关项 合并步骤： A、画出卡诺图 B、找出可以合并的最小项画圈 画圈规则： i、圈尽量大，但每个圈中只能有2n个相邻项，要特别注意对称的相邻性和四角的相邻性 ii、圈尽量少 iii、卡诺图中所有取值为1的方格都要被圈过，不能漏下一个最小项 Iiii、保证每个圈中至少有一个1没有被其他圈圈过，否则该圈是多余的 例： 00 01 1 1 1 0 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC 例： 化 简 结 果 不 唯 一 用卡诺图法化简以下各式： 编辑母版文本样式 第二级 第三级 第四级 第五级 例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 无关项的两种表示方法： 含有无关项的逻辑函数，由于在无关项的相应取值下，随意为0或1，都不影响函数原有的功能。 编辑母版文本样式 第二级 第三级 第四级 第五级 × × 1 1 × 1 0 1 0 1 1 01 00 A BC 编辑母版文本样式 第二级 第三级 第四级 第五级 $