Устройство для преобразования кодов

 

< >739522

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву(22) Заявлено 0911.76 (21) 2418599/18-24 (51)М. Кл.

G 06 F 5/02 с присоединением заявки М(23) Приоритет—

Государственный комитет

СССР по делам нзоб(1етеннй и открытий

Опубликовано 050680. Бюллетень 1 (о 21 (53) УДК 68, (088. 8) Дата опубликования описания 050680

l (72) Авторы изобретения

Б.И.Рожков и A.C.Ðÿá÷èêoâ (71) Заявитель (54) УСТРОЯСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ

Изобретение относится к области вычислительной техники и предназначено для контроля двоичного кодового слова, состоящего из и разрядов, на наличие m разрядов, имеющих двоичное значение - ™1, т. е. для преобразования двоичного кода в унитарный код количества единиц в кодовом слове., Известны устройства для контроля кодового слов а, позволяющие: определять, приняли ли m из и разрядов кодового слова логическое значение (1), (2) .

Недостатком таких устройств является невозможность определения содер-15 жания количества единиц в кодовом слове.

Наиболее близким к предложенному устройству является устройство для 20 преобразования кодов, построенное на основе логических элементов И и ИЛИ, преобразующее входной код в выходной согласно заданному логическому закону преобразования (3). В частности вход-25 ной двоичный код может быть преобразован в унитарный код количества единиц во входном кодовом слове.

Однако в таком устройстве нет возможности определить количество еди- )О ниц в любом количестве разрядов кодового слова, начиная с младшего.

Цель изобретения — расширение функциональных возможностей устройства.

Для достижения этого устройство для преобразования кодов, содержащее в каждом разряде элементы И и ИЛИ, каждый i- ûé разряд устройства (1 1,...,ï,räå и- число разрядов в каждом кодовом слове) имеет (i + 2) входа и (i + 1) выход, причем первый и второй входы i-го разряда устройства подключены к шинам инверсного и прямого значения i-ro разряда кодового слова, остальные i входов i-го разряда устройства подключены к вы- ходам предыдущего разряда устройства, третий вход первого разряда устройс- тва подключен к управляющей шине устройства, первый вход i-ro разряда устройства подключен к первым входам первого — i-ro элементов И, второй вход — к первым выходам (i + 1)-ro—

2i-ro элементов И, à j-ый вход

Д = ).,...,i + 2) — к вторым входам

-ro и (i + j) -го элементов И, вход первого элемента И подключен к первому выходу i-ro разряда устройства, вход 2 i-ro элемента И подключен к (1 + 1)-му выходу 1-го разряда устрой739522 ства, второй . — i-ый выходы которого .подключены к выходам соответственно первого — (i: — 1) -ro элементов ИЛИ, входы каждого к-го элемента ИЛИ (к=l,...,i- 1) подключены к выходам (к + 1)-го и (к +i )-го элементов И.

На чертеже представлена функциональная схема, трех первых разрядов .устройства (т .е. схема устройства для n = 3).

Первый разряд устройства содержит элементы И 1 и 2. Второй разряд устро йства содержит элементы И 3-6 и элементы ИЛИ 7. Третий разряд устройства содержит элементы И 8-13 и элементы . ИЛИ 14 и 15. . Первые входы элементов И 1 и 2 подключены к входам 16,17 соответственно инверсного и прямого значения первого разряда кодового слова, а вторые входы — к управляющей шине 18 устройства. Выходы элементов И 1 и 2 подключены соответственно к первому и второму выходам первого разряда устройства.

Первые входы элементов И 3 и 4 подключены к входу 19 инверсного зна. чения второго разряда кодового слова первые входы элементов И 5 и 6 — к входу 20 прямого значения второго разряда кодового Слова. Вторые входы элементов И 3 и 5 подключены к первому,выходу первого разряда устройства, вторые входы элементов И 4 и 6к второму выходу первого разряда.

Выходы элементов И 4 и 5 подключены к входам элемента ИЛИ. 7. Первый, вто рой и третий выходы второго разряда устройства присоединены соответственно к выходам элементов И 3, ИЛИ 7, И 6.

Первые входы элементов И 8,9 и 10 подключены к входу 21 инверсного значения третьего разряда кодового слова, первые входы элементов И 11, 12 и 13 — к входу 22 прямого значения третьего Разряда кодового слова.

Вторые входы элементов И 8 и ll под ключены к первому выходу второго разряда устройства,-вторые входы элементов И 9 и 12 — к второму выходу второго разряда устройства, вторые входы элементов И 10 и 13 — к третьему выходу второго разряда устройства.

Выходы элементов И 9 и ll подключены к входам элемента ИЛИ 14; выходы элементов И 10 и 12 - к входам элемента

ИЛИ 15 . Первый, второй, третий и четвертый выходы третьего разряда устройства соединены с выходами эле.ментов .И.8, ИЛИ 14 ИЛИ 15, И 13.

