您当前的位置:《数字电子技术》听课笔记:06
《数字电子技术》听课笔记:06

一。逻辑函数的卡诺图及其化简

卡诺图是一种描述逻辑函数的方格矩阵,以最小项来描述,方格数目为2的n次方,n为输入变量数。

特点1)相邻项位置相邻

2)对称于中心线的最小项为相邻项

m0  m1 
 m2  m3
2变量卡诺图
 m0 m 1
 m2 m 3
m 6  m7
 m4  m5
3变量卡诺图

二,表达式的卡诺图表示

1)最小项标准表达式:每一个最小项对应方格填入1,其余填0

2)一般与或表达式:a.展开成最小表达式;b.观察法

三,卡诺图求逻辑表达式

将0,1,写成与或表达式

四,用卡诺图化简逻辑函数

原理:具有相邻项地最小项可以合并

步骤:1,表示;2,合并;3,相或

原则:2的n次方个相邻项;卡诺圈最少;卡诺圈尽可能大

收藏状态
收藏本课程的同学
相关课程