Преобразователь кодов

.801 2 0 4 Н 03 М 7/1 ИСАНИЕ ИЗОБРЕТЕН 4- 24 Бюл, В 4 ное констр бюро "Моду еского инс ов, В,А,Лу И.Е.Тютюни 088,8) кторско-тех ь" Винницко итута ецкиов тво СССР О, 1985 о СССР 2, 1987.свидетел НОЗМ 7 идетельс НОЗМ 7 п,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Специаль нологическое го политехнич(57) Изобретение относится к автоматике, информационно-измерительной и вычислительной технике. Целью изобретения является расширение класса решаемых задач эа счет обеспечения преобразования двоичного кода в код с основанием 12. В преобразователь кодов,содержащий регистр 1 и блок умножения2 дополнительно введены группа элементов ИЛИ 3, элемент И-НЕ 4, расширитель 5, выходной регистр 6, а расширитель 5 содержит первую и вторую группы элементов И, 1 э. ф-лы, 2 ил.(3) е 1,3,5,.е.,2 пе 0,2,42 п) Изобретение относится к автомати- ке, информационно-измерительной и вычислительной технике и может быть использовано для преобразования двоичного кода в код,с основанием Г 2.Целью изобретения является расширение класса решаемых задач путем обеспечения преобразования в код с основанием К 2, ОНа фиг, приведена структурная схе ма предлагаемого преобразователя; на фиг.2 - функциональная схема расширителя (5),Преобразователь (фиг, содержит 15 регистр 1, блок 2 умножения (БУ). группу элементов ИЛИ 3, элемент,И-НЕ 4, расширитель 5, выходной регистр 6, информационный вход 7 преобразователей, вход 8 выдачи информации, вхо ды первого 9 и второго 10 операндов блока 2 умножения, вход 11 константы блока умножения, вход 12 управления преобразователя, входы младших 13 и старших 14 разрядов расширителя, первый 15 и второй 16 входы режима преобразователя, первый 17 и второй 18 входы выдачи информации, выход 19 преобразователя.Расширитель 5 (фиг.2) содержит 30 первую группу элементов И 20, вторую группу элементов И 21. Каждая иэ групп элементов И 20, 21 содержит по четыре элемента.В основу построения предлагаемого преобразователя положено следующее.Число К, представленное в 2 п-разд рядном коде с основанием 2, имеет вид И 1 ь 40К=а , ( /2) +а( 2) + где а;, а Г 1, 0,1 и являются цифрами двоично-кодированной системысчисления с основанием 2, а 1, 1 для2 п-разрядных чисел принимают значения: Первый член формулы (3) составляет сумму нечетных разрядов кода К 1 авторой - сумму четных разрядов этогоже кода. Выражение (3) содержит дведвоичные частиПроизвольное число К в системесчисления с основанием 42 представляется неоднозначным, так как его можно произвольно разбить на два числаК и К :К-К +К, При этом число Кможно представить в коде с основани"ем Г 2 по нечетным разрядам, а К и -по четным, и наоборот. Число способов разбиения числа К на К и К определяется разрядной сеткой исходногочисла,Рассмотрим три варианта такогопредставления, каждому из которых соответствует свой режим преобразованияВариант 1. Представление исходногочисла К только по четным разрядам,при этом нечетные разряды заполняются нулями, т.е. а;=0 Гсм,формулу (3,ПримерР 5(о О ц=01000 1-.Вариайт 2. Представление числа Ктолько по нечетным разрядам, при этомчетные разряды заполняются нулями,т.е, а, =-0 (см. формулу (3.+ а (12)Веса разрядов кода с основанием 2 составляют последовательность16 2, 16, 8 2, 8, 4 2, 4, 2 У 2, 2, Г 2, 1 (2) Из выражения (2) следует, что четные степени являются весами разрядов двоичного кода а нечетные - веЭ55 сами двоичного кода, умноженными на Г 2. С учетом этого код числа К, представленный выражением (1), запишем в виде 1П р и м е р 2. К 5 ,1:1010 к1000 ( д =4949(1 оАлгоритм преобразования следующий,Исходное число К, представленное в двоичном коде согласно формуле (3), умножается на двоичный эквивалент числа 2, после чего происходит сдвиг результата произведения на один разряд в сторону младших разрядов. Это соответствует записи результата произведения в соответствующие разряды. Затем производим "расширение" полученного результата, т.е. после каждого разряда произведения будет находиться разряд, содержащий нуль, а общее число разрядов удваивается.=4 9491)2 =1 01101(Г 2 АУ = 1 01101 (.) 101(,) - 111 хооооПосле сдвига на один разряд вправо: 11 1000001После 11 расширения 11 полученного результата:10 О 100000000010 1-хТ 1. 10Таким образом, 111=5 "1010 1000 ),Вариант 3, Представление числа Нпо четным и нечетным разрядам еовместно, Алгоритм преобразования следующий: 5Ы:Ы(К 2-1.) ( Г 2+1) =М(Г 2+1) =Я (-), (4)где М=И (12-1)Б 0,414,т,е, исходное число И 1 представленноев двоичнои коде, умножается на двоичный эквивалент числа ( 12-1), Затемпроизводится расширениеполученногорезультата М, т,е, после каждого разряда произведения будет, находитьсяразряд, содержащий нуль, а общее 25число разрядов удваивается, Затем про.изводим сдвиг полученного кода наодин разряд в сторону старших разрядови сложение полученного кода с кодомдо сдвига, Данные операции эквивалент-Юны умножению числа на (2+1) (см. формулу(4.ф П р и м е р 3. И=5 =101)( о)42-1 = 0 01101 ( 35ЫМ 1) х 101, О О 01 1 ) = 100000 .Необходимо отметить,что последниетри операции расширения, сдвиг исложение соответствуют операции представления каждой цифры разряда двумяидентичными цифрами, что и реализовано в преобразователе,Предлагаемый преобразователь работает следующим образом, 45Рассиотрим его работу в трех режимах,Преобразование двоичного кода вкод с основанием 12 по четным разрядам 50В исходном состоянии на первый15 и второй 16 входы режима поданы11 1 1 11управляющие потенциалы 1 и 0 с оответственно , Блок 2 умножения в р аботе не учас тв уетДвоичный код исходного числа заносится в регистр 1 ,С приходом управляющего сигнала навход 8 выдачи информации двоичныйкод исходного числа с выхода р е ги с т 8 орачерез группы элементов ИЛИ 3 поступает на вход 13 расширителя 5, гдепроисходит его пространственное расширение (пример: 1 010001). С выходарасширителя 5 данный код записывается в выходной регистр 6, а затем поступает на вход 19 преобразователяпри наличии управляющего сигнала навходе 17,Преобразование двоичного кода вкод с основанием 2 по нечетнымразрядам,В исходном состоянии на первый 15и второй 16 входы режима преобразователя поданы нулевые управляющиепотенциалы Двоичный код исходногочисла (101) заносится а регистр 1.С приходом управляющего сигнала навход 8 выдачи информации двоичныйкод исходного числа с выхода регистрапоступает на вход 9 первого операнда блока 2 умножения, после чеговыдача информации иэ регистра 1 прекращается путем подачи на вход 8 нулевого потенциала, Затем на первый15 и второй 6 входы режима подаютсяуправляющие потенциалы "0" и 11" соответственно при этом на вход 1 кон 1станты с выхода элемента И-НЕ 4 поступает , а на входе второго операнда 10 блока 2 умножения присутствует двоичный код числа 2 - 1"-0,414"- =0 01101), Информация с входов 1 Ои 11 записывается в регистр множимого, С приходом сигнала на вход 12 управления происходит перемножение содержимого регистра множимого (1 х01101) и множителя (10 1) и сдвиг результата произведения на один разрядвправо, после чего на выходах блока 2умножения появляется результат произведения (11 100001), 10 - на первомвыходе блока 2 умножения и Оф 10001 -"на втором его выходе, которые черезгруппу элементов ИПИ 3 и непосредственно поступают на входы 13 н 14 расширителя 5, где происходит запись внечетные разряды и расширение (10101000 (д.), см, пример 2). С выходарасширителя 5 данный код записывается в выходной регистр 6, а затем приналичии управляющего сигнала на входе18 поступает на выход 19 преобразователя,Преобразование двоичного кода вкод с основанием 12 по четныи и нечетным разрядам совместно отличаетсяот описанного выше режима тем, чтона первый 15 и второй 16 входы задания режима подаются единичные управляющие потенциалы, при этом иа вход11 константы с выхода элемента И-НЕ4.поступает "0". В регистр множимогозаписывается код числа 2 1,4140 01101 11 . С приходом управляющего сигнала на вход 12 управления происходит перемножение содержимого регистра множимого (О 01101) и множителя (101), после чего на выходахблока 2 умножения появляется результат произведения (10 00001), 10 - напервом выходе блока 2 умножения и00001 - на втором его выходе, которыечерез группу элементов ИЛИ 3 и непосредственно поступают на входы 13 и14 расширителя 5, где происходит запись в четные и нечетные разряды,т,е. дублирование (1100 0000000011см, пример 3), С выхода расширителя5 данный код записывается в выходной регистр 6, а затем при наличииуправляющих сигналов на входах 17 и 2518 поступает на выход 19 преобразова.теля,В общем случае преобразование двоичного кода в код с основанием 1 Г 2может осуществляться следующим образом,Двоичный код исходного числа представляется в виде суммы двоичных кодов чисел М, и ИН=И+Б. Затем врегистр 1 заносится двоичный код чис 35ла Б 1, после чего осуществляется егопреобразование в режиме 1, После этого в регистр 1 заносится двоичный кодчисла М и осуществляется его преоб 2разование в режиме 2 В результате 40данного преобразования в выходномрегистре 6 будет присутствовать код соснованием Г 2 исходного числа И,представленного как пЬ четным, так ипо нечетным разрядам,45Формула изобретения1, Преобразователь кодов, содержащий блок умножения и регистр, выход которого соединен с входом первого операнда блока умножения, разрядный вкод регистра является информационным входом преобразователя, вход прима информации которого соединен с входом записи регистра, о т л и ч а ю щ и й с я тем, что, с целью расширения класса решаемых задач за счет обеспечения преобразования в код с основанием 12, в него введены расширитель, выходной регистр, группа элементов ИЛИ и элемент И-НЕ первый и второй входы которого соответ" ственно соединены с первым и вторым входами режима преобразователя и первым и вторым упрвляющими входа-ми расширителя, входы старших разрядов которого соединены с выходами элементов ИЛИ группы, первые и вторые входы которых соответственно соединены с выходами регистра и выходами старших разрядов блока умножения, выходы младших разрядов которого соеди 1 иены с входами младших разрядов расширителя, выходы которого соединены с разрядными входами выходного регистра, первый и второй управляющие входы которого соответственно являются первым и вторым входами коммутации информации преобразователя, информационные выходы и вход константы которого соответственно соединены с выходами выходного регистра и входом второго операнда блока умножения, вход константы которого соединен с выходом элемента И-НЕ, управляющий вход преобразователя соединен с управляющим входом блока умножения.2. Преобразователь по п, 1, о т - л и ч а ю щ и й с я тем, что в нем расширитель содержит первую и вторую группы элементов И, первые входы которых соответственно соединены с первым и вторым управляющими входами расширителя, информационный вход -го разряда расширителя (=14 п), где 2 п - число разрядов входного кода, соединен с вторыми. входами 1-х элементов И первой и второй групп, выходы которых являются соответственно выходами (21-1)-го и 21-го разрядов расширителя, информационные входы с первого по Зп разряды образуют вхо- ды младших разрядов расширителя, а информационные входы с (2 п+1)-го по 4 п разряды образуют входы старших разрядов расширителя.1529458 тави ор А,Маковская Техред М Корректор Н.Корол каз 7760/5 Тирак 884 КНТ СССР ВНИИПИ Государств 1. Дидык митета по изоб сква, Ж, Ра роизводственно-издательский комбинат "Пат Подписное м и открытиям п наб д 4/5