首頁>Club>
10
回覆列表
  • 1 # 使用者1844319796352

    A⊙B是邏輯運算子 “同或”的意思。

    同或符號為⊙(圓圈內為點),其運演算法則為a⊙b=ab+a"b"(a"為非a,b"為非b)。邏輯運算子 “同或”只有交換律和結合律:a ⊙ b = b ⊙ a; (a ⊙ b) ⊙ c = a ⊙ (b ⊙ c)。

    真“同或”假的結果是假,假“同或”真的結果也是假,真“同或”真的結果是真,假“同或”假的結果是真。就是說兩個值相同,則同或結果為真。反之,為假。——簡稱同真,異假。即,同或:相同為一,不同為零。

    擴充套件資料:

    對於多個輸入的同或可以這樣理解:a ⊙ 1 = a; a⊙ 0⊙ 0 = a;即a與任意個1或偶數個0的同或,結果是a本身。例如:1⊙ 1⊙ 0⊙ 1⊙ 0⊙ 0;

    1)根據交換律,可以把輸入中的 1 全部向右靠在一起得

    0⊙ 0⊙ 0⊙ 1 ⊙1⊙ 1,然後根據結合律

    0⊙ 0⊙ 0⊙ (1⊙1⊙ 1),消去所有 1,得

    0⊙ 0⊙ 0

    2)消去偶數個 0,得結果0

    如果步驟 1)將得到偶數個 0 則少消除一個 1 作為結果

    簡而言之,同或運算就是觀察輸入中 0 的個數。奇數個 0 則結果為 0 ,偶數個 0 則結果為 1

  • 中秋節和大豐收的關聯?
  • 德雲社誰才是真正的德雲一哥?