SU763879A1 - Устройство дл формировани монотонных функций двух переменных - Google Patents

Description

Изобретение относитс  -к автоматике и вычислительной технике и может быть использовано в составе аппаратуры дл  решени  специальных задач. Известны устройства 1, содержащиедва генератора эталонных частот, два двоичных умножител , дешифратор и запоминающее устройство и выполн ющие задачу изменени  выходной частоты в функции времени по кусочно-линейному закону, аппроксими рующеМу заданный закон изменени . Недостаток этих устройств состоит в ограничейных функциональных возможност х, что обусловлено нерациональной организацией хранени  информации. Наиболее близким к изобретению  вл етс  вычислительное устройство (2), дл  интерпол ции, содержащее две пары последовательно соединенных счетчиков аргументов , запоминающее устройство, подключенное входами к потенциальным выходам первого и второго счетчиков аргументов, сумматор , регистры, схему сравнени  и узел управлени . Это устройство оперирует параллельными кодами, причем скорость развертывани  аргументов ограничена необходимостью последовательного считывани  из запоминающего устройства значений четырех ординат и последовательным выполнением алгоритма интерпол ции дл  всех текущих значений аргументов. Цель изобретени  - повышение быстродействи  устройства. Это достигаетс  тем, что в устройство, содержащее пам ть, соединенную входами соответственно с выходами первого и второго счетчиков интервалов, сумматор, счетчик, соединенный входом с управл ющим выходом первого счетчика интервалов, а управл ющим выходом - со входом второго счетчика интервалов, и счетчик результата, введень два узла двоичных умножителей и элемент ИЛИ, причем выходы пам ти подключены к соответствующим входам первого узла двоичных умножителей, импульсный вход которого  вл етс  входом опорной частоты устройства, первый выход соединен со входом первого счетчика интервалов, второй выход - с первым входом сумматора, а третий выход - со вторым входом сумматора и первым входом элемента ИЛИ, подключенного выходом ко входу счетчика результата, выход которого  вл етс  В1йходом устройства, выходы сумматора и счетчика подключены к соответствующим входам второго узла двоичных умножителей, соединенного выходом со вторым входом элемента ИЛИ.

На фиг. I представлена блок-схема предлагаемого устройства; на фиг. 2 - блоксхема узла двоичных умножителей.

Устройство (см. фиг. 1) содержит пам ть 1, первый узел 2 двоичных умножителей , счетчикм 3 и 4 интервалов,счетчик 5, сумматор б, второй узел 7 двоичных умножителей , элемент ИЛИ 8 и счетчик 9 результата . Узел двоичных умножителей (см. фиг. 2) содержит триггеры 10,элементы И 11 и элементы ИЛИ 12.

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

Устройство реализует развертывание монотонных функций f(x, Y) с ограничением вида i(x, Y) const. Перед началом работы выполн етс  начальна  установка сче-гчика 9 результата, в который, заноситс  начальное значение функции при х 0.

Диапазон изменени  переменных х и у разбиваетс  на интервалы, число которых определено разр дностью счетчика 3 интервалов по X и счетчика 4 интервалов по уНа каждом квадрате разбиени  области определени  функции происходит аппроксимаци  значени  функции с помощью соответствующих множителей. Генерирование функции обеспечиваетс  путем ее.,построчного развертывани  в счетчике 9 за счет периодического линейного развертывани  во времени одной из переменных при фиксированном значении второй переменной.

Периодическое развертывание переменной X осуществл етс  с помощью счетчика первого узла 2 и счетчика3, включенных последовательно. Эти счетчики в принципе можно рассматривать как один счетчик, старщие разр ды которого фиксируют во времени текущий код номера интервала разбиени  по X. В момент окончани  развертывани  очередной образующей поверхности импульс переполнени  счетчика 3 измен ет содержимое счетчиков 4 и 5 на единицу младщего разр да, обеспечива  тем самым развертывание следующей образующей поверхности . Счетчик 4 также может считатьс  счетчиком старщих разр дов счетчика переменной у, в котором фиксируетс  текущий код номера интервала разбиени .

Коды счетчиков 3 и 4 определ ют номер квадрата области определени  функции и выдают адреса  чеек пам ти 1, в KOTOpoti хран тс  коды конечных разностей; Соответствующие номеру квадрата коды конеч ных разностей выдаютс  на первый узел 2, который обеспечивает преобразование их в частоты. Далее на сумматоре б выполн етс  вычитание этих частот, а затем с помощью второго узла 7 - умножение разностной частоты на соответствующий интерполируюющий множитель. Элемент ИЛИ 8 осуществл ет суммирование импульсных потоков, поступающих с выходов первого узла 2 и второго узла 7 двоичных умножителей.

В результате значение частоты повторени  импульсов на выходе элемента ИЛИ 8

пропорционально производной генерируемой функции и ее интегрирование с помощью счетчика 9 дает требуемый результат. При реализации монотонно убывающих функций по X счетчик 9 результата должен быть вычитающим . При реализации монотонно убывающих функций по Y необходимо на управл ющие ко входам второго узла 7 подключить не пр мые, а инверсные выходы счетчика 5, либо сделать этот счетчик вычитающим .

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

0 заданных «адресом, предварительно занесенным , в счетчики 4 и 5 переменной у. Это выполн етс  разрывом св зи между счет чиками 3 и 5.

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

Claims (2)

1.Авторское свидетельство СССР

№ 369683, М., кл. Н 03 К 17/04, 1973.

2.Патент Великобритании № 1413045, ;М., кл. Q Об F 15/20, 1975.

ч..

ч

10

10

-и

fB