-
существенные импликанты.
После всех возможных сокращений таблицы покрытия и вычеркивания пустых строк получаем сокращенную таблицу:
Сокращенная таблица покрытия Ỹ2
Простые импликанты |
1
|
1 2
6 |
2 4 |
2 3 4 5 |
1 |
˅ |
|||
|
˅ |
|||
2345 |
˅ |
|||
234 |
|
|||
|
˅ |
|||
|
|
|||
|
|
|||
|
˅ |
|||
1256 |
|
˅ |
||
12 |
˅ |
Включаем в решение существенные импликанты и импликанты отмеченные знаком в
сокращенной таблице покрытия.
Ỹ2 = 14
˅13
6˅2
˅1245˅
5˅
346˅234
˅
2
˅ ˅
5˅1256,
Сложность данного представления ФАЛ составляет 43 оператора И ИЛИ НЕ.
По карте Карно запишем СКНФ функции:
В полученном выражении раскроем скобки:
Таблица покрытия функции Ỹ3
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.