デジタルロジック回路の論理演算と、または、非、非、非、または非、およびまたは非、異または、同またはバイナリ演算テクニック

演算テクニック

a&(a-1)      a        1

a XOR 0 = a   a 0     a
a XOR a = 0   a a    0
a XOR b XOR a = b       

LeetCode : 136. Single Number単一数値
一、と
0から0が出る.全1出1
A
B
F=AB
0
0
0
0
1
0
1
0
0
1
1
1
二、または
1から1が出る.全0出0
A
B
F=A+B
0
0
0
0
1
1
1
0
1
1
1
1
三、非
事件の反対を^で表す
1から0が出る.0から1が出ます.
A
F = ^A
0
1
1
0
四、与非
操作とは反対
A
B
F = ^(A·B)
0
0
1
0
1
1
1
0
1
1
1
0
五、または非
または逆の操作
A
B
F = ^(A+B)
0
0
1
0
1
0
1
0
0
1
1
0
六、及び非
A
B
C
D
F = ^(AB+CD)
七、異或
同じ0を得る.相違する
A
B
F = ^AB + A^B
0
0
0
0
1
1
1
0
1
1
1
0
八、同或
同じ1を得る.違いは0
A
B
F = AB + AB
0
0
1
0
1
0
1
0
0
1
1
1
まず、と、または、非操作を覚えます.非と、または非は、まず与、または判断に従って、それから非とする必要があります.異或、与或キーワードは「異:異なる」が1、「与:同じ」が1である.