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

(505 6 06 Г 7/54 ГОСУДАРСТ ВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР. фа,ОПИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКОМУ ДЕТЕЛЬСТ кии институт ской социалиех тя иИшут и В,Н.Дорож.,Ж 1672443 А 1 РОВОЙ ФУНКЦИОНАЛЬНЫЙ ОВАТЕЛЬтение относится к вычислителье и может быть использовано в ированных вычислителях. Целью ия является расширение класса задач за счет расширения облаоиэводимых значений функций. ватель содержит элементы И 1, 2, лок 4 постоянной памяти, суммаенты И 6, 7, элемент ИСКЛЮЧАИ 8, реГистр 9 1 ил,(54) ЦИФ ПРЕОБРАЗ (57) Иэобре ной техник специализ изобретен решаемых сти воспр Преобразо счетчик 3, б тор 5, элем ОЩЕЕ ИЛИзобретение относится к вычислительной техни)се и может быть использовано вспециализированных вычислительных системах.Целью изобретения является расширение класса решаемых задач за счет расширения области воспроизводимых значенийфункций,На чертеже представлена функциональная схема преобразователя. 10Преобразователь содержит первый 1 ивторой 2 элементы И, счетчик 3, блок 4постоянной памяти, сумматор 5, третий би четвертый 7 элементы И, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 8, регистр 9, первый тактовый вход 10, первый вход 11 аргумента визбыточной форме, второй вход 12 аргумента в избыточной форме, второй тактовыйвход 13, первый 14 и второй 15 выходы результата в избыточной форме. 20Преобразователь работает следующимобразом.Преобразователь функционирует в двоичной избыточной системе с цифрами - 1, О,1. В блок 4 памяти записаны значения фунПкцииу;= о(х,), где х,=а, 2 "; аЕ(-1,0,=11); 1, з, п - целые числа, Значение упредставлено в виде у=/3; 2 в" 30=1где %б(-п 1, -1, О, 1 Ц; п 1, О, 1 - целыечисла, Индексуказывает на принадлежность к 1-м значениям функции и аргумента.Пусть ха - код аргумента, содержащий35действительных старших разрядов, которыепри рассмотрении их как целого -разрядного числа представляют величину, равную а,Каждому значению х) в блоке 4 постоянной памяти соответствует число Д, определяемое в соответствии со следующималогоритмом.Каждому значению хо ставится в соответствие целое число А)" = у 1 2 " = О, 2"-1),значениям х 1 ставят в соответствие целое 45число/Цхь, ха) АаАЬДля получения очередной 1 и цифры результата )=т 2 Риспользуются ФормулыМ=-2 В(11 2 /3,:1, если 1/2: Ц3/2; ) = О, если - 1 т 2 М, 1/2;- 1, если - 3/2й;- 1/2В 1=. Й 1-Еь гдето - очередная цифра значения функции; В - остаток, формируемый на-м шаге; М - промежуточная переменная; 1 у 1- очередная цифра результата, 1= 1п+р; Во = егуо =0 п - количество разрядов аргумента; р= Роя 22 3максВ исходном состоянии в двух младших разрядах счетчика 3 записана 1, а в остальных - О, в каждом цикле воспроизведения на входы 11 и 12 поступает очередная цифра аргумента, начиная со старших. Цифра -1 представлена единичным сигналом на входе 12, цифра 1 - на входе 11, а цифре 0 соответствует отсутствие сигналов на входах 1 1 и 12.На входы 10 и 13 последовательно во времени поступают управляющие сигналы. В первом такте каждого цикла производится сдвиг информции в счетчике 3, в котором (+2) разряд равен 1, а значения остальных младших разрядов определяются значениями цифр аргумента,По положительному фронту сигнала на входе 13 осуществляется прием кода очередной цифры аргумента. Если цифра равна 1, то срабатывает элемент И 1 и осуществляется прибавление 1 к содержимому счетчика 3, Если цифра аргумента равна -1, то срабатывает элемент И 2 и иэ содержимого счетчика 3 вычитается 1. При нулевом коде аргумента счетчик не меняет значения. Коды с выхода счетчика 3 и элемента И 2 поступают на адресные входы блока 4 памяти,на выходах которого формируется значение %. В сумматоре 5 производится суммирование информации, поступающей с выходов блока 4 памяти со сдвигом на р разрядов вправо(2 Рр 1), с информацией, поступающей из регистра 9 (2 В 1), При этом проанализированная информация (Ц) из трех старших разрядов сумматора 5 поступает на входы элементов И б и 7 для формирования очередной цифры результата. По отрицательному фронту импульса на входе 13 производится считывание очередной цифры функции и запись содержимого сумматора 5