Магнитооптическое устройство для реализации дискретного преобразования Фурье Советский патент 1993 года по МПК G06F15/332 G06E3/00 

Описание патента на изобретение SU1795472A1

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

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

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

ОН Јь Ч Ю

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

Таким образом, с помощью известных технических устройств не удается эффективно решить задачу реализации дискретного преобразования Фурье для системы двоичных последовательностей, В свою оче- редь, это затрудняет решение связанной с данной прикладных задач анализа и синтеза дискретных устройств, обработки бинарных изображений, синтеза топологии БИС и т.д.

Предлагаемое техническое решение позволяет устранить перечисленные недостатки.

Цель данного изобретения - повышение быстродействия вычисления дискретно- го преобразования Фурье над двоичными последовательностями.

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

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

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

f(X) f(l)xi ....

(mod2),

(D

где г Е 0,1-коэффициент полинома; ij(j

-1,п) разряд двоичного представления параметра I; х/ xj при ij 1 и xj j 1 при ij 0. Если коэффициенты г полинома F(X)

представить вектором коэффициентов F

г%(1) ... f (2 1 )f. булевую функцию f(X)

-

- вектором значений Х V У ...

(п -1 Vr

х J , элементы которого представляют собой значения f(X) на упорядоченных

наборах переменныхх 1 , . . . (столбец таблицы истинности) f(X), то справедлива пара соотношений преобразования Фурье в конъюнктивном базисе с логическими матричными операциями

(mod 2),

(2)

Здесь «2n - матрица конъюнктивного преобразования размерности 2ПХ2П формируется по соотношению

К2П К2 ,

где К2 - ядро конъюнктивного преобразования второго порядка,

о 17954726

®К2®122-1)-(

Похожие патенты SU1795472A1

название год авторы номер документа
Магнитооптическое устройство для вычисления параметрических булевых производных 1989
  • Шмерко Владимир Петрович
  • Соколов Александр Васильевич
  • Винокур Ольга Брониславовна
  • Кузьмицкий Дмитрий Владимирович
SU1712950A1
Устройство для решения булевых дифференциальных уравнений 1989
  • Левашенко Виталий Григорьевич
  • Кухарев Георгий Александрович
  • Шмерко Владимир Петрович
  • Янушкевич Светлана Николаевна
SU1661791A1
ОПТОЭЛЕКТРОННОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ В ЧАСТНЫХ ПРОИЗВОДНЫХ 1991
  • Соколов С.В.
RU2042180C1
Пространственный функциональный преобразователь 1990
  • Соколов Сергей Викторович
SU1829027A1
Устройство для преобразования координат изображения 1987
  • Пержу Вячеслав Леонтьевич
SU1550504A1
Оптико-электронный коммутатор 1984
  • Орлов Михаил Александрович
  • Соколов Александр Васильевич
  • Багаев Евгений Алексеевич
  • Нам Борис Пименович
  • Клин Валентина Прокофьевна
SU1166044A1
ОПТОЭЛЕКТРОННОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ДИФФЕРЕНЦИАЛЬНОГО ПАРАБОЛИЧЕСКОГО УРАВНЕНИЯ 1989
  • Соколов С.В.
  • Огреб С.М.
RU2042179C1
Голографическое запоминающее устройство 1981
  • Вербовецкий А.А.
  • Федоров В.Б.
SU967207A1
ОПТИЧЕСКОЕ ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО 1992
  • Бурцев В.С.
  • Федоров В.Б.
  • Хайлов И.К.
  • Ершов В.К.
  • Острецов Д.Ю.
  • Андреев А.В.
  • Сызько Э.В.
RU2035069C1
ГОЛОГРАФИЧЕСКОЕ ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО 1983
  • Вербовецкий А.А.
SU1140619A1

Иллюстрации к изобретению SU 1 795 472 A1

Реферат патента 1993 года Магнитооптическое устройство для реализации дискретного преобразования Фурье

Изобретение относится к автоматике и вычислительной технике и может быть использовано для обработки цифровых сигналов, в системах обработки изображений, Г ..v1:-.- .. -.-, Л.Г.йМЙК 2--.---- .-.- для спектрального и корреляционного анализа, цифровой фильтрации, сжатия информации, в системах связи и т.д. Целью изобретения является повышение быстродействия процессора. Поставленная цель достигается тем, что процессор дополнительно содержит три блока памяти, второй коммутатор, второй коммутатор адреса, шесть переключателей, элемент НЕ и четыре шинных формирователя. Это позволяет распараллелить работу блоков памяти в режиме считывания данных, поступающих на сумматор-вычитатель, и совместить считывание коэффициентов преобразования и запись новых входных данных, что повышает быстродействие процессора примерно в че- тыре раза. 6 ил., 1 табл. (Л

Формула изобретения SU 1 795 472 A1

(8 - символ кронекеровского произведения матриц, (mod2) означает, что при пе- ремножении матриц используются операции конъюнкции и сложения по модулю два.

Оценим вычислитзльную сложность преобразования Фурье в конъюнктивном базисе через число операций сложения по

модулю два, выполняемых при умножении

-.

вектора X на матрицу К2П. Вычислительная сложность преобразования составит 3 -.2 25 операций. ...

Быстрое преобразование Фурье в конъюнктивном базисе определяется путем под.. становки в формулы (2) вместо матрицы К2П „

4jU

ее факторизованного представления

)

.

,

()

...К2П ,

()- К2П . X

(). K2n FJ

(3)

.(mod 2)

(4)

,n-l

здесь K2w ((g)), где 12П и 121 1 - единичная матрицы порядков и 21 соответственно. Отметим, что матрица

К2П является слабозаполненной, т.е. содержит в каждой своей строке не более 2-х

единиц, что позволяет говорить о реализа50

ции задаваемых матрицей вычислении с по- Таким образом соотношения (4) опредемощью двухместных логических операций.ляются как векторно-матричные операции,

Рассмотрим процесс факторизацииреализуемые в п этапов.

матрицы «23 для п 3. Согласно (3) получим:Пример. Булева функция f(Xi, X2, Хз)

(i) (2) (з) 55задана своим вектором значений X

К23 К2з Кг3 К23 (123-1®Х 10011101 т

Определим вектор коэффициентов соответствующего ей полинома Жегалкина F(X). В соответствии с (4) получим

®К2®121 1)(

35

40

,n-l

П триц

50

со () С3) ; к2 «23 х

Граф алгоритма быстрого преобразования Фурье в конъюнктивном базисе (4) для п 3 представлен на рис. 6.

Оценим сложность быстрого преобра- 5 зования (4) по тому же принципу что и слож- ность преобразования (2). Факторизация матрицы приводит к тому, что на каждой итерации выполняется 2П операции сложения, и поэтому вычислительная сложность

Ю быстрого преобразования составит операций сложения по модулю два.

Очевидно, снижение вычислительной сложности преобразования за счет факторизации можно выразить следующим коэф15 фициентом Ј.

25

X

ол можно после выполнения преобразования (4) получить систему векторов коэффициент . тов

35

40

(О (2)(п)

45 R2n К2 К2П ... K2n F2n J

(7)

Выражение. (7) является математиче- ской моделью функционирования предлагаемого устройства.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема блока управления; на фиг. За - схема магни- тооптического управляемого транспаранта (МОУТ); на фиг. 36 - положение векторов поляризации поляризованного излучения относительно оси пропускания анализатора для первого МОУТ; на фиг. Зв - положение векторов поляризации для второго МОУТ;

Ј 3П-2П д

Сформировав из векторов X(i) (I 0,2п-1) систему векторов значений булевых функций

R2

(2П-1)и( п-2)|...и(о

.(2n-i)I;()t |;(о)

(7)

соответствующих полиномов Жегалкина. При этом зависимость (4) принимает.следующий вид:

(О (2)-(п) K2n . . . K2n R2n

(О (2)(п)

R2n К2 К2П ... K2n F2n J

на фиг. Зг- результирующее положение векторов поляризации поляризованного излучения относительно оси пропускания анализатора; на фиг. 4 - схема фотоприемника; на фиг. 5 - временные диаграммы блока управления; на фиг. 6 - граф, алгоритма быстрого преобразования Фурье в конъюнктивном базисе для п 3.

Устройство (фиг. 1) содержит .блок управления 1, источник поляризованного излучения 2, первый 3i и второй За МОУТ, синхронизатор 4, коммутатор 5, блок элементов И 6 и фотоприемник 7, выход которого является выходом устройства и подключен к первому информационному входу коммутатора 5, выход которого подключен к информационному входу первого магнитооптического управляемого транспаранта 3i и первому входу блока элементов I/I 6, выход которого подключен к информационному входу второго магнитооптического управляемого транспаранта За, первый управляющий выход блока управления 1 подключен к управляющему входу фотоприемника 7, адресный вход которого соединен с адресным входом первого магнитооптического управляемого транспаранта 3i и подключен к первому адресному выходу блока управления 1, первый тактовый выход которого подключен к входу останова синхронизатора 4, п.ервый и второй выходы которого подключены к тактовым входам соответственно фотоприемника 7 и блока управления 1, второй управляющий выход которого соединен с управляющими входами первого Зт и второго 32 магнитооптических управляемых транспарантов, адресный вход второго магнитооптического управляемого транспаранта За подключен к второму адресному выходу блока управления 1, второй и третий тактовые выходы которого подключены соответственно к тактовому входу источника поляризованного излучения 2 и . второму входу блока элементов И 6, третий управляющий выход блока управления 1 подключен к управляющему входу коммутатора 5, второй информационный вход которого является информационным входом устройства, входом запуска которого являются соединенные между собой входы запуска блхэка управления 1 и синхронизатора 4, третий выход которого подключен к тактовым входам первого 3i и второго За магнитооптических управляемых транспарантов.

Блок управления 1 обеспечивает формирование адресов для первого Зт и второго За МОУТ и фотоприемника 7, а также формирует управляющие сигналы для источника поляризованного излучения 2, блока элементов И Б, кгммутатора 5 и фотоприемника 7.

Источник поляризованного излучения 2 предназначен для формирования по сигна- 5 лу на своем тактовом входе импульсов поляризованного излучения, необходимых для функционирования МОУТ.

Первый 3i и второй За МОУТ предназначены для выполнения поэлементного сложе10 ния по модулю два записанных в их бинарных матриц.

Синхронизатор 4 предназначен для управления работой.устройства в целом.

Коммутатор 5 предназначен для пере5 дачи информации со своего первого или второго информационных входов на выход соответственно при высоком или низком логическом уровне сигнала на его третьем (управляющем) входе.

0Блок элементов И 6 осуществляет подготовку информации для записи ее во второй За МОУТ.

Фотоприемник 7 предназначен для преобразования результата обработки из опти5 ческой формы представления в электрическую (уровнями напряжения логического нуля и единицы).

Блок управления (фиг. 2) содержит суммирующий 8 и вычитающий 9 счетчикм, пер0 вый 10 и второй 11 триггеры, первый 12 и второй 13 элементы задержки, элемент ИЛИ 14 и блок преобразования адресов 15, входы которого 2j (j l.rn) m logan соединены соответственно с j-ми выходами вычитаю5 щего счетчика 9, (гл+1)-й выход которого (выход переполнения) соединен с первыми (входами установки нуля) первого 10 и второго 11 триггеров, выходы которых являются соответственно восьмым (третьим

0 управляющим) и третьим (первым тактовым) выходами блока управления 1, вторые вхо. ды первого 10 и второго 11 триггеров (входы установки единицы) объединены с первым входом вычитающего счетчика 9 и подклю5 чены кп+1-му выходу суммирующего счетчика 8, к первому (первому управляющему) выходу блока управления 1 и ко входу первого элемента задержки 12, i-e выходы суммирующего счетчика 8 соединены с

0 соответствующими 1,- блока преобразования адресов 15, второй выход и выходы .1| которого являются соответственно седьмым (третьим тактовым) и пятым (вторым адресным) выходами блока управления 1, причем

5 выход первого элемента задержки 12 подключен к шестому (второму тактовому) выходу блока управления 1 и ко входу второго 13 элемента задержки, выход которого соединен со вторым входом элемента ИЛИ 14, выход которого является четвертым (вторым управляющим) выходом блока управления 1, а первый вход элемента ИЛИ 14 подключен к первому входу (входу запуска) блока управления 1, который подключен ко второму входу (входу, параллельной записи информации) счетчика 9, вход и 1-е выходы суммирующего счетчика 8 являются соответственно вторым (тактовым) входом.и вторым (первым адресным) выходом блока управления 1.

Суммирующий 8 и вычитающий 9 счетчики предназначены для подсчета тактовых импульсов, поступающих на их входы. Начальное состояние счетчика 8-00 ... О, счетчика 9 - код числа п-1.

Первый 10 и второй 11 триггеры предназначены для хранения информации. Конструктивно это. асинхронные JK - триггеры, их первые входы - входы установки нуля, а вторые - входы установки единицы, Начальное состояние триггера 10 - нулевое, триггера 11 -единичное.

Первый 12 элемент задержки обеспечивает задержку входного сигнала на время Ati, необходимое для зарядки фотодиодов фотоприемника 7.

Второй 13 элемент задержки обеспечивает задержку входного сигнала на время At2, необходимое для формирования на выходе источника поляризованного излучения 2 импульсов поляризованного излучения.

Блок преобразования адресов 15 предназначен для формирования преобразованного кода адреса на первом и управляющего сигнала на втором своих выходах, в соответствии с таблицей.

Первый 3i и второй 32 МОУТ (фиг..За) представляют собой пластину монокристалла ортоферрита 20, с которой сопряжена формирующая схема, состоящая из дешиф

ратора 16, группы элементов И Т7К(К 1,2), первой 18 и второй 19 групп формирователей импульсов тока и токовых шин управления 21К и 22к, разделенных в местах пересечения слоем диэлектрика, причем токовые шины 22Х подключены к выходам второй группы формирования импульсов 19к, входы которых являются четвертым (информационным) входом МОУТ, токовые шины 20к соединены с выходами первой группы формирователей импульсов тока 18К, первые входы которых объединены с первыми входами второй группы формирователей импульсов тока 19К и являются третьим (управляющим) входом МОУТ, а вторые входы первой группы формирователей импульсов 18к подключены к выходам группы элементов И 17|, первые входы которых соединены с К-ми выходами дешифратора 16, 1-е входы

0

5

0

5

0

5

0

5

0

5

которого (I 1,п) являются первым (адресным) входом МОУТ, вторые входы группы элементов И 17 подключены ко второму. (тактовому) входу МОУТ.

Формирующая схема позволяет записывать в ячейках МОУТ прямые или обратные домены, обладающие противоположно направленными векторами намагниченно- . сти. Для записи, например, прямого домена в ячейку, расположенную на пересечении токовых шин управления 212П и 22i, необходимо подать согласованные по направлению токовые импульсы записи такой амплитуды, чтобы величина магнитного поля была .ниже порогового поля переключения во всех участках петель, кроме ячейки, расположенной на пересечении токовых шин управления, 212П и 22i, где и произойдет изменение состояния намагниченности. Для записи обратного домена необходимо изменять направление тока в проводниках токовых шин управления на обратное. Записанные в ячейках МОУТ прямые и обратные домены устойчиво сохраняются после окончания воздействия импульсов тока записи. Прямые домены благодаря эффекту Фара- дея поворачивают плоскость поляризации проходящего поляризованного излучения, генерируемого источником поляризованного излучения 2, на угол +Qd по часовой стрелке (фиг. 36), а обратные домены - на угол - Qd против часовой стрелки. (Q и d - соответственно удельное фзрздеевское вращение и толщина магнитоодноосного материала МОУТ)..

Если на пути поляризованного излучения установить последовательно два МОУТ, то плоскость поляризации поляризованного излучения, прошедшего через два прямых домена, повернется на угол +2Qd по часовой стрелке, прошедшего через два обратных домена, - на угол -2Qd против часовой стрелки, а положение плоскости поляризации поляризованного излучения, прошедшего через два разноименных домена останется неизменным, потому что поворот плоскости поляризации прямым доменом на угол + Qd, компенсируется поворотом этой плоскости обратным доменом на угол -Qd;n наоборот.

МОУТ работает следующим образом. На первый (адресный) вход МОУТ поступает адрес строки, который дешифрируется дешифратором 16. При наличии сигнала на тактовом входе МОУТ, на выходе одного из элементов И 17 появляется сигнал, поступающий на вход соответствующего формирователя импульсов 18, который генерирует токовый импульс записи, причем генерируются только импульсы записи двоичных единиц, т.к. двоичные нули записываются во все ячейки МОУТ по сигналу на его управляющем входе. На входы второй группы формирователей импульсов тока 19 поступает записываемая информация. С выходов второй группы формирователей импульсов тока 19к импульсы тока соответствующей полярности поступают на токовые шины 22К. В результате происходит запись пря- мых или обратных доменов на пластине ор- тоферрита 20 по заданному адресу.

На МОУТЗ-i двоичная 1 записывается в виде прямого домена, двоичный О - в виде обратного домена (фиг. 36). На МОУТ 32 наоборот: двоичная Г записывается в виде обратного домена, а двоичный О - в виде прямого домена (фиг. Зв). Возможные положения плоскости поляризации излучения 23 на выходе МОУТ 32 после прохожде- ния через оба МОУТ показаны на фиг. Зг.

Фотоприемник 7 (фиг. 4) состоит из дешифратора 25, группы элементов И 26к (К

1,2П), группы формирователей импульсов напряжения 27, матрицы фотодиодов 28 и преобразователей выходных сигналов 29к, первые входы которых подключены к К-м выходам матрицы фотодиодов 28, 1к-е входы которой соединены с выходами форми- рователей импульсов напряжения 27К . входы которых соединены с выходами группы элементов И 26К. первые входы которых подключены к К-ым выходам дешифратора 25, i-e входы которого являются первым (ад- ресным) входом фотоприемникз 7, вторые входы группы элементов И 26К являются вторым (тактовым) входом фотоприемника 7, третий (управляющий) вход которого соединен со вторым входом матрицы фотодио- дов 28, выходы преобразователей выходных сигналов 29К соединены с выходом фотоприемника 7.

В состав фотоприемника 7 также входит анализатор, который устанавливается по- еле МОУТ перед матрицей фотодиодов на пути света таким образом, что его ось пропускания 24 (фиг. Зг) перпендикулярна плоскости поляризации 23 считывающего излучения, генерируемого источником по- ляризованного излучения 2. В этом случае анализатор по закону Малюса полностью гасит излучение с плоскостями поляризации 00, 11 и пропускает излучение с плоскостями поляризации 10 и 01. Это соответствует реализации в системе МО- УТ-МОУТ-анализатор логической операции СЛОЖЕНИЕ ПО МОДУЛЮ ДВА над двумя бинарными матрицами, записанными в .ячейках МОУТ 3i и МОУТ 32Фотоприемник 7 работает следующим образом. При поступлении сигнала на управляющий вход, а затем на 2-ой вход матрицы фотодиодов 28 емкость всех фотодиодов заряжается до номинального значения. При включении источника поляризованного излучения 2 световой поток с выхода анализатора попадает на фотодиоды матрицы 28, это приводит к тому, что емкость засвеченных фотодиодов разряжается за счет фототока на величину, пропорциональную интенсивности падающего излучения, после чего остается постоянной. Считывание записанной таким образом информации из фотодиодов матрицы 28 производится построчно путем подачи адресных сигналов на первый (адресный) вход фотоприемника 7 и сигнала Разрешение считывания на второй вход фотоприемника 7.

Магнитооптическое устройство для реа- лизации дискретного преобразования Фурье работает следующим образом (для случая п 3, m 2).

В момент времени tH происходит включение устройства по сигналу на входе запуска устройства. По сигналу (положительный фронт) со второго управляющего выхода блока управления 1, поступающего на управляющие входы первого 3, и второго За МОУТ, выполняется начальная установка МОУТ (запись О во все ячейки МОУТ), что соответствует заполнению первого 3i и второго МОУТ соответственно прямыми и обратными доменами.

В момент времени т0 информация, поступающая на информационный вход устройства, записывается в первый 3i и через блок элементов И 6 во второй За МОУТ в соответствии с адресами на их адресных входах. Запись информации осуществляется по сигналу на тактовых входах МОУТ. После заполнения МОУТ в момент времени Т7 с первого управляющего выхода на управляющий вход фотоприемника 7 поступает сигнал, устанавливающий фотоприемник 7 в исходное состояние. Через времядц со второго тактового выхода блока управления 1 на вход источника поляризованного излучения 2 поступает управляющий сигнал. В результате экспонирования МОУТ 3i и 32 поляризованным излучением в фотоприемник 7 записывается результат one рации сложения по модулю два бинарных матриц, записанных в МОУТ Зт и 32.

Таким образом, реализуется первая итерация вычисления дискретного преобразования Фурье в конъюнктивном базисе (см. формулу (7)).

С момента времени te начинается считывание промежуточного результата и одновременно происходит запись информации, поступающей с выхода фотоприемника через коммутатор 5 (на первом входе которого установился высокий логический уровень с третьего управляющего выхода блока управления 1 в первый 3i и с выхода блока элементов И 6 во второй 32 МОУТ по соответствующим адресам. В момент времени tis завершается выполнение второй итерации дискретного преобразования Фурье в конъюнктивном базисе.

В моменты времени ш -123 аналогично рассмотренным выше первым двум реализуется третья итерация вычислений.

С момента времени 123 начинается процесс считывания с фотоприемника 7 результата вычисления системы векторов коэффициентов полиномов Жегэлкина F2n,

Формула изобретения Магнитооптическое устройство для реализации дискретного преобразования Фурье, содержащее фотоприемники последовательно расположенные источник поляризованного излучения и магнитооптический управляемый транспарант, о т- личающееся тем, что, с целью повышения быстродействия, в него введены синхронизатор, блок управления, блок элементов И, коммутатор и второй магнитооптический управляемый транспарант, расположенный между первым магнитооптическим управляемым транспарантом и фотоприемником, вывод которого является выходом устройства и подключен к первому информационному входу коммутатора, выход которого подключен к информационному входу первого магнитооптического управляемого транспаранта и первому входу блока элементов И, выход которого подключен к информационному входу второго магнитооптического управляемого транспаранта, первый управляющий выход блока управления подключен к управляющему входу фотоприемника, адресный вход которого соединен с первым адресным входом первого магнитооптического управляемого

поступающего на выход устройства. Процесс продолжается до тех пор, пока сигнал переполнения счетчика 8 не переведет триггер 11 блока управления 1 в исходное состояние (единичное). При этом по положительному фронту сигнала установки триггера 11 (момент времени t3i) произойдет останов синхронизатора 4, и это вызовет отключение устройства.

Технико-экономическая эффективность заявляемого устройства определяется следующими его качествами: повышением быстродействия выполнения дискретного преобразования Фурье; увеличением коэффициента использования МОУТ и фотоприемника; реализацией поэлементного матричного сложения на магнитооптических управляемых транспарантах, позволяющая распараллелить вычислительный

процесс.

транспаранта и подключен к первому адресному выходу блока управления, первый тактовый выход которого подключен к входу

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

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

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

. Млруряе- цимшнГ Ы

t/amwaiK

/ ff/rfl/ lf30fyj/M ff USffffVPMP

Сиюр0шзйм0/

/

&rBX-Mfffffa lff. Jff/TpfJCB

Мдгншям/уямакш у/ушюмщхй

ff /7at/r/XyP8M77

Фиг.I.

/fM atwwtf meafyof аамиф

ZLPSQLl

TaKWfffou fxtf z

JvpHPMvt/

j&ftftffla&vqp Л

Ui,

,

$%sviy ffЈa/n&% Ufittyftffff W/jWWMtf

Pffmff&ff#

tf

ь

&

Фиг.6.

Документы, цитированные в отчете о поиске Патент 1993 года SU1795472A1

Анализатор спектра 1981
  • Пащенко Владимир Александрович
SU1001107A1
Оптико-электронный коммутатор 1984
  • Орлов Михаил Александрович
  • Соколов Александр Васильевич
  • Багаев Евгений Алексеевич
  • Нам Борис Пименович
  • Клин Валентина Прокофьевна
SU1166044A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 795 472 A1

Авторы

Шмерко Владимир Петрович

Соколов Александр Васильевич

Мысовских Сергей Анатольевич

Кузьмицкий Дмитрий Владимирович

Даты

1993-02-15Публикация

1990-05-28Подача