15. óra Logikai függvények

Slides:

Advertisements

Hasonló előadás

Predikátumok Dr. György Anna BMF-NIK Szoftvertechnológia Intézet.

Advertisements

Átváltás decimális számrendszerből bináris számrendszerbe.

Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,

Informatika I. 3. Logikai függvények.

Algebrai struktúrák.

A matematikai logika alapfogalmai

Egyismeretlenes lineáris egyenletek

Programozási feladatok

Adatbázisrendszerek elméleti alapjai 2. előadás

(Digitális rendszertechnika)

Digitális technika.

Digitális technika alapjai

Matematikai logika.

Az információ olyan új ismeret, amely megszerzőjének szükséges és érthető. Az adat az információ megjelenésének formája.  Az adat lehet: Szöveg Szám Logikai.

Lambda kalkulus.

Matematikai logika A diasorozat az Analízis 1. (Mozaik Kiadó 2005.) c. könyvhöz készült. Készítette: Dr. Ábrahám István.

Kocsisné Dr. Szilágyi Gyöngyi

Boole- féle algebra Készítette: Halász Rita I. István Szakképző Iskola szeptember 19.

Logika Érettségi követelmények:

Logikai műveletek

Az informatika logikai alapjai

Bevezetés a digitális technikába

Nemes Tihamér Az ismeretlen kibernetikus

1.) Egy lineáris, kauzális, invariáns DI rendszer

Logika 5. Logikai állítások Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék március 10.

9. ELŐADÁS A KAPUK KÉSLELTETŐ HATÁSÁNAK FIGYELEMBEVÉTELE

A lineáris függvény NULLAHELYE

Hardver alapismeretek

Véges értékű függvények

Halmazelmélet és matematikai logika

Excel Hivatkozások, függvények használata

1 Boole-Algebrák. 2 más jelölések: ^ = *, &, П v = +, Σ ~ = ¬

Microsoft Access Űrlapok.

Kifejezések a Pascalban Páll Boglárka. Ismétlés: Ahogy algoritmikából láttuk, a kifejezések a Pascal nyelvben is operátorokból és operandusokból állnak.

Boole-algebra (formális logika).

A számítógép működésének alapjai

Logikai műveletek.

Nem igaz, hogy a kocka vagy tetraéder. Nem igaz, hogy a kicsi és piros. a nem kocka és nem tetraéder. a nem kicsi vagy nem piros. Általában: "  (A  B)

Nevezetes algoritmusok

Logikai műveletek és áramkörök

Táblázatkezelés KÉPLETEK.

MI 2003/6 - 1 Elsőrendű predikátumkalkulus (elsőrendű logika) - alapvető különbség a kijelentéslogikához képest: alaphalmaz. Objektumok, relációk, tulajdonságok,

Függvények II..

OPERÁCIÓKUTATÁSDUALITÁS

Deduktiv adatbázisok. Normál adatbázisok: adat elemi adat SQL OLAP adatbázisok: adat statisztikai adat OLAP-SQL … GROUP BY CUBE(m1,m2,..)

BIOLÓGUS INFORMATIKA 2008 – 2009 (1. évfolyam/1.félév) 3. Előadás.

Halmazok Érettségi követelmények:

1 Relációs kalkulusok Tartománykalkulus (DRC) Sorkalkulus (TRC) - deklaratív lekérdezőnyelvek - elsőrendű logikát használnak - relációs algebra kifejezhető.

OPERÁCIÓKUTATÁS TÖBBCÉLÚ PROGRAMOZÁS. Operáció kutatás Több célú programozás A * x  b C T * x = max, ahol x  0. Alap összefüggés: C T 1 * x = max C.

Statisztikai és logikai függvények

Logikai függvények megvalósítása Az F(D, C, B, A) függvény igazságtáblázatával adott. Írjuk fel a függvényt diszjunktív és konjuktív alakban! Adja meg.

Kifejezések C#-ban.

Demonstrátorok: Sulyok Ági Tóth István

Készítette:Roppantóné Lévay Mária

Fordítás (formalizálás, interpretáció)

Programozás C# -ban Elágazások.

Érvelések (helyességének) cáfolata

