Устройство для контроля данных,представленных в кодах " @ " из " @

 

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДАННЫХ, ПРЕДСТАВЛЕННЫХ В КОДАХ К ИЗ П , содержащее и пороговых блоков 2 из И, где И - число входов устройства, группу из П элементов И и элемент ИЛИ,, причем входы первого порогового бдока 2 из h являются входами устройства, выходы порога 1 каждого порогового блока 2 из Vi соединены с первыми входами соответствующих элементов И группы., выход элемента ИЛИ яв.аяется выходом четности устройства, выходы порога 2. каждого 1 -го порогового блока 2 из П (где 1 1-п) соединены с соответствую цими входами (i +1) -го порогового блока 2 из h , отличающееся тем, что, с целью повышения быстродействия, в устройство введена группа элементов НЕ, причем выход (i-t-l)-ro элемента И группы через 1 -и элемент НЕ группы соедиi нен с вторым входом i -го элемента И группы, выходы нечетных элементов сл И группы соединены с соответствующис ми входами элемента ИЛИ.

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

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

РЕСПУБЛИК (19) (И) З(1) С 06 Р 11/08

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ВСЕСЯОЗИАЙ

13,,",, "„„:,„,И

ВИ6ЛИОТЕЫ

Фиг.g

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3492806/18-24 (22) 20.09.82 (46) 30.10.84. Бюл. 1(=40 (72) Н.А.Зосимова и Я.И.Фет (53) 681.3(088.8) (56) 1.. Авторское свидетельство СССР

9 382090, кл. G 06 F 11/10, 1970.

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

Ф 744551, кл . G 06 F 11/12, 1977 (прототип). (54) (57) УСТРОЙСТВО ДПЯ КОНТРОЛЯ

ДАННЫХ, ПРЕДСТАВЛЕННЫХ В КОЛАХ К

ИЗ )1, содержащее п пороговых блоков 2 из й, где и — число входов устройства, группу из П элементов И и элемент ИЛИ,.причем входы первого порогового блока 2 из И являются входами устройства, выходы порога 1 каждого порогового блока 2 из и соединены с первыми входами соответствующих элементов И группы., выход элемента ИЛИ является выходом четности устройства, выходы порога 2. каждого » -ro порогового блока 2 из (где » =1-Vl) соединены с соответствующими входами (» + 1) -го порогового блока 2 из и, о т. л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введена группа элементов HF, причем выход (» +1)-го элемента И группы через » -й элемент HF группы соединен с вторым входом » -го элемента И группы, выходы нечетных элементов

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

Ф 1121

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

Известно устройство для контроля данных, представленных в кодах К из

/Ь, содержащее информационный регистр, элемент И, элемент ИЛИ (1) .

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

Наиболее близким к предлагаемому по технической сущности является устройство для контроля данных, представленных в кодах К из 0, содержащее первый элемент ИЛИ, и пороговых блоков 2 из К, каждый из которых содержит К-1 элементов Ии 1 -1 элементов ИЛИ, i(элементов И (21.

Недостатком известного устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для контроля данных, представленных в кодах К из И, содержащее О пороговых блоков 2 из и, где. П вЂ” число входов устройства, группу из ll элементов И и элемент

ИЛИ, причем входы первого порогового блока 2 из П являются входами устройства, выходы порога 1 каждого порого-З5 вого блока 2 из П соединены с первыми входами соответствующих элементов

И группы, выход элемента ИЛИ является выходом четности устройства, выходы порога 2 каждого 1 -го порого- 40 вого блока 2 из q (где 1 =1-й) соединены с соответствующими входами (<+1)-ro порогового блока 2 из 1 введена группа элементов НЕ, причем выход (< +1)-ro элемента И группы через -й элемент:НЕ группы соединен .с вторым входом 1 -ro элемента И группы, выходы нечетных элементов И группы соединены с соответствующими входами элемента ИЛИ. 50

На фиг.1 представлена блок-схема предлагаемого устройства, на фиг.2— фрагмент схемы соединений между группами элементов И и ИЛИ, на фиг.3 схема соединений групп элементов И 55 и ИЛИ с группой элементов И и HE.

Устройство содержит информационный регистр 1, элемент ИЛИ 2, поро673 1 говые блоки 2 из и 3 -3„, группу элементов И 4, группу элементов НЕ

5, при этом каждый пороговый блок 3 состоит из элемента ИЛИ 6 и элемента И 7, группу 8 -8> первых входов пороговых блоков 3 и группу 94-9д вторых входов пороговых блоков 3, группу выходов 101-10 1 пороговых ° блоков 3.

На фиг.2 представлен фрагмент схемы соединений между К-ми и (К+1)-ми парами элементов И и ИЛИ блоков 3.1, 3.2 и 3.3. Выход К-го разряда информационного регистра 1 (К=1д) соединен с входом 8к1, <О порогового блока 31 Вход 9 (j =1, и — 1) соединен с входом элемента И 7„ 1p, а выход 10 kj — с входом 8 11 . На входы 8,1 подаются константы 0".

Группа 4 элементов И содержит и элементов И 4 -4), а группа 5 элементов HE — и элементов HE. Первый вход элемента И соединен с выхоj дом 10> порогового блока 3, а вто) рой — с выходом элемента HE 51 вход которого подключен к выходу

