論理演算。 基本的な論理演算

科学としてのコンピュータ科学 技術の収集、データの多様性を整理し、処理する20世紀半ばに開発を開始します。 一部の歴史家は、コンピュータサイエンスの形成の始まりは、最初の機械式計算機の発明で、17世紀に敷設されたと信じているが、大多数は、より高度の年齢に関連付け コンピュータ技術。 20世紀の40代では、最初のコンピュータの出現で、コンピュータサイエンスは、発展に新たな弾みを受けています。

研究情報の対象

最初のコンピュータの出現は、新しいコンピュータの完全な可能性を可能にする大規模なデータセットの体系化、計算および処理の、だけでなく、アルゴリズムの開発に新たな方法を開発することが必要となってきているとのことでした。 情報は、独立した科学的な規律の状況を受けて、一般的に計算を研究する数学的な計算の平面の外に移動しました。

すべての現代のコンピュータ科学は論理演算に基づいています。 彼らは基本的な構成要素と呼ばれることができます。 プログラミングでは、コンピュータシステムの論理演算の概念 - それは新しい概念または既存の概念に基づいて形成された価値を行った後に生成されるアクションです。 そのようなアクションのセットは、コマンドを実行するプロセッサエレメントに依存して変化し得ます。 しかし、事実上すべての既存のシステムに共通するいくつかの操作があります。 コンテンツと連携この操作は、そのような拒否として、値そのもの、または定量的特性評価の概念を変えるもの - 、加算、減算、乗算、除算。

論理演算のオペランド

代数ロジックは抽象概念上の仕事を意味しているので、その後、オペランドとして、すべての論理演算は、一般的なデータ型です。 古典的な要素、代数文で動作するには、虚偽または真の文です。 これらの用語の説明のための電子機器及びプログラミングはブール変数1（真）と0（偽）の真と偽または整数値が使用されます。 これらの値の組み合わせで、それが聞こえるかもしれないとして信じられないよう、作業は最も複雑で大規模なシステムを結び付けています。 任意の処理によって処理することができるユニバーサルコード - コンピュータまたは任意のデジタル装置上で実行されるすべてのプログラムコードは、動的なものと0のシーケンスに変換されます。

論理演算の種類

古典には、先に述べたように、ブール代数 、関数の2種類があります。 バイナリデータ型の主な論理演算は - 文自体に影響を与える行為（単項、もしくはシングル、操作）です。 また、これは、既存の値に基づいて新しい文（バイナリ操作、またはツイン）を生成する操作です。 論理演算の順序は、括弧の観点から、左から右に任意の数学的計算を実行するときと同じです。

最も簡単なブール論理関数の最もよく知られている機能の一つは否定です。 この単純な論理演算は、入力オペランドの逆の値です。 エレクトロニクスでは、このアクションは時々反転と呼ばれています。 あなたが命題「真実」を反転させた場合、結果は「偽」です。 そして、その逆 - 値の否定は「偽」「真」の値になります。 この論理演算プログラムは、多くの場合、アルゴリズムと既存の結果又は変更条件に基づいてコマンドの後続セットの「選択」の実装を分岐するために使用されます。

二項演算

コンピュータプログラミングでの限られたセットを使用 バイナリ（二値） 動作を制御します。 彼らは「2」を意味、ラテン語の二から自分の名前を得て、2つの入力引数を取り、1つの、新しい値で結果を返す関数の一種です。 ブール代数のすべての機能の説明については真理値表を使用しています。

彼らに必要なものは何ですか

このシステムは、入力オペランドの一定量のために作られ、入力パラメータの前記セットに所定の論理演算を返すことができ、すべての得られた値を記載しています。

中で最も頻繁に使用される機能、コンピュータおよびコンピュータ技術は、論理和（和）との論理積（連動）されています。

接続詞

論理演算「および」 - 2つのまたはN入力オペランドのうちの小さい方の選択の関数です。 この機能に入ると、2つ（バイナリ関数）を有する三つの値（三元）、またはオペランドの無制限の数（n進演算）することができます。 関数の結果を計算するときには、供給された入力値の最小となります。

通常の代数では、アナログは、乗算の関数です。 したがって、連動操作は、しばしば、論理積と呼ばれます。 場合関数記録動作または乗算記号（点）またはアンパサンドのサイン。 私たちは、この機能のための真理値表を作成する場合は、機能のみすべての入力オペランドの真実を、「真」または1に設定されていることが分かります。 入力パラメータの少なくとも1つがゼロである、又は値「false」の場合、関数の結果は、「偽」であろう。

それは計算の最終結果に影響を及ぼさないであろう入力パラメータを受信する順序：結果は常にこの論理演算は、可換である0を返すように乗算し、0の数字の組の任意の数：これは、算術乗算との類似を反映しています。

この機能のもう一つの特徴は、結合性、または結合性です。 このプロパティは、操作のバイナリシーケンスの計算は、アカウントに評価の順序を取らないことができます。 したがって、3つ以上の連続した論理積演算のために考慮にブラケットを取る必要はありません。 プログラミングでは、この機能は、多くの場合、特定のコマンドが実行されていることを確認するために使用されるだけで、特定の条件の集計場合。

和

論理演算「OR」 - ブール関数の形、代数的加算と同様です。 この機能の他の名称 - 論理和、和。 同様に、論理積演算として、論理和は、（二つの引数に基づいて値を計算するために）、三元またはn進バイナリであってもよいです。

この論理演算の真理値表は、連携しての代替の一種です。 論理演算は、「OR」指定された引数の中で最高の結果を計算します。 和は、「偽」の出力値を受信する、またはすべての入力パラメータが0（「偽」）値で受信のみ0。 他の場合、出力は、この関数を記録するために「真」値によって得られる、または1であろう最もしばしば添加の数学記号（「プラス」）または2つの垂直ストリップを用いています。 第二の変形は、ほとんどのプログラミング言語で広く、それはあなたがはっきりと算術の論理演算を分離することができるため好適です。

論理演算の一般的性質

基本的な論理演算は、それは単項、二元、三元または他の機能があるかどうか、その動作を説明し、特定の規則及び特性の対象となっています。 上記論理機能が有する一つのそのような基本的な性質は可換です。

この機能は、置換関数が変化しないオペランドの値を配置することを保証します。 すべてのオペレータは、このプロパティを持っていません。 可換性の要求を満たす組み合わせと論理和とは異なり、関数行列乗算のではなく、この操作における因子の転位は、変化の結果、ならびに必要とするであろう べき乗を。

のさらなる態様

多くの場合、電子機器や回路に使用されているもう一つの重要な特徴は、論理演算ドモーガン・ローズのペアの従属です。

これらの法律は、他を使用して論理演算を表現するために使用される論理否定関数を使用して、論理演算の対を結合します。 例えば、組み合わせの否定関数は論理和否定別オペランドで表すことができます。 最小限のハードウェアコストで実現することができるこれらの法律論理演算「AND」、「OR」とvzaimovyrazheny付き。 それはあなたが計算し、チップの形成にリソースを節約することができますので、この機能は、回路設計に極めて有用です。