Методы / Tdu_6
.pdf
10
|
|
|
|
|
c1 |
c2 |
x t |
x t |
|
x
1 |
1 |
1 |
1 |
СС
S T
C x t
Rx t
ST
C |
y1 t |
Ry1 t
ST
C |
y2 t |
Ry2 t
ST
C |
y3 t |
R |
y3 t |
|
|
2 |
& |
YS1 t |
|
ЛП |
|
|
|
|||
|
5 |
|
|
||
1 |
|
|
|
|
|
7 |
|
|
|
YR1 t |
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
2 |
& |
2 |
& |
|
|
|
|
|||
|
|
|
|
||
3 |
|
|
|
|
|
|
|
6 |
|
|
|
|
4 |
|
|
|
|
|
|
|
|
YS 2 t |
|
|
|
|
|
|
|
|
1 |
& |
1 |
& |
YR 2 t |
|
|
|
|||
4 |
3 |
|
6 |
|
|
5 |
|
|
|
1 |
YS 3 t |
|
2 |
& |
|
|
|
|
|
|
|
|
|
6 |
5 |
|
|
1 |
YR3 t |
|
|
|
|
|
|
7 |
1 |
& |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
БП
S |
|
T |
|
|
|
y1 t 1 |
||||
|
|
|
|
|||||||
C |
|
|
|
|
|
|
|
|
|
|
R |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y1 t 1 |
|
||||
|
|
|
|
|||||||
|
|
|
|
|
|
y2 t 1 |
|
|||
S |
|
T |
|
|||||||
C |
|
|
|
|
|
|
|
|
|
|
R |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y2 t 1 |
|
||||
|
|
|
|
|||||||
|
|
|
|
|
|
y3 t 1 |
|
|||
S |
|
T |
|
|||||||
C |
|
|
|
|
|
|
|
|
|
|
R |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y3 t 1 |
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3
2
4 5 5
5
6
1
4
6 7
7
1 2 ВП
& |
& |
1 |
z |
|
|
& |
Рис. 8 Принципиальная схема синхронного автомата
11
2Методика выполнения работы
1.Ознакомиться с разделом 1 данных методических указаний.
2.Получить вариант у преподавателя, включающий в себя:
вариант таблицы переходов и выходов;
вариант базиса для синтеза автомата;
один контрольный вопрос.
3.Закодировать состояния конечного автомата.
4.Составить кодированную совмещенную таблицу переходов и выходов по заданной.
5.Получить таблицу истинности, описывающую функции управления элементами памяти и выходную функцию.
6.Представить полученные функции алгебры логики в виде карт Карно и осуществить минимизацию.
7.По полученным в п.6 МДНФ построить схему синхронного автомата в заданном базисе.
3 Варианты заданий
3.1Совмещенные таблицы переходов и выходов синтезируемого автомата
|
Вариант 1 |
|
|
|
Вариант 3 |
|
|
|
Вариант 5 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
x |
|
|
S |
x |
|
|
S |
x |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
|
1 |
|
0 |
|
1 |
0 |
|
1 |
||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1, 0 |
|
2, 1 |
|
1 |
1, 1 |
|
2, 1 |
|
1 |
1, 1 |
|
4, 0 |
|
|
|
|
|
|
|
|
|
|
|
|||
2 |
3, 1 |
|
2, 1 |
|
2 |
3, 1 |
|
2, 1 |
|
|
|
|
|
|
|
|
|
2 |
3, 1 |
|
2, 1 |
||||||
3 |
3, 1 |
|
4, 0 |
|
3 |
3, 1 |
|
4, 0 |
|
|
|
|
|
|
|
|
|
3 |
3, 1 |
|
4, 0 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|||
4 |
4, 0 |
|
4, 0 |
|
4 |
5, 1 |
|
4, 0 |
|
|
|
|
|
|
|
|
|
4 |
5, 0 |
|
4, 0 |
||||||
5 |
5, 0 |
|
2, 1 |
|
5 |
5, 1 |
|
2, 1 |
|
|
|
|
|
|
|
|
|
5 |
5, 0 |
|
2, 1 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
Вариант 2 |
|
|
|
Вариант 4 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Вариант 6 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
x |
|
|
S |
x |
|
|
S |
x |
|
|||
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
1 |
|||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2, 1 |
|
1, 0 |
|
1 |
3, 0 |
|
1, 0 |
|
1 |
4, 0 |
|
1, 1 |
2 |
2, 1 |
|
3, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
4, 1 |
|
2, 1 |
|
2 |
2, 1 |
|
3, 0 |
|||
|
|
|
|
|
|
|
|
||||||
3 |
4, 0 |
|
3, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3, 0 |
|
2, 1 |
|
3 |
4, 0 |
|
3, 0 |
|||
|
|
|
|
|
|
|
|
||||||
4 |
4, 0 |
|
5, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
4, 1 |
|
5, 0 |
|
4 |
4, 0 |
|
5, 0 |
|||
5 |
2, 1 |
|
5, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
3, 0 |
|
1, 0 |
|
5 |
2, 1 |
|
5, 0 |
|||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12
|
|
|
Вариант 7 |
|
|
|
Вариант 11 |
|
|
Вариант 15 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
|
S |
|
x |
|
S |
|
x |
||||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
|
1 |
||||
|
|
|
|
|
|
|
|
|
|
|||||||
|
1 |
1, 1 |
|
5, 0 |
|
1 |
1, 1 |
|
4, 0 |
|
1 |
1, 1 |
|
|
2, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2, 1 |
|
3, 0 |
|
2 |
2, 0 |
|
3, 1 |
|
2 |
4, 1 |
|
|
2, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4, 0 |
|
3, 0 |
|
3 |
5, 0 |
|
3, 1 |
|
3 |
4, 1 |
|
|
3, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
4, 0 |
|
5, 0 |
|
4 |
2, 0 |
|
4, 0 |
|
4 |
4, 1 |
|
|
5, 0 |
|
|
5 |
2, 1 |
|
5, 0 |
|
5 |
5, 0 |
|
4, 0 |
|
5 |
1, 1 |
|
|
5, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
Вариант 8 |
|
|
|
Вариант 12 |
|
|
Вариант 16 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
|
S |
|
x |
|
S |
|
x |
||||
|
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
|
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
|
5, 0 |
|
1, 1 |
|
1 |
4, 0 |
|
1, 1 |
|
1 |
2, 0 |
|
|
1, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
3, 0 |
|
2, 1 |
|
2 |
3, 1 |
|
2, 0 |
|
2 |
2, 0 |
|
|
4, 0 |
|
3 |
|
3, 0 |
|
4, 0 |
|
3 |
3, 1 |
|
5, 0 |
|
3 |
3, 1 |
|
|
1, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
5, 0 |
|
4, 0 |
|
4 |
4, 0 |
|
2, 0 |
|
4 |
5, 0 |
|
|
4, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
5, 0 |
|
2, 1 |
|
5 |
4, 0 |
|
5, 0 |
|
5 |
5, 0 |
|
|
1, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
Вариант 9 |
|
|
|
Вариант 13 |
|
|
Вариант 17 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
|
S |
|
x |
|
S |
|
x |
||||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
1 |
|||||
|
|
|
|
|
|
|
|
|
||||||||
|
1 |
1, 0 |
|
3, 1 |
|
1 |
1, 1 |
|
3, 0 |
|
1 |
1, 0 |
|
2, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2, 0 |
|
3, 1 |
|
2 |
1, 1 |
|
2, 1 |
|
2 |
3, 1 |
|
2, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4, 1 |
|
3, 1 |
|
3 |
4, 1 |
|
3, 0 |
|
3 |
3, 1 |
|
5, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
4, 1 |
|
5, 1 |
|
4 |
4, 1 |
|
5, 0 |
|
4 |
1, 0 |
|
2, 1 |
||
|
5 |
2, 0 |
|
5, 1 |
|
5 |
4, 1 |
|
5, 0 |
|
5 |
1, 0 |
|
5, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
Вариант 10 |
|
|
Вариант 14 |
|
|
Вариант 18 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
|
S |
|
x |
|
S |
|
x |
||||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
|
1 |
||||
|
|
|
|
|
|
|
|
|
||||||||
|
1 |
3, 1 |
|
1, 0 |
|
1 |
3, 0 |
|
1, 1 |
|
1 |
2, 1 |
|
1, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
3, 1 |
|
2, 0 |
|
2 |
2, 1 |
|
1, 1 |
|
2 |
2, 1 |
|
3, 1 |
||
|
3 |
3, 1 |
|
4, 1 |
|
3 |
3, 0 |
|
4, 1 |
|
3 |
5, 0 |
|
3, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
5, 0 |
|
4, 1 |
|
4 |
5, 0 |
|
4, 1 |
|
4 |
2, 1 |
|
1, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
5, 0 |
|
2, 0 |
|
5 |
5, 0 |
|
1, 1 |
|
5 |
5, 0 |
|
1, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13
|
|
Вариант 19 |
|
|
Вариант 23 |
|
|
Вариант 27 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
x |
|
S |
|
x |
|
S |
|
x |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
|
1 |
||||
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1, 0 |
|
5, 1 |
|
1 |
1, 0 |
|
4, 0 |
|
1 |
1, 0 |
|
|
4, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
3, 1 |
|
2, 1 |
|
2 |
2, 1 |
|
4, 0 |
|
2 |
1, 0 |
|
|
2, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3, 1 |
|
4, 0 |
|
3 |
3, 0 |
|
5, 1 |
|
3 |
3, 1 |
|
|
4, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
1, 0 |
|
4, 0 |
|
4 |
3, 0 |
|
4, 0 |
|
4 |
5, 1 |
|
|
4, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
3, 1 |
|
5, 1 |
|
5 |
1, 0 |
|
5, 1 |
|
5 |
5, 1 |
|
|
2, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Вариант 20 |
|
|
Вариант 24 |
|
|
Вариант 28 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
x |
|
S |
|
x |
|
S |
|
x |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
0 |
|
1 |
0 |
|
1 |
0 |
|
|
1 |
|||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
5, 1 |
|
1, 0 |
|
1 |
4, 0 |
|
1, 0 |
|
1 |
4, 0 |
|
|
1, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2, 1 |
|
3, 1 |
|
2 |
4, 0 |
|
2, 1 |
|
2 |
2, 1 |
|
|
1, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
4, 0 |
|
3, 1 |
|
3 |
5, 1 |
|
3, 0 |
|
3 |
4, 0 |
|
|
3, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
4, 0 |
|
1, 0 |
|
4 |
4, 0 |
|
3, 0 |
|
4 |
4, 0 |
|
|
5, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
5, 1 |
|
3, 1 |
|
5 |
5, 1 |
|
1, 0 |
|
5 |
2, 1 |
|
|
5, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Вариант 21 |
|
|
Вариант 25 |
|
|
Вариант 29 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
x |
|
S |
|
X |
|
S |
|
x |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
1 |
|||||
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1, 0 |
|
3, 0 |
|
1 |
1, 0 |
|
5, 0 |
|
1 |
4, 1 |
|
1, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2, 0 |
|
3, 0 |
|
2 |
2, 0 |
|
5, 0 |
|
2 |
2, 0 |
|
1, 0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4, 1 |
|
3, 0 |
|
3 |
3, 1 |
|
4, 1 |
|
3 |
3, 0 |
|
5, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
4, 1 |
|
5, 1 |
|
4 |
1, 0 |
|
4, 1 |
|
4 |
4, 1 |
|
5, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
1, 0 |
|
5, 1 |
|
5 |
3, 1 |
|
5, 0 |
|
5 |
2, 0 |
|
5, 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
Вариант 22 |
|
|
Вариант 26 |
|
|
Вариант 30 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
|
x |
|
S |
|
x |
|
S |
|
x |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
0 |
|
1 |
0 |
|
1 |
0 |
|
|
1 |
||||||
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
3, 0 |
|
1, 0 |
|
1 |
5, 0 |
|
1, 0 |
|
1 |
1, 0 |
|
4, 1 |
||
|
|
|
|
|
|
|
2 |
5, 0 |
|
2, 0 |
|
2 |
1, 0 |
|
|
2, 0 |
|
2 |
3, 0 |
|
2, 0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
3 |
4, 1 |
|
3, 1 |
|
3 |
5, 1 |
|
|
3, 0 |
|
3 |
3, 0 |
|
4, 1 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
4 |
4, 1 |
|
1, 0 |
|
4 |
5, 1 |
|
|
4, 1 |
|
4 |
5, 1 |
|
4, 1 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
5 |
5, 0 |
|
3, 1 |
|
5 |
5, 1 |
|
|
2, 0 |
|
5 |
5, 1 |
|
1, 0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14
3.2Базисы для синтеза логического и выходного преобразователей
Синтез синхронного автомата осуществляется в одном из приведенных ниже базисов:
1.Основной базис – {И, ИЛИ, НЕ}.
2.Базис Вебба – {ИЛИ-НЕ}.
3.Базис Шеффера – {И-НЕ}.
4.Базис {ИЛИ, НЕ}.
5.Базис {И, НЕ}.
3.3Контрольные вопросы
1.Укажите назначение обратных связей в принципиальной схеме синхронного автомата.
2.Укажите назначение инверторов в схеме синхронизации автомата.
3.Зачем для реализации синхронного автомата требуется два раз-
личных синхронизирующих импульса c1 и c2?
4.Укажите способы получения синхроимпульсов c1 и c2 в схеме ав-
томата.
5.Поясните принцип работы синхронного RS-триггера.
6.Поясните принцип работы асинхронного RS-триггера.
7.Перечислите способы исключения критических состязаний в многотактных схемах и укажите способ, используемый при выполнении данного задания.
8.Укажите назначение блока памяти в схеме синхронного автомата.
9.Укажите назначение схемы синхронизации в структуре автомата.
10.Почему функции управления элементами памяти в блоке ЛП могут вычисляться неодновременно?
4Задания повышенной сложности
Вкачестве заданий повышенной сложности рассматриваются синхронные автоматы с шестью состояниями и двумя выходами.
|
Вариант 31 |
|
|
|
Вариант 32 |
|
|
Вариант 33 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
|
S |
|
x |
|
S |
|
x |
|||
|
0 |
|
1 |
|
0 |
|
1 |
|
0 |
|
1 |
|||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2, 01 |
|
1, 00 |
|
1 |
1, 01 |
|
2, 00 |
|
1 |
2, 11 |
|
1, 00 |
|
|
|
|
|
|
2 |
5, 00 |
|
2, 00 |
|
2 |
2, 11 |
|
5, 01 |
2 |
|
2, 01 |
|
4, 01 |
|
|
|
|
||||||
|
|
|
|
|
|
3 |
5, 00 |
|
3, 01 |
|
3 |
6, 00 |
|
3, 00 |
3 |
|
3, 00 |
|
1, 00 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
4 |
4, 01 |
|
3, 00 |
4 |
|
3, 00 |
|
4, 01 |
|
4 |
1, 01 |
|
4, 10 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
5 |
2, 11 |
|
5, 01 |
5 |
|
5, 11 |
|
4, 01 |
|
5 |
5, 00 |
|
6, 11 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
6 |
6, 00 |
|
1, 00 |
6 |
|
5, 11 |
|
6, 10 |
|
6 |
1, 01 |
|
6, 11 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15
|
Вариант 34 |
|
|
Вариант 35 |
|
|
Вариант 36 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
x |
|
S |
|
x |
|
S |
|
x |
|||
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
|
1 |
0 |
|
1 |
0 |
|
1 |
|||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
6, 01 |
|
1, 00 |
|
1 |
6, 00 |
|
1, 00 |
|
1 |
5, 00 |
|
1, 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
2, 00 |
|
1, 00 |
|
2 |
2, 10 |
|
3, 10 |
|
2 |
3, 11 |
|
2, 01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3, 11 |
|
5, 01 |
|
3 |
5, 10 |
|
3, 10 |
|
3 |
3, 11 |
|
2, 01 |
4 |
3, 11 |
|
4, 11 |
|
4 |
6, 00 |
|
4, 11 |
|
4 |
4, 01 |
|
1, 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
3, 11 |
|
5, 01 |
|
5 |
5, 10 |
|
4, 11 |
|
5 |
5, 00 |
|
6, 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
6, 01 |
|
5, 01 |
|
6 |
6, 00 |
|
4, 11 |
|
6 |
5, 00 |
|
6, 00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Библиографический список
1. Сапожников В. В. Теория дискретных устройств железнодорожной автоматики, телемеханики и связи [Текст] / В. В. Сапожников, Ю. А. Кравцов, Вл. В. Сапожников; под ред. В. В. Сапожникова. – Москва : УМК МПС России,
2001. – 312 с. – ISBN 5-89035-051-X.
2. Поспелов Д. А. Логические методы анализа и синтеза схем [Текст] / Д. А. Поспелов. Изд. 3-е, перераб. и доп. – Москва : Энергия, 1974. – 368 с.
16
|
|
Содержание |
|
1 |
Основные понятия ..................................................................................................... |
2 |
|
|
1.1 |
Структура синхронных автоматов.................................................................. |
2 |
|
1.2 |
Алгоритм синтеза синхронных автоматов..................................................... |
5 |
2 |
Методика выполнения работы ............................................................................... |
12 |
|
3 |
Варианты заданий .................................................................................................... |
12 |
|
|
3.1 |
Совмещенные таблицы переходов и выходов синтезируемого автомата 12 |
|
|
3.2 |
Базисы для синтеза логического и выходного преобразователей............. |
15 |
|
3.3 |
Контрольные вопросы ................................................................................... |
15 |
4 |
Задания повышенной сложности ........................................................................... |
15 |
|
Библиографический список ...................................................................................... |
16 |
||
17
СИНТЕЗ СИНХРОННЫХ АВТОМАТОВ ПО ЗАДАННЫМ ТАБЛИЦАМ ПЕРЕХОДОВ
Методические указания к практическому занятию № 6 по дисциплине «Теория дискретных устройств»
Составители:
профессор САПОЖНИКОВ Валерий Владимирович профессор САПОЖНИКОВ Владимир Владимирович ассистент ЕФАНОВ Дмитрий Викторович
Редактор и корректор Г. Н. Кириллова Компьютерная верстка М. С. Савастеевой
План 2012 г., № 159
Подписано в печать с оригинал-макета 13.11.13 Формат 60×841/16. Бумага для множ. апп. Печать ризография.
Усл. печ. л. 1,0. Тираж 300 экз. Заказ 1143.
Петербургский государственный университет путей сообщения. 190031, СПб., Московский пр., 9.
Типография ПГУПС. 190031, СПб., Московский пр., 9.
18