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)]