SU739522A1 - Устройство дл преобразовани кодов - Google Patents

Description

Изобретение относитс  к области вычислительной техники и предназначено дл  контрол  двоичного кодового слова, состо щего из п разр дов, на наличие m разр дов, имеющих двоичное значение 1, т.е. дл  преобразовани  двоичного кода в унитарный код количества единиц в кодовом слове., Известны устройства дл  контрол  кодового (Ьлова, позвол ющие определ ть , прин ли ли m из п разр дов кодового слова логическое значение i.l, 2. Недостатком таких устройств  вл етс  невозможность определени  содержани  количества единиц в кодовом слове,. Наиболее близким к предложенному устр рйству  вл етс  устройство дл  преобразовани  кодов, построенное на основе логических элементов И.и ИЛИ, преобразующее входной код в выходной согласно заданному логической закон преобразовани  13. в частности вход ной двоичный код может быть преобраз ван в унитарный код количества едини во входном кодовом слове. Однако в таком устройстве нет воз можности определить количество единиц в любом количестве разр дов кодового слова, начина  с младшего. Цель изобретени  - расширение функциональных возможностей устройства. Дл  достижени  этого устройство дл  преобразовани  кодов, содержащее в каждом разр де элементы И и ИЛИ, каждый i-ый разр д устройства ( ,...,п,где п- число разр дов в каждом кодовом слове) имеет (1 + 2) входа и (i + 1) выход, причем первый и второй входы 1-го разр да устройства подключены к шинам инверсного и пр мого значени  i-ro разр да кодового слова, остальные i входов 1-го разр да устройства подключены к выходам предыдущего-разр да устройства, третий вход первого разр да устройства подключен к управл ющей шине устройства, первый .вход i-ro разр да устройства подключен к первым,входам первого - i-ro элементов И, второй вход - к первым выходам (i + 1)-го 2i-rp элементов И, а j-ый вход ,(j . 2, ...,i + 2) - к вторым входам j -го и (i + j)-ro элементов И, вход первого элемента И подключен к первому выходу i-ro разр да устройства, вход 2 i-ro элемента И подключен к ( i + 1)-му выходу i-ro разр да устрой . -3 ства, второй .- i-ый выходы которого .подключены к выходам срответственно первого - (i - 1)-го элементов ИЛИ, входы каждого к-го элемента. ИЛИ (,...,1- 1) подключены к выходам (к + 1)-го и (к +i )-го элементов И. На чертеже преДстгш.лена функциональна  схема, трех первых разр дов устройства. ( т.е. схема устройства дл  п 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. Первый, вто рой и третий выходы второго разр да устройстра присоединены соответствен но к выходам элементов ИЗ, ИЛИ 7, И 6. Первые входы элементов И 8,9 и 1 подключены к входу 21 инверсного значени  третьего разр да кодового слова, перйые входы элементов И 11, 12 и 13 - к входу 22 пр мого значени  третьего разр да кодового слова Вторые входы элементов И 8 и 11 под ключены к первому выходу второго разр да устройства, вторые входы эл ментов И 9 и 12 - к второму выходу второго разр да устройства, вторые входы эдементов И 10 и 13- к треть му выходу второго разр да устройств Выходы элементов И 9 и 11 подключены к входам элемента ИЛИ 14, вькоды эл ментов И 10 и 12 - к входам элемент ИЛИ 15|. Первый, второй, третий и четвертый выходы третьего разр да устройства соединены с выходами эле ментов И 8, ИЛИ 14,ИЛИ 15, И 13. В каждом i-tOM разр де устройства (1 1...,п , где п - число разр дов в кодовом слове) возбуждение j-ro выхода (J 1,.,,,1 -f 1) показывает что в разр дах кодового слова с пер вого по 1гый содержитс  (j - 1) еди ниц. Устройсгв о работает следующим образом . На входы 16,17,19,20,21,22 устройства подаютс  сигналы, соответствую- . щие инверсным и пр мым значени м раз дов кодового слова. На управл ющую шину 18 подаетс  сигнал опроса устройства. При этом, если первый разр дкодового слова соответствует значению , открываетс  элемент И 2 и сигнал поступает на входы элементов И 4 и 6. Если второй разр д имеет значение 1 , открываетс  элемент И 6. Если второй разр д имеет значение открываетс  элемент И 4 и сигнал проходит на вход элемента ИЛИ 7. Если же первый разр д кодового слова имеет значение открываетс  элемент И 1 и пропускает опросный сигнал на элементов И 3 и 5. Если при этом второй разр д кодового слова имеет значение крываетс  элемент И 3, если элемент И 5;, которые пропускают сигналы , поступающие на их вход, при этом сигнал с выхода элемента И 5 поступает на вход элемента ИЛИ 7. Таким образом, если первый и второй разр ды кодового слова принимают значение О, сигнал по вл етс  на выходе элемента И 3. Если только один из этих разр дов принимает значение , сигнал по вл етс  на выходе элемента ИЛИ 7. Если оба разр да принимают значение , сигнал по вл етс - на выходе элемента И 6. Аналогично работает третий разр д устройства , т.е. если третий разр д кодового слова имеет значение , открываютс  элементы И 8,9,10, если открываютс  элементы И 11, 12, 13, которые пропускают сигналы, поступающие на вход третьего разр да устройства . В .результате сигнал на вькоде устройства по вл етс  на выходе элемента И 8, если все три разр да принимают значение О, на выходе элемента ИЛИ 14, если один из разр дов принимает значение на выходе элемента ИЛИ 1.5, если два из трех разр дов принимают значение , на выходе элемента И 13, если все три разр да принимают значение . - В общем случае, когда кодовое v слово содержит п разр дов, каждый 1-ый разрдц (1 1,2...,п ) имеет (1+1) выходов,.сигнал на каждом из которых соответствует количеству единиц , содержащихс  во всех 1 разр дах кодового слова; Поэтому данное устройство позвол ет определить не только количество единиц , содержащихс  во всех п разр дах , но и в любых 1 разр дах кодового слова, что расшир ет функциональные возможности устройств а.

Это позвол ет повысить качество J контрол  за счет более полной информации и состо нии кодового слова.

Claims (3)

1.Патент ФРГ 1948357, кл. G Об F 11/12, 1975. .

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

3.Шл поберский В.И. Основы техники передачи дискретных сообщений.гМ .: Св зь, с. 153-157 (прототип) .

Ю 20 2f 22