устройство для преобразования числа из системы остаточных классов в позиционный код
Классы МПК: | H03M7/18 преобразование в коды в остатках или из них G06F7/72 с помощью арифметического остатка |
Автор(ы): | Оцоков Ш.А. (RU), Шухман И.М. (RU) |
Патентообладатель(и): | Дагестанский государственный университет (RU) |
Приоритеты: |
подача заявки:
2002-10-25 публикация патента:
27.08.2004 |
Изобретение относится к вычислительной технике и предназначено для использования в вычислительных устройствах, функционирующих в системе остаточных классов (СОК), а также технике связи для передачи информации кодами СОК. Техническим результатом является уменьшение временных затрат при преобразовании числа из СОК в позиционный код. Технический результат достигается за счет того, что устройство содержит три группы постоянных запоминающих устройств, группу сдвиговых регистров, группу параллельных сумматоров, разрядно-параллельный сумматор по модулю. 1 ил.
Рисунок 1
Формула изобретения
Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее группу сдвиговых регистров, группу постоянных запоминающих устройств, причем информационные входы группы сдвиговых регистров являются соответствующими информационными входами устройства, отличающееся тем, что оно дополнительно содержит две группы постоянных запоминающих устройств, группу параллельных сумматоров, разрядно-параллельный сумматор по модулю, причем выходы первой группы постоянных запоминающих устройств, содержащей n констант индексов Bj разрядностью ]log2Pr[, соединены с первыми входами группы параллельных сумматоров, выходы группы сдвиговых регистров соединены с адресными входами второй группы постоянных запоминающих устройств, содержащей таблицы индексов исходных значений, выходы второй группы постоянных запоминающих устройств соединены со вторыми входами группы параллельных сумматоров, выходы которых соединены с адресными входами третьей группы постоянных запоминающих устройств, содержащей таблицы антииндексов для всех значений, меньших Pr, выходы третьей группы постоянных запоминающих устройств соединены с соответствующими входами разрядно-параллельного сумматора по модулю, выходы которого являются выходами устройства, причемBj – ортогональные базисы системы остаточных классов (СОК),n – количество оснований СОК,Pr – минимальное простое число большее Р, а![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235423/2235423-5t.gif)
Описание изобретения к патенту
Изобретение относится к вычислительной технике и предназначено для использования в вычислительных устройствах, функционирующих в системе остаточных классов (СОК), а также технике связи для передачи информации кодами СОК.Известно устройство преобразования числа из кода системы остаточных классов в двоичный код, содержащее входной регистр, два мультиплексора, вычитатель по совокупности модулей, счетчик, блок памяти, накапливающий сумматор [1].Недостатком этого устройства является небольшое быстродействие.Наиболее близким к предлагаемому является устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее позиционный накапливающий сумматор, блок синхронизации, группу сдвиговых регистров, группу блоков памяти, n блоков элементов И, причем вход запуска устройства соединен с входом запуска блока синхронизации, выход которого соединен с входами разрешения сдвига сдвиговых регистров группы, информационные входы которых являются соответствующими информационными входами устройства, выходы сдвиговых регистров соединены с первыми входами соответствующих блоков элементов И, выходы которых соединены со входами соответствующих слагаемых позиционного накапливающего сумматора, выходы блоков памяти группы соединены с вторыми входами соответствующих блоков элементов И [2].Недостатком этого устройства является небольшое быстродействие. Задача предложенного изобретения - в уменьшении временных затрат при преобразовании числа из СОК в позиционный код.Технический результат достигается тем, что суммы произведений чисел находятся параллельно с использованием индексов.Сущность устройства для преобразования числа из системы остаточных классов в позиционный код в том, что оно содержит группу сдвиговых регистров, группу блоков памяти, причем информационные входы регистров являются соответствующими информационными входами устройства, помимо этого, оно дополнительно включает две группы запоминающих устройств, группу параллельных сумматоров, разрядно-параллельный сумматор, причем выходы первой группы запоминающих устройств соединены с первыми входами группы параллельных сумматоров, выходы группы регистров соединены с адресными входами второй группы запоминающих устройств, выходы которых соединены со вторыми входами группы параллельных сумматоров, выходы которых соединены с адресными входами третьей группы запоминающих устройств, выходы которых соединены с соответствующими входами разрядно-параллельного сумматора по модулю, выходы которого являются выходами устройства.На чертеже представлена структурная схема предлагаемого устройства.Устройство содержит: первую группу запоминающих устройств 1, группу регистров 2, вторую группу запоминающих устройств 3, группу параллельных сумматоров 4, третью группу запоминающих устройств 5, разрядно-параллельный сумматор по модулю 6, выход 7 устройства, группу информационных входов 8.![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235423/2235423-2t.gif)
![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235008/945.gif)
![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235423/2235423-3t.gif)
![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235008/945.gif)
![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235008/945.gif)
![устройство для преобразования числа из системы остаточных классов в позиционный код, патент № 2235423](/images/patents/233/2235423/2235423-4t.gif)
Класс H03M7/18 преобразование в коды в остатках или из них
Класс G06F7/72 с помощью арифметического остатка