SU849215A1 - Устройство дл определени четностииНфОРМАции - Google Patents

Description

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

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

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

Наиболее близким к изобретению является устройство для определения четности информации, содержащее регистр с выходами разрядов, соединенных с первой группой элемёнтов И, к инверсным входам которых присоединены соответсФвующиё элементы ИЛИ первой группы, причем выход каждого элемента И первой группы соединен с __ соответствующими входами всех элемен- тов ИЛИ первой группы последующих разрядов, а также через элемент ИЛИ с счетным входом триггера . £2J~.

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

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

Поставленная цель достигается тем, что в устройство, содержащее информационный регистр, первые группы элементов И и ИЛИ, элемент ИЛИ и триггер, причем первые выходы каждого из η разрядов информационного регистра соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены с соответствующими входами элемента ИЛИ, выход каждого К-го элемента И первой группы К = 1,η соединен с соответствующим входом всех элементов ИЛИ первой группы от К до (n-l)-ro элемента j выход каждого элемента ИЛИ первой группы соединен с инверсным входом соответствующего элемента И первой группы, введены вторые групды элементов Ии ИЛИ, формирователь коммутационных сигналов и элемент И, причем выход элемента ИЛИ соединен с первым^входом элемента И, выход которого соединен со счетным входом триггера, выход триггера соединен со входом формирователя коммутационных сигналов, цыход которого соединен с вторым входом элемента И и первыми Входами элементов И второй группы, . ыход каждого элемента И второй группы соединен с первым входом соответствующего элемента ИЛИ второй группы, 'выход каждого элемента ИЛИ второй группы соединен со вторым входом соответствующего элемента И второй группы, выход первого элемента И второй группы соединен с инверсным входом первого элемента И первой группы, вход каждого элемента И, кроме первого, второй группы соединен с входом соответствующего элемента ИЛИ первой группы, выход каждого элемента И первой группы соединен с вторым входом соответствующего элемента ИЛИ второй группы.

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

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

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

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

Пусковым сигналом, подаваемым на вход установки триггера 6 в нулевое состояние, формирователь 7 и входы первой группы элементов 2_И-2_П И устройство переводится в рабочий режим. Если в первом разряде регистра 1 записана 1, сигнал с выхода элемента 2_ί И запрещает прохождение сигналов через элементы 2^-2 И более старших разрядов, а через элемент 4 ИЛИ элемент 5 И фиксируется триггером б со счетным входом. При переключении триггера 6 формирователь 7 образует сигнал комбинации, который поступает через соответствующий элемент 5^ И второй группы на запрет прохождения сигнала через эле- 55 мент 2₄ И, а через элемент 9_ЛИЛИ поддерживает включенным элемент

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

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

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

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

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

Claims (2)

1.Авторское свидетельство СССР 552609, кл. G Об F 11/08, 1978.

2.Авторское свидетельство СССР по за вке № 2674691, кл. G 06 F 11/08. 13.10.1978 (прототип).