Устройство для вычисления функции @
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических республик
„,>926653 (6() дополнительное к авт. свид-ву 9 796841 (22) Заявлено 1906.79 (х1) 2781950/18-24 с присоединением заявки )4о— (23) Приоритет
Опубликовано 070582. Бюллетень М 17 (51)М Кл з
G 06 F 7/553
Государственный комитет
СССР по делам изобретений н открытий (53} УДК 681. 325 (088. 8) Дата опубликования описания 070582 «л», B.A. Дудков, H.A ° Дудкова, В.И. Корнейчук, B,Ï Тарасенко-„ и .Я.И. Торошанко
Киевский ордена Ленина политехнический инстй1ут .„. им. 50-летия Великой Октябрьской социалйстйсйеской--ред тпот(ии (72) Авторы изобретения
{71) Заявитель (54) УСТРОИСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ Х
Изобретение относится к вычислительной технике и предназначено для вычисления функции хо.
По основному авт. св. 9 796841 известно устройство для вычисления функции х, содержащее входной и-разрядный ретмстр, сумматор, блоки памяти, причем входной регистр содержит q9-разрядных групп (где и = q0) выходы i-ой группы разрядов (i
1,2...q-l,q).входного регистра соединены со входами i-блока памяти первой группы и 2в-входовых блоков памяти второй группы, причем k u j (k < 3 k = 1,2...q 1, ) = 2,3...Я)В разрядных групп входного регистра соединены со входами К1 -го блока памяти второй группы, выходы которого подключены к ()с+ -2)т+2-()с+))8 +1 входам сумматора, а выходы i-го блока памяти первой группы соединены с (2i — 2)E + 1 - 2i входами сувееатора (1).
В блоках памяти такого устройства необходимо хранить произведения всех возможных пар с -разрядных чисел, в том числе.и одинаковые произведения типа х1 x> и, хз-х, что требует увеличенного объема постоянного запоминающего устройства (ПЗУ).
Цель изобретения — повышение информационной-емкости устройства для вычисления функции х . и сокращение объема аппаратуры.
Поставленная цель достигается тем, что g устройстве для вычисления функции х выходы k-ой и j-ой (k с
k = 1,2. ° .q-1; j = 2,3...с1)В -разрядной группы разрядов входного регистра соединены непосредственно с первой группой входов и через схему сравнения — со второй группой входов первой и второй групп элементов
2И вЂ” .2ИЛИ, выходы которых подключены соответственно ко входам младших и старших разрядов kj-ãî блока памяти второй группы.
На чертеже представлена структурная схема устройства для вычисления функции хо.
Предлагаемое устройство содержит входной и-разрядный регистр 1 выполненный в виде с18-разрядных групп разрядов 2i(i = 1,2...с(-l,q), входовые блоки 3 памяти первой группы и 2Â-входовые блоки 4 памяти второй группы схемы 5 сравнения, группы элементов 2И вЂ” 2 ИЛИ 6 н 7, каждый из которых содержит т элементов 2И-2ИЛИ, сумматор 8, выходы
926653
9 и 10 схемы сравнения, младшие 11 и старшие 12 разряды блоков памяти второй группы.
Устройство работает следующим образом.
Двоичное, число х можно представить в виде х = х.1+
Тогда выражение для функции х имеет вид
10 w < 6. -ие ъ-((к)-це
3 = Х. 9. +ТС ЕЬХ Х .9, 11 1 к=1(=1Х )
В каждом 0-входном блоке 3 памяти первой группы хранятся квадраты всех
8-разрядных чисел, а в каждом 28-входовом блоке 4 памяти второй группы— произведения всех возможных пар -РазРядных чисел х ..х, удовлетво- 20 ряющих условию х „q, х- .
После подачи аргумента х на регистр 1 на выходе 8-разрядных групп разрядов 2„,2О,...,2g записывается
8--разрядные числа х„,х 1,...,х 25 соответственно.
Из каждого блока 3 памяти по адресу х, выбирается число х,, которое подается на (2i-2) +1-210 выходы сумматора $, т.е. число х, подается 30
Q на сумматор 8 со сдвигом йа (21-2)0 разряда влево, что соответствует умножению числа х. на величину
2(, т.е. первое слагаемое формулы (1). 35
На каждую схему сравнения 5 . поступает пара -разрядных чисел хх и х1. При х < o х - на выходе 9 схемы
5 > сравнения появляется сигнал, по которому число х через группу элементов 2И-2ИЛИ 7у> передается в 8 старших разрядов 12, а число х через группу элементов 2И-2ИЛИ 6 .—
3 в Р младших разрядов 11 блока 4 памяти. Адрес, сформированный таким образом, будет иметь вид х + х
45 где знак м обозначает последовательную запись цифр чисел х и х- .
При х < < х на выходе 10 схемы 5 сравнения появляется сигнал, по которому число х; через блок 7к) пере- 50 дается в Р старших Разрядов 12, а число х через блок 6yj в В младших разрядов 11 данного блока 4 памяти.
Адрес, сформированный в этом случае, имеет вид х + х <. другими словами, в старшие разряды k -го блока
4 памяти второй группы через элементы 6 и 7 заносится большее, а в млацшие — меньшее из чисел хх и х .
Это позволяет избежать необходимости хранить в каждом блоке 4 памяти второй группы пары одинаковых чисел х,„хз и х9. х„.
Из каждого блока 4 памяти второй группы по адресу выбирается число х х|, которое подается íà (k+)-2) +
+2- (k+j)0+1 входы сумматора 8, т.е. со сдвигом íà (k+ j -2) Р разряда влево, что соответствует умножению числа х .х(на величину 2 ) )", т.е. второе слагаемое формулы (1). После сложения чисел, выбранных из всех блоков памяти первой 3 и второй 4 групп, на выходах сумматора 8 получаем значение функции х .
Предлагаемое устройство дает. возможность снизить объем памяти и повысить информационную емкость.
Формула изобретения устройство для вычисления функции. х по авт. св. Р 796841, о т л ич а ю щ е е с я тем, что, с целью повышения информационной емкости устройства и сокращения объема аппаратуры, выходы k-ой и j -ой (k (j
k = 1,2,...q-l, y = 2,3,...q)0-разрядной группы разрядов входного регистра соединены непосредственно с первой группой входов и через схему сравнения — со второй группой входов первой и второй групп элементов 2И-2ИЛИ, выходы которых п щключены соответственно ко входам младших и старших разрядов ) -го блока памяти второй группы.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 796841, кл. G 06 F 7/38, 17.09.76 (прототип).
926653 . Составитель Н. Шелобанова
Редактор Н. Кешеля Техред Ж. Кастелевич Корректор . Дзятко
Заказ 2982/41 Тираж 732 Подписное
BHHHIIH Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб,, д. 4/5
Филиал ППП Патент, г. Ужгород, ул. Проектная, 4
