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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВК ЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республмк рц744570 (61) Дополнительное к авт, свид-ву (22) Заявлено 130478 (21) 2605166/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано ЗОО6.80. Бюллетень ¹ 24

Дата опубликования описания 300680 (51)м, Кл.2

G 06 F 7/52

Государственный комитет

СССР по делам изобретений н открытий (53) УДК 681 325 (088.8) (72) Авторы изобретения

A.Ê. Беляев, Г.И. Корниенк,о и В.В. Ткаченко (71) Заявитель

Ордена Ленина институт кибернетики AH Украинской ССР (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ НА ТРИ

Изобретение относится к области .вычислительной техники и может быть использовано при построении арифметических устройств ЦВИ.

Известны устройства для умножения двоичных кодов на постоянные коэффициенты, построенные на основе счетчиков (1), Обработка кодов в этих устройст- 10 вах ведетс я число-импульс ным методом.

Принцип умножения числа импульсов на постоянный коэффициент состоит в том, что если на вход двоичного счетчика подавать п импульсов, то на выходе первого разряда счетчика получается n/2 импульсов, на выходе второго разряда n/4 импульсов и на выходе

k-го разряда — n/2" импульсов . Выходы регистров объединяются и таким 2р обр азом получается один из возможных коэффициентов от 1 до 1/2 ступенями по 1/2". Хотя в подобных устройствах достигается упрощение аппаратуры, они являются последовательными, что не 25 дает возможности их применения в родействующих арифметических устройствах ЦВМ. Наиболее близким является устройст.во для умножения на три, содержащее щ регистр множимого и сумматор. При наличии кода в регистре множимэго такого устройства происходит сложение содержимого регистра с удвоенным значением множимого, то зафиксировано соответствующими связями. При этом на выходах сумматора формируется результат утроения (2) .

Недостатком такого устройства является то, что для получения результата сложения множимого со сдвинутым на один разряд своим значением используется полный сумматор, предназначенный для сложения произвольных чисел.

Необходимость использования полного сумматора усложняет устройство н приводит к избыточности устройства с точки зрения аппаратуры.

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем, что в устройстве для умножения на три, содержащем в каждом разряде триггер, каждый его разряд содержит элемент неравнозначнбсти, элемент запрета и элемент И, причем входы элемента неравнозначности каждого разряда устройства подключены к выходам григгеров того же и прерыдущего раз744570 рядов устройства, а выход соединен со входом элемента запрета этого же разряда, запрещающий вход которого подключен к выходу элемента запрета предыдущего разряда, один вход элемента И каждого разряда устройства подключен к выходу элемента запрета предыдущего разряда, другой вход— к управляющей шине устройства, а выход — к счетному входу триггера того же разряда.

На чертеже представлена функциональная схема двух разрядов устройства, Устройство содержит триггеры 1„2 I-го и (I + 1)-го разрядов множимого, элементы неравнозначности 3, 4, эле- i5 менты запрета 5, 6, элементы И 7, 8, "* вйходами подключенные к счетным входам триггеров 1 и 2, управляющую шину 9 для формирования результата .умножения. Выход триггера 1 соединен со входом элемента неравнозначности

3 и с входом .аналогичного элемента (— 1)-го разряда (на чертеже не показан) .

Выход триггера 2 соедийен со входом элемента неравнозначности 4 и с другим в ходом элемента йеравнозначности 3. Другой вход элемента неравнозначности 4 соединен с выходом триггера (i + 2) -го разряда. Выходы эле ментов неравнозн чности 3 и 4 соеди йены с прямыми входами элементов запрета 5 и 6 соответственно. Выход элемента запрета 6 соединен с запрещающим входом элемента запрета 5 и с .первым входом элемента И i -го разряда.35

Выход элемента запрета (i + 2)-го разряда (на чертеже на показан) соеди нен с эапрещающйм входом элемента запрета 6 и с первым входом элемента И (i + 1) -го разряда. Аналогичййе связи 4р имеет выход элемента запрета 5 со входами (1 — 1)-го разряда (на чертеже не показан). Вторые входй элементов И 7,8 соединены с управляющей шиной 9.

45 . Устройство работает .следующим образом..

При наличии в триггерах 1, 2 значения множимого (цепи занесения на чертеже не:показаны) происходит срабатывание комбинационной логики, состоящей из элементов запрета 5 и 6 и элементов неравнозначности 3 и 4 (для 1 и i + 1-ro разрядов регистра).

Сигналы с выходов элементов запрета

5, 6 являются условиями инвертиро- . 55 вания соответствующих разрядов множимого. Шина 9 отключена и переключе ние триггеров 1, 2 не происходит.

После уст ановленйя процессов в комбинацибнной схеме происходит подачз сигнала (импульса) на управляющую шину 9. При этом происходит переключение триггеров 1, 2 (инвертирование разрядов в случае наличия условия инвертирования), т.е. формирование результата умножения на три. Состояние комбинационной схемы при этом не меняется до полного переключения триггеров 1, 2. Например, наличие единицы в триггере 2 и нулей во всех предшествующих разрядах (согласно нумерации разрядов) вызывает срабатывайие элемента неравнозначности

4 и элемента запрета 6 (на выходах которых формируется сигнал 1, на выходе элемента запрета 5 — 0 ).

При подаче сигнала на шину 9 происходит инвертирование состояния триггера 1, т.е. формируется результат 3

Данное устройство является более простым по конструкции и содержит меньшее количест во апп аратуры по сравнению с прототипом, так как реализует схему непосредственного умножения на 3 . При сравнении с про- . тотипом экономия аппаратуры ориентировочно равна 20Ъ общего объема аппар атуры .

Формула изобретения

Устройство для умножения на три, содержащее в каждом разряде триггер, о т л и ч а ю ta е е с я тем, что, с целью упрощения устройства, каждый разряд его содержит элемент неравнозначйости, элемент запрета и элемент

И, причем входы элемента неравнозначности каждого разряда устройства подключены к выходам триггеров того же и предыдущего разрядов устройства, а выход соединен со входом элемента запрета того же разряда, запрещающий вход которого подключен к выходу элемента запрета предыдущего разряда, один вход элемента И каждого разряда устройства подключен к выхо-. ду элемента запрета предыдущего разряда, другой вход — к управляющей шине устройства, а выход — к счетному входу триггера того же разряда.

Источники информации, принятйе во внимание при экспертизе

1. Авторское свидетельство СССР

Р 224904, кл. G 06 F 7/52, 1967.

2.. Карцев М.А, Арифметика цифровых машин. М., Наука,1969, с,451, рис.4-12 (прототип) .

74457а

Составитель В. Березкин

Редактор Е. Дайч ТехредЖ. Кастелевич Корректор Е, Папп

3ака э 366 3/4 Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, r.Ужгород, ул.Проектная,4