В таблице имеются импликанты, которые полностью покрывают всю таблицу покрытия. Запишем уравнение для этой функции:

Сложность
полученного представления ФАЛ в базисе И, ИЛИ, НЕ составляет 
 операторов.
Синтезируем
логическую схему для функции ![]()
| 
   №  | 
  
   j  | 
  
   Ранг 6  | 
  
   +  | 
  
   №  | 
  
   j  | 
  
   Ранг 5  | 
  
   +  | 
  
   №  | 
  
   j  | 
  
   Ранг 4  | 
  
   +  | 
 
| 
   1  | 
  
   6  | 
  
   
  | 
  
   +  | 
  
   1  | 
  
   5  | 
  
   
  | 
  
   +  | 
  
   1  | 
  
   4  | 
  
   
  | 
  |
| 
   2  | 
  
   5  | 
  
   
  | 
  
   +  | 
  
   2  | 
  
   
  | 
  
   2  | 
  
   1  | 
  
   
  | 
  |||
| 
   3  | 
  
   
  | 
  
   +  | 
  
   3  | 
  
   
  | 
  
   +  | 
  
   3  | 
  
   
  | 
  ||||
| 
   4  | 
  
   
  | 
  
   +  | 
  
   4  | 
  
   
  | 
  
   4  | 
  
   
  | 
  |||||
| 
   5  | 
  
   
  | 
  
   +  | 
  
   5  | 
  
   4  | 
  
   
  | 
  
   +  | 
  
   5  | 
  
   
  | 
  |||
| 
   6  | 
  
   4  | 
  
   
  | 
  
   +  | 
  
   6  | 
  
   
  | 
  
   +  | 
  
   6  | 
  
   
  | 
  |||
| 
   7  | 
  
   
  | 
  
   +  | 
  
   7  | 
  
   3  | 
  
   
  | 
  
   7  | 
  
   
  | 
  ||||
| 
   8  | 
  
   3  | 
  
   
  | 
  
   +  | 
  
   8  | 
  
   
  | 
  
   8  | 
  
   
  | 
  ||||
| 
   9  | 
  
   
  | 
  
   +  | 
  
   9  | 
  
   2  | 
  
   
  | 
  
   +  | 
  
   9  | 
  
   
  | 
  |||
| 
   10  | 
  
   
  | 
  
   +  | 
  
   10  | 
  
   
  | 
  
   +  | 
  
   10  | 
  
   
  | 
  ||||
| 
   11  | 
  
   
  | 
  
   +  | 
  
   11  | 
  
   
  | 
  
   +  | 
  
   11  | 
  
   
  | 
  ||||
| 
   12  | 
  
   
  | 
  
   +  | 
  
   12  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   13  | 
  
   
  | 
  
   +  | 
  
   13  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   14  | 
  
   
  | 
  
   +  | 
  
   14  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   15  | 
  
   
  | 
  
   +  | 
  
   15  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   16  | 
  
   
  | 
  
   +  | 
  
   16  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   17  | 
  
   
  | 
  
   +  | 
  
   17  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   18  | 
  
   
  | 
  
   +  | 
  
   18  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   19  | 
  
   
  | 
  
   +  | 
  
   19  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   20  | 
  
   2  | 
  
   
  | 
  
   +  | 
  
   20  | 
  
   
  | 
  
   +  | 
  |||||
| 
   21  | 
  
   
  | 
  
   +  | 
  
   21  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   22  | 
  
   
  | 
  
   +  | 
  
   22  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   23  | 
  
   
  | 
  
   +  | 
  
   23  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   24  | 
  
   
  | 
  
   +  | 
  
   24  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   25  | 
  
   
  | 
  
   +  | 
  
   25  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   26  | 
  
   
  | 
  
   +  | 
  
   26  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   27  | 
  
   
  | 
  
   +  | 
  
   27  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   28  | 
  
   1  | 
  
   
  | 
  
   +  | 
  
   28  | 
  
   1  | 
  
   
  | 
  
   +  | 
  ||||
| 
   29  | 
  
   
  | 
  
   +  | 
  
   29  | 
  
   
  | 
  
   +  | 
  ||||||
| 
   30  | 
  
   
  | 
  
   +  | 
  |||||||||
| 
   31  | 
  
   
  | 
  
   +  | 
  |||||||||
| 
   32  | 
  
   
  | 
  
   +  | 
  |||||||||
| 
   33  | 
  
   
  | 
  
   +  | 
  |||||||||
| 
   34  | 
  
   
  | 
  
   +  | 
  |||||||||
| 
   35  | 
  
   
  | 
  
   +  | 
  
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.