Устройство для обнаружения ошибок в коде весом к (его варианты)

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств обработки дискретной информации. Целью изобретения является сокращение объема оборудования и повышение быстродействия устройства. Первый вариант устройства содержит группу блоков сложения по модулю два, каждьй из которых состоит из одноразрядных сумматоров , и элемент И. Второй вариант содержит элемент И и группы сумматоров . 2 с.п. ф-лы, 2 ил. с to 4 N9 СП

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (ц 4 G 06 F 11/08

° .

gf PÐ ù ВФ p q

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОсудАРстВенный номитет сссР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3622936/24»24 (22) 15,07,83 (46) 07.07.86. Бюл. У 25 (72) О. H. Музыченко (53) 681 ° 3(088.8) (56) Авторское свидетельство СССР

Ф 788388, кл. Н 03 К 13/32, 1976.

Фостер К. Ассоциативные параллельные процессоры. - М.: Энергия, 1981 ° с. 174, рис. 7.17 °

Фостер К. Ассоциативные параллельные процессоры.,- М.: Энергия, 1981. с. 176, рис. 7.18.

„„SU„„1242959 A1 (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В КОДЕ ВЕСОМ К (ЕГО ВАРИАНТЫ) (57) Изобретение относится к автома тике и вычислительной технике и может быть использовано для построения различных устройств обработки дискретной информации. Целью изобретения является сокращение объема оборудования и повышение быстродействия устройства. Первый вариант устройства содержит группу блоков сложения по модулю два, каждый из которых состоит из одноразрядных сумматоров, и элемент И. Второй вариант содержит элемент И и группы сумматоров. 2 с.п. ф-лы, 2 ил.!

2429 9

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

Целью изобретения является сокращение объема оборудования и повышение быстродействия устройства.

На фиг. 1 и 2 приведены структурные схемы соответственно первого и второго вариантов устройства для обнаружения ошибок в коде весом К для случая 31-разрядного кода весом К = 3.

Устройство по первому варианту (фиг. 1) содержит группу 1 блоков сложения по модулю два, каждый из ко торых состоит из одноразрядных сумма торов 2, и элемент И 3.

Устройство по второму варианту (фиг. 2) содержит элемент И 3 и группы 4 сумматоров.

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

Р последовательно соединенных блоков сложения по модулю два группы

1(P =)(op; (К + 1)() образуют преобра.зователь кода, преобразующий количество двоичных потенциалов на входе в двоичный код вида сс2 + < 2 + ° ..+Ыр2 + ð2 +

+...+ мр, 2 где С - количество одноразрядных сумматоров 2 в последнем блоке сложения по модулю два группы 1, причем коэффициенты с ..„ кр являются результатом суммирования соответствующих блоков сложения по модулю два группы 1, а коэффициенты ...с р. - значениями сигналов на выходах переноса одноразрядных сумматоров 2 последнего блока сложения по модулю два группы 1. !

На выходе элемента И 3 формируется единичный сигнал в том случае, если на информационные входы устройства подало К (в нашем случае 3) единичных сигнала.

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

Группы 4 сумматоров также образуют преобразователь входного кода в двоичный код вида к2 + к 2 +...+М 2 +

+< 2+...+ к 2 б к л С

20 1. Устройство для обнаружения ошибок в коде весом К, содержащее группу из P блоков сложения по модулю два (P = J Ко0 (К + 1)(), каждый из которых содержит 1 (> — 1)

25 2 одноразрядных сумматоров, объединенных в m уровней (2 — количество входов блока сложения по модулю два;

») (op; 1 округлять в большую сторо30 ну), Причем i-e информационные входы устройства соединены с соответствующими входами одноразрядных сумматоров первого уровня первого блока словения по модулю два группы (1 ь i 4

3 1 1 = — и где n — разрядность

55

15 где С ". количество сумматоров во всех группах 4 от Z-й до последней.

Следует отметить, что разрядность сумматоров групп 4 не превышает

Z(Z = ) 0 .,(К + 1),(), Коэффициенты ... К формируют1 ся выходами результата сумматора последней группы 4, а коэффициенты

М.,„..., - выходами переноса сумматоров всех групп 4 от Z-й до последней„

На выходе элемента И 3 единичный сигнал формируется лишь в том случае, если на информационные входы устройства подано К (в нашем случае 3) единичных сигналов.

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

1 группы (1 < j 2 3 r; г = — S, где $— количество одноразрядных сумматоров в предыдущем блоке сложения по модулю два группы, r округлять в меньшую сторону), выходы переносов остальных одноразрядных сумматоров предыдущеrо блока сложения по модулю два группы соединены со свободными вхо дами соответствующих одноразрядных сумматоров последующих уровней последующего блока сложения по модулю два группы, в каждом блоке сложения по модулю два группы выходы результата каждого q-го одноразрядного сумматора каждого t-ro уровня (1

1 (ц 3 Y; Y = — U,,где U — коли» чество одноразрядных сумматоров t-ro уровня, 1 4 t < m — 1) соединены с соответствующими входами одноразрядных .сумматоров (t + 1)-го уровня,,выходы результата остальных одноразрядных сумматоров t-ro уровня соеди иены со свободными входами соответствующих одноразрядных сумматоров последующих уровней, о т л и ч аю щ е е с я тем, что, с целью со кращения обьема оборудования и по вышения быстродействия,.оно содержит элемент.И, причем выходы переносов одноразрядных сумматоров последнего

P-ro блока сложения по модулю два и выходы результата одноразрядных сум маторов последнего уровня блоков сложения по модулю два группы с но мерами, равными номерам нулевых разрядов в двоичном представлении веса

К, соединены с инверсными. входами элемента И, прямые входы которого соединены с выходами результата од- норазрядных сумматоров последнего уровня блоков сложения по модулю два группы с номерами, равными номерам .

1242959 ненулевых разрядов в двоичном пред ставлении веса K, выход элемента И является выходом устройства.

2. Устройство для обнаружения оши бок в коде весом К, содержащее P групп сумматоров (Р = 3og (n + 1), где n — - длина кода), причем входы переноса всех сумматоров всех групп

1р и информационные входы сумматоров первой группы образуют группу входов устройства, выходы результата и Вы ход переноса каждого сумматора i-й группы (1 4 i .Eog (К + 1)) соеди

15 иены с информационйыми входами одного из сумматоров последующей rpyrr» пы, выходы результата каждого. сумматора )-й группы (Cog (К + 1) c j (Р) соединены с информацйонными входами

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

25 выходы переноса всех сумматоров каждой )-й группы и разряды выхода результата сумматора последней группы с номерами, равными номерам нулевых разрядов в двоичном представлении

Зо веса К, соединены с инверсными входами элемента И, прямые входы которого соединены с остальными разрядами выхода результата сумматора последней группы, выход элемента И является выходом устройства.

1242959

Х1

Хр

As

А4

Х5

N6

Хт

Х8

Ху

Х1а

Х1

Х1г

Х1Ю

Хм

"15 н

Х17

ХМ бю

Хуа

А1

1242959

Составитель В, Гречнев

Редактор О. Юрковецкая Техред.,О.Гортвай, Корректор С. Шекмар

Заказ 3706!48

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 У

Хуу Jy

120 21

А2У

Ъ

Хя

Тираж 671 Подписное

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

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

Устройство для обнаружения ошибок в коде весом к (его варианты) Устройство для обнаружения ошибок в коде весом к (его варианты) Устройство для обнаружения ошибок в коде весом к (его варианты) Устройство для обнаружения ошибок в коде весом к (его варианты) Устройство для обнаружения ошибок в коде весом к (его варианты) 

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть испо11ьэовано в цифровых ЭВМ повышенной ин- |юрмационной надежности

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

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

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

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

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

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

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

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

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