Двоичные динамические системы дискретной автоматики. Мельников А.А - 13 стр.

UptoLike

11
автоматов, которые с точки зрения общей теории систем образуют
класс НДДС. В разделе проблемы синтеза и анализа устройств дис-
кретной автоматики в рамках существующих версий автоматной логи-
ки рассматриваются как в канонической «автоматной» постановке, так
и с использованием граф-схем алгоритмов (ГСА) описания функцио-
нирования УДА, при этом разработка
методов погружения ГСА в ав-
томатную среду позволила построить алгоритмы синтеза УДА в раз-
личных типах автоматной и триггерной логики.
Возможности автоматных представлений УДА распространяются
на реализацию циклических дивидендных кодирующих и декодирую-
щих устройств в произвольной триггерной логике, а также устройств
коррекции искаженных при передаче по двоичным каналам связи ко-
довых комбинаций с использованием синдромов и квазисиндромов ис-
кажений. Автоматные представления ДДС обнаруживают свои воз-
можности и при построении циклических кодирующих и декодирую-
щих дивидендных устройств укороченных кодов с управляемым цик-
лом деления путем коммутации структуры устройств оптимальных ко-
дов. Богатые возможности в теории и практике автоматных описаний
обнаруживает аппарат Селлерса
дифференцирования булевых функ-
ций. Эти возможности в монографии используются для контроля кор-
ректности выбора булевых переменных, оценки их востребованности в
процессе функционирования УДА, а также сравнительной оценки
«степени нелинейности» и сложности альтернативных реализаций
комбинационных схем по числу членов разложения булевых функций
в ряд по селлерсовским производным.
Третий раздел монографии посвящен
проблемам анализа и синте-
за гибридных двоичных динамических систем (ГДДС) дискретной ав-
томатики, сочетающей в себе элементы линейных и нелинейных мо-
дельных представлений. Первым признаком гибридности ДДС являет-
ся размерность ее блока памяти, которая занимает промежуточное по-
ложение между размерностью автоматной реализации и линейной при
решении одной и той же
задачи кодопреобразования. В этой связи
важной концептуальной задачей синтеза ГДДС являются проблема
«кодового пространства» и формирование способов его заполнения.
В монографии указанные проблемы решаются путем редуцирования
линейных ДДС и введением избыточности при кодировании состоянии
ДДС, синтезируемых в автоматной логике, с целью приданию им по-
мехозащищенности. Причем последняя задача решается в
постановке
рационального использования ресурсов помехозащиты, в качестве кри-
терия которого используется фактор востребованности булевых пере-
менных кодов состояний на всех наборах переменных. Еще одним эф-
фективным способом решения проблемы «кодового пространства» на
паре НДДС-ЛДДС является обмен аппаратурного пространства на вре-