Устройство для умножения на три

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВК ЕТЕЛЬСТВУ Сомз Советских Социалистических Республмк(22) Заявлено 13,04.78 (21) 2605166/18-24с присоединением заявки Мо(51)М, Кл,2 С 06 Р 7/52 Государственный комитет СССР по делам изобретений н открытий(71) Заявитель Ордена Ленина институт кибернетики АН Украинской ССР(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ НА ТРИ Изобретение относится к области.вычислительной техники и может бытьиспользовано при построении арифметических устройств ЦВМ,5Известны устройства для умножениядвоичных кодов на постоянные коэффициенты, построенные на основе счетчиков (1),Обработка кодов в этих устройствах ведется число-импульсным методом.Принцип умножения числа импульсовна постоянный коэффициент состоит втом, что если на вход двоичного счетчика подавать п импульсов, то на выходе первого разряда счетчика получается о/2 импульсов, на выходе второго разряда о/4 импульсов и на выходе)с-го разряда - и/2" импульсов . Выходы регистров объединяются и таким 2образом получается один из возможныхкоэффициентов от 1 до 1/2 ступенямипо 1/2". Хотя в подобных устройствахдостигается упрощение аппаратуры, ониявляются последовательными, что не 25дает возможности их применения в быстродействующих арифметических устройствах ЦВМ.Наиболее близким является устройст,во для умножения на три, содержащее З 0 регистр множимого и сумматор. При наличии кода в регистре множимэго такого устройства происходит сложение содержимого регистра с удвоенным значением множимого, то зафиксировано соответствующими связями. При этом на выходах сумматора формируется результат утроения (2).Недостаткомтакого устройства является то, что для получения результата сложения множимого со сдвинутым на один разряд своим значением используется полный сумматор, предназначенный для сложения произвольных чисел. Необходимость использования полного сумматора усложняет устройство н приводит к избыточности устройства с точки зрения аппаратуры. Цель изобретения - упрощение устройства.Поставленная цель достигается тем, что в устройстве для умножения на три, содержащем в каждом разряде триггер, каждый его разряд содержит элемент неравнозначности, элемент запрета и элемент И, причем входы элемента неравнозначности каждого разряда устройства подключены к выходам григгеров того же и прерыдущего разрядов устройства, а выход соединенсб входом элемента запрета этого жеразряда, запрещающий вход которогоподключен к выходу элемента запретапредыдущего разряда, один вход элемента И каждого разряда устройстваподключен к выходу элемента запретапредыдущего разряда,другой вход -к управляющей шине устройства, авыход - к счетному входу триггератого же разряда.10На чертеже представлена функцио нальная схема двух разрядов устройства,Устройство содержит триггеры 1,21-го и ( 1 + 1)-го разрядов множимого,элементы неравнозначности 3, 4, элементы запрета 5, б, элементы И 7, 8,вйходами подключенные к счетным входам триггеров 1 и 2, управляющуюшину 9 для формирования результатаумножения. Выход триггера 1 соединенсо вхоДом элемента нераннозначности3 и с входом аналогичного элемента( - 1)-го разряда (на чертеже непоказан) .Выход триггера 2 соедийен со входом элемента нераннозначности 4 и сдругим входом элемента йеравнозначности 3. Другой вход элемента неравнозначности 4 соединен с выходом триггера (1 + 2) -го разряда. Выходы элементов нераннозндчности 3 и 4 соедийены с прямыми входами элементовзапрета 5 и 6 соответственно. Выходэлемента запрета б соединен с запрещающим входом элемента запрета 5 и с.первым входом элемента И 1-го разряда.35Выход элемента запрета (1 + 2)-горазряда (на чертеже на показан) соединенс эапрещаюшйм входом элемента запрета б и с первым входом элемента И( 1 + 1) -го разряда . Аналогичййесвязи 4 Оимеет выход элемента запрета 5 совходами ( 1 - 1)-го разряда (на чертеже не показан). Вторые входй"элементов И 7,8 соединены с управляющейшиной 9.45Устройство работает . следующимобразомПри наличии в триггерах 1, 2 значения множимого (цепи занесения начертеже непоказаны) происходит срабатывание комбинационной логики,состоящей из элементов запрета 5 и би элементов неравнозначности 3 и 4(для 1 и+ 1-го разрядов регистра),Сигналы с выходов элементов запрета5, 6 являются условиями инвертиро- . 55вания соответствующих разрядов множимого. Шина 9 отключена и переключение триггеров 1, 2 не происходит. После уст"ановленйя процессон н комбинацибнной схеме происходит подачз сигнала (импульса) на управляющую шину 9. При "этом происходит переключение триггеров 1, 2 (инвертирование разрядов в случае наличия условия инвертирования), т.е. формирование результата умножения на три, Состояние комбинационной схемы при этом не меняется до полного переключения триггеров 1, 2. Например, наличие единицы в триггере 2 и нулей во всех предшествующих разрядах (согласно нумерации разрядов) вызывает срабатынайие элемента нераннозначности 4 и элемента запрета б (на выходах которых формируется сигнал 1, на выходе элемента запрета 5 - 0). При подачесигнала на шину 9 происходит инвертирование состояния триггера 1, т.е. формируется результат 3Данное устройстно является более простым по конструкции и содержит меньшее количест но апп аратуры по сравнению с прототипом, так как реализует схему непосредственного умножения на 3, При сравнении с про- . тотипом экономия аппаратуры ориентировочно равна 20 общего объема аппаратуры,Формула изобретенияУстройство для умножения на три,содержащее в каждом разряде триггер,о т л и ч а ю ш ее с я тем, что,с целью упрощения устройства, каждыйразряд его содержит элемент неравнозначйости, -элемент запрета и элементИ, причем нходы элемента неравнозначности каждого разряда устройстваподключены к выходам триггеров тогожеи предыдущего разрядов устройства,а выход соединен совходом элементазапрета того же разряда, запрещающий вход которого подключен к выходуэлемента запрета предыдущего разряда, один нход элемента И каждогоразряда устройства подключен к выхо-.ду элемента запрета предыдущего разряда, другой вход - к управляющейшине устройства, а выход - к счетномунходу триггера того же разряда.Источники информации,принятйе во ннимание при экспертизе1. Авторское свидетельство СССР9 224904, кл. С 06 Г 7 /52, 1967.2 Карцев М.А, Арифметика цифроных машин. М., Наукаф,1969, с,451,рис,4-12 (прототип) .74457 а Составитель В. БерезкинТехредЖ. Кастелевич Корректор Е,Папп Редактор Е.Дай аказ 3663 4 ираж 751 Подписно Государственного комитета ССС елам изобретений и открытий сква, Ж, Раушская наб., д. И 113035 е е е е е е6а ШЕЕВфилиал ППППатент ф , г.Ужгород, ул.Проектная,