Устройство для контроля информации в коде 1 из " @

 

ОП НСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Социапмстмческих

Республнк (i ii 903884 (61) Дополнительное к авт. саид-ву (22) Заявлено 21. 12.79 (21) 2856465/18-24 с присоединением заявки .Ик (23) Приоритет

Опубликовано 07.02.82. Бюллетень Юк 5

Дата опубликования описания 09.02.82 (S! )М. Кл.

G 06 F 11/10

Втсудврстееннмй номнтет

СCCP ао делам нзобретеннй н открмтнй (53) УДК681.325 (088.8) (72) Автори изобретения

М. С. Белков, E. А. Братальский и Б. А. Людоговек-ий:,::,;-,,:: ФМ" . - i 1:р ", тт ФФ, б

li

1 т (7т) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОПЯ ИНФОРМАЦИИ

В КОДЕ "1 ИЗ и

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

Известно устройство для контроля кода 1 из n ", содержащее последовательную цепь из (и — 1) переключающих каскадов, каждый из которых состоит из трех элементов И-НЕ и элемента ИЛИ, число входов которого равно числу переключающих каскадов t 1).

Однако для этого устройства требуется значительный объем аппаратуры и большое время срабатывания.

Наиболее близким по технической сущности к предлагаемому является устройство для обнаружения ошибок в информации, переданной в коде 1 из h, содержащее первый и второй элементы

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

Выход первого элемента ИЛИ-НЕ соеди нен с первым входом второго элемента . ИЛИ -НЕ и является вторым выходом устройства. Выход элемента ИЛИ соединен с вторым входом второго элемента

ИЛИ-НЕ, выход которого является третьим выходом устройства. Устройство имеет высокое быстродействие P2).

Недостаток заключается в значительном объеме оборудования при больших то значениях ь|, L м /н о . и корпусов микросхем.

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

Поставленная цель достигается тем, что в устройство для контроля информации в коде "1 из и ", содержащее первый и второй элементы ИЛИ-НЕ и груп20 . пу элементов И, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого соединен с первым выходом устройства, выход первого элемента ИЛИ-НЕ соединен с пер

903884 вым входом, второго элемента ИЛИ-НЕ и является вторым выходом устройства, выход элемента ИЛИ соединен с вторым входом второго элемента ИЛИ вЂ” HE, выход которого является третьим выходом уст- 3 ройства, введены L foe}> Лори)) ярусов элементов ИЛИ, причем к-й ярус (К=,z... (. à Цо и) содержит 2" групп по И у элементов ИЛИ; каждый вход устройства соединен с соответств ющим входом соответствующих элементов ИЛИ первой и второй группы первого яруса, выходы элементов ИЛИ -й группы (=

) g-го яруса соединены с

15 соответствующими входами соответствующих элементов ИЛИ (2 а — 1) -й и 2 g -й группы (к+ 1)-го яруса, выходы элемен,тов ИЛИ последнего яруса попарно соединены с входами соответствующих элементов И группы, а выходы элементов

ИЛИ первой группы последнего яруса соединены с входами первого элемента

ИЛИ-HE.

На чертеже приведена схема устройства (для > = 256).

Схема содержит элeìåíòû ИЛИ 1 - 6 первого яруса, элементы ИЛИ 7 — 12 второго, яруса, элементы. ИЛИ 13 — 20 третьего яруса, группа элементов И 21—

