一种新的卡诺图化简法
来源期刊:江西理工大学学报2005年第3期
论文作者:康裕荣 康向东
关键词:卡诺图; 最小项; 逻辑函数;
摘 要:设计了一种新的卡诺图化简方法,可以对七变量及以上的逻辑函数进行化简.这种新卡诺图化简法化简逻辑函数不是采用画包围圈的办法,而是先用新卡诺图来判断哪些标"1"的单元是逻辑相邻的单元,然后再把任何2m(m=0,1,2,…,n)个标"1"的逻辑相邻单元所对应的最小项项号所对应的二进制数集中到一起,把变量取值保持不变的变量保持下来,把变量取值发生变化的变量去掉,剩下的变量之"与"就是这2m个逻辑相邻单元化简后的乘积项.这种方法对化简任意变量的逻辑函数都适用.
康裕荣1,康向东2
(1.江西理工大学机电工程学院,江西,赣州,341000;
2.江西理工大学环境与建筑工程学院,江西,赣州,341000)
摘要:设计了一种新的卡诺图化简方法,可以对七变量及以上的逻辑函数进行化简.这种新卡诺图化简法化简逻辑函数不是采用画包围圈的办法,而是先用新卡诺图来判断哪些标"1"的单元是逻辑相邻的单元,然后再把任何2m(m=0,1,2,…,n)个标"1"的逻辑相邻单元所对应的最小项项号所对应的二进制数集中到一起,把变量取值保持不变的变量保持下来,把变量取值发生变化的变量去掉,剩下的变量之"与"就是这2m个逻辑相邻单元化简后的乘积项.这种方法对化简任意变量的逻辑函数都适用.
关键词:卡诺图; 最小项; 逻辑函数;
【全文内容正在添加中】