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