Генератор двоичного кода постоянного веса

Генератор двоичного кода постоянного веса

Иллюстрации

Показать все

Реферат

 

О П И-"С-А"- :- -И И Е

ИЗОБРЕТЕНИЯ

238228

Союз Советоких

Социалистических

Рвспублин

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

Зависимое от авт. свидетельства №вЂ”

Кл. 42m3, 7/00

Заявлено 28.XII.1967 (№ 1206822/18-24) с присоединением заявки №вЂ”

МПК G 06f

УДК 681.326(088.8) Приоритет

Опубликовано 20Л1.1969. Бюллетень ¹ 9

Дата опубликования описания 18Л II.1969

Комитет по делам изобретений и открытий при Совете Министров

СССР

Автор изобретения

А. A. Давыдов

Заявитель

ГЕНЕРАТОР ДВОИЧНОГО КОДА ПОСТОЯННОГО ВЕСА

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

Предложенное устройство содержит генератор импульсов, регистр сдвига, триггеры с установочными входами, блок выделения граничного разряда преобразуемой части комбинации, вентили переноса и вентили сдвига, переключатель и отличается от известных теы, что содержит блок определения конца сдвига, входы которого непосредственно и через переключатель соединены с выходами ячеек регистра сдвига и триггеров, выходы блока определения конца сдвига подключены ко входу вентилей сдвига, выходы блока выделения граничного разряда соединены со входами установки «единицы» соответствующих триггеров, причем у k-го триггера единичный выход соединен через соответствующий вентиль переноса со входом записи «нуля» k-й ячейки и входом записи «единицы» (k+1)-й ячейки регистра сдвига; при этом выход k-го вентиля сдвига соединен с такговыы .входом (k+2)-й ячейки регистра сдвига, а единичные выходы ячеек регистра сдвига соединены через, переключатель со входом схемы «И» блока определения конца одвига. Второй, вход схемы «И» соединен с единичным выходом триггера младшего разряда.

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

l0 21 — 2, i, каждьш из которых содержит логическую схему с двумя выходами а и о; > — триггер с установочными входами 8Π— >„т для запоминания номера граничного разряда преобразуемой части комбинации; 4 — блок опрс15 деления конца сдвига, содержащий логические схемы «И», 4p — 4„з, «IIJIII»> 4„Q, «I-II-» 4„-т;

6 — вентили переноса >1 — б„т, 6 — вентили сдвига 6> 6„z, 7 — переключатель длины генерируемого кода; 8 — схема управления; 9—

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

Перед началом работы генератор настраивают на заданный код. Если длина генерируемого кода т меньше максимальной .длины и, -.о кодовая комбинация располагается в пра25 вых ячейках регистра сдвига, а в ячейках

I, — 1„ .„, постоянно записаны «нулп».

Единичный выход ячейки 1 „+„,+> переключателем 7 соединяется со входом схемы «II» 4, 30 блока определения конца сдвига.

238228

n — m

О ... О 1 ... 1

-т — р р! Ъ ф Л б оо

V 22 q

0 5? 2

3 2

Kl

l- O O

v nl gv фон ф Р

О ф 4>

0 о2

Ф ф

Ф Б ф ф о 1о о о

И ф

Izl о

1о о м 2 о ф

f» о ф

; о ф C

