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

) 4 Н 03 М 7/1 ПИСАНИЕ ИЗОБРЕТЕНИ 8. Бюл, У 3 филиал Хар го институт ьковского по а им.В.И.Ле".К Г,вление ошитвах./ ПодСов.радио тво СССР 3/56, 19 тво СССР 12, 1974. 85 ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение относится к автома-тике и вычислительной технике, Его использование в системах обработки и передачи информации позволяет расширить функциональные возможности преобразователя за счет сжатия информации. Преобразователь кодов содержит сумматор 1, вычитающий счетчик 2, блок 3 синхронизации и суммирующий счетчик 4, Благодаря выбору биномиального счетчика в качестве вычитающего и соответствующим соединениям входной п-разрядный двоичный код с К единицами преобразуется вк код с числом разрядов )1 од,(пС )Г1 ил., 1 табл.Изобретение относится к автоматике и вычислительной технике и можетбьггь использовано в системах обработ"кн и передачи информации.Пелью изобретения является расширение функциональных воэможностейпреобразователя за счет сжатия информации.На чертеже приведена блок-схемапреобразователя кодов.Преобразователь кодов содержитсумматор 1, вычитающий счетчик 2,блок 3 синхронизации и суммирующийсчетчик 4. На чертеже обозначены информационные входы 5, вход 6 синхронизации, управляющие входы 7, выходы8 и 9,В основе работы преобразователякодов лежит следующее.20Если для и-разрядного пвоичногочисла будет известно количество К содержащихся в нем единиц, то это числоможно рассматривать как биномиальное спараметрами и и К, Биномиальное двоичное число - зто число, содержащееилн К единиц, или и-К нулей в старших разрядах перед младшей единицей.Количество и-разрядных биномиальныхкчисел И=С всегда меньше количества возможных и-разрядных двоичныхЬ к ичисел М,=2, т,е, С с 2 . Поэтомуэто число можно выразить меньшим количеством разрядов, чем и, и соответственно произнести сжатие информации.Так например, если взять двоичное16-разрядное число 0000000000110000и произвести в нем подсчет единиц, тооно после этого может рассматриватьсякак биномиальное число с и=16 и К=2и может быть выражено количеством40к 2разрядов и =10 (С +, ) =10 (С,) =1 од ( в ) = 8. Однако кроме и не 172," 15обходнмо хранить информацию о количестве единиц в сжимаемом числе, кото 45рое определяется количеством разрядови =1 ор и и для рассматриваемого приамер а равно и =1 оя 164, Таким обр азом, общая длина числа после сжатиябудет равна и =8+4=12, а коэффициент 5016сжатия К = - = 1 33 раза.ф 12Из рассмотренного следует, чточем больше длина сжимаемого двоичного числа и чем меньше число К, тем 55эффективность сжатия выше.На основайии изложенного рассматриваемый преобразователь кодов имеет сумматор 1 для подсчета количестваединиц в двоичном числе и вычитающийсчетчик 2, перебирающий последовательно все биномиальные двоичные комбинации, начиная со сжимаемого двоичного числа. В качестве такого счетчика взят биномиальный счетчик 2, достоинством которого является возможность перестраиваться на различныеК (К - контрольное число) электрическими сигналами с входов 7 без введения специального коммутатора. Этоважно, так как число К для сжимаемыхдвоичных комбинаций переменное, следовательно, и контрольное число биномиального счетчика К также должнобыть переменное и равное количествуединиц, содержащихся в преобразуемомдвоичном числе. С этой целью применяемый счетчик 2 настраивается наК=и, а выход сумматора 1 подключается к второй группе входов сумматорастаршего разряда указанного счетчика,причем К-е выходы сумматора 1 подключаются к (и-К)-м входам второй группы входов сумматора старшего разрядасчетчика 2,В качестве сумматора 1 можно использовать известные сумматоры любоготипа, например матричные.Блок 3 синхронизации обеспечиваетпрохождение на свой первый выход тактовых импульсов с входа 6 в отсутствие нулевого кода на выходах счет 1чика 2, а при появлении этого нулевого кода - снятие тактовых импульсовс первого выхода и формирование навтором выходе одиночного импульса.Преобразователь кодов работаетследующим образом,С входов 5 преобразователя двоичная кодовая комбинация записьваетсяв вычитающий счетчик 2 и параллельнопоступает на входы сумматора 1, гдеподсчитывается количество единиц вэтой комбинации, которое двоичным кодом поступает,на вторые информационные входы биномиального счетчика 2 ивыходы 9 преобразователя. По тактовым импульсам с входа 6 преобразователя блок 3 начинает поединичное вычитание содержимого биномиальногосчетчика 2 с одновременным подсчетомчисла шагов вычитания в суммирующемсчетчике 4, Когда содержимое счетчика2 становится равным нулю, прекращается процесс вычитания и с второго выхода блока 3 подается сигнал установ142584 ки в нуль на установочные входы суммирующего счетчика 4 и сумматора 1. Одновременно преобразованная кодовая комбинация считывается с выходов 8 и 9 преобразователя кодов.5Проиллюстрируем работу преобразователя кодов таблицей состояний биномиального 2 и суммирующего 4 счетчиков для приведенного примера с п=16 я К 2 (число 0000000000110000),С каждой единицей, вычитаемой из содержимого биномиального счетчика Содержимое Содержимоесуммирующего сумматорасчетчика единиц 0 0000000000110000 000000000000000000101000 00000001 2 0000000000100100 00000010 3 0000000000100010 00000011 4 0000000000100001 00000100 5 0000000000100000 00000101 6 0000000000011000 00000110 7 0000000000010100 00000111 8 0000000000010010 00001000 9 0000000000010001 00001001 10 0000000000010000 00001010 11 0000000000001100 00001011 12 0000000000001010 00001100 13 0000000000001001 00001101 14 0000000000001000 00001110 5 000000000000011016 0000000000000101 00100000 17 0000000000000100 00010001 18 0000000000000011 00010010 19 0000000000000010 00010011 20 0000000000000000 00010100 0010 У Содержимое биномиального счетчика 6 42, к содержимому суммирующего счетчика 4 прибавляется единица, т,е. суммирующий счетчик 4 осуществляет нумерацию последовательно сменяемых состояний биномиального счетчика 2. Последнее 20-е состояние 0010100 суммирующего счетчика 4, соответствующее нулевому содержимому биномиальногосчетчика 2, будучи взятым вместе ссодержимым сумматором 1 0010, представляет собой выходную кодовую комбинацию преобразователя.1425846 Формула и з обретения Составитель О,РевинскийТехред М.Ходанич Корректор В,Гирняк Редактор С,Пекарь Заказ 4784/56 Тираж 928 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 Как випно из таблицы, длина выход" ной кодовой комбинации (12 разрядов) меньше длины входной комбинации (16 разрядов), т.е. имеет место сжатие5 информации,Таким образом, предлагаемый преобразователь кодов по сравнению с известным позволяет уменьшить длину выходной кодовой комбинации, т.е. осуществить сжатие информации. Преобразователь кодов, содержащий вычитающий счетчик, первые информационные входы которого являются инФормационными входами преобразователя, выходы вычитающего счетчика подключены к информационным входам блока синхронизации, вход синхронизации которого является входом синхронизации преобразователя, сумматор и суммирующий счетчик, выходы которого являютсяпервыми выходами преобразователя,о т л и ч а ю щ .и й с я тем, что, сцелью расширения функциональных возможностей преобразователя за счетсжатия информации, вычитающий счетчик выполнен биномнальным, первыйвыход блока синхронизации подключенк тактовым входам вычитающего и суммирующего счетчиков, второй выходблока синхронизации соединен с входами обнуления суммирующего счетчикаи сумматора, информационные входы которого подключены к информационнымвходам преобразователя, выходы сумматора соединены с соответствующимивторыми информационными входами вычитающего счетчика и являются вторымивыходами преобразователя, управляющие входы вычитающего счетчика являются управляющими входами преобразователя.