Устройство для определения вычетов Советский патент 1979 года по МПК G06F11/08 

вой регистр 6, соединенные через коммутатор 3, образуют единый регистр. Обратная связь кольцевого регистра 6 выключена. Нумерация ячеек единого регистра начинается с крайней нравок ячейки регистра 4 сдвига. При задании произвольного .многочлена j (х) стенени k коммутатор 3 но сигналу с блока 2 уиравлеиия устанавливает длину регистра 4 сдвига и кольцевого регистра 6 равную k. В дополнительный регистр 4 и кольцевой регистр (3 заносятся коэффициенты исследуемого многочлена, стенень которого не нревышает 2k. При этом в регистр 4 сдвига заносятся коэффициенты при степенях л от 1 до и, а в кольцевой регистр 6 - от fe-f 1 до 2/г.

Устройство начинает действовать нри подаче тактовых импульсов с генератора 1 импульсов. Содержимое ячеек в едином регистре 4-6 может либо сдвигаться влево, либо с помощью группы 7 элементов И нереноситься из ячейки с номером / в ячейку с номером 2i, . Как только содержимое кольцевого регистра 6 становится ненулевым, блок 2 управления через коммутатор 3 разъединяет регистр 4 и кольцевой регистр 6 и включает обратную связь кольцевого регистра соответственно многочлену I (х). Содержимое кольцевого регистра 6 сдвигается циклически в течение k тактов, а содержимое регистра 4 остается неизменным. Через k тактов блок 2 управления отключает обратную связь и включает сумматор 5. Содержимое регистра 4 сдвига и кольцевого регистра 6 суммируется и записывается в дополнительный регистр 4, а кольцевой регистр 6 очищается.

В дополнительном регистре 4 сдвига тенерь находится вычет исследуемого многочлена но модулю многочлена xj(x}. Устройство возвращается в первоначальное состояние и процесс, если это необходилю, повторяется. Количество таких новторений (циклов) устанавливается заранее и фиксируется блоком 2 управления.

Пример. Пусть (х) х + , то есть . Требуется найти вычет одночлена х но модулю xf(x) и f(x. Поскольку x x(x)-xf, процесс вычисления начинается с вычисления вычета одночлена х . Длина регистра 4 и регистра 6 устанавливается равной 5-тн ячейкам с номерами 10, 9, 8, 7, 6 в регистре 6 и 5, 4, 3, 2, 1 в регистре 4. С ячейки 10 имеется обратная связь на ячейки 8 и 6.

Коэффициенты исследуемого многочлена х заносятся в регистры. Занолненне регистра 6 имеет вид: 00010, регистра 4 - 00000. Поскольку содержимое регистра 6 отлично от нуля, регистры 4 и 6 разъединяются и включается обратная связь регистра 6, соответствующая многочлену х.. Производим пять сдвигов. Содержимое регистра 6 соответственно принимает значения: 00100, 01000, 10000, 01010.

Затем содержимое регистра 6 складывается с содержимым регистра 4 (нулевым) и записывается в регистр 4, а регистр 6 очин-1,ается. Содержилюс регистра 4: 01010 - вычет х I modA j (х -г х + 1).

В едином регистре содержимое из ячейки с номером 2 переносится в ячейку с помером 4, а из ячейки 4 - в ячейку 8. При этом содержимое регистра 6: 00100, а регистра 4: О 1 000.

Содержимое регистра G ненулевое. Единичный регистр раснадается и включается обратная связь.

Производится пять сдвигов. 01000, 10000, 00101,

01010,

10100.

Содержимое регистра 6 складывается с содержимы.м в регистре 4 и записывается в регистр 4, регистр 6 очищается.

Содержимое регистра 4: 11100 - вычет .

В регистре 4 находится вычет функции (х ). Умножение на х равносильно сдвигу содержимого в едином регистре иа один разряд влево, что соответствует содержимому в регистре G: 0000. регистре 4: 11000.

Снова сдвигаем на о тактов содержимое регистра 6:

00010, 00100, 01000, 10000. 00101.

Складываем содержимое регистров 6 и 4. Результат записываем в регистр 4: -f-+ 101 - вычет .X--. Содержимое регистра 6 обнуляем. В региетре 4 переноеим из нервой ячейки во вторую, из 3 - в 6, из 4 - в 8, из 5 - в 10-ю. При этом содержимое регистра 6: 10101, регистра 4: 00010. Сдвигаем пять раз содержимое регистра 6:

01111,

11110, 11001, 10111, 01011.

Складываем содержимое региетров 6 и 4. Результат записываем в регистр 4: 01001 - вычет .

Содержимое регистра 6 обнуляем. Сдвигаем влево на один разряд содержимое регистра 4:

Содержимое регистра 4: 10010 - вычет л-31.

В регистре 4 записан вычет одночлена . по модулю xf(x)x + x + x, равный х + х.