Устройство для преобразования непозиционного кода в позиционный код

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 19) (11) в) 4 Н 03 М 7/О ОПИС ЗОБРЕТЕНИ В 26овательский инстических проблем СР 5.(57) Изоб лительной зовано в редачи ци разованияда в пози к вычис етение относитсятехнике и моаетстройствах обрабровой информациичисел иэ непоэициионный, Целью иэ ть испольтки и пепрео онно рет УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СВ 1179546, кл. Н 03 М 7/00, 19(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ НЕПОЗИЦИОННОГО КОДА В ПОЗИЦИОННЫЙ является упрощение устройства. Устройство содержит управляющий 1, тактовый 2, информационные 3. 1,3.2,З.К входы, регистр 4 сдвига, входныерегистры 5. 1,5.25.1 с, блок 6счетчиков по модулю Е, счетчик 7 помодулю в), мультиплексор 8, блок 9памяти констант, сумматор 10 по модулю ю 1 функциональный преобразователь11 формирователь 12 переноса, блок13 счетчиков по модулю р, блок 14сумматоров по модулю р, первый 15,второй 16, третий 17 буферные регистры и выход 18 устройства, Введениерегистра сдвига, блока счетчиков помодулю Е, блока счетчиков по модулюр, блока сумматоров по модулю р, мультиплексора, функционального преобразователя и формирователя переносовпозволяет сократить объем блока памяти констант. 1 ил.Изобретение относится к выхтислигельной технике и может быть исполь)ковано в устройствах обработки и передачи цифровой информации для преоб 5 азования чисел из непозиционного коа в позиционный.Целью изобретения является упрощеие устройства.На чертеже представлена схема устойства преобразования непозиционноо кода в позиционный.Устройство содержит управляющий 1,актовый 2, информационные входы 3.1,.2,93.1 устройства, регистр 4 15 двига, входные ре.гистры 5, 1, 5.2блок б счЕтчиков по модулю К 9 четчик 7 по модулю 19 мультиплексорблок 9 памяти констант, сумматор 10 по модулю тп 1 х 9 функциональный преобазователь 11, формирователь 12 переосов, блок 13 счетчиков по моулю рщ первый 15, второй 1 б, третий 17 буерные регистры и выход 18 устройства,Регистр сдвига имеет разрядность25 11+2 бит, единичный вход триггера младшего (нулевого) разряда регистра сдвига 4 и нулевые входы триггеров стальных разрядов регистра сдвига 4 в совокупности составляют его уста- ЗО новочный вход, который подключен к управляющему входу 1 устройства, управляющий вход сдвига регистра сдвига 4 соединен с тактовым входом 2 устройства. Прямой и инверсный выходы младшего разряда регистра сдвига 4 являются соответственно его первым и вторым выходами, прямой выход Ос)- ,ого разряда регистра сдвига 4 является его третьим выходом, прямой и и 40 инверсный выходы Е-ого разряда регистра сдвига 4 являются соответственно четвертым и пятым выходами регистра сдвига 49 прямой выход Ос+1)-ого разряда регистра сдвига 4 является его шестым выходом. На каждом такте работы устройства по сигналу, подаваемому с тактового входа 2 устройства на вход управления сдвигом регистра сдвига 4, его содержимое сдвигается на один бит в сторону старших разрядов. Разрядность -ого входного регистра 5, составляет в бит (1 = 1,2 )с), где Ь = 11 Ьт 9 Ьх =1 оя ш,955 через )хл" обоз)тачается наименьшее целое число, не меньшее х; ттп г 99 ш 1, - основания модулярной системы счисления, являющиеся попарно простыми числами,Блок памяти 9 для хранения констант обладает емкостью 2 Ь слов разрядностью п 1 оргр)+ Ы бит; Т=1 айг 1 с, Ь =макс(х = 1,29 9Е) и - количество цифр р-ичного представления числа, и = 31 орр(2 М) 9 М =П пт 9 шв - вспомогательный модуль,Вщпвыбираемьлт из условий тпв 7 )с тп)х т, 2 птв +)с, В памЯть блока 9 поадресу (-1)+2 м; записывается наборконстант , = (х щ 9 х ,. хп. 96 6)(2)РХ, если Хь сХ - тп 1,9 если Х 1 тп,через хобозначается ближайшее к х целое число, Х09199 тп.-1 9 111,2к,(9) (1) 61Цифры х 9 х х , р-ичного представления числа снимаются с первого выхода блока памяти 9 для хранения констант, на втором выходе которого формируется величина К;9 299 к.Сумматор 10 по модулю ш 1, может быть реализован с помощью постоянно" го запоминающего устройства емкостью 2 слов разрядностью Ь )х бит (Ь 1, =гбк=1 оргптт в памЯть котоРого по адресу Х),+2 т 1, записывается константав 1к - х + 7х У 6091991 п 1.Функциональный преобразователь реализуется на основе постоянного запоминающегт) устройства, обладающегою - 1+ т.)хемкостью 2-слов разрядностью Ь 1, бит (Ь =1 од тп 9 Д )с)с)гВ его память по адресу Хь.9+2Х )х записывается вычетЦ, =К 1+ К(ш,где Е " -- /М .Хщш 1, )с-т 9 1, 1410281К,= )М Х в через У обозначается наименьшийнеотрицательный вычет, сравнимый свеличиной У по модулю ш.Блок 14 сумматоров по модулю рсодержит и сумматоров по модулю р сформированием признаков переполненияи равенства суммы вычету р. Выходысуммы признака переполнения ю . и1признака Ф; равенства суммы вычетур-ого сумматора (д = 1,2, ,и)блока 14 являются соответственно первым, вторым и третьим выходами сум"матора, Первые выходы всех сумматоровблока 14 в совокупности образуют первый выход блока 14, вторые выходысумматоров с первого по (п)-ый бло Ока 14 в совокупности образуют второйвыход блока 14; третьи выходы сумматоров со второго по (и)-ый в совокупности образуют третий. выход блока 14. . 25Блок 6 счетчиков по модулю 1 содержит исчетчиков по модулю Е, Входыобнуления всех счетчиков блока 6 объединены и являются входом обнуленияблока 6, Счетные входы счетчиков помодулюблока 6 в совокупности образуют счетный вход блока 6,Блок 13 счетчиков по модулю р содержит и счетчиков по модулю р; счетные входы счетчиков блока 13 с треть 35его по и-ый в совокупности образуютсчетный вход блока 13; информационные входы всех счетчиков блока 13 всовокупности образуют его информационный вход.40Формирователь 12 переносов служитдля формирования переносов 7 , в(д+1)-ый разряд р-ичного кода числа:1, б , где 6 - величина, подаваемая на первый вход формирователя12 7 ы, Я Ф.Ч м)113с Ч1,1 3Ч ц АЧ ш.= 1,2. ,п.)-1 )Формирователь 12 может быть реализован с помощью иформирователейпереносов и группы из идвухвходо 50вых элементов И.,Устройство работает следующим образом.По сигналу 1 = 1, подаваемому суправляющего входа 1 устройства наустановочный вход регистра сдвига 4,входы обнуления счетчика 7 по модулюблока 6 счетчиков по модулю Е иблока 13 счетчиков по модулю р, а также на управляющие входы входных регистров 5. 2, 5. 3, 5,1 с, в младший (нулевой) разряд регистра сдвига 4 записывается единица, а остальные его разряды обнуляются; счетчик 7 по модулю К и счетчики, входящие в состав блоков 6 и 13, обнуляются, модулярный код (х , хх,) исходного целого числа Х из диапазона модулярной системы счисления П = =-М, -М+ 1, ,М через входы устройства 3. 1, 3. 2.3.1 с записывается во входные регистры 5.1,5.2. 5.1 с; после чего начинается первый такт работы устройства; сигналы Ь, 4вырабатываемые соответственно на выходах с первого по шестой регистра сдвига 4, являются управляющими сигналами.На первом такте работы на управляющий вход мультиплексора 8 с третьего выхода регистра сдвига 4 посту пает сигнал Ьз = О, в соответствии с чем содержимое хпервого входного регистра 5.1 через первый информационный вход мультиплексора 8 поступа" ет на первый информационный вход блока 9 памяти констант, на второй информационный вход которого с выхода счетчика 7 по модулю Е поступает величина д = О, на управляющий вход блока 9 памяти констант с пятого выхода регистра сдвига 4 поступает сигнал 6 = 1; из блока 9 памяти консУТ,чтант по адресу О + 2 Х, считывается набор констант Ч, = (х (, х(1 ,х ( К ), . при этом цифры х ф, х х ., р-ичного представления1числа М 1, М, ; Х с первоговыхода блока 9 памяти констант передаются во второй буферный регистр 16 через первый его вход (на второй вход второго буферного регистра 16 поступает нулевая информация, так как Ь = О), а вычет К запоминается в третьем буферном регистре 17, Одновременно с этим содержимые хвходного регистра 5.Ки Хвходного регистра 5 Л поступают соответственно на первый и второй информационные входы функционального преобразователя 11, на управляющий вход которого с первого выхода регистра сдвига 4 подается сигнал 6,= 1, вычет Ч, формируемый на выходе функционального пре-, образователя 11 передается в первый буферныи регистр 15 через второй его вход (на первый вход первого буфер 1410281н го регистра 15 в это время поступае нулевая информация, так как ь = 0) . К оме того, на первом такте содержим е регистра входного 5. 1 пересылает с в регистр 5. 1- 1 (на управляющий в од входного регистра 5.) с управляего входа 1 устройства поступает с гнал Г = 0) для всех 1 = 2,3 1; по сигналу Г 2 = 1, поступающес тактового 2 входа устройства, содержимое регистра сдвига 4 сдвигается на один бит в сторону старших азрядов, а содержимое счетчика 7 по одулюувеличивается на единицу,На втором такте работы устройства содержимое К третьего буферного реистра 17 поступает на первый вход умматора 10 по модулю ш, на второй ход которого подается величина Цо с 20 ыхода первого буферного регистра 15, умматор 10 по модулю п находит выет 0 - ; Н 1+ 0т 1 который запоминатся в первом буферном регистре 15- 1, 6 = 0). Содержимое второго 25 уферного регистра 16 (набор цифр -ичного представления (х , х ((11 (11 фх ) поступает на второй входлока 14 сумматоров по модулю р, на первый вход которого с выхода блока 3 счетчиков по модулю р поступает абор величины (у о, у ,.,у и71(1 (11 (11 ричем у 1 = О, 1 = 0,1и. Блок 4 сумматоров по модулю р, складывая о модулю р входные величины, на пер 35ом своем выходе формирует набор выетов ( у(у(2 у ( ), где уу+ х рр 1 - 01рпко орый поступает на информационный ходблока 13 счетчиков по модулю р, )а счетный вход которого с выхода формирователя 12 переносов поступает на-.г л(11 1(13 л (11 ООР ВЕЛИЧИН,2,,), ;де с= 0; 1 = 3,4и, (Ьг О). На втором выходе блока 14 сумматоров йо модулю р формируется набор двухзначных величин ( ыЮ2 7Н 1 Ф Юде И 11: Ц(уЮ+ х ) р, который певедается на счетный вход блока 6 счетчиков по модулю Е, при этом содержимое (3+1)-ого счетчика блока 6 уве,)личивается на 1, если ы - 1 (3 = О,(11. 1и) .Параллельно с изложенным на втором такте работы на управляющий вход мультиплексора 8 поступает сигнал556 = О, в соответствии с чем содеркимое х 2 первого входного регистра 5,1 поступает на второй информационный вход блока памяти 9, на первый информационный вход которого псдается содержимое= 1 счетчика 7 по модулю . Из блока памяти 9 ( 6 = 1)считывается набор констант Ч 2 =:( х ,(2) хх К 2), при этом цифрыЩ (Их хх., р-ичного представления числа М 2 1, 2 М,Х 2 ш 2 передаются во второй буферный регистр 16( 64 = 0), а вычет В 2 записывается втретий вспомогательный регистр 17. Кроме этого на втором такте содержимое входного регистра 5.3 пересыпается в регистр 5.3-1 (Г 1 = 0) для всех .1 = 2,31 с; содержимое регистрасдвига 4 сдвйгается на один разрядв сторону старших разрядов, а содержимое счетчика 7 по модулю 1 увеличивается на единицу (Г 2 = 1).На С-ом такте работы устройства ( = 3,41 с) содержимое Ктретьего буферного регистра 17 поступает на первый вход сумматора 10 по модулю ш 1, на второй вход которого подается величина (с выхода первого буферного регистра 15; сумматор10 по модулю ш находит вычет Ц ., = - ( Н 1+ 0.й 1 который запоминается в первом буферном регистре 15 ( 62 = 1, 6 = 0). Содержимое второго буферного регистра 16 (набор цифр-2представления числа М1, .2 чХДщ) поступает на второй вход блока 14 сумматоров по модулю р, на первый вход которого с выхода блока13 счетчиков по модулю р поступаетИй (Ф набор величин у , у . у1 .2(Ифи. Блок 14 сумматоров по модулю р,складывая по модулю р входные величины,. на первом своем выходе формируетнабор вычетов у У ,у,; 1И 1, (Ф ( с 1 где у(Су (ь+11+ х ( Ч (д = 0д1у уп), которыи поступает на информационный вход блока 13 счетчиков по мо"дулю р. Так как на данном такте 6=0,,то с выхода формирователя 12 на счетный вход блока 13 счетчиков по модулю р поступает набор величин 7(ф и). На втором выходе блока 14 сумматоров по модулю р формируется набор двухзначных величин (признаков пере( -11 (ф0,1п), который передается насчетный вход блока 6 счетчиков по модулю )с; в (3+1)-ом счетчике блока 6с-е-.(С- (Юформируется величина и 3 =, це- тпредставляющая собой сумму переполнений, произошедших при сложении помодулю р величин хф хх (1(3 = 0,1п), Параллельно с изложенным на й-ом такте работы устройства на управляющий вход мультиплексора 8 поступает сигнал 6 э = О, в со-ответствии с чем содержимое х первого входного регистра 5,1 поступает на 15второй информационный вход блока 9,на первый адресный вход которогоподается содержимое= -1 счетчика 7по модулю 1. Из блока памяти 9 (1) считывается набор констант Ч С20(хх, ,х , КС, при этом цифры х , х х , передаются во.второй буферный регистр 16 ( о 4 = 0),а вычет КС записывается в третий буферный регистр 17. Кроме этого наС-ом такте содержимое входного регистра 5,3 пересылается в регистр5.3-1 (Г= 0) для всех 3 = 2,3Е; содержимое регистра сдвига 4сдвигается на один бит в сторону стар.30ших разрядов, а содержимое счетчика7 по модулю 1 увеличивается на единицу,На (Е)-ом такте работы устройства в первом буферном регистре 5 будет получен вычет (11 , совпадающийс машинным интервальным индексом исходного числа Х.1О.,= Т(Х) =1 К 1 ш,401ге к - определяются формулами (1)и (2) (3 = 1,21 с); Т,(Х)=Т (Х) 1 1 где Т (Х) - интервальный индекс числа Х, определяемый соот ношением.Х=ХМ;М, х.ш;+ Т (Х) М1 а 1На к-ом такте работы устройства вы 50полняются действия, аналогичныеописанным выше на тактах со второго поО,-1)-ый. Отличие лишь состоит в том,что на К-ом такте на управляющийвход мультиплексора 8 поступает сигнал 6= 1, в соответствии с чем содержимое Я 1 = Т 1(Х) первого буферного регистра 17 через второй информационный вход мультиплексора 8 поступает на второй информационный входблока памятй 9, на пеРвый информационный вход которого подается содержимое. 1 = Есчетчика 7 по модулюИз блока памяти 9 ( 6 = 1) считывается набор констант Ч= ( Х , ы,х, К 1 при этом цифры х х(их "р-ичного кода чиста Т (Х) ль-тМ 1 передаются во второй буферныйрегистр 15 ( 6 = 0) .На (1 с+1)-ом тахте работы устройства содержимое второго буферного регистра 15 (набор цифр (х, х"(%)х ,поступает на второй вход блока14 сумматоров по модулю р, на первыйвход которого с выхода блока 13 счетчиков по модулю р поступает набор величин (у, у у ,), где,.1у(.= х (Ер 3 = 0,1п, БлокЕ:114 сумматоров по модулю р, складываяпо модулю р входные величины, на первом своем выходе формирует набор вычетов (у у 1. уД где у;-у(1 + х р (1 = О, 1, и-, ко 1торый поступает на информационный входблока 13 счетчиков. Так как на данном такте 6= О, то с выхода формирователя 12 на счетный вход блока 13счетчиков по модулю р поступает наборР л(улевыхгдее,= О (Х = 3,4п). На втором выходе блока 14 сумматоров помодулю р сформируется набор двухзначнь величин И й, Ы С 7, гдем (Ци = (у, + хр ( = 0,1п 4), который поступает на счетныйвход блока 6 счетчиков по модулю Е;в (+1)-ом счетчике блока 6 формиру 1(еется величина Г. =и , представлю 1ющая собой сумму переполнений, произошедших при сложении по модулю рвеличин х, х, х( = 0,1,,и). Так как на данном такте науправляющий вход блока 6 с четвертоговыхода регистра сдвига 4 поступаетсигнал 6 = 1, то набор величин ( 11,. , Р е) с выхода блока 6 счетчиков по модулю 1 передается через второй вход во второй регистр 16 ( 6 = 0)в котором будет записан набор величин(О,Г, П ис ) . Вычет у совпадает с младшей цйфрой х р-ичного кодаЬчисла Х,На заключительном (+2)-ом тактеработы устройства содержимое второго1410281 Составитель О, НеплоховТехред М.Ходанич Редактор Н. Горват Корректор О, Кравцова Заказ 3497/58 Тираж 928 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035 у Москва, Ж, Раушская наб д, 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 входом блока счетчиков по модулю р,выход которого соединен с вторым входом блока сумматоров по модулю р иявляется выходом устройства, установочный вход регистра сдвига, управляющие входы 3-х входных регистров (3О 21 с), входы обнуления счетчика по модулю 1 и блока счетчиковпо модулю р объединены и подключенык управляющему входу устройства, входсдвига регистра сдвига объединен сосчетным входом счетчика по модулю Еи подключен к тактовому входу устройства.