СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МИЛИ
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Новосибирский государственный технический университет
Кафедра Полупроводниковых приборов и микроэлектроники
Курсовой проект по дисциплине
МИКРОСХЕМОТЕХНИКА
Вариант № 1
Факультет: РЭФ
Группа: РМ7-01с
Студент: Багочюс Е.К.
Преподаватель: Хабаров С.П.
Отметка о защите:
Новосибирск,2013
СОДЕРЖАНИЕ
1. Синтез схемы генератора чисел со структурой автомата Мура….…………………………………………………………. 3
1.1. Условие задачи………………………………………… 3
1.2. Синтез схемы на JK- триггерах ……………………… 3
1.3. Синтез схемы на T- триггерах……………………….... 9
2. Синтез схемы генератора чисел со структурой автомата Мили………..……………………………….…………………… 13
|
|
|
1.1. Условие задачи…………………………………………... 13
1.2. Синтез схемы на JK- триггерах ……………………….. 13
1.3. Синтез схемы на T- триггерах………………………..... 19
Вывод……….……………………………………………….…. 24
Литература……………………………………………….…….. 25
СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА
Условие задачи
Синтезировать схему генератора чисел
0-13-12-1-15-6-10
0-3-1-15-12-11-7-14
со структурой автомата Мура на JK и T триггерах в базисе И-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.
Синтез схемы на RS – триггерах
1. Определение количества входов
2. Определение количества выходов
3. Определение количества триггеров
4. Кодирование входного слова
| Х Вход- ное слово | Х |
| 0 |
| 1 |
5. Кодирование выходного слова
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
| 
|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
6. Построение абстрактной таблицы переходов
|
|
|
| А Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |||||||||
|
|
|
|
|
|
|
|
|
7. Таблица переходов и функций возбуждения
| 
| J | K |
| 0 | 0 | 0 | X |
| 0 | 1 | 1 | X |
| 1 | 0 | X | 1 |
| 1 | 1 | X | 0 |
Таблица 1. Автомат Мура
| N | X | n | n+1 | 3 | 2 | 1 | 0 | ||||||||||||
| Q3 | Q2 | Q1 | Q0 | Q3 | Q2 | Q1 | Q0 | J | K | J | K | J | K | J | K | ||||
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | X | 1 | X | 0 | X | X | 0 | ||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | X | 1 | X | 1 | X | X | 0 | ||
| 2 | 0 | 0 | 0 | 1 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 3 | 0 | 0 | 0 | 1 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 4 | 0 | 0 | 1 | 0 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 5 | 0 | 0 | 1 | 0 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 6 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | X | X | 1 | X | 0 | 0 | X | ||
| 7 | 0 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 8 | 0 | 1 | 0 | 0 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 9 | 0 | 1 | 0 | 0 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 10 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | X | 1 | 0 | X | X | 1 | 0 | X | ||
| 11 | 0 | 1 | 0 | 1 | 1 | X | X | X | X
| X | X | X | X | X | X | X | X | ||
| 12 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | X | 1 | X | 1 | 0 | X | 1 | X | ||
| 13 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | X | 0 | X | 0 | 0 | X | X | 1 | ||
| 14 | 0 | 1 | 1 | 1 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 15 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | X | 1 | X | 0 | X | 0 | X | 1 | ||
| 16 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | X | 0 | X | 1 | X | 1 | X | ||
| 17 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | X | 1 | X | 1 | X | X | 0 | ||
| 18 | 1 | 0 | 0 | 1 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 19 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | X | 0 | X | X | 1 | X | 0 | ||
| 20 | 1 | 0 | 1 | 0 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 21 | 1 | 0 | 1 | 0 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 22 | 1 | 0 | 1 | 1 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 23 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | X | X | 0 | X | 0 | X | 1 | ||
| 24 | 1 | 1 | 0 | 0 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 25 | 1 | 1 | 0 | 0 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 26 | 1 | 1 | 0 | 1 | 0 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 27 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | X | 1 | 1 | X | X | 0 | X | 0 | ||
| 28 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | X | 0 | X | 1 | 1 | X | 1 | X | ||
| 29 | 1 | 1 | 1 | 0 | 1 | X | X | X | X | X | X | X | X | X | X | X | X | ||
| 30 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | X | 1 | X | 1 | X | 1 | 0 | X | ||
| 31
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | X | 0 | X | 0 | X | 1 | X | 1 | ||
8. 
Минимизация нескольких функций одних переменных
9. Синтез схемы в MicroCap
Рис. 1. Схема генератора чисел со структурой автомата Мура на RS- триггерах в базисе И-НЕ
Синтез схемы на D- триггерах
1. Определение количества входов
2. Определение количества выходов
3. Определение количества триггеров
4. Кодирование входного слова
| Х Вход- ное слово | Х |
|
| 0 |
|
| 1 |
5. Кодирование выходного слова
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
|
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
|
| 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
1. Построение абстрактной таблицы переходов
| А Х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |||||||||
|
|
|
|
|
|
|
|
|
|
2. Таблица переходов и функций возбуждения
|
|
| J | K |
| 0 | 0 | 0 | X |
| 0 | 1 | 1 | X |
| 1 | 0 | X | 1 |
| 1 | 1 | X | 0 |
| N | X | n | n+1 | 3 | 2 | 1 | 0 | ||||||
| Q3 | Q2 | Q1 | Q0 | Q3 | Q2 | Q1 | Q0 | D3 | D2 | D1 | D0 | ||
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
| 2 | 0 | 0 | 0 | 1 | 0 | X | X | X | X | X | X | X | X |
| 3 | 0 | 0 | 0 | 1 | 1 | X | X | X | X | X | X | X | X |
| 4 | 0 | 0 | 1 | 0 | 0 | X | X | X | X | X | X | X | X |
| 5 | 0 | 0 | 1 | 0 | 1 | X | X | X | X | X | X | X | X |
| 6 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
| 7 | 0 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X |
| 8 | 0 | 1 | 0 | 0 | 0 | X | X | X | X | X | X | X | X |
| 9 | 0 | 1 | 0 | 0 | 1 | X | X | X | X | X | X | X | X |
| 10 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 11 | 0 | 1 | 0 | 1 | 1 | X | X | X | X | X | X | X | X |
| 12 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 13 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
| 14 | 0 | 1 | 1 | 1 | 0 | X | X | X | X | X | X | X | X |
| 15 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
| 16 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 17 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
| 18 | 1 | 0 | 0 | 1 | 0 | X | X | X | X | X | X | X | X |
| 19 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 20 | 1 | 0 | 1 | 0 | 0 | X | X | X | X | X | X | X | X |
| 21 | 1 | 0 | 1 | 0 | 1 | X | X | X | X | X | X | X | X |
| 22 | 1 | 0 | 1 | 1 | 0 | X | X | X | X | X | X | X | X |
| 23 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
| 24 | 1 | 1 | 0 | 0 | 0 | X | X | X | X | X | X | X | X |
| 25 | 1 | 1 | 0 | 0 | 1 | X | X | X | X | X | X | X | X |
| 26 | 1 | 1 | 0 | 1 | 0 | X | X | X | X | X | X | X | X |
| 27 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
| 28 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 29 | 1 | 1 | 1 | 0 | 1 | X | X | X | X | X | X | X | X |
| 30 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
| 31 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
6. Минимизация нескольких функций одних переменных
7. Синтез схемы в MicroCap
Рис.3. Схема генератора чисел со структурой автомата Мура на D- триггерах в базисе И-НЕ
СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МИЛИ
Условие задачи
0-13-12-1-15-6-10
0-3-1-15-12-11-7-14
со структурой автомата Мили на JK и T триггерах в базисе И-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.
Дата добавления: 2018-05-31; просмотров: 239; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!