logic - 使用 demorgan 定律将函数更改为 inv-nand

Question

我们有 ：

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

使用德摩根定律将 NOT-AND-OR 函数转换为 NOT-NAND 函数（门数最少）。显示转换步骤。请记住，您只有扇入 = 2 的与非门。

我这样做了，但我觉得它错了

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

这个问题真的很奇怪，我可以画出来，但我不明白如何使用 demorgan 来做

Answer 1

there is nothing wrong with it you used the involution law and then you used Demorgan's law in line 3 ,changing the OR into NAND

Involution Law: (p')'=p

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

            {NAND} = {Negative OR}

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

           {NOR} ={Negative AND}