4-K-Maps

一、K-Maps 1，一种化简布尔代数式的方法，要Minimized Expressions | image1 | |----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------| | image2 | indices are labelled using a reflected binary Gray code

2，格雷码

格雷码：格雷码属于可靠性编码，是一种错误最小化的编码方式

格雷码的构造方法为：

直接排列以二进制为0值的格雷码为第零项，

第一项改变最右边的位元，

第二项改变右起第一个为1的位元的左边位元，

第三、四项方法同第一、二项，如此反覆，即可排列出n个位元的格雷码。

3,Implicant一类 image4

image5 image6

image7

image-20240129110424187

4、K-maps案例 案例1 image10

image11

案例2 | image12 | image13 | |----------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------|

4，Don’t Care Terms on K-Maps 可0可1，对结果没有影响，用x来表示

案例 image15