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

(23)Приоритет Опубликовано 30,09,80. Беллетень36 Дата опубликования описания 02.10,80 по делам нзабретений и открытий(54) АСИНХРОННОЕ УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯЧЕТНОСТИ ИНФОРМАЦИИИзобретение относится к вычислительной технике и может использоваться для обнаружения ошибок нечетной кратности при перецаче и хранении цанных в двоичном коде.По основному авт, св. % 552609 известно асинхронное устройство для оп рецеления четности информации, содержащее регистр, разряцные входы которого .являются входами устройства, элемент ИЛИ, выходом соединенный со счетным входом триггера; выходы которого соединены с первыми входами двух элемен тов И, выходы элементов И являются входами устройства, второй и третий элементы ИЛИ, элементы И, второй триггер и элемент задержки, причем входы устройства соединены с входами второго элемента ИЛИ, выход которого соединен с входом элемента задержки и с входом установки в единицу второго триггера, выходы второго триггера и элемента задержки соединены с входами третьего элемента И, выход которого соединен с одним из входов второго элемента ИЛИи с первыми входами четвертого и пятого элементов И, вторые входы которыхсоединены с выходами первого разрядарегистра, выходы пятого и последующих 5нечетных элементов И соединены с первыми входами двух следующих элементовИ, вторые входы которых соединены свыходами следующего разряда регистра,выходы четвертого и последующих четныхэлементов И соединены с входами первого элемента И и с входами установки внуль соответствующего разряда регистра,выход последнего элемента И соединен ыс вторыми входами. первых двух элементов И, выходы которых соединены с вхо. дами третьего элемента ИЛИ, выходтретьего элемента ИЛИ соединен с входами установки в нуль первого и второго триггеров.Однако известное устройство имеетнизкое быстродействие.Цель изобретения - повышение быстродействия.767765 Пороговый блокцию Для этого в устройство введены объединенные по первому входу дополнительные элементы ИЛИ и пороговый блок, а также третий триггер, дополнительный элемент задержки и два дополнительных элемента И, к объединенным первым вхсь 411 реализует функ дам которых подключен выход, третьегоэлемента И, а к вторым входам дополнительных элементов И подключены соответственно единичный и нулевой выходытретьего триггера, к входам установки вединицу и в нуль которого подключенысоответственно выходы порогового блокаи дополнительного элемента задержки,вход которого объединен с выходом первого дополнительного элемента И и вто-рыми входами дополнительных элементовИЛИ, третьи и первые входы которых соответственно подключены к входам первого и второго элементов ИЛИ, а выходыдополнительных элементов ИЛИ подключе.ны к счетным входам соответствующихразрядов регистра, при этом выход второго дополнительного элемента И подклю.чен к вторым входам четвертого и пятого элементов И.На чертеже приведена структурнаяэлектрическая схема предложенного устройства.Асинхронное устройство для ойределения четности информации содержит регистр 1, первый 2, второй 3, третий 4элементы ИЛИ, первый 5, второй 6 итретий 7 триггеры, элементы задержки8 и 9, дополнительные элементы ИЛИ10, пороговый блок 11, элементы И 1220 и два дополнительных элемента И 2122,Устройство работает следующим образом.В исходном состоянии триггеры 5 - 7находятся в нулевом состоянии, Входная.И -разрядная кодовая комбинация поступает в параллельном виде на входы устройства и через элементы ИЛИ 10 записывается в регистр 1. Одновременновсе входные импульсы подаются на элемент ИЛИ 3 и пороговый блок 11. Свыхода элемента ИЛИ 3 импульс, соответствующий моменту записи, поступаетнавход элемента задержки 8 и на единичный вход триггера 6. Последний устанавливается в единичное состояние и открывает элемент И 14. Через время :4,соответствующее времени задержки элемента 8, импульс через открытый элемент И 14 поступает на вход элементаИЛИ 3 и входы элементов И 21 и 22. 1=где И - разрядность числа04 1 й разряд входной кодовой10 комбинации.Если Ф =1, то триггер 7 устанавливается в единичное состояние. Следовательно, открыт будет элемент И 21, им.пульс с которого поступает на вход элемента задержки 9 и на входы элементовИЛИ 10.Кодовая комбинация, записанная врегистр 1, инвертируется, Через время(Г (Т 4) с выхода элеменга задержки 9 на вход триггера 7 поступает импульс, устанавливающий триггер 7 в нулевое состояние,Второй импульс, поступающий с элемента И 1.4, открывает элемент И 22.Элементы И 15, 17, 19 подсоединены кединичным выходам соответствующих разрядов регистра 1, импульс через них проходит лишь в том случае, когда в разряде записана 1". Наоборот, через элементы И 16, 18, 20 импульс проходитлишь гогда, когда в соответствующемразрядерегистра 1 записан фО", Если впервом разряде регистра 1 записана "1",то импульс с выхода элемента И 22 поступает через элемент И 15 на входэлемента ИЛИ 2, Одновременно с выходаэлемента И 15 импульс через элементИЛИ 10 подается на счетный вход первого разряда регистра 1. Следующийимпульс с элемента И 22 вновь подается на входы элементов И 15 и 16, однако теперь уже первый разряд регистра1 находится в нулевом состоянии и этотимпульс проходит через элемент И 164 на вход элементов И 17 и 18. ЭлементыИ 17 и 18 работают аналогично элемен,там И 15 и 16. Если во втором разряде регистра 1 записана "1", то импульспроходит через элемент И 17 на элемент,5 О ИЛИ 2 и через элемент ИЛИ 10 насчетный вход второго разряда регистра1, а следующий импульс - через элементИ 18, Если же во втором разряде регист:ра 1 записан, "0, то импульс сразу поступает на элемент И 18 и т. д.С выхода элемента ИЛИ 2 импульсы,соответствующие символам "1" во вход-ставитель В, Ма ехред М,Петко инорректор О. Била Редактор Н, Суханова 751 вени аз Р тений5, Рау Филиал ППП фПатент", г. Ужгород, ул. Проектная, 4 / 6/45Тираж ВНИИПИ Тосударс пь.делам изобр 3035, Москва, ЖПодписн о комитета С и открытий шская наб д,