每日小编都会为大家带来一些知识类的文章,那么今天小编为大家带来的是卡诺图化简法方面的消息知识,那么如果各位小伙伴感兴趣的话可以,认真的查阅一下下面的内容哦。
1、卡诺图化简法(reduced method of a Karnaugh map)是化简真值函数的方法之一,它具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。
2、此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:1.构造卡诺框;2.在卡诺框上做出所给真值函数f的卡诺图;3.用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;把23个相邻的1字块合成矩形得到三维块等,合成的各种维块统称f的合块;4.把f的卡诺图中全部1字块做成若干个合块,这样一组合块就称为f的一个覆盖组,f的一切覆盖组中所含块数最小的组即是f的最小覆盖组;5.在最小覆盖组中,合块维数总和最大的组的对应式是f的最简式。
本文到此结束,希望对大家有所帮助。