使用demorgan法将函数更改为inv-nand

时间:2014-10-21 18:37:04

标签: logic boolean-logic discrete-mathematics digital-design boolean-algebra

我们有:

F  =  A C'D' + B'C' 

使用德摩根定律将NOT-AND-OR函数转换为NOT-NAND 功能(最小门数)。显示转换步骤。留在 请注意,您只有带有扇入2的NAND门。

我这样做但我感觉不对

    (AC’).D’+B’C’
= (( (AC’).D’+  B’C’ )’)’ using involution law
= (   ((AC’).D’)’. (B’C’)’  )’

这个问题真的很奇怪,我可以画它,但我不明白如何使用demorgan

1 个答案:

答案 0 :(得分:0)

你使用了内卷法则没有错,然后你在第3行使用了Demorgan定律,将OR改为NAND

内卷法:(p')' = p

demorgan law 1:(A.B)' = A' + B'

            {NAND} = {Negative OR}

demorgan law 2:(A + B)' = A' .B'

           {NOR} ={Negative AND}