оптический дизъюнктор нечетких множеств
Классы МПК: | G06E3/00 Устройства, не предусмотренные в группе 1/00, например для обработки аналоговых или гибридных данных G06N7/02 использующие нечеткую логику |
Автор(ы): | Аллес Михаил Александрович (RU), Ковалев Сергей Михайлович (RU), Соколов Сергей Викторович (RU) |
Патентообладатель(и): | Государственное образовательное учреждение высшего профессионального образования "Ростовский государственный университет путей сообщения" (RU) |
Приоритеты: |
подача заявки:
2009-11-30 публикация патента:
27.06.2011 |
Изобретение относится к вычислительной технике и может быть использовано в оптических устройствах обработки информации, построенных на основе нечеткой логики. Техническим результатом является упрощение конструкции и увеличение вычислительной производительности устройства. Устройство содержит m групп по k фотоприемников, m источников когерентного излучения, m оптических 2k-выходных разветвителей, m групп по k оптических амплитудных модуляторов, m групп по k оптических фазовых модуляторов, m групп по k оптических Y-объединителей, k селекторов минимального сигнала, k блоков извлечения квадратного корня, k блоков вычитания. 1 ил.
Формула изобретения
Оптический дизъюнктор нечетких множеств, содержащий селектор минимального сигнала, отличающийся тем, что в него введены m групп по k фотоприемников, m источников когерентного излучения, m оптических 2k-выходных разветвителей, m групп по k оптических амплитудных модуляторов, m групп по k оптических фазовых модуляторов, m групп по k оптических Y-объединителей, k-1 селекторов минимального сигнала, k блоков извлечения квадратного корня, k блоков вычитания, оптический дизъюнктор нечетких множеств имеет m входов, р-м входом оптического дизъюнктора нечетких множеств являются входы фотоприемников р-й группы по k фотоприемников (р=1, 2, , m), выход i-го фотоприемника в р-й группе по k фотоприемников подключен к управляющему входу i-го оптического амплитудного модулятора в р-й группе по k оптических амплитудных модуляторов (i=1, 2, , k; р=1, 2, , m), выход р-го источника когерентного излучения подключен ко входу р-го оптического 2k-выходного разветвителя (р=1, 2, , m), первые k выхода р-го оптического 2k-выходного разветвителя подключены к информационным входам соответствующих оптических амплитудных модуляторов в р-й группе по k оптических амплитудных модуляторов (р=1, 2, , m), вторые k выхода р-го оптического 2k-выходного разветвителя подключены ко входам соответствующих оптических фазовых модуляторов в р-й группе по k оптических фазовых модуляторов (р=1, 2, , m), выход ip-го оптического амплитудного модулятора подключен к первому входу ip-го оптического Y-объединителя (i=1, 2, , k; р=1, 2, , m), выход ip-го оптического фазового модулятора подключен ко второму входу ip-го оптического Y-объединителя (i=1, 2, , k; p=1, 2, , m), выход ip-го оптического Y-объединителя подключен к р-му входу i-го селектора минимального сигнала (i=1, 2, , k; p=1, 2, , m), выходы селекторов минимального сигнала подключены ко входам соответствующих блоков извлечения квадратного корня, выходы которых подключены ко входам соответствующих блоков вычитания, выходы блоков вычитания являются выходами устройства.
Описание изобретения к патенту
Предлагаемое изобретение относится к вычислительной технике и может быть использовано в оптических устройствах обработки информации, построенных на основе нечеткой логики.
Известно оптическое вычислительное устройство - оптический дифференциатор [Пат. RU 2159461, 2000 г. Оптический дифференциатор / С.В.Соколов и др.], содержащий оптический разветвитель, оптическую линию задержки, оптический фазовый модулятор, оптический объединитель, приемный транспарант.
Существенные признаки аналога, общие с заявляемым устройством, следующие: оптический разветвитель, оптический фазовый модулятор.
Недостатком вышеописанного аналога является невозможность выполнения операции объединения (дизъюнкции) двух нечетких множеств.
Известно оптическое вычислительное устройство - нелинейный степенной преобразователь [Пат. RU 2020550 С1, 1994 г., Оптический функциональный преобразователь / С.В.Соколов], содержащий источник когерентного излучения, дифференциатор, оптический n-выходной разветвитель, оптический транспарант, оптический n-входной объединитель, пару оптически связанных волноводов, оптический модулятор.
Существенные признаки аналога, общие с заявляемым устройством, следующие: источник когерентного излучения, оптический разветвитель, оптический модулятор.
Недостатками вышеописанного аналога являются высокая сложность и невозможность выполнения операции объединения (дизъюнкции) двух нечетких множеств.
Известно оптическое вычислительное устройство - селектор минимального сигнала [А.С. № 1223259, СССР, 1986 г. Селектор минимального сигнала / Соколов С.В. и др.], принятый за прототип и предназначенный для вычисления минимального сигнала из совокупности оптических сигналов, поданных на его вход. Селектор минимального сигнала содержит дифференциальные оптроны, входные оптические волноводы.
Прототип является существенным признаком предлагаемого изобретения.
Недостатком вышеописанного прототипа является невозможность выполнения операции объединения (дизъюнкции) двух нечетких множеств.
Задачей изобретения является создание оптического устройства, позволяющего выполнять операцию объединения (дизъюнкции) двух нечетких множеств при одновременном упрощении конструкции и увеличении вычислительной производительности до 105 -106 операций в секунду.
Технический результат достигается тем, что в устройство введены m групп по k фотоприемников, m источников когерентного излучения, m оптических 2k-выходных разветвителей, m групп по k оптических амплитудных модуляторов, m групп по k оптических фазовых модуляторов, m групп по k оптических Y-объединителей, k-1 селекторов минимального сигнала, k блоков извлечения квадратного корня, k блоков вычитания, оптический дизъюнктор нечетких множеств имеет m входов, р-м входом оптического дизъюнктора нечетких множеств являются входы фотоприемников р-й группы по k фотоприемников (р=1, 2, , m), выход i-го фотоприемника в р-й группе по k фотоприемников подключен к управляющему входу i-го оптического амплитудного модулятора в р-й группе по k оптических амплитудных модуляторов (i=1, 2, , k; р=1, 2, , m), выход р-го источника когерентного излучения подключен ко входу р-го оптического 2k-выходного разветвителя (р=1, 2, , m), первые k выходы р-го оптического 2k-выходного разветвителя подключены к информационным входам соответствующих оптических амплитудных модуляторов в р-й группе по k оптических амплитудных модуляторов (р=1, 2, , m), вторые k выходы р-го оптического 2k-выходного разветвителя подключены ко входам соответствующих оптических фазовых модуляторов в р-й группе по k оптических фазовых модуляторов (р=1, 2, , m), выход ip-го оптического амплитудного модулятора подключен к первому входу ip-го оптического Y-объединителя (i=1, 2, , k; p=1, 2, , m), выход ip-го оптического фазового модулятора подключен ко второму входу ip-го оптического Y-объединителя (i=1, 2, , k; р=1, 2, , m), выход ip-го оптического Y-объединителя подключен к р-му входу i-го селектора минимального сигнала (i=1, 2, , k; р=1, 2, , m), выходы селекторов минимального сигнала подключены ко входам соответствующих блоков извлечения квадратного корня, выходы которых подключены ко входам соответствующих блоков вычитания, выходы блоков вычитания являются выходами устройства.
Для достижения технического результата в оптический дизъюнктор нечетких множеств, содержащий селектор минимального сигнала, введены m групп по k фотоприемников, m источников когерентного излучения, m оптических 2k-выходных разветвителей, m групп по k оптических амплитудных модуляторов, m групп по k оптических фазовых модуляторов, m групп по k оптических Y-объединителей, k-1 селекторов минимального сигнала, k блоков извлечения квадратного корня, k блоков вычитания, оптический дизъюнктор нечетких множеств имеет m входов, р-м входом оптического дизъюнктора нечетких множеств являются входы фотоприемников р-й группы по k фотоприемников (р=1, 2, , m), выход i-го фотоприемника в р-й группе по k фотоприемников подключен к управляющему входу i-го оптического амплитудного модулятора в р-й группе по k оптических амплитудных модуляторов (i=1, 2, , k; р=1, 2, , m), выход р-го источника когерентного излучения подключен ко входу р-го оптического 2k-выходного разветвителя (р=1, 2, , m), первые k выходы р-го оптического 2k-выходного разветвителя подключены к информационным входам соответствующих оптических амплитудных модуляторов в р-й группе по k оптических амплитудных модуляторов (р=1, 2, , m), вторые k выходы р-го оптического 2k-выходного разветвителя подключены ко входам соответствующих оптических фазовых модуляторов в р-й группе по k оптических фазовых модуляторов (р=1, 2, , m), выход ip-го оптического амплитудного модулятора подключен к первому входу ip-го оптического Y-объединителя (i=1,2, , k; p=1, 2, , m), выход ip-го оптического фазового модулятора подключен ко второму входу ip-го оптического Y-объединителя (i=1, 2, , k; р=1, 2, , m), выход ip-го оптического Y-объединителя подключен к р-му входу i-го селектора минимального сигнала (i=1, 2, , k; р=1, 2, , m), выходы селекторов минимального сигнала подключены ко входам соответствующих блоков извлечения квадратного корня, выходы которых подключены ко входам соответствующих блоков вычитания, выходы блоков вычитания являются выходами устройства.
Оптический дизъюнктор нечетких множеств - устройство, предназначенное для выполнения в режиме реального времени операции объединения (дизъюнкции) m нечетких множеств A1, A2, , Am и получения результирующего множества А, функция принадлежности которого равна:
где µA1(x), µ A2(x), , µAm(x) - функции принадлежности, описывающие нечеткие множества A1, A2, , Am элементов соответственно, определенных на базовой шкале Х x1, x2, , xk, где k - количество элементов множеств A1, A2, , Am.
Функциональная схема оптического дизъюнктора нечетких множеств показана на чертеже.
Оптический дизъюнктор нечетких множеств содержит:
- 1 11, 12l, , 1kl; 1l2, 122, , 1k2; ; 1lm, 12m, , 1km - m групп по k блоков фотоприемников (ФП);
- 21, 22, 2m - m источников когерентного излучения (ИКИ) с амплитудой 2×k усл.ед. (условных единиц);
- 31, 32, 3m - m оптических 2×k выходных разветвителей;
- 411, 421, , 4k1; 412, 422, , 4k2; ; 41m, 42m, , 4km - m групп по k оптических амплитудных модуляторов (ОАМ);
- 511, 521 , , 5k1; 512, 522, , 5k2; ; 51m, 52m, , 5km - m групп по k оптических фазовых модуляторов (ОФМ), обеспечивающих постоянный сдвиг фазы оптического потока на ;
- 611, 621, , 6kl; 612, 622, , 6k2; ; 61m, 62m, , 6km - m групп по k оптических Y-объединителей;
- 71, 72, 7k - k селекторов минимального сигнала (CMC), выполненных в виде CMC, описанного в [А. С. № 1223259, СССР, 1986 г. Селектор минимального сигнала / Соколов С.В. и др.];
- 81, 82 , 8k - k блоков извлечения квадратного корня (БИК), которые могут быть выполнены, например, в виде блоков, описанных в [Бобровников Л.З. Электроника. Учебник для вузов. 5-е изд. / Л.З.Бобровников. - СПб.: Изд-во «Питер», 2004. - 560 с. - стр.247, рисунок 3.44, д];
- 91, 92, 9k - k блоков вычитания (БВ), которые могут быть выполнены, например, в виде блоков, описанных в [Марше Ж. Операционные усилители и их применение. Пер. с франц. / Ж.Марше. - Л.: Издательство «Энергия», 1974. - 216 с. - стр.62, 63, 64, рисунки 5.10, 5.13].
Оптический дизъюнктор нечетких множеств имеет m входов, р-м входом оптического дизъюнктора нечетких множеств являются входы ФП 11p, 12p , , 1kp p-й группы по k ФП (р=1, 2, , m).
Выход i-го ФП 1ip в р-й группе по k ФП подключен к управляющему входу i-го ОАМ 4 ip в р-й группе по k ОАМ (i=1, 2, , k; р=1, 2, , m).
Выход р-го ИКИ 2р подключен ко входу р-го оптического 2k-выходного разветвителя 3р (р=1, 2, , m).
Первые k выходы р-го оптического 2k-выходного разветвителя 3р подключены к информационным входам соответствующих ОАМ 41p, 42p, , 4kp в р-й группе по k ОАМ (р=1, 2, , m). Вторые k выходы р-го оптического 2k-выходного разветвителя 3р подключены ко входам соответствующих ОФМ 5 1p, 52р, , 5kp в р-й группе по k ОФМ (р=1, 2, , m).
Выход ip-го ОАМ 4ip подключен к первому входу ip-го оптического Y-объединителя 6ip (i=1, 2, , k; р=1, 2, , m). Выход ip-го ОФМ 5ip подключен ко второму входу ip-го оптического Y-объединителя 6ip (i=1, 2, , k; р=1, 2, , m).
Выход ip-го оптического Y-объединителя 6ip подключен к р-му входу i-го CMC 7i (i=1, 2, , k; р=1, 2, , m).
Выходы CMC 71, 72 , 7k подключены ко входам соответствующих БИК 81, 82, 8k.
Выходы БИК 81 , 82, 8k подключены ко входам соответствующих БВ 91, 92, 9k, выходы которых являются выходами устройства.
Работа оптического дизъюнктора нечетких множеств происходит следующим образом.
На вход устройства поступает m функций принадлежности, описывающих нечеткие множества A1, A2, , Am соответственно в виде плоских оптических потоков некогерентного излучения, распределенных по оси ОХ с интенсивностями, пропорциональными µA1(x), µA2(x), , µAm(x) соответственно. Далее эти плоские оптические потоки поступают на входы соответствующих ФП 1 11, 121, , 1k1; 1l2, 122, , 1k2; ; 11m, 12m, , 1km.
При поступлении на входы ФП 11p, 12p, , 1kp p-й группы по k ФП оптического потока, распределенного по оси ОХ, с интенсивностью, пропорциональной µAp(x); xi X; X x1, x2, , xk, на выходах ФП 11p, 12p , , 1kp р-й группы по k ФП формируется k электрических сигналов: на выходе ip-го ФП 1ip формируется электрический сигнал в виде напряжения, величина которого пропорциональна µ Ap(xi), т.е. значению р-й функции принадлежности для конкретного i-го значения аргумента xi (i=1, 2, , k; р=1, 2, , m).
Каждый из этих электрических сигналов поступает на управляющий вход 1-го 4ip ОАМ р-й группы по k ОАМ.
Одновременно с выхода р-го ИКИ 2 р оптический когерентный поток с амплитудой 2×k усл.ед. поступает на вход р-го оптического 2×k-выходного разветвителя 3р, на каждом выходе которого формируется оптический поток с амплитудой 1 усл.ед. Таким образом, с первого i-го выхода р-го оптического 2×k-выходного разветвителя 3р один из единичных потоков поступает на вход i-го ОАМ 4ip р-й группы по k OAM, на выходе которого формируется оптический поток с амплитудой, равной µAp(xi) (i=1, 2, , k; р=1, 2, , m). Этот оптический поток поступает на первый вход ip-го оптического Y-объединителя 6ip (i=1, 2, , k; р=1, 2, , m). Вместе с этим со второго i-го выхода р-го оптического 2хк-выходного разветвителя 3р единичный оптический поток поступает на вход i-го ОФМ 5ip р-й группы по k ОФМ, с выхода которого снимается оптический поток единичной амплитуды, но со сдвинутой на (инвертированной) фазой (i=1, 2, , k; р=1, 2, , m). Этот оптический поток поступает на второй вход ip-го оптического Y-объединителя 6ip (i=1, 2, , k; р=1, 2, , m).
Следовательно, на первом входе ip-го оптического Y-объединителя 6ip присутствует оптический поток с амплитудой µAp(xi), а на втором входе - оптический поток с амплитудой 1 усл.ед. с инвертированной фазой.
Так как выход ip-го оптического Y-объединителя 6ip подключен к р-му входу i-го CMC 7i, то на р-м входе последнего поступающие с выхода ip-го оптического Y-объединителя 6ip оптические потоки, интерферируя, формируют оптический поток с интенсивностью (1-µAp (xi))2 усл.ед. (i=1, 2, , k; р=1, 2, , m).
Работа CMC 7 описана в [А.С. № 1223259, СССР, 1986. Селектор минимального сигнала / Соколов С.В. и др.].
Таким образом, с выхода 1-го CMC 7i снимается сигнал в виде электрического напряжения, величина которого пропорциональна , (i=1, 2, , k).
Для последующего описания работы устройства следует иметь в виду, что в силу неравенства µAp (xi) 1 (по определению µAp(xi)) минимум значения функции (1-µAp(xi)) определен для того же значения аргумента xi, что и максимум µAp(xi), (i=1, 2, , k; p=1, 2, , m).
Выходной сигнал i-го CMC 7i поступает на вход i-го БИК 8i, работа которого описана в [Бобровников Л.З. Электроника. Учебник для вузов. 5-е изд. / Л.З.Бобровников. - СПб.: Изд-во «Питер», 2004. - 560 с. - стр.247, рисунок 3.44, д] (i=1, 2, , k).
С выхода i-го БИК 8i сигнал, пропорциональный минимальному (для всех i) сигналу (1-µ Ap(xi)), поступает на вход i-го БВ 9i , в котором поступивший сигнал вычитается из единицы (i=1, 2, , k; р=1, 2, , m). Таким образом, на выходе i-го БВ 9i формируется электрический сигнал в виде напряжения, величина которого пропорциональна µA(xi)=MAX{µA1(x i), µA2(x), , µAm(xi)} для конкретного значения xi (i=1, 2, , k).
Т.о., на выходах всех БВ 91 , 92, 9k - на выходе устройства, формируется вектор электрических сигналов с напряжениями, распределенными по оси ОХ и пропорциональными функции принадлежности µA (x), соответствующей результату операции дизъюнкции (объединения) m нечетких множеств, определяемой равенством (1).
Быстродействие оптического дизъюнктора нечетких множеств определяется динамическими характеристиками фотоприемников, оптических амплитудных модуляторов, селекторов минимального сигнала, блоков извлечения квадратного корня и блоков вычитания. Быстродействие фотоприемников, выполненных в традиционном варианте - на основе фотодиодов составляет порядка 10-9 с. Оптический амплитудный модулятор имеет быстродействие порядка 10-12 с. Селектор минимального сигнала, выполненный, например, на лавинных фотодиодах, имеет время срабатывания до 80 100 пс. Блок извлечения квадратного корня и блок вычитания, выполняемые в традиционном варианте на основе операционных усилителей с обратной связью, имеют частоту среза до 1 МГц. Для существующих непрерывнологических систем обработки информации подобное быстродействие обеспечивает их функционирование практически в реальном масштабе времени.
Класс G06E3/00 Устройства, не предусмотренные в группе 1/00, например для обработки аналоговых или гибридных данных
Класс G06N7/02 использующие нечеткую логику