Автор: Пользователь скрыл имя, 17 Февраля 2012 в 14:54, курсовая работа
Автомат система механизмов, устройств, в которой полностью автоматизированы процессы получения, преобразования, передачи энергии, материалов, информации. Термин «автомат» используется в двух аспектах:
1) техническом,
2) математическом.
Введение………………………………………………………………………..3
1. Теоретическая часть. Синтез цифровых автоматов……….……………...5
1.1. Графы переходов……………………………………………………….5
1.2. Минимизация…………………………………………………………...5
1.3. Логические основы построения цифровых автоматов………………7
1.4. Понятие об информации и ее преобразованиях……………………...8
1.5. Преобразование алфавитной информации…………………………..11
1.6.Способы задания автоматов…………………………………………..13
2. Практическая часть. Синтез цифровых автоматов определяющих заданную последовательность…………………………………………...…..…....16
2.1. Заданная бинарная последовательность……………………………..16
2.2. Граф…………………………………………………………………….16
2.3. Таблицы………………………………………………………………..17
Заключение………………………………………………………………..….20
Библиографический список……………………………
Таблица 5. цифрового
автомата
| X | Q1Q2Q3 | /Q1/Q2/Q3 | R1 | S1 | R2 | S2 | R3 | S3 | Y0 | Y1 |
| 0
0 0 0 0 0 0 0 |
000
001 010 011 100 101 110 111 |
001
010 010 100 001 001 001 001 |
* * * 0 1 1 1 1 |
0
0 0 1 0 0 0 0 |
*
0 0 1 * * 1 1 |
0
1 * 0 0 0 0 0 |
0
1 * 1 0 0 0 0 |
1
0 0 0 1 * 1 * |
1
1 1 1 1 1 1 1 |
0
0 0 0 0 0 1 0 |
| 1
1 1 1 1 1 1 1 |
000
001 010 011 100 101 110 111 |
000
000 011 000 101 110 111 000 |
*
* * * 0 0 0 1 |
0
0 0 0 * * * 0 |
*
* 0 1 * 0 0 1 |
0
0 * 0 0 1 * 0 |
*
1 0 1 0 1 0 1 |
0
0 1 0 1 0 1 0 |
1
1 1 1 1 1 0 1 |
0
0 0 0 0 0 1 0 |
Переходы по 0x
0 0 *0
0 1 01
1 0 10
1
1
0*
Карты
Карно
R1
X, Q1 |
00 | 01 | 11 | 10 |
| 0 | * | * | 0 | * |
| 01 | 1 | 1 | 1 | 1 |
| 11 | 0 | 0 | 0 | 0 |
| 10 | * | * | * | * |
X, Q1 |
00 | 01 | 11 | 10 |
| 00 | 0 | 0 | 1 | 0 |
| 01 | 0 | 0 | 0 | 0 |
| 11 | * | * | 0 | * |
| 10 | 0 | 0 | 0 | 0 |
R2
X, Q1 |
00 | 01 | 11 | 10 |
| 0 | * | 0 | 1 | 0 |
| 01 | * | * | 1 | 1 |
| 11 | * | 0 | 1 | 0 |
| 10 | * | * | 1 | 0 |
X, Q1 |
00 | 01 | 11 | 10 |
| 00 | 0 | 1 | 0 | * |
| 01 | 0 | 0 | 0 | 0 |
| 11 | 0 | 1 | 0 | * |
| 10 | 0 | 0 | 0 | * |
R2 = X*Q1
V X*Q2*Q3
R3
X, Q1 |
00 | 01 | 11 | 10 |
| 0 | 0 | 1 | 1 | * |
| 01 | 0 | 0 | 0 | 0 |
| 11 | 0 | 1 | 1 | 0 |
| 10 | * | 1 | 1 | 0 |
X, Q1 |
00 | 01 | 11 | 10 |
| 00 | 1 | 0 | 0 | 0 |
| 01 | 1 | * | * | 1 |
| 11 | 1 | 0 | 0 | 1 |
| 10 | 0 | 0 | 0 | 1 |
R3 =X*Q3 V Q1*Q3
Y0
X, Q1 |
00 | 01 | 11 | 10 |
| 0 | 1 | 1 | 1 | 1 |
| 01 | 1 | 1 | 1 | 1 |
| 11 | 1 | 1 | 1 | 0 |
| 10 | 1 | 1 | 1 | 1 |
X, Q1 |
00 | 01 | 11 | 10 |
| 00 | 0 | 0 | 0 | 0 |
| 01 | 0 | 0 | 0 | 0 |
| 11 | 0 | 0 | 0 | 1 |
| 10 | 0 | 0 | 0 | 0 |
Y0 = Q3 V
Q1 V X V Q2
Заключение
Понятие структурной теории автоматов, методы структурного синтеза автоматов, оказываются мощным инструментом моделирования динамических систем. При этом в каждом конкретном случае целесообразно применение одной из их модификаций, заключающейся для традиционных приложений во введении ограничений, накладываемых на функционирование элементов сети. Особый интерес представляют вопросы построения и исследования моделей в системах искусственного интеллекта, для которых необходимо создание специальной интеллектуальной надстройки, ориентированной на более универсальный и гибкий аппарат. В качестве такового аппарата может использоваться формализм алгебраических сетей Петри. В этом направлении есть много нерешенных проблем, в том числе и вопросы применения способов программирования алгебраических сетей. В целом сети Петри представляют собой перспективную область исследований, в которой соединяются, обогащая друг друга, усилия специалистов самых разных направлений. Теория автоматов относится к одному из разделов кибернетики, объектом исследования которого является информация. Для описания процессов преобразования информации в автоматах используется специальный математический аппарат логической алгебры и различных ее модификаций, в том числе логико-алгебраических моделей (моделей логической алгебры).