-
существенные импликанты.
После всех возможных сокращений таблицы покрытия и вычеркивания пустых строк получаем сокращенную таблицу:
Сокращенная таблица покрытия Ỹ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 = 14
˅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).
Ссылка на скачивание - внизу страницы.