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