Синтез комбинационных схем. Довгий П.С - 17 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

17
Таблица 2
N X
1
X
2
X
3
X
4
X
5
X
4
X
5
X
1
(X
4
X
5
X
1
)
10
X
2
X
3
(X
2
X
3
)
10
X
4
X
5
(X
4
X
5
)
10
⎥ –⎥
f
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 d
1 0 0 0 0 1 0 1 0 2 0 0 0 0 1 1 2 1
2 0 0 0 1 0 1 0 0 4 0 0 0 1 0 2 4 1
3 0 0 0 1 1 1 1 0 6 0 0 0 1 1 3 6 0
4 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 d
5 0 0 1 0 1 0 1 0 2 0 1 1 0 1 1 1 0
6 0 0 1 1 0 1 0 0 4 0 1 1 1 0 2 3 1
7 0 0 1 1 1 1 1 0 6 0 1 1 1 1 3 5 1
8 0 1 0 0 0 0 0 0 0 1 0 2 0 0 0 2 d
9 0 1 0 0 1 0 1 0 2 1 0 2 0 1 1 0 0
10 0 1 0 1 0 1 0 0 4 1 0 2 1 0 2 2 1
11 0 1 0 1 1 1 1 0 6 1 0 2 1 1 3 4 1
12 0 1 1 0 0 0 0 0 0 1 1 3 0 0 0 3 d
13 0 1 1 0 1 0 1 0 2 1 1 3 0 1 1 1 0
14 0 1 1 1 0 1 0 0 4 1 1 3 1 0 2 1 0
15 0 1 1 1 1 1 1 0 6 1 1 3 1 1 3 3 1
16 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 d
17 1 0 0 0 1 0 1 1 3 0 0 0 0 1 1 3 1
18 1 0 0 1 0 1 0 1 5 0 0 0 1 0 2 5 1
19 1 0 0 1 1 1 1 1 7 0 0 0 1 1 3 7 0
20 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 d
21 1 0 1 0 1 0 1 1 3 0 1 1 0 1 1 2 1
22 1 0 1 1 0 1 0 1 5 0 1 1 1 0 2 4 1
23 1 0 1 1 1 1 1 1 7 0 1 1 1 1 3 6 0
24 1 1 0 0 0 0 0 1 1 1 0 2 0 0 0 1 d
25 1 1 0 0 1 0 1 1 3 1 0 2 0 1 1 1 0
26 1 1 0 1 0 1 0 1 5 1 0 2 1 0 2 3 1
27 1 1 0 1 1 1 1 1 7 1 0 2 1 1 3 5 1
28 1 1 1 0 0 0 0 1 1 1 1 3 0 0 0 2 d
29 1 1 1 0 1 0 1 1 3 1 1 3 0 1 1 0 0
30 1 1 1 1 0 1 0 1 5 1 1 3 1 0 2 2 1
31 1 1 1 1 1 1 1 1 7 1 1 3 1 1 3 4 1
2.2. Представление булевой функции в аналитическом виде
54321
5
432154
3
21
5
4
3
21
5
43
2
15
4
3
2
1
5
4
32
15
432
15432
1
54
3
2
1
5
4
3
2
1
543
215
43
215
4
321
5
4321
:КДНФ
xxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxf
∨∨∨∨
∨∨∨∨∨∨∨
∨∨∨∨∨=
))(()(
))()((
))()((:ККНФ
5
4
3215
43
2
1
543
2
1
54
32
1
5
432
1
5
4
32
1
5
43
2
1
5
4
3
21
54
321
xxxxxxxxxxxxxxx
xxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxf
∨∨∨∨∨∨∨∨∨∨∨∨
∨∨∨∨∨∨∨∨∨∨∨∨
∨∨∨∨∨∨∨∨∨∨∨∨=

Страницы