把卡诺图中2n 个相邻为1的最小项方格用包围圈圈起来进行合并,直到所有1方格全
部圈完为止。画包围圈的规则是:
① 只有 相 邻 的 1 方 格 才 能 合 并, 而 且 每 个 包 围 圈 只 能 包 含 2n 个 1 方 格 (n=0,1,
2…)。就是说,只能按1、2、4、8、16个1方格的数目画包围圈。
② 为了充分化简,1方格可以被重复圈在不同的包围圈中,但在新画的包围圈中,必
须有未被圈过的1方格。否则该包围圈是多余的。
③ 为避免画出多余的包围圈,画包围圈时应遵从由少到多的顺序圈。即首先圈独立的1
912方格,再圈仅为两个相邻的1方格,然后分别圈4个、8个相邻的1方格。
④ 包围圈的个数尽量少,这样逻辑函数的与项就少。
⑤ 包围圈尽量大,这样消去的变量就多,与门输入端的数目就少。