Разработка цифрового аппарата
Синтез цифрового аппарата Мура с D-триггером по заданному графу микропрограммы автомата. Функции прибора: ввод, вывод, хранение информации, выполнение микроопераций и вычисление логических условий. Составление эскиза. Синтез комбинационной схемы.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 15.12.2010 |
| Размер файла | 58,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
ФГОУ ВПО Оренбургский Государственный Аграрный Университет
Кафедра Информатики и информационного обеспечения
Курсовой проект
Тема: Разработка цифрового аппарата
Оренбург - 2010
Задание на курсовой проект
Синтезировать цифровой аппарат Мура с D-триггером, используя заданный граф микропрограммы автомата (структурная схема алгоритма).
Рисунок 1 - граф микропрограммы автомата (вариант 46).
Введение
Функции цифрового аппарата (ЦА) сводятся к вводу, выводу, хранению информации, выполнению микроопераций и вычислению логических условий. Набор элементов, на основе которых строятся структуры автоматов с указанными функциями, составляет:
а) шины, обеспечивающие передачу информации;
б) регистры, обеспечивающие хранение слов и состоящие из совокупности элементов памяти (ЭП);
в) комбинационные схемы (КС), осуществляющие вычисление логических функций.
Шины обозначают совокупность цепей, где одна цепь служит для передачи одного бита информации, с целью упрощения и чтения схем.
ЭП, составляющие регистры, выбирают, как правило, с синхронной записью или с синхронной установкой.
КС по существу является перекодирующим устройством и главным объектом синтеза ЦА. Для ее реализации используется весь арсенал элементов логических функций и умение получать простые решения минимизацией составленных для КС систем уравнений логических вычислений.
Теоретической основой управляемых ЦА являются автоматы Мили (рисунок 2) и Мура (рисунок 3).
Типичным примером автомата Мили являются электронные часы с цифровым табло, где выходные функции - сегменты индикации, а входные - кнопки режимов: при нажатии одной из кнопок устанавливается действие соответствующей управляющей функции.
Главная особенность автомата Мили заключается в возможности при одном и том же состоянии ЭП задать несколько выходных функций: индикацию текущего времени, дня недели, числа месяца, номера текущего месяца и т. д.
В промышленных устройствах автоматики, как правило, не встречаются в чистом виде автоматы одного типа. Однако в их структурах доминирует автомат Мура. Поэтому в данной работе он будет являться объектом проектирования.
1. Форма представления задания
Исходной формой задания является граф микропрограммы автомата (структурная схема алгоритма), которая, как правило, является частью программы функционирования какого-либо устройства в целом и поэтому выглядит достаточно абстрактно.
Функции ЦА, согласно графу, представленному на рисунке 1:
yi - микрооперации, генерируемые ЦА (выходные функции);
хi - входные функции ЦА.
После описания входных и выходных функций можно непосредственно приступить к синтезу ЦА.
2. Технология синтеза ЦА
2.1 Эскизная часть
Для начала выявим состояния ЦА Мура на графе алгоритма и обозначим их через аi (рисунок 1).
По количеству состояний определяем необходимое количество ЭП из соотношения:
2^n-1<N<=2^n,
где N - число состояний, а n - число ЭП. Исходя из рисунка, видим, что N=8. Значит, n=3.
Здесь же делаем проверку на предмет исключения КС2 из схемы. Это эффективно в тех случаях, когда количество ЭП совпадает с числом выходных функций yi (идеальный случай), или они отличаются на несколько единиц процентном отношении. При этом обязательным условием является отсутствие последовательно следующих одинаковых комбинаций (или групп комбинаций) выходных функций ЦА в какой-либо части алгоритма работ ЦА. В это случае состояниям ЭП присваиваются состояния выходных функций, а выходные функции yi будут сниматься прямо с выходов ЭП.
В заданном алгоритме работы ЦА выполняется первое условие - нет одинаковых комбинаций yi, непосредственно следующих друг за другом. Но количество выходных функций yi (4) отличается от количества ЭП на 75%. Следовательно, синтеза КС2 не избежать. КС2 осуществляет перекодирование состояний ЭП в комбинации yi.
Теперь остается выбрать тип ЭП. Это очень непростая задача, так как в лоб она не решается. И чтобы выбрать оптимальный вариант, приходится разрабатывать синтез ЦА на разных типах ЭП. Однако, бывают очевиднее решения. Некоторые и них:
- если количество ветвлений во много раз меньше числа состояний ЦА, то предпочтительней закодировать самый длинный цикл переходов ЭП в виде последовательного набора двоичных чисел, а для реализации этого наилучшим образом подходит JK-триггер (он разработан для двоичного счета);
- если количество ветвлений во много раз больше числа состояний ЭП, то предпочтительней подбирать эти состояния между переходами так, чтобы они отличались изменением только одного заряда; в этом случае эффективнее использовать D-триггер.
В нашем случае полная неопределенность -два ветвления и три состояния ЭП. Но согласно заданию, необходимо разработать ЦА с D-триггером.
Составляем структурную схему ЦА, так как для этого есть все данные. Результат представлен на рисунке 2.
Рисунок 2 - структурная схема ЦА.
На рисунке 2 КС1 и КС2 представлены в виде черных ящиков с известными входными и выходными функциями и неизвестным содержимым.
2.2 Синтез КС2
Известны выходные функции КС2, но не установлены пока входные, которые являются состояниями ЭП. Установить их и установить соответствие между входными и выходными функциями - авторское право. Творческий подход к решению этой проблемы заключается в попытке найти наиболее простую схему КС2 методом подбора 2^n вариантов составления таблицы истинности КС2. Поскольку генерируемый ЭП код уже выбран заранее, то остается получить эти варианты только цикличным сдвигом входных кодов по отношению к выходным.
Анализ восьми вариантов таблицы истинности приведен ниже.
Таблица 1 - первый вариант таблицы истинности КС2.
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
a0 |
|
|
0 |
0 |
1 |
1 |
1 |
1 |
0 |
a1 |
|
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
a2 |
|
|
0 |
1 |
1 |
0 |
1 |
1 |
0 |
a3 |
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
a4 |
|
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
a5 |
|
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
a6 |
|
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2'Q1'Q0+Q2'Q1Q0';
y2=Q2'Q1'Q0+Q2'Q1 Q0'+Q2'Q1Q0+Q2Q1'Q0= Q1'Q0+Q2'Q1;
y3=Q2'Q1'Q0+Q2'Q1 Q0'+Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0= Q1+ Q2+ Q2'Q1'Q0;
Таблица 2 - второй вариант таблицы истинности КС2
|
y4=Q2'Q1 Q0'+ Q2Q'1Q0'+ Q2Q1Q0 Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
a0 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
a1 |
|
|
0 |
0 |
1 |
1 |
1 |
1 |
1 |
a2 |
|
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
a3 |
|
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
a4 |
|
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
a5 |
|
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
a6 |
|
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2'Q1'Q0'+Q2'Q1'Q0= Q2'Q1';
y2=Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0'+Q2Q1'Q0'= Q2'Q1'+Q2'Q1Q0'+Q2Q1'Q0';
y3=Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0'+Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'=Q0'+ Q1'Q0+ Q2'Q1Q0;
y4=Q2'Q1'Q0+ Q2'Q1Q0+ Q2Q1Q0'= Q2'Q0+ Q2Q1Q0'
Таблица 3 - третий вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
a0 |
|
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
a1 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
1 |
a2 |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
a3 |
|
|
0 |
1 |
0 |
0 |
0 |
1 |
1 |
a4 |
|
|
0 |
1 |
1 |
0 |
1 |
1 |
0 |
a5 |
|
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
a6 |
|
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2Q1Q0+Q2'Q1'Q0'; y2=Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0= Q1Q0+Q2'Q1'; y3=Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0+ Q2'Q1Q0'+Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0=Q0+ Q1'Q0'+ Q2'Q1Q0';
Таблица 4 - четвертый вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
a0 |
|
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
a1 |
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
a2 |
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
a3 |
|
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
a4 |
|
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
a5 |
|
|
0 |
1 |
1 |
0 |
0 |
1 |
0 |
a6 |
|
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2Q1Q0'+Q2Q1Q0=Q2Q1;
y2=Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1Q0'= Q2Q1+Q2'Q0';
y3=Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0'+Q2'Q1Q0+Q2Q1'Q0'=Q0'+ Q1Q0+ Q2'Q1'Q0;
y4=Q2Q1Q0+ Q2'Q1'Q0+ Q2Q1'Q0'
Таблица 5 - пятый вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
a0 |
|
|
1 |
0 |
1 |
1 |
1 |
1 |
0 |
a1 |
|
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
a2 |
|
|
1 |
1 |
1 |
0 |
1 |
1 |
0 |
a3 |
|
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
a4 |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
a5 |
|
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
a6 |
|
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2Q1'Q0+Q2Q1Q0';
y2=Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0= Q2Q1+Q1'Q0;
y3=Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0'+Q2'Q1Q0=Q0+ Q1Q0'+ Q2'Q1'Q0';
y4=Q2Q1Q0'+ Q2'Q1'Q0'+ Q2'Q1Q0
Таблица 6 - шестой вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
0 |
1 |
1 |
0 |
0 |
0 |
0 |
a0 |
|
|
1 |
0 |
0 |
1 |
1 |
1 |
0 |
a1 |
|
|
1 |
0 |
1 |
1 |
1 |
1 |
1 |
a2 |
|
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
a3 |
|
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
a4 |
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
a5 |
|
|
0 |
0 |
1 |
0 |
0 |
1 |
0 |
a6 |
|
|
0 |
1 |
0 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2Q1'Q0'+Q2Q1'Q0=Q2Q1';
y2= Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'+Q2'Q1'Q0'= Q2Q1'+Q2Q1Q0'+Q2'Q1'Q0';
y3=Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0+Q2'Q1Q0'=Q0'+ Q1'Q0+ Q2Q1Q0;
y4=Q2Q1'Q0+ Q2Q1Q0+ Q2'Q1Q0'=Q2Q0'+ Q2'Q1Q0'
Таблица 7 - седьмой вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
a0 |
|
|
0 |
1 |
1 |
1 |
1 |
1 |
0 |
a1 |
|
|
1 |
0 |
0 |
1 |
1 |
1 |
1 |
a2 |
|
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
a3 |
|
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
a4 |
|
|
1 |
1 |
1 |
0 |
1 |
1 |
0 |
a5 |
|
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
a6 |
|
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2'Q1Q0+Q2Q1'Q0';
y2=Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0= Q1Q0+Q2Q1';
y3=Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'+Q2'Q1'Q0=Q0+ Q2Q0'+ Q2'Q1'Q0';
y4=Q2Q1'Q0'+ Q2Q1Q0'+ Q2'Q1'Q0=Q2Q0'+ Q2'Q1'Q0
Таблица 8 - восьмой вариант таблицы истинности КС2
|
Входные функции |
Выходные функции |
Состояния |
||||||
|
Q2 |
Q1 |
Q0 |
y1 |
y2 |
y3 |
y4 |
||
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
a0 |
|
|
0 |
1 |
0 |
1 |
1 |
1 |
0 |
a1 |
|
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
a2 |
|
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
a3 |
|
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
a4 |
|
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
a5 |
|
|
1 |
1 |
1 |
0 |
0 |
1 |
0 |
a6 |
|
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
a7 |
y1=Q2'Q1Q0'+Q2'Q1Q0=Q2'Q1;
y2=Q2'Q1Q0'+Q2'Q1Q0+Q2Q1'Q0'+Q2Q1Q0'= Q2'Q1+Q2Q0';
y3=Q2'Q1Q0'+Q2'Q1Q0+Q2Q1'Q0'+Q2Q1'Q0+Q2Q1Q0'+Q2Q1Q0+Q2'Q1'Q0'=Q0'+ Q1Q0+ Q2Q1'Q0;
y4=Q2'Q1Q0+ Q2Q1'Q0+ Q2'Q1'Q0'
Из рассмотренных восьми вариантов таблицы истинности следует выбрать один наиболее простой. Выберем восьмой вариант. Из его анализа следует, что для синтеза КС2 нам потребуется :
- четыре 2-х входовых элементов И;
- четыре 3-х входовых И;
- один 2-х входовый ИЛИ;
- два 3-х входовых ИЛИ.
2.3 Синтез КС1
Теперь можно приступить к синтезу КС1. Для начала отметим, что принципиально функции КС1 ничем не отличаются от функций КС2 - такое же перекодирующее устройство. Однако, нам потребуется составить таблицу истинности для нее, а это требует знания ее функций уже в составе ЦА. Но эти функции очевидны: в соответствии с графом алгоритма ЦА комбинационная схема ЦА должна осуществлять перекодировку кода, составленного текущими состояниями ЭП Qi и комбинацией входных функций хi, в код, состоящий из управляющих функций ЭП в таком виде, который подготовит следующие состояния ЭП. И поскольку таблица истинности КС2 уже определена, то не составляет труда составить граф алгоритма ЦА уже для переходов между состояниями ЭП, заменив механически комбинации yi на Qi, откуда можно определить текущие и последующие состояния ЭП.
Процесс синтеза КС1 достаточно трудоемкий, поэтому его лучше разбить на несколько этапов.
Этап 1.
Сформируем сначала диаграмму-таблицу состояний и переходов в соответствии с графом (рисунок 1)
Таблица 9 - диаграмма состояний и переходов
|
x2' x1' |
x2' x1 |
x2 x1' |
x2 x1 |
Q2 |
Q1 |
Q0 |
|
|
a0 |
a0 |
a0 |
a0 |
0 |
0 |
1 |
|
|
a1 |
a1 |
a1 |
a1 |
0 |
1 |
0 |
|
|
a2 |
a2 |
a2 |
a2 |
0 |
1 |
1 |
|
|
a3 |
a3 |
a3 |
a3 |
1 |
0 |
0 |
|
|
a4 |
a4 |
a4 |
a4 |
1 |
0 |
1 |
|
|
a5 |
a5 |
a5 |
a5 |
1 |
1 |
0 |
|
|
a6 |
a6 |
a6 |
a6 |
1 |
1 |
1 |
|
|
a7 |
a7 |
a7 |
a7 |
0 |
0 |
0 |
Составляется такая таблица легко. Приведем последовательность ее составления:
1) переход с a0 на a1 не зависит от xi, то есть он должен быть при x2'
x1'+ x2' x1+ x2 x1'+ x2 x1;
2) переход с a1 на a2 не зависит от xi, то есть он должен быть при x2'
x1'+ x2' x1+ x2 x1'+ x2 x1;
3) переход с a2 на a3 не зависит от xi, то есть он должен быть при x2'
x1'+ x2' x1+ x2 x1'+ x2 x1;
4) переход с a3
- на a4 осуществляется при
x1'= x2' x1'+ x2 x1';
- на a5 при x2' x1
- на a6 при x2 x1
5) переход с a5 на a7 не зависит от xi, то есть он должен быть при x2'
x1'+ x2' x1+ x2 x1'+ x2 x1;
6) переход с a6 на a7 не зависит от xi, то есть он должен быть при x2'
x1'+ x2' x1+ x2 x1'+ x2 x1.
На этом первый этап можно считать законченным.
Этап 2.
Составляем таблицу истинности КС1, исходя из таблицы 9 и таблицы истинности D-триггера (таблица 10).
Таблица 10 - таблица истинности D-триггера
|
C |
D |
Q(t) |
Q(t+1) |
Q(t)>Q(t+1) |
D |
|
|
0 |
0 |
0 |
0 |
0>0 |
x |
|
|
0 |
1 |
0 |
0 |
0>1 |
1 |
|
|
0 |
0 |
1 |
1 |
1>0 |
0 |
|
|
0 |
1 |
1 |
1 |
1>1 |
x |
|
|
1 |
0 |
0 |
0 |
|||
|
1 |
0 |
1 |
0 |
|||
|
1 |
1 |
0 |
1 |
|||
|
1 |
1 |
1 |
1 |
Итак, составляем таблицу истинности КС1
Таблица 11 - таблица истинности КС1
|
Входные функции |
Последующие состояния |
Выходные функции |
|||||||||
|
x1 |
х2 |
Q2 |
Q1 |
Q0 |
Q2' |
Q1' |
Q0' |
D2 |
D1 |
D0 |
|
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
x |
1 |
0 |
|
|
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
x |
x |
1 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
0 |
0 |
1 |
0 |
0 |
- |
- |
- |
- |
- |
- |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
x |
1 |
x |
|
|
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
x |
x |
1 |
|
|
0 |
0 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
x |
x |
1 |
|
|
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
x |
1 |
0 |
|
|
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
x |
x |
1 |
|
|
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
0 |
1 |
1 |
0 |
0 |
- |
- |
- |
- |
- |
- |
|
|
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
x |
1 |
x |
|
|
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
x |
x |
1 |
|
|
0 |
1 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
|
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
x |
x |
1 |
|
|
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
x |
1 |
0 |
|
|
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
x |
x |
1 |
|
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1x |
|
|
1 |
1 |
1 |
0 |
0 |
- |
- |
- |
- |
- |
- |
|
|
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
x |
1 |
x |
|
|
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
x |
x |
1 |
|
|
1 |
1 |
1 |
1 |
1 |
- |
- |
- |
x |
x |
1 |
|
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
||||
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
x |
1 |
0 |
|
|
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
x |
x |
1 |
|
|
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
x |
0 |
|
|
1 |
0 |
1 |
0 |
0 |
- |
- |
- |
- |
- |
- |
|
|
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
x |
1 |
x |
|
|
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
x |
x |
1 |
|
|
1 |
0 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
x |
x |
1 |
Теперь необходимо определить логические выражения для D-триггера - D0, D1 и D2.
Анализируя таблицу истинности, видим, что D2 есть логическая единица. Для составления логических выражений для D1 и D2 воспользуемся картой Карно, таким образом, будет сразу проведена минимизация ДНФ.
2.4 Составление логической схемы ЦА
При построении логической схемы ЦА за основу принимаем структурную схему автомата (рисунок 2). Все связи между блоками уже определены в структурной схеме, остается только заполнить «черные» ящики КС1 иКС2 элементами, определенными в предыдущих пунктах и регистр ЭП представить соответствующим количеством триггеров и соединить все эти элементы в соответствии с уравнениями для y1, y2, y3, y4 и D0, D1, D2.
Текстовые входы (входы «С») триггеров соединяем в один узел (параллельное соединение) для того, чтобы подключить к этому входу ЦА тактовый сигнал.
Таким образом, получается схемное решение ЦА (рисунок 3).
Заключение
Синтез ЦА на основе графа микропрограммы автомата состоит из двух этапов: составление логической схемы ЦА (которое в свою очередь включает эскизную часть, синтез КС2 и КС1) и непосредственно интегральной микросхемы ЦА. На первом этапе для оформления курсового проекта используются средства пакета MS Office - MS Word. На втором этапе применяются данные справочников по интегральным микросхемам для построения ее на основе логической схемы ЦА путем замены логических элементов на соответствующие цифровые микросхемы.
Список использованной литературы
1. Булатов В. Н. Дискретные преобразования и логический синтез в цифровой электронике. Методические указания; ОГУ. Оренбург, 1994
2. Тарабрин Б. В. Справочник по интегральным микросхемам; М.: «Энергия», 1977
Подобные документы
Выполнение синтеза цифрового автомата Мура, осуществляющего отображение информации, приведение алфавитного отображения к автоматному. Построение формализованного описания автомата, минимизация числа внутренних состояний. Функциональная схема автомата.
курсовая работа [2,8 M], добавлен 04.02.2013Расчет схемы цифрового автомата, функционирующего в соответствии с заданным алгоритмом. Кодирование состояний. Составление таблицы функционирования комбинационного узла автомата. Запись логических выражений. Описание выбранного дешифратора и триггера.
курсовая работа [423,4 K], добавлен 18.04.2011Исследование структурной схемы цифрового автомата и операционного устройства. Алгоритм функционирования цифрового автомата в микрооперациях. Кодирование его состояний. Характеристика функций возбуждения триггеров и формирования управляющих сигналов.
курсовая работа [3,6 M], добавлен 06.12.2013Основные понятия о цифровом устройстве и главные принципы его построения. Этапы разработки цифрового автомата по алгоритму функционирования. Выбор микросхем, их учет и расчет мощности, потребляемой автоматом. Исследование цифрового автомата на переходе.
курсовая работа [1,0 M], добавлен 09.10.2009Обобщенная схема конечного цифрового автомата. Структурная и каскадная схема мультиплексора. Кодирование входных и выходных сигналов и состояний автомата. Схема разработанного цифрового устройства. Синтез дешифратора автомата. Выбор серии микросхем.
контрольная работа [279,1 K], добавлен 07.01.2015Цифровые автоматы - логические устройства, в которых помимо логических элементов имеются элементы памяти. Разработка микропрограммного цифрового автомата на основе микросхем малой степени интеграции. Синтез преобразователя кода и цифровая индикация.
курсовая работа [2,7 M], добавлен 26.05.2012Проектирование цифровых автоматов Мили и Мура с памятью в булевом базисе по заданной ГСА. Составление частично структурированной таблицы переходов-выходов. Построение функций выходов, логической схемы автомата. Особенности его экспериментальной проверки.
курсовая работа [628,7 K], добавлен 14.07.2012Засоби завдання автоматів з пам’ятю. Структурний синтез автоматів Мура та Мілі. Кодування вхідних сигналів і станів. Побудова кодованої таблиці переходів і виходів автомата. Мінімізація функції збудження. Вибір з довідника елементів схеми та їх параметри.
курсовая работа [813,1 K], добавлен 06.11.2013Выполнение синтеза логической схемы цифрового устройства, имеющего 4 входа и 2 выхода. Составление логических уравнений для каждого выхода по таблице истинности. Минимизация функций с помощью карт Карно, выбор оптимального варианта; принципиальная схема.
практическая работа [24,0 K], добавлен 27.01.2010Управляющий цифрового автомат типа Мура. Абстрактный и структурный синтез автомата, построена функциональная схема. Функции выходов и возбуждения элементов памяти. Моделирование на ПК с использованием симулятора ModelSim. Описание автомата на языке VHD.
курсовая работа [214,2 K], добавлен 07.11.2010
