模二加法

模二加法

這是一種二進制的運算,等同於“異或”運算。 通常用於計算機和電子領域。

規則如下:

1+1=0+0=0

1+0=0+1=1

與計算機位運算符的異或算法一致 1^1=0 ,0^0=0,1^0=1,0^1=1

基本介紹

  • 中文名:模二加法
  • 適用領域:計算機、電子、通信
引證解釋
所謂“模2加法”就是0和1之間的加法,這種運算在通信和計算機上是常用的,而且並不神秘.你可以把0和1分別想成是“偶數”和“奇數”,那么前兩個式子分別代表:偶數加偶數等於偶數,奇數加偶數等於奇數,而式1+1=0就是奇數加奇數等於偶數.對於任意多個數a1,a2,…,am(每個都是0或1),可以把它們做模2加法a1+a2+…+am。不難看出,當這m個數中有奇數個1時,結果為1,否則結果為0。
對二進制數定義模2加法,規則非常簡單:即每個數位上分別作模2加法,由此得出一個新的二進制數,例如[ 1101]+[111]+[101]=[1111],寫成算式為
個位數字共有3個1,所以模2加為1(不進位)。同樣的,其他數位上也均有奇數個1,不同數位之間彼此無關地運算,所以模2加法是不進位的加法。

熱門詞條

聯絡我們