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