Устройство для обнаружения ошибок в параллельном разрядном коде

(19) ВТОРСК СВИДЕТЕЛЬСТ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ИСАНИЕ ИЗОБР(72) О. Н. Музыченко и В. П. Лукоянов (71) Ленинградский ордена Ленина и ордена Красного Знамени механический институт (53) 681.3 (088.8)(54) (57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ПАРАЛЛЕЛЬНОМ У-РАЗРЯДНОМ КОДЕ, содержащее первый элемент НЕ, элемент ИЛИ, два элемента И, регистр сдвига, каждый разряд которого содержит два триггера и шесть элементов И - НЕ, причем первые входы первого и второго элементов И - НЕ всех разрядов регистра сдвига объединены и являются входом сдвига устройства, первые входы третьего и четвертого элементов И - НЕ всех разрядов регистра сдвига объединены и являются входом записи устройства, в каждом разряде регистра сдвига выходы первого и третьего элементов И - НЕ соединены соответствующими единичными входами первого триггера, прямой и инверсный выходы которого соединены соответственно с первыми входами соответственно пятого и шестого элементов И - НЕ, выходы которых соединены соответственно с единичным и нулевым входами второго триггера, вторые входы пятого и шестого элементов И - НЕ всех разрядов регистра сдвига объединены и через первый элемент НЕ соединены с входом сдвига устройства, в каждом разряде регистра сдвига выход третьего элемента И - НЕ соединен с вторым входом четвертого элемента И - НЕ, вторые входы первого и второго элементов И - НЕ каждого -го разряда регистра сдвига соединены соответственно с прямым и инверсным выходамивторого триггера ( - 1)-го разряда регистрасдвига (2(1 и), вторые входы первого ивторого элементов И - НЕ первого разрядарегистра сдвига соединены с шинами нулевого и единичного потенциалов соответственно, в каждом разряде регистра сдвигавыходы второго и четвертого элементов И -НЕ соединены с соответствующими входамипервого триггера, вторые входы третьихэлементов И - НЕ всех разрядов регистрасдвига образуют группу информационныхвходов устройства, инверсные выходы вторыхтриггеров (и - И) младших разрядов регистра сдвига (Й - число единичных символов в коде Й из и) соединены с входами первого элемента И, выход которогосоединен с первыми входами второго элемента И и элемента ИЛИ, выходы которых Ц 1являются соответственно контрольным выходом и выходом конца контроля устройства,отличающееся тем, что, с целью уменьшения оборудования устройства, оно содержит Егруппу элементов ИЛИ и второй элементНЕ, причем инверсный выход второго триггера и-го разряда регистра сдвига соединенс третьим входом второго элемента И - НЕ мааи-го разряда регистра сдвига и первым входом первого элемента ИЛИ группы, выходкаждого 1-го элемента ИЛИ группы (1(1((К - 2) соединен с первым входом (1+1)-гоэлемента ИЛИ группы, выход (к - 1)-го эле фЬмента ИЛИ группы через второй элемент НЕ ЯОсоединен с вторыми входами второго элемента И и элемента ИЛИ, инверсный выходвторого триггера и третий вход второгоэлемента И-НЕ каждого (и - Г)-го разрядарегистра сдвига (1 Мк - 1) соединенысоответственно с вторым входом и выходом8-го элемента ИЛИ группы.Изобретение относится к автоматике ивычислительной технике и может использоваться для построения различных устройствобработки дискретной информации,Цель изобретения - уменьшение оборудования устройства.На чертеже изображено устройство дляобнаружения ошибок в параллельном и-разрядном коде.Устройство содержит регистр 1 сдвига,первый элемент И 2, группу 3 элементов ИЛИ 10второй элемент И 4, элемент ИЛИ 5, выход6 контроля устройства, выход 7 концаконтроля устройства, первый элемент НЕ 8,каждый разряд регистра сдвига содержитдва триггера 9 и 10 и элементы И - НЕ 11 -6, группу 17 информационных входов устройства, вход 8 сдвига устройства, вход 19записи устройства, второй элемент НЕ 20.Реализация регистра сдвига можетбыть произвольной. Для работы устройстванеобходимо, чтобы старшие разряды регистра сдвига имели аппаратурные средствадля запрегцения записи информации во время сдвига.Устройство для обнаружения ошибок впараллельном д,-разрядном коде работаетследуюшим образом. 25В исходном состоянии в регистр 1 сдвига записи входной код х 1 х. По мере поступления на вход 18 сдвига устройстватактовых импульсов в регистресдвигапроисходит сдвиг кода вправо, в сторонул-го разряда,30В некоторый момент времени в д-м разряде оказывается записан единичный код(единичный потенциал на выходах прямыхплеч триггеров 9 и 10). При этом сигналомс инверсного выхода триггера 9 и-го разряда блокируется подача сигналов переносав и-й разряд из-за появления нулевого потенциала на третьем входе элемента И-НЕ 14.При дальнейшем поступлении тактовых импульсов состояние а-го разряда не изменяется независимо от сигналов на входах переноса.При переходе в единичное состояниеив .1)-го разряда регистра 1 сдвига навсех входах первого элемента ИЛИ группы3 появляются нулевые потенциалы, что вызывает нулевой потенциал на его выходе, 45который поступает на третий вход элемента И - НЕ 14 (и - 1) -го разряда, блокируяпрохождение сигналов переноса. При дальнейшем поступлении тактовых импульсов состояние (и - 1) -го разряда не изменяется,Работа продолжается таким образом либо до момента обнуления (и - й) младших разрядов регистра 1 сдвига, что фиксируется появлением единичного потенциала на выходе элемента И 2, либо до момента перехода в единичное состояние старших Й разрядов регистра 1 сдвига, что вызывает появление единичного потенциала на выходе второго элемента НЕ 20. Работа устройства заканчивается в момент появления единичного потенциала на выходе 7 устройства. Результат снимается с выхода 6 контроля устройства, если во входном коде число единиц меньше Й, то в момент окончания цикла работы на выходе элемента НЕ 20, соединенном с входами элементов И 4 и ИЛИ 5, остается нулевой потенциал, так как не все старшие Й разряды регистра 1 сдвига находятся в единичном состоянии, а на выходе элемента И 2 появляется единичный потенциал. Это вызывает единичный потенциал на выходе элемента ИЛИ 5 и нулевой потенциал на выходе элемента И 4.Если во входном коде число единиц больше, чем й, то вмомент окончания цикла работы на выходе элемента НЕ 20 появляется единичный потенциал, а на выходе элемента И 2 остается нулевой потенциал, что вызывает единичный потенциал на выходе элемента ИЛИ 5 и нулевой потенциал на выходе элемента И 4,Если во входном коде содержится й единиц, то в момент окончания цикла работы устройства на выходе элемента НЕ 20 и на выходе элемента И 2 появляются еди. ничные потенциалы, что вызывает единичные потенциалы на выходах элементов И 4 и ИЛИ 5.Таким образом, единичный потенциал на выходе 6 контроля устройства появляется только в том случае, когда во входном коде содержится ровно Й единичных потенциалов.Результат контроля должен считываться с выхода 6 контроля устройства в течение интервала времени до прихода следующего тактового импульса на вход 18 сдвига устройства, либо сигналом с выхода элемента ИЛИ 5 должна осушествляться блокировка подачи тактовых импульсов.После окончания цикла работы устройства и считывания результата для возобновления работы в регистр 1 сдвига необходимо записать входной код.1168948Фь мСоставитель В. Гречнев Редактор Р. Цицика Техред И. Верес Корректор А. Тяско Заказ 4615/43 Тираж 7 О Подписное ВНИИ ПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4