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

 

Изобретение относится к автоматике и вычислительной технике. Его использование в устройствах передачи и переработки информации и контроля Ьщфровой аппаратуры позволяет повысить удобство эксплуатации. Формирователь равновесных кодов содержит генератор 1 тактовых импульсов, празрядный регистр 3 сдвига и блок 4 управления переносом. Введение блока 2 распределения тактовых импульсов и блока 5 формирования сигналов управления обеспечивает получение упорядоченных в порядке убывания значений равновесного кода К из п, 2 з.п. ф-лы, 2 ил. (Л 0)иг.1

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (И) (5D4 G06F 1 02

/ фр„.„

f,11

У, е ф1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Ф С

° °

° а

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР (10 ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3846093/24-24 (22) 23.01.85 (46) 15.03.87. Бюл. Р 10 (72) О, Н Лузыченко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ю 744526, . С 06 F 1/02, 07.07.76.

Авторское свидетельство СССР

Ф 419883, кл, С 06 F 1/02, 14. 12.70.. (54) ФОРИИРОВАТЕЛЬ РАВНОВЕСНЫХ КОДОВ (57) Изобретение относится к автоматике и вычислительной технике. его использование в устройствах передачи и переработки информации и контроля цифровой аппаратуры позволяет повысить удобство эксплуатации. Формирователь равновесных кодов содержит генератор 1 тактовых импульсов, иразрядный регистр 3 сдвига и блок 4 управления переносом. Введение блока 2 распределения тактовых импульсов и блока 5 формирования сигналов управления обеспечивает получение упорядоченных в порядке убывания значений равновесного кода К из и.

2 з.п. ф-лы, 2 ил.

1297031 2

1О

25

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах передачи и переработки информации и контроля цифровой аппаратуры.

Цель изобретения - повышение удобства эксплуатации формирователя.

На фиг,1 приведена функциональная схема формирователя; на фиг.2 - принципиальная схема разряда и-разрядного регистра сдвига.

Формирователь равновесных кодов содержит генератор 1 тактовых импульсов, блок 2 распределения тактовых импульсов, и-разрядный регистр 3 сдвига, блок 4 управления переносом и блок 5 формирования сигналов управления. Каждый разряд и-разрядного регистра 3 сдвига (фиг.2) выполнен на триггерах 6 и 7 и элементах И-НЕ 8-11, Блок 2 распределения тактовых импульсов служит для поочередной подачи тактовых импульсов на соответствующий тактовый вход регистра 3 и может быть выполнен íà и-К элементах

И 12 и К-2 элементах И-ИЛИ 13, где

К вЂ” вес формируемого кода.

Блок 4 управления переносом включает в себя и-2 элементов ИЛИ-НЕ 14 и К групп по п-К элементов И-НЕ l5.

Последние входы элементов И-НЕ 15 всех групп, кроме последней, — импульсные, Блок 5 формирования сигналов уп равления может быть выполнен на К-1 элементах И 16, К-3 элементах ИЛИ-НЕ

1? и элементе НЕ 18.

Работа формирователя равновесного кода К из и происходит следующим образом.

-В исходном состоянии разряды 3-1—

3-К регистра 3 находятся в единичном состоянии, остальные разряды 3 — К+13-и — в нулевом состоянии.

При этом единичные потенциалы

I имеются на выходах О и Q разрядов —

3-1 — 3-К и на выходах Я и (разрядов 3-(К+1) — 3-и. По мере поступления тактовых импульсов от генератора 1 они проходят через блок 2 распределения тактовых импульсов только на входы разрядов 3-и — З-Р,, где

P — номер крайнего правого разряда, 1 который находится в единичном состоянии. При этом каждый раз крайняя правая единица перемещается на 1 разряд вправо. Когда в единичном состоянии оказывается разряд 3-,п, блок 2 про! пускает очередной тактовый импульс на входы разрядов 3-п — 3-Р ; где Р— номер крайнего правого из остав2 шихся (не считая разряда 3-и) раэря5 да, который находится в единичном состоянии, При этом разряды 3-п и

3-Р обнуляются, а в единичное состо-. яние переходит разряд 3-(Р +1). Одновременно на соответствующем выходе блока 5 формируется сигнал переноса, который через блок 4 поступает на вход S разряда 3-(Р +2), устанавливая его в единичное состояние в момент окончания сигнала на выходе блока 5 (по окончании тактового импульса).

Далее по мере поступления тактовых импульсов опять производится сдвиг вправо крайней правой единицы.

Когда на некотором такте работы формирователя: в единичном состоянии оказываются t крайних правых разрядов

3-n — 3-(n-t+ 1) регистра 3, а разряд

3-(и-t) — в нулевом состоянии, то при поступлении очередного тактового импульса на t-м выходе блока 5 появляется импульс, поступающий через блок 2 тактовых импульсов на входы разрядов 3-п — 3-Р регистра 3, где

P — номер крайнего правого разряда

Ф, регистра 3, в который записана единица (не считая разрядов 3-n — 3-(n-t+1) .

При этом разряды 3-Р и 3-(и-t+1) устанавливаются в нулевое состояние, а 5 разряды 3-(Р +1) — в единичное. Одновременно сигнал с блока 5 проходит на входы сброса разрядов 3-n — 3-(n-t+2) регистра 3, устанавливая их в нулевое состояние.

40 Кроме того, указанный сигнал через блок 4 поступает на установочные входы S разрядов 3-(Р+2) — 3-(Р +t+1) регистра 3, устанавливая

t их в единичное состояние (в момент

45 окончания сигнала íà t-м выходе блока 5).

Таким образом, на выходах Q разрядов регистра 3 сдвига последовательно появляются слова кода К из и от

50 1..10 0 до 0..01..1.

При появлении единичных потенциалов на выходах последних К разрядов регистра 3 работа устройства прекращается.

Таким образом, формирователь обеспечивает формирование равновесного кода К из п, упорядоченного в порядке убывания двоичных кодов.

1297031

Формула изобретения

1. Формирователь равновесных кодов, содержащий и-разрядный регистр сдвига, генератор тактовых импульсов 5 и блок управления переносом, о т л ич а ю щ и " c я тем, что, с целью повьппения удобства эксплуатации формирователя, в него введены блок формирования сигналов управления и блок распределения тактовых импульсов, выходы которого соединены с тактовыми входами соответствующих разрядов иразрядного регистра сдвига, первый прямой выход каждого из которых явля— ется соответствующим выходом формирователя и подключен, кроме последнего,к первому информационному входу следую. щего разряда, первые прямые выходы последних К разрядов п-разрядного регистра сдвига, где К вЂ” вес формируемого кода, соединены с первыми входами блока формирования сигналов управления, первые инверсные выходы разрядов и-раэрядного регистра сдвига с второго по (и-1)-й подключены к первым входам блока распределения тактовых импульсов, второй инверсный выход каждого разряда и-разрядного регистра сдвига, кроме первого, соединен с вторым информационным входом предыдущего разряда, вторые прямые выходы разрядов и-разрядного регистра сдвига с второго по (и-1)-й подключены к входам первой группы блока З5 .управления переносом соответственно с первого по (п-2)-й, вторые инверсные выходы разрядов п-разрядного регистра сдвига с (К-1)-ro по п-й соединены с входами второй группы блока 40 управления переносом соответственно с первого пр (и-К+1)-й, выходы блока управления переносом с первого по (n-2)-й подключены к входам установки в единицу разрядов и-разрядного регистра сдвига соответственно с третьего по п-й, выход генератора тактовых импульсов подключен к вторым входам блока распределения тактовых импульсов и блока формирования сиг- 50 налов управления, первые вьмоды которого подключены к входам установки в нуль разрядов и-разрядного регистра сдвига с (n-K+3)-го по п-й, вторые выходы блока формирования сиг-55 налов управления соединены с соответствующими третьими входами блока распределения тактовых импульсов и входами третьей группы блока .управления переносом.

2. Формирователь по п.l, о т л ич а ю шийся тем, что каждый разряд и-разрядного регистра сдвига включает в себя два триггера и четыре элемента И-НЕ, выход первого элемента И-НЕ соединен с первым входом установки в единицу первого триггера и первым входом второго элемента

И-НЕ, выход которого подключен к входу установки в нуль первого триггера, инверсный и прямой выходы которого соединены с разрешающими входами соответственно третьего и четвертого элементов И-НЕ, выходы которых подключены к входам установки соответственно в единицу и в нуль второго триггера, первый вход первого элемента И-НЕ является входом установки в нуль разряда, вторые входы первого и второго и запрещающие входы третьего и четвертого элементов И-НЕ объединены и являются тактовым входом разряда, третий и четвертый входы первого элемента

И-НЕ являются соответственно первым и вторым информационными входами разряда, второй вход установки в единицу первого триггера является входом установки в единицу разряда, инверсный и прямой выходы второго триггера являются первыми соответственно прямым и инверсным выходами разряда, прямой и инверсный выходы первого триггера являются вторыми соответственно прямьм и инверсным выходами разряда.

3. Формирователь по п.1, о т л ич а ю щ и и сятем,,что блок управления переносом выполнен íà и-2 элементах ИЛИ-НЕ и К группах по и-К элементов И, вьмод i-ro элемента И

j-.é группы ical и К) )6 11 К 3) подключен к j-м входам элементов

ИЛИ-НЕ c i-ro no (i+K-j)-й, выход ,i-ro элемента И К-й группы подключен к первому входу (i-1)-го элемента И этой группы и первому входу (i-j+

+К-1)-го элемента И j-й группы; кроме первой, первые входы (n-К)-х эле1 ментов И (К-1)-й и К-й групп объеди= нены, первый вход i-го элемента И первой группы объединен с вторым входом (i-j+1)-го элемента И j-й группы, кроме первой, и является i-м первым входом блока, вторые вход ды элементов И К-й группы и первый

5 1297031 вход (n-К)-ro элемента И этой груп- пы являются вторыми входами блока соответственно с первого по (и-K+ 1)-й, вторые входы элементов И первой группы и третьи входы элементов И j-й группы, кроме первой, соответственно обьединены и являются третьими входами блока „ выходы элементов ИЛИ-НЕ являются выходами блока °

Составитель О.Ровинский, Техред М.Ходанич Корректор И.Муска

° Редактор И.Касарда

Заказ 781/51

Тираж 673,. Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб,, д, 4/5,Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4