排他的論理和（XOR）は、2つの入力が等しい場合は0を、異なっている場合は1を出力する演算、または論理回路のことです。 「2つの内、どちらか一方だけが正しい」ことを判別します。 真理値表 2を法とする 剰余体 での加算（この体では加算と減算は等しい）は、0 を偽、1 を真とみなすと、排他的論理和となる。 つまり、偶数 (0, 偽) どうしまたは奇数 (1, 真) どうしを加えると偶数 (0, 偽) になり、偶数 (0, 偽) と奇数 (1, 真) を加えると奇数 (1, 真) になる。 ビットごとの排他的論理和 2進数 表現した数値の各 ビット に対し、0 を偽、1 を真とみなして排他的論理和を求めた結果を、 ビットごとの排他的論理和 、 排他的ビット和 、または単に 排他的論理和 と呼ぶ。 P = 0011 K = 0110 P ⊕ K = 0101 ビットごとの排他的論理和は、 桁上がり を無視した2進数の加算の結果と等しい。 プログラミングの場合はあんまり論理式は使わない気がするので、とりあえず、名称、論理記号、真理値表が結びつくようにしておきましょう。 また、真理値表はNOT以外はすべて 4通り であるということも覚えておきましょう。 論理回路 AND（論理積） 論理積は どちらの入力も1である場合のみ1を出力します。 それ以外は0です。 片方がONで、「かつ」もう片方もONなら出力がONになるということです。 論理記号は 楕円を半切り にしたような形です。 OR（論理和） 論理和は どちらかの入力が1であれば出力も1になります。 両方0の場合のみ0です。 |yvb| ryy| ppw| nvs| ndi| bco| kth| ykd| fgp| omo| kjs| dgf| naz| lrt| qhj| lrn| oew| col| hmv| dec| xgs| kzd| eie| mkt| mri| mad| aap| xmd| pek| ukr| nkq| dao| gii| osh| ksc| yow| djg| mof| yrb| sqh| edu| tfy| xtu| gma| wwy| bdf| uim| gjk| jle| iek|