Преобразователь двоичного кода в единичный позиционный код

 

кч ., е

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

<>78ООО1

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 29. 11. 78 (21) 2689655/18-24

{я)м. к . с присоединением заявки Ио (23) Приоритет

G 06 F 5/02

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

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

Опубликовано 15.11,80. Бюллетень М 42

Дата опубликования описания 15. 11. 80

{53) УДК 681. 325 (088. 8) (72) А вт ор ы изобретения

В. A. Жмак и И. A. Рязанцев (71) Заявитель (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДЛ

В ЕДИНИЧНЫЙ ПОЗИЦИОННЫЙ КОД

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

Известен преобразователь двоичного кода в единичный позиционный, содержащий многокаскадные дешифраторы (1j .

1. едостатек этого преобразователя состоит в том, что при использовании неполных дешифраторов не выполняется закон равновероятного появления единиц в разрядах выходного кода.

Наиболее близким к изобретению 15 по технической сущности и схемному решению является преобразователь двоичного кода в единичный позиционный (2J, содержащий полный дешифратор с N входами Ь =1ос Ь(, где 20

L число разрядов выходного кода) и

К выходами (K = 2"), входы и выходы которого соединены с соответствующи25 ми входами и выходами преобразоватеНедостаток известно-.о преобразователя состоит в том, что в нем не выполняется закон равновероятного появления единиц в разрядах выходного кода. 30

Целью изобретения является расширение класса решаемых задач, заключающееся в обеспечении равновероятного закона появления единиц в разрядах выходного кода.

Это достигается за счет того, что в предлагаемый преобразователь двоичного кода в единичный позиционный код введены неполный дешифратор первого типа с N входами и С = -К выходами, группа неполных дешифраторов второго типа с N входами и С выходами, группа иэ С элементов И, элемент

ИЛИ-НЕ, входы которого соединены с выходами соответствующих элементов

И группы и с С выходами преобразо-. вателя, а выход элемента ИЛИ-HE соединен с управляющим входом разрешения выдачи полного дешифратора, входы неполных дешифраторов первого и второго типов соединены соответственно с М- N входами преобразователя, где М число разрядов выходного кода, выходы q,-го неполного дешифратора второго типа (q,= 1-:Р, где рчисло неполных дешифраторов второго типа) соединены c g -тыми входами соответствующих элементов И группы, и тем, что неполный дешифратор первого типа содержит Н элементов НЕ

780001 и С элементов И, выходы которых являются выходами неполного дешифратора первого типа, вход > -го(i

1 †; N) элемента HE соединен с

1 -тым входом неполного дешифратора первого типа и с 1 -ми входами j -ых элементов И (= >> + 2" )-- (т

1,2... к), выход -ro элемента HE соединен с -ыми,входамип>-ых элементов И (ю = и + 2"-" (1 +)"„."„Ц) и тем, что в нем неполный дешифратор второго тйпа содержит N элементов

HE и С элементов И-НЕ, выходы которых являются выходами неполного деиийратора второго типа, вход i --го (>=

1-:М) элемента НЕ соединен с -тым входом неполного дешифратора второго типа и л -тыми входами j -тых элементов И-HE Я = n + 2" ) — „. „ ; vl

1-; К), выход > -го элемента НЕ соединен с -тыми входами>и-ых элементов

И-HE (m = h + 2 (1 +jy f))

Блок-схема предлагаемого преобразователя приведена на чертеже.

Преобразователь состоит из следующих элементов: полный дешифратор 1, элементы НЕ 2-2М>элементы И 3„-3р, .Г м> неполный дешифратор4 первого типа, элементы НЕ 5-5. элементы И 61-бс

7 -7 неполные дешифраторы второго

- Р Р типа 7 — 7 1, элементы И 8„-8„, элементы И-НЕ 9„ -9с, элемент И 10 -10 элемент ИЛИ-НЕ 11.

Преобразователь двоичного кода в единичный позиционный содержит полный дешифратор 1 который включает в себя элементы НЕ 2 -2 и элементы

И 3 -3 неполный дешйфратор 4 пер(К вого типа, в котором вход элемента

НЕ подключен к первым входам элементов И 6,, 6, 6, ..., вход элемента НЕ 5 подключен ко вторым вхо2. дам элементов И 6„, 62, б, 66,..., вход элемента HE 5> подключен к

8-ым входам элементов И б„, б б выход элемента НЕ 5„ подключен к/2 > к первому входу элементов И 62, 64, б ... выход элемента HF, 5 подклю6 чен ко вторым входам элементов И б б б 68 ... выход элемента

4- 7 8

HE 5 подключен к q -- ым входам элементов И б.к, ..., бс, неполные деN шифраторы второго типа 7„ — 7„„ в которых вход элемента HE 8„ подключен в первым входам элементов

И-НЕ 9, 9>, 9, ..., вход элемента

HE 8 подключен ко вторым входам

2 элементов И-НЕ 9„, 92, 9, 96, вход элемента НЕ 8> подключен к

N ûì входам элементов И-НЕ 9,, 9>, 9 ., выход элемента HE 8„ подключен к первым входам элементов И-НЕ 92, К 2

9 9 ... выход элемента HF. 8 подключен ко вторым входам элементов

И-НЕ 9, 9,, 9, 98, ..., выход.элемента HE 8, подключен к -ным входам элементов И-HE 9 +, ..., 9

Выход элемента И 6<, а также выходы элементов И-НЕ 9„, подключены ко входам элемента И 10„ выход элемента И 6>, а также выходы элементов И-НЕ 9, подключены ко входам элемента И 102 „ выход элемента И б, а также выходы элементов И-НЕ

9с подключены ко входам элементов и 10,.

Выход элементов И 10 10т

10с подключены ко входам элемента

ИЛИ-НЕ 11, выход которого подключен к объединенным в общую шину И + 1-ми входам элементов И 3.

Работа описанного устройства при

N = 3, К = 8, L = 10, С = 2, F = 2 происходит следующим образом.

На входы преобразователя поступают комбинации двоичного кода. и в зависимости от входной комбинации на одном из L = 10 выходов появляется единица.

Для того чтобы показать, как

2Î происходит преобразование двоичного кода в единичный позиционный рассмотрим три .входных комбинации.

Предположим, что ыа входах комбинация 000000000. В этом случае, так

Я как дешифратор 1 является полным, то на Н входах элемента И 3„ наберется комбинация и единиц, такие >ке комбинации будут на входах элементов И б„ и И-HE 91, следовательно на входах элемента И 10 будут "единицы", на входах элемента И 10 "нули", следовательно, на входах элемента ИЛИ-НЕ будет комбинация 010, что даст на ее выходе "нуль", который запретит появление сигнала "единица" на любом из

К выходов полного дешифратора 1, выходной сигнал "единица" будет на выходе элемента 10„, а следовательно на К + 1 (девятой) позиции единичного позиционного кода будет "еди40 ница".

Рассмотрим входную комбинацию

0000000001. На N входах элемента

И 3 будут "единицы", так же как и

1 на М входах элемент >в И 6„ и вхо4 дах элемента И-НЕ 9с ; в результате на входах элемента 10 будет комбинация 10, а на входах элемента 10с—

01, что даст нули на выходах этих элементов, на входах элемента ИЛИ50 HF. 11 и "единицу" íà его выходе и N + 1 входах элементов И 3 и разрешит появление сигнала на выходе элемента И 3„,,3, следовательно на первой позиции единичного позиционного кода будет "единица".

Если же на входы преобразователя подана комбина:;ия 000011011, комбинация из трех единиц будет на входах элемента И 3„ „ на выходах элементов б, бс и 9„, 9с будут нуф ли, которые через элементы И 10„, и 10 пройдут на К + 1, К + 2 выходы преобразователя и на входы элес. мента ИЛИ-HE 11, на выходе которого будет "единиц»", разрешающая появле .ние сигнала на ныходе элемента И 31, 780001 а следовательно, "единицы" на первой позиции единичного позиционного кода.

Следовательно, описанное устройство преобразует в единичный позиционный код все возможные входные комбинации двоичного кода, причем в данном случае вероятности появления единицы на выходах преобразователя имеют следующие значения для

К выходов P = 0,09765625, для С вы;ходов P =. 0,109375.

Это позволяет заключить, что в первом приближении достигнута равная вероятность появления единицы в том или ином разряде единичного позиционного кода. Для того, чтобы 15 получить более высокую степень приближения к равновероятному закону, необходимо элементы И 10„ и И 10с сделать многовходовыми и наращивать количество дополнительных неполных 2О дешифраторов второго типа 7.

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

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

1. Преобразователь двоичного кода в единичный позиционный код, содержащий полный дешифратор с И входами

=) ОЯ „(, где Ь число разрядов выходного кода) и к выходами (К вЂ” 2 ), входы и выходы которого соедиНЕНЫ С COOTBeTCTB@jKIJjHMH II O MH H Bblходами преобразователя, о т л и ч а ю шийся тем, что, с целью расширения класса решаемых задач, заключающегося в обеспечении равновероятностного закона появления еди ниц в разрядах выходного кода при (д

> К,в него введены неполный дешифратор первого типа с М входами и С

-К выходами, группа неполных дек ифраторов второго типа с Я входами н C выходами, группа из С элементов И, элемент ИЛИ-НЕ, входы которого соединены с выходами соответствующих элементов И группы и с выходами преобразователя, а выход элемента ИЛИ-HE соединен с управляющим входом разрешения выдачи полного дешифратора, входы неполных дешифраторов первого и второго типа соединены соответственно с М- М входами преобразоватеяями, где. М вЂ” число разрядов входного кода, выходы g-ro неполного дешифратора второго типа(с = 1 †: F), где

F-число неполных дешифраторов второго типа) соединены с ц -ми входами соответствующих элементов И группы.

2. Преобразователь по и. 1, о т л и ч а ю шийся тем, что и нем неполный дешифратор первого типа содержит М элементов HE и С элементов

И, выходы которых являются выходами неполного дешифратора первого гипа., вход 1 -го (1 = 1 -, й) элемента НЕ соединен с Л -ым входом неполного дешифратора первого типа и 1 -ми вхоцами ,)-ых элементов И (з = ч + 2 ")у:,(р= — 1,2...К), выход -го элемейта НЕ соединен с -ыми входами л -ых элементов И (w = n + 2 " (1 +);- t))

3. Преобразователь по пп. 1 и 2, отличающийся тем, что в нем неполный дешифратор второго типа содержит И элементов HE и С элементов И-НЕ, выходы которых являются выходами неполного дешифратора второго типа, вход ч -го (,-i= 1 †; М) злеМента НЕ соединен с Л -ым входом не-. полного дешифратора второго типа, с 1 -ми входами -ых элементов И-HE. (g = и + 2" j „ „(; t; = 1 —:К, выход

a --ro элемента HE соединен с -ми входамип -ых элемЕнтов И-HE (m =

+ 2 " (1 + —, )), Источники информации, принятые во внимание при экспертизе

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

Р 449446, кл. Н 03 К 13/24, 1973.

2. Шляноберский В. Н. Основы техники передачи дискретных сообщений . M., "Связь", 1973, с. 140-150.

Составитель М. Аршанский

Техред Н.Граб Корректор Г. Назарова

Редактор Юрчикова

Заказ 10997/84 Тираж 75.1 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4