Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Новосибирский государственный технический университет
Кафедра Полупроводниковых приборов и микроэлектроники
Курсовой проект по дисциплине
МИКРОСХЕМОТЕХНИКА
Вариант № 1
Факультет: РЭФ
Группа: РМ7-01с
Студент: Багочюс Е.К.
Преподаватель: Хабаров С.П.
Отметка о защите:
Новосибирск,2013
СОДЕРЖАНИЕ
1. Синтез схемы генератора чисел со структурой автомата Мура….…………………………………………………………. 3
Условие задачи………………………………………… 3
Синтез схемы на JK- триггерах ……………………… 3
Синтез схемы на T- триггерах……………………….... 9
2. Синтез схемы генератора чисел со структурой автомата Мили………..……………………………….…………………… 13
Условие задачи…………………………………………... 13
Синтез схемы на JK- триггерах ……………………….. 13
Синтез схемы на T- триггерах………………………..... 19
Вывод……….……………………………………………….…. 24
Литература……………………………………………….…….. 25
1. Синтез схемы генератора чисел со структурой автомата мура
Условие задачи
Синтезировать схему генератора чисел
0-13-12-1-15-6-10
0-3-1-15-12-11-7-14
со структурой автомата Мура на JK и T триггерах в базисе И-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.
Синтез схемы на RS – триггерах
Определение количества входов
Определение количества выходов
Определение количества триггеров
Кодирование входного слова
Х Вход- ное слово |
Х |
0 | |
1 |
Кодирование выходного слова
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 |
Построение абстрактной таблицы переходов
А Х | ||||||||||||||||
|
|
|
|
|
|
|
|
| ||||||||
|
|
|
|
|
|
|
|
Таблица переходов и функций возбуждения
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 |
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 |
Минимизация нескольких функций одних переменных
Синтез схемы в MicroCap
Рис. 1. Схема генератора чисел со структурой автомата Мура на RS- триггерах в базисе И-НЕ
Синтез схемы на D- триггерах
Определение количества входов
Определение количества выходов
Определение количества триггеров
Кодирование входного слова
Х Вход- ное слово |
Х |
0 | |
1 |
Кодирование выходного слова
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 |
Построение абстрактной таблицы переходов
А Х | ||||||||||||||||
|
|
|
|
|
|
|
|
| ||||||||
|
|
|
|
|
|
|
|
Таблица переходов и функций возбуждения
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 |
Минимизация нескольких функций одних переменных
Синтез схемы в MicroCap
Рис.3. Схема генератора чисел со структурой автомата Мура на D- триггерах в базисе И-НЕ