10 порогового блока 3>+5. На вход элемента НЕ 5д подается константа Ю 1

Ь

Ф

Выходы элементов И 41 (1=1,3,5,...) соединены с соответствующими входами элемента ИЛИ 2. Устройство работает следующим образом.

Каждая пара элементов 6;.,7 порогового блока 3 реализует логические функции Z =tZ t =tVZ где 2 и t двоичные переменные соответственно на входах 8;1 и 9 «j, à Z и t двоичные функции, вырабатываемые соответственно на входах 9 " и вы1) ходах 10;>

Исходное двоичное слово, занесенное в информационный регистр 1, поступает поразрядно на входы 8„ < пар элементов И и ИЛИ порогового блока

3, . Пусть это слово со, вЂ,ержит г единиц, расположенных в К .ц, К2 „,...

К, разрядах. Первая (верхняя1 единица поступает на вход 8 „„< „пороговрго блока 3- 1 . Следовательно, на выходе 10 < » этой пары вырабатывается. сигнал t =1, который далее передается без изменений по цепи элементов ИЛИ 61„на выход 10я нижней.пары блока 3 . Так как в k -ю пару еще поступает t=0, то в ней

Z =Zt=0 и первая единица исходного

11216 слова гасится. Все остальные единицы исходного слова передаются на входы 8 порогового блока 3;, так как во всех пороговых блоках 3 < расположенных ниже К =;-„, t= 1 и Z =Zt=Z.

К -я единица исходного слова анало—

1 гично гасится в К-й паре элементов

И, ИЛИ порогового блока 3 g причем на выходе этой группы вырабатывается сигнал t =1 и т.д. 10

Таким образом, сигналы "1" вырабатываются на выходах 10 пороговых блоков 3(,32,...,32, а на выходах

10 блоков 3 „,3 I+2, 3 сохраняются сигналы "0". Это соответствует 1 представлению количества единиц исходного слова в унитарном коде.

Группа 4 элементов И и группа 5 элементов HE преобразует унитарный код в код "1 из. !" следующим обра- 2п зом.

Единственный элемент И 11, для которого оба входных сигнала равны

"1" — это элемент И 11р, поскольку в

П -м разряде унитарного кода еще со- 25 держится "1", а в ((+1)-м — уже "0".

Итак, на выходе элемента И 11г вырабатывается "1", а на выходах всех остальных элементов И 11 — "0".

Пример. И =16, I"=9, 30

Исходное слово: 0010110010111011.

Унитарный код (на выходах 10 ): 1111111110000000. и

Код 1 из If " (на выходах элементов 11) 0000000010000000.

Поскольку выходы всех нечетных элементов И 11 подключены к входам элемента ИЛИ 2, на выходе этого эле. мента вырабатывается "1" только в том случае, когда количество единиц в исходном слове (И) нечетно.

Технико-экономическая эффективность предлагаемого устройства опре-; деляется его высоким быстродействием, которое обусловлено тем, что весь процесс определения четности информации выполняется чисто комбинационными-схемами и завершается за один такт, длительность которого зависит от времени распространения сигналов через пороговые блоки 3, элементы

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

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

Предлагаемое устройство, также как и прототип, обеспечивает многократный контроль информации.

I e (!

II

Ir

II (( ((к (I ((3

I (Г ((! (I(I(I к+

I, L J

I (Фи Р

1121673

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

Редактор Л.Алексеенко Техред 3,Палий Корректор И.Зрдейи

Заказ 7983/38 Тираж 698 Подписное

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

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

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