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

Иллюстрации

Показать все

Реферат

 

Изобретение относится k оптико-вычислительной технике и может быть использовано для аппаратной поддержки вычислений, в системах синтеза и анализа дискретных автоматов, топологии БИС, обработки изображений, сжатия данных. Цель изобретения - расширение функциональных возможностей за счет вычисления параметрических булевых производных систем булевых функций. Поставленная цель достигается тем, что устройство содержит после^ довательно оптически связанные источник 1 поляризованного излучения, первый 2 и второй 3 магнитооптические управляемые транспаранты, фотоприемник 4, коммутатор 5 и блок 6 управления. 8 ил.слсИзобретение относится к оптико-электронной вычислительной технике и может быть использовано для аппаратной поддержки вь1числений в системах синтеза и анализа дискретных автоматов, синтеза топологии БИС и СБИС, обработки изображений, сжатия данных.Целью изобретения является расширение функциональных возможностей за счет вычисления параметрических булевых производных систем булевых функций.На фиг.1 представлена структурная схема устройства; на фиг.2 - схема магнитооптического управляемого транспаранта (МОУТ): на фиг.З-схема фотоприемника;-на фиг.4 - схема коммутатора; на фиг.5 - структурная схема блока управления; на фиг.6 - прохождение поляризованного излучения через пластину ортоферрита; на фиг.7-прохождение поляризованного излучения через систему, состоящую из двух МОУТ; на фиг.8- временная диаграмма'работы блока управления.Устройство (фиг.1) содержит последовательно оптически связанные источник поля^ ризованного излучения 1, первый 2 и второй 3 магнитооптические управляемые транспаранты (МОУТ), фотоприемник 4, коммутатор 5 и блок управления 6.Источник поляризованного излучения 1 предназначен для генерирования световых импульсов поляризованного излучения.Первый 2 и второй 3 МОУТ (фиг.2) представляет собой пластину монокристалла ортоферрита 7, с которой сопряжена формирующая схема, состоящая из дешифратора 8, группы элементов И 9, первой 10 и второй 11 групп формирователей импульсов тока и таковых шин управления 12 и 13, разделенных в местах пересечения слоем диэлектрика.iroЧ)сл о

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (s1)s G 06 F 7/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

; 4 ) )

