如何用最少的与非门实现函数Y=AB+BC+AC+ABC+ABCD

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/25 08:52:52

如何用最少的与非门实现函数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个与非门