Понятие состязания элементов памяти. Противогоночное кодирование — КиберПедия 

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...

Понятие состязания элементов памяти. Противогоночное кодирование

2017-12-12 192
Понятие состязания элементов памяти. Противогоночное кодирование 0.00 из 5.00 0 оценок
Заказать работу

Состязание элементов памяти возникает из-за неидентичности характеристик и может приводить к появлению переходных неустойчивых состояний, которые отличаются от требуемых устойчивых состояний.

Наличие неустойчивых комбинаций в блоке памяти, например 00, 11 может приводить к ложным срабатываниям выходных сигналов и исполнительных механизмов с непредсказуемыми последствиями для объекта управления. В связи с этим при синтезе управляющих устройств принимают меры по предотвращению состязания элементов памяти с помощью так называемого противогоночного кодирования.

Противогоночное кодирование блока памяти.

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

Для примера выполним противогоночное кодирование следующего графа перехода.

Если замкнутый граф содержит нечетное число состояний или переходов, то противогон кодирование с минимальным числом элементов памяти выполнить невозможно. Если исходный граф переходов содержит замкнутые подграфы с нечетным числом переходов, то для противогоночного кодирования необходима коррекция с целью приведения к четному числу переходов. Для этого используется дополнительные состояния и безусловные переходы.

При выполнения противогоночного кодирования графа переходов часто удобно пользоваться следующей техникой. Требуемый граф переходов размещается на заранее заданной структуре, соответствующей определенному числу элементов памяти в блоке памяти. Эти структуры следующие:

Элементов памяти 2 (N=2). Обозначим их тригерами А и В. Тогда структура имеет вид:

Элементов памяти 3 (N=3). Обозначим их тригерами А, В и С. Тогда структура имеет вид:

лементов памяти 4 (N=4). Обозначим их тригерами А, В, С и D. Тогда структура имеет вид:

Замечание: если граф переходов содержит состояния, в которых количество переходов из одного состояния больше числа элементов в блоке памяти (разрядов кода), то для противогоночного кодирования может потребоваться либо расширение графа переходов, либо увеличение блоков памяти.

 

Цели и задачи контроля. Методы, алгоритмы. Хар-ки систем контроля.

Цель контроля обнаружение событий или состояний технологического объекта или процесса требующих управляющих воздействий или вмешательства эксплуатационного персонала. При автоматизации объектов контроль является одной из первоочередных функций систем автоматизации.


Поделиться с друзьями:

Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...

Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...

Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначен­ные для поддерживания проводов на необходимой высоте над землей, водой...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.006 с.