Устройство для определения четностиинформации

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ, К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ

Сфюз Соаетскнк

Ссщналистнческнк

Реслублнк р»849215 (61) Дополнительное к ввт. сеид-ву (22) Заявлено 29. 10. 79 (21) 2837114/18-24 (51)М. Кл.з с присоединением заявкн Но

G 06 F 11/08

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

СССР по делам изобретений и открытий (23) Приоритет

Опублнковано 230781. бюллетень Но 27 (53) УДК 681. 326. .75(088.8) Дата опубликования описания 23; 07. 81 г

% г (72) Автор изобретения

И. Ф. Хомич

Пензенский завод-ВТУЗ (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЧЕТНОСТИ

ИНФОРМАЦИИ

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

Известны устройства для определения четкости информации, содержащие регистр, элементы И, элемент ИЛИ и триггер со счетным входом (1) .

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

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

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

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

Поставленная цель достигается тем, что в устройство, содержащее информационный регистр, первые группы элементов И и ИЛИ, элемент ИЛИ

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

20 с соответствующими входами элемента

ИЛИ, выход каждого K"ro элемента И первой группы К = 1,п соединен с соответствующим входом всех элементов ИЛИ первой группы от Е до (n-1)-го элемента, выход каждого элемента ИЛИ первой группы соединен с инверсным входом сооаветствующего элемента И первой группы, введены вторые группы элементов И.и ИЛИ, формирователь

ЗО коммутационных сигналов и элемент и, 849215 причем выход элемента ИЛИ соединен с первым входом элемента И, выход которого соединен со счетным входом триггера, выход триггера соединен со входом формирователя коммутационных сигналов, выход которого соединен с вторым входом элемента И и первыми ходами элементов И второй группы, .

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

На чертеже представлена структурная схема устройства.

Устройство содержит информационный регистр 1, выходы разрядов кото.рого соединены с первой группой элементов 2„-2 „ И, к входам которых присоединены соответствующие элементы 3 -3 и „ ИЛИ первой группы, элемент 4 ИЛЙ, элемент. 5 И, триггер б, формирователь 7 коммутационных сигналов, вторая группа элементов 8„-8„

И, элементы 9 -9„ ИЛИ второй группы.

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

Входная двоичная информация заносится в и-разрядный информационный регистр 1 в последовательном или параллельном коде.

Пусковым сигналом, подаваемым на ф) вход установки триггера б в нулевое состояние, формирователь 7 и входы первой группы элементов 2„-2 И устройство переводится в рабочий режим. если в первом разряде регистра 3. <> записана "1", сигнал с выхода элемента 2 И запрещает прохождение сигналов через элементы 2 -2 И более старших разрядов, а через элемент 4

ИЛИ элемент 5 И фиксируется триггером б со счетным входом. При переключении триггера б формирователь

7 образует сигнал комбинации, который поступает через соответствующий элемент 5 И второй группы на за1 прет прохождения сигнала через элемент 2 „ И, а через элемент 9„ ИЛИ поддерживает включенным элемейт 8 И;

В результате, через элемент 3 ИЛИ снимается загрет на последующем элементе 2 И и, следовательно, обеспе- Щ чивается воэможность прохождения сигнала со следующего разряда,где записана "1".При этом сигналы переключения триггера 6 поддерживают включенным формирователь 7,длительность ком- 45 мутирующих сигналов которого должна несколько превышать время переключения триггера б и,задержку прохождения сигналов через элементы 8, 3, 2, 4 и 5.

B дальнейшем работа устройства осуществляется аналогичным образом.

Момент времени окончания работы устройства определяется,по прекращению переключения триггера 6. Тогда формирователь 7 снимает коммутирующий сигнал на элементы 8 И, прекращая действие запрета на элементах,2

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

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

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

Формула изобретения

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

ИЛИ, выход каждого К-ro элемента И первой группы К = 1,и соединен с соответствующим входом всех элементов ИЛИ первой группы от К-го до (и-1)-го элемента, выход каждого эле-. мента ИЛИ первой группы соединен с инверсным входом соответствующего элемента И первой группы,о т л ич а ю щ е е с я тем, что,с целью расширения функциональных возможностей за счет обеспечения многократного контроля информации, содержит вторую группу элементов Й .и ИЛИ, формирователь коммутационных сигналов и элемент И, причем выход элемента ИЛИ соединен с первым входом элемента И, выход которого соединен со счетным входом триггера, выход триггера соединен со входом формирователя коммутационных сигналов, выход которого соединен с вторым входом элемента И и первыми входами элементов И второй группы, выход

849215

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

Техред Т,Маточка . Корректор.Н. Швыдкая

Редактор Г. Кацалап

Заказ 6094/63 Тираж 745 Подписное

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

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

Филиал ППП "Патент", r. ужгород, ул. Проектная,4 каждого элемента И второй группы соединен с первым входом соответствующего элемента ИЛИ второй. группы, выход каждого элемента ИЛИ второй группы соединен с вторым входом соответСтвукщего элемента И второй группы, выход первого элемента И второй группы соединен с инверсным входом первого элемента И первой группы, выход каждого элемента И, кроме первого, второй группы соединен с входом соответствующего элемента ИЛИ первой группы, выход каждого элемента И пер вой группы соединен с вторым входом .соответствующего элемента ИЛИ второй группы.

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

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

У 552609, кл. G 06 F 11/08, 1978.

2. Авторское свидетельство СССР по заявке В 2674691, кл. С 06 F 11/08.

13.10.1978 (прототип).