数字电路卡诺图精ppt课件---精品课件下载.pptVIP

卡诺图化简法;Ａ;2. 三变量卡诺图;3. 四变量卡诺图;三、用卡诺图表示逻辑函数;例：画Y=A+BC的卡诺图。 解：最小项之和形式为：;卡诺图为：;　2. 由一般逻辑式直接画卡诺图;卡诺图为：（填0处可省略）;变换为与或表达式;例：;四、用卡诺图化简逻辑函数 １、化简的依据;２、化简的方法;例：圈相邻2个“１”,可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子） 。;例：圈相邻4个“１”。;BＤ;沈阳航空工业学院电子信息工程学院;例：圈相邻8个“１”。; 小结：相邻最小项的数目必须为偶数个，才能合并为一项，并消去变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 ;　　① 先圈大，后圈小，即先圈8格，后圈4格、2格——保证所得乘积项数目最少且每个乘积项包含的因子最少； 　　② 必须是相邻方格的“1”，才能圈起来； 　　③ 允许方格重叠被圈(A+A=A)，但每个圈内必须有一个以上（含）的“1”未被其它圈圈过； 　　④ 没有相邻项的“1”，要单独圈出。 ⑤ 不能漏掉任何一个标“1”的方格。;3、卡诺图化简举例;例1 化简函数式;化简后得：;化简后得：;１;　　求原函数时圈的是“1”，求反函数时圈的是“0”。其消去变量个数和画圈的规律都相同