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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 0124 06 Р 11/О ОПИСАНИЕ ИЗОБРЕТЕН тво ССС 2, 1976 аллел ргия аралле я, 198 госудАРственный комитет сссРпО делАм изОБРетений и ОткРытии Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельВ 788388, кл. Н 03 К 13/фостер К. Ассоциативныные процессоры, - М.ф Энс. 174, рис. 7.17фостер К. Ассоциативныные процессоры.,- М.: Энс. 176, рис. 7.18,(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В КОДЕ ВЕСОМ К (ЕГО ВАРИАНТЫ)(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств обработкидискретной информации, Целью изобретения является сокращение объемаоборудования и повышение быстродействия устройства. Первый вариант устройства содержит группу блоков сложения по модулю два, каждый из которых состоит из одноразрядных сумматоров, и элемент И. Второй вариантсодержит элемент И и группы сумматоров, 2 с,п ф-лы, 2 ил.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано при построенииразличных устройств обработки дискретной информации.Целью изобретения является сокращение объема оборудования и повышениебыстродействия устройства.На фиг. 1 и 2 приведены структурные схемы соответственно первого ивторого вариантов устройства для обнаружения ошибок в коде весом К дляслучая 31-разрядного кода весом К = 3,Устройство по первому варианту(фиг. 1) содержит группу 1 блоковсложения по модулю два, каждый из которых состоит из одноразрядных сумматоров 2, и элемент И 3.Устройство по второму варианту(фиг. 2) содержит элемент И 3 и группы 4 сумматоров.Устройство по первому вариантуработает следующим образом,Р последовательно соединенныхблоков сложения по модулю два группы1 (Р =1 ор; (К + 1 образуют преобра,зователь кода, преобразующий количество двоичных потенциалов на входев двоичный код видаюс 2 + (2 ++Ыр 2 +Кр 2 +о 2,где С - количество одноразрядныхсумматоров 2 в последнем блоке сложения по модулю два группы 1,причем коэффициенты К ,. к являются результатом суммирования соответствующих блоков сложения по модулю два группы 1, а коэффициенты+ 4 р, - значениями сигналовна выходах переноса одноразрядныхсумматоров 2 последнего блока сложения по модулю два группы 1,На выходе элемента И 3 формируется единичный сигнал в том случае,если на информационные входы устройства подало К (в нашем случае 3)единичных сигнала,Устройство по второму варианту работает следующим образом.Группы 4 сумматоров также образуют преобразователь входного кода в двоичный код видак 2 + к 2 м 2 +20 1, Устройство для обнаруженияошибок в коде весом К, содержащеегруппу из Р блоков сложения по модулю два (Р =Зов (К + 1) ), каждый из которых содержит 1 (- 1) 25 2одноразрядных сумматоров, объединенных в ш уровней (1 - количество входов блока сложения по модулю два;й) Зов 1 округлять в большую стороЗ 0 ну), Причем -е информационные входыустройства соединены с соответствующими входами одноразрядных сумматоров первого уровня первого блока слокения по модулю два группы ( С 11З 5 3 1 1 : - и где и - разрядность3 контролируемого кода, округлять вменьшую сторону" остальные информационные входы устройства соединены 40 со свободными входами соответствующих одноразрядных сумматоров последующих уровней первого блока сложенияпо модулю два группы, выходы переносов 1-х одноразрядных сумматоров каж 45 дого предыдущего блока сложения помодулю два группы соединены с соответствующими входами одноразрядныхсумматоров первого уровня последующего блока сложения по модулю два 50группы (1 С ;1 1 3 г г = - Я, где Б -55 5 10 15 где Сколичество сумматоров вовсех группах 4 от 2-й до последней.Следует отметить, что разрядностьсумматоров групп 4 не превышает2(2 =Сор (К + 1) ),КоэффициентыК формируются выходами результата сумматорапоследней группы 4, а коэффициенты- выходами переносасумматоров всех групп 4 от 2-й допоследнейНа выходе элемента И 3 единичныйсигнал формируется лишь в том случае,если на информационные входы устройства подано К (в нашем случае 3)единичных сигналов. Формула и з обретения количество одноразрядных сумматоровв предццущем блоке сложения по модулю два группы, г округлять в меньшуюсторону), выходы переносов остальныходноразрядных сумматоров предыдущего блока сложения по модулю двагруппы соединены со свободными входами соответствующих одноразрядных сумматоров последующих уровней последующего блока сложения по модулю два группы, в каждом блоке сложения по модулю два группы выходы результата каждого Ч-го одноразрядного сумматора каждого С-го уровня (116 Ч 6 3 У; У = - 0 С, где 3 С количество одноразрядных сумматоров С-го уровня, 1 4 С ( щ - 1) соединены с соответствующими входами одноразрядных .сумматоров (С + 1)-го уровня ,выходы результата остальных одноразрядных сумматоров С-го уровня соеди иены со свободными входами соответствующих одноразрядных сумматоров последующих уровней, о т л и ч аю щ е е с я тем, что, с целью со кращения обьема оборудования и по вышения быстродействия,.оно содержит элемент,И, причем выходы переносов одноразрядных сумматоров последнего Р-го блока сложения по модулю два и выходы результата одноразрядных сум маторов последнего уровня блоковсложения по модулю два группы с но мерами, равными номерам нулевых разрядов в двоичном представлении веса К, соединены с инверсными. входами элемента И, прямые входы которого соединены с выходами результата од-норазрядных сумматоров последнего уровня блоков сложения по модулю два группы с номерами, равными номерам . 1242959ненулевых разрядов в двоичном пред ставлении веса К, выход элемента И является выходом устройства.2, Устройство для обнаружения ошибок в коде весом К, содержащее Ргрупп сумматоров (Р = 3 о (и + 1),где и - длина кода), причем входыпереноса всех сумматоров всех групп 1 О и информационные входы сумматоровпервой группы образуют группу входовустройства, выходы результата и выход переноса каждого сумматора -йгруппы (1( д.Зов (К + 1 соеди 15 иены с информационйыми входами одного из сумматоров последующей группы, выходы результата каждого. сумматора )-й группы (1 од (К + 1)(( Р)соединены с информацйонными входами 20 одного из сумматоров последующейгруппы, о т л и ч а ю щ е е с ятем, что, с целью сокращения объемаоборудования и повышения быстродействия, оно содержит элемент И, причем 25 выходы переноса всех сумматоров каждой -й группы и разряды выхода результата сумматора последней группыс номерамщ, равными номерам нулевыхразрядов в двоичном представлении Зо веса К, соединены с инверсными входами элемента И, прямые входы которогосоединены с остальными разрядами выхода результата сумматора последнейгруппы, выход элемента И являетсявыходом устройства.1242959 Х Хр Ху Х Х Х 7 Хв Хд Ао Хюю Ы Хо Хм Ъ Х 17 ХМбу Хуа б 1 Ъ Хуг гУ Ю, Раушскф д роизводств оектна олиграфическое предприятие, г. Ужгород,ХруУу Уга Ь 1 Ъ Ь 7 р Составитель В. Говецкая Техред,О .Гортвай Тираж 671 ВНИИПИ Государств по делам изобр 113035, Москва, Ж-З