Функциональный преобразователь

 

Изобретение относится к области вычислительной техники и позволяет сократить время формирования значения функции, соответствующей заданному аргументу. Устройство содержит входной регистр 2, выходной регистр 8, генератор 5 тактовых импульсов, блок 3 памяти, коммутатор 6, схему 4 сравнения, регистр 7 последовательного приближения с соответствующими связями. Принцип работы основан на использовании блока 3, в котором записаны ординаты функции, обратной заданному функциональному преобразованию, и записи значений в регистр 7. 2 табл., 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

PECnYEiËИК (504 G06 F 7 544

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 387971! /24-24 (22) 04.04.85 (46) 23.01.87. Бюл. № 3 (71) Краснодарское отделение Всесоюзного ордена Трудового Красного Знамени научноисследовательского института источников тока (72) Ю. В. Юрченко (53) 681.325 (088.8) (56) Смолов В. Б. Функциональные преобразователи.— Л.: Энергоиздат, 1981, с. 22 — 24.

Горовой В. В. и др. Регистр последовательного приближения К155иР17.— Электронная промышленность, 1978, № 8, с. 14.

Авторское свидетельство СССР № 1019444, кл. G 06 F 7/544, 1982.

„„SU„„1285465 (54) ФУНКI1ИОНАЛbHb11! ПРЕОБРАЗОВАТЕЛЬ (57) Изобретение относится к области вычислительной техники и позволяет сократить время формирования значения функции, соответствующей заданному аргументу. Устройство содержит входной регистр 2, выходной регистр 8, генератор 5 тактовых импульсов, блок 3 памяти, коммутатор 6, схему 4 сравнения, регистр 7 последовательного приближения с соответствующими связями. Принцип работы основан на использовании блока 3, в котором записаны ординаты функции, обратной заданному функциональному преобразованию, и записи значений в регистр 7. 2 табл.,1 ил.

1285465

1О

35 (2) 40 (3) 45

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных и измерительных устройствах, в частности в системах моделирования и обработки данных в реальном масштабе времени.

Цель изобретения — повышение быстродействия устройства.

На чертеже изображена функциональная схема функционального преобразователя.

Функциональный преобразователь содержит вход 1 аргумента преобразователя, входной регистр 2, блок 3 памяти, схему 4 сравнения кодов, генератор 5 тактовых импульсов, коммутатор 6, регистр 7 последовательного приближения, выходной регистр 8, выход 9 преобразователя, В блоке 3 памяти записаны ординаты функции, обратной заданному функциональному преобразованию.

Управление коммутатором 6 обеспечивает подключение выхода X) Xi схемы 4 сравнения для случая функционального преобразования монотонно возрастающей функции и выходы X(Xi — для случая монотонно убывающей функции к информационному входу регистра 7 (в соответствии с принятыми в описании обозначениями Х вЂ” код аргумента функции по выходу регистра 2, X — код аргумента функции по выходу блока

3 памяти) .

Таким образом, переключение коммутатора 6 производится только в случае перехода от функционального преобразования с одним типом монотонности к функциональному преобразованию с другим типом монотонности. Так, в частном случае использования предлагаемого функционального преобразователя для реализации только одного функционального преобразования вместо коммутатора 6 может использоваться непосредственное соединение требуемого выхода схемы 4 сравнения с информационным входом регистра 7.

В качестве регистра 7 можно использовать микросхему К155иР17, выводы которой подключаются следующим образом: информационный вход (вход D) соединен с выходом коммутатора 6; тактовый вход (вход С) — с выходом генератора 5; выходы Do и Я, не используются; вход подключается к входу 1 логического нуля преобразователя; на вход начальной установки (вход S) подается импульс запуска функционального преобразователя, по времени совпадающий или запаздывающий относительно импульса записи аргумента функции во входном регистре 2. В частном случае вход S может быть непосредственно (или через инвертор) соединен с входом управления записью во входной регистр 2; об окончании цикла преобразования свидетельствует переход из состояния логической единицы в состояние логического ноля по выходу (N+ 1)-го разряда регистра 7, где N — количество двоичных разрядов, используемое для представления функции. В частном случае равенства N разрядности регистра 7 об окончании цикла преобразования свидетельствует переход в состояние логического ноля выхода СС. При N меньшем разрядности регистра использование N+ 1)-ro разряда регистра 7, а не выхода

СС позволяет дополнительно сократить время преобразования.

Преобразователь работает следующим образом.

Цикл работы функционального преобразователя начинается с записи кода аргумента функции Х во входной регистр 2. Одновременно производится установка начального состояния регистра 7 последовательного приближения. В начальном состоянии во всех разрядах регистра 7, за исключением старшего, установлены единицы. При этом на информационных выходах блока 3 памяти устанавливается значение аргумента

Х, соответствующее значению функции н-г

