ГЕНЕРАТОР ДВОИЧНОГО КОДА ПОСТОЯННОГО ВЕСА Советский патент 1969 года по МПК G06F1/02 

Известны генераторы кода постоянного веса, содержащие генераторы импульсов, счетчики и логические схемы. Недостатком известных устройств является невозможность изменения веса и длины .генерируемого кода.

|Предложен1Ное устройство содерл ит генератор импульсов, регистр сдвига, триггеры с установочными входами, блок выделения граничного разряда преобразуемой части комбинации, Вентили Переноса и вентили сдвига, переключатель и отличается от известных тем, что содержит блок определения конца сдвига, входы которого непосредственно и через переключатель Соединены с выходами ячеек регистра одвИГа и триггеров, выходы блока определения конца сдвига подключены ко входу вентилей сдвига, выходы блока выделения граничного .разряда соединены со входами установ-ки «единицы -соответствующих триггеров, причем у fe-ro триггера единичный выход соединен через соответствующий вентиль иереаоса со входом записи «нуля /г-й ячейки и входом записи «единицы ()-vi ячейки регистра сдвига; при этом выход -го вентиля сдвига Соединен с тактовым входом (+2) -и ячейки регистра сдвига, а единичные выходы ячеек регистра сдвига соединены через :переключатель со входом -схемы «И блока определения коНца одвига. Второй вход схемы «И

соединен с единичным выходом триггера младитего разряда.

На фиг. 1 изображена блок-схема прсдложенного устройства, где /- регистр сдвига, состоящий из п ячеек (/i-/„) (п - максимальная длина кода); 2 - блок выделения граничного разряда преобразуемой части комбинации, состоящий из (n-l)-разрядов

2i-2,,, каждый из которых содержит логическую схему с двумя выходами а и б; 3 - триггер с установочными в.ходами Зо-3,,i для запоминания номера граничного разряда преобразуемой части Комбинации; 4 - блок оиределения конца сдвига, содержащий логические схемы «Н, 4о-4 „, 3 , «НЛН, 4 „-2. «НЕ , 5 - вентили переноса ,,i; 6 - вентили сдвига 6i-б„ 2; 7- иереключатель длины генерируемого кода; 5-схема управления; 9 -

генератор импульсов.

Неред началом работы генератор настраивают на заданный код. Если длина генерируемого кода т меньше максимальной длины п, то -кодовая комбинация располагается в цравых ячейках регистра сдвига, а в ячейках Л-/j-m ПОСТОЯННО записаны «нули.

Для задания веса р кода в ячейки регистра сдвига записывается комбинация Л1 0...0

; -Vr;

1... 10... 0.

рга-р

Кодовые .комбинации цри работе устройства генерируются в убывающем порядке. Пе1рвой вырабатывается комбинация Л, а последней в цикле является комбинация АР 0...0

т -.-

0...0 1... 1 .

т-р р

Порядок следования комбинаций см. таблицу (КОД 7/3).

Каждая ком бинация А при переходе от комбинации AI к комбинации разбивается на две части, одна из которых (левая) не преобразуется при переходе ,к .комби1на1ции AI+I , а другая (правая) - -преобразуется (см. таблицу).

Для всех комбинаций, кроме последней Комбинации в цикле Лз5, левой границей преобразуемой части комбинации является самая правая «единица, у которой справа есть «ноль, а в остальных разрядах ореобразуемой части - либо «нули (Л,, AZ, Лб, Лго), либо «единицы, расположенные массивами в конце комбинации (Лд, AIS, Л15, А).

Если комбинация ле является последней в цикле, то преобразование правой части заключается в следующем (граничный разряд имеет номер /е).

В разрядах k и производится перестановка значений разрядов; если в конце комбинации есть массив «единиц 5, то он придвигается влево вплотную к разряду (см. фиг. 2,а); если массив единиц занимает разряды (+2)-п (см. фиг. 2,6) или в этих разряа;ах массив единиц отсутствует (см. фиг. 2,б),

