如何用最少的与非门实现函数Y=AB+BC+AC+ABC+ABCD
问题描述:
如何用最少的与非门实现函数Y=AB+BC+AC+ABC+ABCD
答
先化简 :
Y = AB + BC + AC + ABC + ABCD
= AB + BC + AC (1 + B + BD)
=AB + BC + AC 凑两个上横杠:保留最上面的,化简下面的横杠-----用摩根律
= [ (AB)非 与 (BC) 非 与 (AC)非 ] 整个的非
共用到4个与非门