Преобразователь кодовых форм

(5ГОСУДАРСТВЕННЬЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССРОПИСАНИЕ ИЭОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСВГВУ И 7О,И ндарь во СССР1982.СССР тельс М 7/3 льств М 7/3(57) Изобретениетике и вычислител носится к автома ьнои технике и мовано в гибких АСУ зовання минимальной имальную форму эторетение позволяет применения за счет формации из минижет быть использо и ЭВМ для преобра формы числа в опт го же числа. Изоб расширить область преобразования ин.80154532 мальной формы в оптимальную формусистемы счисления. Преобразователь для восьмиразрядного числа содержит элементы И 2,-2, сумматоры 3,-3 по модулю два, элементы ИЛИ 4,-4, входы 1, -1, преобразователя, выходы 5,-5, преобразователя. При подаче на входы 1,-1., кода минимальной Формы, число единиц в (з)-м, (з)-и разрядах этого кода посредством элементов И 2 и сумматоров 3 по модулю два преобразуется в одну единицу, поступающую на соответствующие входы элементов ИЛИ 4, выходы которых связаны с выходами 5,-5 т преобразователя для получения оптимальной формы числа. Комбинационный преобразователь кодовых форм может применяться и гибких вычислительных средствах с перестраиваемои информационнои структурой. 1 ил, 1 табл.1545329 Изобретение относится к автоматике и вычислительной технике и может быть использовано, в гибких вычисли-. тельных машинах .для преобразования информации из минимальной формы в оптимальную С, системы счисления.Целью изобретения является расширение области применения за счет преобразования информации иэ минимальной 10 формы в оптимальную форму , системы счисления.На чертеже представлена схема комбинационного преобразователя кодовых форм (для и = 8, и - разрядность ко да).Преобразователь содержит с перво" го по седьмой входы 1, - 1 соответственно, с первого по четвертый эле,менты И 2 - 2 соответственно, с 20 первого по восьмой сумматоры 3, - 3 ,соответственно, с первого по шестой элементы ИЛИ 4,- 4соответственно, с первого по седьмой выходы 5, - 5, соответственно. 25Любое натуральное число А в иэбыточной , системе счисления представ" дено многочленно лу(з+2)А- ", акфэ 1, приа - с (з+2) гО, при а причем в общем случае оптимальная 30Форма характеризуется наличием междусоседними единицами не менее одногои не более двух нулей.Испольэуя таблицу, где Х - входные кодовые комбинации, У - выходныекодовые комбинации, для и = 8 строится комбинационный преобразователькодовых дюрм. М 1А = Е азиз),51 Оптимальная форма Минимальная Форма Х,Х Х 1 123,456 1 78 1910 1 где и - разрядность кода,у,(з) - вес з-го разряда кода,= Ч(1) = 1. Дпя представления натурального ряда чисел в минимальной форме имеет место соотношение,(з+1) ) А - Е а Мк( 1),кф 51 причем минимальная Форма характеризуется в общем случае наличием в пяти соседних разрядах не более однойединицы. Для представления натурального ряда чисел в оптимальной формеимеет место соотношение н1, при Ф,(з) с А - , ак сДля задания минимальной Формы ис"пользуют условие (1), для оптимальной формы " условие (2).Вес разрядов чисел в оптимальнойи минимальцой Формах одинаковый,кодовые комбинпции различаются наличием нулей между соседними единицами.В данном случае используется восемьразрядов для представления чисел от"1" до "11", причем второй разрядкак постоянно равный нулю на вход прербразователя не подается,Преобразователь работает следующим образом,Работа преобразователя заключается в подаче на вход кодовой комбинации минимальной формы и получении кодовой комбинации оптимальной Формы на 20выходе,Рассмотрим примеры преобразованиячисел "4", "8"0 "11".На вход преобразователя подаетсясоответствующий сигнал: для числа 25н н.4 - на вход 14, отвечающий кодовойкомбинации в минимальной форме. Сигнал поступает на элементы ИЛИ 4 44,выходы которых являются выходами преобразователя. 30Прн этом выходы элементов ИЛИ 44 соответствуют для получения кодовой комбинации в оптимальной формеПроизведено преобразование кодовыхкомбинаций.Для.получения числа "8" использу 35ется элемент И 24, так как кодоваякомбинация (таблица) 1 0 0 0 О 0 1 0составлена из двух единичныхсигналов,поступающих с входов 1, и 1 преобра Озователя.Для получения кодовой комбинациив оптимальной форме 1 0 1 0.0 1 0 0необходимо, чтобы поступили единичныесигналы на элементы ИЛИ 4 4 и 4 6При срабатывании элемента И 24 свыхода поступает сигнал на вход элемента ИЛИ 4, входы сумматоров 3и34. С входа 1, сигнал проходит черезсумматор 3и поступает на вход эле. мента ИЛИ 4,. Вход элемента ИЛИ 4,соединен с выходом сумматора 34,который срабатывает при поступлениисигналов на вход сумматора с входа1 и выхода элемента И 24, что обес 55печивает нулевой сигнал на входеэлемента ИЛИ 4Работа .преобразователя построенатак, что для записи новой кодовой комбинации предыдущая стираетсяпомощью сумматоров по модулю два.Элемент ИЛИ 4 соответствует весу разряда "4", но при записи кодовой комбинации числа "8", этот ивряд имеет нулевое значение, поэгому, если там было единичное значение, его необходимо исправить яа нулевое при помощи сумматора 3, выход которого соединен с входом элемента ИЛИ 4, Сумматор 3 срабатывает при поступленни на его входы сигналов с выхода элемента И 2 с входаДля получения "1" .на элементе ИЛИ 4 необходимо поступление сигнала с входа 1. В результате имеем единичные сигналы на выходах элементов ИЛИ 4, 4 зи 4.Число "11" в минимальной Форме реализуется с помощью эле ента И 2.входы которого соединены с входами 1 и 1 преобразователя. Выход элемента И 2соединен с входами сумматоров 3и 3и выходом 5 преобразователя, соответствующего весу разряда "7" для получения единичного сигнала, Сумматор 3 т обеспечивает нулевое значение в элементе ИЛИ 4., что отвечает несу разряда "2", входы сумматора соединены с входом 1 преобразователя и выходом элемента И 2. Сумматор 3 обеспечивает значение нуля ь элементе ИЛИ 4 , который соответствует весу разряда "5". Сигналы поступают на входы сумматора 31 с выхода элемента И 2и входапреобразователя, С входа 1 сигнал проходит на вход элемента ИЛИ 4 4, что соответствует весу разряда "3", а также на вход сумматора 3 , выход его соединен с входом элемента ИЛИ 4 обеспечивающий единичное значение на выходе элемента ИЛИ 4формулаизобретенияПреобразователь кодовых форм, содержащий с первого по четвертый элементы И, первый и второй сумматоры по модулю два, с первого по шестой элементы ИЛИ, причем выходы с первого по четвертый элементов ИЛИ являвтся соответствувщими выходами преобразователя, первый вход которого соединен с первым входом первого элемента И, второй вход преобразователя соединен с первым входом второго элемента И и с первым входом второго545329 Составитель А,КлюевТехред Л.Олийнык Корректор К.Кабаций Редактор Н.Лаэоренко Заказ 497 Тираж 656 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям нри ГКНТ СССР113035, Москва, Ж, Раушская наб., л. 4/ Производственно-иэдатечьский комбинат Патент , г,жжгсроч, ул. Гагарина,101 сумматора по модулю два, третий входпреобразователя соецинен с первымвходом первого элемента ИЛИ, первыевходы третьего и четвертого элементов 5И соединены с первым входом преобразователя, выход первого элемента Исоединен с первым входом второго элемента ИЛИ, четвертый вход преобразователя соединен с первым .входомчетвертого элемента ИЛИ, пятый входпреобразователя соединен с первымвходом первого сумматора по модулюдва, о т л и ч а ю щ и й с я тем,что, с целью расширения области применения за счет преобразования инфор"мации из минимальной йормы в оптимальную форму.С системы счисления,он содержит с третьего по восьмой сумматоры по модулю два, причем первый 2 Овход преобразователя соединен с первым входом третьего сумматора по модулю два, .третий вход преобразователя соединен с первым входом третьегоэлемента ИЛИ, четвертый вход преобразователя соединен с вторым входомпервого элемента ИЛИ, пятый вход преобразователя соединен с вторым входом первого элемента И, шестой входпреобразователя соединен с вторым 30входом четвертого элемента И, первымивходами четвертого и пятого сумматоров по модулю два и вторым входомтретьего элемента ИЛИ, седьмой входпреобразователя соединен с вторымивходами второго и третьего элементов И, первыми входами шестого иседьмого сумматоров по модулю два ивторым входом четвертого элемента ИЛИ, выход первого элемента И соединен с вторым входом первого сумматора по модулю два, первым входом восьмого сумматора по модулю два и первым входом пятого элемента ИЛИ,второй вход которого соединен с выходом пятого сумматора по модулю два,второй вход которого соединен с вторым входом четвертого сумматора помодулю два, первым входом шестогоэлемента ИЛИ и выходом четвертогоэлемента И, выходы пятого и шестогоэлементов ИЛИ и выход второго элемента И являются соответственно пятым,шестым и седьмым выходами преобразователя, выход второго элемента Исоединен с вторым входом второго сумматора по модулю два и вторым входомседьмого сумматора по модулю два,выход которого соединен с вторым входом шестого элемента ИЛИ, выходтретьего элемента И соединен с вторыми входами третьего и шестого сумматоров по модулю два и вторым входомвторого элемента ИЛИ, третий входкоторого соединен с выходом второгосумматора по модулю два, выход третьего сумматора по модулю два соединенс вторым входом восьмого сумматорапо модулю два, выход которого соединен с третьим входом первого элемента ИЛИ, четвертый и пятый входы которого соединены соответственно с вьжодами четвертого и шестого сумматоровпо модулю два, выход первого сумматора по модулю два соединен с четвертым входоМ второго и третьим входомчетвертого элементов ИЛИ,