本题链接：

https://hdlbits.01xz.net/wiki/Kmap1

实现下面卡诺图描述的电路。

在编码之前，尝试用和的乘积和乘积的形式尽量简化卡诺图。我们不能检查出你已经将卡诺图的至最简。但是我们可以检查你的输出结果是否正确，是否可以成功把一个卡诺图转换成一个电路。

题目

答案

输出波形

在逻辑代数中，卡诺图（Karnaugh map）是真值表的变形，它可以将有n个变量的逻辑函数的2的n次方个最小项组织在给定的长方形表格中，同时为相邻最小项（相邻与项）运用邻接律化简提供了直观的图形工具。但是，如果需要处理的逻辑函数的自变量较多（有五个或更多的时候，此时有些项就很难圈了），那么卡诺图的行列数将迅速增加，使图形更加复杂。

• 如果表达式为最小项表达式，则可直接填入卡诺图

• 如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。

• 合并相邻的最小项，即根据下述原则画圈

• 尽量画大圈，但每个圈内只能含有2的n次方（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。

• 圈的个数尽量少。

• 卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。

• 在新画的包围圈中至少要含有1个未被圈过的1方格，否则该包围圈是多余的。

• 写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。

在进行化简时，如果用图中真值为0的项更方便，可以用他们来处理，方法和真值取1时一样，只是结果要再做一次求反。

参考内容：

2.3 卡诺图 | 维基百科：

https://zh.m.wikipedia.org/zh-hans/%E5%8D%A1%E8%AF%BA%E5%9B%BE