Computer science: pravda tabulky. Konstrukci pravdivostní tabulky

Dnes budeme hovořit o tématu s názvem věda. Pravdou stůl, řadu funkcí, pořadí provedení - to jsou naše základní otázky, které se budeme snažit najít odpovědi v tomto článku.

Obvykle Výuka probíhá na střední škole, ale mnoho studentů je příčinou nedorozumění některých funkcí. A pokud se chystáte věnovat svůj život, to prostě nemůže dělat, aniž by jediný státní zkouška v oboru počítačových věd. Pravdou tabulky, konvertování složité výrazy, problémy rozhodnutí logické - může splnit všechny jízdenky. Nyní uvažujeme podrobněji toto téma a pomohou získat více míčků na zkoušku.

logika předmětem

Co je to za předmět - počítačová věda? Pravda stůl - jak ho postavit? Proč věda je logika? Na všechny tyto otázky budeme odpovídat s vámi teď.

Informační technologie - je to docela fascinující předmět. Nemusí to být obtížné v moderní společnosti, protože všechno, co nás obklopuje, tím či oním způsobem, vztahující se k počítači.

Základy logiky vědy jsou školní učitelé středních ve výuce přírodovědy. Pravdivostní tabulky, funkce, zjednodušení výrazy - to vše by mělo vysvětlit učitele informatiky. Tato věda je nezbytně nutné v našem životě. Podívejte se pozorně, vše je předmětem žádného zákona. zasadil jste míč letěl nahoru, ale pak spadl zpátky na zem, bylo to proto, ze zákonů fyziky a síly gravitace. Máma vaří polévku a přidejte sůl. Proč, když jíme, nemáme narazit zrn? Jednoduše řečeno, sůl se rozpustí ve vodě, s výhradou zákonů chemie.

Nyní věnovat pozornost tomu, jak si promluvit.

• „Když budu mít vaše kočka na veterinární klinice, že je třeba očkovat.“
• „Dnes to byl velmi těžký den, protože musíte kontrolovat.“
• „Já nechci jít na vysokou školu, protože dnes se bude kolokvium“, a tak dále.

Cokoliv řeknete, nezapomeňte dodržovat zákony logiky. To platí jak pro podnikání a přátelské konverzaci. Je to z tohoto důvodu je nutné pochopit zákony logiky, nejednat v náhodném pořadí, a mít jistotu ve výsledku událostí.

funkce

Aby se pravdivostní tabulku pro navrhovaný úkol je třeba znát logické funkce. Co je to? Logická funkce má některé proměnné, které jsou výroky (true nebo false), a hodnota funkce sama o sobě by nám mělo dát odpověď na otázku: „Výraz je true nebo false“

Všechny výrazy mají následující hodnoty:

• True nebo false.
• T nebo F.
• 1 nebo 0.
• Plus nebo minus.

Tady, dávají přednost metodě, která je vhodnější pro vás. Aby bylo možné učinit pravdivostní tabulky, musíme vypsat všechny kombinace proměnných. Jejich počet se vypočítá podle vzorce: 2 k napájení n. Výsledkem výpočtu - počet možných kombinací proměnné n ve vzorci označuje počet proměnných v stavu. Je-li výraz má mnoho proměnných, můžete použít kalkulátor pro sebe nebo vytvořit malou tabulku s výstavbou dvou až moc.

Všechny logické funkce jsou sedm nebo vazby spojující výraz:

• Násobení (konjunkci).
• Přídavek (disjunkce).
• Důsledek (implikace).
• Ekvivalence.
• Inverze.
• Sheffer mrtvice.
• Pierce Arrow.

První operace, v tomto seznamu, se nazývá „logický součin.“ Je třeba poznamenat, graficky ve tvaru obráceného klíšťaty, značky & nebo *. Druhým krokem v našem seznamu - logickým součtem, graficky zobrazen jako klíště +. Důsledkem je logickým důsledkem, naznačeno šipkou směřující od podmínek na vyšetřování. Ekvivalence je označena obousměrnou šipkou, funkce má skutečnou hodnotu pouze v případě kódu obě hodnoty mít hodnotu „1“ nebo „0“. Inverze je logická negace. Sheffer zdvih funkce se nazývá, který popírá spojku a logické ani - funkce, negovat disjunkci.

