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

,801 1 5 А Ьф НОМИТЕТ ССС 3 ф ТЕНИЙ И ОТНРЮЗЮ ГОСУДАРСТВЕНПО ДЕЛАМ ИЗОБРЕ БРЕТ ИЕ И(21) 3372841/18 24 и уиравпяющкм вхоцом первого тркгге (22 ) 13.11.81. ра, нуаевой вхоц второго. триггера яв 6) 2 а 693 ВМ 19ипш щжу Рш (72) Н. Ф. Морожа и В. Д. Трусов. еаеичиый выход каааого раеряаа регист(71) Институт технической кибериетм ра соеанвеи .с первым входном соотвез . ки АН Белорусской ССРствующего энемента И груаы, а выхоц (83) 681.3 (088,8) каащаго элемента И груашы соецинеи (56) 1, Авторское свидетельство СССР . с соответствующВм вхоцом первого оэце , М 767765, ки. 606 Р 11/08, 1978. мента ИЛИ,.с нулевымвхоцом соотвеэ 2. Авторское свицетельство СССРствуюаюго раэраца.регистра и вхоцомМ 767769, кп. 006 Р 11/08, 1978 . соответствующего элемента ИЛИ. груд (проиеии).пы 4 уневой выхоц второго триггера соецииеи с соответствующими вхоцами всех (84) (57) УСТРОЙСТВО ДЛЯ. ОПРЕДЕ ффемеитфв ИЛИ группы и с инверсным ЛЕНИЙ ЧЕТНОСТИ ИНФОРМАЦИИ, со вхоцом первого элемента И группы, цеРкааее ртр, Яацй н торойон-ИЛИ группые менты. ИЛИ, первый и второй триггеры, (гце 1-Ф 1 ( И), а Е коцичество , группу элементов И и группу эл 4 меи- . разряцов регистра) соецииеи с ииверютов ИЛИ, щечек ецииичиые вхаы каа- ным всоцом (+1) го эаемеита И груп цого разряца регистра обраеувт группу пы, о т л и ч а ю а е е с а тем, что, вхоцов устройства, выхоц первого элемеи. с целью упрощения устройства, вмхоц та ИЛИ соецинен со счетным. вхоцом каацого 4 -го элеиеита ИЛИ. груаш 8 первого триггера,.выкоц .котора о явкроме ( 1 Ц го,соединен с сооввев аветса выхоцом устройства, ециничимй,ст 39 чощнм вхоцом (Ф 44)чм элемента ИЛИ иыхоц кажцого разрица регистра соець груанй, ециничный выкец аащого 1 -го иен с соответствующим.вхоцом втаррйераарица регистра соецииащ с соотвеэ элемента ИЛИ, выхоц которого соещюев: стврощим вхоцом 1-го элемента ИПИ, а еащичным ахоцом второго триггера . группы.1019453 30 45 50 55 Изобретение относится к вычисли тельной технике и может быть использо вано цля проверки на четность или вцекоцируюшик устройствах цля опрецеления веса в кодовых комбинацияк корректирующих коцов, принимаемык в параллельном коде.Известно асинхронное устройствоцля определения четности информации,содержащее регистр, элемент ИЛИ, тритгер со счетным входом, пороговый блок,группу элементов ИЛИ и группу элементов И 1 .Нецостаток этого устройства заключает.15ся в довольно большом объеме оборуцования порогового блока, который ввзрастает с увеличением числа разрядов регистра. Тактовые импульсы, опрашивакмщие состояние регистра, проходят посравнительно цдинной цепочке последовательно соециненных элементов И,вносящих зацержку особенно при бодьшик значениях разрядности информационного коца и высокой частоте поступления информации. Без цоподнительногооборуцования невозможен подсчет числаединиц в регистре.Наиболее близким техническим решением к прецдагаемому является устройство цдя определения четностиинформации, содержащее регистр элементы ИЛИ, счетный триггер, группу,элемен 1 ов И группу элементов ИЛИ,причем выход кажцого элемента И груп"35пы соецинен с нулевым вхоцом соответствующего разряца регистра и с соответствующим вхоцом элемента ИЛИ, Выхоц каждого-го элемента И группысоединен с соответствующим входомвсех элементов ИЛИ группы от 1 -гоцо ( И -1)-го 2 . Недостатком этого устройства яв ляется то, что число вхоцов элементов ИЛИ группы возрастает ло закону арифметической прогрессии и приводит к увеличению количества и типов инте гральных микросхем. Из-за ограничения на количество вхоцов микросхем при увеличении разрядности регистра возникает необхоцимость выполнения элементов группы ИЛИ в вице каскадного соединения микросхем, что увеличивает количество оборуцования и снижает быстродействие. При увеличении разряцности регистра возрастает нагрузка элементов И группы, что вынужцает при И +1 щ (гце ю -цлина информационного кода, е - нагрузочная спо собность элемента И группы) дублировать элементы И группы, Это также увеличивает количество оборуцования, В этом устройстве независимо от содержимого разряца регистра (ф 1 ф или "О",), сигнал прохоцит ло одинаковой цепи ИЛИ-И, что снижает быстроцейсьвие.Цель изобретения - упрощение усь. ройства и повышение быстродействия.Поставленная цель достигается тем, что в устройство цля определения чу ности информации, содержащее регистр, первый и второй элементы ИЛИ, первый и второй триггеры, группу элементов И и группу элементов ИЛИ, причем ециничные вхоцы кажцого разряца регистра образуют группу вкоцов устройства, выхоц первого элемента ИЛИ соецинен со счетным вхоцом первого триггера, выхоц которого является выхоцом уст ройства, единичный выхоц кажцого разряца регистра соединен с соответ ствующим входом второго элемента ИЛИ, выход которого соединен с ециничным вхоцом второго триггера и с управляющим вхоцом первого триггера, нулевой вход второго триггера является управлякм щим вхоцом устройства, ециничный выход кажцого разряца регистра соецинен с первым вхоцом соответствующего элемента И группы, а выхоц кажцого элемента И группы соецинен с соответствующим вхоцом первого элемента ИЛИ, с нулевым вхоцом соответствующего , разряца регистра и входом соответствук щего элемента ИЛИ группы нулевойвыход второго триггера соецинен с соответствующими вхоцами всех элементов ИЛИ группы и с инверсным входом первого элемента И группы, выхоц 1 -го элемента ИЛИ группы, где 1. 1 (И), а и -количество разряцов регистра, соединен с инверсным входом ( 1+1)-го элемента И группы, выхоц каждого 1 -го элемента ИЛИ группы, кроме (-1)-го соецинен с соответствующим входом ( ( 1+1) - го элемента ИЛИ группы, единичный выкоц 1 -го разряца регистра соединен с соответствующим вхоцом 1 -го элемента ИЛИ группы.В связи с тем, что число вхоцовэлементов ИЛИ группы не возрастаетпо закону арифметической прогрессии, структура устройства приобретает оцнороцность и упрощается, а быстродействие йовышается из-за сокращениядлины логических цепей опроса состояний нулевых разрядов, регистра, Прь1019453 4первого триггера 6. Сигнал с выходаэлемента И 2. 1 по цепи обратной связи также осуществляет стирание ф 1 фв первом разряце. регистра и поццерживает запрещающий единичный сигнална выкоце элемента ИЛИ 3.1 послестирания ф 1 ф в первом разряце регистрра цо тех пор, пока на выхоце элеменй та И 2,1 появится фОф.После этого на всех входах элемента ИЛИ 3.1 установится фО", и разрешаюший нулевой сигнал разрешит опросслецующего разряца регистра, Еслиже в первом разряце регистра записан15 фОф, то после подачи разрешающего нулевого сигнала с выхода второго трщгера выхоц элемента ИЛИ 3.1. установится в фО", разрешая тем.самым опросследующего разряца регистра. 3имущества предлагаемого устройства тем выше, чем чем больше число разрядов регистра.На чертеже.лрецставлена структурная схема прецлагаемого устройства.Устройство соцержит регистр 1 с выхоцами разрядов, соецйненных с соответствуюцами элементами И 2,1-2 Р груп пы и ИЛИ 3.1 3, (. И 1) группы, 1 ы элемент ИЛИ 3.1-3. (И1) группы соединен с инверсным вхоцом ( 1 +1)-го элемента И 2,1-2 м группы и с соответствующим входом ( 1+1) -го элемента ИЛИ 3.1-3. (и -1) группы, второй триггер 4, элемент ИЛИ 5, вхоцы которого соединены с выхоцом соответствующего элемента И 2.1-2, и груп пы, вхоцами соответствующих разрядов регистре и элементов ИЛИ 3,1-3. (И- группы, первый триггер 6 и второй що элемент ИЛИ 7.Устройство работает следующим образом.В исходном состоянии триггер 4.нахоцится в ециничном состоянии, трп- р 5 гер 6 - в нулевом, на выхоцах всех элементов ИЛИ группы установлен запрещающий ециничный сигнал, Вхоцная цвоичная информация поступает в ираэряцный регистр 1 в параллельном коде. После окончания записи информа ции второй триггер сигналом управляю щего вкоца устройства перевоцится в нулевое состояние, Если в первом разряде регистра записана 1" то пооле подачи разрешающего нулевого сит- нала с выхоца второго триггера выхоц элемента ИЛИ 3.1 удерживается в соотоянии "1" сигналом с ециничного выхоца первого раэряца регистра, Нулевой сигнал с второго триггера, поцан 40 ный на инверсный вхоц элемента И 2.1 разрешает появление на выхоце 2,1 ециничного сигнала, который через пер вый элемент ИЛИ 5 поступает на вход4 В цальнейшем работа устройства осу ществляется аналогичным образом, Мо мент времени окончания работы устрой, ства от.рецеляется вторым элементом ИЛИ 7 срабатывающим при обнулеиии регистра 1. Появление нулевого сигнала на выхоце элемента ИЛИ 7 цает возможность обеспечить считывание значения тригге ра 6 и установку триггера 4 в исходное состояние. При необходимости устройство может быть использовано цля опрецеле ния числа ециничных сигналов, например, в коцах постоянного веса. Для этого цостаточно в устройство вместо триггера 6 включить обычный цвоичный счетчик, фиксируюший зацанный вес в анализируемых коцовых комбинашях. Прецлагаемое устройство облацает оцнороцностью структуры,. меньшим количеством оборудования и повышенным быстроцействием по сравнению с извесь. ныме1019483 Составитель Л. Логачер А. Козориз Техред А.Бабинец 06/44НИИП 706ого комитета СССний и открытииРаушскан наб сн ТиражГосударствендедам изобретеосква Ж30 иад ППП Патент", г. Ужгород, ул, Проектная,