Реферат: Проектирование устройства сбора данных
У1 CТ21 ¬ 071516
 | ||
 | ||
Рис.5.
Анализ рис. 4 показывает, что микрооперации У1 ,У2 , а также У3 ,У4 ,У5 и У6,У7,У8 не зависят друг от друга и могут выполняться в одном такте (каждая группа в соответствующем такте). На основании этого можно составить блок-схему алгоритма в микрокомандах, обозначив каждую из них буквой Y (рис.5).
произведем разметку блок схемы рис. 5. Начало и конец блок-
схемы обозначим а0 , что соответствует исходному состоянию управляющего автомата (УУ). Далее вход каждого блока, следующего за операторными блоками, которые имеют прямоугольную форму, помечаем символами а1 , а2 ,... , соответствующими последующим состояниям УУ.
Составление граф - схемы функционирования УУ
Построение графа осуществляется на основе произведенной разметки блок-схемы алгоритма. Каждому из состояний а0 , а1 ,... управляющего автомата соответствует узел графа (рис.6). Дугами графа изображаются переходы автомата из одного состояния в другое. Возле каждой дуги указывается условие (если оно есть) перехода (Х) и выполняемая на данном тактовом интервале микрокоманда Y. Переходы синхронного автомата из одного состояния в другое происходят в тактовые моменты времени под действием синхроимпульсов и входных сигналов.
 | |||
| |||
4.4.2 Этап структурного синтеза УУ
Этот этап выполняется на основе формальных методов и включает в себя:
- расчет требуемого объема памяти УУ;
- выбор способа кодирования возможных состояний автомата;
- выбор типа применяемых логических элементов и триггеров;
- нахождение оптимальной с точки зрения минимизации числа элементов и связей между ними структуры комбинационного цифрового устройства (КЦУ), входящего в состав схемы УУ.
Определение требуемого числа триггеров ЗУ устройства
управления и кодирование состояний УУ
Из граф-схемы видно, что управляющий автомат должен иметь N=4 состояний ( а0 ¸ а3 ). Требуемое число триггеров находим как минимальное k, удовлетворяющее условию N £ 2k . Имеем kмин = 2. Поскольку каждый из триггеров обладает двумя устойчивыми состояниями , совокупность двух триггеров позволяет
зафиксировать максимально 22 = 4 различных состояния. В нашем случае автомат как раз и должен иметь четыре состояния, для фиксации которых требуется два триггера. Задавая произвольно
|
Состояние УУ |
Состояния триггеров ЗУ |
Вид перехода |
Входные сигналы |
|
Q2 Q1 |
Q(t) ® Q(t+1) |
j(t) k(t) | |
|
а0 |
0 0 |
0 0 |
0 --- |
|
а1 |
1 0 |
1 0 |
К-во Просмотров: 325
Бесплатно скачать Реферат: Проектирование устройства сбора данных
|