|
Реферат: Измерение случайных процессов (Цифровые устройства)
Реферат на тему : Измерение случайных процессов.
Содержание
1. Общие сведения об измерениях. . . . . . . . . . . . . . . . . . . стр
3.
2. Измерения математического ожидания и дисперсии случайного процесса. .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . стр 9.
3. Измерение функций распределения вероятности. . . . стр 11.
4. Измерения корреляционной функции. . . . . . . . . . . . . . стр 13.
5. Анализ спектра мощности. . . . . . . . . . . . . . . . . . . . . . .
стр 14.
6. Приложения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . стр 16.
7. Список литературы. . . . . . . . . . . . . . . . . . . . . . . . . . .
. . стр 17.
ИЗМЕРЕНИЯ ВЕРОЯТНОСТНЫХ ХАРАКТЕРИСТИК СЛУЧАЙНЫХ ПРОЦЕССОВ
1. ОБЩИЕ СВЕДЕНИЯ
Измерения вероятностных характеристик случайных процессов
(статистические измерения) составляют один из наиболее быстро развивающихся
разделов измерительной техники. В настоящее время область распространения
статистических методов исследования и обработки сигналов измерительной
информации практически безгранична. Связь, навигация, управление,
диагностика (техническая, медицинская), исследование среды и многие другие
области немыслимы без знания и использования свойств сигналов и помех,
описываемых их вероятностными характеристиками.
Потребность в изучении свойств случайных процессов привела к развитию
соответствующих методов и средств (преимущественно электрических).
Появление анализаторов функций распределения вероятностей, коррелометров,
измерителей математического ожидания, дисперсиометров и других видов
измерителей вероятностных характеристик открыло новые возможности в области
создания современной информационной и управляющей техники.
Рассмотрим необходимые исходные определения и общие сведения о
статистических измерениях.
В теории статистических измерений используют следующие понятия и их
аналоги, заимствованные из теории случайных функций (аналоги из
математической статистики): реализация случайного процесса (выборочная
функция), мгновенное значение (выборочное значение), совокупность
мгновенных значений (выборка), вероятностная характеристика (предел
выборочного среднего).
Введем следующие обозначения: Х (t) — случайный процесс;
i-порядковый номер реализации случайного процесса Х (t);
xi(tj) —мгновенное значение процесса Х (t), соответствующее значению (i-
й реализации в j-й момент времени. Случайным называют процесс Х (t),
мгновенные значения которого xi (tj) суть случайные величины.
На рис.1 представлена в качестве примера совокупность реализации
случайного процесса, воспроизводящих зависимости некоторого параметра Х от
времени t.
В теории случайных процессов их полное описание производится с помощью
систем вероятностных характеристик: многомерных функций распределения
вероятности, моментных функций, характеристических функций и т. п. В теории
статистических измерений исследуемый случайный процесс представляется
своими реализациями, причем полное представление осуществляется с помощью
так называемого ансамбля, т. е. бесконечной совокупностью реализаций.
Ансамбль — математическая абстракция, модель рассматриваемого процесса, но
конкретные реализации, используемые в измерительном эксперименте,
представляют собой физические объекты или явления и входят в ансамбль как
его неотъемлемая часть.
Если случайный процесс представлен ансамблем реализации xi (t), i=1, 2,
..., со, то вероятностная характеристика в может быть определена
усреднением по совокупности, т.е.
N
? [X (t)]=lim 1/N ? g[xi(t)], (1)
N> ? i =1
где g [Xi (t)]— некоторое преобразование, лежащее в основе определения
вероятностной характеристики ?. Так, например, при определении дисперсии g
[Xi (t)]= xi (t). При этом полагаем, что процесс характеризуется нулевым
математическим ожиданием.
Вместо усреднения по совокупности может быть использовано усреднение по
времени с использованием k-й реализации xk (t) и тогда
T
? [X(t)]= lim 1/T ? g[xi(t)]dt. (2)
T > ?
0
Например, при определении математического ожидания
T
M [X (t)]= lim 1/T ? xk (t) dt. (3)
T> ? 0
В общем случае результаты усреднения по совокупности (1) и по времени
(2) неодинаковы. Предел выборочного среднего по совокупности (1)
представляет собой вероятностную характеристику, выражающую зависимость
вероятностных свойств процесса от текущего времени. Предел выборочного
среднего по времени (2) представляет собой вероятностную характеристику,
выражающую зависимость вероятностных свойств процесса от номера реализации.
Наличие и отсутствие зависимости вероятностных характеристик от времени
или от номера реализации определяет такие фундаментальные свойства
процесса, как стационарность и эргодичность. Стационарным, называется
процесс, вероятностные характеристики которого не зависят от времени;
соответственно эргодическим называется процесс, вероятностные
характеристики которого не зависят от номера реализации.
Следовательно, стационарный неэргодический случайный процесс — это
такой процесс, у которого эквивалентны временные сечения (вероятностные
характеристики не зависят от текущего времени), но не эквивалентны
реализации (вероятностные характеристики зависят от номера реализации).
Нестационарный эргодический процесс — это процесс, у которого эквивалентны
реализации (вероятностные характеристики не зависят от номера реализации),
но не эквивалентны временные сечения (вероятностные характеристики зависят
от текущего времени). Классифицируя случайные процессы на основе этих
признаков (стационарность и эргодичность), получаем следующие четыре класса
процессов: стационарные эргодические, стационарные неэргодические,
нестационарные эргодические, нестационарные неэргодические.
Учет и использование описанных свойств случайных процессов играет
большую роль при планировании эксперимента по определению их вероятностных
характеристик.
Поскольку измерение представляет собой процедуру нахождения величины
опытным путем с помощью специальных технических средств, реализующих
алгоритм, включающий в себя операцию сравнения с известной величиной, в
статических измерениях должна применяться мера, воспроизводящая известную
величину.
Типовые алгоритмы измерений вероятностных характеристик случайных
процессов, различающиеся способом применения меры в процессе измерений,
представляются в следующем виде:
?* [X (t)]= KSdg [X (t)]; (4)
?* [X (t)]= Sd Kg [X (t)]; (5)
?* [X (t)]= Sd gK [X (t)]; (6)
где Sd—оператор усреднения; К—оператор сравнения;
?* [X (t)]—результат измерения характеристики ? [X (t)].
Данные алгоритмы различаются порядком выполнения операций. Операция
сравнения с образцовой мерой (К) может быть заключительной [см. (4)],
выполняться после реализации оператора g, но до усреднения [см. (5)] и,
наконец, быть начальной [см. (6)]. Соответствующие обобщенные структурные
схемы средств измерений значений вероятностных характеристик представлены
на рис. 2.
На этих рисунках для обозначения блоков, реализующих операторы,
входящие в выражения (4) — (6), используются те же обозначения. Так, g —
устройство, выполняющее преобразование, лежащее в основе определения
вероятностной характеристики ?; Sd — устройство усреднения (сумматор или
интегратор); К— компаратор (сравнивающее устройство), а М—мера, с помощью
которой формируется известная величина (?., g., x.)
Представленное на рис. 2, а средство измерений реализует следующую
процедуру: на вход поступает совокупность реализаций {xi (t)} (при
использовании усреднения по времени — одна реализация xi, (t)-, на выходе
узла g имеем совокупность преобразованных реализации {g[xi (t)]}; после
усреднения получаем величину Sd {g[xi (t)]}, которая поступает на
компаратор, осуществляющий сравнение с известной величиной ?о, в результате
чего получаем значение измеряемой вероятностной характеристики ?*[X(t)].
Отличие процедуры, реализуемой средством измерений, представленным на
рис. 2, б, заключается в том, что после формирования совокупности {g [xi
(t)]} она поступает не на усреднитель, а на компаратор, который выполняет
сравнение с известной величиной go; на выходе компаратора формируется
числовой массив {g* [xi (ti)]} и усреднение выполняется в числовой форме.
На выходе усреднителя Sd имеем результат измерения ?* [X (t)].
Средство измерений (рис. 2, в) основано на формировании массива
числовых эквивалентов мгновенных значений реализации случайного процесса Х
(t), после чего преобразование g и усреднение выполняются в числовой форме.
Это устройство эквивалентно последовательному соединению аналого-цифрового
преобразователя (АЦП) и вычислительного устройства (процессора). На выходе
АЦП формируется массив мгновенных значений, а процессор по определенной
программе обеспечивает реализацию операторов g и Sd,
Погрешность результата измерения вероятностной характеристики
случайного процесса
??* [X(t)]= ?*[X(t)]- ? [ X(t)]. (7)
Для статистических измерений характерно обязательное наличие
составляющей методической погрешности, обусловленной конечностью объема
выборочных данных о мгновенных значениях реализации случайного процесса,
ибо при проведении физического эксперимента принципиально не может быть
использован бесконечный ансамбль реализации или бесконечный временной
интервал. Соотношение (7) определяет результирующую погрешность, включающую
в себя как методическую, так и инструментальную составляющие. В дальнейшем
будут приводиться соотношения только для определения специфической для
статистических измерений методической погрешности, обусловленной
конечностью числа реализации и временного интервала.
2. ИЗМЕРЕНИЯ МАТЕМАТИЧЕСКОГО ОЖИДАНИЯ ИДИСПЕРСИИ СЛУЧАЙНОГО ПРОЦЕССА
Математическое ожидание и дисперсия случайного процесса — основные
числовые вероятностные характеристики, измерение которых играет большую
роль в практике научных исследований, управления технологическими
процессами и испытаний.
При измерении математического ожидания результатом измерения является
среднее по времени или по совокупности мгновенных значений реализации
исследуемого случайного процесса. Усреднение по времени применяется на
практике существенно чаще, чем усреднение по совокупности, поскольку
работать с одной реализацией удобнее и проще, чем с совокупностью. На рис.
3 приведена структурная схема устройства, реализующего алгоритм
t
M* [X (t)]= 1/T ? xk (t) dt.
t-T
На рисунке Д—преобразователь измеряемой величины в электрический сигнал
(датчик); НП — нормирующий преобразователь, превращающий входной сигнал в
стандартный по виду и диапазону значений; И — интегратор; УС — устройство
сопряжения, обеспечивающее согласование выхода интегратора со входами
цифрового вольтметра и регистрирующего прибора;
ЦИП — цифровой прибор (например, цифровой вольтметр);
РП—регистрирующий прибор (самопишущий прибор).
Для оценки среднего квадратичeского значения погрешности, обусловленной
конечностью объема выборочных данных,
можно пользоваться следующими соотношениями:
1/2
? =[2D[X(t)] ? k/T]
M°
при усреднении по времени T и
1/2
? =[D[X(t)]/N]
M°
при усреднении по совокупности N. Здесь D[X (t)]—дисперсия процесса
X(t), а ? k — интервал корреляции. Дисперсия случайного процесса
характеризует математическое ожидание квадрата отклонений мгновенных
значений реализации случайного процесса от математического ожидания. Таким
образом,
T 2
D[X(t)]= lim 1/T ? [xk (t)-[X(t)]] dt
T>? 0
или
N 2
D[X(t)]= lim 1/N ? [xi(t)-[X(t)]] dt
N>? i=1
Возможны различные варианты построения устройств для измерения
дисперсии случайного процесса — дисперсиометров. На рис. 4 приведена
структурная схема средства измерений дисперсии случайного процесса, т. е.
работающего согласно выражению
t t 2
D* [X(t)]=1/T ? [xk (t)- 1/T1 ? xk (t)dt] dt
t-T t-T1
На рисунке НП — нормирующий преобразователь; И1 и И2 — интеграторы; ВУ—
вычитающее устройство; КУ— квадратирующее устройство; УС — устройство
сопряжения; ЦИП — цифровой прибор; РП — регистрирующий прибор.
Средняя квадратическая погрешность из-за конечности объема выборочных
данных о мгновенных значениях Х (t) может быть определена с помощью
соотношений
2 1/2
? =[2D[X (t)] ? k/T]
M°
, где D[X2 (t)]— дисперсия Х (t); T—время усреднения.
При усреднении по совокупности N реализаций
2 1/2
? =[D[X (t)] /N]
D°
3. ИЗМЕРЕНИЕ ФУНКЦИЙ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ
Одномерная интегральная функция распределения вероятности F (X) равна
вероятности того, что мгновенное значение произвольной реализации в
произвольный момент времени меньше установленного уровня, т. е. Xi (ti) ?
X. Функция F (X) определяется как предел выборочного среднего:
F (X)= lim Sd [? [x (t) ,X]],
d>?
1 при x (t) ? X
Где ?[x(t) ,X]=
0 при x (t) > X
Поскольку интегральные F (X) и дифференциальные w (X) функции
распределения вероятности связаны между собой соотношениями
X
w (X) =(dF (X))/dX ; F (X)= ? w (X) dX
-?
справедливо выражение
w (X) = lim ((F(X+ ?X)-F (X))/ ?X)= lim ((Sd [??[x(t) ,X]])/ ?X)
?X>0 ?X>0
1 при X < x (t) ? X+ ?X
где ?? [x(t) ,X]=
0 при x (t) ? X, x (t) > X+ ?X
В качестве примера рассмотрим средство измерений для определения
интегральной функции распределения вероятности уровня электрического
сигнала. Схема средства измерений, реализующего алгоритм
t
F* (X)=1/T ? ? [xk(t) ,X]dt ,
t-T
показана на рис. 5, где ПУ — пороговое устройство, формирующее сигнал X
k (t}—X; ФУ—формирующее устройство; И—интегратор, на выходе которого
получается сигнал F* (X) при установленных значениях Х и Т; УС — устройство
сопряжения;
ЦИП — цифровой прибор; РП — регистрирующий прибор.
Средняя квадратическая погрешность из-за конечности объема выборки
определяется для F {X) с помощью соотношения
2 1/2
? =[2(F - F ) ? k/T]
F°
при усреднении по времени и с помощью соотношения
2 1/2
? =[2(F - F )/N]
F°
при усреднении по совокупности. Для (X) соответствующие
соотношения имеют вид:
2 1/2
? =[2(w - w ?X) ? k/T]
w°
2 1/2
и ? =[(w - w ?X)/N]
w°
В приведенных соотношениях F и w — истинные значения измеряемых функций
при данном X.
4. ИЗМЕРЕНИЯ КОРРЕЛЯЦИОННОЙ ФУНКЦИИ
Для случайного процесса с нулевым математическим ожиданием
корреляционная функция равна:
Rx (s, ?) = lim Sd[xi (t) xi-s (t- ?)],
d >?
где ? и s — соответственно сдвиг во времени и в пространстве реализации
перемножаемых мгновенных значений.
В практических задачах большую роль играют стационарные случайные
процессы, т. е. процессы с постоянными вероятностными характеристиками, не
зависящими от текущего времени. Среди случайных процессов можно выделить
эргодические процессы, для которых
t
Rx (?) = lim 1/T ? x (t) x (t-?)dt,
T >? 0
Большое значение корреляционного анализа в различных областях науки и
техники привело к созданию множества измерительных приборов для измерений
корреляционных функций — коррелометров.
Типовая структура коррелометра, в котором используется усреднение по
времени, представлена на рис. 6. При этом реализуется следующий алгоритм:
t
R*x (?) = 1/T ? xk (t) xk (t-?)dt,
t-T
Как видно, после нормирующего преобразователя НП сигнал поступает в
устройство временной задержки УЗ и на перемножающее устройство ПУ,
осуществляющее перемножение мгновенных значений, сдвинутых по времени на
интервал т. Далее с помощью интегратора И выполняется усреднение, после
которого результирующий сигнал через УС подается на цифровой прибор ЦИП или
регистрирующий прибор РП.
Средние квадратические погрешности, обусловленные конечностью объема
выборочных данных о мгновенных значениях реализации процесса Х (t),
оцениваются с помощью соотношений:
1/2
? ={2D[xk (t) xk (t-?)] ? k/T}
R°
при усреднении по времени Т и
1/2
? ={D[xk (t) xk (t-?)]/N}
R°
при усреднении по совокупности.
5. АНАЛИЗ СПЕКТРА МОЩНОСТИ
Спектр мощности характеризует ее частотное распределение, и он может
быть определен в соответствии со следующими формулами:
2
Sx(w) = lim 1/T | xiT (w) |
T >?
Где
t -jwt’
XiT (w) = ? xi (t’) e dt’
t-T
На рис. 7 изображена схема анализатора спектра мощности случайного
процесса Х (t).
С выхода нормирующего преобразователя НП i-я реализация случайного
процесса xi (t) поступает на блок Ф, выполняющий преобразование Фурье,
после чего узлом Кв производится возведение в квадрат и нормирование с
учетом интервала усреднения Т. С помощью устройства сопряжения УС
сформированный сигнал поступает на ЦИП и регистратор РП.
В настоящее время отечественной промышленностью серийно выпускаются
анализаторы случайных процессов. К ним относятся многофункциональный
статистический преобразователь Ф790, корреллометр Ф7016, комплекс
измерителей характеристик случайных сигналов Х6-4/а, многофункциональные
измерители вероятностных характеристик Ф36 и Ф37, анализаторы спектра
Ф4326, Ф4327, Ф7058 и др. С помощью этих приборов и устройств можно
измерять математические ожидания и дисперсии, а также значения функций
распределения вероятности, корреляционных и спектральных функций с
последующим восстановлением вида самих функций. Перечисленные анализаторы
рассчитаны в основном на унифицированный входной сигнал и позволяют
измерить от 256 до 4096 ординат анализируемой функции. Погрешность
измерения не превышает ±5 %.
Кроме того, для определения вероятностных характеристик случайных
сигналов могут использоваться электроизмерительные приборы, предназначенные
для измерения среднего и действующего значений сигнала. Для определения
среднего значения применяют магнитоэлектрические приборы и цифровые
интегрирующие приборы. Для определения среднего квадратического отклонения
используют приборы, показания которых определяются действующим значением
сигнала (термоэлектрические, электростатические и др.).
Корреляционные устройства получили применение в различных областях
науки и техники для измерения различных величин. В качестве примера можно
указать корреляционное устройство для измерения скорости прокатки. Эти
устройства измеряют корреляционную функцию, зависящую от т, которая, в свою
очередь, зависит от скорости прокатки.
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Список литературы :
1.Метрология и электроизмерительные приборы. Душин М .Е.М.:
Энергоатомиздат,1986.
2.Метрология, стандартизация и измерения в технике связи. Под ред. Б.П.
Хромого
М.: Радио и связь, 1986.
3.Основы метрологии и стандартизации. Голубева В. П. М .: Вектор, 1996.
Реферат на тему: Кодовый замок
Содержание.
1). Задание на проектирование. -2-
2). Введение. -2-
3). Абстрактный синтез автомата. -5-
4). Структурный синтез автомата. -8-
5). Набор элементов для физического синтеза. -8-
6). Литература, дата, подпись. -8-
Задание.
Спроектировать автомат «кодовый замок», имеющий три информационных
входа A, B, C, на которые подается входной сигнал в восьмеричном коде, и
два выхода Z1, Z2.
Z1 – возбуждается при подаче, на (A, B, C) входы, заданной
последовательности сигналов.
Z2 - возбуждается при нарушении заданной последовательности сигналов.
В качестве элементной базы рекомендуется использовать RS и JK
триггеры и интегральные микросхемы с набором логических элементов.
После получения функциональной схемы следует провести анализ на
возможные ложные комбинации и состязания в автомате.
Для варианта № 6 принять следующую последовательность входных
сигналов:
0 – 1 – 5 – 4 – 5
7 – 5 – 7 – 3 – 7
1 – 0 – 4 – 5 – 4
5. – 4 – 0 – 1 – 0
Введение в проблематику и методику проектирования автоматов с
памятью
Узлы и устройства, которые содержат элементы памяти, относятся к
классу автоматов с памятью (АП). Наличие элементов памяти (ЭП) придает АП
свойство иметь некоторое внутреннее состояние Q, определяемое совокупностью
состояний всех элементов памяти. В зависимости от внутреннего состояния
(далее называемого просто состоянием), АП различно реагирует на один и тот
же вектор входных сигналов X. Воспринимая входные сигналы при определенном
состоянии, АП переходит в новое состояние и вырабатывает вектор выходных
переменных Y. Таким образом, для АП QH = f(Q, X) и Y = ?(Q, X), где QH и Q
— состояния АП после и до подачи входных сигналов (индекс "н" от слова
"новое").
Переходы АП из одного состояния в другое начинаются с некоторого
исходного состояния Q0, задание которого также является частью задания
автомата. Следующее состояние зависит от Q0 и поступивших входных сигналов
X. В конечном счете, текущее состояние и выходы автомата зависят от
начального состояния и всех векторов X, поступавших на автомат в
предшествующих сменах входных сигналов. Таким образом, вся
последовательность входных сигналов определяет последовательность состояний
и выходных сигналов. Это объясняет название "последователъностные схемы",
также применяемое для обозначения АП.
Структурно АП отличаются от КЦ наличием в их схемах обратных связей,
вследствие чего в них проявляются свойства запоминания состояний (полезно
вспомнить схемы триггерных элементов, где указанная особенность проявляется
очень наглядно).
Автоматы с памятью в каноническом представлении разделяют на две
части: память и комбинационную цепь. На входы КЦ подаются входные сигналы и
сигналы состояния АП. На ее выходе вырабатываются выходные сигналы и
сигналы перевода АП в новое состояние.
Принципиальным является деление АП на асинхронные и синхронные. В
асинхронных (рис. 1, а) роль элементов памяти играют элементы задержки,
через которые сигналы состояния передаются на входы КЦ, чтобы совместно с
новым набором входных переменных определить следующую пару значений Y и Q
на выходе. Элементы АП переключаются здесь под непосредственным
воздействием изменений информационных сигналов. Скорость распространения
процесса переключений в цепях асинхронного автомата определяется
собственными задержками элементов.
В синхронном АП (рис. 1, б) имеются специальные синхросигналы
(тактирующие импульсы) С, которые разрешают элементам памяти прием данных
только в определенные моменты времени. Элементами памяти служат синхронные
триггеры. Процесс обработки информации упорядочивается во времени, и в
течение одного такта возможно распространение процесса переключения только
в строго определенных пределах тракта обработки информации.
[pic]
Рис. 1. Асинхронный (а) и синхронный (б) автоматы с памятью
Практическое применение асинхронных автоматов существенно затруднено
сильным влиянием на их работу задержек сигналов в цепях АП, создающих
статические и динамические риски, гонки элементов памяти (неодновременность
срабатывания ЭП даже при одновременной подаче на них входных сигналов) и
др. В итоге характерным свойством асинхронного автомата является то, что
при переходе из одного устойчивого состояния в другое он обычно проходит
через промежуточные нестабильные состояния. Нельзя сказать, что методы
борьбы с нежелательными последствиями рисков и гонок в асинхронных АП
отсутствуют, но все же обеспечение предсказуемого поведения АП — сложная
проблема. В более или менее сложных АП асинхронные схемы встречаются очень
редко, а в простейших схемах применяются. Примером могут служить
асинхронные RS-триггеры.
В синхронных автоматах каждое состояние устойчиво и переходные
временные состояния не возникают. Концепция борьбы с последствиями рисков и
гонок в синхронных автоматах проста — прием информации в элементы памяти
разрешается только после завершения в схеме переходных процессов. Это
обеспечивается параметрами синхроимпульсов, задающих интервалы времени для
завершения тех или иных процессов. В сравнении с асинхронными, синхронные
АП значительно проще в проектировании.
На сегодняшний день и достаточно длительную перспективу основным
путем построения АП следует считать применение тактирования, т. е.
синхронных автоматов.
В работах отечественных и зарубежных ученых разрабатывается
направление, называемое проектированием самосинхронизирующихся устройств, в
которых тактовые импульсы следуют с переменной частотой, зависящей от
длительности реального переходного процесса в схеме. Однако перспективность
этого направления еще не вполне ясна.
В теории автоматов проводится их классификация по ряду признаков. Не
вдаваясь в подробности, отметим, что в схемотехнике преобладают автоматы
Мура, выходы которых являются функциями только состояния автомата. Для
этого автомата QH = f(Q, X) и Y = ?(Q).
Зависимость выходов и от состояния автомата и от вектора входных
переменных свойственна автоматам Мили.
Некоторые функциональные узлы принадлежат к числу автономных
автоматов, которые не имеют информационных входов, и под действием тактовых
сигналов переходят из состояния в состояние по алгоритму, определяемому
структурой автомата.
В нашем случае, для формирования последовательности выходных сигналов
Y = {Z1, Z2} при соответствующей последовательности входных
сигналов (A, B, C)i, можно использовать автомат с жесткой логикой и законом
функционирования автомата Мили:
Qt+1 = f(Qt, ABCt);
Yt = ?(Qt, ABCt),
где: Q = {Q1, Q2, Q3, Qn} – множество состояний автомата; t = 0, 1, 2,
3, 4,…
I. Абстрактный синтез автомата.
1.1)
Интерфейс автомата (рис. 2).
2) Алфавит состояний автомата
| |D4 |D3 |D2 |D1 |D0 |
|Q0 |0 |0 |0 |0 |0 |
|Q1 |0 |0 |0 |0 |1 |
|Q2 |0 |0 |0 |1 |0 |
|Q3 |0 |0 |0 |1 |1 |
|Q4 |0 |0 |1 |0 |0 |
|Q5 |0 |0 |1 |0 |1 |
|Q6 |0 |0 |1 |1 |0 |
|Q7 |0 |0 |1 |1 |1 |
|Q8 |0 |1 |0 |0 |0 |
|Q9 |0 |1 |0 |0 |1 |
|Q10 |0 |1 |0 |1 |0 |
|Q11 |0 |1 |0 |1 |1 |
|Q12 |0 |1 |1 |0 |0 |
|Q13 |0 |1 |1 |0 |1 |
|Q14 |0 |1 |1 |1 |0 |
|Q15 |0 |1 |1 |1 |1 |
|Q16 |1 |0 |0 |0 |0 |
3) В соответствии с заданием и алфавитом состояний строим
граф переходов
4) В соответствии с графом переходов и таблицей состояний
строим таблицу переходов
|Q |C |B |A |(CBA) |Z1 |Z2 |Qн |
|D4 |D3 |D2 |D1 |D0 | | | | | | |D4 |D3 |D2 |D1 |D0 | | |Qx |x |x |x |x |x
|все другие комбинации |x |0 |1 |0 |0 |0 |0 |0 |Q0/Z2 | |
Далее можно было бы выводить функции переходов, минимизировать,
упрощать, опять минимизировать… Но есть способ лучше – прошить все эти
функции “как есть” в ПЗУ, а в качестве элементов памяти использовать
параллельный регистр с двухступенчатыми D-триггерами. При этом состояние Q
и сигналы CBA будут являться адресом ПЗУ, а Z1, Z2 и Qн – данными, которые
необходимо записать по этому адресу. Во все же остальные адреса необходимо
записать 01000000.
II. Структурный синтез автомата.
2.1) Использование всех наборов исключает присутствие ложных
комбинаций в функциональной схеме.
2.2) Введение дополнительного синхронизирующего провода в
интерфейс автомата (рис № 2) позволяет использовать
тактируемый регистр с двухступенчатыми триггерами,
которые, в свою очередь, предотвращают возможные гонки в
автомате.
2.3) На странице № 7 реализуем функциональную схему.
III. Набор элементов для физического синтеза.
В качестве элементной базы можно использовать регистры с разрядностью
? 7 и асинхронным сбросом, ПЗУ с разрядностью адресов ? 8 и разрядностью
данных ? 7, например, соответственно, 74LS199 и 573РФ2.
Остается добавить, что работоспособность автомата была проверена в
системе проектирования электронных схем CircuitMaker Pro 6.0
IV. Литература.
1. Е.Угрюмов «Цифровая схемотехника», BHV 2000.
«12» апреля 2001г. _________________
Схема автомата
[pic]
Цепочка R1C1 обеспечивает сброс регистра и приведение автомата в
исходное состояние при включении питания.
-----------------------
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Q16
Q12
Q8
Q4
Q15
Q11
Q7
Q3
Q14
Q10
Q6
Q2
Q13
Q9
Q5
Q1
Q0
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
A8=E@>=87CN
синхронизующий
Z2
Z1
A
B
C
0
2
1
3
4
5
7
6
Автомат
а)
б)
| |
