计算含无关项布尔c-导数的K图方法  

The K-map method for calculating c-derivative of Boolean function with don't-care-terms

作　　者：厉晓华[1] 赵建华 

机构地区：[1]浙江大学信息中心,浙江杭州310027 [2]丽水市住建局地理信息中心,浙江丽水323000

出　　处：《浙江大学学报（理学版）》2016年第3期307-309,336,共4页Journal of Zhejiang University（Science Edition）

基　　金：国家科技支撑计划项目(2013BAH27F01;2013BAH27F02)

摘　　要：为简化与-或-非代数系统中含无关项逻辑函数布尔c-导数的计算过程,从逻辑函数布尔c-导数的定义出发,提出了计算含无关项一阶布尔c-导数和二阶布尔c-导数的K图方法.该方法通过折叠映射K图中的填入格值,并对相应格值进行"或"运算以计算含无关项布尔c-导数.应用实例表明,该方法直观有效,且能直接得到布尔c-导数的最简与/或式.To simplify the process for calculating c-derivative of Boolean function with don＇t-care-terms in the Boolean logic algebra system based on AND-OR-NOT operation,the K-map method for calculating the first and secondorder c-derivative of Boolean function with don＇t-care-terms is proposed according to the definition of c-derivative.The c-derivative is calculated by folding the square corresponds of the K-map,and then conducts OR operation.The application results show that the presented method is simple and convenient for operation.The simplest AND/OR expansion of c-derivative of Boolean function with don＇t-care-terms can also be obtained from K-map.

关 键 词：K图 无关项 布尔c-导数 逻辑函数 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]