设计一组合逻辑电路,它的功能是完成两位二进制数的加法运算,此时电路的输入为被加数、加数,输出为和及向高位的进位；要求用与非门实现.

基本的方法是列真值表化卡诺图得出最简与或形式,这样便可以用两级与非门实现了.（与或形式可以写为两级与非的形式）
以X'表示变量X的反,利用X+Y=(X'Y')'
设加数被加数分别为A1A0,B1B0；和为D1D0；进位为C,则：
D1=A1'A0'B1+A1'B1B0'+A1'A0B1'B0+A1A0B1B0+A1A0'B1'
+A1B1'B0'
=((A1'A0'B1)'(A1'B1B0')'(A1'A0B1'B0)'(A1A0B1B0)'(A1A0'B1')'(A1B1'B0')' )'
D0=A0'B0+A0B0'=( (A0'B0)'(A0B0')' )'
C=A1B1+A1A0B0+A1B1B0=( (A1B1)'(A1A0B0)'(A1B1B0)' )'
如此便可用与非门实现.