Магнитооптическое устройство для вычисления параметрических булевых производных Советский патент 1992 года по МПК G06F7/00 

Фотоприемник 4 (фиг.З) состоит из матрицы фотодиодов 14, группы преобразователей выходных сигналов 15, дешифратора 16, группы элементов И 17, группы формирователей импульсов напряжения 18. Коммутатор 5 (фиг.4) состоит из первой 19 и второй 20 групп элементов И, элемента НЕ 21, группы элементов ИЛИ 22. Блок управления б (фиг.5) состоит из тактового генератора 23, первого 24, второго 25 и третьего 26 счетчиков, первого 27, второго 28, третьего 29 и четвертого 30 триггеров, первого 31, второго 32 и третьего 33 элементов задержки, элемента ИЛИ 34, сумматора по модулю два 35, первого 36 и второго 37 элементов И. Представим систему 2 булевых функций п переменных в виде матрицы R размерности х 2. По направлению координатной оси X матрицы Вг/ происходит изменение наборов переменных функций в лексикографическом порядке. По направлению координатной оси Y происходит переход между функциями системы. Параметрическая логическая производная от матрицы На в направлении оси X и Y соответственно определяется следующим образом: Р..(1) э(гу) где знакЭозначает поэлементную сумму по модулю два матриц, матрица La называется матрицей сдвига и вычисляется по формуле (3) в зависимости от параметра .Yи Матрица выбирается при т О, матрица La при г 0. При умножении Ra La „На осуществляется сдвиг исходной матрицы Hf на т разрядов соответственно вдоль координатной осиХиУ, причем, при сдвиг происходит по направлению оси, при т О - в направлении, противоположном направлению координатной оси. Таким образом, при вычислении параметрической логической производной осуществляется сложение по модулю два элементов матрицы На, удаленных на т разрядов вдоль оси, по которой происходит дифференцирование. Если выполнить вычисления, задаваемые формулами (1) или (2) k раз, получим k-краткую производную от матрицы Ra которую можно представить в виде ,Заметим, что для матрицы На существует только 2 различных производных по каждой из координатных осей. Это определяется свойством периодичности параметрической производной )R.- MR.Э(гх)-) Пpиk (т 0,1,2,...) матрица Ra восстанавливается, т.е. Hai На. Магнитооптические управляемые транспаранты работают следующим образом. На первый информационный вход МОУТ Поступает адрес записи очередной информации, представленной в двоичном коде, кptopый дешифрируется дешифратором 8. При наличии сигнала на входе разрешения записи на выходе одной из группы элементов И 9 формируется сигнал, поступающий на вход соответствующего формирователя импульсов тока 10, который генерирует токовый импульс записи. На входы второй группы формирователей импульсов тока 11 поступает записываемая информация. G выходов второй группы формирователей импульсов тока 1.1 импульсы тока поступают на токовые шины 13. В результате происходит запись прямых или обратных доменов на пластине ортоферрита 7 по заданному адресу. На первом 2 МОУТ двоичная 1 записывается в виде прямого домена, а двоичный О - в виде обратного домена (фиг.ба). На втором 3 МОУТ наоборот: двоичная 1 записывается в виде обратного домена, а двоичный О - в виде прямого домена (фиг.66). Возможные положения плоскости

поля|эизации излучения на выходе второго 3 МОУТ показаны на фиг.7.

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

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

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

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

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

подачи адресных сигналов на первый информационный вход фотоприемника 4 и сигнала на вход разрешения считывания фотоприемника 4.

В состав фотоприемника 4 также входит

анализатор, который устанавливается после второго 3 МОУТ перед матрицей фотодиодов 14 на пути излучения. Анализатор ориентирован таким образом, что его ось пропускания А (фиг.7) перпендикулярна

плоскости поляризации считывающего излучения, генерируемого источником 1. В этом случае анализатор .по закону Малюса полностью гасит излучение с плоскостями поляризации 00, 11 и пропустит излучениес плоскостями поляризации 10 и 01. Это соответствует реализации в системе МОУТ - МОУТ - анализатор логической операции сложение по модулю два над двумя бинарными матрицами, записанными в

ячейках МОУТ 2 и МОУТ 3.

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

уровне на входе управления коммутатора 5 на его выходы поступает информация с первого информационного входа.

Л/1агнитоопт| ческое устройство для вычисления параметрических булевых производных работает следующим образом. В начальный момент времени ta на вход задания параметра блока управления 6 поступает параметр дифференцирования г , на вход задания порядка - порядок производной k, на второй вход коммутатора 5 поступает первая строка матрицы Ra при дифференцировании по оси X или столбец матрицы R2 при дифференцировании по оси У.

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

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

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

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

Таким образом на матрице фотодиодов 14 будет записан результат операции суммирования по модулю два матрицы Р2,и L2 R2(R2 L2), т.е. будет найдена параметрическая производная от матрицы .R2 с параметром т первого порядка. После этого счетчик порядка дифференцирования k уменьшит свое состояние на единицу, и если он не обнулится, информация считывается с фотоприемника - 4 и поступает на первый вход коммутатора 5 и на его выходы, после чего определяется производная от матрицы R2cлeдyющeгo порядка..

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

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

останов устройства.

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

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

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

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

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

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

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

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

2,

Изобретение относится 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Ч)сл о

ормироватем cpue.i имп1 льсо8 /пома

C/TJиранце

I/

-. . п

Зходг

ФигЗ Л-плос/(осгпь поляризации , Обратный ОВратный домен домен домен Фиг. 6 Прямой