Читайте также:
|
|
Пусть V=0 для у1; V=1 для y2
Cmin(y1,y2)= ;
Z= (общий терм)
Пример:
V1V2=00 y1
V1V2=01 y2
V1V2=10 y3
V1V2=11 y4
Cmin(S)=
Общие термы:
При совместной минимизации Булевых функций система в минимальной форме может оказаться, что некоторые термы поглощаются другими, т.е. после получения минимальной формы необходимо исключить поглощаемые термы.
После получения минимального покрытия при записи минимальных форм с начала выделяются термы, общие для нескольких функций и обозначаются вспомогательными функциями (Z1-Z4).
В целях удобства рядом с каждым общим термом рекоммендуется проставить его принадлежность.
Далее выписываются минимальные формы для отдельных функций с учетом их собственных термов и общих термов, принадлежащих данной функции. При наличии незадействованных комбинаций вспомогательных переменных все наборы аргументов для них являются безразличными.
Пример:
Сmin(S)=
Для большого числа функций и их аргументов применение карт Карно для совместной минимизации выглядит затруднительным. В этом случае можно использовать следующие подходы:
1. Применение машинных методов
2. Раздельная минимизация и использование карт Карно.
3. Выделение подмножеств из функций системы для их совместной минимизации.
Дата добавления: 2015-08-02; просмотров: 55 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Минимизация системы Булевых функций | | | Факторизация системы Булевых функций |