Contents

用与、或、非表示异或的几种方式

Contents

常见几种:

  1. (a & ~(b & a) |~(b & a) & b)
  2. (a | b) & ( ~a | ~b )
  3. ~(~a & ~b) & ~(a & b)
  4. (a & ~b)|(~a & b)

理论基础:

收集来的资料里面提到了 反演规则对偶规则

对于任意一个函数表达式Y,如果把Y中所有的“与”换成“或”,“或”换成“与”;“0”换成“1”,“1”换成“0”;原变量换成反变量,反变量换成原变量,即得到一个新的函数表达式Y非,称Y非为原函数Y的反函数。 对于任何一个逻辑表达式F,如果将式中所有的“·”换成“+”,“+”换成“·”,“0”换成“1”,“1”换成“0”,而变量保持不变就得到表达式F',这个表达式F’称为F的对偶式,这一变换方式称为对偶规则。

以此可见用与、或、非实现异或的方式并不只有上面那几种,只有符合一定的数学原理就可以实现

等有时间了就去好好研究研究。。。