数电卡诺图化简题:F(A,B,C,D)=∑m(4,5,13,14,15)+∑d(8,9,10,12)

请老师指导,

第1个回答  2017-02-19
对于包含无关项的逻辑函数化简,应该采用卡诺图法。卡诺图中,每个有效项对应小格填入“1”,无关项对应小格填入“x”。化简时,卡诺圈中必须包围有效项,若某个无关项的加入能够使卡诺圈增大(必须满足圈中小格数为2的整数或0次方,即1、2、4、8、……),该无关项格就视为“1”,否则该格视为“0”。
本题中,若不考虑无关项,化简结果为F=A'BC'+B'C'D+ABC,或F=A'BC'+ABD+ABC,都有3个与项(乘积项),并且每个与项包含有3变量。若考虑无关项,d12的加入可以与m13、m14和m15构成4格卡诺圈得AB,还可与m4、m5和m13构成4格卡诺圈得BC',故将d12取为“1”,由于这两个卡诺圈已经包围了所有的有效项,故化简结果为F=AB+BC',与项数和每个与项所包含的变量数都减少为2。虽然d8、d9、d12与m13可以构成4格卡诺圈得AC',d8、d10、d12与m14也可以构成4格卡诺圈AD',但其中的有效项m13和m14已被其他卡诺圈围入,故应将d8、d9、d10取为“0”,与项AC'和AD'舍去。本回答被网友采纳
相似回答