APP下载

卡诺图的一种排列方案

2016-05-23牛文婷酒泉工贸中专甘肃酒泉735000

牛文婷(酒泉工贸中专 甘肃酒泉 735000)



卡诺图的一种排列方案

牛文婷
(酒泉工贸中专甘肃酒泉735000)

摘要:根据几何图形对称的特点提出了一种逻辑变量的排列方案,介绍了利用卡诺图的几何对称性快速找出多逻辑变量的逻辑相邻最小项。

关键词:卡诺图 卡诺图的几何对称轴 对称 逻辑反演对称 逻辑变量 逻辑最小项 逻辑相邻最小项

利用卡诺图化简逻辑代数式,直观、简便、易行,其关键是根据逻辑代数式中逻辑变量的个数排列出卡诺图,并能由此排列方案快速地找出逻辑相邻最小项。许多教科书中对此都有较祥细的论述,其排列方案也多种多样。对于多逻辑变量的卡诺图排列,论述较少,一些教科书中采用多个卡诺图排列的方案,概念较多,找相邻逻辑最小项比较麻烦。下面介绍一种多逻辑变量用一个卡诺图排列,并能根据其几何对称性快速找出逻辑相邻最小顶的一种方案。

一、基于几何对称的逻辑变量的排列

1.画卡诺方格图:设某逻辑代数式的逻辑变量数为N,首先确定行、列逻辑变量个数。行逻辑变量个数K可定为(N+1)/2取整,则列逻辑变量个数就为N-K个,卡诺图中每一行有2K个逻辑最小项(即 2K个小方格),每一列有2N-K个逻辑最小项(即 2N-K个小方格)。全图共有2N个逻辑最小项(即2N个小方格)。

2.几何对称轴的概念:从左向右,设竖线为 Y0、Y1、Y2、Y3、……、Y2K。从上向下,设横线为X0、X1、X2、X3、……、X2(N-K)。把全表的纵几何对称轴(只有一条)叫第一级(最高级)纵几何对称轴;第一级纵几何对称轴把全表分成左、右两半,每一半的纵几何对称轴叫作第二级纵几何对称轴(有两个,同时关于第一级对称轴对称);

登录APP查看全文