异或运算可以表示为图形模型吗?

时间:2018-10-31 03:30:48

标签: directed-acyclic-graphs

假设我们有方程A xor B =C。这可以用以下图形模型表示吗?

   C
  ^ ^
 /   \
A     B

我认为可以,因为该图形模型暗示: (1)A独立于B且 (2)给定C,A和B不是独立的,因为如果我们知道C和A或B中的一个,我们就能找到另一个。这两点对于异或运算都是正确的。

但是,我很困惑,因为如果异或运算可以由该图形模型表示,那么我将无法理解解释带有v结构的任何图形模型中存在的效果。如果我们知道C,知道A会解释B,这怎么办?我不明白这有什么道理。

0 个答案:

没有答案
相关问题