1) f1 =
2) f2 =
3) f3 =
18.2. РЕШЕНИЕ ЗАДАЧ
Продолжение решения задачи с практического занятия № 17 (рис.18.1, табл.18.1), если абстрактный синтез не был закончен.
После завершения абстрактного синтеза - структурный синтез.
Рис.18.1. Орграф переходов МПУ
Табл.18.1. Обобщенная таблица возбуждения
элементов памяти и выходов
|
|
y2 (1) |
y1 (0) |
х1 |
х2 |
х3 |
J2 |
K2 |
J1 |
K1 |
z1 |
z2 |
z3 |
z4 |
z5 |
z6 |
z7 |
z8 |
z9 |
z10 |
|
Y0 |
0 |
0 |
~ |
~ |
~ |
0 |
~ |
1 |
~ |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
Y1 |
0 |
1 |
0 |
~ |
~ |
1 |
~ |
~ |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
|
0 |
1 |
1 |
~ |
~ |
1 |
~ |
~ |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
~ |
1 |
1 |
~ |
0 |
1 |
~ |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
Y2 |
1 |
0 |
~ |
0 |
~ |
~ |
0 |
0 |
~ |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
~ |
1 |
0 |
~ |
1 |
0 |
~ |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
Y3 |
1 |
1 |
~ |
~ |
~ |
~ |
1 |
~ |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
18.3. ВЫДАЧА ВОПРОСОВ И ЗАДАЧ К ЭКЗАМЕНУ
20. ОТВЕТЫ
Практическое занятие № 1
1.2.2. 1) А В = {1,2,3,4,5,6,7,8};
2) В С = {4,5,6,7,8,9};
3) А В = {4,5};
4) В С = ;
5) В С = {4,5,6,7,8,9};
6) А С = {1,2,3,4,5,9};
7) А В С = {1,2,3,4,5,6,7,8,9}=I;
8) А В С = ;
9) А В С = {1,2,3,6,7,9};
10) А\В = {1,2,3,8};
11) А\С = {1,2,3,4,5};
12)
= {1,2,3,6,7,8,9};
13)
=
= {1,2,3,6,7,8,9};
14)
=
= {9};
1
5)
= = I
= {1,2,3,4,5,6,7,8,9};
1
6)
=
= =I=
{1,2,3,4,5,6,7,8,9};
17) I = {1,2,3,4,5,6,7,8,9};
18) А I = А = {1,2,3,4,5,8}.
1.2.4. х = , при условии А=В=С.
1.2.5. а) 30; б) 20.
Практическое занятие № 2
2.2.1. 9.
2.2.2. 12.
2.2.3. 16.
2.2.4. 65 536.
2.2.5. 21 930 048.
2.2.6. 60.
2.2.7. 12.
2.2.8. 6.
2.2.9. 151 200.
2.2.10. а) 24; б) 30.
2.2.11. 210.
2.2.12. 132.
Практическое занятие № 3
3.2.1. а) deg(а)=deg(в)=deg(с)=deg(d)=3; б) (G)=3; в) =4.
Практическое занятие № 4
4.2.1. f(xyz) = xy z.
4.2.2.
.
4.2.5. z(х3х2х1) = 3,5,6,7[0,1,2,4].
Практическое занятие № 5
5.2.2.
.
5.2.3. f = ав dc.
5.2.4.
.
5.2.5.
.
5.2.6. f = авс.
5.2.7. f = х
y
h.
5.2.8. а)
;
б)
.
5.2.9. а) f = а(в
с)
вс
= ав ас
вс;
б) f = (а
вс)(
в
с).
5.5.1. F(х) = ав сd.
5.5.2. F(х) = в
.
5.5.3. F(х) = авс.
5.5.4. F(х) = а
е(в
).
5.5.5. F(х) = в(с d).
5.5.6. F(х) =
с
е.
5.5.7. F(х) = авс(z y).
5.5.8. F(х) = d
(а
к)
в.
5.5.9. F(х) =
е(
d).
Практическое занятие № 6
6.2.1. z(авс) = 3,5,6,7 [0,1,2,4].
6.2.2. f(авс) =
(
с).
6.2.3. f(авс) =
(
с).
6.2.4. z(авс) = (
в
с)(
с)(
в
)(
)
(а
с)(
с) = 0,1,3[2,4,5,6,7].
6.2.5. z(авс) = а
с
ав
= 5,6[0,1,2,3,4,7].
6.2.6. z(авс) =
в
с.
6.2.7. z(авс) =
с.
6.2.8. z(xyz) = xyz 1.
6.5.1. F(х) = (а
)(а
с)(в
с)(
).
6.5.2. F(х) = (а
)(
)(а
)(
).
6.5.3. F(х)
= (а в
с)(в
с)(а
d)(а
с
d).
6.5.4. F(х) = (в
е)(а в)(в
с)(в
)(d
е)(
d
с).
6.5.5. F(х)abcd = 2,6,8,9,10,11,14.
6.5.6. F(х)abcd = 0,1,2,3,4,5,6,7,9,13.
6.5.7. F(х)abcd = 5,7,10,11,12,13,14,15.
6.5.8. F(х)abcd = 0,1,8,9,11,13,15.
СОДЕРЖАНИЕ
|
1. Практическое занятие № 1 |
|
|
2. Практическое занятие № 2 |
|
|
3. Практическое занятие № 3 |
|
|
4. Практическое занятие № 4 |
|
|
5. Практическое занятие № 5 |
|
|
6. Практическое занятие № 6 |
|
|
7. Практическое занятие № 7 |
|
|
8. Практическое занятие № 8 |
|
|
9. Практическое занятие № 9 |
|
|
10. Практическое занятие № 10 |
|
|
11. Практическое занятие № 11 |
|
|
12. Практическое занятие № 12 |
|
|
13. Практическое занятие № 13 |
|
|
14. Практическое занятие № 14 |
|
|
15. Практическое занятие № 15 |
|
|
16. Практическое занятие № 16 |
|
|
17. Практическое занятие № 17 |
|
|
18. Практическое занятие № 18 |
|
|
19. Приложения |
|
|
20. Ответы |
|
|
21. Содержание |
|
|
22. Литература |
|
ЛИТЕРАТУРА
1.