kaszkád módszer - studopediya
kaszkád módszer, hogy minimalizálja a bonyolultsága a szintézisét logikai áramkör azáltal, hogy csökkenti a dimenziója a szintetizált funkció és egy speciális szerkezeti egység - modul kivételével változó.
A módszer alapja a Shannon-tétel:
Shannon-tétel. Bármely, azonosan nulla logikai függvény f (x1, ..., xn) lehet képviseli formájában
Funkciók f (x1, ..., xi-1, 1, xi + 1, ..., xn) és f (x1, ..., xi-1, 1, xi + 1, ..., xn) történő helyettesítésével kapott f (x1, ..., xn ) helyett egy változó xi értékek 1 és 0, ill. A dimenzió Ezen funkciók 1 kisebb, mint az eredeti. Funkciók f (x1, ..., xi-1, 1, xi + 1, ..., xn) és f (x1, ..., xi-1, 1, xi + 1, ..., xn) az úgynevezett reziduális funkciót bomlás f (x1, ... , xn) a változó xi egység és a nulla, ill. A jövőben ezeket a funkciókat, az egyszerűség kedvéért, akkor nevezzük. volt.
Általában, a Shannon-tétel van kiszerelve a következőképpen:
Ez azt jelenti, hogy a bővítés a funkciója a változók k-2 k kapott maradék funkciókat, amelyek mindegyike függ n-k változó.
Következtében Shannon-tétel. Korlátozása bővítése n-változó funkció tökéletes diszjunktív normál forma (SovDNF).
Valóban, bővítése Shannon kerül bemutatásra a szétválasztás az összetevők, amelyek mindegyike kapcsolódik a maradék konjunktív konstans függvény. A függvény állandó értéke 1, ha a megfelelő alkotó egység, és 0 - egyébként.
A rövidség kedvéért, a Shannon bővítése egy változó képviseletében a. Ha feltételezzük, hogy van egy építőelem, amely megvalósítja ezt az elképzelést (kivétel blokk változó - BIP), saját OD női klasszikus alapja struktúra a következőképpen néz ki:
kaszkád módszer lehet tekinteni, mint egy eljárás egymást követő megszüntetése változók:
- egy első lépésben - az eredeti funkciója egy változó eliminálódik, amely szállított balra bemeneti hangjelzést ad, mint az alsó megfelelő bemenetei sípolás identitás és nulla maradék funkciója a változó;
- Ezután az egyes maradék funkció használatakor jelzi az előző lépésben szekvenciát.
Ezt az eljárást addig érvényes, amíg a dimenzió a maradék funkciók nem haladja meg a 2 ilyen egyszerű függvény nem ajánlatos szintetizálni a kaszkád módszer, a módszer a közvetlen modellezés adott logikai alapon.
1. Eredeti funkciója az eljárási lépésben adható bármilyen formában (a minimalizálási vagy redukcióval bármely szabványos formában, nem szükséges)