0 (Я

С>

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4769117/24 (22) 11.12.89 (46) 15.02.92. Бюл. ¹ 6 (71) Минский радиотехнический институт (72) В.П,Шмерко, А,В.Соколов, О.Б.Винокур и Д.В.Кузьмицкий (53) 681.3 (088.8) (56) Авторское свидетельство СССР

¹ 1277089, кл. G 06 F 7/04, 1984.

Авторское свидетельство СССР

¹ 1166044, кл. G 02 F 3/00, 1989, (54) МАГНИТООПТИЧЕСКОЕ УСТРОЙСТВО

ДЛЯ ВЫЧИСЛЕНИЯ ПАРАМЕТРИЧЕСКИХ

БУЛЕВЫХ ПРОИЗВОДНЫХ

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 — схема магнитооптического управляемого транспаранта (МОУТ); на фиг.3 — схема фотоприемника;.на фиг.4 — схема коммутатора; на фиг.5 — структурная схема блока управления; на фиг.6— прохождение поляризованного излучения через пластину ортоферрита; на фиг,7 — прохождение поляризованного излучения че(57) Изобретение относится к оптико-вычислительной технике и может быть использовано для аппаратной поддержки вычислений, в системах синтеза и анализа дискретных автоматов, топологии БИС, обработки изображений, сжатия данных. Цель изобретения — расширение функциональных возможностей за счет вычисления параметрических булевых производных систем булевых функций. Поставленная цель достигается тем, что устройство содержит последовательно оптически связанные источник

1 поляризованного излучения, первый 2 и второй 3 магнитооптические управляемые транспаранты, фотоприемник 4, коммутатор 5 и блок 6 управления. 8 ил.

1 рез систему, состоящую из двух МОУТ; на фиг.8 — временная диаграмма работы блока управления, Устройство (фиг.1) содержит последовательно оптически связанные источник поляризованного излучения 1, первый 2 и второй

3 магнитооптические управляемые транспаранты ((У1ОУТ), фотоприемник 4, коммутатор

5 и блок управления 6.

Источник поляризованного излучения 1 предназначен для генерирования световых импульсов поляризованного излучения, Первый 2 и второй 3 МОУТ (фиг.2) представляет собой пластину монокристалла ортоферрита 7, с которой сопряжена формирующая схема, сострящая из дешифратора 8, группы элементов И 9, первой 10 и второй 11 групп формирователей импульсов тока и таковых шин управления 12 и 13, разделенных в местах пересечения слоем диэлектрика.

1712950

Параметрическая логическая произн водная от матрицы R2 в направлении оси Х и У соответственно определяется следующим образом:

fL д% 2 ® ) л д(r X) дЯГ д(У) 2 3 2 -2 (2) где знакЭозначает поэлементную сумму по модулю два матриц, матрица L2 называется матрицей сдвига и вычисляется по формуле (3) в зависимости от параметра Г1 „(+ (t )

L2= L2 (3) где

01...00

001 .,00.

00...01

00 ... 00

00... 00

10... 00 (-a j (2п

00 ... 100

00 ...,10

Матрица Lz< выбирается при т > О, (-л матрица L2 при z < О. При умножении

R2 Lz или L2 R2" осуществляется сдвиг исходной матрицы Rf на разрядов соответственно вдоль координатной оси Хи Y„ причем, при т) О сдвиг происходит по направлению оси, при г (Π— в направлении, противоположном направлению координатной оси, Фотоприемник 4 (фиг.3) состоит из матрицы фотодиодов 14, группы преобразователей выходных сигналов 15, дешифратора

16, группы элементов И 17, группы формирователей импульсов напряжения 18.

Коммутатор 5 (фиг.4) состоит из первой

19 и второй 20 групп элементов И, элемента

Н Е 21, групп ы элементов ИЛ И 22.

Блок управления 6 (фиг.5) состоит из тактового генератора 23, первого 24, второго 25 и третьего 26 счетчиков, первого 27, второго 28, третьего 29 и четвертого 30 триггеров, первого 31, второго 32 и третьего 33 элементов задержки, элемента ИЛИ 34, сумматора по модулю два 35; первого 36 и второго 37 элементов И.

Представим систему 2" булевых фун кций и переменных в виде матрицы

R" размерности 2" х 2", По направлению координатной оси Х матрицы В2лпроисходит изменение наборов переменных функций в лексикографическом порядке, По направлению координатной оси Y происходит переход между функциями системы.

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

5 z р а з3рpя д оoв a вВд оол ь оoсcи, по которой происходит дифференцирование, Если выполнить вычисления, задаваемые формулами (1) или (2) k раз, получим

k-краткую производную от матрицы R2 ко10 торую можно представить в виде д(к) „(> 2 — (R2 Ю I,," "R,,"")" а(" д(V) (4) 15 (5) /!

Заметим, что для матрицы й2 существует только 2" различных производных по каждой из координатных осей, Это определяется свойством периодичности параметрической производной

25 (к +2" — в) д (гХ)

B(r X) 30

При k = 2 m (m =0,1,2,...) матрица R2 воси Г

2Пп станавливается, т.е, К2 = К2.

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

На первый информационный вход MOУТ поступает адрес записи очередной информации, представленной в двоичном коде, который дешифрируется дешифратором 8..При наличии сигнала на входе разрешения записи на выходе одной из группы элементов И 9 формируется сигнал, поступающий на вход соответствующего формирователя импульсов тока 10, который

45 генерирует токовый импульс записи, На входы второй группы формирователей импульсов тока 11 поступает записываемая информация. C выходов второй группы формирователей импульсов тока 11 импульсы тока поступают на токовые шины 13. В результате происходит запись прямых или обратных доменов на пластине ортоферрита 7 по заданному адресу.

На первом 2 МОУТ двоичная "1" запи- . сывается в виде прямого домена, а двоичный "О" — в виде обратного домена (фиг,6а).

На втором 3 МОУТ наоборот: двоичная "1" записывается в виде обратного домена, а двоичный "О" — в виде прямого домена (фиг.бб). Возможные положения плоскости

1712950 поляризации излучения на выходе второго

3 MOYT показаны на фиг.7.

Формирующая схема позволяет запи-, сывать в ячейках МОУТ прямые или обратные домены, обладающие противоположно 5 направленными векторами намагниченности. Для записи, например, прямого домена в ячейку, расположенную на пересечении токовых шин управления 12 и 13, необходимо подать согласованные по направлению 10 токовые импульсы записи такой амплитуды, чтобы величина магнитного поля была ниже порогового значения переключения по всех участках петель, кроме ячейки, расположенной на пересечении токовых шин уп- 15 равления, где и произойдет изменение намагниченности. Для записи обратного домена необходимо изменить направление тока в проводниках токовых шин управления на обратное. 20

Записанные в ячейках МОУТ прямые и обратные домены устойчиво сохраняются после окончания воздействия тока записи.

Прямые домены благодаря эффекту Фарадея поворачивают плоскость поляризации 25 проходящего поляризованного излучения, генерируемого источником поляризованного излучения 1, на угол + О по часовой стрелке (фиг,6), а обратные домены — на угол -Од против часовой стрелкиОО и d — 30 соответственно удельное фарадеевское вращение и толщина магнитоодноосного материала МОУТ).

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

"этой плоскости обратным доменом на угол -Од и наоборот.

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

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

В состав фотоприемника 4 также входит анализатор, который устанавливается после второго 3 МОУТ перед матрицей фотодиодов 14 на пути излучения. Анализатор ориентирован таким образом, что его ось пропускания А (фиг.7) перпендикулярна плоскости поляризации считывающего излучения, генерируемого источником 1. В этом случае анализатор.по закону Малюса полностью гасит излучение с плоскостями поляризации "00", "11" и пропустит излучение с плоскостями поляризации "10" и 01".

Это соответствует реализации в системе

"МОУТ вЂ” МОУТ вЂ” анализатор" логической операции сложение по модулю два над двумя бинарными матрицами, записанными в ячейках МОУТ 2 и МОУТ 3.

Коммутатор 5 работает следующим образом. На второй информационный вход коммутатора поступает информация от внешнего источника, на первый информационный вход — с выхода фотоприемника 4, При поступлении на вход управления коммутатора 5 низкого уровня напряжения, на его выходы поступает информация со второго информационного входа, при высоком уровне на входе управления коммутатора 5 на его выходы поступает информация с первого информационного входа.

Магнитооптическое устройство для вычисления параметрических булевых производных работает следующим образом. В начальный момент времени т на вход задания параметра блока управления 6 поступает параметр дифференцирования" т, на вход задания порядка — порядок произеодной К на второй вход коммутатора 5 поступает первая строка матрицы Rz npu дифференцировании по оси Х или столбец матрицы R2 при дифференцировании по оси Y.

В момент времени t< осуществляется включение устройства по сигналу на входе включения блока управления 6..Этот сигнал с выхода подачи сигнала управления транспарантами поступает,на входы управления

MOYT 2 и МОУТ 3 и выполняет начальную установку MOYT (запись "0" во всех ячейки

-МОУТ), что соответствует заполнению МОУТ 2 и МОУТ 3 соответственно обратными и прямыми доменами. Информация со второ7

1712950 го входа коммутатора 5 поступает íà его выходы и записывается в первый 2 и второй

3 МОУТ со вторых информационных входов по адресам, поступающим на их первые информационные входы с первого и второго информационных выходов блока управления 6 соответственно, причем матрица Rz записывается so егоpoA 3

МОУТ со сдвигом на т строк или столбцов относительно первого 2 МОУТ, что необходимо для реализации математической модели (1) или (2).

С первогр и второго выходов режима блока управления 6 на входы разрешения записи первого 2 и второго 3 МОУТ соответственно поступают сигналы через А<1 после поступления на первый 2 и второй 3

МОУТ адресного сигнала.

В момент времени t4, когда матрица

Rz записана в, МОУТ, с выхода сигнала стирания блока управления 6 на вход стирания фотоприемника 4 поступает сигнал, который устанавливает его в исходное состояние. Через время задержки Л з, необходимое для установления номинального напряжения матрицы фотодиодов 14, с выхода выдачи сигнала управления источником поляризованного излучения блока управления 6 на источник поляризованного излучения 1 поступает сигнал, Поляризованное излучение проходит через первый 2, второй 3 МОУТ и попадает на анализатор.

Ось пропускания анализатора ориентирована таким образом, что он пропускает поляризованное излучение, прошедшее через домены противоположной полярности.

Таким образом на матрице фотодиодов

14 будет записан результат операции суммирования по модулю два матрицы . Rz,и

L2" Е2" (Rz" Lz"), т.е, будет найдена параметрическая производная от матрицы Я " с параметром т первого порядка, После этого счетчик порядка дифференцирования k уменьшит свое состояние на единицу, и если он не обнулится, информация считывается с фотоприемника 4 и поступает на первый вход коммутатора 5 и на его выходы, после чего определяется производная от матрицы Rz следующего порядка..

Адрес считывания поступает на первый информационный вход фотоприемника 4 с первого информационного выхода блока управления 6, а сигнал на вход разрешения считывания с третьего выхода режима блока управления 6 через время Ли после адресного сигнала. Для нормальной работы устройства Лт1> Atz, так как информация перед записью в МОУТдолжна быть считана с фотоприемника 4.

После считывания искомого результата счетчик порядка дифференцирования k обнуляется (момент времени ц) и происходит останов устройства, Формула изобретения

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

ыхоЫ

РортраИтель рог 1

УМ Цлбс05 770Et7

ылод 1 одд

/ длосЧ

«од 7

Влод

Юылод2 длод/

/лодд иод 4 лодд лодХ

Фиг. 5

1712950

П-плоскость паляртацоо

„1" . „1" бдротнм7 оома

Прямы

dove+ ряиай Обратныо мен Йжя

«00",, 11"

„fg

> npunpem нця анализатора

Ф S 6 7

7Ьстоде е имлЕлкм

f аФ г.

Ъ з

g f. Юеееле„е

Юмеедб

ЧЪ 1 г

4 Q Заем

Змеев 7 ( йе елеллелее

1 1г.6

Ъ Г6, беж6 J (М

Ьиее Ф

1 ь. и

Ее Риг6

Составитель В.Шмерко

Техред М,Моргентал

Корректор Т,Малец

Редактор Н,Каменская

Заказ 537 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская.наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101