Устройство для решения неравенств

О П И С А Н И Е (111643865ИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республик(21) 232 1239/18-2 и7/00 присоединением за арственный коьитеСССРелам нзабретеннй Приоритет Опубликовано 25, 01.79 Л; юллете н ь3 Дата опубликования описания 28.01.79(53) УДК 681,325 .066(088,8 рытий 2) Авторы изобретения А Н Попов, А Московски вите инж 54 УСТРОИСТВО ДЛЯ РЕШЕНИЯ НЕРАВЕНСТ Изобретение относится к обла числительной техники и может бь пользовано в качестве специализ сти выть исван- енстого вычислителя, решаюшегоа Известно устройство для решения неравенств, выполненное на основе схемы,содержащей элементы И и ИЛИ 1 . Недостатком этого устройства являетсянизкое быстродействие,Наиболее близким по техническомурешению к предлагаемому является устройствосодержащее элементы ИЛИ иматричные преобразователи кода, выполненные на элементах И и ИЛИ 2 .Недостатком устройства являетсянизкое быстродействие.Лель изобретения - повышение быстродействия,Поставленная цель достигается тем,что каждый К-й матричный преобразователь кодов, где К=2,3, , Ц , содержитЯ-Ц элементов И, причем входыкаждого Д)-го элемента И, где( -1), соединены с-й информационной шиной и с соответствующей выходной шиной (К)-го матричного преобразователя, а выходы элементов И соединены со входами соответствующих элементов ИЛИ матричных преобразователей кодов, первый матричный преобразователь кодов содержит р элементов И,входы каждого (х )-го из которых1 Осоединены с-м и-м входами нулевой и первой информационных шин, гд=1,2 р,=1,2 Ра выходы подключены ко входам соответствуюших элементов ИЛИ первого15матричного преобразователя кодов, каждый-й выход всех матриц, где=1,2, , соединен с одним из входов-го элемента ИЛИ, выходы которого являются выходами устройства,20 Блок-схема предложенного устройствадля решения неравенств представлена нафиг, 1; на фиг. 2 изображена структурная схема матричного преобразователя кодов.Устройство (см. фиг. 1) содержит матричные преобразователи кодов 1, 2, элементы. ИЛИ 3, входные шины 4, выходные шины 5 и 6, Матричные преобразователи кодов (см. фиг, 2) содержат элементы И 7 и элементы ИЛИ 8,На фиг, 3 представлен пример схемной реализации устройства для конкретного случая; на фиг. 4 показано размещение информации в матричных преобразователях кодов для конкретного случая реализации устройства.Работает устройство следующим образом.При решении системы неравенств вида:Х(Д АРХАРА,Х-ЯА,ХА;+,вА ХААз, Х,где А-действительные числа (узловые точки), имеющие фиксированное значение, а Х - переменная, Необходимо определять в какой зоне (интервале АА) находится Х в данный момент времени, причем;А:а=ДоСР Д 4 "ДП="а р+ар +, + дрп- + , о где-номер узловой точки,=,2, " ( -1)," (13 +1) -разрядность чисел А; д; - цифры чисел А в коде 1 из Р, а р -основание системы счисления, 1 д 0,1ПНа входные шины 4 устройства в коде 1 из Р одновременно подаются цифры Х 4 аргумента Х= ХО,ХХХ причем на каждую из р шин поступает одна цифра Х. На матричный преобразователь кодов 1 подаются первые две цифры Хо и Х, а остальные- на каждый из матричных преобразователей кодов 2, В матричном преобразователе кодов 1 по двум координатам Хо и Хвыбирается один из элементов Й 7. (к выходу которого в результате введения информа 10 20 25 30 35 4550 где 1 И- задержка одного элемента, а ячисло матричных преобразователей кодов, содержащихся в устройстве.На фиг, 3 показана блок-схема устройства для конкретного случая. р=4,+1=3; т.е, числа А и Х будут иметь вид Я:а а а -аоа а,55 гдето и Х- четвертичные цифры, принимающие значения 0,1,2,3. Требуется ции уже "подключено" соответствующее решение) посредством подключения выхода этого элемента к входу соответствующего элемента ИЛИ 8. При этом происходит либо определение номера зоны, либо границы между зонами, В первом случаете сигнал поступает через один из элементов ИЛИ 3 (см. фиг, 1) на одну извыходных шин 5, номер которой соответствует номеру зоны,. в которой находится Х , Во втором случае сигнал поступает на одну из-1-х координатных шин соседнего матричного преобразователя кодов 2, на одну из шин другой координаты в это время подается следующая цифра Х , В результате происходит определение окончательного ответа, как и в предыдущем матричном преобразователе кодов, или обращение к следующему матричному преобразователю кодов 2 для дальнейшего уточнения, Сигнал с последнего Л -го матричного преобразователя кодов 2 поступает на одну из выходных шин 5, или на одну из-1 -ыхшин 6, номер которой соответствует номеру той из-1-ых узловых точек цифры которой полностью совпали с цифрами аргумента Х, т,е. Х=А., При распространении по цепи наибольшей длины, проходящей через все Д матричных преобразователей кодов и выдающей сигнал о принадлежности числа Х к одной из зон, сигнал в каждом из и матричных преобразователей проходит через элемент И и элемент ИЛИ и далее на выходе устройства через элемент ИЛИ 3 и поступает на одну из выходных цзин 5, Таким образом быстродействие предпагаемого устройства определяется задержкой элементов И и ИЛИ, входящих в состав устройства и имеет величину порядкаУ =Ы и+1 =1 (Я и+1),запрограммировать устройство для решения системы неравенств:Х 021 021 с Х 312312 (Х При программировании в матричные преобразователи кодов 1 и 2 устройства необходимо ввести как узловые точки А , так и номер зон, располагаюшихся 10 между узловыми точками,В данном конкретном случае устройство будет иметь два матричных преобразователя кодов 1 и 2 и три элемента ИЛИ 3. Матричный преобразователь ко дов 1 и 2 устройства имеет размерность Р х Р = 4 х 4, а матричный преобразователь кодов 2 - Р х ( -1) = 4 х 2. В ячейки этих матричных преобразователей кодов должна быть введена информа ция таким образом, как это показано на фиг. 4, Информация, вводимая в соответствующую ячейку, надписана непосредственно над позицией данной ячейки.Ввод информации в матричные преоб разователи кодов 1 и 2 физически реализуется посредством подключения выходов элементов И ко входам элементов ИЛИ, входяших в состав матричных преобразователей кодов. Для сравнения чи- ЗО сел в известном устройстве необходимо подать количество импульсов, равное разрядности сравниваемых кодов, причем каждый импульс проходит через цепь; содержащую не менее шести логических З 5 элементов, откуда минимальное время сравнения п +1 разрядных кодов будет выражаться формулой Чя 6( й +1) ц где,ц -задержка одного логического элемента, тогда как время преобразс 40 вания аналогичных кодов предложенным устройством выражается формулой= (2 П+ 1)цоткуда "/Ч =3, т.е. предлагаемое устройство имеет приблизитепьно в три раза большее быстродействие,формула изобретенияУстройство для решения неравенств, содержашее элементы ИЛИ, матричные преобразователи кодов, выполненные на элементах Ии ИЛИ, о тли чаю - ш е е с я тем, что, с целью повышения быстродействия в нем каждый К-ый матричный преобразователь кодов, где К=2,3 П, содержит-1) элементов И, причем входы каждогоХ ) го элемента И, где=1,2,э=1,2, " ( -1), соединены с-й информационной шинои и с соответствующей выходной шиной (К -1)-го матричного преобразователя, а выходы элементов И соединены со входами соответствуюших элементов ИЛИ матричных преобразователей кодов, первый матричный преобразователь кодов содержит р элементов И, входы каждого) -го из которых соединены с 1 -м и-м входами нулевой и первой информационных шин, где 1 =1,2Р =12, р, а выходы подключены ко входам соответствующих элементов ИЛИ первого матричного преобразователя кодов, каждый-й выход всех матриц, где 1 =1,2, , соединен с одним из входов-го элемента ИЛИ, выходы которого являются выходами устройства.Источники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР326575, кл,06 Р 7/04, 1969.2. Авторское свидетельство СССР193160, кл, Ц 06 Р 7/02, 1967,. Составитель В, Белкинор Н. Веселкина ТехредИ. Лсталош Корректор екмар ППП "Патент", г, Ужгород, ул, Проектная, 4 2 2/44 ЦНИИ поТираж 779 ПодписноеГосударственного комитета СССРлам изобретений и открытийМосква, Ж, Раушская наб., д. 4/5