В таблице имеются импликанты, которые полностью покрывают всю таблицу покрытия. Запишем уравнение для этой функции:
Сложность полученного представления ФАЛ в базисе И, ИЛИ, НЕ составляет операторов.
Синтезируем логическую схему для функции
№ |
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).
Ссылка на скачивание - внизу страницы.