A logikai művelet. Az alapvető logikai műveletek

Számítástechnika, mint tudomány gyűjtésének technikák, szervezi és feldolgozni a különböző adatok kezd kialakulni a huszadik század közepéig. Bár egyes történészek úgy vélik, hogy az elején megalakult számítástechnika rakták a 17. században, a találmány az első mechanikus számológépet, a többség azt társítani az életkor fejlettebb számítástechnika. A 40-es évek a 20. század, az Advent az első számítógépek, számítógép-tudomány, új lendületet kapott a fejlődéshez.

A téma a tanulmány Informatika

Ez volt az Advent az első számítógépek szükségessé vált, hogy új módszereket rendszerezése, kiszámítása és feldolgozása a nagy adathalmazok, valamint a fejlesztés algoritmusok, amelyek lehetővé teszik a teljes potenciálját új számítógépek. Informatikai státust kapott önálló tudományág, és kiköltözött a sík matematikai számításokat tanulni számítás általában.

Minden modern számítástechnika alapja logikai műveleteket. Ezek az úgynevezett alapvető alkotórésze. A programozás, számítógépes rendszerek koncepciójának logikai művelet - ez egy akció, ami akkor keletkezik, ha olyan terméket új koncepció vagy érték alapján kialakított meglévő fogalmak. Egy sor ilyen intézkedések befolyásolhatják a processzor elem parancsok végrehajtására. Azonban vannak olyan műveletek, amelyek a gyakorlatilag minden létező rendszereket. Ez a művelet, amely együttműködik tartalom értékek magukat, mint a tagadás, vagy azok, amelyek megváltoztatják a kvantitatív jellemzésére fogalmak - összeadás, kivonás, szorzás, osztás.

Operandusok logikai műveletek

Mivel az algebra logika azt jelenti, munka elvont fogalmakat, majd mint operandusok minden logikai műveletek az általános adattípusok. Klasszikus elemekkel működik együtt algebra nyilatkozatok olyan megállapítások, hamis vagy igaz. Az elektronika és a programozás leírására ezeket a fogalmakat használunk logikai változó igaz és a hamis vagy integer értéke 1 (igaz) és 0 (hamis). Az ezek kombinációja értékek, hihetetlennek hangzik, a munka van kötve a legösszetettebb és nagy rendszerek. Minden program, hogy a kód futtatása a számítógépen vagy bármilyen más digitális eszköz dinamikusan fordítja sorozata nullák és egyesek - az univerzális kód, amely lehet feldolgozni bármilyen feldolgozást.

Típusú logikai műveletek

Mint korábban említettük, a klasszikus logikai algebra , van 2 funkciót. A fő logikai műveleteket bináris adattípusok - olyan intézkedések, amelyek befolyásolják az állítás is (egyváltozós, vagy egyetlen, üzemeltetés). Ez is a műveleteket, ezáltal új kimutatások alapján a meglévő értékek (bináris műveletek, vagy két). Az, hogy a logikai műveletek ugyanaz, mint amikor semmiféle matematikai számításokat balról jobbra, tekintettel a zárójelbe.

A legegyszerűbb és az egyik legismertebb funkciói logikai értékeket funkció elutasítást. Ez az egyszerű logikai művelet az ellentétes értéket a bemeneti operandus. Az elektronika, ez a fellépés is nevezik inverzió. Például ha fordítsa az állítás az „igazság”, az eredmény „hamis”. És fordítva - a tagadása az értékei „false” fogja eredményezni értéke „true”. Ez a logikai művelet programozási gyakran használják elágazás algoritmusok és végrehajtását a „választás” a későbbi sor parancs alapján a meglévő eredményeket, vagy megváltozott körülmények között.

művelet

A számítógépes programozás és használata korlátozott számú bináris (binary) műveleteket. Ezek nevüket a latin bi, azaz „kettő”, és az a fajta függvénynek, amelyek két bemeneti érvek és visszaút eredményeként egy új értéket. Leírását minden funkcióját Boole algebra használ igazság táblázatokat.

Mire van szükségük

Ez a rendszer készül egy bizonyos mennyiségű bemeneti operandusok és írja le az összes eredményül kapott értékeket, amelyek vissza előre meghatározott logikai műveletet az említett készletet bemeneti paramétereket.

A leggyakrabban használt funkciók a számítógép és a számítógépes technológia logikai összeadás (szétválás) és logikai szorzás (együtt).

