Karnaugh map
Last updated
Last updated
The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions.
For me, I don't think karnaugh map
is very important at all. (just think about any one of modern programming language, and you will know what I'm feeling)
So I just want to give a picture with a few words. (Chinese book may not the same with what I show you, it's OK, you have to know China usually don't follow the International Standard, it may because of 知识分子素质太差,一叶樟木,井低观天)
Here if we set as , then is
Here if we set as , then is
Here or both connected to the line besides it.
So you can represent as , as
Google for more information. or if you know Chinese very well, see following.
翻出你的教材对照着看
该表是个球体,x与y是相连的
为了最简,同一个方格最好只被圈一次
0、1同时出现在一竖或一横
,消去;一横或一竖
出现相同的0或1
,保留
先读AB, 竖着;再读CD,横着(反正随你的图而变)
田字四格
化简程度大于两个相邻格
update
翻出你的教材对照着看
该表是个“救生圈”,x与y是相连的,四个角也是相连的(可以连成一个田字格)
8 > 4 > 2,这里的数字指的是每个圈所圈住的相邻项的个数,尽可能用大圈
为了最简,圈的次数尽量要少
0、1同时出现在一竖或一横
,消去;一横或一竖
出现相同的0或1
,保留
先读AB, 竖着;再读CD,横着(反正随你的图而变)