Yi= 3 2 . (1) В результате сравнения кодов Х и Х> по выходу схемы 4 сравнения формируется сигнал управления регистра D, равный логической «1» при Х) Xi в случае монотонно возрастающей функции и «0» при X(Xi в случае монотонно убывающей функции.

В соответствии с принципом работы регистра 7 последовательного приближения по приходу первого (после подачи импульса начальной установки) тактового импульса с генератора 5 значение D записывается в старший разряд регистра 7 и на его выходе устанавливается значение функции где D> — значение D на первом шаге цикла преобразования.

На j-м шаге преобразования значение аргумента функции Х сравнивается с Х;, для которого и по выходу схемы 4 сравнения вырабатывается управляющий сигнал Di. 3a N тактов генератора 5 в регистре 7 устанавливается значение функции Y(X) с приведенной погрешностью не более 1/2" + . Цикл работы функционального преобразователя заканчивается по переднему фронту (N+1) -го тактового импульса. При этом перепад логических уровней, возникающий по выходу младшего разряда регистра 7, инициирует запись полученного значения функции в выходной регистр.

Рассмотрим алгоритм работы устройства на примере реализации функционального преобразования

1285465

Y= arctg Х

O(X(tg (32 ) 15

Таблица 1 (4) у/

Х

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

Таблица 2

1 3

0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 D..— 1

0 0 1 1 1 1 00010101 1 D,--1

1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 D(— 1 для случая представления функции четырехразрядным двоичным кодом (N= 4) и аргумента функции восьмиразрядным двоичным кодом.

В соответствии с описанием работы функционального преобразователя в блоке 3 10 памяти записаны значения функции, обратной (4), т.е. х — к 1 - -* — 1 (5) (28 — 1)

Х,„ (2 — 1) В формуле (5) учтено, что максимальному значению аргумента функции Х,„=

=ф(— л) должен соответствовать двоичный

32 20 код Х = 11111111(2 — 1), а максимальному значению функции Y .= — л !

32 код

\(1 1111(24 1)

Рассмотрим работу конкретной реализа- 25 ции функционального преобразователя, в котором в качестве регистра 7 используется микросхема К155иР17, вход Т которой объединен с входом управления записью во входной регистр 2, а выход Q> с входом управления записью в выходной регистр 8 (при 30 этом предполагается, что запись информации в регистр 2 осуществляется по, отрицательному импульсву, а в регистр 8 по отрицательному фронту на входе управления записью. Подобный принцип управления записью в регистр всегда может быть реали- З5 зован при введении дополнительных схем формирования сигналов записи).

Поскольку в данном случае производится вычисление значений монотонно возрастающей функции, то к информационному 40 входу регистра 7 через коммутатор б подключен выход Х) Xi схемы 4 сравнения. В блоке 3 памяти записаны значения функции (5), приведеыные в табл. 1.

00000011

00000101

00001101

00010001

00010101

00011001

00011111

00111101

01010011

11111111

Временная последовательность состояний основных входов и выходов фукционального преобразователя приведена в табл. 2.

1285465, Продолжение табл. 2

1 1 0 1 1 1 0 0 1 1 0 0 1 0 1 D — 1

1 1 0 1 1 1 00110010 1 Dg-1

1 1 1 0 1 1 01010011 0 D -1

1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 Dg-1

1 1 1 0 0 1 00111101 0 D, -1

1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 Dt, 1

1110000011110101100

6

С9 0 о

Пусть на вход функционального преобразователя подается значение аргумента

Х= 0011 0111.

На интервале времени tq — t производится запись этого значения Х во входной регистр 2 по отрицательному импульсу на входе управления записью в регистр 2. По этому же импульсу производится начальная установка регистра 7. Состояния выходов

Q«, Qio, Qo, Qs регистра 7 при этом определяют состояния выходов блока 3 памяти

Xi (в соответствии с табл. 1). По выходу

Х) Xi схемы 4 на интервале времени to — ti устанавливается значение, равное логической единице.

По переднему фронту тактового импульса (ta — t4) производится запись этого значения в разряд Q«регистра 7 и установка разряда Q>o в состояние логического ноля.

Изменение кода по выходу регистра 7 приводит к изменению кода по выходу блока 3 памяти (в соответствии с табл. 1) и значения сигнала по выходу схемы 4 (в соответствии со знаком разности Х вЂ” Xi). По приходу переднего фронта следующего тактового импульса (to — tq) информация с выхода схемы 4 записывается в разряд Q

Определяется новое значение по выходу схемы 4 в соответствии с входным кодом

Х и новым значением кода по выходу блока

3 памяти. Формируемые значения X) Xi по выходу схемы 4 обеспечивают поразрядное приближение кода по выходу регистра 7 к искомому значению функции. По переднему фронту импульса с генератора 5 (to — tio) происходит переход разряда Q7 в ноль, по которому полученное значение функции Y записывается в выходной регистр 8 (до этого момента времени в регистре 8 хранится значение функции Y, вычисленное ранее — Р; >) .

При поступлении нового импульса записи во входной регистр цикл определения значения функции повторяется.

Формула изобретения

Функциональный преобразователь, содержащий входной регистр, информационный вход которого является входом аргумента преобразователя, блок памяти, генератор тактовых импульсов, коммутатор, выходной регистр, схему сравнения, первый и второй информационные входы которой подключены к выходу входного регистра и к выходу блока памяти соответственно, адресный

40 вход которого соединен с информационным входом выходного регистра, выход которого является выходом преобразователя, вход управления коммутатора является входом задания возрастающей/убывающей функции преобразователя, отличающийся тем, что, с целью повышения быстродействия, в него введен регистр последовательного приближения, выходы старших разрядов которого подключены к информационному входу выходного регистра, а выход младшего разряда подключен к входу разрешения записи выходного регистра, тактовый вход регистра последовательного приближения подключен к выходу генератора тактовых импульсов, вход данных регистра последовательного приближения подключен к вы55 ходу коммутатора, первый и второй информационные входы которого подключены к выходам «Больше» и «Меньше» схемы сравнения соответственно.