ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

XORゲート

索引 XORゲート

XORゲートは排他的論理和の論理ゲートである。右に真理値表を挙げる。2入力の場合、入力の片方がHighで、かつ、もう片方はLowのとき、Highを出力する。入力が両方Highまたは両方Lowのときは、Lowを出力する。メーカー等によってはEORゲートまたはExORゲートとも呼んでいる。出力が、これの反転になるものをXNOR等と呼ぶ。 排他的論理和は2を法とする(繰り上がりを無視した)加算と同じものである。すなわち、半加算器には加算結果とキャリーの2つの出力があるが、そのうちの加算結果はXOR(と同じ)である。XOR(排他的論理和)の積和標準形はA \cdot \overline + \overline \cdot Bである。 XORの通常の出力の他、入力のうちのどちらか片方をそのまま(またはその反転を)出力する2入力2出力の演算は、制御NOT(CN)と呼ばれる可逆計算になる。.

20 関係: ANDゲート加算器可逆計算パリティビットドイツ工業規格国際電気標準会議CMOS米国国家規格協会真理値表選言標準形論理回路MIL論理記号NANDゲートNORゲートNOTゲートORゲートTransistor-transistor logic排他的論理和汎用ロジックIC3回路スイッチ

ANDゲート

ANDゲートは論理積の論理ゲートである。.

新しい!!: XORゲートとANDゲート · 続きを見る »

加算器

加算器(かさんき、Adder)とは、加算を行う演算装置である。この記事ではデジタル回路によるものについて説明する。アナログ回路による加算回路の一例はオペアンプ#加算回路(電圧によるもの。他に電流の加算もある)を参照。.

新しい!!: XORゲートと加算器 · 続きを見る »

可逆計算

可逆計算(かぎゃくけいさん、Reversible computing)とは、可逆な、すなわち計算過程において常に直前と直後の状態が一意に定まる計算。可逆計算は、計算過程において情報が消失しないため非破壊的計算(Non-destructive computing)としても知られている。.

新しい!!: XORゲートと可逆計算 · 続きを見る »

パリティビット

