- существенные импликанты.
После всех возможных сокращений таблицы покрытия и вычеркивания пустых строк получаем сокращенную таблицу:
Сокращенная таблица покрытия Ỹ3
Простые импликанты |
1 3 5 6 |
2 3 4 6 |
2 6 |
3 5 |
156 |
˅ |
|||
1356 |
˅ |
|||
135 |
˅ |
|||
2346 |
˅ |
|||
234 |
˅ |
|||
246 |
˅ |
|||
6 |
˅ |
|||
6 |
˅ |
|||
3 |
˅ |
|||
3 |
˅ |
Включаем в решение существенные импликанты и импликанты отмеченные знаком в сокращенной таблице покрытия.
Ỹ3 = 124˅145˅3˅6˅25˅2356˅156˅2346˅
6 ˅ 3,
Сложность данного представления ФАЛ составляет 42 оператора И ИЛИ НЕ.
В результате минимизации получили следующие представления функций:
Ỹ1= 1346˅1˅4˅256˅235˅36˅246˅1345˅1˅4,
Ỹ2 = 14˅136˅2˅1245˅5˅346˅234˅2˅ 5˅1256
Ỹ3 = 124˅145˅3˅6˅25˅2356˅156˅2346˅6 ˅ 3,
f0=˅234˅246˅345˅135˅15˅126
Суммарная сложность, после минимизации составляет 156 операторов, с учетом структурной реализации.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.