Módszer Veitch diagramok
Boole-függvények
Veitch diagram módszer.
„A módszer lehetővé teszi, hogy gyorsan elérje a minimális DNF egy f Boole-függvény egy kis számú változót. A módszer alapja az a logikai függvény ábrák egy speciális formája, az úgynevezett Veitch diagramok. Egy Boole-függvény két változó Veitch diagram formában van (fülre. 4.4.1).
Minden sejt diagram megfelel egy sor változót a Boole-függvény annak igazság táblázat. A (táblázat. 4.4.1), ezt a levelezést a rajzon látható Veitch cella egység van elhelyezve, ha a Boole-függvény vesz egy értéket a megfelelő készlet. Nulla értékek Boole-függvények a diagram Veitch nem tette. Egy Boole-függvény a három változó Veitch rajz a következő (táblázat. 4.4.2).
Hozzáadunk azonos táblázat a diagramot a funkciója 4 változók (táblázat. 4.4.3).
Ugyanígy, azaz a. E. Nevezd másik diagram 3 változót csak venni lehet beszerezni a funkció chart 5-változó és t. D. azonban diagramja funkcióit számos változó, több mint 4 ritkán használják. A diagramok a következő jellemző:- Minden sejt saját sorozata grafikonok;
- szomszédos készletek vannak elrendezve egymás mellett egy sorban vagy oszlopban.
összetevők megfelelő egy pár egység bal oldalán az asztal, összeragadnak és termel elemi termék 2 betű:
Egy pár egység a jobb oldalon a rajz, akkor ugyanazt mondják:
Figyeljük meg, hogy a kapott elemi termék könnyű meghatározni a rajz: ez a termék a változók, figyelembe ugyanazt az értéket mindkét sejtekben.
Egy fontos megjegyzés: Az oszlopok szélei mentén a rajz, szintén figyelembe szomszédos. A példánkban ez azt jelenti, hogy van egy másik kötés, amelyben követően egy meghatározott szabály, megkapjuk az elemi termék x2 / x3 A fent felsorolt módszerek, tudjuk, hogy ez lehetséges, hogy további kötés nyert elemi termékeket. A Veitch rajzok is találhatók a közelben. Az általános szabály ragasztásához Veitch diagramok elmondható a következő: alá ragasztás téglalap alakú, és egységeket tartalmazó töltött sejtszám hogy egy ereje 2. A kapott új elemi terméket úgy definiáljuk, mint a termék a változók nem változtatnak-érték az összes ragasztott készletek. Az m szám a többi változó az elemi munka könnyen meghatározható:
ahol n - változók számát, funkciók, M - szettek számát kell ragasztani. Az eljárás széles körben használják a gyakorlatban, mert a egyszerűség és kényelem. Miután egy kis gyakorlat, elért alapvető készségek meghatározására a minimális DNF a táblázat „első látásra”. Minimalizálása a Boole-függvény, hogy megtalálják a minimális, amely az összes Veitch diagramja egység blokkok egységek (meghatározott konfiguráció) található szomszédos sejtek diagramon. Ebben az esetben, akkor mindig feltételezzük, hogy a bal szélén a chart Beycha 4 változó, amely annak jobb szélén, a felső okray diagram, amely annak alsó széle. Miután megszerezte a minimális, amely az összes Veitch rajz egység, legalacsonyabb DNF Boole-függvény van írva, mint egy diszjunkcióját összetalálkozások elemi megfelelő allokált blokk egységekben a diagramon. Tekintsük néhány példát.
Példa. Egy Boole-függvény F az alábbi PDNF:
Keresse meg a minimális DNF segítségével Veitch diagram. Veitch diagram megfelelő f függvényt, táblázatban mutatjuk be. 4.4.5. Minimum amely minden grafikonok egység csak akkor lehetséges, tömb két egység. Minden ilyen egység saját összefüggésben, amint azt a táblázatban. 4.4.5.
Ezért a minimális DNF függvény formájában: