Цифровое вычислительное устройство
Иллюстрации
Показать всеРеферат
ОП ИСАН И
ИЗОБРЕТЕН И
Союз Советских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Дополнительное к авт. свпд-ву (22) Заявлено 26.04.76 (21) 2353798/18-24 с присоединением заявки Ке (23) Приоритет (43) Опубликовано 15.02.78. Бюллететть Ке 6 (45) Дата опубликования описания 15.02.7
Государственный комитет
Сове а Микис ров СССР по делам изобретений и открь»ий (72) Авторы изобретения
В. И. Жабин, В. И. Корнейчук, В. П. Тарасенко и А. А. Щербина
Киевский ордена Ленина политехнический институт им. 50-летия
Великой Октябрьской социалистической революции (71) Заявитель (54) ЦИФРОВОЕ ВЫЧИСЛИТЕЛЪНОЕ УСТРОЙСТВО
Изобретение относится к области вычислительной техники и может быть использовано, например, в цифровых вычислительных машинах и в специализированных вычислительных устройствах для вычисления функции вида
Ill х„:
c-=i л
g Yi
j=I
Известно цифровое вычислительное устройство (1), содержащее арифметическое устройство, связанное с блоком управления и блоком питания, соединенным с блоком управления, выходы которого подключены ко входам запоминающего устройства, связанного со входами арифметического устройства и блока управления.
Недостатком такого устройства является низкое быстродействие.
Наиболее близким по технической сущности к предлагаемому изобретению является устройство (2), содержащее блок управления, первый и второй счетчики, сумматор, первая группа информационных входов которого соединена с выходами первого счетчика, а вторая — с выходами второго счетчика, первый, второй и третий выходы блока управления соединены соответственно с управляющими входами сумматора, первого и второго счетчиков.
Недостатком этого устройства является невозможность получения на его выходе функ5 ции вида
m ,i.
i=1 и
10, . Vi
Целью изобретения является расширение функциональных возможностей устройства путем получения функции вида
П1
15 х;
i=1 и
g Yi т=т
20 Для этого в предлагаемое устройство введены распределитель импульсов и коммутатор, первый вход которого соединен со входной шиной устройства, а второй вход — с четвертым выходом блока управления, первый
25 выход коммутатора соединен соответственно со входами первого и второго счетчиков, а второй выход — со входом сумматора, вход распределителя импульсов соединен с первым выходом блока управления, а выходы — со
593211 входами первого и второго счетчиков соответственно, выход сумматора соединен со входом блока управления.
На чертеже приведена функциональная схема устройства. 5
Устройство содержит первый счатчик 1 и второй счетчик 2, сумматор 3 накапливающего типа, имеющий цепи сдвига влево на один разряд, коммутатор 4, распределитель импульсов 5, выполненный, например, как коль- )p цевой сдвиговый регистр, н блок управления 6.
Устройство работает следующим образом.
В исходном состоянии (цепи установки исходного состояния на чертеже не показаны) в счетчиках 1, 2 и сумматоре 3 записаны ну- 15 ли.
В каждом -ом цикле (i = 1, 2, ..., q) на входную шину 7 последовательно поступают все цифры с весом 2 — . В распределителе импульсов при этом единица находится в i-ом разряде слева. Блок управления 6 переключает коммутатор 4 таким образом, что цифpbI хиь х2,, хщ,1 Операндов Х1 Х2, ..., Х и lIpHQBB ляют к содержимому сумматору 3, а цифры /ьь g2 I gn,i Операндов Уь Y2, ..., Уд поступа10т 25 на управляющие входы счетчиков 1 и 2. Операнды У; (j=1, 2, ..., n) должны быть нормализовапы, т. е. g;,1 — — 1. При этом если цифра уь; равна единице, то к содержимому счетчика 1 прибавляется единица с распределите- зо ля импульсов 5, а на сумматор 3 выдается инверсный код содержимого счетчика 2. После приема всех т+и цифр блок управления 6 выдает на сумматоре 3 прямой (если знак содержимого сумматора — минус), или инвер- З5 сный (если знак содержимого сумматора— плюс) код счетчика 1. При этом блок управления 6 формирует и выдает на выходные шины 8 очередную цифру результата в избыточном двоичном коде с цифрами 1, О, 1, име- 40 ющую вес 22 +2 — . Цифра результата равна 1, если в знаковом разряде до и после сложения был записан минус; 1 — если в знаковом разряде до и после сложения был записан
45 плюс; 0 — если после сложения содержимое знакового разряда изменилось. Причем, если цифра результата равна 1, то к содержимому счетчика 2 прибавляется содержимое распределителя импульсов 5, а если 1 — 5p то вычитается. Далее следует еще один такт сложения содержимого сумматора 3 с прямым или инверсным кодом счетчика 1. В конце i-го цикла вычисления по сигналу блока управления 6 происходит сдвиг содержимого сумматора 3 на один разряд влево и сдвиг распределителя импульсов 5 на один разряд вправо.
Для получения результата с точностью до
Sразрядов необ,ходимо выполнить S+1 циклов вычисления, причем если желаемая разрядность результата S больше разрядности операндов q, то полагают что х;,,=у,=0(i=
=q+1, q+2, ..., S, S+1). Положение единицы в распределителе импульсов 5 при этом может быть произвольным.
Устройство позволяет получить на выходе функцию вида
I i l
Х
i=1 и
;, У(j=1
Формула изобретения
Цифровое вычислительное устройство, содержащее блок управления, первый и второй счетчики, сумматор, первая группа информационных входов которого соединена с выходами первого счетчика, вторая группа информационных входов сумматора соединена свыходами второго счетчика, первый, второй и третий выходы блока управления соединены соответственно с управляющими входами сумматора, первого и второго счетчиков, о т л и ч ающеес я тем, что, с целью расширения функциональных возможностей устройства путем получения функции вида
Хч
i=l
И
Q vi
i=1 в устройство введены распределитель импульсов и коммутатор, первый вход которого соединен со входной шиной устройства, а второй вход — с четвертым выходом блока управления, первый выход коммутатора соединен соответственно со входами первого и второго счетчиков, а второй выход — со входом сумматора, вход распределителя импульсов соединен с первым выходом блока управления, а выходы — со входами первого и второго счетчиков соответственно, выход сумматора соединен со входом блока управления.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР Мо 170218, кл. G 06F 15/00, 1965.
2. Авторское свидетельство СССР по заявке М2 2301925, кл. G 06F 7/39, 1975.
593211
Составитель А. Уткин
Редактор Н. Каменская
Техред И. Михайлова
Корректор Е. Хмелева
Заказ 3333/13 Изд. № 232 Тираж 818 Подписное
НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2