В каждом i-.îì разряде устройства (i =l...,п, где n - число разрядов в кодовом слове) возбуждение 3-ro выхода (3 = 1,.. °,1 + 1) показывает, что в разрядах кодового слова с первого по i-ый содержится Ц - 1) единиц.

Устройство работает следующим o5- разом.

На входы 16,17,19,20,21,22 устройства подаются сигналы, соответствующие инверсным и прямым значениям разрядов кодового слова. На управляющую шину 18 подается сигнал опроса устройства. При этом, если первый разряд кодового слова соответствует значению 1, открывается элемент

И 2 и сигнал поступает на входы элементов И 4 и б. Если второй раз ряд имеет значение 1, открывается элемент И 6. Если второй разряд имеет значение 0, открывается элемент И 4 и сигнал проходит на вход ,15 эЛемента ИЛИ 7., Если же первый разряд кодового слова имеет значение 0, открыва"ется элемент И 1 и пропускает опросный сигнал на входы элементов И 3 и

;ф 5. Если при этом второй разряд кодового слова имеет значение 0, открывается элемент И 3, если 1 элемент И 5., которые пропускают сигналы, поступающий на их вход, при этом сигнал с выхода элемента И 5 поступает на вход элемента ИЛИ 7.

Таким-образом, если первый и второй разряды кодового слова принимают . значение 0, сигнал появляется на выходе элемента И 3. Если только один из этих разрядов принимает значение 1, сигнал появляется на выходе элемента ИЛИ 7. Если оба разряда принимают значение .1, сигнал появляется-на выходе элемента И б. Аналогично работает третий разряд устройства, т.е. если третий разряд кодового слова имеет значение 0, открываются элементы И 8,9,10, если 1 открываются элементы И 11, 12, 13, Щ которые пропускают сигналы, поступающие на вход третьего разряда устрой- . ства. /

В результате сигнал на выходе устройства появляется на выходе элемента И 8, если все три разряда принима ют значение 0, на выходе элемента ИЛИ 14, если один из разрядов принимает значение 1, на выходе

5р элемента ИЛИ 15, если два из трех разрядов принимают значение 1, на выходе элемента И 13, если все три разряда принимают значение 1 .

В общем случае, когда кодовое

55 czoBO содержиT n p partoB каждый

i ûé разряд :(i = 1,2.. .,n ) имеет (1 + 1) выходов, .сигнал на каждом из которых соответствует количеству единиц, содержащихся во всех i разрядах кодового слова;

d0 Поэтому данное устройство позволяет определить не только количество единиц, содержащихся во всех и разрядах, но и в любых i разрядах кодового слова, что расширяет функциональные возможности устройства.

739522!

У 20

Сьс т авит ель В. Берез ки н

Редактор Т.Загребельная Техред М.Кузьма рр

Ко ектор И.Муска

Заказ 2925/42 Тираж 751

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

113035, Москва, Ж-35, Раушская наб., д. / . 4/5

Подписное я 4

Филиал ППП Патент, г.Ужгород, ул.Проектна, Это позволяет повысить качество контроля за счет более полной инфор. мации,и состоянии кодового слова.

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

5 . Устройство для преобразования кодов, содержащее в каждом разряде элементы И и ИЛИ, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных возможностей устройства, заключающихся в возможности определения количества единиц з любом количестве разрядов кодового слова, начиная с младшего, каждый i-ый разряд устройства (i =1,2,. ° ., n, где

n - число разрядов в кодовом слове) имеет (i+2) входа и (1+1) выход, причем первый и второй входы i-ro разряда ,устройства подключены к шинам инверсного и прямого значения i-ro разряда кодового слова, остальные i входов И)

i -ro разряда устройства подключены к выходам предыдущего разряда устройства,третий вход первого разряда устройства иодключен к управляющей шине устройства, первый вход i го разряда устройства подключен к первым входам первого — i-ro элементов И, второй вход — к первым выходам (i+ l) -го

2i-ro элементов И, à 3-ый вход (j = З,...,i + 2) — к вторым входам

j-ro и (i+j) -го элементов И, вход первого элемента И подключен к первому выходу 1-ro разряда устройства, вход 2i-го элемента И подключен к

1 (1 + 1) -му выходу i-ro разряда устройства, второй 1-ый выходы которого подключены к выходам соответственно первого — (i-l)-го элементов ИЛИ, выходы каждого к-го элемента ИЛИ (к = 1, °,1- 1) подключены к выходам (к + 1) -ro и (к +i) -го элементов И.

Источники информации, принятые во внимание при .экспертизе

1. Патент ФРГ 9 1948357, кл. G F ll/12.„ 1975.

2. Патент ФРГ Р 2327352, кл . G 06 F 11/12, 1975.

3. Шляпоберский В.И. Основы техники передачи дискретных сообщений. — .

М.: Связь", с.153-157(прототип) .