计算机中与,或,非,异或是怎么运算的??? 计算机中逻辑"非"和逻辑"或"是怎样运算的?
\u8ba1\u7b97\u673a\u7684\u52a0\u6cd5\u662f\u5982\u4f55\u7531\u903b\u8f91\u8fd0\u7b97\u4e0e,\u6216,\u975e,\u5f02\u6216\u6765\u5b9e\u73b0\uff1f(\u5e0c\u671b\u80fd\u8be6\u7ec6\u4e00\u70b9)10\u8fdb\u5236\u8fd0\u7b97\u4e00\u6837\uff0c10\u8fdb\u5236\u662f\u523010\u8fdb1\uff0c\u90a32\u8fdb\u5236\u5c31\u662f\u52302\u8fdb1
\u903b\u8f91\u4e0e\u5c31\u662f\u4e24\u4e2a\u6761\u4ef6\u90fd\u540c\u65f6\u6210\u7acb\u7684\u60c5\u51b5\u4e0b\u903b\u8f91\u4e0e\u7684\u8fd0\u7b97\u7ed3\u679c\u624d\u4e3a\u771f\u3002\u903b\u8f91\u6216\u662f\u5f53\u4e24\u4e2a\u6761\u4ef6\u4e2d\u6709\u4efb\u4e00\u4e2a\u6761\u4ef6\u6ee1\u8db3\uff0c\u903b\u8f91\u6216\u7684\u8fd0\u7b97\u7ed3\u679c\u5c31\u4e3a\u771f\u3002\u903b\u8f91\u975e\u6307\u672c\u6765\u503c\u7684\u53cd\u503c\u3002\u591a\u7528\u4e8e\u8ba1\u7b97\u673a\u7f16\u5199\u7a0b\u5e8f\u4f7f\u7528\u3002
anl\u201c\u4e0e\u201d\u662f\u4e58\u6cd5\u7684\u5173\u7cfb1\u4e58\u4ee51=1 1\u4e58\u4ee50=0
orl\u201c\u6216\u201d\u662f\u52a0\u6cd5\u7684\u5173\u7cfb 1+1=1 1+0=1 0+0=0
xrl\u201c\u5f02\u6216\u201d \u771f^\u5047=\u771f
\u5047^\u771f=\u771f
\u5047^\u5047=\u5047
\u771f^\u771f=\u5047 \u771f\u662f1 \u5047\u662f0
SWAP A \u5c31\u662fA\u5185\u9ad8\u4f4e\u534a\u5b57\u8282\u4ea4\u6362
\u6269\u5c55\u8d44\u6599\uff1a
\u5982\u679ca\u3001b\u4e24\u4e2a\u503c\u4e0d\u76f8\u540c\uff0c\u5219\u5f02\u6216\u7ed3\u679c\u4e3a1\u3002\u5982\u679ca\u3001b\u4e24\u4e2a\u503c\u76f8\u540c\uff0c\u5f02\u6216\u7ed3\u679c\u4e3a0\u3002
\u5f02\u6216\u4e5f\u53eb\u534a\u52a0\u8fd0\u7b97\uff0c\u5176\u8fd0\u7b97\u6cd5\u5219\u76f8\u5f53\u4e8e\u4e0d\u5e26\u8fdb\u4f4d\u7684\u4e8c\u8fdb\u5236\u52a0\u6cd5\uff1a\u4e8c\u8fdb\u5236\u4e0b\u75281\u8868\u793a\u771f\uff0c0\u8868\u793a\u5047\uff0c\u5219\u5f02\u6216\u7684\u8fd0\u7b97\u6cd5\u5219\u4e3a\uff1a0\u22950=0\uff0c1\u22950=1\uff0c0\u22951=1\uff0c1\u22951=0\uff08\u540c\u4e3a0\uff0c\u5f02\u4e3a1\uff09\uff0c\u8fd9\u4e9b\u6cd5\u5219\u4e0e\u52a0\u6cd5\u662f\u76f8\u540c\u7684\uff0c\u53ea\u662f\u4e0d\u5e26\u8fdb\u4f4d\uff0c\u6240\u4ee5\u5f02\u6216\u5e38\u88ab\u8ba4\u4f5c\u4e0d\u8fdb\u4f4d\u52a0\u6cd5\u3002
\u5f02\u6216\u7565\u79f0\u4e3aXOR\u3001EOR\u3001EX-OR
\u7a0b\u5e8f\u4e2d\u6709\u4e09\u79cd\u6f14\u7b97\u5b50\uff1aXOR\u3001eor\u3001\u2295\u3002
\u4f7f\u7528\u65b9\u6cd5\u5982\u4e0b
z = x \u2295 y
z = x eor y
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1-\u5f02\u6216
\u6216\u662f\u76f8\u52a0\u7684 \u67091\u51fa1 \u540c\u65f6\u4e3a0\u7684\u65f6\u5019\u624d\u51fa0 \u975e\u662f\u76f8\u53cd\u7684 \u53ea\u6709\u4e00\u4e2a\u4fe1\u53f7\u8f93\u5165\u7aef \u8ba1\u7b97\u4e3a\u67091\u51fa0 \u67090\u51fa1
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.
6.若x是二进制数0101,y是二进制数1011;
则x⊕y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“两个输入相同时为0,不同则为1”。
参考资料来源:百度百科-异或
你说的计算机逻辑元算,先从概念人手理解三个概念:
门”是这样的一种电路:它规定各个输入信号之间满足某种逻辑关系时,才有信号输出,通常有下列三种门电路:与门、或门、非门(反相器)。从逻辑关系看,门电路的输入端或输出端只有两种状态,无信号以“0”表示,有信号以“1”表示。也可以这样规定:低电压为“0”,高电平为“1”,称为正逻辑。反之,如果规定高电平为“0”,低电平为“1”称为负逻辑,然而,高与低是相对的,所以在实际电路中要选说明采用什么逻辑,才有实际意义,例如,负与门对“1”来说,具有“与”的关系,但对“0”来说,却有“或”的关系,即负与门也就是正或门;同理,负或门对“1”来说,具有“或”的关系,但对“0”来说具有“与”的关系,即负或门也就是正与门。
逻辑运算为:
AND是"与" 1+0=1 1+1=1 0+0=0 0+1=1
NOR是"或" 1+0=1 0+0=0 1+1=1 0+1=1
XOR是"异或" 1+1=1 0+0=1 1+0=0 0+1=0
与和或就和你数学上学的一样,0代表假,1代表真,他们的各种组合,我想这你应该会吧。
非就更简单了,反过来就好了(!0=1,!1=0)
至于异或,相同为0(即0和0、1和1结果都是0)不同为1。
位运算符的计算主要用在二进制中。
实际开发中也经常会遇到需要用到这些运算符的时候,同时这些运算符也被作为基础的面试笔试题。
所以了解这些运算符对程序员来说是十分必要的。
于此,记录下我所理解的运算符:
如果以开关开灯论:
有这样两个开关,0为开关关闭,1为开关打开。
与(&)运算
与运算进行的是这样的算法:
0&0=0,0&1=0,1&0=0,1&1=1
在与运算中两个开关是串联的,如果我们要开灯,需要两个开关都打开灯才会打开。
理解为A与B都打开,则开灯,所以是1&1=1
任意一个开关没打开,都不开灯,所以其他运算都是0
通俗理解为A(与)&B都开则开,否则关
非(~)运算
非运算即取反运算,在二进制中1变0,0变1
110101进行非运算后为
001010即1010
或(|)运算
或运算进行的是这样的算法:
0&0=0,0&1=1,1&0=1,1&1=1
在或运算中两个开关是并联的,即一个开关开,则灯开。
如果任意一个开关开了,灯都会亮。
只有当两个开关都是关的,灯才不开。
理解为A(或)|B任意开则开
异或(^)运算
异或运算通俗地讲就是一句话
同为真,异为假
所以它是这样的算法:
0&0=1,0&1=0,1&0=0,1&1=1
版权声明:转载请标明出处 谢谢 https://blog.csdn.net/chijiandi/article/details/79022473
绛旓細鈥滈昏緫鎴栤濈浉褰撲簬鐢熸椿涓殑鈥滄垨鑰呪濓紝褰撲袱涓潯浠朵腑鏈変换涓涓潯浠舵弧瓒筹紝鈥滈昏緫鎴栤濈殑杩愮畻缁撴灉灏变负鈥滅湡鈥濃濋昏緫闈炩滃氨鏄寚鏈潵鍊肩殑鍙 閫昏緫杩愮畻绗︽妸鍚勪釜杩愮畻鐨勫彉閲忥紙鎴栧父閲忥級杩炴帴璧锋潵缁勬垚涓涓昏緫琛ㄨ揪寮忋傞昏緫杩愮畻绗︽湁4涓紝瀹冧滑鍒嗗埆鏄細 锛侊紙閫昏緫闈烇級銆 锝滐綔锛堥昏緫鎴栵級銆侊紗锛嗭紙閫昏緫涓庯級 锛撅紙寮傛垨锛夈
绛旓細寮傛垨杩愮畻鍦璁$畻鏈绉戝鍜岀數瀛愬伐绋嬩腑鏈夌潃骞挎硾鐨勫簲鐢紝鍖呮嫭鏁版嵁鍔犲瘑銆侀敊璇娴嬨佸鍋舵牎楠岀瓑銆傚悓鏃讹紝鐢变簬寮傛垨杩愮畻鐨勫彲閫嗘э紙鍗冲彲浠ラ氳繃鍐嶆寮傛垨寰楀埌鍘熷鏁版嵁锛夛紝瀹冧篃琚敤浜庝竴浜涢渶瑕侀殣钘忔垨鎭㈠鍘熷鏁版嵁鐨勫満鍚堛備緥濡傦紝鍦ㄤ竴绉嶇畝鍗曠殑鍔犲瘑鏂规硶涓紝鍙戦佽呭彲浠ラ氳繃灏嗘槑鏂囦笌涓涓瘑閽ヨ繘琛屽紓鎴栬繍绠楀緱鍒板瘑鏂囷紝鎺ユ敹鑰呭垯鍙互閫氳繃...
绛旓細鍚屾垨鍜寮傛垨浜掍负闈炶繍绠椼傚紓鎴栵紙xor锛夋槸涓涓暟瀛﹁繍绠楃銆傚畠搴旂敤浜庨昏緫杩愮畻銆傚紓鎴栫殑鏁板绗﹀彿涓衡溾姇鈥锛岃绠楁満绗﹀彿涓衡渪or鈥濄傚叾杩愮畻娉曞垯涓猴細a鈯昩 = (¬a 鈭 b) 鈭 (a 鈭¬b)锛屽鏋渁銆乥涓や釜鍊间笉鐩稿悓锛屽垯寮傛垨缁撴灉涓1銆傚鏋渁銆乥涓や釜鍊肩浉鍚锛屽紓鎴缁撴灉涓0銆傚紓鎴栦篃鍙崐鍔犺繍绠楋紝鍏惰繍绠...
绛旓細闂涓锛璁$畻鏈鏈涓"寮傛垨"鏄粈涔堟剰鎬? 1銆寮傛垨鏄涓涓暟瀛﹁繍绠楃銆備粬搴旂敤浜庨昏緫杩愮畻銆2銆佷緥濡傦細鐪熷紓鎴栧亣缁撴灉鏄湡锛屽亣寮傛垨鐪熺殑缁撴灉涔熸槸鐪燂紝鐪熷紓鎴栫湡鐨勭粨鏋滄槸鍋囷紝鍋囧紓鎴栧亣鐨勭粨鏋滄槸鍋囥傚氨鏄涓や釜鍊肩浉 寮傜粨鏋滀负鐪熴傞棶棰樹簩锛氣滃紓鎴栤濇槸浠涔堟剰鎬 40鍒 0^0=0 0^1=1 1^0=1 1^1=0 绠鍗曡...
绛旓細寮傛垨锛岃嫳鏂囦负exclusive OR锛岀缉鍐欐垚xor銆傚紓鎴栵紙xor锛夋槸涓涓暟瀛﹁繍绠楃銆傚畠搴旂敤浜庨昏緫杩愮畻銆傚紓鎴栫殑鏁板绗﹀彿涓衡淿鈥锛岃绠楁満绗﹀彿涓衡渪or鈥濄傚叾杩愮畻娉曞垯涓猴細a_b = (¬a 鈭 b) 鈭 (a 鈭¬b)锛屽鏋渁銆乥涓や釜鍊间笉鐩稿悓锛屽垯寮傛垨缁撴灉涓1銆傚鏋渁銆乥涓や釜鍊肩浉鍚锛屽紓鎴缁撴灉涓0銆傝繍绠楁柟娉曞涓嬶細...
绛旓細寮傛垨杩愮畻锛圶OR锛夛紝鍦璁$畻鏈绉戝鍜屾暟瀛涓锛屾槸涓绉嶄簩杩涘埗杩愮畻銆傚浜庝袱涓簩杩涘埗浣峚鍜宐锛屽紓鎴杩愮畻鐨勮〃杈惧紡涓猴細\[ a \oplus b = (a \land b') \lor (a' \land b) \]鍏朵腑锛岀鍙封溾姇鈥濊〃绀哄紓鎴栬繍绠楋紝\( a \land b' \) 琛ㄧずa涓巄鐨勮ˉ鐮佺殑閫昏緫涓庯紝\( a' \land b \) 琛ㄧずa鐨勮ˉ鐮佷笌b鐨...
绛旓細1 寮傛垨 1 = 0 灏忕粨杩愮畻鍘熷垯锛屽氨鏄浉鍚屽緱0锛屼笉鍚屽緱1銆傚鏋滄檿閫昏緫杩愮畻锛屽氨鎸夌湡琛ㄧず涓1锛岋紝鍋囪〃绀轰负0锛屾寜涓婅堪鍘熷垯杩涜杩愮畻锛涘鏋滄槸涓や釜鏁存暟锛屾垨鑰涓や釜瀛楃锛岃繘琛屾寜浣嶅紓鎴栬繍绠楋紝杩欏厛鎶婁袱涓暣鏁版垨鑰呭瓧绗﹂兘杞崲涓轰簩杩涘埗褰㈠紡锛岀劧鍚庢寜浣庝綅瀵归綈锛岋紝鍐嶆寜涓婅堪鍘熷垯杩涜绔栧紡杩愮畻銆備綔鐢 鍦璁$畻鏈轰腑鏅亶杩愮敤锛屽紓鎴...
绛旓細閫昏緫寮傛垨杩愮畻鎬庝箞绠 閫昏緫寮傛垨杩愮畻绠绉板紓鎴栥傝嫳鏂囦负exclusiveOR锛屾垨缂╁啓鎴xor銆傚紓鎴栵紙xor锛夋槸涓涓暟瀛﹁繍绠楃銆傚畠搴旂敤浜庨昏緫杩愮畻銆傚紓鎴栫殑鏁板绗﹀彿涓衡溾姇鈥锛岃绠楁満绗﹀彿涓衡渪or鈥濄傚叾杩愮畻娉曞垯涓猴細a鈯昩=锛¬a鈭锛夆埁锛坅鈭¬b锛夊鏋渁銆乥涓や釜鍊间笉鐩稿悓锛屽垯寮傛垨缁撴灉涓1銆傚鏋渁銆乥涓や釜鍊肩浉鍚岋紝...
绛旓細棣栧厛锛宆鏄紓鎴栵紝涓嶆槸鎴栵紝寮傛垨鏄鎸囦綅涓嶅悓鍒欎负1銆-3^2锛-0011 ^ 0010(浠ュ洓浣嶄负渚嬶紝瀹為檯涓鑸槸32浣锛屽拰鏈哄櫒鏈夊叧) 璐熸暟瑕佺敤琛ョ爜锛堥櫎绗﹀彿浣嶅鍙栧弽鍔1锛璁$畻锛鍗 1011 鍙栧弽鍔1 锛 1101(-3琛ョ爜)锛 1101 ^ 0010寰 1111(琛ョ爜),杞師鐮侊紝鍑1鍙栧弽锛屽嵆1110鍐嶅彇鍙嶏紝1001鎵浠ョ粨鏋滀负 -1锛涜 3^-...
绛旓細閫昏緫寮傛垨杩愮畻鎬庝箞绠楀涓嬶細寮傛垨鏈夊嚑澶ц繍绠楁ц川锛氫氦鎹㈠緥锛歛b==ba銆傜粨鍚堝緥锛歛ba==aab銆備换浣曢潪0鐨勬暟鍜0寮傛垨鐨勭粨鏋滈兘鏄畠鏈韩銆備换浣曟暟鍜岃嚜宸辨湰韬紓鎴栫殑缁撴灉閮戒负0銆傛湰璐ㄤ笂寮傛垨鏄鍦ㄤ簩杩涘埗灞傞潰涓婄殑锛岃繖鏄畠鐨勮繍绠楁硶鍒欙紝褰撶洿瑙傝〃鐜板湪鍗佽繘鍒朵笂鐨勶紝鎵嶆槸瀹冪殑杩愮畻鎬ц川銆傚湪浜岃繘鍒跺眰闈笂锛屽紓鎴鐨勮繍绠楀彲浠ョ湅鎴愭槸鏃...