- •«Пермский национальный исследовательский политехнический
- •Введение
- •1. Общие положения
- •2. Цель и задачи выполнения расчетной работы по проектированию ду на основе модели комбинационного автомата с многими выходами
- •3. Общий алгоритм процесса проектирования ду на основе моделей комбинационного автомата
- •4. Содержание этапов общего алгоритма проектирования ду на основе модели комбинационного автомата с многими выходами
- •5. Выполнение расчетной работы (ррпз1) (пример с пояснениями)
- •Заключение
- •Литература
- •В Приложение 1 арианты заданий на проектирование (210700 – тКбзу)
- •В Приложение 1 арианты заданий на проектирование (220400 – аТбзу)
- •«Пермский национальный исследовательский политехнический университет»
- •Задание
- •5. Основные требования к выполнению индивидуального задания
- •7. Рекомендуемая литература.
- •Образец титульного листа.
Заключение
Выполняемая расчетная работа содержит последовательную реализацию этапов алгоритма проектирования комбинационных дискретных устройств и обеспечивает формирование заданных компонентов дисциплинарных компетенций:
– знание способов преобразования и методов абстрактного и структурного синтеза моделей автоматов;
– знание структурных моделей автоматов;
– умение использовать методы абстрактного и структурного синтеза моделей автоматов;
– умение разрабатывать и применять структурные модели автоматов.
Литература
1. Аляев Ю.А, Дискретная математика и математическая логика: учебник / Ю.А. Аляев, С.Ф. Тюрин. – М.: Финансы и статистика, 2006. – 368 с.
2. Коган Т.И. Теория автоматов. Дискретные устройства: Конспект лекций / Перм. гос. техн. ун-т. – Пермь, 2002. – Ч. 1. – 140 с.
3. Компетентностная модель выпускника по направлению 210700.62, утвержденная 01.06.2011 г.
4. Компетентностная модель выпускника по направлению 220400.62, утвержденная 01.06.2011 г.
5. ГОСТ 2.701-84. Схемы. Виды и типы. Общие требования к выполнению.
В Приложение 1 арианты заданий на проектирование (210700 – тКбзу)
Таблица П1–ТК
№ |
Наборы Шифр |
Функция f1 (a, b, c, d) |
Функция f2 (a, b, c, d) | ||||||||||||||||||||||||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 | ||
* |
1 |
+ |
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
|
|
1 |
383 |
+ |
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
2 |
384 |
+ |
|
|
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
3 |
385 |
+ |
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
4 |
386 |
+ |
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
5 |
387 |
+ |
|
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
6 |
388 |
+ |
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
7 |
389 |
+ |
|
|
|
|
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
8 |
390 |
+ |
|
|
|
|
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
9 |
391 |
+ |
|
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
10 |
392 |
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
11 |
393 |
|
+ |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
12 |
394 |
|
+ |
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
13 |
395 |
|
+ |
|
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
14 |
396 |
|
+ |
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
15 |
397 |
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
|
|
16 |
398 |
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
17 |
399 |
|
|
+ |
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
18 |
400 |
|
|
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
|
|
|
|
|
|
19 |
401 |
|
|
+ |
|
+ |
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
|
|
|
|
20 |
402 |
|
|
|
+ |
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
21 |
403 |
|
|
|
+ |
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
22 |
404 |
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
23 |
405 |
|
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
24 |
406 |
|
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
25 |
407 |
|
|
|
|
+ |
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
26 |
408 |
|
|
|
+ |
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
27 |
409 |
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
28 |
410 |
|
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
|
|
|
|
|
29 |
411 |
|
|
|
+ |
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
|
+ |
|
|
|
|
|
30 |
412 |
|
|
|
|
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
31 |
413 |
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
32 |
414 |
|
|
|
|
|
+ |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
33 |
415 |
|
|
|
|
|
+ |
|
|
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
|
|
34 |
416 |
|
|
|
|
|
+ |
|
|
+ |
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
35 |
417 |
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
36 |
418 |
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
37 |
419 |
|
|
|
|
|
|
+ |
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
38 |
420 |
|
|
|
|
|
|
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
|
|
39 |
421 |
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
40 |
422 |
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
41 |
423 |
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
42 |
424 |
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
43 |
425 |
+ |
|
+ |
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
+ |
|
|
|
|
|
|
44 |
426 |
+ |
|
+ |
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
45 |
427 |
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
46 |
428 |
|
+ |
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
47 |
429 |
|
+ |
+ |
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
48 |
430 |
|
+ |
|
+ |
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
+ |
|
|
+ |
|
|
|
49 |
431 |
|
+ |
|
+ |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
50 |
432 |
|
+ |
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
|
+ |
|
|
|
|
|
|
51 |
433 |
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
52 |
434 |
|
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
++ |
|
|
|
|
|
|
|
|
53 |
435 |
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
54 |
436 |
|
+ |
+ |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
|
|
|
|
|
|
|
|
55 |
437 |
|
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
|
|
|
Приложение 1
Таблица П1–ТК
(продолжение)
№ |
Наборы Шифр |
Функция f3 (a, b, c, d) |
Базис | |||||||||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
2И-НЕ | ||
* |
1 |
|
|
|
+ |
|
+ |
|
+ |
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
1 |
383 |
|
|
|
+ |
|
|
+ |
+ |
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
2 |
384 |
|
|
|
+ |
|
|
|
+ |
+ |
|
|
+ |
|
|
|
+ |
2И-НЕ |
3 |
385 |
|
|
|
+ |
|
|
|
+ |
+ |
|
|
+ |
+ |
|
|
|
2И-НЕ |
4 |
386 |
|
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
2И-НЕ |
5 |
387 |
|
|
|
+ |
|
|
+ |
+ |
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
6 |
388 |
|
|
|
+ |
|
|
|
+ |
+ |
|
|
+ |
|
|
|
+ |
2И-НЕ |
7 |
389 |
|
|
|
+ |
|
|
|
+ |
+ |
|
|
+ |
+ |
|
|
|
2И-НЕ |
8 |
390 |
|
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
2И-НЕ |
9 |
391 |
|
|
|
+ |
|
|
|
|
|
|
+ |
+ |
+ |
|
|
+ |
2И-НЕ |
10 |
392 |
|
|
+ |
|
|
+ |
+ |
|
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
11 |
393 |
|
|
+ |
|
|
|
+ |
+ |
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
12 |
394 |
|
|
+ |
|
|
|
|
+ |
+ |
|
|
+ |
|
|
|
+ |
2И-НЕ |
13 |
395 |
|
|
+ |
|
|
|
|
+ |
+ |
|
|
+ |
+ |
|
|
|
2И-НЕ |
14 |
396 |
|
|
+ |
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
+ |
2И-НЕ |
15 |
397 |
|
|
+ |
|
|
+ |
|
+ |
|
|
|
+ |
|
|
|
+ |
2И-НЕ |
16 |
398 |
|
|
+ |
|
|
|
+ |
|
+ |
|
|
+ |
|
|
|
+ |
2И-НЕ |
17 |
399 |
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
+ |
|
|
|
+ |
2И-НЕ |
18 |
400 |
|
|
+ |
|
|
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
2И-НЕ |
19 |
401 |
|
|
+ |
|
|
|
|
|
|
+ |
+ |
+ |
|
|
|
|
2И-НЕ |
20 |
402 |
|
|
|
+ |
|
|
+ |
+ |
|
|
+ |
|
|
|
+ |
|
2ИЛИ-НЕ |
21 |
403 |
|
|
|
+ |
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
|
2ИЛИ-НЕ |
22 |
404 |
|
|
|
+ |
|
|
|
+ |
+ |
+ |
|
|
|
+ |
|
|
2ИЛИ-НЕ |
23 |
405 |
|
|
|
+ |
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
|
2ИЛИ-НЕ |
24 |
406 |
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
|
|
|
+ |
|
2ИЛИ-НЕ |
25 |
407 |
|
|
|
|
+ |
|
+ |
+ |
|
+ |
|
|
|
+ |
|
|
2ИЛИ-НЕ |
26 |
408 |
|
|
|
|
+ |
|
|
+ |
+ |
+ |
|
|
|
+ |
|
|
2ИЛИ-НЕ |
27 |
409 |
|
|
|
|
+ |
|
|
|
+ |
+ |
+ |
|
|
|
+ |
|
2ИЛИ-НЕ |
28 |
410 |
|
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
|
|
|
+ |
2ИЛИ-НЕ |
29 |
411 |
|
|
|
|
+ |
|
|
+ |
|
|
+ |
+ |
|
|
|
+ |
2ИЛИ-НЕ |
30 |
412 |
|
|
|
|
|
+ |
|
|
+ |
+ |
|
|
+ |
+ |
|
|
2ИЛИ-НЕ |
31 |
413 |
|
|
|
|
|
+ |
|
|
|
+ |
+ |
+ |
|
+ |
|
|
2ИЛИ-НЕ |
32 |
414 |
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
+ |
|
|
2ИЛИ-НЕ |
33 |
415 |
|
|
|
|
|
+ |
|
|
|
|
|
|
+ |
+ |
+ |
+ |
2ИЛИ-НЕ |
34 |
416 |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
|
+ |
+ |
+ |
2ИЛИ-НЕ |
35 |
417 |
|
|
|
|
|
|
+ |
|
|
+ |
|
+ |
+ |
+ |
|
|
2ИЛИ-НЕ |
36 |
418 |
|
|
|
|
|
|
+ |
|
+ |
|
+ |
+ |
+ |
|
|
|
2ИЛИ-НЕ |
37 |
419 |
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
+ |
|
2ИЛИ-НЕ |
38 |
420 |
|
|
|
|
|
|
+ |
|
|
|
|
|
+ |
+ |
+ |
+ |
2ИЛИ-НЕ |
39 |
421 |
|
|
|
|
|
|
+ |
|
|
|
+ |
+ |
+ |
|
+ |
|
2ИЛИ-НЕ |
40 |
422 |
|
+ |
|
+ |
|
+ |
+ |
+ |
|
|
|
|
|
|
|
|
2И-НЕ |
41 |
423 |
|
|
|
+ |
+ |
+ |
+ |
|
+ |
|
|
|
|
|
|
|
2И-НЕ |
42 |
424 |
|
|
+ |
|
|
|
+ |
+ |
|
+ |
|
+ |
|
|
|
|
2И-НЕ |
43 |
425 |
|
|
|
+ |
|
|
|
+ |
|
+ |
+ |
|
+ |
|
|
|
2И-НЕ |
44 |
426 |
|
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
|
+ |
|
|
2И-НЕ |
45 |
427 |
|
|
+ |
|
+ |
+ |
|
+ |
|
|
+ |
|
|
|
|
|
2И-НЕ |
46 |
428 |
|
|
|
|
+ |
+ |
|
+ |
+ |
|
+ |
|
|
|
|
|
2И-НЕ |
47 |
429 |
|
|
|
|
|
+ |
|
+ |
+ |
|
|
+ |
+ |
|
|
|
2И-НЕ |
48 |
430 |
|
|
|
|
|
|
+ |
|
|
+ |
|
|
+ |
+ |
|
+ |
2И-НЕ |
49 |
431 |
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
+ |
+ |
|
|
2И-НЕ |
50 |
432 |
|
+ |
|
|
|
|
+ |
|
|
+ |
|
+ |
|
|
|
+ |
2ИЛИ-НЕ |
51 |
433 |
|
|
+ |
|
|
+ |
+ |
|
|
+ |
+ |
|
|
|
|
|
2ИЛИ-НЕ |
52 |
434 |
|
|
+ |
|
|
|
|
+ |
|
+ |
|
+ |
+ |
|
|
|
2ИЛИ-НЕ |
53 |
435 |
|
|
|
+ |
+ |
+ |
|
+ |
|
|
+ |
|
|
|
|
|
2ИЛИ-НЕ |
54 |
436 |
|
|
|
+ |
|
|
+ |
+ |
|
|
+ |
+ |
|
|
|
|
2ИЛИ-НЕ |
55 |
437 |
|
+ |
|
|
+ |
|
+ |
|
+ |
|
+ |
|
|
|
|
|
2ИЛИ-НЕ |
– в строке * таблицы П1–ТК приведены
данные для рассматриваемого в тексте
примера
– в столбце 2 таблицы П1–ТК приведены
шифры вариантов (номера зачетных книжек)