24, первый элемент ИЛИ вЂ” HE 25, второй элемент ИЛИ-НЕ 26, элемент ИЛИ 27, первый выход 28 устройства («О из и" ), второй выход 29 устройства («1 из и" ), третий выход 30 устройства (2 и более из и" ).

Первый ярус содержит две группы 1—

3 и 4 — 6 по МЙ элементов ИЛИ, второй ярус — четыре группы 7, 8; 9; 10; и

11, 12 по /й элементов ИЛИ, третий ярус содержит Жо „цгрупп 13, 14; 15, о

16; 17, 18; 19, 20 по два элемента

ИЛИ. Каждый вход устройства соединен с соответствующим входом соответствующих элементов ИЛИ первой 1 — 3 и вто. рой 4 - 6 групп первого яруса. Выходы элементов ИЛИ i, -й группы к -ro яруса соединены с соответствуюшими входами соответствующих элементов ИЛИ (2 -1)-й и 2 j, -й групп (к + 1)-го яруса. Выходы элементов ИЛИ 13 — 20 последнего яруса попарно соединены с входами соответствующих элементов И 21—

24, .выходы которых. соединены с входами элемента ИЛИ 27. Выход этого элемента соединен " входом элемента

ИЛИ-НЕ 26 и третьим выходом 30 устройства. Выходы элементов ИЛИ 13, 14 соединены с входами элемента ИЛИНЕ 25, выход которого соединен с первым входом элемента ИЛИ-HE 26 и первым входом 28 устройства. Выход элемента 26 является вторым выходом устройства.

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

На входы устройства поступает код

«1 из м ", т.е. по одной иэ шин передается сигнал "1", по всем остальным— сигнал "0". Эти сигналы подаются на входы элементов ИЛИ 1 — 6 в матричном порядке, т.е. по строкам и столбцам матрицы размером Ю к /и . Далее производится аналогичная обработка двух групп по Ю сигналов с выходов элементов ИЛИ 1 — 6 и т.д. На выходе элементов ИЛИ 14 — 20 третьего яруса формируются о ифо Ея-3) групп по две схемы

ИЛИ в группе. Затем производится анализ этйх сигналов с целью формирования выходных сигналов "О из и ", «1 из и ", "2 и более из и ", дающих полную информацию об ошибках. Если в исходном коде содержится в точности одна «1", то на выходе 29 появляется сигнал «1", а на остальных выходахсигнал «О". Если в исходном коде не содержится ни одной «1, то на выходе

28 появляется сигнал 1, а на остальных выходах — сигнал "0 . Если же в исходном коде содержится 2 и более

"1", то сигнал "1" формируется на выходе 30, а на остальных выходах — сигнал

«О«

Таким образом, исходная задача анализа и сигналов сводится сначала к двум

1 аналогичным задачам .анализа групп по

Чй сигналов (1 из Hw «), затем к чегырем задачам "t. из "1/й " и т.д„окончательно — к 1о,и задачам «1 из 2".

Устройство требует меньшего количества оборудования по сравнению с известным устройством L= / и+ B корпусов микросхем, где сУ- о при больших и °

Время работы устройства мало и составР"" ет

Т= (0 0) И + 3)c, где," — задержка в одном логическом элементе.

Если и не является квадратом целс

ro числа, то подбирается матрица и ихк и устройство строится соответствующим образом.

5 903884 фор мула изобретения с

Устройство для контроля информации в коде "3. из и ", содержащее первый и второй элементы ИЛИ-HE и группу эле« ментов И, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого соединен с первым выходом устройства, выход первого элемента

ИЛИ-НЕ соединен с первым входом втсрого10 элемента ИЛИ-HE и является вторым выходом устройства, выход элемента ИЛИ соединен с вторым входом второго элемента ИЛИ-НЕ, выход которого является третьим выходом устройства, о т л и ч а ю—

15 щ е е с я тем, что, с целью уменьшения количества оборудования, в него введены о Ио и)) ярусов элементов ИЛИ, причем К-й ярус (к = 1,2...Ио .(8оД .и)) содержит 2 групп пои —, элементов к I

ИЛИ; каждый вход устройства соединен соответствуюшим входом соответствуюших элементов ИЛИ первой и второй групп первого яруса, выходы элементов ИЛИ -й группы (-1,2 ... 2,) -го яруса соединены с соответствуюшими входами соответствующих элементов ИЛИ (2 4 1)-й и

2 — и группы {к+ 1)-го яруса, выходы элементов ИЛИ последнего яруса попарно соединены с входами соответствующих элементов И группы, а выходы элементой

ИЛИ первой группы последнего яруса сое динены с входами первого элемента ИЛИНЕ.

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

1. Селлерс ф. Методы обнаружения ошибок в работе ЭИВМ. М., "Мир, 1972, с. 230-231.

2, Авторское свидетельство СССР

34 583531, кл. Н 04 Ь 1/00, 1974 (прототип).

903884

Составитель И. Сигалов

Редактор Т. Кугрышева Техред М. Надь . Корректор Г. Назарова .

Заказ 123/31 Тираж 731 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", r. Ужгород, ул. Проектная, 4