Читайте также:
|
|
Задача минимизации применительно к системе Булевых функций решается аналогично как для одной функции и сводится к получению минимального покрытия. Для решения этой задачи система приводится к одной функции путем дополнения множества агументов подмножеством вспомогательных переменных, с помощью которых выделяются отдельные функции системы. Количество вспомогательных переменных k³log2m, m - количество функций.
Пример:
Раздельная минимизация:
y1 Cmin (y1)=
y2 Cmin (y2)=
МДНФ:
При построении схемы по этому выражению, она разлагается на две независимые подсхемы, отдельные для реализаций каждой функции.
Дата добавления: 2015-08-02; просмотров: 76 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Декомпозиция булевых функций. | | | Совместная минимизация |