Устройство для вычисления функции

,тод 3, если 2 А,й А 00 ОСУДАРСТВЕНКЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ ВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Одесский политехнический институт(56) Авторское свидетельство СССРР 1208551, кл. С 06 Р 7/544, 1984.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКсии и 1 хеу(57) Изобретение относится к областивычислительной техники, является усовершенствованием изобретения по а.с.Р 1208551 и позволяет вычислить функцию пхс 1 у , аппроисимируи ее и соответствии с формулой=шах (1 х 1, 1 У 1) у А=т 1 п(1 х 1 помощью схем сравнения 3,4, ексоров 5-8, сумматоров 9, тателя 11. Целью изобретения повышение достоверности фун вания устройства. Вычисление контролируется по модулю три тствии с формулой-(кх+ку)тос 1 3, если 2 А) А, где 1 сх=( 1 х 1 ) пюс 13; Ъ.у= ( 1 У 1 ) шос 3 у что возможно за счет введения в устройство дополнительных схем сравнения 13, 14 и 23, сумматора по модулю три 15, формирующего код К=(кх+Еу) тпой 3, Ж элемента И 16, сравнивающих 1 х 1 с р 1 2 1 у 1 и 1 у 1 с 21 х 1 и вырабатывающих сигналы условия. Под действием этих С сигналов дополнительный мультиплексор 17 выделяет из кодов Ех и Еу11 код Лпос 1 3, дополнительный му.пьтиплексор 20 выделяет иэ кодов Л, тпод 3 и К код г спой 3, уто ильмс на сумматоре 22 по модулю три, формируемый узлом свертки 18 и дополните 1)981:с мъ,итипсес 1 с) 1 1, С хсмс срсспниссссст утсчсс игььс с;. пк с 3о сссс рткой кода х, фо миру."э у злом 21 свертки ссс сисусс три, и Выраба - тывает ги иал оппсбк: 1 с.де Аак,=гпах (х , )у );35АминУстройство работает следующим образом. Изобретение отссосится к областивычислительной техники и являетсяусовершенствованием устройства поавт,св. Н 1208551.Целью изобретения является повышение достоверности функционированияустройства,На чертеже приведена функциональная схема устройства. 10Устройство содержит входы 1-2 первого и второго аргументов, первую ивторую схемы 3 и 4 сравнениями четыремультиплексора 5-8, сумматоры 9 и 10,вычитатель 11, выход 12 значения функции, первую и вторуо дополнительнесхемы 13 и 14 сравнения, первый сумматор 15 по модулю трп, элемент И 16,первьп дополнительный мультиплексор17, первый узел 18 свертки по модулю 20три, второй и третий дополнительныемультиплексоры 19 и 20, второй узел21 свертки по модулю три, второй сумматор 22 по модулю три, третью дополнительную схему 23 сравнения, входы 2524 и 25 контрольного кода первого ивторого аргументов, выход 26 сигналаошибки, выход 27 контрольного кода,Устройство вычисляет функцию к=Г 1= 1 х. +у, аппрокссыируя ее В соответ- ЗОствии с формулой В начальный момент времени прямые коды первого х и второго у аргументов поступают через входы 1 и 2 на первый вход схемы 3 сравнения, первый информационный вход первого мультиплексора 5, второй информационный вход второго мультиппексора 6 и второй вход схемы 3 срагзн 1 ния второй информациоый вход первого мультиплексора 5,ПЕРВсй ИнфОРЫЯЦИОННП 1 ВХОД МУЛЬТИПлексора 6. При этом схема 3 сравнениявырабатывает сигнал определяющийссвоим значением больший из сравниваемых кодов, Этот сигнал поступает науправляющие входы мультиплексоров 5и 6, в результате чего на их выходытранслируются соответственно максимальный А , и минимальный Лизкодов аргументов,Код Л , поступает с Выхода мультиплексора 5 на первую и, с монтажным сдвигом на три разряда в сторонумладших разрядов, на вторую (вычитающую) группу входов вычитателя 11,При этом на выходе нычитателя 1 1 формируется код а=(1-2 ) ЛмаксКод Лмпоступает с выходов мультиплексора6 на первую и вторуюгруппы входов сумматора 9 с монтажнымсдвигом соответственно на 3 и 4 разрядов в сторону младших разрядов.При этом на выходе сумматора 8 формируется код Ь=(2+2 ) ЛКроме того, коды Л, и Апоступают также на вход. схемы 4 сравнения соответственно на первую группувходов и, с монтажным сдвигом на одинразряд в сторону старших разрядов,на вторую группу Входов. При этомсхема 4 сравнивает между собой кодыЛ и 2 А . Результат этого сравнемаксшя с выхода схемы 4 поступает науправляющие входы мультиплексоров7 и 8.На информационные входы мультиплексора 7 поступают соответственнокод с выхода первого сулматора 9 исдвинутый монтажо на один разряд всторону младших разрядов код А , свыходов второго мультиплексора 6.Под действием управпсния на выходмультиплексора 13 транслируется кодЛ133Ь при 2 Л , Л, пли код 2приНа первый и второй информационныевходы мультиплексора 8 поступают соответствеггно код Л , с выхода мультиплексора 5 и код а с выхода вычитателя 8, Под действием управления навьгход мультиплексора 16 транслируетсякод Л, при 2 Л - Л или код аКоды с выходов мультиплексоров 7и 8 поступают на входы сумматора 17,который определяет результатилимакс мин д мин максКод результата поступает на выход 12.Проверка функционирования устройства осуществляется путем контроляпо модулю три. Из выражения (1) следует, чтоАм, щос 1 3, если 2 АА ,ЕииДействительно, поскольку 2 шов 3=и+=1, а 2 щод 3=2 или, что то жеи +самое: 2 щод 3=-1 (и - целое число), то (2 +2 ) щос 1 3=0 и Ъ щось 3=.що 4 3= - 1 и а=-Л,щос 1 3, следова -тельно к =-(А с+А,ии)щод 3 или,что то же самое, г =- (1 х 1+у 1)"хгггос 1 3,Для контроля функционированияустройства прямые коды аргументов хи у поступают с входов устройства 1и 2 также на входы схем 13 и 14 сравнения. Причем на первые группы входовсхем 13 и 14 поступают соответственно прямые коды аргументов х и у, ана вторые группы входов этих схемприходят прямые коды аргументов х и у, монтажно сдвинутых на один разряд в с"орону старших разрядов. Схемы 13 и 14 вырабатывают на выходе единичное значение соответственно при х 21 у) и у с 2 х) и ноль в противных случаях, Сигналы с выходов схем 13 и 14 сравнения поступают на входы элемента И, на выходе которого формируется единичное значение сигнала, если 2 А) А , и нулевое значение в противном случае. Через входы 24 и 25 на входы сумматора 15 поступают контрольные коды Ех=х щос 1 3, 1 у=)у щос 1 3, При этом 5987сумматор 15 формирует контрольныйкод К=( х+ 1 у 1 ) щось 3.Кроме того, контрольные коды 1 схи 1 у поступают на информационные нхо(ды мультиплекс.ора 17, на управляющийвход которого поступают сигнал с выхода схемы 14 сравнения.Для случая 2 ЛЛ , этот сигнал принимает нулевое значение приу х и единичное значение при)х )у, а выход мультиплексора 17принимает значение контрольного кодаЕх или Еу, равного Ащод 3.Код К с выхода сумматора 15 помодулю три и код Лщод 3 с выходама ксмультиплексора 17 поступают на информационные соответственно инверсный ипрямой выходы мультиплексора 20, науправляющий вход которого поступаетсигнал с выхода элемента 18. Приэтом выход мультиплексора 20 принимает значение кода - К, если 2 АмииА , и значение кода А щод 3,максПолученный код может быть отличенот кода к Г в силу отбрасывания .младших разрядов при сдвиге чисел,Отбрасываемые разряды учитываютсяЗ 0 для случая 2 Л инАузлом 18 свертки по модулю три, на входы которогопоступают три младших разряда кодаАи младший разряд кода А,Узел 18 формирует код поправки 61=35 (Амин (11 2 - Амдкс С 1 - 31 2 )х щос 1 3.Для случая 2 А сЛмакс поправка наотбрасываемые разряды определяетсякак40 12=-(Амин 1 -, 4 2 +Аи 1 в ; 3 2 -кщос 1 3=-(Аии 1 - : 4 -Лми 1 -, 3 ) щод 3== - Аи,14) щось 3,т.е. поправка ь 2 образуется четвертым разрядом кода А и(1 разряд -45 младший). Под действием сигнала свыхода элемента 7 на выход мультиплексора 19 транслируется код поправки, соответствующий соотношению величины 2 А ми и и А ма кс.50 Код поправки с выхода мультиплексора 19 и код с выхода мультиплексора 20 поступают на входы сумматора22 по модулю три, формирующего контрольный код результата,Схема 23 сравниваст поступающиена ее входы коды и формирует на выходе сигнал контроля. Этот сигналпринимает значение Ошибка" при несоответствии кодов, что указывает на1335 Ч 87 неправильное Функционирование устройства. При правильной работе устройства сравниваемые коды соответствуют друг другу и схема 23 Формируетсигнал отсутствия ошибок. Формула изобретения Составитель Н.МаркеловаРедактор Н.Егорова Техред М.Ходанич Корректор Л,Пилипенко Заказ 4048/43 Тираж 672 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Рауш=кая наб д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Уст ойство для вычисления функции к= х+у по авт,св. Р 1208551, о т - л и ч а ю щ е е с я тем, что, с целью повышения достоверности функционирования устройства, в него введены три дополнительные схемы сравнения, элемент И, два сумматора по модулю три, два узла свертки по модулю три и три дополнительных мультиплексора, причем вход д-го разряда первого аргумента (где 1.=1, 2, . ;,и, и - разрядность аргументов) соединен с первыми входами 1.-го разряда первой и (д)-го разряда второй дополнительных схем сравнения, вход 1.-го разряда второго аргумента соединен с вторыми входами (1.-1)-го разряда первой и -го разряда второй дополнительных схем сравнения, входы контрольного кода первого и второго аргументов соединены с первыми и вторыми информационными входами соответственно первого сумматора по модулю три и первого дополнительного мультиплексора, управляющий вход которого соединен с выходом второй дополнительной схемы сравнения и первым входом иемь нта И, второй вход которогосоединен с выходом первой дополнительной схемы сравнения, выходы трехмладших разрядов первого мультиплексора и выход младшего разряда второго мультиплексора соединены с соответствующими входами первого узласвертки по модулю три, выход которогосоединен с первым информационным входом второго дополнительного мультиплексора, второй информационный входкоторого соединен с выходом (и)-горазряда второго мультиплексора, выхо 15 ды первых дополнительного мультиплексора и сумматора по модулю три соединены с инверсным и прямым входамисоответственно третьего дополнительного мультиплексора, управляющий вход 2 О которого соединен с выходом элементаИ и управляющим входом второго дополнительного мультиплексора, выходыпервого и второго дополнительныхмультиплексоров соединены с первым 25 и вторым информационными входами второго сумматора по модулю три, выходкоторого является выходом контрольного кода устройства и соединен с первым входом третьей дополнительной Зо схемы сравнения, второй вход которойсоединен с выходом второго узла свертки по модулю три, вход которого соединен с выходом второго сумматора,выход третьей дополнительной схемысравнения является Выходом сигналаошибки устройства.