Xreferat.com » Рефераты по информатике и программированию » Проектирование устройства сбора данных

Проектирование устройства сбора данных

src="http://xreferat.ru/image/33/1305955216_68.gif" alt="" width="32" height="2" align="LEFT" />







Рис.5.


Анализ рис. 4 показывает, что микрооперации У1,У2, а также У3,У4,У5 и У6,У7,У8 не зависят друг от друга и могут выполняться в одном такте (каждая группа в соответствующем такте). На основании этого можно составить блок-схему алгоритма в микрокомандах, обозначив каждую из них буквой Y (рис.5).

произведем разметку блок схемы рис. 5. Начало и конец блок-

схемы обозначим а0 , что соответствует исходному состоянию управляющего автомата (УУ). Далее вход каждого блока, следующего за операторными блоками, которые имеют прямоугольную форму, помечаем символами а1 , а2 ,... , соответствующими последующим состояниям УУ.


Составление граф - схемы функционирования УУ


Построение графа осуществляется на основе произведенной разметки блок-схемы алгоритма. Каждому из состояний а0 , а1 ,... управляющего автомата соответствует узел графа (рис.6). Дугами графа изображаются переходы автомата из одного состояния в другое. Возле каждой дуги указывается условие (если оно есть) перехода (Х) и выполняемая на данном тактовом интервале микрокоманда Y. Переходы синхронного автомата из одного состояния в другое происходят в тактовые моменты времени под действием синхроимпульсов и входных сигналов.









Этап структурного синтеза УУ


Этот этап выполняется на основе формальных методов и включает в себя:

- расчет требуемого объема памяти УУ;

- выбор способа кодирования возможных состояний автомата;

- выбор типа применяемых логических элементов и триггеров;

- нахождение оптимальной с точки зрения минимизации числа элементов и связей между ними структуры комбинационного цифрового устройства (КЦУ), входящего в состав схемы УУ.


Определение требуемого числа триггеров ЗУ устройства

управления и кодирование состояний УУ


Из граф-схемы видно, что управляющий автомат должен иметь 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

1 ---

а2

0 1


0 1

— 1

а3

1 1


1 1

— 0

Таблица 1 Таблица 2


различные четыре состояния двух триггеров можно произвести кодирование состояния автомата, как это сделано в табл.1.


Выбор типа логических элементов и триггеров для реализации УУ


Если к цифровому устройству, реализуемому на микросхемах низкой и средней степени интеграции, не предъявляются жесткие требования в отношении быстродействия, потребляемой мощности, габаритов и ширины рабочего диапазона температур, то выбор, как правило, делается в пользу наиболее развитой серии микросхем широкого применения К1553, выполненные по технологии ТТЛ. Предполагается, что проектируемое УСД предназначено для работы в помещениях с составе стандартной аппаратуры. Поэтому требования в отношении потребляемой мощности, ширины рабочего диапазона температур и габаритов не являются жесткими. Кроме того, в соответствии с заданием частота синхроимпульсов f = 500 кГц, что соответствует длительности тактового периода Т = 1/f = 2 мкс. В свою очередь среднее время задержки логического сигнала в базовом элементе И-НЕ этой серии 20 нс, что на два порядка меньше длительности тактового периода Т. Таким образом, практически любое цифровое устройство серии К1553 обладает достаточным быстродействием для использования его в схеме УСД.

Как видно из граф-схемы управляющего автомата, каждое его новое состояние а(t+1) зависит от предыдущего а(t). Отсюда следует, что для ЗУ автомата удобно применять такие триггеры, которые в процессе перехода автомата в новое состояние а(t+1) не изменяют своего состояния а(t), то есть сигналы Q и Q на выходах триггеров ЗУ изменяются лишь на завершающей стадии перехода автомата в новое состояние. Из триггеров, входящих в серию К1553, таким свойством обладает двухступенчатый JK-триггер, который следовательно, может быть выбран для реализации УУ.

