Устройство для сравнения нечетных величин
Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для сравнения двух нечетных величин. Цель изобретения - расширение области применения за счет возможности проверки на истинность выполнения нечетких логических условий. Устройство содержит датчики случайных чисел 1, 9, формирователи 2, 10 левой границы, блоки 3 сравнения, элементы И 4, 5, 8, 12, формирователи 6, 13 правой границы, блок 15 вычитания. Формирователи 2, 6, 10, 13 выполнены на АЗУ. Устройство формирует сигналы х примерно равно z и х много меньше z, х много больше z, х незначительно отличается от z. 2 ил,
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)5 G 06 F 7/58, 7/06
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4821924/24 (22) 06.04.90 (46) 30.01.93. Бюл. ¹ 4 (72) В.Ю.Анисимов и 3,В.Борисов (56) Авторское свидетельство СССР
¹ 1283806, кл. G 06 F 7/58, 1985.
Авторское свидетельство СССР
¹ 1442989, кл. G 06 F 7/58, 1986. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ НЕЧЕТНЫХ ВЕЛИЧИН (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для сравнения
„, Ы,, 1791814 А1 двух нечетных величин. Цель изобретения— расширение области применения за счет возможности проверки на истинность выполнения нечетких логических условий. Устройство содержит датчики случайных чисел
1, 9, формирователи 2, 10 левой границы, блоки 3 сравнения, элементы И 4, 5, 8, 12, формирователи 6, 13 правой границы, блок
15 вычитания. Формирователи 2, 6, 10, 13 выполнены на АЗУ. Устройство формирует сигналы "х примерно равно z" и "х много меньше z", "х много больше z", "х незначительно отличается от z". 2 ил, 1791814
30
50
Изобретение относится к специализированным средствам вычислительной техники и мо,eT îû Tü использовано для сравнения двух чисел.
Известно устройство, содержащее генератор импульсов, счетчик, АЦП, генератор пилообразного напря>кения, аналоговый компаратор, элементы И, элементы задержки, Недостатком устройства являются относительно узкие функциональные возможности, поскольку оно не позволяет сравнивать числа по нечеткому правилу.
Наиболее близким по технической сущности к предлагаемому является устройство, содер>кащее генератор импульсов, счетчик, первый аналого-цифровой преобразователь, первый цифроаналоговый преобразователь, первый генератор пилообразного напряжения, первый аналоговый компаратор, первую группу из и элементов И, где n— количество разрядов cpBBHMBBBI величин, первый и второй элементы задержки, причем выход генератора импульсов соединен со счетным входом счетчика, выход переполнения которого через первый элемент задержки соединен с входом останова гене ратора импульсов, выход первого генератора пилообразного напряжения соединен с входом первого АЦП, два генератора линейного напря>кения, второй генератор пилообразного напря>кения, второй аналоговый компаратор, второй цифроаналоговый преобразователь; сумматор, два вычитателя, умно>китель, два ключа, элемент сборки, два регистра, вторую группу из и элементов И, элемент ИЛИ, группу из и элементов задержки и третий элемент задержки, причем вход запуска устройства соединен с входами запуска первого генератора линейного напря>кения, первого генератора пилообразного напряжения и генератора импульсов, выход которого соединен с тактовыми входами первого и второго аналого-цифровых преобразователей и через второй элемент задержки -с входами запуска второго генератора линейного напряжения и втооого генератора пилообразного напряжения, выход первого генератора линейного напряжения соединен с информационным входом второго аналого-цифрового преобразователя, выход которого соединен с первым входом сумматора, выход которого соединен с входом первого цифроаналогового преобрвзователя, выход второго генератора линейного напряжения соединен с вторым входом первого энзлогового компаратора, выходы "Меньше" и "Не меньше" которого соединены с первыми входами элементов И соответственно первой и второй групп, выход первого аналога-цифрового преобразователя соединен с входом второго цифроаналогового преобразователя, выход которого соединен с первым входом второго аналогового компаратора и информационным входом первого ключа, выход второго генератора пилообразного напря>кения соединен с информационным входом второго ключа и вторым входом второго аналогового компаратора, выход "Меньше" и "Не меньше" которого соединены с управляющими входвми соответственно первого и второго ключей, выходы которых соединены соответственно с первым и вторым входами элемента сборки, выход которого. соединен с информационным входом третьего аналогоцифрового преобразователя, выход i-ro разряда которого, где (=1, 2, .... и, соединен с вторыми входами l-x элементов И первой и второй групп и через 1-й элемент задержки группы — с i-ми входами первого и второго блоков сравнения и с i-ми входами соответственно первой и второй групп первого вычитателя, выход которого соединен с первым входом умножителя, выход которого соединен с первым входом второго вычитателя, выход которого является выходом устройства, выходы t-x элементов И первой и второй групп соединены с I-ми входами второй группы соответственно nepBoro u второго блоков сравнения, выходы которых соединены с входами разрешения записи соответственно первого и второго регистров, входы разрешения считывания которых подключены к выходу элемента ИЛИ, первый и второй входы которых подключены соответственно к тактовому выходу третьего аналого-цифрового преобразователя и к выходу третьего элемента задержки, вход которого подключен к выходу переполнения счетчика, вход задания величины разности минимально возможных значений сравниваемых величин устройства соединен с вторым входом сумматора, вход задания величины 1/2 устройства соединен с вторыми входами умножителя и второго вычитателя, Недостатком устройства является относительно узкие функциональные возможности, поскольку оно позволяет сравнить нечеткие величины, на не позволяет сравнить числа путем проверки на истинность выполнения нечеткого логического условия:
"x незначительно отличается от z", альтернативами которого является выполнение нечетких условий: "х примерно равно z, х много меньше (больше) z", Цель изобретения — расширение функциональных возможностей, Цель достигается тем, что в устройство, содержащее блок вычитания, четыре блока
1791814
10
20
40
55 сравнения и три элемента И, введены.последовательно соединенные первый датчик случайных чисел (ДСЧ) и первый формирователь левой границы, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с первым выходом второго блока сравнения, а выход соединен с инверсным входом второго элемента И, первый формирователь правой границы, вход которого соединен с выходом первого ДСЧ, а выход соединен с первым входом второго блока сравнения, второй вход которого объединен со вторым входом первого блока сравнения с первыми входами третьего и четвертого блоков сравнения и соединен с выходом блока вычитания, а выход соединен с первым входом третьего элемента И, второй вход которого соединен с выходом четвертого блока сравнения, последовательно соединенные второй ДСЧ, вход которого соединен с входом первого
ДСЧ, и второй формирователь левой границы, выход которого соединен со вторым входом третьего блока сравнения, первый и второй выходы которого соединены соответственно с первым входом четвертого элемента И и с первым прямым входом второго элемента И, а также второй формирователь правой границы, вход которого соединен с выходом второго ДСЧ, а выход соединен со вторым входом четвертого блока сравнения, второй выход которого соединен со вторым прямым входом второго элемента И.
Анализ научно-теоретической литературы показал, что до даты подачи заявки отсутствовали устройства с укаэанной совокупностью признаков, Следовательно, предложение отвечает критерию новизны.
Кроме того, цель изобретения достигается всей вновь введенной совокупностью существенных признаков, которая в известной литературе не обнаружена, Следовательно, предложение отвечает критерию
"существенных отличий".
На фиг. 1 представлена электрическая структурная схема устройства для сравнения двух чисел; на фиг. 2 — диаграмма, поясняющая его работу, Устройство для сравнения двух чисел (фиг. 1) содержит последовательно соединенные первый датчик 1 случайных чисел (ДСЧ), первый формирователь 2 левой границы, первый блок 3 сравнения, первый элемент И 4 и второй элемент И 5, последовательно соединенные первый формирователь 6 правой границы, второй блок 7 сравнения и третий элемент И 8, последовательно соединенные второй ДСЧ 9, второй формирователь левой границы 10, третий блок 11 сравнения и четвертый элемент И
12. последовательно соединенные второй формирователь 13 правой границы и четвертый блок 14 сравнения, выходы которого соединены с входами второго 5 и третьего 8 элементов И, а также блок 15 вычитания, Формирователи 2, 6, 10, 13 выполнены в виде ПЗУ, работающих B режиме считывания. Остальные блоки являются стандартными блоками вычислительной техники.
Устройство для сравнения двух чисел работает следующим образом.
Рассмотрим вначале процедуру проверки на истинность выполнения нечеткого логического условия: "х незначительно отличается от z", Предполагается, что имеется два числа х и z, которые в общем случае являются детерминированными или представляют собой возможные значения соответствующих нечетких величин.
Вначале формируется разность р=х-z, которая и сравнивается с допустимыми границами своих возможных значений. При этом формируются четыре таких границы. В основу их формирования положен принцип розыгрыша допустимых уровней значимости,ид1„и г для функции принадлежности типа примерного равенства для допустимых отклонений У, которые рассматриваются в виде нечетких множеств. На фиг. 2 приведены примеры задания. функций принадлежности в линейном вице типа примерного равенства и1 (у) и незначительного отличия иг (у). Допустимые уровни и 1 и,ияг разыгрываются как возможные значения случайных величин с равномерным распределением в интервале (О, 11. Учитывая, что известно аналитическое выражение для
/x1(2)(ó)=maõ(0, 1- I -ф I ), где о
, dn ), то принимается решение, что "х примерно равно z", если в интервалы (олг, dn> ) или (dn)a dna ), то "х незначительно отличается от z", если меньше блг, то "x много меньше z а если больше б,г, то "х много больше z", Указанная процедура реализуется следующим образом.
1791814
Формула изобретения
Устройство для сравнения нечетных величин, содержащее блок выч тания, четыре блока сравнения и элементы И, о т л и ч а ющ е е с я тем, что, с целью расширения
Составитель В.Анисимов
Техред М.Моргентал Корректор .О.Кравцова
Редактор
Заказ 152 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101
На вход блока 15 вычитания от внешних источников подаются сравниваемые числа х и z, в результате чего формируется равность р=x-z. которая подается на входы блоков 3, 7, 11, 14 сравнения, Одновременно (или после подачи в устройство чисел х и z) на входы первого 1 и второго 9 ДСЧ подается импульс опроса, в реэультатечегоони вырабатывают некоррелированные случайные числа,и 1 и pgz соответственно с. равномерным распределением в интервале (О, 1). В соответствии с этим формирователи 2, 6. 10, 13 формируют границы принятия решения: соответственно
dn) б„, dog dna (фиг. 2). В результате сигнал логической единицы на выходе первого элемента И4 образуются при, бл1 < р (с4, что соответствует исходу "x примерно равнр z", на выходе третьего элемента И 8 — при р diaz что соответствует исходу "х много меньше z", на выходе четвертого элемента И
12 — при р > dna что соответствует исходу "х много больше z", а на выходе второго элемента
И 5 — при бл1 p 10 блока вычитания, выходы которого соединены с входами первых групп всех блоков сравнения, тактовый вход устройства соединен с входами датчиков случайных чисел, выход первого датчика случайных чисел со15 единен с входами первых формирователей левой и правой границы, выходы которых соединены с входами вторых групп соответственно первого и второго блоков сравнения, первые выходы которых подключены к 20 первым входам первого и второго элементов И, выход второго датчика случайных чисел соединен с входами вторых формирователей левой и правой границы, выходы которых соединены с входами вторых групп соответ25 ственно третьего и четвертого блоков сравнения, первые выходы которых подключены соответственно,к второму входу первого элемента И и первому входу третьего элемента И, второй вход которого соединен с 30 вторым выходом третьего блока сравнения, атретий, подключен к выходу второго элемента И, второй вход которого соединен с вторым выходом первого блока сравнения, вторые выходы второго и четвертого блоков 35 сравнения соединены с входами четвертого элемента И, выходы первого, третьего и четвертого элементов И являются выходами устройства.