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

877531 55 полнительно введены четыре группы по исумматоров по модулю два (и-разрядность представления аргумента х), и одноразрядных сумматоров и (и) элементов И с инверсным входом, причем первые входы одноразрядных сумматоров соединены с входами разрядов аргумента х устройства, выходы одноразрядных сумматоров являются выходами .устройства, вход 1-го сумматора по модулю два первой группы (1=1,2, и) соединен с входом (1+2)-го разряда аргументами устройства, выход 1-го сумматора по модулю два первой группы соединен с прямым входом 1-го элемента И с инверсным входом, инверсный вход которого соединен с выходом 1-го сумматора по модулю два второй группы, первый вход которого соединен с выходом 1-го сумматора по модулю два третьей группы и первым входом 1-го сумматора по модулю два четвертой группы, выход которого соединен со вторым .входом 1-го одноразрядного сумматора, второй и третий входы 1-го. сумматора по модулю два четвертой группы соединены соответственно с выходом 1-го элемента И с инверсным входом и выходом 1-го сумматора по модулю два первой группы 1=1,2, п), второй вход -го сумматора по модулю два второй группы подключен к входу 43) -го разряда аргумента устройства Ц=1,2, и) второй вход %-го сумматора по модулю два третьей группы соединен с выходом 1 с)-го сумматора по модулю два первой группы, второй вход 1-го сумматора по модулю два первой группы соединен с выходом (М)-го суммато .ра по модулю два четвертой группы, выход переноса к-го одноразрядного сумматора соединен с третьим входом М)-го одноразрядного сумматора (1=2,3, ,п), второй вход элемента ИЛИ соединен с входом первого разряда аргумента у устройства,вход второго разряда которого соединен с первым входом элемента И и первым входом первого сумматора,по модулю два третьей группы, второй вход которого соединен с выходом элемента ИЛИ и вторым входом и-го одноразрядного сумматора, третий вход которого соединен с выходом переноса первого одноразрядного сумматора, второй вход элемента И соединен с входом третьего разряда. аргумента у устройства. 10 15 20 30 35 40 45 50 4На чертеже представлена блок-схе ма устройства для случая п=5.Устройство содержит четыре группыпо исумматоров 1-4 по модулю два,иэлемент И 5 с инверсным входом,иодноразрядный сумматор 6, элементИ 7, элемент ИЛИ 8, одноразрядныйсумматор 9, входы 10 и 11 аргументов,выходы 12. Сумматоры по модулю двапервой, второй, третьей и четвертойгрупп, одноразрядный сумматор и элемент И с .инверсным входом, имеющиеодинаковый индекс 1, образуют 1-йвычитатеиь - сумматор (1=1,2, п),В основу работы устройства положено выражение 2 = =уХ 2 "ХФ-у, прил1у "-Х.,Работу предлагаемого устройствапоясним на примере вычисления зависимости вида Е=х +фи гле ЗВ =Устройство работает следующим образом,При подаче на вход 10, т.е. наразряды 104, 10 , , 10 , соответственно значений разрядов аргументах, а на вход 11 , т.е. на разряды11 , 11 11 , соответственнозначений разрядов аргумента упосле окончания переходного процесса в схеме на выходе элемента ИЛИ8 и на выходе четвертого элемента 4сложения по модулю два каждого вычитателя - сумматора образуются значения величины В, а на выходе однораз-рядного сумматора 6 каждого вычитания - сумматора по выражению образуются соответственно значения разрядовискдмой величины 2.Благодаря введению новых элементови связей между ними существенно увеличивается быстродействие, которое равно времени переходного процесса в схеме, т,е. решение получается за промежуток времени, равный задержке сигнала между входом и выходом устройства.а сути предлагаемое устройство явля"ется комбинационным и может работатьв асинхронном режиме. Этот факт способствует применению предлагаемогоустройства в. вычислительных системахили структурах, реализующих вычислительный процесс в реальном масштабевремени.Формула Уст ойство для вычисления функцииЕ = Х ФМ, содержащее элемент И иэлемент ИЛИ, первый вход которогосоединен с выходом элемента И, о т -87 л и ч а ю щ е е с я тем, что, с целью новыщения быстродействия, в неговведены четыре группы по исумматоров по модулю два (и - разрядностьпредставления аргумента Х), и одноразрядных сумматоров и иэлементовИ с инверсным входом, причем первыевходы одноразрядных сумматоров соединены с входами разрядов аргумента хустройства, выходы одноразрядных сумматоров являются выходами устройсТва,вход 1-го сумматора по модулю двапервой группы (1=1,2й) соединен с входом ( 1+ 2) -го разряда аргумента устройства, выход 1 -го сумматора по модулю два первой группысоединен с прямым. входом 1 -го элемента И с инверсным входом, инверсный вход которого соединен с выходом1 -го сумматора по модулю два второйгруппы, первый вход которого соединенс выходом 1-го сумматора по модулюдва третьей группы и первым входом1-го сумматора по модулю два четвертой группы, выход которого соединенсо вторым входом 1-го одноразрядногосумматора, второй и третий входы1-го сумматора по модулю два четвертой группы соединенЫ соответственно свыходом 1-го элемента И с инверснымвходом и выходом-го сумматора помодулю два первой группы 11=1,2,и):, второй вход )-го сумматорано модулю два второй группы подклю 7531 6чен к входу (1+3)-го разряда аргумента устройства (1=1,2п)второй вход Й-го сумматора по мдулю два третьей группы соединен с вы, ходом (1 с)-го сумматора по модулюдва первой группы, второй вход М-госумматора по модулю два первой группы соединен с выходом (Фу-го сумматора по модулю два четвертой группы, 10 выход переноса Ф-го одноразрядногосумматора соединен с третьим входом11-1)-го одноразрядного сумматора(1=23, ,И), второй вход элементаИЛИ соединен с вхидом первого разря" 15 да аргумента у устройства, вход втб"рого разряда которого соединен спервым входом элемента И и первымвходом первого сумматора по модулюдва третьей группы, второй вход котощ рого соединен с выходом элемента ИЛИи вторым входом 1-го одноразрядногосумматора, третий вход которого соединен с выходом переноса первого одноразрядного сумматора, второй вход эле мента И соединен с входом третьегоразряда аргументаустройства. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРУ 646330; кл. С 06 Г 7/38, 1979.2. Авторское свидетельство СССРВ 642704, кл. С 06 Г 7/38, 19791,прототип 1.877531 фг,и остави ль А. орректор Г, Оодписное аточка 2Филиал ППП "Патент , г. Ужгород, ул. Проектн Редактор В. Петраш Техред ТЗаказ 9616/73 . Тираж 74ВНИИПИ Государственногопо делам изобретений и113035 Москва ЖРа ш митета Сткрытийская наб ССРд. 45ая 4