Патент ссср 410386

 

с оro зная

О Е

ИЗОБРЕТЕНИЯ

4I0386

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

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

Республик

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

Зависимое от авт. свидетельства ¹â€”

Заявлено 07.71.1971 (№ 1671148/18-24) М,,Кл. G 06f 5 02

С Об1 11/00 с присоединением заявки ¹â€”

Приоритет

Опубликовано 05.1.1974. Бюллетень № 1

Дата опубликования описания 25.11 .1974

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

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

УДК 681.325.53.681. .327.17 (088.8) Авторы изобретения

Г. В. Никулин и В. Л. Тиме

Заявитель

МНОГОСТУПЕНЧАТЫЙ ДЕШИФРАТОР С КОНТРОЛЕМ

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

Известен дешифратор со схемой контроля, группы выходных шин которого соединены со входами соответствующих схем «ИЛИ» (число последних зависит от числа выходов дешифратора). Выходы схем «ИЛИ» соединены со входами соответствующих схем сравнения.

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

Предложенное устройство отличается тем, что выходы элементов «ИЛИ вЂ” HE» последней ступени дешифрации, соответствующие кодам с четным числом «единиц», соединены со входами первой схемы «ИЛИ». Выходы элементов «ИЛИ вЂ” НЕ» той же ступени дешифрации, соответствующие кодам с нечетным числом «единиц», соединены со входами второй схемы «ИЛИ», а выходы схем «ИЛИ» соединены со входами схемы сравнения.

Это позволяет упростить устройство (за счет упрощения схемы контроля) и повысить его надежность (за счет выявления всех одиночных неисправностей и «исправления» части из них) .

Схема двухступенчатого дешифратора со схемой контроля изображена на чертеже.

Устройство содержит входные шины 1 для подачи прямых и инверсных значений переменных; транзисторные элементы «ИЛИ—

НЕ» 2, образующие ступень предварительной дешифрации 3; транзисторные элементы

«ИЛИ вЂ” НЕ» 4, образующие ступень предварительной дешифрации 5, инверторы б (которые могут быть выполнены также на элементах «ИЛИ вЂ” НЕ»), четырехвходовые транзисторные элементы «ИЛИ вЂ” НЕ» 7, образующие последнюю ступень дешифрации 8; выходы дешифратора 9, 10; схемы «ИЛИ» 11, 12; схему сравнения 13 (реализующую, например, функцию «равнозначность») и выходную шину контроля 14.

Код с четным число «единиц» (например, 0000, 0101, 1111) будем называть четным кодом, код с нечетным числом «единиц» (например, 1000, 1011) — нечетным.

Будем называть ошибкой типа «1-+-О» («О-+-1») появление на выходе какого-либо

20 элемента сигнала «О» вместо сигнала «1» («1» вместо «О») .

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

На входные шины 1 поступает двоичный код. При этом на выходах одного из элемен25 тов 2 ступени предварительной дешифрации 3 и одного из элементов 4 ступени предварительной дешифрации 5 появляются одиночные сигналы. Эти сигналы через инверторы б поступают на входы элементов 7 последней сту30 пени дешифрации. При этом на входах одного

410386 из элементов 7 собираются нулевые сигналы, и на его выходе появляется единичный выходной сигнал, который поступает па один из выходов 9 или 10 в зависимости от четности или нечетности входного кода па шинах 1.

На выходах схем «ИЛИ» 11 и 12 предусматривают сигналы, соответственно «1» и

«О», либо «О» и «1». При этом схема сравнения 13 пе срабатывает, и сигнал на выходной шине контроля 14 пе появляется.

Одиночный отказ в схеме многовходового транзисторного элемента «ИЛИ вЂ” HE» (оорыв, короткое замыкание) может привести к появлению ложного «нуля» (ошибка типа

«1 — эО»), либо к появлешпо ложной «единицы» (ошибка типа «О вЂ” э1») на выходе элемента.

Проанализируем ошибки, обусловленные любыми возможными одиночными отказами элементов дешифратора.

Ошибка типа «О-+-1» элементов «ИЛИ—

IE» 2 (4) ступени предварительной дешифрации 3 (5) может возникнуть на выходе только того элемента, на входе которого присутствует только одна «единица», а значит и четность кода которого отличается от четности входного кода на шинах 1. При этом единичные сигналы, появляющиеся на одном из выходов 9 и на одном из выходов 10, через схемы «ИЛИ» 11 и 12 поступают на входы схемы сравнений 13, и на выходной шине контроля 14 появляется сигнал ошибки.

Ошибка типа «1-+-О» на выходе одного из элементов 2 (4) может привести к отсутствию сигнала на выходах шин 9 и 10. При этом срабатывает схема сравнения 13, и»a выходной шине контроля 14 появляется сигнал ошибки.

Ошибка типа «О-1» на выходе одного из инверторов 6 может привести к тому, что ни один из элементов 7 не срабатывает, а значит — не появляется сигнал на выходах 9 и

10, что приводит к выработке сигнала ошибки на шине контроля 14.

Ошибка типа «1- 0» на выходе одного из инверторов 6 не проходит па выход дешифра- тора, так как на выходе другого инвертора 6, связанного с рассматриваемым инвертором по входу, при этом всегда будет сигнал «1».

Ошибка типа «О-+-1» на выходе одного из элементов 7, не соответствующего входному коду, не может возникнуть, так как на входах всех элементов 7, кроме выбранного, присутствуют как минимум два единичных сигнала.

Ошибка типа «1 — эО» па выходе элемента 7, который должен срабатывать при данном входном коде, приводит к отсутствию выходного сигнала, а, следовательно, к сигналу ошибки на выходной шине контроля 14.

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

Очевидно, что и некоторые одиночные отка20 зы в схемах «ИЛИ» 11, 12 и в схеме сравнения 13 также приводят к появлению сигнала ошибки на выходной шине контроля 14.

Предмет изобретения

Многоступенчатый дешифратор с контролем, содержащий схемы «ИЛИ», схему сравнения и транзисторные элементы «ИЛИ—

30 НЕ», выход каждого элемента «ИЛИ вЂ” НЕ» ступеней предварительной дешифрации соединен со входами двух инверторов, выходы которых попарно соединены со входами соответствующих четырехвходовых элементов

«ИЛИ вЂ” НЕ» последней ступени дешифрации, отличающийся тем, что, с целью упрощения устройства и повышения его надежности, выходы элементов «ИЛИ вЂ” НЕ» последней ступени дешифрации, соответствующие

<О кодам с четным числом «единиц», соединены со входами первой схемы «ИЛИ», выходы элементов «ИЛИ вЂ” HE» той же ступени дешифрации, соответствующие кодам с нечетным числом «единиц», соединены со входами второй схемы «ИЛИ», выходы схем «ИЛИ» соединены со входами схемы сравнения, 410386

Составитель В. Игнатущенко

Техред 3. Тараненко

Редактор Л. Утехина

Корректор T. Добровольская

Подписное

Ткпография, пр. Сапунова, 2

Заказ !024 7 Изд Ра 363 Тираж 624

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

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