ТО сдвига влево в разрядах (+2)-пне происходит.

Образование комбинации Л происходит следующим образом.

Входной сигнал поступает на вход блока выделения граничного разряда. При этом, если на вход разряда 2 поступает сигнал переноса из разряда 2i+i , то в случае, .когда в ячейке 1 i регистра сдвига записана«/, ав ячейке/ +i-

«ноль, сигнал появляется на выходе б ячейки п-т разряда 21 ; во всех остальных случаях сигнал появляется на выходе а ячейки разряда 2/. Таким образом сигнал переноса распространяется до тех пор, пока не обнаружит

ячейку I f регистра сдвига, в которой записана самая правая «единица, у которой справа есть «ноль. Импульс с выхода б ячейки 2 блока выделения граничного разряда устанавливает в состояние / триггер 3 . Входной

0 сигнал поступает также на схему 8 управления. С выхо.да b схемы управления подается сигнал, который через вентиль 5у записывает в ячейку 1 регистра сдвига О, а в ячейку

Ь+1-15 Если в конце комбинации есть массив «единиц, то сигнал с выхода ячейки /„ регистра сдвига поступит на схему 8 управления, которая вырабатывает серию импульсов сдвига. Эта серия импульсов с выхода б схемы управления поступает на вход вентилей сдвига 1-6п-ч и распространяется до вентиля 6 , который закрыт сигналом с выхода триггера 4 .

Таким образом, им.пульсы сдвига появляются только на выходах вентилей сдвига Qn-z, которые связаны с тактовыми входами ячеек /fe+3- „ регистра сдвига. Следовательно, сдвиг будет происходить только в разрядах U+2- 1„ регистра сдвига.

Как только массив «единиц будет придвинут вплотную к разряду /г+1 (т. е. самая левая «единица массива займет ячейку /&+2 регистра одвига), сработает схема «И 4k блока определения .конца сдвига. При этом на выходе блока определения конца сдвига появляется сигнал О, который закрывает вентиль сдвига 6п-ч и прекращает процесс сдвига. На вьь ходе г схемы 8 управления появляется сигнал, свидетельствующий об окончании процесса образования комбинации Л/4.1.

Если AI является последней комбинацией в цикле, то входной сигнал распространяется

по цепи переноса до конца блока 2 выделения граничного разряда. На выходе а ячейки 2 этого блока появляется импульс, устанавливающий в 1 триггер 5о. Все вентили сдвига открыты. Сдвиги Происходят во всей

.комбинации до тех пор, пока массив «единиц не займет ячейку 1 n-m+i регистра / одвига. При этом на выходе блока определения конца сдвига появляется сигнал «О, прекращающий поступление сдвигающих импульсов. Далее

Предмет изобретения

Генератор двоичного кода постоянного веса, содержащий генератор импульсов, регистр сдвига, триггеры с установочными входами, блок выделения граничного разряда преобразуемой части комбинации, вентили переноса и вентили сдвига, переключатель, отличающийся тем, что, с целью расширения функциональных возможностей устройства, оно содержит блок определения конца сдвига, входы .которого непосредственно и через переключатель соединены с выходами ячеек регистра сдвига и триггеров, выходы блока определения конца сдвита подключены ко входу вентилей сдвига, выходы блока выделения граничного разряда соединены со входами установки «единицы соответствующих триггеров, причем у /г-го триггера единичный выход соединен через соответствующий вентиль переноса со входом записи «нуля /г-й ячейки и входом записи ч единицы (k-f-l)-ii ячейки регистра сдвига; при этом выход k-ro вентиля сдвига соединен с тактовым входом (---2)-и ячейки регистра сдвига, а единичные выходы ячеек регистра сдвига соединены через переключатель со входом схемы «И блока определения конца сдвига, причем второй вход схемы «И соединен с единичным выходом триггера младшего разряда.

sp J

Ai.

.4LAi

0...0 1

bJ. 0 0