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