A minimális alap fogalma
Nyilvánvaló, hogy a legegyszerűbb elemek megtervezhetők, és két f1-f15 változó elemi logikai függvényeit valósíthatjuk meg. A komplex logikai függvények a funkcionális függőségek egymás után történő végrehajtásával konstruálhatók.
Ezért olyan elemekkel rendelkeznek, amelyek elemi műveleteket hajtanak végre f0-f15. bármely bonyolult logikai műveletet elvégezhet. Ez a funkciórendszer teljes rendszer vagy alap lehet. Azonban a 16 különböző típusú logikai elemek jelenlétének feltétele, amelyek mindegyike 16 fö-f15 elemi függvény egyikét valósítja meg. olyan feltétel, amely elegendő egy komplexitású logikai eszköz szintéziséhez, de ez a feltétel nem szükséges, vagyis a szintetizálás során az f0-f15-ból vett kisebb elemi függvénykészletre korlátozódhat.
A függvény egymás után történő megszüntetésével az úgynevezett minimális bázist kaphatjuk. Minimális alapon megértjük egy ilyen funkciókészletet, a kizárást, amelyből bármelyik függvény egy hiányos funkciórendszerré változik.
Különböző bázisok és minimális bázisok lehetségesek, amelyek különböznek a benne foglalt funkciók számától és a funkciók formájától. A logikai eszköz szintézisének egyik vagy másik alapja az, hogy egyszerű, kényelmes és gazdaságos, hogy technikailag elvégezzék azokat az elemeket, amelyek végrehajtják az alapfunkciókat, amelyek a kiválasztott alapon belépnek, és általában az egész logikai eszközt.
Most megfogalmazhatjuk a logika algebra funkcióinak rendszere teljességének feltételeit.
A funkciók rendszere teljes lesz (alapot képez), ha a vizsgált öt tulajdonság bármelyikében legalább egy olyan funkció van ebben a rendszerben, amely nem rendelkezik ezzel a tulajdonsággal.
Így ha a teljes rendszer funkciókból állt, amelyek mindegyike nem rendelkezik az öt tulajdonság legalább egyikével, akkor a rendszer öt funkciót tartalmazna, és a hatodik felesleges lenne. Egyes funkciók azonban nem rendelkeznek több tulajdonsággal. Így például az "OR-NOT", "AND-NOT" funkciók nem rendelkeznek logikai funkciók öt tulajdonságával, tehát minimális bázist alkotnak, és alapjuk alapján bármilyen komplexitás logikai kifejeződést hozhat létre.
Az "OR-NOT", "N-N" bázisokban megvalósított logikai eszköz a következő előnyökkel jár:
-az elemek nómenklatúrájának egy típusra történő csökkentése leegyszerűsíti az eszköz elrendezését és javítását;
- jelenlétében az egyes frekvenciaváltó elem (erősítő) kompenzálja a csillapítása az átviteli potenciálokat keresztül conjunctor vagy disjunctors elem továbbá frekvenciaváltó terhelési kapacitás növelése elemet, és a jelenléte a tartály a kimeneten nem okoz hosszú átmeneti folyamat, amikor a változó potenciálokat.
Ezért az alapok elemeit széles körben gyártják az iparág integrált végrehajtása során.
Vegye figyelembe az "egyenértékűség" logikai függvény ábrázolását az "OR-NOT", "AND-NOT" bázisokban.
Az átalakítás elvégzéséhez meg kell ismételni a logikai függvényt, és megnyílik egy inverzió Morgan szabálya szerint, a logikai kifejezést az "OR-NOT" vagy az "AND-NOT" művelettel írva.
A 2.1.1. Ábra bemutatja azt a sémát, amely az "egyenértékűség" műveletet végrehajtja az "OR-NOT" alapján.
2.1.1. Ábra. Az "egyenértékűség" műveletet végrehajtó program az "OR-NOT" alapján történik.
A 2.1.2. Ábra egy olyan programot mutat be, amely az "egyenértékűség" műveletét az "AND-N" alapján végzi.
2.1.2. Ábra. Az "egyenértékűség" műveletet végrehajtó program az "AND-N" alapján.