PPC G4の場合
1 tmp1 = andc(p, q);
2 tmp2 = andc(q, p);
3 result = xor(tmp1, tmp2);

1, 2は並列実行できるので2クロック。
>>579も2クロックかな。

x86の場合はnot演算だけで1クロック分多めに使うからたぶん>>579のが速い。

でも、算術演算の回路の実装もXORゲートありき
（桁上げをANDでとって桁の値はXORゲートで実装してる）
だから、卵が先か鶏が先かって話になる。