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