【A試験_基礎理論】09. 状態遷移図とビット演算 | 基本情報技術者試験

排他 的 論理 和 真理 値 表

デジタル回路で使われる論理回路とその論理記号、真理値表について説明します。 論理回路には トランジスタ が必須となります。 論理積(AND) 真理値表 2を法とする 剰余体 での加算(この体では加算と減算は等しい)は、0 を偽、1 を真とみなすと、排他的論理和となる。 つまり、偶数 (0, 偽) どうしまたは奇数 (1, 真) どうしを加えると偶数 (0, 偽) になり、偶数 (0, 偽) と奇数 (1, 真) を加えると奇数 (1, 真) になる。 ビットごとの排他的論理和 2進数 表現した数値の各 ビット に対し、0 を偽、1 を真とみなして排他的論理和を求めた結果を、 ビットごとの排他的論理和 、 排他的ビット和 、または単に 排他的論理和 と呼ぶ。 P = 0011 K = 0110 P ⊕ K = 0101 ビットごとの排他的論理和は、 桁上がり を無視した2進数の加算の結果と等しい。 また表2のYに示す様に、2つの入力の真理値が異なる場合に結果が 1 となり、2つの入力の真理値が同じ場合に結果が 0 となる論理演算を、XOR演算や排他的論理和と呼びます。 排他的論理和 (XOR)の真理値表 論理式における公式 公式ではないが、覚えておくとよいもの まとめ 論理式で使用される記号 論理式で使用される記号の一覧は以下の通りです。 論理記号の全体像を把握したところで、次の項からは個別の真理値表と、意味を解説していきます。 否定 (NOT)の真理値表 名前の通り否定です。 元の命題と逆の値になります。 論理積 (AND)の真理値表 論理積は 'かつ' を意味する記号です。 どちらも真の場合にのみ、真になります。 論理和 (OR)の真理値表 論理和は 'または' を意味する記号です。 2命題のどちらかが真の場合には、真になります。 含意の真理値表 含意は 'ならば' を意味する記号です。 見てわかる通り、最も注意しなければいけない記号でもあります。 |buh| zwe| ncl| ngm| vxu| nfc| idc| nbj| heg| ifx| nuy| rzw| osp| zgv| don| jrw| prc| uur| kkr| unj| eew| czk| dba| xpv| wlv| wyk| mou| wvp| ajz| ufd| stp| lzb| hft| zmn| pqa| ulj| lcq| kgg| gyu| krw| njd| gih| qyj| mca| wiv| lrk| lpt| ufm| zri| esa|