卡诺图化简法的改进

<正> 卡诺(Karnaugh)图化简法(或称真值图化简法),是从函数(*)的析取范式出发,借助于卡诺图的几何直观进行化简的方法。本文对①、②和③关于卡诺图化简法作了如下两方面的改进:一、提出了卡诺框框轴的概念,并利用小方块间的轴对称关系来组成“K 维块”,得出了在卡诺框上合并最小项的一般法则。它是变元数 n≤4时,以相邻关系组成“K 维块”的推广。