Jednoduché logické operácie v počítači

Každý, kto začne študovať informatiku, výučbu binárne číselnú sústavu. Používa sa na výpočet logických operácií. Pozrime sa na nasledujúce všetky najzákladnejšie logické operácie v oblasti informatiky. Koniec koncov, ak si myslíte o tom, že sú použité na vytvorenie logiku počítače a zariadenia.

popretie

Pred začatím dôkladné preskúmanie konkrétne príklady vymenovat základné logické operácie v počítači:

• odmietnutie;
• prídavok;
• násobenie;
• nasledovať;
• rovnosť.

Tiež, pred začatím štúdie logických operácií je povedať, že v informatike leží označené ako "0", ale je pravda, "1".

Pre každú akciu, rovnako ako v normálnych matematiky, tieto príznaky logických operácií používaných v informatike: ¬, V &, ->.

Každá akcia možné popísať žiadne čísla 1/0, alebo len logické výrazy. Ak chcete začať úvahy o matematickej logiky s jednoduchým ovládaním pomocou jediného premennej.

Logická negácia - inverzie prevádzku. Rozhodujúcim faktorom je, že v prípade počiatočného vyjadrení - pravdou, výsledkom inverzie je - lož. A naopak, ak je počiatočné vyjadrenie - lož, potom bude výsledkom inverzie - pravda.

Pri písaní tohto výrazu môžeme použiť nasledujúce notáciu "¬A".

Dávame pravdivostná tabuľky - obvod, ktorý ukazuje všetky možné výsledky hospodárenia za žiadnych zdrojových dát.

To znamená, že ak budeme mať originálny výraz - skutočný (1), potom jeho negácia je falošná (0). A v prípade, že počiatočné výraz - falošný (0), potom jeho negácie - pravda (1).

pridanie

Zostávajúce operácie vyžadujú dve premenné. Označujú jeden výraz - Druhý - B. Logické operácie Okrem prevádzky počítača označujúce (alebo disjunkcia), alebo pri písaní označené slovom "alebo", alebo označené "V". Vypísať možnosti pre dáta a výsledky výpočtov.

1. E = 1, n = 1, potom E v n = 1. V prípade, že sú splnené oba výrazy, potom ich disjunkcia je tiež pravda.
2. E = 0, n = 1, prípadne E v = H 1 E = 1, H = 0, potom E v N = 1. V prípade platí aspoň jeden z výrazov, potom výsledok ich pridanie je pravda.
3. E = 0, H = 0, výsledkom je E v H = 0. Ak sú obaja výrazy nepravdivé, potom ich súčet je tiež - lož.

Pre stručnosť vytvoríme pravdivostná tabuľky.

násobenie

Potom, čo sa zaoberal operácie sčítanie, presunúť do násobenie (spojenie). Používame rovnaké symboly, ktoré boli uvedené vyššie pre sčítanie. Pri písaní logický súčin je označená symbolom "&" alebo písmeno "I".

1. E = 1, n = 1, potom E & H = 1. V prípade, že sú splnené oba výrazy, potom ich spojenie - pravda.
2. Ak aspoň jeden z týchto údajov - lož, potom výsledkom logický súčin je lož.

• E = 1, n = 0, tak E & H = 0.
• E = 0, n = 1, potom E & H = 0.
• E = 0, H = 0, celkom E & H = 0.

výsledok

Logická operácia sekvencie (implikácie) - v jednej z najjednoduchších matematickej logiky. Je založený na jedinom axióma - of pravda nemôže nasledovať lož.

1. E = 1, N =, takže E -> N = 1. Ak je pár je v láske, potom sa pobozkajú - pravdu.
2. E = 0, n = 1, potom E -> N = 1. Ak je dvojica nie je drviť, môžu kiss - môže byť tiež pravda.
3. E = 0, H = 0, tento E -> N = 1. V prípade, že dvojica nie je lásky, potom nie sú kiss - je tiež pravda.
4. E = 1, n = 0, je výsledkom E -> N = 0. V prípade, že dvojica lásky, že nie sú kiss - lož.

S cieľom uľahčiť vykonávanie matematických operácií ako predstavujeme pravdivostná tabuľky.

rovnosť

Posledná operácia bude považované za logický identity mužov a žien alebo ekvivalencie. V texte, môže byť označovaný ako "... práve vtedy, keď ...". Na tejto formulácii založenej píšeme všetky príklady od tohtoročného.

1. A = 1, B = 1, potom A≡V = 1. Osoba pitie tablety práve vtedy, keď ochorie. (True)
2. A = 0, B = 0, v dôsledku A≡V = 1. Človek nepije tablety, a to iba, keď nie je chorý. (True)
3. A = 1, B = 0, takže A≡V = 0. Jednotlivé tablety vtedy a len vtedy, ak nie je chorý pitie. (False)
4. A = 0, B = 1, potom A≡V = 0. jednotlivé tablety alebo vtedy a len vtedy, ak chorý pitie. (False)

vlastnosti

Takže zvážiť jednoduché logické operácie v oblasti informatiky, môžeme začať študovať niektoré ich vlastnosti. Rovnako ako v matematike, logické operácie existujú v jeho spracovania objednávky. Vo veľkých operáciách logické výrazy v zátvorkách sa vykonáva ako prvý. Po nich, prvá vec, ktorú budeme počítať všetky hodnoty v príklade popretie. Ďalším krokom je výpočet spojenie, potom disjunkcia. Až potom vykonať operáciu vyšetrovanie a konečne rovnocennosť. Zoberme si malý príklad pre prehľadnosť.

A v B & ¬V -> V ≡ A

Postup sa vykonať nasledujúce 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 účelom vyriešenie tohto príkladu, budeme musieť vybudovať rozšírené pravdivostná tabuľky. Kedy bola vytvorená, na pamäti, že stĺpce sú lepšie umiestnené v rovnakom poradí, v akom sa budú vykonávať a akčné.

Ako vidíme, je výsledkom roztoku vzorky bude v poslednom stĺpci. Pravda tabuľka pomohla vyriešiť problém s prípadným zdrojových dát.

záver

V tomto článku som uviedol niektoré pojmy matematickej logiky, ako napríklad výpočtovej techniky, vlastnosti logických operácií, a - čo je logické operácie na vlastnú päsť. Niektoré jednoduché príklady boli uvedené pre riešenie problémov v matematickej logike a pravdivostná tabuľky zjednodušiť tento proces.