Синтез логических схем на логических элементах малой степени интеграции
Курсовая работа, 20 Января 2011, автор: пользователь скрыл имя
Описание работы
Синтез конечного автомата Мура
Содержание работы
Введение
Составление таблицы истинности
Абстрактный синтез
Составление таблицы соответствий
Синтез конечного автомата Мура
Синтез конечного автомата Мили
Структурный синтез
Составление таблиц кодирования состояний
Комбинационная схема
Структурный синтез конечного автомата на типовых узлах
Заключение
Файлы: 1 файл
Курсовик_Максим.docx
— 181.63 Кб (Скачать файл)Нижегородский Государственный Технический Университет
им.
Р. Е. Алексеева
Институт радиоэлектроники и информационных технологий
(ИРИТ)
Дисциплина:
"Теория автоматов"
Курсовой
проект
тема: " Синтез логических схем на логических элементах
малой степени
интеграции.”
Работу
выполнил:
Студент гр. 28ВМ
Шумилов М.С.
“___”__________
2010г
Работу принял:
Иванов А.П.
“___”__________
2010г
Н.Новгород
2010
Задание
Произвести
синтез комбинационной
схемы (КС) для преобразования
параллельного двоично-
Содержание
Введение
- Составление таблицы истинности
- Абстрактный синтез
- Составление таблицы соответствий
- Синтез конечного автомата Мура
- Синтез конечного автомата Мили
- Структурный синтез
- Составление таблиц кодирования состояний
- Комбинационная схема
- Структурный синтез конечного автомата на типовых узлах
Заключение
Введение
- Составление таблицы истинности
Аргументы |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| x1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| x3 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| x4 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| Десятичные
Цифр |
0 | 1 | + | 2 | 3 | 4 | + | 5 | + | 6 | + | 7 | 8 | 9 | + | + |
| f1 | 0 | 0 | + | 0 | 0 | 0 | + | 0 | + | 0 | + | 0 | 1 | 1 | + | + |
| f2 | 0 | 0 | + | 0 | 0 | 1 | + | 1 | + | 1 | + | 1 | 0 | 0 | + | + |
| f3 | 0 | 0 | + | 1 | 1 | 0 | + | 0 | + | 1 | + | 1 | 0 | 1 | + | + |
| f4 | 0 | 1 | + | 0 | 1 | 0 | + | 1 | + | 0 | + | 1 | 1 | 0 | + | + |
- Абстрактный синтез
- Составление таблицы соответствий
| zдоп | Rпар |
| z0 z0 z0 z0 | c c c R0 |
| z0 z0 z0 z1 | c c c R1 |
| z0 z0 z1 z1 | c c c R2 |
| z0 z1 z0 z0 | c c c R3 |
| z0 z1 z0 z1 | c c c R4 |
| z0 z1 z1 z1 | c c c R5 |
| z1 z0 z0 z1 | c c c R6 |
| z1 z0 z1 z1 | c c c R7 |
| z1 z1 z0 z0 | c c c R8 |
| z1 z1 z0 z1 | c c c R9 |
| zдоп | Rпосл | Rпар |
| z0 z0 z0 z0 | r0 r0 r0 r0 | R0 |
| z0 z0 z0 z1 | r0 r0 r0 r1 | R1 |
| z0 z0 z1 z1 | r0 r0 r1 r0 | R2 |
| z0 z1 z0 z0 | r0 r0 r1 r1 | R3 |
| z0 z1 z0 z1 | r0 r1 r0 r0 | R4 |
| z0 z1 z1 z1 | r0 r1 r0 r1 | R5 |
| z1 z0 z0 z1 | r0 r1 r1 r0 | R6 |
| z1 z0 z1 z1 | r0 r1 r1 r1 | R7 |
| z1 z1 z0 z0 | r1 r0 r0 r1 | R8 |
| z1 z1 z0 z1 | r1 r0 r1 r0 | R9 |
- Синтез конечного автомата Мура
Состояния автомата
| z0 | z0 | z0 | z0 | |||||||
| c | c | c | R0 | |||||||
| 0 | 0 | 0 | 0 | 0 | ||||||
| z0 | z0 | z0 | z1 | |||||||
| c | c | c | R1 | |||||||
| 0 | 0 | 0 | 0 | 1 | ||||||
| z0 | z0 | z1 | z1 | |||||||
| c | c | c | R2 | |||||||
| 0 | 0 | 0 | 1 | 2 | ||||||
| z0 | z1 | z0 | z0 | |||||||
| c | c | c | R3 | |||||||
| 0 | 0 | 1 | 3 | 3 | ||||||
| z0 | z1 | z0 | z1 | |||||||
| c | c | c | R4 | |||||||
| 0 | 0 | 1 | 3 | 4 | ||||||
| | z0 | z1 | z1 | z1 | ||||||
| c | c | c | R5 | |||||||
| 0 | 0 | 1 | 2 | 5 | ||||||
| z1 | z0 | z0 | z1 | |||||||
| c | c | c | R6 | |||||||
| 0 | 0 | 3 | 3 | 4 | ||||||
| z1 | z0 | z1 | z1 | |||||||
| c | c | c | R7 | |||||||
| 0 | 1 | 3 | 4 | 6 | ||||||
| z1 | z1 | z0 | z0 | |||||||
| c | c | c | R8 | |||||||
| 0 | 1 | 2 | 7 | 8 | ||||||
| z1 | z1 | z0 | z1 | |||||||
| c | c | c | R9 | |||||||
| 0 | 1 | 2 | 7 | 9 | ||||||