Logikai függvények egyszerűsítése

1. Írja fel bináris, hexadecimális és BCD alakban a decimális 111-et

Grosz Imre f. doc. Sorrendi áramkörök

Nulladrendű formulák átalakításai

Grosz imre f. doc. Kombinációs hálózatok /43 kép

A digitális technika alapjai

Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,

Quine-McCluskey Módszer

A lineáris függvény NULLAHELYE

Minimum és maximum függvények

Előadás másolata:

15. óra Logikai függvények

Logikai függvények A logikai függvény olyan egyenlőség, amely változói kétértékűek, és ezek között csak logikai műveleteket – ÉS, VAGY, TAGADÁS – végzünk. A függvények megadása történhet: algebrai alakban, táblázat segítségével, matematikai jelölésekkel, grafikus módon, időfüggvény formájában.

Logikai függvények megadása igazságtáblázattal Írjuk fel az ÉS művelet igazságtáblázatát! Írjuk fel a VAGY művelet igazságtáblázatát! Írjuk fel a NEM művelet igazságtáblázatát!

Nézzünk egy példát! Írjuk fel a következő logikai függvények igazságtáblázatát!

Nézzünk egy példát: Írjuk fel a következő logikai függvények igazságtáblázatát!

Nézzünk még egy példát: Írjuk fel a következő logikai függvények igazságtáblázatát! NAND – NEM-ÉS NOR – NEM-VAGY

Egy kicsit összetettebb példa: Írjuk fel a következő igazságtáblázatból a logikai függvényt: Kizáró-vagy (moduló-összegzés)

Kétváltozós logikai függvények SOHA ÉS INHIBITÁLÓ ISMÉTLŐ INHIBITÁLÓ ISMÉTLŐ KIZÁRÓ-VAGY VAGY NEM-VAGY EKVIVALENCIA NEGÁCIÓ IMPLIKÁCIÓ NEGÁCIÓ IMPLIKÁCIÓ NEM-ÉS MINDIG

Példa háromváltozós függvényre: Desiro ajtó engedélyezés

Logikai függvények felírása igazságtáblázatból Term: a független változók azon csoportja, amelyeket azonos logikai kapcsolatra jellemző szimbólummal kötünk össze. Nézzünk egy példát! K értéke akkor IGAZ (logikai 1), Minterm: független változók logikai ÉS kapcsolata, melyben minden változó csak egyszer szerepel.

Feladat: Írjuk fel az igazságtáblázatból a logikai függvényt!

Példa: Írjuk fel az igazságtáblázatból a logikai függvényt!

Egy másik feladat: Írjuk fel az igazságtáblázatból a logikai függvényt!

Logikai függvények felírása igazságtáblázatból K értéke akkor HAMIS (logikai 0), Maxterm: független változók logikai VAGY kapcsolata, melyben minden változó csak egyszer szerepel.

Logikai függvények megadása matematikai alakban Minterm: Maxterm:

Logikai függvények megadása matematikai alakban Minterm: Diszjunktív szabályos alak: Maxterm: Konjuktív szabályos alak:

Feladat: Határozzuk meg az alábbi diszjunktív szabályos alakból a konjuktív szabályos alakot!

Feladat: Határozzuk meg az alábbi konjuktív szabályos alakból a diszjunktív szabályos alakot!

Logikai függvények megadása grafikus alakban 2 változós 3 változós Karnaugh-tábla: 1 változós 3 változós Veitch-tábla:

Többváltozós Karnaugh-táblák

Az ÉS, VAGY, NEM függvények Karnaugh-táblája

A Karnaugh-táblák alkalmazása Rajzoljuk fel a következő függvények Karnaugh-tábláit!

A Karnaugh-táblák alkalmazása Rajzoljuk fel a következő függvények Karnaugh-tábláit!

A Karnaugh-táblák alkalmazása

Nézzünk egy példát! Írjuk fel az igazságtáblázatból a kimenet logikai függvényét! Ábrázoljuk a logikai függvényt megvalósító Karnaugh-táblát, és határozzuk meg az egyszerűsített logikai függvényt! Az igazságtáblázatból leolvasott logikai függvény: A Karnaugh-tábla: