逻辑函数卡诺图的简化标明法
上面所得各种变量的卡诺图,其一同特征是能够直接查询相邻项。也就是说,各小方格对应于各变量纷歧样的组合 ,并且上下支配在几许上相邻的方格内只需一个因子有纷歧样,这个首要特征变成卡诺图化简逻辑函数的首要依据。现以4变量卡诺图为例来阐明,为了解起见,把各最小项填入对应方格内,如图1所示。可见,图中各行和各列上下支配相邻的方格内只需一个因子纷歧样,例如,m4对应于,m5对应于,它们的纷歧样仅在D和D,m5和m13只差A和A,余类比。要分外指出的是,卡诺图水平方向同一行里,最左和最右端的方格也是契合上述相邻规矩的,例如,m4和m6的纷歧样仅在C和C。相同,笔直方向同一列里最上端和最下端两个方格也是相邻的,这是因为都只需一个因子有纷歧样。这个特征阐明卡诺图出现循环邻接的特性。
以上各卡诺图变量的摆放办法(即卡诺图方分外A、B、C、D等所标明的变量)是为了取得循环邻接的特性,在满意循环邻接的条件下,卡诺图还有别的办法的画法。
图1所示的卡诺图能够简化成如图2所示。在图2中,用0、1别离标明反变量和原变量,变量A、B、C、D的每种取值组合,与方格内的最小项逐个对应,例如,0000对应于 ,1111对应于ABCD,余类比。这么,只需标出方分外纵、横两向的二元常量,即可由二进制码推出相应的最小项的十进制编号。
图1 填入最小项的卡诺图 图2 图1的简化 |
上一篇:逻辑函数表达式的底子办法
相关推荐