SU940165A1 - Устройство дл функционального преобразовани упор доченного массива чисел - Google Patents

Устройство дл функционального преобразовани упор доченного массива чисел Download PDF

Info

Publication number
SU940165A1
SU940165A1 SU803223559A SU3223559A SU940165A1 SU 940165 A1 SU940165 A1 SU 940165A1 SU 803223559 A SU803223559 A SU 803223559A SU 3223559 A SU3223559 A SU 3223559A SU 940165 A1 SU940165 A1 SU 940165A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
outputs
output
counter
inputs
Prior art date
Application number
SU803223559A
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 SU803223559A priority Critical patent/SU940165A1/ru
Application granted granted Critical
Publication of SU940165A1 publication Critical patent/SU940165A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительной технике и может быть исполь зовано в специализированных устройствах дл  выполнени  функциональных преобразований над массивами чисел. Известно устройство дл  функционального преобразовани , выполн емого над одним числом, содержащее вход ной регистр, выходной регистр, входы которого соединены с выходом функционального преобразовател . Устройство осуществл ет вычисление функции над аргументом, наход щимс  во входном регистре l Недостатком указанного устройства  вл етс  невозможность выполнени  преобразовани  над массивом чисел. Известно также устройство дл  функционального преобразовани  над массивом чисел, содержащее функционадьный преобразователь, блок пам  ти, счетчик адреса, регистр числа, группу элементов И и блок управлени  Устройство осуществл ет последовательное преобразование над всеми числами массива. Врем  преобразовани  над одним числом пропорционально разр дности числа, так как преобразование осуществл етс  последовательно по разр дам аргумента 2J. Недостатком известного устройства  вл етс  низкое быстродействие. Цель изобретени  - повышение быстродействи  устройства. Указанна  цель достигаетс  тем, что в устройство, содержащее блок пам ти , регистр числа, счетчик адреса, функциональный генератор, группу элементов И и блок управлени , примем выходы блока пам ти соединены с входами разр да регистра числа, адресные зходы блока пам ти соединены с выходами разр дов счетчика адреса и с выходом номера числа устройства, вы- ходы функционального генератора подключены к первым входам элементов И группы, вторые входы которых подключены к первому выходу блока упра лени  и к счетному входу счетчика адреса, а выходы элементов И группы соединены с выходами результата уст ройства, второй выход блока управле ни  соединен с входом функционально го генератора, содержит также схему сравнени  и счетчик, перва  группа входов схемы сравнени  соединена с выходами разр дов счетчика, втора  группа входов - с выходами разр дов регистра числа, а выход - с пер вым входом блока управлени , второй выход которого соединен со счетным входом счетчика, а второй вход с тактовым входом устройства. Кроме того, блок управлени  содержит первый и второй элементы И и элемент НЕ, причем первые входы эле ментов И соединены с вторым входом блока, второй вход первого элемента И соединен с первым входом блока и входом элемента НЕ, выход которого соединен с вторым входом второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым выходами блока. На фиг.1 приведена структурна  схема устройства дл  функциональног преобразовани  упор доченное масс ва чисел; на фиг.2 - то же, блок управлени . Устройство содержит блок 1 пам т счетчик 2 адреса, регистр 3 числа, схему k сравнени , счетчик 5, функц ональный генератор 6, группы 7 эле ментов И, блок 8 управлени ,Выходы счетчика 2 соединены с входами блока 1 и с выходами 9 номера числа устройства, выходы 10 груп пы 7  вл ютс  выходами результЪ та устройства. Блок 8 управлени  имеет вход 11 тактовых импульсов, вход 12 и выходы 13 и . Блок 8 содержит элементы И 15 и 16 и элеме НЕ 17. Устройство работает следующим образом. Исходным состо нием блоков устройства  вл етс  нулевое состо ние счетчика 2, регистра 3 и счетчика 5 а также начальное значение функции дл  нулевого значени  аргумента на выходе функционального генератора 6 Нулевые значени  на первом и втором входах схемы t сравнени  привод т 1 ее срабатыванию и открыванию элемента И 15 блока 8 управлени  (фиг.2) дл  прохождени  первого тактового импульса по входу 11 на выход 13 (к счетчику 2 и к группе 7 элементов И. В счетчике 2 адреса устанавливаетс  номер первой  чейки пам ти, из которой считываетс  первое значение аргумента. Равенство кодов в регистре 3 числа и счетчике 5 нарушаетс , в результате чего схема А сравнени  снимает разрешающий потенциал с элемента И 15 блока 8 и через элемент НЕ 17 открывает элемент И 16, через который « начинают проходить тактовые импульсы с входа 11 на выход 1 блока 8 управлени  к счетчику 5 и функциональному генератору 6. Прохождение тактовых импульсов на выход 1.4 блока 8 продолжаетс  до сравнени  кодов в счетчике 5 и регистр 3, после чего схема сравнени  закрывает элемент И 16 и открывает элемент И 15 блока 8, разреша  чтение кода функции через группу 7 элементов И из функционального генератора 6, соответствующего числу прошедших на счетчик 5 тактовых импульсов, т.е. величине первого аргумента. Значение функции на выходе 10 результата сопровождаетс  номером по выходу 9 номера числа, который может быть использован дл  записи результатов по определенным адресам, соответствующим адресам аргумента, в тот же или другой блок пам ти. После считывани  значени  функции дл  первого значени  аргумента производитс , аналогично описанному выше, формирование адреса второго аргумента на счетчике 2 и считывание его из блока 1. Так как массив чисел в блоке 1 упор дочен, то считанное из него число равно или больше предыдущего. При этом дл  каждого последующего числа осуществл етс  только доработка значени  функции, на которую тратитс  количество тактов, равное разности между предыдущим и последующим числом. Если сразу произошло сравнение вновь считанного числа со значением кода в счетчике 5, то осуществл етс  повторна  выдача значени  функции из функционального генератора 6 по выходу 10. Работа устройства продолжаетс  до окончани  функционального преоб- , разовани  всех чисел массива.
При такой организации функционального преобразовани  массива чисел значительно упрощаетс  функциональный блок 6, который при этом рабЪтает в режиме генерации функции от числа импульсов, при котором дл  вычислени  каждого последующего значени  функции требуетс  выполнить 1-2 короткие операции.
При использовании в качестве функционального генератора блоков дл  вычислени  степенных, тригонометрических и других функций за врем  прогона счетчика 5 от нулевого до максимального значени  выполн етс  функциональное преобразование всего массива чисел, количество которых ограничиваетс  только емкостью блока 1 пам ти. Длительность цикла функционального преобразовани  всего массива чисел не зависит от величины массива, а зависит только от разр дности чисел массива по степенному закону и определ етс  как 2 , где п - разр дность чисел, что позвол ет в несколько раз повысить быстродействие устройства, которое увеличиваетс  с ростом числа, элементов массива и уменьшением разр дности чисел

Claims (2)

  1. Формула изобретени 
    i. Устройство дл  функционального преобразовани  упор доченного массива чисел, содержащее блок пам ти , регистр числа, счетчик адреса, функциональный генератор, группу элементов И и блок управлени , причем выходы блока пам ти соединены с входами разр да регистра числа, адресные входы блока пам ти соединены с выходами разр дов счетчика адреса и с выходом номера числа устройства.
    выходы функционального генератора подключены к первым входам элементов И группы, вторые входы которых подключены к первому выходу бЛока управлени  и к счетному входу счетчика адреса,.выходы элементов И группы соединены с выходами результата устройства, второй выход блока управлени  соединен с входом функционального генератора, отлиМающее с   тем, что, 5 целью повышени  быстродействи , устройство содержит схему сравнени  и счетчик, перва  группа входов схемы сравнени  соединена с выходами разр дов счетчика втора  группа входов - с выходами разр дов регистра числа, а выход - с первым входом блока управлени , второй выход которого соединен со счетным входом счетчика, а второй вход с тактовым входом устройства.
  2. 2. Устройство по П.1, отличающеес  тем, что блок управлени  содержит первый и второй элементы И и элемент НЕ, причем первые входы элементов И соединены с вторым входом блока, второй вход первого элемента И соединен с первым входом блока и входом элемента НЕ, выход которого соединен с вторым входом второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым выходами блока.
    Источники информации, прин тые во внимание: при экспертизе
    1.Рабинович З.Л,, Раманаускас В. Типовые операции в вычислительных машинах. К., Техника, 1980, с.239, рис.536,
    2.Ефимов А.Н., Рубанов В.Г.Оптимизаци  процессов первичной обработк информации в АСУ. К., Техника,1976 С.9 (прототип).
SU803223559A 1980-12-26 1980-12-26 Устройство дл функционального преобразовани упор доченного массива чисел SU940165A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU803223559A SU940165A1 (ru) 1980-12-26 1980-12-26 Устройство дл функционального преобразовани упор доченного массива чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU803223559A SU940165A1 (ru) 1980-12-26 1980-12-26 Устройство дл функционального преобразовани упор доченного массива чисел

Publications (1)

Publication Number Publication Date
SU940165A1 true SU940165A1 (ru) 1982-06-30

Family

ID=20934015

Family Applications (1)

Application Number Title Priority Date Filing Date
SU803223559A SU940165A1 (ru) 1980-12-26 1980-12-26 Устройство дл функционального преобразовани упор доченного массива чисел

Country Status (1)

Country Link
SU (1) SU940165A1 (ru)

Similar Documents

Publication Publication Date Title
SU940165A1 (ru) Устройство дл функционального преобразовани упор доченного массива чисел
SU1531086A1 (ru) Арифметико-логическое устройство
SU830377A1 (ru) Устройство дл определени кодаМАКСиМАльНОгО чиСлА
SU407312A1 (ru) Приоритетное устройство для выполняемых
SU881727A1 (ru) Устройство дл сбора дискретной информации
SU1288758A1 (ru) Запоминающее устройство с контролем информации
SU1262470A1 (ru) Генератор функций Уолша
SU943731A1 (ru) Устройство дл анализа последовательных кодов
SU959076A1 (ru) Генератор псевдослучайной последовательности
SU1119027A1 (ru) Процессор быстрого преобразовани Фурье
SU439805A1 (ru) Устройство дл извлечени квадратного корн
SU1166134A1 (ru) Генератор функций Уолша
SU1007103A1 (ru) Устройство дл вычислени квадратного корн
SU1290303A1 (ru) Устройство дл делени дес тичных чисел
SU1377853A1 (ru) Генератор случайного полумарковского процесса
SU1000766A1 (ru) Устройство дл формировани управл ющей информации при обработке данных сейсмических колебаний
SU1383346A1 (ru) Логарифмический преобразователь
SU1092494A2 (ru) Устройство дл сортировки чисел
SU1270900A1 (ru) Устройство дл преобразовани последовательного кода в код
SU650081A1 (ru) Адаптивное устройство дл обработки информации
SU379924A1 (ru) Устройство для ввода информации
SU1335967A1 (ru) Генератор функций Уолша
SU951991A1 (ru) Вычислительна машина
SU1265795A1 (ru) Устройство быстрого преобразовани сигналов по Уолшу с упор дочением по Адамару
SU1315999A1 (ru) Устройство дл вычислени коэффициентов Фурье