Устройство для умножения последова-тельного кода ha дробный коэффициент
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКЬМУ СВ ЕТИЗЬСТВУ
Союз Советских
Соцналнстнческнх
Республик
<о794634 (61) Дополнительное к аат. санд-ау (22) ЗаЯвлено 02g279 (21) 2721507/18-24 (51)М. Кл. . G 06 F 7/52 с присоединением заявки йо
Государствениый комитет
СССР ио делам изобретений и открытий (23) Приоритет
Опубликовано 0 l0181. Бюллетень 89 1
Дата опубликования описания 070131 (53) УДК б81.З25 (088,8) (72) Авторы изобретения
В.И,Жабин, В,И,Корнейчук, Н.В,Москаленко, В.П ° Тарасенко и А,A,Ùåðáèíà (71) Заявитель
Киевский ордена Ленина политехнический институт им, 50-летия Великой Октябрьской социалистической революции (54 ) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПОСЛЕДОВАТЕЛЬНОГО
КОДА HA ДРОБНЫЙ КОЬФФИЦИЕНТ
Изобретение относится к области вычислительной техники и может быть применено для умножения на дробный коэффициент числа, представленного последовательным двоичным квазиканоническим модифицированным кодом.
Известно устройство p$ для умножения на коэффициент, содержащее генератор импульсов, элемент И, делители частоты, счетчики и блок совпадения кодов.
Однако оно не позволяет совмещать во времени процессы поразрядного ввода операнда, вычисления и поразрядной выдачи результата, что может быть t5 необходимым, если операнды на входе и выходе устройства представлены пос" ледовательным кодом (например, в случае ограничений на количество внешних выводов при изготовлении устройст-20 ва в виде БИС) .
Наиболее близким по технической сути к изобретению является устройство $2$, содержащее регистр частичного произведения, регистры кода ко- 25 эффициента, два сумматора и дешифратор цифр результата, при этом вход управления первого сумматора и первый и второй входы разрядов первого сумматора соединены соответственно с 30 входной шиной кода множимого, с выходом разрядов регистра частичного произведения и выходом разрядов регистра кода коэффициента, выход старших разрядов первого сумматора соединен с входом дешифратора цифр результата, выходы которого являются выходом результата устройства. Первый вход разрядов второго сумматора соединен с выходом разрядов второго регистра кода коэффициента, вход управления регистра частично произведения является входом управления устройства.
Функциональные возможности такого устройства ограничены, поскольку устройство позволяет умножать число на дробный коэффициент только в том случае, если знаменатель коэффициента является целой степенью основания системы счисления.
Целью изобретения является расширение функциональных возможностей устройства.
Поставленная цель достигается тем, что в устройстве, содержащем регистр частичного произведения, регистры кода коэффициента, два сумматора и дешифратор цифр результата, при этом вход управления первого сум794634
3 4 5
1 7 О
1 2
1 О
Р цикла цифра Х слагаемое из Рг.2
00011 00000 00011 11101 00000 11101
ОООО 0011 1111 ООО1 1111 111О слагаемое из Рг.1
11110 11001
О 1
00001 11111
00110
00011 сумма См.4 цифра У слагаемое
Рг.3
000 001 000 000 000 111 сумма См.5 011 111 001 111 110 000 матора и первый и второй входы разрядов первого сумматора соединены соответственно с входной шиной кода множимого, с выходом разрядов регистра частичного произведения и выходом разрядов первого регистра кода коэф.Фициента, выход старших разрядов пер)вого сумматора соединен с входом дешифратора цифр результата, выход которого является выходом результата устройства, первый вход разрядов вторЬ го сумматора соединен с выхопом разрядов второго регистра кода коэффициента, вход управления регистра частичного произведения является в-.îäîì управления устройства, дополнительно введены связи: выход разрядов перно- t5 го сумматора соединен со вторым входом разрядов второго сумматора, вход управления и выход разрядов которого соединены соответственно с выходом дешифратора цифр результата и входом разрядов регистра частичного произведения.
На чертеже приведена схема устройства.
Устройство содержит регистр 1 частичного произведения, первый 2 и второй 3 регистры кода коэффициента, сумматоры 4, 5, дешифратор 6 цифр результата, входную шину 7 кода множимого.
Дешифратор 6 цифр результата представляет собой комбинационную схему, реализующую следующие логические функции (azure ) а„(а Va ) где индексы аргументов соответствуют номерам разрядов сумматора 4, и f - значения цифр (соответственно 1 и 1) результата.
Устройство работает следующим об- 4О разом.
В исходном состоянии (цепи установки исходного состояния на чертеже не показаны) н регистре 1 записаны нули, в первом регистре 2 числитель А коэф- 4 фициента, а во втором регистре 3 число 1-В, т.е. дополнительный код знаменателя В коэффициента, Значения А и В удовлетворяют условиям
0,.5 + А В 1, А » О
В каждом i-ì цикле вычисления на входную шину 7 кода множителя поступает цифра операнда Х с весом 2, (где р — количество разрядов), после которых фиксируется запятая н Х.
Эта цифра управляет видом операции, выполняемой сумматором таким образом, что на сумматоре 4 складывается содержимое регистра 1 с прямым кодом содержимого регистра 2, если цифра ранна плюс единице, и с дополнительным кодом — если цифра равна минус единице, и код регистра 2 не выдается на суммирование, если эта цифра равна нулю.
Дешифратор цифр результата 6, анализируя содержимое трех старших разрядов сумматора 4, формирует цифру результата У. Коли на выходе указанных разрядов 000 или 111, то цифра результата равна нулю. В остальных случаях цифра результата равна по модулю единице, а ее знак равен знаку кода сумматора 4. Цифра результата выдается из устройства по выходной шине 8 (и, описанным выше способом для сумматора 4) и управляет видом операции, выполняемый сумматором 5, где происходит сложение прямого или дополнительного кода регистра 3 с кодом сумматора 4. Цикл заканчивается сигналом на входе управления 9, по которому код сумматора 5 принимается в регистр 1.
Работа устройства на числовом примере для значений A =, 011 = 3/8, В =, 111 = 7/8, Х = 101101 = 35 поясняется таблицей 1, где получена цифра результата У = 010001 = 15.
Как видно из примера, предлагаемое устройство позволяет совмещать во времени процессы порязрадного ввода операнда и вывода результата при вычислении функции у = -ф Х. Однако в отличие от устройства-прототипа для предлагаемого устройства не требуется, чтобы В = 2, где с — целое.
Следовательно, предлагаемое устройство может найти более широкое применение.
794634
Формула изобретения
Составитель Г. Плешев
Техред М,Голинка Корректор E„Папп
Редактор Л. Утехина
Заказ 9 473/4 Тираж 754 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент ", г. Ужгород, ул. Проектная, 4
Устройство для умножения последовательного кода на дробный коэффициент, содержащее регистр частичного произведения, регистры кода коэффициента, два сумматора и дешифратор цифр результата, при этом вход управления первого сумматора и первЫй и второй входы разрядов первого сумматора соединены соответственно с входной шиной кода множимого, с выходом разрядов регистра частичного произведения и выходом разрядов первого регистра кода коэффициента, выход старших разрядов первого сумматора соединен с входом дешифратора цифр результата, выход которого является выходом результата устройства, первый вход разрядов второго сумматора соединен с выходом разрядов второго
Ю регистра кода коэффициента, вход управления регистра частичного произведения является входом управления устройства, о т л н ч а ю щ е е с я тем, что, с целью расширения области применения за счет увеличения диапазона значений кода делителя, выход разрядов первого сумматора соединен со вторым. входом разрядов второго сумматора, вход управления и выход разрядов которого соединены соответственно с выходом дешифратора цифр результата и входом разрядов регистра частичного произведения.
Источники информации, принятые во внимание при экспертизе
15 1. Авторское свидетельство СССР
В 590735, кл. G 06 F 7/39, 1976.
2. Авторское свидетельство СССР по заявке 9 2441679/18-24, кл. G 06 F 7/39, 1977 (прототип),
