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