Устройство для вычисления позиционных характеристик модулярного кода
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(9) И 1 Н 03 М 7/18 ГОСУДАРСПО ДЕД ПИСАНИА ВТОРСНОМ ОБРЕТЕНИ ТЕЛЬСТВУ ение ункциональ спечения пр тавленного форму. Уст ков 1 но утема, пр зиционную(и+1) бло ум ж ту, (и 1) шифраторов рой сумматоры 4, 5 и тор 2, состоящий из рования, в каждый из двоичный сумматор, д тор и элемент ИЛИ. ров 3 и сумматоров получить ранв системе ос ратор, шифрание шифратопозволилодставленного ш Вве г числа, пр таточных кл ислу основа представлен ссов по проий, а такжее числа. 2 ольно зиционное з.п,ф-лы,ННЫЙ КОМИТЕТ СССРЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССР В 554536, кл. С 06 Р 5/02, 1974.Авторское свидетельство СССР У 898418, кл. 0 06 Р 5/02, 1980. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПОЗИЦИОННЫХ ХАРАКТЕРИСТИК МОДУЛЯРНОГО КОДА(57) Изобретение предназначено для создания устройств обработки информации, использующих представления чисел в виде вычетов в системе остаточных классов. Цель изобретения - расных возможностей еобразования чисвычетами, в поройство содержит ения на констан 3, первый и втомодульный сумма- блоков 11 суммикоторых входятИзобретение относится к вычислительной технике и может быть применено в устройствах обработки информации; использующих представление чисел в системе остаточных классов(модулярные коды).Цель изобретения - расширениефункциональных возможностей путемобеспечения преобразования числа иэсистемы остаточных классов с произвольным числом п оснований в позиционную систему счисления,На фиг. 1 представлена функциональная схема устройства; на фиг, 2 блок-схема модульного сумматора. 15Устройство для вычисления позиционных характеристик модулярного кодасодержит (и+1) блоков 1 умножения наконстанту, модульный сумматор 2,(п+1) шифраторов 3, первый и второй 20сумматоры 4, 5. Входные шины 6 подключены к входам соответствующих ишифраторов 3 и н блоков 1 умноженияна константу, Выходы последних соединены с соответствующими входами мо.дульного сумматора , первые выходыкоторого являются первой выходной шиной 7 устройства и подключены к входам (и+1 )-ого блока 1 умножения наконстанту. Вторые выходы 8 модульно- З 0го сумматора 2 соединены с входами(и+1)-ого шифратора 3, выходы которого и выходы и шифраторов 3 подключенык соответствующим входам первого сумматора 4, выходы которого являются ,35второй выходной шиной 9 устройства.Выходы (и+1 )-.ого блока 1 умноженияна константу и и-я входная шина соединены с соответствующими входамивторого сумматора 5, выходы которого 40являются. третьей выходной шиной 10устройства.Первая 7, вторая 8 и третья 10выходные шины устройства являютсяшинами соответственно номера интервала, ранга и позиционного представления. Входные шины 6 - шины подачивычетов 1, Ф в унитарном коде,В основе функционирования устройства лежат следующие соотношения. 50Любое число 11 натурального ряда,представленное в системе вычетов какБ = (ю, , м ), может бытьвыражено в позиционной системе какБ=Р . +(2) целую часть, представляющую собой номер интервала, в котором расположено число Б, где ; - интервал.В то же время число 11 может быть получено, как иБ:ЕКВ; -гР ;-11 ИВ = В фВ оС(той Рд) (6) Коэффициенты В; для выбранной системы оснований являются постоянными. Для того чтобы они были наименьшими) надо осуществлять деление на старшее основание р , т.е. получим Окончательно, позиционное представление величины числа И где В; - ортонормированные векторы системы вычетов;г - ранг числа;д;.1 диапазон представления чисел.подставив (3) в (2), получим4Продолжение табл. 1244797 Например, пусть имеем систему оснований еличина на выходе Вэ фЗЩ Величина на входФЗ, код р 1 2 р =3, р,= 5, Р =П р =210, Л а 5 7, тогда оичный озицион нита Познцион тогональные базисы темь 0110,00100 6 00010 24 00001 12 26, В = 120,О05ит 105, В = 70 0 ычисляем коэффи70- 10, Н7 енть 1100 18 120-1й4 30 5Наибольшее число элементов ИЛИ вблоке 1 равно п 11 о 8 йн "(и+1 )-ыйблок 5 умножения на константу осущест,вляет умножение своей входной величи 20 ны В на величину модуля р и представляет собой набор элементов И иЕйй. Дня оснований и= 2,5,5,7 онсинтезируется в соответствии с табл.табл. 2.Табл РИи отсюда ойЗв + ( 10 ф (Зю + (18 дз(зо +4 (ЗО4 2 ОЗО ица 2 1,2,2,3". 7 йв; н;и Р, , .р 00 0001 нашего приме 010 й , 51) , А 1+2=4 . 40 те =( - + -00011- = 0 + 0 + 6230 11001011 11111 Шифратор 3 представляет соб набор элементов ИЛИ Н ИЛИ равно К Для системыос третий, например,50 руется в соответсЧислоо ма ов аний,Р =шифраторвии с табТабл абли Величина на вх Величина на выходе код Позиц ныйУни зиционый чныи 100 00000 10 0100 00 В силу того, в унитарном коде .на константу мож набора элементовного примера (Р = например, блок 1 ствии с табл. 1. что вычеты подаются блоки 1 умножения новыполнить в виде ИЛИ. Для рассмотрен 2,3,5,71) третий,строится в соответ 00000000 00000111 00001110 0001001 лементоввой,2,3,5,7 .синтези"3,ц а 30 1 0 1 5 1244797 бПродолжение табл.3. Двоичный сумматор 12 представляетсобой известный функциональный элеФмент, состоящий иэ1 орВ . Кр,й00100,одноразрядных сумматоров.Выходы двоичного сумматора 12 под 00010ключены к входам дешифратора 13, представляющего собой набор элементов И,к00001число которых равно 2 , где К=1 о Р,. Дешифратор 13 осущестО, вляет йреобразование двоичного кодаауммы в унитарный, его выходы подключены к входам шифратора , пред.ставляет набор элементов ИЛИ и длясистемы оснований 2 3 5 71 стро-,1 стРо . ИЛИ, число которых равно К . Выходнаяится в соответствии с табл. 4. 5 величина шифратора 14 равнаТаблица 4Вторые выходы 10дульного суммат2 ыход шифратора го .Выходы дешифратора 13 подключенытакже к входам элемента ИЛИ 15, накоторых может появится код, превышаающий по величине Р1 фУстройство для вычисления позиционных характеристик модулярного кодаработает следующим образом.Работа устройства начинается смомента поступления на шины б унитарных кодов Ф- К, В блоках 1 умножения 30на константу осуществляется умножение вычетов Ж - Мна соответствующиекоэффициенты Б-Б с приведениемпо модулю Р, т.е. на выходе З.-гоблока 1 появится код величины 35 (В К, Р, которая поступая на модульный сумматор 2, суммируется свеличинами с выходов других блоковумножения на константу. В результатена выходе модульного сумматора 2 появится код величины 10 0 10 аторыные как= 2. ы, / Рч; В 1 "ахое 1 нием позисла Б и нодит вычисленам б на Число элементов ИЛИ в (и+ )-ом блоке 3 равно 31 оя .п)Первый 4 и второй 5 сумм обычные сумматоры, выполнен комбинационные схемы.Модульный сумматор 2 состоит (фиг, 2 ) из блоков 11 суммирования,45 каждый из которых содержит двоичный сумматор 12, дешифратор 13, шифратор 14 и элемент 15 ИЛИ. Блоки 11 объединены в ярусы, причем выходы блоков 11 каждого яруса соединены с соот 50 ветствующими входами блоков 11 следующего яруса. Входы и/2 блоков 11 первого яруса являются входами модульного сумматора 2, выходы блока11 последнего яруса являются первымивыходами 7 модульного сумматора 2, а выходы всех элементов ИЛИ 15 - его вторыми выходами 8. т,е, номер интервала, в котором н дится на число Б. В (и+1)-ом блок умножения на константу происходит умножение 2 на величину старшего модуля р , а во втором сумматоре 5 к величине Бф прибавляется код вычета М , т.е. на выходах 10 второго 4сумматора э будет код числав позиционной системе счисления.Параллельно сопределеционного представления чимера интервала В происхоние ранта числа г . По ши244 797 20 25 7входы шифраторов 3 поступают коды М- Ы, Шифраторы 3 по сигналу на вхоГ НаМ де К, определяют величину г,пп которая характеризует переполнение при умножении вычета К; на коэффициент В в соответствующем блоке 1 умножения на константу.1 На вход (и+1 )-ого шифратора 3 поступает код величины переполнения10 ото всех (и) блокон 11 суммирования модульного сумматора 2. На выходе (и+1 )-ого шифратора 3 после окончания переходных процессов появится код величины 15 т.е. код ранга числа г . Старшие раз"иряды величин, снимаемых с шин 7 и 10,определяют знак числа. формула изобретения. Устройство для вычисления позиционных характеристик модулярного ко- да, содержащее модульный сумматор, 30 первый, второй и третий блоки умножения на константу, входы которых являются соответствующими входными шинами .устройства, а выходы подключены к соответствующим входам модульного сумматора, первые выходы которого являют-ся первой выходной шиной устройства, о т л и .ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем обеспечения преобра зоваиия числа из системы остаточных классов с произвольным числом п оснований в позиционную систему счисления, в него введены первый и второй сумматоры, (и) блока умножения на 45 константу и (и+1 ) шифраторов, входы и шифраторов объединены с входами соответствующих блоков умножения на 8константу, входы которых с четвертого по п-й являются соответствующимивходными шинами устройства, а выходыподключены к соответствующим входаммодульного сумматора, первые и вторыевыходы которого соединены с входамисоответственно (и+1 )-го блока умножения на константу и (и+1 )-го шифратора, выходы всех шифраторов подключены к соответствующим входам первого сумматора, выходы которого являются второй выходной шиной устройства, выходы (и+1 )-го блока умноженияна константу и г;я входная шина подключены соответственно к первым ивторым входам второго сумматора, выходы которого являются третьей выходной шиной устройства.2. Устройствопо п. 1, о т л ич а ю щ е е с я тем, что модульныйсумматор выполнен из (и) блоковсуммирования, объединенных в ярусы,входы блоков суммирования первогояруса являются соответствующими входами модульного сумматора, выходыблоков суммирования каждого яруса,кроме последнего, подключены к соответствующим входам блоков суммирования последующего яруса, выходы блокасуммирования последнего яруса являются первыми выходами модульного сумматора, дополнительные выходы всех блоков суммирования являются вторыми выходами модульного сумматора,3. Устройство по и. 2, о т л и -ч а ю щ е е с я тем, что блок суммирования содержит дешифратор, шифратор, элемент ИЛИ и двоичный сумматор,первые и вторые входы которого янляются соответствующими входами блокасуммирования, выходы двоичного сумматора подключены к соответствующимвходам дешифратора, выходы которогосоединены с соответствующими нходамишифратора и элемента ИЛИ, выходы которых являются соответственно выходами и дополнительным выходом блокасуммирования./фюзиСоставитель О. РевинскийРедактор М, Товтин Техред Н,Бонкало Корректор Л. Патай Заказ 3927/58 роизводственно-полиграфическое предприятие г. Ужгород, ул. Проектна 4 яву/ /фл "в/ Тираж 816 ВНИИПИ Государствен по делам изобрете13035, Москва, Ж,Подписное ого комитета С ий и открытий аушская, наб
СмотретьЗаявка
3810159, 05.11.1984
СТАВРОПОЛЬСКОЕ ВЫСШЕЕ ВОЕННОЕ ИНЖЕНЕРНОЕ УЧИЛИЩЕ СВЯЗИ ИМ. 60-ЛЕТИЯ ВЕЛИКОГО ОКТЯБРЯ
ХЛЕВНОЙ СЕРГЕЙ НИКОЛАЕВИЧ, САГДЕЕВ КОНСТАНТИН МИНГАЛЕЕВИЧ
МПК / Метки
МПК: H03M 7/18
Метки: вычисления, кода, модулярного, позиционных, характеристик
Опубликовано: 15.07.1986
Код ссылки
<a href="https://patents.su/6-1244797-ustrojjstvo-dlya-vychisleniya-pozicionnykh-kharakteristik-modulyarnogo-koda.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для вычисления позиционных характеристик модулярного кода</a>
Предыдущий патент: Способ преобразования кода угла в напряжения, пропорциональные синусу и косинусу угла
Следующий патент: Переходное устройство
Случайный патент: Способ изготовления форм