Устройство для контроля параллельного двоичного кода на четность

/18-242 о ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(56) 1. Авторское свидетельство СССРИ 530332, кл. С 06 Г 11/10 1976.2. Авторское свидетельство СССРИ 428385, кл. 6 06 Г 11/10, 1974.3. Авторское свидетельство СССРпо заявке3325537/18-24,кл. С 06 Р 11/10, 1981 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ.ПАРАЛЛЕЛЬНОГО ДВОИЧНОГО КОДА НА ЧЕТ"НОСТЬ, содержащее регистр кода, регистр маски, первую, вторую и третью группы элементов И, группу элементов ИЛИ, первый, второй и третийэлементы ИЛИ, триггер состояния,первый, второй, третий, четвертый,пятый, шестой и седьмой элементы Ии элемент задержки, причем (21-1)-ыйвыход регистра кода (где- 1-п),а и) равно количеству разрядов контролируемого кода) соединен с прямымвходом (21-1)-го элемента И первойгруппы, (2)-ый выход регистра кодасоединен с первым входом 21-го эле.мента И первой группы, выходы (21-1)го и 21-го элементов И первой группы соединены соответственно с первым и вторым входами 1-го элемента ИЛИ группы и с первыми входамисоответственно (21-1)-го и 21-го эле.ментов И второй группы, выходы которых соединены соответственно с входами установк. в "0" и "1" 1-го разряда регистра кодов, выход 1-го раз,ряда регистра маски соединен с первым инверсным входом (21-1)-го элемента И первой группы и с вторым входом21-го элемента И первой группы, выход -го элемента ИЛИ группы (где1-" 1 -;(-1) соединен с +1)-ми инверсными входами элементов И первойгруппы от (2+1)-го до 2 п)-го, входтактовых импульсов устройства соединен с первым входом первого элемента И, выход которого соединен с вторыми входами элементов И второй группы, выход первого элемента ИЛИ соединен со счетным входом триггера состояния, единичный и нулевой выходыкоторого соединены с первыми входамисоответственно второго и третьего . аеэлементов И, выход третье го элемента И соединен с первым входом второгэлемента ИЛИ, выход которого является контрольным выходом устройства, Со т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия уст- Еройства, введены триггер режима,первый и второй триггеры управления,причем информационный вход устройст"ва соединен с информационными входами регистров кода и маски и с входами третьего элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход пятого элемента И соединен с тактовым входомрегистра кодов, с первыми входами эле.ментов И третьей группы, с вторымивходами второго, третьего и четвертого элементов И и с первым входом ),Фвшестого элемента И, второй вход которого соединен с входом "Конец пакета" устройства, выход шестого элемента И соединен с входом установки в"0" первого и второго триггеров управления, выход четвертого элемента И1056199 соединен через элемент задержки с пер.вым входом седьмого элемента И, свходом установки в "0" триггера состояния и с входом установки в "1"первого триггера управления, единичный и нулевой выходы которого соединены соответственно с вторым входомседьмого элемента И и с вторыми входами элементов И третьей группы, выходы которых соединены с тактовымивходами регистра маски, выход седьмого элемента И соединен с единичнымвходом второго триггера управления,единичный выход которого подключен ктретьим входам второго и третьего эле-.ментов И, выход первого элемента ИЛИ Изобретение относится к вычислительной технике и может быть использовано для проверки на четность информации, используемой при работе цифровых вычислительных машин и систем. 5Известно устройство для контроля параллельного двоичного кода на цетность, содержащее элементы И, регист" ры и сцетный триггер 11.Недостатком известного устройства 10 является низкое быстродействие, обусловленное учетом положения единицы старшего разряда.Известно также устройство контроля двоичных кодов на цетность, содержащее регистр, элементы И, ИЛИи счетный триггер (21Недостатками известного устройст ва являются его сложность и низкое быстродействие, обусловленное необходимостью опроса всех разрядов, которые находятся в единицном состоянии, а также необходимость специального обнуления соответствующих разрядов после окончания процесса25 контроля кода на четность, цто в свою очередь замедляет готовность устройства к контролю следующей кодовой ком:бинации. Наиболее близким по технической сущности и достигаемому положительному эффекту к предлагаемому является устройство, содержащее регистр кода, регистр маски, первую, вторую, третью группы элементов И, группу соединен с вторым входом первого элемента И и инверсным входом пятогоэлемента И, прямой вход которого соединен с входом тактовых импульсовустройства, выход первого элемента Исоединен с тактовым входом триггерасостояния, единичный выход триггерарежима соединен с четвертым входомвторого элемента И, выход которогосоединен с вторым входом второго элемента ИЛИ, вход задания режима устройства соединен со счетным входом,триггера режима, нулевой выход которого соединен с четвертым входом третьего элемента И, выходы группы элементов ИЛИ соединены с входами первого элемента ИЛИ. элементов ИЛИ, первый, второй и третий элементы ИЛИ, триггер состояния,первый, второй, третий, четвертый,пятый, шестой и седьмой элементы И,элемент задержки, причем (2-1)-ыйвыход регистра кода, где 1 = 1 щ,а в равно количеству разрядов контролируемого кода соединен с первымвходом (2-1)-го элемента И первойгруппы элементов И, 2 1-ый выход регистра кода соединен с первым входом 21-го элемента И первой группыэлементов И, выходы (21-1)-го и 21-гоэлементов И этой группы соединены свходами 1-го элемента ИЛИ группы элементов ИЛИ и соответственно с первыми входами (21-1)-го и 21-го элементов И второй группы элементов И,выходы которых соединены соответствен.но с входом установки в "0" и входомустановки в "1" 1-го триггера регистра кодов, информационный выход 1-готриггера регистра масок соединен свторым инверсным входом (21-1)-гоэлемента И первой группы. элементов Ии с вторым входом 21-го элемента Иэтой группы, выход 1"го элемента ИЛИгруппы элементов ИЛИ, где= 1-(щ)соединен с +2)-ми инверсными входами элементов И первой группы элементов И, от (2.1)-го и до 2 щ-го,вход тактовых импульсов соединен спервым входом первого элемента И,выход которого соединен с вторымивходами элементов И второй группыс вторыми входами второго, третьегои четвертого элементов И и с первымвходом шестого элемента И, второйвход которого соединен с входом "Конец пакета" устройства, выход шестого элемента И соединен с входом уста.новки в "0" первого и второго триггеров управления, выход четвертогоэлемента И соединен церез .элементзадержки с первым входом седьмогоэлемента И, с входом установки в "0"триггера состояния и с входом установки в "1" первого триггера управления, единичный и нулевой выходы которого соединены соответственно с вторым входом седьмого элемента И и свторыми входами элементов И третьейгруппы, выходы которых соединены стактовыми входами регистра маски,выход седьмого элемента И соединен с 20единичным входом второго триггерауправления, единичный выход которогоподключен к третьим входам второго итретьего элементов И, выход первогоэлемента ИЛИ соединен с вторым входом 25первого элемента И иинверсным входомпятого элемента И, прямой вход которого соединен с входом тактовых импульсов устройства, выход первогоэлемента И соединен с тактовым входом З 0триггера состояния, единичный выходтриггера режима соединен с четвертым входом второго элемента И, выходкоторого соединен с вторым входом второго элемента ИЛИ, вход задания ре 35жима устройства соединен со счетнымвходом триггера режима, нулевой выход которого соединен с четвертым входом третьего элемента И, выходы группы элементов ИЛИ соединены с входамипервого элемента ИЛИ,Гуцность изобретения состоит в повышении быстродействия устройства путем обеспечения возможности обработки пакетов кодов, у которых оптимальной 45 может быть как четная, так и нечетная маска.Четной называется маска, у которой сумма числа единиц четна, а нечетной, соответственно, - у которой сумма числа единиц нецетна. В зависимости от вероятностных характеристик пакета обрабатываемых кодов (числа единиц и нулей в одноименных разрядах кодов пакета) маска, являющаяся оптимальной для данного пакета, может55 оказаться нечетной.Значение разрядов оптимальной мас. ки Мо,вычисляется по формуле (1) без ограничения накладываемого выражением (2),Полученная таким образом маска Ми хранимая в специальном регистрепосле поступления каждого контролируемого кода К складывается поразрядно с поступившим кодом по модулю два.В Формируемом коде число единиц бу.дет существенно меньше, чем в исходном коде, а, следовательно, определение четности кодов будет происходитьза меньшее число тактов. Использование оптимальной маски М(как четной,так и нечетной) для каждого пакета кодов позволяет для подсчета числа единиц получать коды, содержащие минимально возможное число единиц, что позволяет повысить быстродействие уст"ройства и исключить влияние некоторых вероятностных характеристик пакетов кодов на быстродействие устройства.Введение триггера режима и подключение его единичного выхода к входувторого элемента И, его выхода - квходу второго элемента ИЛИ и подключение нулевого выхода триггера режимак входу третьего элемента И позволяетуправлять выдацей результата контроля на выход устройства Состояниетриггера контроля зависит от контролируемого кода. Если число единицв коде нечетно, то в конце контролятриггер контроля остается в единичномсостоянии и наоборот. Это при условии использования четной маски,так как при сложении ее с четным кодом по модулю два на выходе сумматора сигнал равен нулю.Если же используется нечетнаямаска, то при сложении ее с четнымкодом по модулю два триггер контроляокажется в единичном состоянии. Поэтому путем изменения состояния триггера режима в зависимости от используемой маски четная, нечетная) коммутируются соответствующие выходы триггера контроля и на контрольном выходе устройства Формируется результатконтроля; "1" - проверяемый код нечетный, "0" - проверяемый код четный.Введение первого триггера управления и подключение его нулевого выхода к управляющим входам третьей группы элементов И позволяет осуществлять управление записью информации в регистр маски,Введение второго триггера контроля и подключение его единичного выхо7 10561да к соответствующим входам второгои третьего элементов И разрешает выдачу информации с триггера контроляпосле записи в регистр кодов первогопроверяемого кода пакета, а также запрещает выдачу информации с триггераконтроля до поступления в регистркодов первого кода оцередного .контролируемого пакета кодов,Подключение входной шины устройства к информационным входами)-триггеров регистра, подключение выходапервого элемента ИЛИ и генератора тактовых импульсов к входам пятого элемента И, а выхода этого элемента И -к управляющим входам триггеров обоихрегистров позволяет осуществить инФормацию записи маски в регистр масок и записи контролируемых кодов в20устройство,Подключение выхода пятого элемен"та И через четвертый элемент И, элемент задержки к входу установки в "0"триггера контроля позволяет устанавливать этот триггер в исходное состояние после контроля очередного кода,Подключение выхода пятого элемента И через четвертый элемент И и элемент задержки к входу установки в "1"первого триггера управления и дополнительно через седьмой элемент И квходу установки в "1" второго триггера управления, а через шестой элемент И к входам установки в "0" обоих триггеров позволяет управлять за"писью информации в регистр масок, счи 35тыванием результата контроля и установкой триггеров контроля в исходное состояние после контроля оцередно.го пакета кодовТаким образом, введение вышеописанных элементов и связей позволяетповысить быстродействие устройствапутем уменьшения числа единиц в кодемаскированием поступающих кодов оптимальной для каждого пакета кодов маской как четной, так и нечетной,На чертеже представлена функциональная схема устройства для контроля параллельных двоичных кодов на четность,50Устройство содержит вход 1 информации устройства, регистр 2 кода, первую группу 3 элементов И, вторую группу 11 элементов И, группу 5 элементов ИЛИ, первый элемент ИЛИ 6, триггер 7 состоян.я, второй элемент И 8, третий элемент И 9, второй элемент ИЛИ 10, триггер 11 режима, третью группу 12 элементов И, регистр 13 99маски, первый элемент И 14, пятый элемент И 15, третий элемент ИЛИ 16, четвертый элемент И 17, шестой элемент И 18, элемент 19 задержки, первый триггер 20 управления, седьмой элемент И 21, второй триггер 22 управления, вход 23 "Конец пакета" устройства, выход 21 контроля устройства, вход 25 тактовых импульсов и вход 26 задания режима.Регистр 2 предназначен для хранения кодов, контролируемых на четность и поступающих из информационного канала, регистр 13 - для хранения кода маски проверяемого пакета кодов.Запись информации в регистры осуществляется только при наличии очередного тактового сигнала с выхода пятого элемента И на тактовых С-входах 1) -триггеров регистра. Это позволяет устранить влияние помех на входе и на работу устройства в целом, Тактовые сигналы поступают на входы ре гистра масок через третью группу элементов И 12, которая управляется пер" вым триггером 20 управления, После записи маски в регистр 13 этим же тактовым импульсом триггер 20 переводится в единичное состояние и запирает группу элементов И 12, Таким образом, в регистре 3 в тецение всего цикла проверки предлагаемого пакета кодов хранится маска И данного пакета,Только при наличии информации на входе возможна установка в единичное состояние триггеров управления и установка в исходное состояние триггера 7, так как при отсутствии информации закрыт четвертый элемент И 17. Выходы регистра 2 кодов соединены с входами соответствующих элементов И первой группы элементов И 3, вторые входы которых соединены с аналогичными выходами регистра 2 и входами регистра 13 маски.Первая группа элементов И 3 и груп па элементов ИЛИ 5 представляют собой сумматор по модулю два, все выходы которого объединены с помощью первого элемента И 31 6. Если после сложения по модулю два каких-либо разрядов кода на выходе элементов ИЛИ группы элементов ИЛИ 5 появится единичный сигнал, то он через первый элемент ИЛИ 6 запишется в триггер 7 при наличии на его С-входе управляющего сигнала, Этот же сигнал пройдет и на выход группы элементов И 1 и поступит на соответствующий вход ре 9 1056199гистра 2 кодов, состояния триггероврегистра 2 меняются таким образом,чтобы на выходе элементов И группыэлементов И 3, которым соответствует единичная инФормация, появился 5Выходы элементов ИЛИ группы элементов ИЛИ 5 соединены с инверснымивходами группы элементов И 3, чтопозволяет проводить последовательное 10поразрядное сравнение разрядов кодаи маски и последовательно менятьсостояние триггера 7. После проверкивсех разрядов кода на выходе элемента ИЛИ 6 появляется нулевой сигнал, который коммутирует поступление тактовых импульсов в схему, закрывая первый элемент И 1 ч и открывая пятый элемент И 15. Триггер 1.1режима находится в состоянии, соответствующем маске данного пакета.единичном, если маска четная, и нулевом - в противном случае, Сигнал с/выхода триггера 11 открывает 1 закрывает) элементы И 8 и 9. С выхода 25второго триггера 22 управления поступают на элементы И 8 и 9 разрешающие сигналы. После окончания контроля кода очередной тактовый импульсоткрывает оба элемента И 8 и 9 и взависимости от состояния триггера 11режима на вход устройства поступаетсоответствующая инФормация с триггера 7. Если маска четная и код четный, то открыт элемент И 8 и на выходе 21 устройства появляется нулевой сигнал. Если код нечетный, - появляется "1". Если маска нечетная, тооткрыт элемент И 9 и на выходе устройства сигнал равен нулю, если кодФ 40четный, и единица, - если нецетныи.Сигнал, разрешающий считывание результата, проходит одновременно и науправляющие входы регистра 2 кодови разрешает запись очередного кодаконтролируемого пакета,По окончании контроля всех кодовпакета на входе 23 устройства появляется сигнал, которым триггеры 20 и 22управления устанавливаются в исходноесостояние. Открывается группа элементов И 12 и оцередным тактовым импульсом в регистры 2 и 13 устройства записывается код маски очередного пакета.Предлагаемое устройство работаетследующим образом.В исходном состоянии триггеры обоих регистров 2 и 13, триггер 7 состояния, первый и второй триггеры 20 и 22 управления находятся в единичном состоянии, если маска четная и в нулевом - при нечетной маске, третья группа элементов И 12 открыта разрешающим сигналом с нулевого выхода первого триггера 20 управления, элемент И 15 открыт и с его выхода тактовые импульсы поступают в устройство, элементы И 8 и 9 закрыты. Устройство готово к приему пакета кодов.После включения устройства на вход поступают тактовые импульсы, которые проходят на выход элемента И 15, так как сигнал на выходе первого элемента ИЛИ 6 равен нулю, и поступает на управляющие входы триггеров регистра кодов, через открытую группу элементов И на управляющие входы триггеров регистра маски, на второй вход четвертого элемента И 17, первый вход шестого элемента И 18 и вторые управ ляющие входы второго и третьего элементов И 8 и 9. До тех пор, пока инФормация на входе 1 устройства отсутствует, в регистры 2 и 13 ницего не записывается. Первым в пакете кодов передается код маски. Он поступает на входы инФормации обоих регистров 2 и 13 и записывается в них после поступления очередного тактового импульса на управляющие входы регистров 2 и 13Появление инФормации на входе фиксируется третьим элементом ИЛИ 16,на выходе которого появляется единичный сигнал, который поступает напервый вход четвертого элемента.И 17и открывает его для прохождения тогоже тактового импульса, который осуществляет запись инФормации в регистры 2 и 13,Единичный сигнал с выхода этогоэлемента И 17 проходит через элемент 19 задержки и поступает на входустановки в "0" триггера 7 состояния,подтверждая. его нулевое состояние навход седьмого элемента И 21 и устанавливает в единичное состояниепервый триггер 20 управления. Длительность задержки сигнала элементом 19задержки выбирается исходя из времени, необходимого для надежной записи кода маски в регистры 2 и 13, адлительность этого сигнала выбирается меньшей, чем время переключенияв единичное состояние первого триггера 20 управления. Следовательно,сигнал, поступивший на вход седьмого элемента И 21, на его выход не11 10561пройдет, и второй триггер управле"ния останется в исходном нулевомсостоянииВ результате изменения состоянияпервого триггера управления на противоположное закрывается третья группа элементов И 12. Так как в регистрах 2 и 13,записана одинаковая информация - код маски, то в результатепоразрядного сравнения этого кода по 1 Омодулю два, которое осуществляетсяэлементами И 3.1.-3.2 И 1 и ИЛИ 5,1"5.щ,формируется нулевой код. Этот код поступает на входы первого элемента ИЛИ 6 и выходной сигнал этого элемента по-прежнему остается нулевым.В результате этого очередной (вто"рой тактовый импульс проходит на вы.ход элемента И 15 и поступает на управляющие входн только регистра 2 ко.дов, так как третья группа элементов И 12 закрыта нулевым сигналомс выхода первого триггера 20 управления, записывая в него очередной кодпакета, поступивший на вход 1 устройства. В регистре 2 кодов теперь записан первый код пакета кодов, а врегистре 13 масок осталась записанноймаска пакета. Одновременно второйтактовый импульс проходит через откры-,тый четвертый элемент И 17, элемент 19 задержки, открытый к этомувремени седьмой элемент И 21 и устанавливает в единицное состояние второй триггер 22 управления, которыйсвоим единичным сигналом, поступающим З 5на входы элементов И 8 и 9, готовитцепи прохождения сигналов контроля свыхода триггера 7 состояния на выходустройства 24 контроля. После записиконтролируемого кода в регистр 2 про Осходит его поразрядное сравнение скодом маски на элементах И 3.1-3.2 щи ИЛИ 5.1-5.р,Если проверяемый 1 -ый разряд по ступившего кода не совпадает с одноименным разрядом кода маски, то на выходе элемента.ИЛИ.группы элементов ИЛИ 5 появляется единичный сигнал, который поступает на соответствующий 1-ый вход первого элемента ИЛИ 6 и запрещает поразрядное сравнение следующих за 1 -ым разрядом кода. Единичный выходной сигнал с первого эле. мента ИЛИ 6 закрывает пятый элемент И 15 и открывает первый элемент И 14 Поэтому очередной тактовый импульс третий) проходит на вь 1- ход первого элемента И 14, устанавли 12вает триггер 7 состояния в единичное состояние и открывает элементы И второй группы элементов И 4, На выходе влвмвмтов Л й 2-1) и 4,2 и второй группы элементов И 4 появляются соответствующие сигналы, которые поступают на К 5-входы-го триггера регистра 2 кодов соответственно и устанавливают этот ) -ый триггер в состояние, совпа 1дающее с состоянием 4 -го триггера регистра 13 масок, в котором записан одноименный разряд кода маски. В результате этого выходной сигнал элемента ИЛИ 5.( становится равным "0" и, воздействуя на соответствующие входы элементов И 3,1,2+1), 3.( 21+2) разрешает. поразрядное сравнение по модулю два ( +1)-ых разрядов кода и маски. Если состояния этих разрядов различны, то на выходе элемента ИЛИ 5.( +1) появляется единичный сигнал, что приводит к поступлению еди-. ничного сигнала на вход Т-триггера 7 состояния. После поступления очередного тактового импульса триггер 7 состояния переключится в противоположное состояние, а триггер 2,+1) -го регистра 2 кодов. - в состояние, совпадающее с триггером 13 (4 +1) -го регистра 13 кода маски.В противном слуцае (при совпадении ( +11 -ых разрядов( единичный сигнал на выходе элемента ИЛИ 5+1) группы элементов ИЛИ 5 не формируется и разрешается сравнение значений (1 +2) -ых разрядов контролируемого кода и маски,Такой процесс протекает в схемедо тех пор, пока состояние всех разрядов регистра 2 кодов не совпадаетс соответствующими разрядами регистра 13 масок, Необходимое для этогочисло тактов равно числу несовпадаю"щих разрядов регистров 2 и 13 или,другими словами, числу единиц в коде,полученном в результате сложения помодулю два поступившего в регистр кодов кода пакета и кода маски,После окончания процесса сравнения кодов на выходе первого элемента ИЛИ 6 появится нулевой сигнал, врезультате чего очередной тактовыйимпульс пройдет церез пятый элемент И 15 и поступит на входы элементов И 8 и 9, которые управляются триггером 11 режима, Если при обработкерассматриваемого пакета кодов используется четная маскато триггер 11таеае еееее е йае е ат таа ееРазряд НОМЕР КОДА В ПАКЕТЕ 1 2 3 4 5 6 7 8 9"опт" Изв 1 0 1 1 1 0 0 1 1 1 067 Т 170 07 г 1 071 071 170 170 О/1 071 2 О/О О/О О/О О/О О/О О/О 1/1 О/О О/О 0 03 1/О 1/О 1/О 1/О 1/О 1/О 1/О 1/О 1/О 14 1/О 1/О О/1 1/О О/1 1/О 1/О 1/О 1/О 1 1 13,; 10561 режима установлен в единичное состо" яние, и, следовательно, единичный сигнал поступит на вход второго элемента И 8, а нулевой - на вход элемента И 9. Если после окончания контт роля триггер 7 состояния окажется в нулевом состоянии, то его единичный выход будет равен "0" и на выход 24 устройства единичный сигнал очередной тактовый импульс с выхода элемен О та И 15) не пройдет, что свидетельствует о четности поступившего кода. В противном случае на выходе 24 устройства появится единичный сигнал.Если же при обработке пакета кодов используется нечетная маска, то триггер режима 11 устанавливается в нулевое, состояние и откроется эле" мент И 9. В этом случае по окончании контроля, если. поступивший код четный, триггер 7 состояния должен оказаться в единичном состоянии, и, следовательно, единичный сигнал с выхода триггера 7 на выход 24 устройства не пройдет, так как элемент И 8 25 закрыт нулевым сигналом с единично" го выхода триггера 11 режима. В противном случае код нечетный) на всех входах третьего элемента И 9 окажется единичный сигнал, что приведет30 к появлению единичного сигнала и на выходе второго. элемента ИЛИ.10, т.е. ,на выходе 24 контроля устройства.В предлагаемом устройстве такт выдачи результата совмещен с тактомприема очередного кода пакета, что З 5 позволяет еще больше повысить быстродействие устройства, Поэтому тот же тактовый импульс с выхода пятого элемента И 15, которым управляется выдача результата контроля предыдущего 4 О проверяемого кода, поступает на управляющие входы регистра кодов и осуществляет запись очередного кода в ре. гистр 2, Кроме того, пройдя через 99 14элемент И 17 и элемент 19 задержки,этот импульс устанавливает в исходноенулевое) состояние триггер 7, готовя его к следующему циклу работы.При совпадении кода пакета с кодом маски первым тактовым импульсомон записывается в регистр 2 кодов,Так как содержимое обоих регистров 2и 13 одинаково, на .выходе первогоэлемента ИЛИ 6 единичный сигнал не по.явится и очередной тактовый импульспройдет на выход пятого элемента И 15и, запишет очередной код пакета в регистр кодов,При этом, если используется четная маска, на выходе 24 устройстваинформация отсутствует. Если же используется нечетная маска, то.третийэлемент И 9 будет открыт и следующийтактовый импульс, который запишет оче.редной код пакета в регистр 2,пройдет на выход элемента И 9, и навыходе 24 устройства появится единичный сигнал, свидетельствующий онечетности проверенного кода. В дальнейшем устройство работает аналогично вышеописанному.После обработки пакета кодов на вход 23 устройства поступает сигнал "Конец пакета", по которому очередной тактовый импульс с выхода элемента И 15 установит триггеры 20 и 22 управления в исходное нулевое) состояние, подготавливая тем самым устройство к обработке очередного пакета кодов. Так как регистры 2 и 13 состоят из управляемых В -триггеров, нет необходимости устанавливать эти регистры в исходное состояние ибо предыдущее состояние триггеров регистра не влияет на запись последующей инФормации.В таблице показан пакет контролируемых кодов.1056199 юНОМЕР КОДА В ПАКЕТЕ Продолжение таблицы Код-маска Разраджж жишее Мопт "ив 1 2 3 4 5 6 7 8 9 15 О/О 1/1 О/О О/О 1/1 О/О О/О О/О О/О 0 06 1/О О/1 1/О 1/О 1/О 1/О 1/О 1/О 1/О 1 Ъ7 1/О 1/О 1/О 1/О 1/О 1/О О/1 1/О 1/ОЕ 6 4 4 6 6 4 4 6 6 П р и м е ч а н и е. 1. В первом разряде указана инФормация:исходный код К:К О+ Мовт К О+ Мще2. В е -ом разряде:= 2, 9 указана инФормация:К/К О+ Мопт М кв)зо Пакет содержит девять девятиразрядных двоичных кодов, Так как единицы наиболее часто (более чем в 504 случаев) встречаются в 1,3, 4, 6 и 7 разрядах, то оптимальная маска для этого пакета кодов должна содержать в этих разрядах единицы, а в осталь- . ных - нули. Таким образом, для этого пакета кодов Мот- - 1011011 ( нумерация разрядов слева направо по возрас" 40танию номера разряда) .Результаты обработки пакета кодов с помощью маски Моят показаны в таблице в знаменателе каждого разряда, а в первых разрядах - в знаменателе 45 слева.Суммируя число единиц в исходном пакете кодов, находим что их максимальное число равно 46. Для преобразованного с помощью маски находим количество единиц в пакете равно 17.В известном устройстве нельзя испольэовать оптимальную маску. Поэтому, чтобы сделать маску четной, необходимо исключить одну единицу или добавить. Пусть из маски М.исключе 55 на единица перЬого разряда это наилучшее решение, так как число единиц в первом разряде исходного пакета ближе всего к 503), Тогда получим Мв =0011011.Преобразование пакета кодов поэтой маске оставляет неизвестнымизначения всех разрядов, кроме первых,так как разряды Мопти Йщ начиная свторого, полностью совпадают, Приэтом изменяется значение первых разрядов. Эти значения приведены в таблице в знаменателе справа. Тогда числоединиц в пакете кодов, полученномпутем суммирования исходного пакетас маской известного пакета равно 20,Таким образом, предлагаемое устройство контроля на четность двоичных кодов позволяет более эффективно обрабатывать пакеты кодов, которые по своим вероятностным характеристикам требуют нечетной маски. Егобыстродействие будет тем выше, чембольше ассиметрия числа единиц и нулей в разряде пакета кодов, для которого неоптимальным образом выбрано значение разряда кода маски,Применение предлагаемого устройства существенно повысит быстродействие систем, в которых необходимачастая проверка используемой инФормации на четность,