A門 輸入變量 X，Y 。 Y是最低位。
A門輸出A1，A0
由真值表
00－00
01－01
10－11
11－10

A0 = X (+) Y ， 異或邏輯
A1 = X

B門 輸入變量 X，Y， Z 。 Z是最低位。
B門輸出B2， B1，B0

由真值表
000－000
001－001
010－010
011－011
100－100
101－101
110－111
111－110

B0 = NOT(Y)Z + Y(X(+)Z)
B1 = Y
B0 = X

令 Z = 0， B0 = XY ， 與門

到現在為止， 我們有與門，異或門

設輸入是 X，Y， Z

由結果電路真值表

000－000
001－010
010－011
011－100
100－101
101－110
110－111
111－001

設輸出是P2，P1，P0，其邏輯表達式：

P0 = X NOT(Z) + Y NOT(X(+)Z)
P1 = Y(+)Z
P2 = X NOT(Y) + Y(X(+)Z)

不難看出，P2可以由B0調換X和Z實現。P1可以由異或實現。

X(X(+)Y) = X NOT(Y)， 所以
P0中的X NOT(Z)由X(X(+)Z)實現，
Y NOT(X(+)Z) 由Y(Y(+)X(+)Z)實現，
而X NOT(Z) + Y NOT(X(+)Z)恰恰等於
[X NOT(Z)] (+) [Y NOT(X(+)Z)]