Jednoduché logické operace v počítači

Každý, kdo začne studovat informatiku, výuku binární číselnou soustavu. Používá se pro výpočet logických operací. Podívejme se na následující všechny nejzákladnější logické operace v oblasti informatiky. Koneckonců, pokud si myslíte o tom, že jsou použity k vytvoření logiku počítače a zařízení.

popření

Před zahájením důkladné prozkoumání konkrétní příklady vyjmenovat základní logické operace v počítači:

• odmítnutí;
• přídavek;
• násobení;
• následovat;
• rovnost.

Také, před zahájením studie logických operací je říci, že v informatice leží označené jako „0“, ale je pravda, „1“.

Pro každou akci, stejně jako v normálních matematiky, tyto příznaky logických operací používaných v informatice: ¬, V &, ->.

Každá akce možné popsat žádná čísla 1/0, nebo jen logické výrazy. Chcete-li začít úvahy o matematické logiky s jednoduchým ovládáním pomocí jediného proměnné.

Logická negace - inverze provoz. Rozhodujícím faktorem je, že v případě počátečního vyjádření - pravdou, výsledkem inverze je - lež. A naopak, je-li počáteční vyjádření - lež, potom bude výsledkem inverze - pravda.

Při psaní tohoto výrazu můžeme použít následující notaci „¬A“.

Dáváme pravdivostní tabulky - obvod, který ukazuje všechny možné výsledky hospodaření za žádných zdrojových dat.

To znamená, že pokud budeme mít originální výraz - skutečný (1), pak jeho negace je falešná (0). A v případě, že počáteční výraz - falešný (0), pak jeho negace - pravda (1).

přidání

Zbývající operace vyžadují dvě proměnné. Označují jeden výraz - Druhý - B. Logické operace Kromě provozu počítače označující (nebo disjunkce), nebo při psaní označena slovem „nebo“, nebo označené „V“. Vypsat možnosti pro data a výsledky výpočtů.

1. E = 1, n = 1, pak E v n = 1. V případě, že jsou splněny oba výrazy, pak jejich disjunkce je také pravda.
2. E = 0, n = 1, popřípadě E v = H 1 E = 1, H = 0, pak E v N = 1. V případě platí alespoň jeden z výrazů, pak výsledek jejich přidání je pravda.
3. E = 0, H = 0, výsledkem je E v H = 0. Jestliže jsou oba výrazy nepravdivé, pak jejich součet je také - lež.

Pro stručnost vytvoříme pravdivostní tabulky.

násobení

Poté, co se zabýval operace sčítání, přesunout do násobení (spojení). Používáme stejné symboly, které byly uvedené výše pro sčítání. Při psaní logický součin je označena symbolem „&“ nebo písmeno „I“.

1. E = 1, n = 1, pak E & H = 1. V případě, že jsou splněny oba výrazy, pak jejich spojení - pravda.
2. Pokud alespoň jeden z těchto výrazů - lež, pak výsledkem logický součin je lež.

• E = 1, n = 0, tak E & H = 0.
• E = 0, n = 1, pak E & H = 0.
• E = 0, H = 0, celkem E & H = 0.

výsledek

Logická operace sekvence (implikace) - v jedné z nejjednodušších matematické logiky. Je založen na jediném axiom - of pravda nemůže následovat lež.

1. E = 1, N =, takže E -> N = 1. Je-li pár je v lásce, pak se políbí - pravdu.
2. E = 0, n = 1, pak E -> N = 1. Je-li dvojice není drtit, mohou kiss - může být také pravda.
3. E = 0, H = 0, tento E -> N = 1. V případě, že dvojice není lásky, pak nejsou kiss - je také pravda.
4. E = 1, n = 0, je výsledkem E -> N = 0. V případě, že dvojice lásky, že nejsou kiss - lež.

S cílem usnadnit provádění matematických operací jako představujeme pravdivostní tabulky.

rovnost

Poslední operace bude považováno za logický identity mužů a žen nebo ekvivalence. V textu, může být označován jako „... právě tehdy, když ...“. Na této formulaci založené píšeme všechny příklady od letošního.

1. A = 1, B = 1, pak A≡V = 1. Osoba pití tablety právě tehdy, když onemocní. (True)
2. A = 0, B = 0, v důsledku A≡V = 1. Člověk nepije tablety, a to pouze, když není nemocný. (True)
3. A = 1, B = 0, takže A≡V = 0. Jednotlivé tablety tehdy a jen tehdy, pokud není nemocný pití. (False)
4. A = 0, B = 1, pak A≡V = 0. jednotlivé tablety nebo tehdy a jen tehdy, pokud nemocný pití. (False)

vlastnosti

Takže zvážit jednoduché logické operace v oblasti informatiky, můžeme začít studovat některé jejich vlastnosti. Stejně jako v matematice, logické operace existují v jeho zpracování objednávky. Ve velkých operacích logické výrazy v závorkách se provádí jako první. Po nich, první věc, kterou budeme počítat všechny hodnoty v příkladu popření. Dalším krokem je výpočet spojení, pak disjunkce. Teprve pak provést operaci vyšetřování a konečně rovnocennost. Vezměme si malý příklad pro přehlednost.

A v B & ¬V -> V ≡ A

Postup se provést následující kroky.

1. ¬V
2. V & (¬V)
3. A v (V (¬V))
4. (A v (B (¬V))) -> B
5. ((A V (V (¬V))) -> B) ≡A

Za účelem vyřešení tohoto příkladu, budeme muset vybudovat rozšířené pravdivostní tabulky. Kdy byla vytvořena, na paměti, že sloupce jsou lépe umístěny ve stejném pořadí, v jakém budou prováděny a akční.

Jak vidíme, je výsledkem roztoku vzorku bude v posledním sloupci. Pravda tabulka pomohla vyřešit problém s případným zdrojových dat.

závěr

V tomto článku jsem uvedl některé pojmy matematické logiky, jako například výpočetní techniky, vlastnosti logických operací, a - co je logické operace na vlastní pěst. Některé jednoduché příklady byly uvedeny pro řešení problémů v matematické logice a pravdivostní tabulky zjednodušit tento proces.