Устройство для формирования контрольного кода по четности Советский патент 1982 года по МПК G06F11/08 

1

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

Известно устройство для контроля параллельного двоичного кода на четность, содержащее регистр сдвига, элементы И, триггер ГП.

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

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

Несмотря на меньшую емкость регистра сдвига в этом yctpoйcтвe быстродействие также невелико из-за того,,

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

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

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

15 триггера каждого разряда соединен с первыми входами соответствующего, первого дополнительного элемента И и элемента ИЛИ, выход которого сое„ динен с информационным входом триггера последующего разряда, информационный вход триггера старшего разряда соединен с вторым входом элемента ИЛИ данного разряда и с входом сигнала логического нуля устройства, выход элемента ИЛИ младшего разряда является выходом регистра и соединен с первым входом элемента И, второй вход которого соединен с вторыми входами дополнительных элементов И и с синхронизирующим входом устройст ва, выход элемента И соединен со счетным входом триггера, выход которого является выходом устройства, а выходы дополнительных элементов И соединены с синхронизирующими входами триггеров соответствующих разрядов 33Недостатком известного устройства является его низкое быстродействие. Хотя количество сдвигающих импульсов равно количеству логических единиц проверяемого кода, при большом числе этих единиц для проверки кода на четность требуется значительное время. Цель изобретения - повышение быст родействия устройства Поставленная цель достигается тем что в устройство для формирования контрольного кода по четности, содер жащее элемент И, триггер четности, регистр сдвига, каждый разряд которо го содержит триггер, первый элемент ,.п1. элемент ИЛИ, причем синхронизирующий вход устройства соединен с первыми входами первых элементов И всех разрядов и с первым входом элемента И, выход которого соединен со счетным входом триггера четности, выход триг гера четности является выходом устройства, выход первого элемента И каждого разряда соединен с синхронизирующим входом триггера соответствующего разряда, информационные входы регистра сдвига образуют группу входов устройства и соединены с единичными входами триггеров соответствующих разрядов, установочный вход регистра соединен с установочным вхо дом триггера старшего разряда регист ра и с первым входом элемента ИЛИ этого же разряда, выход элемента ИЛИ каждого разряда соединен с установоч ным входом триггера последующего раз ряда регистра и с первым входом соответствующего элемента ИЛИ, выход элемента ИЛИ младшего разряда соединен с вторым входом элемента И, в каждый разряд регистра введен второй элемент И, а в каждый ()-ый разряд (где ,l,2...) введены дополни тельный элемент И и дополнительный элемент ИЛИ, причем единичный выход триггера каждого разряда соединен с первым входом второго элемента И, соответствующего разряда, первый вход второго элемента И каждого из (1+Зk)-ыx разрядов регистра соединен с первым входом дополнительного элемента И, выход которого соединен с первым входом дополнительного элемента ИЛИ, выход второго элемента И каждого из (l+3k)-bix разрядов регистра соединен с вторым входом дополнительного элемента ИЛИ, выход которого соединен с вторыми входами элемента ИЛИ и первого элемента И (l+3k) разрядов, единичные выходы триггеров разрядов (2+3k) и (3+3k) соединены соответственно с вторым и третьим входами дополнительного элемента И (l+3k)-ro разряда, нулевые выходы триггеров (2+3k)-ro и 3+3k)-ro разрядов соединены соответственно со вторым и третьим входами второго элемента И (1+3k)-ro разряда, нуле выходы триггеров (1+3k)-ro (3+3) -го разрядов соединены соответственно с вторым и третьим входами второго элемента И (2+3k)-ro разряда, выход которого соединен со вторыми входами первого элемента И и элемен д соответствующего разряда. левые выходы триггеров (l+3k)-ro и {2+3k)-ro разрядов соединены соответственно с вторым и третьим входами второго элемента И (3+3k)-ro разряда, выход которого соединен с вторыми входами первого элемента И и элемента ИЛИ. На чертеже представлена схема устройства для проверки трехразрядного параллельного двоичного кода на четность. Устройство содержит регистр 1 сдвига, состоящий из триггеров 2-k, элементов ИЛИ 5-7, первых элементов И 8-10, вторых элементов И 11-13, дополнительного элемента И 1 i и дополнительного элемента ИЛИ 15, элемент И 16, триггер 17 четности со счетным входом, установочный вход 18 регистра 1 и синхронизирующий вход 19 устройства. Разряд l4-3k регистра (при k О равный t) содержит триггер 2, элемент ИЛИ 5 первый элемент И 8, второй элемент И 11, дополнительный элемент И 14, дополнительный элемент ИЛИ 15, причем единичный выход триггера 2 соединен с первым входом второго элемента И 11, выход которого соединен с вторым входом дополнитель ного элемента ИЛИ 15, выход которого соединен с вторым входом элемента ИЛИ 5. Установочный вход триггера 2 соединен с первым входом элемента ИЛИ 5 и с установочным входом 18 регистра 1. Выход первого элемента И 8 соединен с синхронизирующим входом тригге ра 2 , а первый и второй входы - соответственно с синхронизирующим входом 19 устройства и с выходом дополнительного элемента ИЛИ 15 и вторым входом элемента ИЛИ 5. Первый вход дополнительного элемента ИЛИ 15 соединен с выходом дополнительного элемента И I. Разряд 2+3k регистра (при k О второй разряд) содержит триггер 3, элемент ИЛИ 6, первый 9 и второй 12 элементы И. Разряд 3+3k регистра (при k О третий разряд) содержит триггер , элемент ИЛИ 7, первый 10 и второй 13 элементы И. Одноименные элементы разрядов 2+3k и 3+3k соединены аналогично раз ряду 1+3k за исключением того, что первые входы первых элементов И 9 и 10 соединены с выходами соответственно вторых элементов И 12 и 13 и с первыми входами соответственно элементов ИЛИ 6 и 7. Нулевой выход триггера 2 соединен с вторыми входами вторых элементов И 12 и 13, нулевой выход триггера 3 с вторым входом второго элемента И 13, а нулевой выход триггера с третьими входами вторых элементов И 11 и 12. Первый, второй и третий входы дополнительного элемента И соединены соответственно с единичными выходами триггеров 2-А. Выход элемента ИЛИ 5 соединен с информационным входом триггера 3, выход элемента ИЛИ 6 - с информационным входом триггера , а выход элемента ИЛИ 7 - с вторым входом элемента И 16 первыйовход и выход которого соединены соответственно с синхронизирующим входом 19 устройства и со счетным входом триггера 17 четности. Вход установки всех триггеров в нулевое состояние на чертеже не показан. Устройство работает следующим образом. б ИСХОДНОМ состоянии все триггеры установлены в нулевое состояние их единичных выходов. На выходах вторых элементов И 11-13 также устанавливаются потенциалы нуля,-и синхроимпульсы от входа 19 не проходят через первые элементы И 8-10 на синхронизирующие входы триггеров 2-. Рассмотрим проверку на четность трехразрядного кода с одной логической 1 и двумя логическими О, например 100. Поступая на единичные входы триггеров , которые являютт ся информационными входами устройства, проверяемый код устанавливает триггер 2 в положение логической 1, а триггеры 3 и в положение логического О. На входы элемента И 11 поступают три логические 1 (от единичного выхода триггера 2 и нулевых выходов триггеров 3 и ). С выхода элемента И 11 логическая 1 через дополнительный элемент ИЛИ 15 поступает на входы элемента ИЛИ 5 и элемента И 8, подготавливая последний для прохождения через него синхронизирующих импульсов от входа 19 на синхронизирующий вход триггера 2. На входы элемента И 12 поступают логические О от единичного выхода триггера 3 и нулевого выхода триггера 2 и логическая 1 от нулевого выхода триггера k. Логический О с выхода элемента И 12 поступает на вход элемента И 9 и запрещает прохождение через него синхронизирующих импульсов. Состояние элемента И 13 аналогично состоянию элемента И Т2, и элемент И 10 блокирован для прохождения через него синхронизирующих импульсов. Логическая 1 с выхода элемента ИЛИ 5 через элементы ИЛИ 6 и 7 поступает на вход элемента И 16 и подготавливает его для прохождения через него синхронизирующих импульсов. С приходом первого синхроимпульса происходит запись логического О в триггер 2 и запись логической 1 в триггер 17 четности. Логический О с единичного выхода триггера 2 поступает на вход элемента И 11 и с его выхода через элемент ИЛИ 15 блокирует элемент И 8 для прохождения синхроимпульсов. Триггер 17 четности находится в остоянии нечетности проверяемого кода. Рассмотрим проверку на четность трехразрядного кода с двумя логическими 1 и одним логическим О, например 011. Поступая на единичные входы триггеров 2-4, проверяемый код устанавливает триггер 2 в положение логического О а триггеры 3 и в положение логической 1. Логический О с единичного выхода триггера 2 через элементы И 11 и ИЛИ 15 поступает на входы элемент ИЛИ 5 и элемента И 8 и блокирует последний для прохождения через него синхроимпульсов на вход триггера 2. На вход элемента И 12 поступают логические 1 от единичного выхода триггера 3 и нулевого выхода триггера 2 и логический О отнулевого выхода триггера k. Логический О с выхода элемента И 12 блокирует эле мент И 9 для прохождения через него синхроимпульсов на вход триггера 3. Состояние элемента И 13 аналогично состоянию элемента И-12, и элемент И 10 блокирован для прохождения через него синхроимпульсов. Таким образом, на выходах всех элементов ИЛИ установлены логические О и вход элемента И 16 блокирован для прохождения синхроимпуль сов через него на счетный вход триггера 17 четности. Триггер 17 четности находится в состоянии четности проверяемого кода Рассмотрим проверку на четность трехразрядного кода с тремя логическими 1 (111). Поступая на единичны входы триггеров 2-4, проверяемый код устанавливает их в положение логичес кой 1. На каждый из элементов И 11-13 приходит логическая 1 от единичног выхода триггера своего разряда и логические О от триггеров двух других разрядов. Логические О с выходов элементов И 12 и 13 поступают на входы элементов И 9 и 10 и блокируют их для прохождения через них синхроимпульсов на входы триггеров 3 и 4. Логические 1 с единичных выходов триггеров 2-4 поступают на входы элемента И 14 и через элемент ИЛИ 15 на вход элемента И 8, подготавливая его для прохождения через него синхроимпульсов на вход триггера 2, и на вход элемента ИЛИ 5, с выхода которого поступают через элементы ИЛИ 6 и 7 на вход элемента И 16, под 8 готавливая его дли прохождения через него синхроимпульсов на счетный ВХОДтриггера 17 четности. С приходом первого синхроимпульса происходит запись логического О в триггер 2 и логической 1 в триггер 17 четности. При этом логический О с единичного выхода триггера 2 блокирует элемент И 14 и, проходя через элемент ИЛИ 15, блокирует элемент И 8 для прохождения через него синхроимпульсов на вход триггера 2. Триггер 17 четности находится в состоянии нечетности проверяемого кода. Таким образом, максимальное количество тактов синхроимпульсов, необходимое для проверки трехразрядно параллельного кода на четность. равно 1. В прототипе для этого требуется три такта. Для проверки п-разрядных кодов на четность необходимо последовательно соединить п/3 (с округлением до целого числа в большую сторону) трехразрядных регистров, приведенных на чертеже. Максимальное количество тактов для проверки п-разрядного кода на четность при этом составит п/3, в отличие от прототипа, который потребляет п тактов. Формула изобретения Устройство для формирования контрольного кода по четности, содержащее элемент И, триггер четности, регистр сдвига, каждый разряд которого содержит триггер, первый элемент И, элемент ИЛИ, г1ричем синхронизирующий вход устройства соединен с первыми входами первых элементов И всех Зазрядов и С первым входом элемента И, выход которого соединен со счетным входом триггера четности, выход триггера четности является выходом устройства, выход первого элемента И каждого разряда соединен с синхронизирующим входом триггера соответствующего разряда, информационные входы регистра сдвига образуют группу входов устройства и соединены с единичными входами триггеров соответствующих разрядов, установочный вход регистра соединен с установочным входом триггера старшего разряда регистра и с первым входом элемента ИЛИ