Автор работы: Пользователь скрыл имя, 06 Мая 2013 в 09:44, курсовая работа
Исходя из всего выше сказанного, тема курсового проекта очень актуальна.
Необходимо рассмотреть такие вопросы как:
основные понятия теории автоматов;
входной алфавит и выходной алфавит;
представление событий в автоматах.
Введение 2
Теоретическая часть 4
Теория цифровых автоматов. Основные понятия 4
Методы структурного синтеза и языки описания цифровых автоматов 9
Элементарный автомат. Триггерный элемент 12
Синтез логических схем с одним выходом 13
Алгоритм функционирования цифрового автомата 16
Практическая часть 19
Граф-счема цифрового автомата 20
Таблица переходов 21
Таблица выходов 22
Совмещенная таблица 23
Таблица цифрового автомата 24
Принципиальная, электрическая схема цифрового автомата 29
Заключение 30
Литература 31
х |
Q1 Q2 Q3 |
Q'1 Q'2 Q'3 |
R1S1 R2S2 R3S3 |
У0 У1 |
0 |
0 0 0 |
0 0 1 |
*0 *0 01 |
10 |
0 |
0 0 1 |
0 0 1 |
*0 *0 0* |
10 |
0 |
0 1 0 |
0 1 1 |
*0 0* 01 |
10 |
0 |
0 1 1 |
1 0 0 |
01 10 10 |
10 |
0 |
1 0 0 |
1 0 1 |
0* *0 01 |
10 |
0 |
1 0 1 |
1 1 0 |
0* 01 10 |
01 |
0 |
1 1 0 |
0 0 1 |
10 10 01 |
10 |
1 |
0 0 0 |
0 0 0 |
*0 *0 *0 |
10 |
1 |
0 0 1 |
0 1 0 |
*0 01 10 |
10 |
1 |
0 1 0 |
0 0 0 |
*0 10 *0 |
10 |
1 |
0 1 1 |
0 1 0 |
*0 0* 10 |
10 |
1 |
1 0 0 |
0 1 0 |
10 01 *0 |
10 |
1 |
1 0 1 |
0 1 0 |
10 01 10 |
10 |
1 |
1 1 0 |
0 0 0 |
10 10 *0 |
10 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
*0 |
*0 |
0 |
*0 |
0 1 |
0 |
0 |
*0 |
1 |
1 1 |
1 |
1 |
*0 |
1 |
1 0 |
*0 |
*0 |
*0 |
*0 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
0 |
0 |
1 |
0 |
0 1 |
*0 |
*0 |
*0 |
0 |
1 1 |
0 |
0 |
*0 |
0 |
1 0 |
0 |
0 |
0 |
0 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
*0 |
|
1 |
0 |
0 1 |
*0 |
0 |
*0 |
1 |
1 1 |
0 |
0 |
*0 |
1 |
1 0 |
*0 |
0 |
0 |
1 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
0 |
0 |
0 |
*0 |
0 1 |
0 |
1 |
*0 |
0 |
1 1 |
1 |
1 |
*0 |
0 |
1 0 |
0 |
1 |
*0 |
0 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
0 |
0 |
1 |
0 |
0 1 |
0 |
1 |
*0 |
0 |
1 1 |
*0 |
1 |
*0 |
*0 |
1 0 |
*0 |
1 |
1 |
*0 |
)
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
1 |
*0 |
0 |
1 |
0 1 |
1 |
0 |
*0 |
1 |
1 1 |
0 |
0 |
*0 |
0 |
1 0 |
0 |
0 |
0 |
0 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
1 |
1 |
1 |
1 |
0 1 |
1 |
0 |
*0 |
1 |
1 1 |
1 |
1 |
*0 |
1 |
1 0 |
1 |
1 |
1 |
1 |
Q2 Q3
Х Q1 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
0 |
0 |
0 |
0 |
0 1 |
0 |
1 |
*0 |
0 |
1 1 |
0 |
0 |
*0 |
0 |
1 0 |
|
|
|
|
Развитие электронной вычислительной техники, информатики и применение их средств и методов в народном хозяйстве, научных исследованиях, образовании и других сферах человеческой деятельности являются в настоящее время приоритетным направлением научно- технического прогресса. Это приводит к необходимости широкой подготовки специалистов по электронным вычислительным машинам, системам и сетям, программному обеспечению и прикладной математике, автоматизированным системам обработки данных и управления.
Теория цифровых автоматов постоянно развивается, так как непрерывно совершенствуются электронные вычислительные машины. Процесс проектирования ЭВМ сегодня полностью выполняется автоматизированным способом, при котором человек только выбирает нужное ему правильное решение, а готовит эти решения вычислительная машина. Развитие идет в направлении полной автоматизации процессов проектирования и изготовления ЭВМ, в которых человек выполняет функции разработчика требований к параметрам ЭВМ и контролера правильности выполнения этих требований.
В данной курсовой работе рассмотрена работа цифрового автомата при определении заданной последовательности. При поступлении на цифровой автомат нашей последовательности, автомат распознаёт её.
1. Каган Б.М. «Электронно-вычислительные машины и системы». М., Энергоатомиздат. 1991
2. Богданович М. И. «Цифровые интегральные микросхемы» Справочник под редакцией Минск., «Беларусь» 1991
3. Самофалов К.Г., Корнейчук В.И., Тарасенко В.П. Цифровые ЭВМ. - Киев, Высшая школа, 2002. - 424с.
4. Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем: Учебник для ВУЗов.- СПб.: «Питер». 2004.-672с.
5. Шоломов
Л. Л. «Основы теории
6. Поспелов Д. А. «Арифметические основы вычислительных машин дискретного действия» – М.: Энергия, 1989.
7. Савельева А. Я. «Прикладная теория цифровых автоматов» – М.:Высшая школа, 2003. – 272с.
8. Варанов С.И. Синтез микропрограммных автоматов, -М:Энергия,
- 10 2004. - 232с.
9. Брауэр В. «Введение в теорию конечных автоматов», 1987.
10. Гудилин А.В. «Цифровая схемотехника»,Челябинск, 2000.
11. Иванов В.И. «Синтез цифровых автоматов для систем связи и управления», Челябинск, 1980
12. Щелкунов Н.Н., Дианов А.П. «Процедуры программирования логических матриц, - Микропроцессорные средства и системы», 1986, №2.
13. Баранов СИ. «Синтез микропрограммных автоматов», - Л.: Энергия, 1979.14. Колосков В.А. Проектирование вычислительного устройства: методические указания к курсовому проекту / КГТУ 1996г.
15. Майоров С.А., Новиков Г.И. «Структура электронных вычислительных машин» – Л. Машиностроение,Ленингр. отд-ние, 1979.
16. Угрюмов М. И. «Цифровые интегральные микросхемы» Справочник под редакцией Минск., «Беларусь» 1991
17. Елисеев В.П. «Синтез микропрограммных автоматов» - М.: Нолидж. – 1997
18. Горбатов В.А. «Синтез композиции операционного и управляющего автоматов в вычислительной технике». М.: Энергоатомиздат, 1973
19. Кузнецов О.П., Адельсон-Вельский Г.М. «Дискретная математика для инженера». М.: Энергоатомиздат. – 1988.
20. Темников
Ф. Е., «Теоретические основы