Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Псковский политехнический институт
Санкт-Петербургского государственного технического университета
Кафедра ВТ
КУРСОВАЯ РАБОТА
Дискретные конечные детерминированные автоматы
Студент группы: 22-97
Выполнил:
Проверил: Самсоников В.А.
Псков
2002
Часть I Автомат Мили.
Кодовый замок (трехзначный).
х0 неправильная цифра;
х1 1-ая правильная цифра;
х2 2-ая правильная цифра;
х3 3-ая правильная цифра;
х4 открыть/сброс.
у0 замок закрыт;
у1 замок открыт.
а0 нет чисел;
а1 I правильная цифра;
а2 II правильная цифра;
а3 III правильная цифра.
Таблица переходов
сост. вх. |
а0 |
а1 |
а2 |
а3 |
х0 |
а0 |
а0 |
а0 |
а0 |
х1 |
а1 |
а0 |
а0 |
а0 |
х2 |
а0 |
а2 |
а0 |
а0 |
х3 |
а0 |
а0 |
а3 |
а0 |
х4 |
а0 |
а0 |
а0 |
а0 |
Таблица выходов
сост. вх. |
а0 |
а1 |
а2 |
а3 |
х1 |
у0 |
у0 |
у0 |
у0 |
х2 |
у0 |
у0 |
у0 |
у0 |
х3 |
у0 |
у0 |
у0 |
у1 |
Такт |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
Вход |
х1 |
х2 |
х3 |
х4 |
х0 |
х4 |
|
Состояние |
а0 |
а1 |
а2 |
а3 |
а0 |
а0 |
а0 |
Выход |
у0 |
у0 |
у0 |
у1 |
у0 |
у0 |
Входные |
|||
х1ф |
х2ф |
х2ф |
|
х0 |
0 |
0 |
0 |
х1 |
0 |
0 |
1 |
х2 |
0 |
1 |
0 |
х3 |
0 |
1 |
1 |
х4 |
1 |
0 |
0 |
Выходные |
|||
у1ф |
|||
у1 |
0 |
||
у2 |
1 |
Состояния |
||
Д-тр |
Д-тр |
|
Q1 |
Q2 |
|
a1 |
0 |
0 |
a2 |
0 |
1 |
a3 |
1 |
0 |
a3 |
1 |
1 |
№ наб. |
№ стр. |
t |
t+1 |
||||||||
х1ф |
х2ф |
х3ф |
Q1 |
Q2 |
Q1 |
Q2 |
q1 |
q2 |
y |
||
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
2 |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
3 |
4 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
4 |
5 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
5 |
6 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
6 |
7 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
7 |
8 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
8 |
9 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
10 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
|||
10 |
11 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
11 |
12 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
12 |
13 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
13 |
14 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
14 |
15 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|||
15 |
16 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
16 |
17 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
17 |
18 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|||
18 |
19 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|||
19 |
20 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
х2ф |
не х2ф |
||||||||
x1ф |
- |
- |
- |
- |
0 |
0 |
0 |
0 |
не х3ф |
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
|
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
|
не Q1 |
Q1 |
не Q1 |
|||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
х2ф |
не х2ф |
||||||||
x1ф |
- |
- |
- |
- |
0 |
0 |
0 |
0 |
не х3ф |
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
|
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
|
не Q1 |
Q1 |
не Q1 |
|||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
х2ф |
не х2ф |
||||||||
x1ф |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
не х3ф |
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
|
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
|
не Q1 |
Q1 |
не Q1 |
|||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
Наим. корпуса |
Наименование |
Примечание |
DD1 |
КР1533ТЛ2 |
6 ТШ |
DD2 |
КР1533ЛИ3 |
3х3 И |
DD3 |
КР1533ЛЛ1 |
4х2 ИЛИ |
DD4 |
||
DD5 |
КР1533ТМ2 |
2D тригера |
DD6 |
КР1533ЛИ1 |
4х2 И |
R |
С2-23-1 |
16 кОм |
C |
K71-1 |
1000 пФ |
выход |
10000 |
10001 |
10010 |
10011 |
10100 |
10101 |
сост. вход |
а16 |
а17 |
а18 |
а19 |
а20 |
а21 |
х |
а17 |
а18 |
а19 |
а20 |
а21 |
а16 |
х |
а(s) |
a(s+1) |
||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
|
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
Q2 |
не Q2 |
||||||||
Q1 |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
не Q3 |
- |
- |
- |
- |
- |
- |
0 |
1 |
Q3 |
|
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
|
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
|
не Q4 |
Q4 |
не Q4 |
|||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
|
Q2 |
не Q2 |
|||||||
Q1 |
- |
- |
- |
- |
1 |
0 |
1 |
0 |
не Q3 |
- |
- |
- |
- |
- |
- |
0 |
0 |
Q3 |
|
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
|
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
|
не Q4 |
Q4 |
не Q4 |
|||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
|
Q2 |
не Q2 |
|||||||
Q1 |
- |
- |
- |
- |
1 |
0 |
0 |
1 |
не Q3 |
- |
- |
- |
- |
- |
- |
0 |
1 |
Q3 |
|
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
|
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
|
не Q4 |
Q4 |
не Q4 |
|||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
Наим. корпуса |
Наименование |
Примечание |
DD1 |
КР1533ЛИ1 |
4х2 И |
DD2 |
КР1533ЛЛ1 |
4х2 ИЛИ |
DD3 |
КР1533ТЛ2 |
6 ТШ |
DD4 |
КР1533ТМ2 |
2D триггера |
DD5 |
||
R |
С2-23-1 |
16 кОм |
C |
K71-1 |
1000 пФ |
Номеру 16 соответствует математическая операции S=A (код. 1111).
№ Такта |
Выполняемые действия |
Управляющие сигналы |
1 |
Передача из РОН в БР А (адрес а0-а3) по С2 |
у17=0, у10=1, у11=1 |
2 |
Выполнение операции и запись в РР по С6 |
у5=, у4=у3=у2=у1=1, у7=1 |
3 |
Передача из РР в РОН по С1 |
у7=0, у17=1 |
такт |
Код |
у |
А |
|||||||||||||||||||||
х1 |
х2 |
х3 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
0 |
1 |
2 |
3 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
1 |
- |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
3 |
0 |
1 |
1 |
- |
- |
- |
- |
- |
- |
0 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
0 |
1 |
0 |
0 |
4 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
х2 |
не х2 |
|||
х1 |
- |
- |
- |
0 |
не х1 |
- |
- |
1 |
0 |
не х3 |
х3 |
не х3 |
у10=у11=х3
|
х2 |
не х2 |
||
х1 |
- |
- |
- |
0 |
не х1 |
- |
1 |
0 |
0 |
не х3 |
х3 |
не х3 |
у17=х2
х2 |
не х2 |
|||
х1 |
- |
- |
- |
0 |
не х1 |
1 |
0 |
- |
0 |
не х3 |
х3 |
не х3 |
Наим. корпуса |
Наименование |
Примечание |
DD1 |
KP1533ЛИ1 |
4х2 И |
DD2 |
||
DD3 |
КР1533ИЕ11 |
Двоично-десятичный счетчик |
DD4 |
КР1533ТЛ2 |
6 ТШ |
DD5 |
КР1533ТМ2 |
2D-триггера |
R |
С2-23-1 |
16 кОм |
C |
K71-1 |
1000 пФ |