Формирователь разновесных кодов

(19 504 С 06 Р 102 АНИЕ ИЗОБРЕТЕНИСКОМУ СВИДЕТЕЛЬСТВУ К АВТ ельство ССС 1/02,о СССР ВНОВЕСНЫХ КОДОВ сится к автома технике, ЕгоГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(57) Изобретение отнтике и вычислительно использование в устройствах передачии переработки инФормации и контроляциФровой аппаратуры позволяет повысить удобство эксплуатации, Формирователь равновесных кодов содержитгенератор 1 тактовых импульсов, иразрядный регистр 3 сдвига и блок 4управления переносом. Введение блока 2 распределения тактовых импульсов и блока 5 Формирования сигналовуправления обеспечивает получениеупорядоченных в порядке убываниязначений равновесного кода К из и,2 з.п, Ф-лы, 2 ил,10 15 20 25 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в устройствах передачи и переработки информации и контроля цифровой аппаратуры.Цель изобретения - повышение удобства эксплуатации Формирователя.На фиг,1 приведена Функциональнаясхема Формирователя; на фиг.2 ф- принципиальная схема разряда и-разрядногорегистра сдвига.Формирователь равновесных кодовсодержит генератор 1 тактовых импульсов, блок 2 распределения тактовыхимпульсов, и-разрядный регистр 3сдвига, блок 4 управления переносоми блок 5 формирования сигналов управления, Каждый разряд и-разрядногорегистра 3 сдвига (фиг,2) выполнен натриггерах 6 и и элементах И-НЕ 8-11,Блок 2 распределения тактовых импульсов служит для поочередной подачи тактовых импульсов на соответствующий тактовый вход регистра 3 и может быть выполнен на и-К элементахИ 12 и Кэлементах И-ИЛИ 13, гдеК - вес Формируемого кода.Блок 4 управления переносом включает в себя иэлементов ИЛИ-НЕ 14и К групп по п-К элементов И-НЕ 15,Последние входы элементов И-НЕ 15всех групп, кроме последней, - импульсные,Блок 5 Формирования сигналов управления может быть выполнен на К элементах И 1 б, Кэлементах ИЛИ-НЕ1 и элементе НЕ 18. Работа Формирователя равновесного кода К из и происходит следующимобразом,В исходном состоянии разряды 3-1 -3-К регистра 3 находятся в единичномсостоянии, остальные разряды 3 - К+13-и - в нулевом состоянии,При этом единичные потенциалыимеются на выходах О иразрядов-3-1 - 3-К и на выходах Я и ( разрядов 3-(К+1) - 3-и. По мере поступления тактовых импульсов от генератора 1 они проходят через блок 2 распределения тактовых импульсов толькона входы разрядов 3-и - З-Р гдеР - номер крайнего правого разряда,который находится в единичном состоянии. При этом каждый раз крайняя правая единица перемещается на 1 разрядвправо. Когда в единичном состоянииоказывается разряд З-,п, блок 2 пропускает очередной тактовый импульсна входы разрядов 3-п - 3-Р ; гдеР - номер крайнего правого из остав.2шихся (не считая разряда 3-и) раэря 5 да, который находится в единичном состоянии, При этом разряды 3-п и 3-Р обнуляются, а в единичное состояние переходит разряд 3-(Р +1). Одновременно на соответствующем выходе блока 5 формируется сигнал переноса, который через блок 4 поступает на вход Я разряда 3-(Р +2), устанавливая его в единичное состояние в момент окончания сигнала на выходе блока 5 (по окончании тактового импульса).Далее по мере поступления тактовых импульсов опять производится сдвиг вправо крайней правой единицы,Когда на некотором такте работы Формирователя в единичном состоянииоказываются С крайних правых разрядов3-и - 3-(и-+ 1) регистра 3, а разряд3-(и-й) - в нулевом состоянии, топри поступлении очередного тактовогоимпульса на 1-м выходе блока 5 появляется импульс, поступающий через блок 2 тактовых импульсов на входыразрядов 3-п - 3-Р регистра 3, гдеР - номер крайнего правого разрядарегистра 3, в который записанаединица(не считая разрядов 3-и - 3-(и-с+1) .При этом разряды 3-Р и 3-(и-+1) устанавливаются в нулевое состояние, а35 разряды 3-(Р+1) - в единичное. Одновременно сигнал с блока 5 проходитна входы сброса разрядов 3-и - 3-(п-й+2) регистра 3, устанавливая ихв нулевое состояние.40 Кроме того, указанный сигнал через блок 4 поступает на установочные входы 8 разрядов 3-(Р+2) - 3-(Р 1) регистра 3, устанавливаяСих в единичное состояние (в момент45 окончания сигнала на С-м выходе блока 5).Таким образом, на выходах Я разрядов регистра 3 сдвига последовательно появляются слова кода К из и от50 1100 до 0,.011,При появлении единичных потенциалов на выходах последних К разрядоврегистра 3 работа устройства прекращается.55Таким образом, Формирователь обеспечивает формирование равновесногокода К из п, упорядоченного в порядке убывания двоичных кодов, 1297031Формула изобретения 1. Формирователь равновесных кодов, содержащий и-разрядный регистр сдвига, генератор тактовых импульсов 5 и блок управления переносом, о т л ич а ю щ и й с я тем, что, с целью повьппения удобства эксплуатации формирователя, в него введены блок формирования сигналов управления и блок 10 распределения тактовых импульсов, выходы которого соединены с тактовыми входами соответствующих разрядов и- разрядного регистра сдвига, первый прямой вьмод каждого из которых явля - ется соответствующим выходом формирователя и подключен, кроме последнего,к первому информационному входу следую щего разряда, первые прямые выходы последних К разрядов п-разрядного 20 регистра сдвига, где К - вес формируемого кода, соединены с первыми входами блока формирования сигналов управления, первые инверсные выходы разрядов и-раэрядного регистра сдвига с второго по (и)-й подключены к первым входам блока распределения тактовых импульсов, второй инверсный выход каждого разряда и-разрядного регистра сдвига, кроме первого, соединен с вторым информационным входом предыдущего разряда, вторые прямые выходы разрядов и-разрядного регистра сдвига с второго по (и)-й подключены к входам первой группы блока 35 .Управления переносом соответственно с первого по (п)-й, вторые инверсные выходы разрядов и-разрядного регистра сдвига с (К)-го по п-й соединены с входами второй группы блока 40 управления переносом соответственно с первого пр (и-К+1)-й, выходы блока управления переносом с первого по (и)-й подключены к входам установки в единицу разрядов и-разрядного регистра сдвига соответственно с третьего по п-й, выход генератора тактовых импульсов подключен к вторым входам блока распределения тактовых импульсов и блока формирования сигналов управления, первые вьмоды которого подключены к входам установки в нуль разрядов и-разрядного регистра сдвига с (и-К+3)-го по п-й, вторые выходы блока формирования сигналов управления соединены с соответствующими третьими входами блока распределения тактовых импульсов и входами третьей группы блока .управления переносом.2, Формирователь по п.1, о т л ич а ю щ и й с я тем, что каждый разряд и-разрядного регистра сдвига включает в себя два триггера и четыре элемента И-НЕ, выход первого элемента И-НЕ соединен с первым входом установки в единицу первого триггера и первым входом второго элемента И-НЕ, выход которого подключен к входу установки в нуль первого триггера, инверсный и прямой выходы которого соединены с разрешающими входами соответственно третьего и четвертого элементов И-НЕ, выходы которых подключены к входам установки соответственно в единицу и в нуль второго триггера, первый вход первого элемента И-НЕ является входом установки в нуль разряда, вторые входы первого и второго и запрещающие входы третьего и четвертого элементов И-НЕ объединены и являются тактовым входом разряда, третий и четвертый входы первого элемента И-НЕ являются соответственно первым и вторым информационными входами разряда, второй вход установки в единицу первого триггера является входом установки в единицу разряда, инверсный и прямой выходы второго триггера являются первыми соответственно прямым и инверсным выходами разряда, прямой и инверсный выходы первого триггера являются вторыми соответственно прямьщ и инверсным выходами разряда.3, Формирователь по п.1, о т л ич а ю щ и й с я тем, что блок уп" равления переносом выполнен на иэлементах ИЛИ-НЕ и К группах по и"К элементов И, вьмод 1-го элемента И 1-.й группы, 161,п-К, Зе 1,К, подключен к 3-м входам элементов ИЛИ-НЕ с -го но (1+К)-й, выход ,ь-го элемента И К-й группы подключен к первому входу (ю.-1)-го элемента И этой группы и первому входу (1-1+ +К)-го элемента И 3-й группы; кроме первой, первые входы (и"К)-х элементов И (К)-й и К-й групп объеди= нены, первый вход 1-го элемента И первой группы объединен с вторым входом 6-3+1)-го элемента И 3-й группы, кроме первой, и является 1-м первым входом блока, вторые вхс ды элементов И К-й группы и первый5 1297031 вход Ь-К)-го элемента И этой груп- пы являются вторыми входами блока соответственно с первого по (и-К+ 1)-й, вторые входы элементов И первой группы и третьи входы элементов И -й группы, кроме первой, соответственно обьединены и являются третьими входами блокавыходы элементов ИЛИ-НЕ являются выходами блока. нский, КорректорИ.Муска ставитель О.Рохред М.ХоданичРедактор И.Касар каз 78 Тираж 673,. . ПодписноИИПИ Государственного комитета СССРпо делам изобретений и открытий3035, Москва, Ж, Раушская наб., д. 4 Проектная,4 Производственно-полиграфическое предприятие, г.ужгор