Устройство для возведения в квадрат иполучения разности квадратов число-импульс-ного кода
Иллюстрации
Показать всеРеферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ CI ИЛЬСТВУ
Союз Советских
Социалистических
Республик (11840899 (61) Дополнительное к авт. свид-ву(22) Заявлено 010279 (21) 2719303/18-24 (5 )м. к,.з
6 06 F 7/62 с присоединением заявки М.
Государстнеиный комитет
СССР но делам изобретений и открытий
Э (23) Приоритет
Опубликовано 230681. Бюллетень Й9 23 (53) УДК 681. 325 (088 8) Дата опубликования описания 23.0681 (72) Авторы изобретения
А.Б. Олевский, Б;Г. Соломович и В.В, Беденко (71) заявители (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ
И ПОЛУЧЕНИЯ РАЗНОСТИ КВАДРАТОВ ЧИСЛОИИПУЛЬСНОГО КОДА
Изобретение относится к вычислительной технике, а также может быть использовано в специализированных вычислительных устройствах, в цифровых устройствах автоматики, в цифровых системах с программным управлением, в цифровых измерительных .н информаци онных системах, использующих квадратичные законы управления и обработ- О ки информации.
Известны устройства для возведения в квадрат (11.
Недостатком известных является малое быстродействие за счет (п+1) звена линии задержки, невозможность работы без дополнительных затрат аппаратуры в двоично-десятичной и других системах счета, а также большое число задержек.
Наиболее близким по технической сущности к предлагаемому является устройство для возведения в квадрат и получения разности квадратов числоимпульсноГо кода, содержащее счетчик, разрядные входы которого соединены со входом устройства, а выходы подключены ко входам соответствующих ключей, выходы которых соединены с разрядными входами сумматора, выход которого является выходом устройства, ЗО управляющие входы ключей через элемент задержки подключены к информационному входу устройства Г2) .
Однако известное устройство имеет недостаточно высокое быстродействие.
Цель изобретения — повыаение быстродействия устройства, а также уменьшение его аппаратурных затрат.
Поставленная цель. достигается тем, что в устройстве информационный вход устройства соединен со входом второго триггера счетчика.
На чертеже. представлена структурная схема устройства для возведения в квадрат и получения разности квадратов число-импульсного кода.
Устройство содержит элемент 1 задержки, счетчик 2, ключи 3, сумматор
4, второй-трйгеер 5 счетчика 2, информационная шина 6. . В основе устройства лежит следующий алгоритм (n+1) n + 2n + 1 n + п < (1) а„- 2n + 1 * (2(п-1)+11+2 ° ь„„1 2 (2) где и - число уже появившихся импульсов", 840899
Формула изобретения
ВНИИПИ 3
Тираж 745
Фили ал ПП
r. Ужгород (n+1 ) — пришедший (п+1) -й импульс;
Ь„ — разность квадратов чисел
{и+1)"и п ; дп„ вЂ” разность квадратов чисел гни (n-1) °
Из формул (1 ) и (2 ) следует, что квадрат каждого следующего числа из натурального ряда может быть получен из квадрата предыдущего путем добав- . ления к нему разности квадратов Л„, которая в свою очередь может быть получена и предыдущей разности квадратов прибавлением числа "2":. По этой причине первый триггер счетчика (разности) 2,в суммировании не используется, а информация по информационной шине передается непосредственно на 15 второй триггер 5 счетчика {разности) 2.
Устройство работаетследующим образом.
Перед началом работы во все разря- Щ ды счетчика разности заносится число, на единицу меньшее основания системы счисления, .в которой работает устройство. Так, например, в двоично-десятичной системе зто цифра "9", в восьмеричной — "7".
Первый появившийся на информационной шине "б" импульс поступает в счетчик 2, где он складывается с имеющимся числом 99 (если счетчик (разности), например, двухразрядный), P итоге в счетчике получается 01,,так как единица переполнения нас не интересует.
Этим же импульсом запускается. за-! держка и через время, необходимое, чтобы в счетчике закончился процесс переноса, разрешение подается на ключи 3, перенося содержание счетчика 2 (единицу) в разряды сумматора 4. Теперь в счетчике 2 и в сумматоре 4 4Q записано по единице. После появления на информационной шине б второго импульса, в счетчике 2 будет 5> = 1 +
+ 2 = 3, в сумматоре 2 = 1 + Ь„ = 1 + и
+ 3 = 4. После появления (к+1)-го импульса в счетчике 2 будет л = ь
+2, в сумматоре (к+1) = к - + Ь„. Ec2= кли взять, например, (к+1) = 15 (при этом ь „»„= д = 27): и = и з + 2 = 27 + 2 =- 29, 15 = 14 + й. = 196 + 29 = 225.
Использование предлагаемого устройства для возведения в, квадрат и получение разности квадратов число-импульсного кода выгодно отличает его . от известного, так как увеличивается быстродействие, появляется возможность работать в любом коде, кроме того, расширяются возможности устройства при простой структуре и небольших аппаратурных затратах. Все это предполагает его широкое исполь зование в устройствах автоматики и вычислительной техники.
Устройство для возведения в квадрат и получения разности квадратов число-импульсного кода, содержащее счетчик, разрядные входы которого соединены со. входом устройства, а выходы подключены ко входам соответствующих ключей, выходы которых соединены с разрядными входами сумматора, выход которого является выходом устройства, управляющие входы ключей через элемент задержки подключены к информационному входу устройства, о т л и ч а ю щ е е с я тем, что, с. целью повышения быстродействия и уменьшения аппаратурных затрат, информационный вход устройства соединен со входом .второго триггера счетчика.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
9 331385, кл. G 06 F 7/38, 1969.
2. Авторское свидетельство СССР
rio заявке Р 2567474, кл. G 06 F 7/38, 1978 (прототип) .