PHÉP TOÁN XOR

Hôm nay ngẫu hứng tự nhiên thấy phép XOR hơi hay hay, nên viết lên mọi người tham khảo nhé.

Còn gọi là hàm không tương đương, Hàm cộng modul-2, Hay là phép Cộng có loại trừ. 

1. Phương trình : Phương trình hàm XOR 2 biến được định nghĩa như sau :     

   F(AB) = AB + AB = A Å B

F = 1 khi tất cả các biến đầu vào có giá trị khác nhau. 

F = 0 khi các biến vào có giá trị giống nhau.

Bảng chân lý :  bảng chân lý hàm XOR có dạng như sau:

A	B	A Å B
0	0	0
0	1	1
1	0	1
1	1	0

Trong phép hoán vị giá trị của 2 biến a,b dùng thuật toán xor đó.