異或和同或是什麼邏輯關係,邏輯異或運算是什麼

2021-03-29 02:46:03 字數 5419 閱讀 8635

1樓:小小芝麻大大夢

同或和異或互為非運算。

異或(xor)是一個數**算符。它應用於邏輯運算。異或的數學符號為「⊕」,計算機符號為「xor」。其運演算法則為:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。

異或也叫半加運算,其運演算法則相當於不帶進位的二進位制加法:二進位制下用1表示真,0表示假,則異或的運演算法則為:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位。

異或略稱為xor、eor、ex-or

同或」是一個數**算符,應用於邏輯運算。 其運演算法則為a同或b=ab+a『b』(a'為非a)。

真「同或」假的結果是假,假「同或」真的結果也是假,真「同或」真的結果是真,假「同或」假的結果是真。就是說兩個值相同,則同或結果為真。反之,為假。

——簡稱同真,異假。即,同或:相同為一,不同為零。

同或符號為⊙。

擴充套件資料

異或的運演算法則:

1. a ⊕ a = 0

2. a ⊕ b = b ⊕ a

3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5. a ⊕ b ⊕ a = b.

6.若x是二進位制數0101,y是二進位制數1011;

則x⊕y=1110

只有在兩個比較的位不同時其結果是1,否則結果為0

即「兩個輸入相同時為0,不同則為1」!

2樓:櫻桃巧克力君

它們之間的關係嗎?異或取反是同或,反之亦然

3樓:匿名使用者

邏輯:----------------

異或:1, 0 =1

0,1 =1

1,1=0

0, 0 =0

同或:1, 1=1

0, 0=1

1, 0=0

0, 1=0

「異或」和「同或是」什麼邏輯關係?

4樓:鄭路沿

同或和異或互為非運算

異或(xor)是一個數**算符。它應用於邏輯運算。異或的數學符號為「⊕」,計算機符號為「xor」。其運演算法則為:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。

異或也叫半加運算,其運演算法則相當於不帶進位的二進位制加法:二進位制下用1表示真,0表示假,則異或的運演算法則為:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位。

異或略稱為xor、eor、ex-or

同或」是一個數**算符,應用於邏輯運算。 其運演算法則為a同或b=ab+a『b』(a'為非a)。

真「同或」假的結果是假,假「同或」真的結果也是假,真「同或」真的結果是真,假「同或」假的結果是真。就是說兩個值相同,則同或結果為真。反之,為假。

——簡稱同真,異假。即,同或:相同為一,不同為零。

同或符號為⊙。(圓圈內為點)

5樓:匿名使用者

這是相對立的邏輯關係,是不對稱的。

6樓:大愛而已

異域 異國他鄉,同域,共同生存的環境。

7樓:服務員上酒

從零學數電:經典組合閘電路,異或門和同或門

8樓:

同或「同或」是一個數**算符。他應用於邏輯運算。 其運演算法則為a同或b=ab+a『b』(a'為非a)。

真「同或」假的結果是假,假「同或」真的結果也是假,真「同或」真的結果是真,假「同或」假的結果是真。就是說兩個值相同,則同或結果為真。反之,為假。

——簡稱同真,異假。即,同或:相同為一,不同為零。

同或符號為⊙。

同或和異或互為非運算。

同或公式:a⊙b=ab+a'b'(a'為非a,b'為非b);

異或異或(xor)是一個數**算符。它應用於邏輯運算。異或符號為「^」。其運演算法則為: a^b=a'b+ab'(a'為非a)。

真異或假的結果是真,假異或真的結果也是真,真異或真的結果是假,假異或假的結果是假。就是說兩個值不相同,則異或結果為真。反之,為假。

不同為1,相同為0,如1001異或1010等於0011.

異或也叫半加運算,其運演算法則相當於不帶進位的二進位制加法:二進位制下用1表示真,0表示假,則異或的運演算法則為:0異或0=0,1異或0=1,0異或1=1,1異或1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位。

異或略稱為xor、eor、ex-or

程式中有三種演運算元:xor、xor、 ^。

使用方法如下

z = x ^ y;

z = x xor y;

9樓:cong聰cong聰

不懂怎麼回事啊你怎麼回事

邏輯異或運算是什麼

10樓:匿名使用者

1、異或(xor)是一個數**算符。它應用於邏輯運算。

2、異或的數學符號為「⊕」,計算機符號為「xor」。其運演算法則為:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。

4、邏輯異或運算簡稱異或。英文為exclusive or,或縮寫成xor。

5、異或也叫半加運算,其運演算法則相當於不帶進位的二進位制加法:二進位制下用1表示真,0表示假,則異或的運演算法則為:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位,所以異或常被認作不進位加法。

一、運演算法則

1、a ⊕ a = 0

2、a ⊕ b = b ⊕ a

3、a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4、d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5、a ⊕ b ⊕ a = b

二、邏輯表示式:f=ab』⊕a』b((ab』⊕a』b)』=ab⊙a』b』,⊙為「同或」運算)

11樓:51全心全意

邏輯異或運算簡稱異或。異或,英文為exclusiveor,縮寫成xo。異或(xor)是一個數**算符。

它應用於邏輯運算。異或的數學符號為「⊕」,計算機符號為「xor」。其運演算法則為:

a⊕b=(¬a∧b)∨(a∧¬b)

如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。

異或也叫半加運算,其運演算法則相當於不帶進位的二進位制加法:二進位制下用1表示真,0表示假,則異或的運演算法則為:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1),這些法則與加法是相同的,只是不帶進位。

邏輯異或運算性質

1、交換律

2、結合律(即(a^b)^c==a^(b^c))

3、對於任何數x,都有x^x=0,x^0=x

4、自反性axorbxorb=axor0=a

異或運算最常見於多項式除法,不過它最重要的性質還是自反性:axorbxorb=a,即對給定的數a,用同樣的運算因子(b)作兩次異或運算後仍得到a本身。這是一個神奇的性質,利用這個性質,可以獲得許多有趣的應用。

例如,所有的程式教科書都會向初學者指出,要交換兩個變數的值,必須要引入一箇中間變數。但如果使用異或,就可以節約一個變數的儲存空間:設有a,b兩個變數,儲存的值分別為a,b,則以下三行表示式將互換他們的值表示式(值):

a=axorb(axorb)

b=bxora(bxoraxorb=a)

a=axorb(axorbxora=b)

類似地,該運算還可以應用在加密,資料傳輸,校驗等等許多領域。

邏輯異或運算怎麼算

邏輯異或運算簡稱異或。英文為exclusiveor,或縮寫成xor。

異或(xor)是一個數**算符。它應用於邏輯運算。異或的數學符號為「⊕」,計算機符號為「xor」。其運演算法則為:

a⊕b=(¬a∧b)∨(a∧¬b)

如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。

異或邏輯

邏輯表示式:f=ab』⊕a』b((ab』⊕a』b)』=ab⊙a』b』,⊙為「同或」運算)

異或邏輯的真值表如圖1所示

示,其邏輯符號如圖2所示。異或邏輯的關係是:當ab不同時,輸出p=1;當ab相同時,輸出p=0。「⊕」是異或運算子號,異或邏輯也是與或非邏輯的組合,其邏輯表示式為:

p=a⊕b

由圖1可知,異或運算的規則是

0⊕0=0,0⊕1=1

1⊕0=1,1⊕1=0

口訣:相同取0,相異取1

事實上,xor在英文裡面的定義為eitherone(isone),butnotboth,也即只有一個為真(1)時,取真(1)。

邏輯異或運算應用

1-1000放在含有1001個元素的陣列中,只有唯一的一個元素值重複,其它均只出現一次。每個陣列元素只能訪問一次,設計一個演算法,將它找出來;不用輔助儲存空間,能否設計一個演算法實現?

解法一、顯然已經有人提出了一個比較精彩的解法,將所有數加起來,減去1+2+.。.+1000的和。

這個演算法已經足夠完美了,相信出題者的標準答案也就是這個演算法,唯一的問題是,如果數列過大,則可能會導致溢位。

解法二、異或就沒有這個問題,並且效能更好。

將所有的數全部異或,得到的結果與1^2^3^.。.^1000的結果進行異或,得到的結果就是重複數。

但是這個演算法雖然很簡單,但證明起來並不是一件容易的事情。這與異或運算的幾個特性有關係。

首先是異或運算滿足交換律、結合律。

所以,1^2^.。.^n^.。.^n^.。.^1000,無論這兩個n出現在什麼位置,都可以轉換成為1^2^.。.^1000^(n^n)的形式。

其次,對於任何數x,都有x^x=0,x^0=x。

所以1^2^.。.^n^.。.^n^.。.

^1000 = 1^2^.。.^1000^(n^n)= 1^2^.。.^1000^0 = 1^2^.。.

^1000(即序列中除了n的所有數的異或)。

令,1^2^.。.^1000(序列中不包含n)的結果為t

則1^2^.。.^1000(序列中包含n)的結果就是t^n。

t^(t^n)=n。

所以,將所有的數全部異或,得到的結果與1^2^3^.。.^1000的結果進行異或,得到的結果就是重複數。

當然有人會說,1+2+.。.+1000的結果有高斯定律可以快速計算,但實際上1^2^.。.^1000的結果也是有規律的,演算法比高斯定律還該簡單的多。

google面試題的變形:一個陣列存放若干整數,一個數出現奇數次,其餘數均出現偶數次,找出這個出現奇數次的數?

解法有很多,但是最好的和上面一樣,就是把所有數異或,最後結構就是要找的,原理同上

鬆油門異響是什麼問題有同,踩油門,鬆油門異響,什麼情況

鬆油門異響的可能原因如下 一是軸承異響,一般軸承的異響同轉回 速關係密切,轉速越高越有 答尖叫聲。二是差速器或者主傳動齒輪異響,這種異響一般出現在車速50 70公里比較明顯,因為齒輪的齧合面不同,一般在加油的時候響宣告顯,鬆開油門響宣告顯減弱 三是油泵等液壓系統異響,這種響聲同轉速關係密切但同車速沒...

什麼是雌雄同株植物和雌雄異株植物

雌雄同株,生物學術語,是指一株植物的花有雌蕊 也有雄蕊。而這又分兩種 其一,雌蕊與雄蕊分在兩種 朵 花上,這種叫單性花,就像玉米 其二,雌蕊與雄蕊分在一朵花上,這叫兩性花,就像桃花。雌雄異株指在具有單性花的種子植物中,雌花與雄花分別生長在不同的株體而言。性別決定方式是xy型。僅有雌花的植株稱為雌株,...

虛電路和邏輯通道的區別是什麼,什麼是邏輯通道?

你好!同步時分多路複用技術 stdm,synchronization time division multiplexing 這種技術按照訊號的路數劃分時間片,每一路訊號具有相同大小的時間片。時間片輪流分配給每路訊號,該路訊號在時間片使用完畢以後要停止通訊,並把物理通道讓給下一路訊號使用。當其他各路訊...