метод каскада се сведе до минимум сложността на синтеза на логическа схема чрез намаляване на размера на синтезира функция и с помощта на специална структурна единица - модул изключение променлива.
Методът се основава на теоремата на Шанън:
теорема Шанън. Всеки, идентично нула логика функция е (x1, ..., хп) могат да бъдат представени под формата
Функции е (x1, ..., XI-1, 1, XI + 1, ..., хп) и е (x1, ..., XI-1, 1, XI + 1, ..., хп), получен чрез заместване на F (x1, ..., хп ) вместо променлива XI стойности 1 и 0, съответно. Размерът на тези функции е една по-малко от оригинала. Функции е (x1, ..., XI-1, 1, XI + 1, ..., хп) и е (x1, ..., XI-1, 1, XI + 1, ..., хп) се нарича остатъчна функция от разлагане е (x1, ... , хп) за променлив блок XI и нула, съответно. В бъдеще, тези функции са, за краткост, ще бъде по-нататък. съответно.
Като цяло, теоремата Shannon е формулиран, както следва:
Това означава, че разширяването на функцията на променливите K-2 к получените остатъчни функции, всеки от които зависи от п-к променливи.
Последица от теорема Шанън. Ограничаването на разширяването на п-променлива функция е идеална разделителен нормална форма (SovDNF).
Всъщност, разширяването на Shannon ще бъде представен на дизюнкцията на съставките, всяка от които е свързана с остатъчните съединителната постоянни функции. Функцията се постоянна стойност 1, ако съответната съставна единица е, и 0 - друго.
За краткост, на Shannon разширяване на една променлива е представена като. Ако приемем, че там е градивен елемент, който реализира тази идея (блок променлива изключение - ГИП), в своята OD женски класическа основа структура трябва да изглежда по следния начин:
метод каскада може да се разглежда като процедура на последователно отстраняване на променливи
- в първия етап - оригиналната функция на променливата се елиминира, който се подава към лявата вход издава звуков сигнал, като по-ниските съответните входове, свързани звуков сигнал идентичност и нула остатъчна функция на променливата;
- След това към всяка от остатъчната функция се използва посочено в предходната стъпка последователност.
Тази процедура се прилага, докато размера на остатъчните функции няма да надвишава 2. Такава проста функция е препоръчително да не се синтезира метода на каскада, метод за директно моделиране в дадена логическа основа.
1. оригиналния функция за етапите на метода може да се прилага във всякаква форма (не се изисква неговото минимизиране или намаляване на всеки образец)
Свързани статии