X о ф о ф (»

v +

4> о ф о ф мб

52

49

44

42

41

38

37

28

26

22

21

19

14

13

11

0110/100

01100/10

01/10001

O1O1/1OO

0ЮЮ/10

0Ю/1001

0Ю01/Ю

O1OO/1O1

0/Ю00Ц

OO11/1OO

OO11O/1O

OO1/1OO1

OO1O1/1O

OO1O/1O1

OO/1OO11

000Ц/10

OOO1j1O1

000/10Ц

/OOOO111

11/10000

11O/1OOO

11OO/1OO

1OOO/1O

1/100001

Ю1/1000

1010/1OO

1O1OO/1O

1O/1OOO1

1OO1/1OO

112

104

98

97

88

84

82

81

А, 42

Аз

А4

Аб 6

А, Ав

Ав

А1о

Ад

А1в

А,з

Азо

А„

А,2

А23

А 24

А2б

Азв 27

А,з

А29

Азв

-А21

Азз

Азз Аз4 35

А1

А1

10010/10

100/1001

10001/10

1OOO/1O1

/1OOOO11

011/1000

74

А12

А44

А1, А1в

67

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

П л-m

1... 10... О.

p m — p

Кодовые комбинации при работе устройства генерируются в убывающем порядке. Первой вырабатывается комбинация Аь а последней в цикле является комбинация А > =О... О

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

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

Hi+I, а другая (правая) — преобразуется (см. таблицу) .

Для всех комбинаций, кроме последней комбинации в цикле A„.-, левой гра ницей преобразуемой части комбинации является самая правая «единица», у которой справа есть «ноль», а в остальных .разрядах преобразуемой части — либо «нули» (А,, А„А,, А22), либо «единицы», расположенные массивами в конце комбинации (А„;, А», А,.-, A2;).

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

В разрядах k и k+1 производится перестановка значений разрядов; если в конце комбинации есть массив «единиц» S, то он придвигается влево вплотную к,разряду k+1 (см. фиг. 2,а); если массив единиц занимает разряды (k+2) — n (см. фиг. 2,б) или |в этих разряI!,ax массив единиц отсутствует (см. фиг. 2,II), 5 ю

40 то сдвига влево в разрядах (k+2) — n iIIe происходит.

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

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

«ноль», сигнал появляется,на выходе б ячейки разряда 2, во всех остальных случаях сигнал появляется на выходе а ячейки разряда

2,. Таким образом сигнал переноса распространяется до тех пор, пока не обнаружит ячейку II, регистра сдвига, в которой записана самая правая «единица», у которой справа есть «ноль». Импульс с выхода б ячейки 2 блока, выделения граничного разряда устанавливает в состояние 1 триггер 3, . Входной сигнал поступает также на схему 8 управления. С выхода b схемы управления подается сигнал, который через вентиль б/, записывает в ячейку 1 регистра сдвига О, а в ячейку

11+1

Если в конце комбинации есть массив «единиц», то сигнал с выхода ячейки 1„регистра сдвига поступит на схему 8 управления, которая вырабатывает серию импульсов сдвига.

Эта серия импульсов с выхода б схемы управления поступает на вход вентилей сдвига б1 — б, р и распространяется до вентиля б, который закрыт сипналом с выхода триггера 8„.

Таким образом, импульсы сдвита появляются только на выходах вентилей сдвига б,2>i—

6, и, которые связанны с тактовыми входами ячеек 1д а — 1„регистра адвига. Следовательно, сдвиг будет происходить только в разрядах

1д+ — 1„ регистра сдвига.

Как только массив «единиц» будет придвинут вплотную к разряду k+1 (т. е. самая левая «единица» массива займет ячейку 12+г регистра сдвига), сработает схема «И» 4k блока определения .конца сдвига. При этом,на выходе блока определения конца сдвига появляется сигнал О, который закрывает вентиль сдвига б я и прекращает, процесс сдвига. На выходе г схемы 8 управления IIQSIIBляется сигнал, свидетельствующий об окончании процесса образования комбинации А +> .

Если А; является последней комбинацией в,цикле, то входной сигнал распространяется по .цепи переноса до конца блока 2 выделения граничного разряда. На выходе а ячейки 21 этого блока появляется импульс, устанавливающий в 1 триггер ÇII. Все вентили сдвига б; — б „ 2 открыты. Сдвиги происходят,во всей комбинации,до тех пор, пока массив «единиц» не займет ячейку I „ „

При этом на выходе блока определения конца сдвига появляется сигнал «О», прекращающий поступление сдвигающих импульсов. Далее цикл работы устройства, повторяется.

238228

Пр ."äìåò изобретения

Генератор двоичного кода постоянного веса, содержащий генератор импульсов, регистр сдвига, триггеры с установочными входами, блок Bhtделения граничного разряда преобразуемой части комбинации, вентили переноса и вентили сдвига, переключатель, отличающийся тем, что, с целью расширения функциональных возможностей устройства, OHQ содержит блок определения конца сдвига, входы которого непосредственно и через переключатель соединены с выходами ячеек регистра сдвига и триггеров, выходы блока определения конца сдвига подключены ко входу вентилей сдвига, выходы блока выделения граничного разряда соединены со входами установки «единицы»

c оотзетстзующпх три ггср ов, причем у Ег-го триггера единичный выход соединен через

5 соответствующпй вентиль переноса со входом записи «нуля» l?-tt ячейки It входом записи

"единицы» (Ф+1)-ti ячейки регистра сдвига; нри этом выход f-го вентц 3я сдвига соединен с тактовым входом (A — -2)-й я сйкп регистра

10 сдвига, а единичные выходы ячеек регистра сдвига соединены через переключатель со входсм схемы «Н» блока определения конца сдвига, причем второй вход схемы «И» соединен с единичным выходом триггера младшего раз15 ряда.

238228

1(И1

1 О

О 1,4 +! =

° ° ° ° ° б ° °,41 i1=

А =

0 1

4 1=

Составитель А. Ходырев

Тсхред Л. Я. Левина Корректор 3. И. Чванкина

PC! BKTOp 3. Р ORH

Заказ 1446 4 Тираж 480 Подписное

ЦПИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2