Теперь можно изобразить укрупненную схему УУ для проектируемого УСД (рис.7). Итак схема УУ содержит КЦУ и ЗУ, состоящее из двух JK-триггеров. Изобразим характеристическую таблицу JK-триггера, показывающую, какие сигналы возбуждения триггера следует подавать на выходы J и K, чтобы обеспечить

переход его из состояния Q(t) в новое состояние Q(t+1) (табл.2). В таблице 2 прочерк в колонках J(t) и K(t) означает безразличное значение сигнала (0 или 1).



в ОУ

из ОУ












Составление таблицы функционирования УУ


На основании имеющихся данных (графа, табл. 1 и табл.2) можно построить полную таблицу функционирования УУ (табл. 3).

Первые восемь колонок табл. 3 получены на основании анализа графа (рис.6) и табл.1. Связь между колонками 3ё12 определяются из табл.2, а связь между колонками 3ё8 и 13ё15 получены на основе анализа графа.


Синтез КЦУ


Как видно из рис.7, входными переменными КЦУ являются Х1, Х2,Q1(t) и Q2(t), представленные в первых колонках таблицы 3. Функциями, формируемыми на выходах КЦУ, являются сигналы возбуждения триггеров (J и K)и выходные сигналы Y, соответствующие микрокомандам Y. Эти функции представлены в 9ё15 колонках. Таким образом часть табл. 3 представляет собой таблицу истинности неполно заданных ФАЛ, формируемых на выходах КЦУ. Таблицы истинности представлены в сокращенной форме. Здесь учтено то обстоятельство, что переменные Х1 и Х2 поступают на входу КЦУ в разные тактовые моменты времени и кроме того ни одна из функций не зависит сразу от обеих этих переменных. Это позволило объединить в первых четырех строках табл. 3 наборы аргументов, в которых Х1 И Х2, где они есть, принимают значения 0, а в строках 5ё8 наборы, в которых Х1 и Х2 равны 1. Первые два, пятый и шестой наборы в табл. 3 не содержат переменных Х1 и Х2, то есть значения функций на этих наборах не зависят от значений Х1 и Х2, поэтому соответствующие значения выходных функций повторяются дважды: в группе наборов, относящихся к значениям Х1 и Х2, равным 0 (строки 1ё2), а затем в группе наборов, в которых Х1 и Х2 равны 1 (строки 5ё6).


№

п/п

Условие

перехода

Предыдущее состояние

аi(t) , Q i(t)


Следующее состояние

аi(t+1),

Q i(t+1)

Сигналы возбуждения триггеров


Выполняемая МК



Х2


Х1


а i

Q2

Q1

аi

Q2

Q1

J2

K2

J1

K1

Y1

Y2

Y3

1

— —

а0

0

0

а1

0

1

0

-

1

-

1

0

0

2

— —

а1

0

1

а2

1

0

1

-

-

1

0

1

0

3

—

0

а2

1

0

а2

1

0

-

0

0

-

0

0

0

4

0

—

а3

1

1

а1

0

1

-

1

-

0

0

0

0

5

— —

а0

0

0

а1

0

1

0

-

1

-

1

0

0

6

— —

а1

0

1

а2

1

0

1

-

-

1

0

1

0

7

—

1

а2

1

0

а3

1

1

-

0

1

-

0

0

1

8

1

—

а3

1

1

а0

0

0

-

1

-

1

0

0

0

№

колонки

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15


Таблица 3


Из анализа табл. 3 следует, что значения переменной Х2 не влияют на значения функции J1 и Y3 (при изменении значения переменной значения функций остаются неизменными) а переменная Х1 не влияет на значения функций К1, то есть они являются функциями не четырех, а всего трех аргументов. В свою очередь оставшиеся четыре функции не зависят от обеих переменных Х1 и Х2, а значит, они являются функциями двух аргументов. учет этих особенностей табл. 3 позволяет упростить полученные МДНФ выходных функций КЦУ с использованием ручного метода карт Вейча.




--

--

--

--




0

1

1

1




--

--

0

1

1

1




--

--

--

--




1

1



J1 = X1 Ъ Q2 K1 = Q2 Ъ X2 J2 = Q1



Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: