论文部分内容阅读
卡诺(Karnaugh)图化简法(或称真值图化简法),是从函数(*)的析取范式出发,借助于卡诺图的几何直观进行化简的方法。本文对①、②和③关于卡诺图化简法作了如下两方面的改进:一、提出了卡诺框框轴的概念,并利用小方块间的轴对称关系来组成“K 维块”,得出了在卡诺框上合并最小项的一般法则。它是变元数 n≤4时,以相邻关系组成“K 维块”的推广。
Karnaugh (Karnaugh) graph simplification (or truth map simplification method), is from the function (*) disjunctive paradigm, with the help of Karnaugh map geometric simplification method. In this paper, ①, ② and ③ on the Karnaugh map simplification made the following two improvements: First, the concept of Kano frame axis is proposed, and the use of axisymmetric relationship between the small box to form a “K-dimensional block” The general rule of merging the smallest terms in the Cannott box is obtained. It is the promotion of the “K-dimensional block” with the adjacent relations when the number of variables n≤4.