第1章 逻辑代数基础_周开利版.ppt

* * * * * * * * * * 1.6 逻辑函数的化简——卡诺图法 * 首先将该函数式化成最小项和的形式；然后将该函数式中包含的最小项在卡诺图相应位置处填1，其余位置处填0。 1.6.2 逻辑函数式转换成卡诺图 1.6 逻辑函数的化简——卡诺图法 * 为了简化卡诺图的画法，可以只填写“1”，不填写“0”。 1.6 逻辑函数的化简——卡诺图法 * 观察法填写卡诺图：找出每一个乘积项的所有最小项，并在其中填1。 1.6 逻辑函数的化简——卡诺图法 * 1.6.3 用卡诺图化简逻辑函数 两个逻辑相邻的最小项之和可以合并为一项，且消去一个因子。所以在卡诺图中两个位置相邻方格的最小项之和亦可合并化简，得到简化的函数式。 用卡诺图化简逻辑函数的步骤 （1）首先将逻辑函数变换成与或表达式； （2）画出逻辑函数的卡诺图； （3）用圈将那些函数值为1的可以合并的方格（最小项）圈起来，并找出其公因子； （4）每个圈对应一个乘积项（即公因子），将所有乘积项相加就得到化简后的与或式。 1.6 逻辑函数的化简——卡诺图法 * 卡诺图化简圈“1”的原则： yz 1 1 1 1 x 00 01 11 10 0 1 1 1 1 1 yz x 00 01 11 10 0 1 1 1 （1）每次所圈