Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Новосибирский государственный технический университет
Кафедра Полупроводниковых приборов и микроэлектроники
Курсовой проект по дисциплине
МИКРОСХЕМОТЕХНИКА
Вариант № 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-
триггерах в базисе И-НЕ




























































































