kötőszó

A logikai működés „és” - függvénye a választás a kisebbik vagy n bemeneti operandusok. Amikor belép ebbe a funkció két (bináris funkció), a három értéket (hármas), vagy korlátlan számú operandusok (n-ed rendű művelet). Kiszámításakor a függvény eredménye ez lesz a legkisebb a mellékelt bemeneti értékeket.

Analóg rendes algebra függvénye szorzás. Ezért az összefüggésben műveletet gyakran nevezik logikai szorzás. Amikor a jel a funkció felvétel cselekmények vagy szorzás jele (pont), vagy egy-jel. Ha teszünk igazság táblázat erre a funkcióra, akkor látható, hogy a funkció beállítása „true” vagy 1, csak az igazság az összes bemeneti operandusok. Ha legalább az egyik bemeneti paraméterek értéke nulla, vagy az értéke „false”, a függvény eredménye is lesz a „hamis”.

Ez tükrözi analóg aritmetikai szorzás: szorzás, és tetszőleges számú számsorral 0 eredményeként mindig visszatér 0. Ez a logika művelet kommutatív: a sorrendet, amely megkapja a bemeneti paraméterek nem befolyásolja a végeredményt a számítás során.

Másik jellemzője a funkció asszociatív, vagy asszociatív. Ez a tulajdonság lehetővé teszi, hogy a számítás a bináris műveletek sorrendjét nem veszi figyelembe a kiértékelés. Ezért a 3 vagy több egymást követő logikai szorzás művelet nem szükséges figyelembe venni a zárójelben. A programozás során ezt a funkciót gyakran használják, hogy megbizonyosodjon arról, hogy a konkrét parancsok végrehajtása csak, ha az egyesített bizonyos feltételek mellett.

elválasztás

A logikai művelet „vagy” - formájában Boole-függvény, amely hasonló a algebrai mellett. Egyéb nevek erre a funkcióra - logikai Emellett a diszjunkció. Hasonlóképpen, mint a logikai szorzás művelet, diszjunkció lehet bináris (értékének kiszámításához két érven alapul), terner vagy n-ed rendű.

Az igazság táblázat erre a logikai művelet egyfajta alternatívát a kötőszó. A logikai művelet „OR” számítja ki a legjobb eredményt között a mellékelt érveket. Diszjunkciót megkapja a kimeneti érték „false”, vagy csak 0, ha az összes bemeneti paraméterek kapott értékek 0 ( „false”). Minden más esetben a kimenet kapott érték „igaz”, vagy 1. rögzíteni ezt a funkciót leggyakrabban használt matematikai jele az összeadás ( „plusz”), vagy két függőleges csík. A második változat elterjedt a legtöbb programozási nyelvek és előnyös, mert lehetővé teszi, hogy egyértelműen elválasszák a logikai művelet az aritmetika.

Az általános tulajdonságait logikai műveletek

Alapvető logikai műveletek, legyen az egyváltozós, bináris, háromkomponensű vagy más funkciót, ki vannak téve bizonyos szabályok és tulajdonságok, amelyek leírják a viselkedését. Az egyik ilyen alapvető tulajdonságai vannak a fent leírt logikai funkciók kommutatív.

Ez a funkció biztosítja, hogy a permutációs funkció helyezi az operandus értéke nem változik. Nem minden szolgáltató rendelkezik ezzel a tulajdonsággal. Ellentétben a kötőszó és a szétválás, amelyek megfelelnek kommutativitás követelményeket, a funkció mátrix szorzás nem, és az átrendeződés a tényezők e szükségessé válik, hogy az eredmény a változás, valamint a hatványozás.

Egy további szempont szerint

Egy másik fontos jellemzője, ami gyakran használják az elektronika és áramkörök, az alárendelés pár logikai műveletek De Morgan laws.

Ezek a törvények kötődnek pár logikai műveletek segítségével a logikai tagadás funkciót, hogy használják, hogy kifejezzék a logikai műveletet a többi. Például, egy összefüggésben negáció funkciót fejezhető ki diszjunkcióját negáltjai külön operandusok. Ezeket a törvényeket a logikai műveletet „ÉS”, „VAGY” és vzaimovyrazheny lehet végrehajtani, minimális hardver költsége. Ez a funkció különösen hasznos áramkör tervezése, mivel lehetővé teszi, hogy mentse a források kiszámítása és kialakulását chips.