Синтез схемы генератора чисел со структурой автомата мура и мили
Синтез схемы на JK- и T-триггерах со структурой автомата Мура: определение количества входов и выходов, триггеров. Кодирование входного и выходного слова. Построение абстрактной таблицы переходов. Синтез схемы в MicroCap. Минимизация нескольких функций.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 14.07.2012 |
| Размер файла | 495,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
СИНТЕЗ СХЕМЫ ГЕНЕРАТОРА ЧИСЕЛ СО СТРУКТУРОЙ АВТОМАТА МУРА И МИЛИ
Условие задачи
Синтезировать схему генератора чисел
0-3-2-1-15-6-10 и 0-3-1-5-12-11-7-14
со структурой автомата Мура и Мили на JK- и T - триггерах в базисе И-НЕ, определить схему с минимальным количеством входов, проверить правильность синтеза в MicroCap.
Синтез схемы на JK- и T - триггерах со структурой автомата Мура
1. Определение количества входов
2. Определение количества выходов
3. Определение количества триггеров
4. Кодирование входного слова
|
Х Входное слово |
Х |
|
|
0 |
||
|
1 |
5. Кодирование выходного слова
|
D Y |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
|
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. Построение абстрактной таблицы переходов
|
А Х |
|||||||||||||||||
|
- |
- |
- |
- |
- |
- |
- |
- |
- |
|||||||||
|
- |
- |
- |
- |
- |
- |
- |
- |
Синтез схемы на JK - триггерах
7. Таблица переходов и функций возбуждения
|
J |
K |
|||
|
0 |
0 |
0 |
x |
|
|
0 |
1 |
1 |
x |
|
|
1 |
0 |
x |
1 |
|
|
1 |
1 |
x |
0 |
8. Минимизация нескольких функций одних переменных
+ =
9. Синтез схемы в MicroCap
Рис. 1. Схема генератора чисел со структурой автомата Мура на JK - триггерах в базисе И-НЕ
Синтез схемы на Т - триггерах
7. Таблица переходов и функций возбуждения
|
Т |
|||
|
0 |
0 |
0 |
|
|
0 |
1 |
1 |
|
|
1 |
0 |
1 |
|
|
1 |
1 |
0 |
8. Синтез входной комбинационной схемы
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
9. Минимизация нескольких функций одних переменных
синтез триггер мур автомат
10. Синтез схемы в MicroCap
Рис. 2. Схема генератора чисел со структурой автомата Мура на Т - триггерах в базисе И-НЕ
Синтез схемы на JK- и T - триггерах со структурой автомата Мили
1. Определение количества входов
2. Определение количества выходов
3. Определение количества триггеров
4. Кодирование входного слова
|
Х Входное слово |
Х |
|
|
0 |
||
|
1 |
5. Кодирование выходного слова
|
D Y |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
|
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 |
8. Синтез входной комбинационной схемы
|
N |
X |
n |
n+1 |
J2 |
K2 |
J1 |
K1 |
J0 |
K0 |
Y3 |
Y2 |
Y1 |
Y0 |
|||||
|
Q2 |
Q1 |
Q0 |
Q2 |
Q1 |
Q0 |
|||||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
x |
0 |
x |
1 |
x |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
x |
1 |
x |
x |
1 |
0 |
0 |
1 |
1 |
|
|
2 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
x |
x |
0 |
1 |
x |
0 |
0 |
1 |
0 |
|
|
3 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
x |
x |
1 |
x |
1 |
0 |
0 |
0 |
1 |
|
|
4 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
x |
0 |
0 |
x |
1 |
x |
1 |
1 |
1 |
1 |
|
|
5 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
x |
0 |
1 |
x |
x |
1 |
0 |
1 |
1 |
0 |
|
|
6 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
x |
1 |
x |
1 |
0 |
x |
1 |
0 |
1 |
0 |
|
|
7 |
0 |
1 |
1 |
1 |
x |
x |
x |
x |
x |
x |
x |
x |
x |
x |
x |
x |
x |
|
|
8 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
x |
0 |
x |
1 |
x |
0 |
0 |
0 |
0 |
|
|
9 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
x |
1 |
x |
x |
1 |
0 |
0 |
1 |
1 |
|
|
10 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
x |
x |
0 |
1 |
x |
0 |
0 |
0 |
1 |
|
|
11 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
x |
x |
1 |
x |
1 |
0 |
1 |
0 |
1 |
|
|
12 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
x |
0 |
0 |
x |
1 |
x |
1 |
1 |
0 |
0 |
|
|
13 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
x |
0 |
1 |
x |
x |
1 |
1 |
0 |
1 |
1 |
|
|
14 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
x |
0 |
x |
0 |
1 |
x |
0 |
1 |
1 |
1 |
|
|
15 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
x |
1 |
x |
1 |
x |
1 |
1 |
1 |
1 |
0 |
9. Минимизация нескольких функций одних переменных
10. Синтез схемы в MicroCap
Рис. 5. Схема генератора чисел со структурой автоматов Мили на JK - триггерах в базисе И-НЕ
Синтез схемы на Т - триггерах
|
T |
|||
|
0 |
0 |
0 |
|
|
0 |
1 |
1 |
|
|
1 |
0 |
1 |
|
|
1 |
1 |
0 |
7. Синтез входной комбинационной схемы
|
N |
X |
n |
n+1 |
T2 |
T1 |
T0 |
Y3 |
Y2 |
Y1 |
Y0 |
|||||
|
Q2 |
Q1 |
Q0 |
Q2 |
Q1 |
Q0 |
||||||||||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
2 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
3 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
|
|
4 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
5 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
|
6 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
7 |
0 |
1 |
1 |
1 |
x |
x |
x |
x |
x |
x |
x |
x |
x |
x |
|
|
8 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
9 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
10 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
11 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
12 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
13 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
|
14 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
15 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
8. Минимизация нескольких функций одних переменных
9. Синтез схемы в MicroCap
Рис. 7. Схема генератора чисел со структурой автоматов Мили на Т - триггерах в базисе И-НЕ
Вывод
Количество входов для генератора чисел со структурой автомата Мура на JK - триггерах в базисе И-НЕ - 44;
Количество входов для генератора чисел со структурой автомата Мура на T - триггерах в базисе И-НЕ - 51;
Количество входов для генератора чисел со структурой автомата Мили на JK - триггерах в базисе И-НЕ - 67;
Количество входов для генератора чисел со структурой автомата Мили на T - триггерах в базисе И-НЕ - 64.
Схема с минимальным количеством входов - автомат Мура на JK - триггерах в базисе И-НЕ.
Литература
1. Люмаров П.П. Микросхемотехника: Курс лекций. - Новосибирск: Изд-во НГТУ, 2006. - 156 с.
Размещено на Allbest.ru
Подобные документы
Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.
курсовая работа [24,7 K], добавлен 01.04.2010Проектирование цифровых автоматов Мили и Мура с памятью в булевом базисе по заданной ГСА. Составление частично структурированной таблицы переходов-выходов. Построение функций выходов, логической схемы автомата. Особенности его экспериментальной проверки.
курсовая работа [628,7 K], добавлен 14.07.2012Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
курсовая работа [714,7 K], добавлен 21.05.2013Выполнение синтеза цифрового автомата Мура, осуществляющего отображение информации, приведение алфавитного отображения к автоматному. Построение формализованного описания автомата, минимизация числа внутренних состояний. Функциональная схема автомата.
курсовая работа [2,8 M], добавлен 04.02.2013Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.
курсовая работа [1,8 M], добавлен 18.09.2012Процесс разработки функциональной схемы автомата Мура для операции деления без восстановления остатка. Кодировка состояний переходов, системы логических функций, сигналов возбуждения, их минимизация. Построение функциональной схемы управляющего автомата.
курсовая работа [868,4 K], добавлен 07.04.2012Установление соответствия абстрактных и структурных сигналов. Система канонических уравнений для выходных сигналов. Закодированная таблица переходов и возбуждения. Функция входов Т-триггера. Построение функциональной схемы синтезированного автомата.
курсовая работа [360,1 K], добавлен 07.05.2013Исследование структурной схемы цифрового автомата и операционного устройства. Алгоритм функционирования цифрового автомата в микрооперациях. Кодирование его состояний. Характеристика функций возбуждения триггеров и формирования управляющих сигналов.
курсовая работа [3,6 M], добавлен 06.12.2013Разработка функциональной и принципиальной схем управляющего устройства в виде цифрового автомата. Синтез синхронного счётчика. Минимизация функций входов для триггеров с помощью карт Карно. Синтез дешифратора и тактового генератора, функции выхода.
курсовая работа [1,5 M], добавлен 23.01.2011Проектирование конечного автомата, заданного оператором соответствия, с использованием канонического метода структурного синтеза автоматов. Тактирование от генератора синхронизирующих импульсов для устранения гонок в функциональной схеме автомата Мили.
курсовая работа [1,6 M], добавлен 22.10.2012
