SU1166105A1 - Устройство дл вычислени суммы квадратов двух числоимпульсных величин - Google Patents

Устройство дл вычислени суммы квадратов двух числоимпульсных величин Download PDF

Info

Publication number
SU1166105A1
SU1166105A1 SU823503408A SU3503408A SU1166105A1 SU 1166105 A1 SU1166105 A1 SU 1166105A1 SU 823503408 A SU823503408 A SU 823503408A SU 3503408 A SU3503408 A SU 3503408A SU 1166105 A1 SU1166105 A1 SU 1166105A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
inputs
group
output
input
Prior art date
Application number
SU823503408A
Other languages
English (en)
Inventor
Владимир Александрович Добрыдень
Всеволод Романович Ковалюх
Михаил Борисович Гуд
Original Assignee
Харьковский инженерно-строительный институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Харьковский инженерно-строительный институт filed Critical Харьковский инженерно-строительный институт
Priority to SU823503408A priority Critical patent/SU1166105A1/ru
Application granted granted Critical
Publication of SU1166105A1 publication Critical patent/SU1166105A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММЫ КВАДРАТОВ ДВУХ ЧИСЛОИМПУЛЬСНЫХ ВЕЛИЧИН, содержащее счетчик, первую группу элементов И, сумматор, элемент ИСКЛЮЧАЮЩЕЕ ШШ, элемент И элемент ИЛИ, элемент задержки, причем разр дные выходы счетчика соединены соответственно с первыми входами элементов И первой группы, входы первого и второго числа устройства соединены соответственно с первьм и вторым входами элемента ИСКЛЮЧАКИЦЕЕ ИЛИ и элемента ШШ, отличающеес  тем, что, с целью повыпени  быстродействи  устройства, в не fCOfn ,. II .. - fe-, го введены втора  группа элементов И и группа элементов ИЛИ, входы первого и второго числа устройства соединены соответственно с первым и вторым входами элемента И, выход которого соединен с первыми входами элементов И второй группы и первым входом первого элемента ИЛИ группы, первые входы элементов ИЛИ с второго по Ц-и которой (t1 - разр дность счетчика) соединены соответственно с выходами элементов И второй группы с первого по (|1-1)-й, BTOpibre входы элементов ИЛИ группы соединены соответственно с выходами элементов И первой группы, вторые входа элементов И которой объединены и соединены с выходом эле (Л мента ИСКПЮЧАНЯЦЕЕ ШШ и входом первого разр да сумматора, входы разр дов с второго по .(О-й которого соединены соответственно с выходами элементов ИЖ группы, вход (п+2)-го разр да сумматора соединен с выходом П-го элемента И второй группы, втоCD Од рые входы элементов И которой соединены соответственно с разр дными.выходами счетчика, счетный вход которого соединен с выходом элемента заол держки, вход которого соединен с выходом элемента ИЛИ.

Description

Изобретение относитс  к цифровой ;вычислительной технике и может быть использовано в составе систем переработки информации, контрольно-измерительных и управл ющих систем Известно устройство дл  вычислени  суммы квадратов К чисел, содержащее счетчик, выходы которого соединены с первыми входами группь элементов И,информационные входы соединены с входами элемента ИЛИ, выход которого соединен с входом счетчика lj . Недостатком этого устройства  вл етс  невысокое быстродействие. Соглас но принципу действи  устройства необходимо и промежутке Т между входными импульсами формировать еще К равноотсто щих во времени импульсов, т.е. делить этими вспомогательными импульсами величину Т на К+2 интервала длительностью At, где at - врем , достаточное дл  срабатьшани  счетчика основани  и накопител . Таким образом, на минимальный допустимый интервал между входными импульсами устройства налагаетс  весьма жесткое ограничение . Наиболее близким по технической сущности к предложенному  вл етс  ус тройство, содержащее сумматор, группу элементов И, счетчик, два элемента ИЛИ, четыре элемента И, два триггера , два элемента задержки, -формирователь импульсов. Известное устройство вычисл ет сумму и разность квадратов двух чисел 2j. Невысокое быстродействие известного устройства обусловлено тем, что слагаемые результаты, необходимые на текущем щаге алгоритма, формиру-. ютс  только после прихода очередного импульса, ввиду чего выходной сигнал устройства запаздьшает относительно входного на врем , необходимое дл  формировани  слагаемого в счетчике и последующего прибавлени  его к содержимому сумматора. Цель изобретени  - повьшение быстродействи  устройства. Поставленна  цель достигаетс  тем что в устройство дл  вычислени  суммы квадратов двух числоимпульсных величин, содержащее счетчик, первую группу элементов И, сумматор, элемен ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И, элемент ИЛИ, элемент задержки, причем разр д ные выхода счетчика соединены соответственно с первыми входами элемен11 52 тов и первой группы, входы первого и второго числа устройства соединены соответственно с первым и вторым входами элемента ИСКЛЮЧАКЯЦЕЕ ИЛИ и элемента ИЛИ, введены втора  группа элементов И и группа элементов ИЛИ, входы первого и второго числа устройства соединены соответственно с первым и вторым входами элемента И, вькод которого соединен с первыми входами элементов И второй группы и первым входом первого элемента ИЛИ группы, первые входы элементов ИЛИ с второго по п-й которой (п - разр дность счетчика) соединены соответственно с выходами элементов И второй группь с первого по (п-1)-й, вторые входы элементов ИЛИ группы соединены соответственно с выходами элементов И первой группы, вторые входы элементов И которой объединены и соединены с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и входом первого разр да сумматора , входы разр дов с второго по (а+1)-й которого соединены соответственно С выходами элементов ИЛИ группы , вход (п+2)го разр да сумматора соединен с выходом п-го элемента И второй группы, вторые входы элементов И которой соединены соответственно с разр дными выходами счетчика, счетный вход которого соединен с выходом элемента задержки, вход которого соединен с выходом элемента ИЛИ. На чертеже дана блок-схема предлагаемого устройства. Устройство содержит элемент ИЛИ 1, элемент 2 . задержки, счетчик 3, элемент ИСКЛЮЧАНМШЕ ИЛИ 4, группы элементов И 5 и 6, элемент И 7, группу эле- . ментов ШШ 8, сумматор 9, выполненный накапливающим. В основу работы устройства положено следующее представление квадрата П :(2i+i).. Соответственно сумма квадратов двух чисел может быть представлена в виде 2Г((2;+Оприп,п. ()-±:(2;41)прип,п1 формулы (1) и (2) положены в основу работы предлагаемого устройства. Числи n , и iXj представлены число .импульсным кодом, причем.оба числа начинают формироватьс  одновременно, и импульсы на обоих входах устройства синхронизированы (эти услови  как и дл  известного устройства  вл ютс  об Зательньми услови ми правильно го функционировани  схемы). Устройство работает следующим образом . В исходном состо нии импульсы на обоих входах отсутствуют, счетчик 3 и сумматор 9 установлены в нуль. Ввиду синхронности входных импуль сов при поступлении их одновременно на оба входа элемента ИЛИ на выходе последнего формируетс  один импульс; импульс на выходе сумматора по модулю два формируетс  тогда, когда импульс поступает лишь на один(любой) из его входов. Пусть, дл  определенности,,/О При этом согласно (2) .дл  получени  правильного результата вычислений необходимо просуммировать п первых, удвоенных нечетных чисел рассматриваютс  согласно (2) только положительные нечетные числа, полага  их упор доченными по величине и пронумерованными натуральным р дом чисел, т.е. 1 - первое нечетное число, 3 второе , 5 - третье и т.д.), а затем к полученной сумме прибавить п п следующих нечетных чисел, на;пример 2(1+3+5)(7+9)2+6+10+7+93 34. Именно этот алгоритм реализует предложенное устройство. Каждый из п первых входных импульсов поступает одновременно на оба входа элемента ИЛИ, элемента И 7 и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4. Импуль сы на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 при этом не возникают. Первый импульс с выхода элемента И 7 прибав л ет к нулевому содержимому сумматора 9 число 2 - удвоенное первое нечетное число. Действительно, этот импульс поступает через первый элемент ИЛИ 8 группы на вход второго разр да сумматора 9 и, кроме того, на первые входы элементов И 5, прибавл   тем самым одновременно к содержимому сумматора 9 содержимое счетчика 3 (через группу элементов И 5 и группу элементов ИЛИ 8) со сдвигом на два разр да 1 5.4 в сторону старших разр дов, с учетверением содержимого счетчика. Импульс с выхода элемента ИЛИ 1, формируемый одновременно с импульсом на выходе элемента И 7, через элемент 2.задержки, врем  задержки которого выбираетс  достаточным дл  завершени  процесса передачи содержимого счетчика 3 в сумматор 9, поступает на счетный вход счетчика 3, увеличива  его содержимое на единицу. Второй импульс, с выхода элемента И 7 вызывает прибавление к содержимому сумматора 8 числа 6, т.е. удвоенного второго нечетного.числа (число 2 поступает в 9, как и в предьщущем случае, непосредственно с выхода элемента И 7, а учетверенное содержимое счетчика 3 добавл ет еще число 4), в соответствии с формулой (2). , Аналогично, каждый i-й импульс с выхода элемента И 7 увеличивает содержимое , сумматора 9 на число 2 (2(1-0 + 1) в соответствии с формулой (2), так что после обработки п этих импульсов в сумматоре 9 сформируетс  перва  из сумм, фигурирующих в этой формуле (дл  рассматриваемоп . п) . го случа  Теперь импульсы продолжают поступать только на один вход устройства, при этом импульсы на выходе элемента И 7 прекрат тс , импульсы на выходе элемента ИЛИ 1 продолжаютс  по-прежнему , и кроме того, начнут формироватьс  - одновременно с импульсами на выходе элемента ИЛИ 1 - импульсы на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4. Первьй из этих импульсов вызывает увеличение содержимого накапливающего сумматора 9 на 2п|+1. Действительно , на счетчике 3 зафиксировано к этому моменту число nj, а выходы счетчика 3 соединены с входами накапливающего сумматора 9 (через элементы И первой группы 6 и элементы ИЛИ группы 8) с сдвигом на одии разр д в сторону старших разр дов; импульс с выхода элемента ИСКПЮЧАНЩЕЕ ИЛИ 4 поступает непосредственно на вход первого разр да (разр да единиц ) сумматора 9, и, поступа  на первые входы элементов И 6, добавл ет одновременно к содержимому сумматора 9 удвоенноесодержимое счетчика 3. Каждый следующий входной импульс обрабатываетс  аналогично, в соответствии с формулой (2). При прп устройство работает точно так же, отличие состоит лишь в том, что теперь первые п импульсов сформируютс  на выходе элемента И 7, а последующие п п - на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4, каждый выходной импульс этих элементов обрабатываетс  идентично описанному выше Введение в предлагаемое устройство групп элементов И и ИЛИ позвол ет повысить его быстродействие, так как в счетчике формируютс  числа, необходимые в следующем такте работы устройства, поэтому с приходом следующего импульса одновременно происходит суммирование числа из счетчика и содержимым сумматора и формирование следующего числа .

Claims (1)

  1. УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММЫ КВАДРАТОВ ДВУХ ЧИСЛОИМПУЛЬСНЫХ ВЕЛИЧИН, содержащее счетчик, первую группу элементов И, сумматор, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И, элемент ИЛИ, элемент задержки, причем разрядные выходы счетчика соединены соответственно с первыми входами элементов И первой группы, входы первого и второго числа устройства соединены соответственно с первым и вторым входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и элемента ИЛИ, отличающееся тем, что, с целью повыпения быстродействия устройства, в не- го введены вторая группа элементов И и группа элементов ИЛИ, входы первого второго числа устройства соединены соответственно с первым и вторым входами элемента И, выход которого соединен с первыми входами элементов И второй группы и первым входом первого элемента ИЛИ группы, первые входы элементов ИЛИ с второго по и-й которой (И - разрядность счетчика) соединены соответственно с выходами элементов И второй группы с первого по (ц-1)-й, вторые входы элементов ИЛИ группы соединены соответственно с выходами элементов И первой группы, вторые входы элементов И которой 3 объединены и соединены с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и входом первого разряда сумматора, входы разрядов с второго по (П+1)_й которого соединены соответственно с выходами элементов ИЛИ группы, вход (п+2)-го разряда сумматора соединен с выходом П-го элемента И второй группы, вторые входы элементов И которой соединены соответственно с разрядными.выходами счетчика, счетный вход которого соединен с выходом элемента задержки, вход которого соединен с выходом элемента ИЛИ.
    аи и, 1166105
SU823503408A 1982-10-22 1982-10-22 Устройство дл вычислени суммы квадратов двух числоимпульсных величин SU1166105A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823503408A SU1166105A1 (ru) 1982-10-22 1982-10-22 Устройство дл вычислени суммы квадратов двух числоимпульсных величин

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823503408A SU1166105A1 (ru) 1982-10-22 1982-10-22 Устройство дл вычислени суммы квадратов двух числоимпульсных величин

Publications (1)

Publication Number Publication Date
SU1166105A1 true SU1166105A1 (ru) 1985-07-07

Family

ID=21033052

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823503408A SU1166105A1 (ru) 1982-10-22 1982-10-22 Устройство дл вычислени суммы квадратов двух числоимпульсных величин

Country Status (1)

Country Link
SU (1) SU1166105A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 717759, кл. G 06 F 7/552, 1980. 2. Авторское свидетельство СССР по за вке № 3474916/24, кл. G 06 F 7/552, 22.06.82 (прототип) .. *

Similar Documents

Publication Publication Date Title
SU1166105A1 (ru) Устройство дл вычислени суммы квадратов двух числоимпульсных величин
SU1023323A1 (ru) Устройство дл извлечени кубического корн
SU1488825A1 (ru) Изобретение относится к автоматике и вычислительной технике и может быть использовано
SU1325462A1 (ru) Устройство дл сортировки двоичных чисел
SU1368876A1 (ru) Генератор случайных чисел
SU1124285A1 (ru) Генератор потоков случайных событий
SU1397933A1 (ru) Устройство дл перебора перестановок
SU1100577A1 (ru) Преобразователь фаза-код
SU1456978A1 (ru) Устройство дл нормализации изображений
SU913359A1 (ru) Устройство для сопряжения 1
SU1077054A1 (ru) Счетчик импульсов
SU1363209A1 (ru) Устройство приоритета
SU1278811A1 (ru) Устройство дл ситуационного управлени
SU951280A1 (ru) Цифровой генератор
SU1418696A1 (ru) Устройство дл реализации булевых функций
SU1075260A1 (ru) Устройство дл суммировани @ -разр дных последовательно поступающих чисел
SU1150758A1 (ru) Двоичный счетчик
SU385283A1 (ru) Аналого-цифровой коррелятор
SU544960A1 (ru) Устройство дл извлечени квадратного корн
SU1140247A2 (ru) Автоматический след щий делитель периодов следовани импульсов
SU961119A1 (ru) Генератор запаздывающих и опережающих импульсов
SU1160561A1 (ru) ТРОИЧНЫЙ РЕВЕРСИВНЫЙ СЧЕТЧИК импульсов
SU1325564A1 (ru) Запоминающее устройство
SU1386991A2 (ru) Устройство дл вычислени квадрата и квадратного корн
SU1367153A1 (ru) Делитель частоты с дробным коэффициентом делени