Alapjai Kibernetikai, algoritmusok problémák megoldására
Ezután a kapott térképet találunk minden lehetséges maximális blokkok egység formájában 2 k × 2 l; k, l ∈ N. tekintettel arra, hogy a kártya pakolások. A blokkok átfedik egymást, de nem kell tartalmaznia egymást. Ezután minden egyes egység kiadott egy vektor, amely esetben a változó a készülékben érték módosításához „-” jelet, ha nem változik, az ár-érték a blokkon belül. A vektor helyzetével i. ami annak a jele, σ ∈? közösségi hozzáadott xi σ. Diszjunkcióját összes beérkezett EK rövidített DNF.
[Rule] Példa
Találunk rövidített DNF a függvény F = (1010 0110 0111 1101) által Karnaugh térképeket.
döntés
Épület egy térkép:
Ennek alapján a térképeket találjuk a következő elemekből áll:
[Rule] építése kondenzált DNP tökéletes DNP egy algoritmus Quine
Quine algoritmus építi a csökkentett DNP tökéletes DNP: 0) i: = 1: 1) Bár lehetséges, hogy szempontjából n rendű-i + 1 alkalmazott hiányos kötés:
2) lehetséges abszorpcióját 3-ig) i ++; ha (i<=n) goto 1
[Rule] Építőipari DNP Quine
DNF, amely által termelt kiveszi az összes elsődleges implicants megfelelő maximális arcok fedezi a mag, az úgynevezett DNP Quine.
Egy algoritmust építése DNF Quine:
1., hogy kap egy csökkentett DNF;
2. Keresse meg a hang katasztrófát;
3. eltávolítás implicants borított mag.
A kapott DNF, DNF Quine.
[Rule] Építőipari DNP σT (mennyisége holtpont)
[Edit] építése holtpont DNF
Tegyük keresünk minden zsákutcából megoldások FAL f. Írunk táblázat M (táblázat Quine), amelyben az oszlopok elemeit Nf (kitek, ahol a függvény értéke 1), a sorok felelnek meg a maximális perem. A sejt tartalmaz egy 1, ha a sor, hogy az magában foglalja egy sor megfelelő oszlop.
Majd írunk CNF bevonat a következőképpen működik:
Legyen minden vonal megfelel egyes változók yi.
Minden egyes oszlop, a változókat, a megfelelő sorokat, amelyek ebben az oszlopban ér 1, írunk át logikai vagy. bevonat funkciója megegyezik a termék ezen összeg minden egyes oszlopban.
[Rule] Példa
A konzolok és gyűjtő hasonló, megkapjuk:
Ezután meghatározhatja a hang pont, vagyis azok, αi. aki egy oszlopban, csak egy egységet. Ezek α1. α3. α5. α7. α9. α10. Ennek megfelelően, a hang élei pedig azon élek, amelyek megfelelnek kötőszók, melynek csúcsa tartoznak hang (megnézi a sort, amelyben legalább az egyik a kiválasztott oszlopok αi egy egység), azaz a K1. K2. K4. K5. K7. Ezek diszjunkcióját kötőszók a kereszteződés a patthelyzet.
Ahhoz, hogy megtalálja az összes patthelyzet DNF megépíteni a CNF, amely elementarnyo szétválasztás áll PD, amely megfelel a kötőszavak, amelyek magukban foglalják a helység αi pont (azaz minden diszjunkcióban amennyire vannak pontok, ahol a funkció van beállítva, hogy egy, az első diszjunkciót fog tartalmazni PD azok, amelyek megfelelnek az EK-, amely tartozik a α1 (ebben a példában, K1), a második - az is, hogy megfelelnek az EK, tartozó α2 (K1 K2 K3 ..), és így tovább)
Egyesítése után hasonló közzétételi és szerezzen DNP álló bekezdését, amely megfelel egy zsákutca DNP, PD EK EK belefér a csonka DNP:
Anyagok a vizsgára