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

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