Устройство для возведения в квадрат иполучения разности квадратов число-импульс-ного кода

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ 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 (прототип) .