パリティビット (parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の奇偶性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査(CRC)の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。.

新しい!!: XORゲートとパリティビット · 続きを見る »

ドイツ工業規格

ドイツ工業規格(ドイツこうぎょうきかく、Deutsche Industrie Normen、略称DIN(ディン、ダイン))はDeutsches Institut für Normung(ドイツ規格協会)により発行されている工業規格である。パソコンとキーボードやマウスの接続部分に採用されるコネクタ(DINコネクタ)、カーオーディオやカーナビの外寸サイズなどがDINに準拠している。.

新しい!!: XORゲートとドイツ工業規格 · 続きを見る »

国際電気標準会議

国際電気標準会議(こくさいでんきひょうじゅんかいぎ、International Electrotechnical Commission、IEC)は、電気工学、電子工学、および関連した技術を扱う国際的な標準化団体である。国際規格作成のための規則群(Directives)、規格適合(ISO/IEC 17000シリーズ)、IT技術(ISO/IEC JTC1)など一部は国際標準化機構(ISO)と共同で開発している。公用語は、英語とフランス語。.

新しい!!: XORゲートと国際電気標準会議 · 続きを見る »

CMOS

CMOS(シーモス、Complementary MOS; 相補型MOS)とは、P型とN型のMOSFETをディジタル回路(論理回路)の論理ゲート等で相補的に利用する回路方式(論理方式)、およびそのような電子回路やICのことである。また、そこから派生し多義的に多くの用例が観られる(『#その他の用例』参照)。.

新しい!!: XORゲートとCMOS · 続きを見る »

米国国家規格協会

米国国家規格協会(べいこくこっかきかくきょうかい、)は、アメリカ合衆国の国内における工業分野の標準化組織であり、公の合意形成のためにさまざまな規格開発を担っている。 略称はANSI(アンシ、アンジ、アンシー)。訳は米国国家標準協会とも。また、元は旧称 (ASA) の訳だった米国規格協会・米国標準協会とも呼ばれる。本部はワシントンD.C.にあるが、事務局はニューヨークにある。 電子工業会 (EIA)、電気通信工業会 (TIA) などの国内規格作成団体による仕様を承認し、ANSI規格とする。 ANSI規格は、日本の日本工業規格 (JIS) に相当するとされる。ただし、政府(大臣)が制定する規格であるJISと違い、ANSI規格を制定するのは政府から独立した私的な非営利組織のANSIである。 国際標準化機構 (ISO) 設立メンバーであり、ISO、国際電気標準会議 (IEC)、国際認定フォーラム (IAF) にアメリカ代表として参加している。アメリカの国内規格機関ではあるが、ISO等の規格に先だって決まることも多く、ANSI規格がISO規格になることも多い。また、製造業における国際標準化団体としてIPC (エレクトロニクス)があるが、ANSIの標準開発組織として正式に認可されている。ASCIIの文字コード規格 (X.34) が、ISO646になるなどの例がある。.

新しい!!: XORゲートと米国国家規格協会 · 続きを見る »

真理値表

真理値表(しんりちひょう、Truth table)は、論理関数の、入力の全てのパターンとそれに対する結果の値を、表にしたものである。 例1:命題Pの否定「\lnot P」の場合、以下のような真理値表になる。 例2:2つの命題P,Qの論理和「P \lor Q」の場合、以下のような真理値表になる。 例3:2つの命題P,Qの論理積「P \land Q」の場合、以下のような真理値表になる。 なお、この表では「真」「偽」として表記してあるが、「T(.

新しい!!: XORゲートと真理値表 · 続きを見る »

選言標準形

選言標準形(せんげんひょうじゅんけい、Disjunctive normal form, DNF)は、数理論理学においてブール論理での論理式の標準化(正規化)の一種であり、連言節(AND)の選言(OR)の形式で論理式を表す。加法標準形、主加法標準形、積和標準形とも呼ぶ。正規形としては、自動定理証明で利用されている。.

新しい!!: XORゲートと選言標準形 · 続きを見る »

論理回路

論理回路(ろんりかいろ、logic circuit)は、論理演算を行う電気回路及び電子回路である。真理値の「真」と「偽」、あるいは二進法の「0」と「1」を、電圧の正負や高低、電流の方向や多少、位相の差異、パルスなどの時間の長短、などで表現し、論理素子などで論理演算を実装する。電圧の高低で表現する場合それぞれを「」「」等という。基本的な演算を実装する論理ゲートがあり、それらを組み合わせて複雑な動作をする回路を構成する。状態を持たない組み合わせ回路と状態を持つ順序回路に分けられる。論理演算の結果には、「真」、「偽」の他に「不定」がある。ラッチ回路のdon't care, フリップフロップ回路の禁止が相当する。 ここでの論理は離散(digital)であるためディジタル回路を用いる。論理演算を行うアナログ回路、「アナログ論理」を扱う回路(どちらも「アナログ論理回路」)もある。 多値論理回路も量子コンピュータで注目されている。 電気(電子)的でないもの(たとえば流体素子や光コンピューティングを参照)もある。 以下では離散なデジタル回路を扱う。.

新しい!!: XORゲートと論理回路 · 続きを見る »

MIL論理記号

上から「AND」、「OR」、「増幅器」、「反転」。ただしこの図において、ANDとORについては矢印に付した数字よりも長手方向が不自然に長くなっているので注意 MIL論理記号 (ミル ろんりきごう, MIL logic symbols) とは、MIL規格のMIL-STD-806が規定していた、論理回路やディジタル回路の回路図に使用する図記号であり、たとえば汎用ロジックICのデータシートの機能説明などをはじめとした図で使われている。AND、OR、増幅器、反転、排他的論理和が代表的な記号である。.

新しい!!: XORゲートとMIL論理記号 · 続きを見る »

NANDゲート

NANDゲートは否定論理積の論理ゲートであり、その(論理的な)動作は全ての入力の論理積(AND)をとったものの反転(NOT)である。つまり、全ての入力がHighの場合のみ出力がLowになり、Lowの入力がひとつでもある場合はHighを出力する。 NAND論理の完全性(:en:Functional completeness)により、いかなる組合せ論理回路の論理もNANDゲートの組合せで実装できる。それを利用して、NANDのみで実装することで同種の回路のみで構成することができるため、結果としてコスト削減になるという主張もある。 汎用ロジックICシリーズにおいて、最も基本的な製品群として大量生産されたのは、完全性という論理的な理由よりも、実装の容易さ等による面が大きい。 全加算器.

新しい!!: XORゲートとNANDゲート · 続きを見る »

NORゲート

全加算器の動作概念図 NORゲートは否定論理和の論理ゲートであり、その(論理的な)動作は、否定論理和すなわち、全ての入力の論理和(OR)をとったものの反転(NOT)である。つまり、全ての入力がLowの場合のみ出力がHighになり、Highの入力がひとつでもある場合はLowを出力する。 NANDゲート(否定論理積)と同様 functional complete である(詳細は否定論理積#完全性を参照)。.

新しい!!: XORゲートとNORゲート · 続きを見る »

NOTゲート

NOTゲートは論理否定の論理ゲートで、右に挙げた真理値表のような動作をする。インバータ (inverter) とも呼ぶ。Intersil Datasheets: and )。 -->.

新しい!!: XORゲートとNOTゲート · 続きを見る »

ORゲート

ORゲートは論理和の論理ゲートである。入力の一方または両方がHighのとき、Highを出力し、入力がどちらもLowならLowを出力する。.

新しい!!: XORゲートとORゲート · 続きを見る »

Transistor-transistor logic

Transistor-transistor-logic (TTL) はバイポーラトランジスタと抵抗器で構成されるデジタル回路の一種。論理ゲート段(例えばANDゲート)と増幅段のどちらの機能もトランジスタを使って実装しているので、(RTLやDTLとの対比で)このように呼ばれている。 半導体を用いた論理回路の代表的なもののひとつであり、通常+5V単一電源のモノリシック集積回路 (IC) ファミリとして、コンピュータ、産業用制御機械、測定機器、家電製品、シンセサイザーなど様々な用途で使われている。TTLという略称は、TTL互換の論理レベルの意味で使われることもあり、TTL ICとは直接関係ないところでも使われている。例えば電子機器の入出力のラベルなどに表示することがある。 DTLの改良品であり、さまざまなメーカーによってICが製造されているが、1970年代にテキサス・インスツルメンツ社(以下 TI, Texas Instruments)の汎用ロジックICファミリ(7400シリーズ)が広く普及して業界標準となった。標準シリーズから、高速版、低消費電力版、高速・低消費電力版などのバリエーションを広げ、初期のマイクロプロセッサの応用の広がりとともにさらに普及した。しかし、バイポーラトランジスタを使うため、低消費電力化・高集積化・低電圧化には向かず、CMOS技術の発達に伴いデジタルICの主力の座をCMOSに譲った。.

新しい!!: XORゲートとTransistor-transistor logic · 続きを見る »

排他的論理和

ベン図による排他的論理和P \veebar Q 排他的論理和(はいたてきろんりわ、)とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算(論理演算)である。XOR、EOR、EX-OR(エクスオア、エックスオア、エクソア)などと略称される。.

新しい!!: XORゲートと排他的論理和 · 続きを見る »

汎用ロジックIC

汎用ロジックIC(はんようロジックアイシー)とは、様々な論理回路に共通して必要とされる個々の機能を1つの小型パッケージにまとめた小規模な集積回路である。 ANDゲート、ORゲート、NOTゲート、NANDゲート、NORゲート、ExORゲートといったゲート回路や、フリップフロップ、カウンタ、レジスタ、シフトレジスタ、ラッチ、エンコーダ/デコーダ、マルチプレクサ/デマルチプレクサ、加算器、コンパレータといった簡単な論理機能ブロックなどのデジタル回路が主体であるが、そういった論理回路だけでなく、バッファやインバータといった論理というよりは駆動電流を増強するアンプの役割をする回路も含まれている。 また、場合によっては、電気的なスイッチであるアナログスイッチや、アナログマルチプレクサ、発振器あるいは位相同期回路(PLL)など、ほとんどロジック(論理)と呼べないアナログ回路に属するものも含める場合もある。.

新しい!!: XORゲートと汎用ロジックIC · 続きを見る »

3回路スイッチ

3回路スイッチ(さんかいろスイッチ、英:Three-way switching)とは、2箇所のスイッチで、ひとつの同じ電気部品のオン・オフの切り替えが共有できる、2個の切り替えスイッチのことである。三路回路(さんろかいろ)や三点スイッチ、3路スイッチなどとも言う。 たとえば、階段の照明のスイッチなどに使われることが多い。階段の照明スイッチに使われる場合は、階段の上り始めと、上り終わりにある照明のスイッチの仕組みが、3回路スイッチであることが多い。以下では、階段の照明を例にして説明するが、3回路スイッチの応用は、べつに階段のスイッチでなくても良いし、照明の用途でなくても良い。抽象化すると、ブール論理的には排他的論理和(ないしその反転)となっている。 3回路スイッチのしくみは、以下のような仕組みである。階段の照明のスイッチを例として、考える。.

新しい!!: XORゲートと3回路スイッチ · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »