卡诺图是真值表变形.docVIP

卡诺图是 HYPERLINK /w/index.php?title=%E7%9C%9F%E5%80%BC%E8%A1%A8variant=zh-cn \o 真值表 真值表的变形，它可以将有n个变量的 HYPERLINK /w/index.php?title=%E9%80%BB%E8%BE%91%E5%87%BD%E6%95%B0variant=zh-cn \o 逻辑函数 逻辑函数的2n个最小项组织在给定的方格 HYPERLINK /w/index.php?title=%E7%9F%A9%E9%98%B5variant=zh-cn \o 矩阵 矩阵中，同时为相邻最小项（相邻与项）运用邻接律化简提供了直观的图形工具。 卡诺图是贝尔实验室的电信工程师Maurice Karnaugh在1953年发明的。 目录 HYPERLINK /w/index.php?title=%E5%8D%A1%E8%AF%BA%E5%9B%BEvariant=zh-cn \l .E5.8F.98.E9.87.8F.E5.8D.A1.E8.AF.BA.E5.9B.BE 1 变量卡诺图 HYPERLINK /w/index.php?title=%E5%8D%A1%E8%AF%BA%E5%9B%BEvariant=zh-cn \l .E5.87.BD.E6.95.B0.E5.8D.A1.E8.AF.BA.E5.9B.BE 2 函数卡诺图 HYPERLINK /w/index.php?title=%E5%8D%A1%E8%AF%BA%E5%9B%BEvariant=zh-cn \l .E7.94.A8.E5.8D.A1.E8.AF.BA.E5.9B.BE.E5.8C.96.E7.AE.80.E9.80.BB.E8.BE.91.E5.87.BD.E6.95.B0.E7.9A.84.E6.AD.A5.E9.AA.A4 3 用卡诺图化简逻辑函数的步骤 HYPERLINK /w/index.php?title=%E5%8D%A1%E8%AF%BA%E5%9B%BEvariant=zh-cn \l .E5.BC.95.E7.94.A8 4 引用 ?变量卡诺图 表示各最小项的2n（n-变量数）个小格，排列呈矩形。 小格按“循环码” 排列，保证最小项间“几何相邻”与“逻辑相邻性”的统一。（几何相邻有“内相邻” “外相邻”和“中心对称”） 函数卡诺图 把函数包含的所有最小项，以“1”填入变量卡诺图对应编号的小格内。 99 用卡诺图化简逻辑函数的步骤 如果表达式为最小项表达式，则可直接填入卡诺图 如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 合并相邻的最小项，即根据下述原则画圈 尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 圈的个数尽量少。 卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 在进行化简时，如果用图中真值为0的项更方便，可以用他们来处理，方法和真值取1时一样，只是结果要再做一次求反。