Základní binární funkce

Logická pravdivostní tabulka pomáhá najít odpověď na problém, ale je třeba mít na paměti tabulky binárních funkcí. V této části budou poskytnuty.

Konjunkce (množení). Pokud jsou splněny dva výrazy, výsledek dostaneme pravdu, ve všech ostatních případech dostaneme lež.

Vypadá to, že tabulky, víte, pak není nutné, aby byl na všech vzorcích. Na obrázku výše můžete vidět v některých případech je výsledek roven jedné.

Výsledek - leží na logické Dále jsme pouze v případě, že dva špatná zadání.

Logickým důsledkem falešného výsledek pouze tehdy, pokud je splněna podmínka, že v důsledku - lži. Můžete uvést příklad ze života: „Chtěl jsem si koupit cukr, ale obchod byl uzavřen,“ proto, cukr a nekoupil.

Ekvivalence platí pouze v případě stejných vstupních hodnot. To znamená, že když dvojice "0, 0" nebo "1, 1".

V případě inverzí všechny elementární, v případě, že vstup je pravdivý výraz, převede se na falešný, a naopak. Na obrázku můžete vidět, jak je uvedeno graficky.

Schiffer bar výstup bude mít falešný výsledek pouze tehdy, pokud existují dvě reálné výrazy.

V případě logické ani funkce bude platit pouze v případě, pokud je vstupní máme jen falešné výrazy.

V jakém pořadí provádět logické operace

Všimněte si, že výstavba pravdivostní tabulky a zjednodušení výrazů je možné pouze tehdy, když je správné pořadí operací. Pamatovat pořadí, v jakém by měly být provedeny, je velmi důležité, aby správný výsledek.

• logické negace;
• násobení;
• přídavek;
• vyšetřování;
• ekvivalence;
• odmítnutí násobení (Sheffer mrtvice);
• odmítnutí přidání (šipka Pierce).

příkladem №1

Nyní navrhujeme, aby zvážila příklad konstruování pravdivostní tabulky pro 4 proměnných. Musíte vědět, v jakých případech F = 0 do rovnice: Nea + B + C * D

Odpověď na tento úkol bude přenos z následujících kombinací: "1, 0, 0, 0", "1, 0, 0, 1" a "1, 0, 1, 0". Jak můžete vidět, aby se tabulka poměrně jednoduše pravda. Ještě jednou bych chtěl upozornit na pořadí akcí. V konkrétním případě, že byl následující:

1. Inverze prvního jednoduchého výrazu.
2. Konjunkce třetího a čtvrtého výrazy.
3. Disjunkce druhý výraz s výsledky předchozích výpočtů.

příkladem №2

Nyní se podíváme na jinou práci, která vyžaduje výstavbu pravdivostní tabulky. Výpočetní technika (příklady byly převzaty ze školního hřiště) mohou mít logické problémy jako reference. Krátký pohled na jednoho z nich. Proveďte Vanya vinným z krádeže míč, pokud víte, následující:

• Pokud Vanya neukradl nebo krádež Petera, pak Sergei podílel na krádeže.
• Pokud Ivan je nevinen, a Sergei neukradl míč.

Představíme notaci: I - Ivan ukradl míč; P - Peter ukradl; C - Sergei ukradl.

Za tohoto stavu, můžeme rovnice: F = ((Nei + R) implikace C) * (Nei implikace HEC). Musíme ty možnosti, kde je funkce má skutečnou hodnotu. Dále vytvořit tabulku, protože tato funkce je, stejně jako 7 akce, bude vynechána. Budeme provádět pouze vstupních dat a výsledků.

Všimněte si, že v tomto problému, který máme, namísto „0“ symboly a „1“ pomocí plus a mínus. Je také přijatelné. Zajímáme se o kombinaci, kde F = +. Po jejich analýze, můžeme vyvodit následující závěr: Vanya podílel na krádeže míče, stejně jako ve všech případech, kdy F má hodnotu +, a má pozitivní hodnotu.

příkladem №3

Nyní vám nabízíme najít počet kombinací, když F = 1. Rovnice je následující: F = Nea + B * A + Neuve. Tabulka pravdy:

A: 4 kombinace.