Схема сравнения кодов

СОЮЗ СОВЕТСКИСОЦИАЛ ИСТИЧРЕСПУБЛИК 9) И 2 51)5 С 0 ЕНИ а дискрет ния явьности т тринтов ер пт от номе- евой произГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР САНИЕ ИЗОБ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(61) 1522192 (21) 4496583/24-24 (22) 18, 10,88 (46) 15. 10,90. Бюл. Р 38 (71) Харьковский политехнический институт им. В.И. Ленина (72) И.Г.Либерг, И,Е. Фролова, В.Ф. Бохан и Е.А. Бохан (53) 681,3(088.8) (56) Авторское свидетельство СССР В 1522192, кл. С 06 Г 7/00, 29,02,88, (54) СХЕМА СРАВНЕНИЯ КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при технического диагностиров ных устройств. Целью изоб ляется повышение производи Схема сравнения кодов сод коммутатора 1.-3, группу э неравнозначности 4, элеме значности 5, сдвиговый ре два счетчика 7 и 8, груп НЕ. 9, две группы входов товый вход 12, выход 13, нака окончания вычисления сравнения кодов позволяет булевы производные, приче тельность устройства зави ра разряда и кратности бу нт неравногистр 6, пу элементов 0 и 11, такВыход приз 14. Схема вычислять м производиИзобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевыхпроизводных при проектированиисредств технического диагностирования дискретных устройств.Целью изобретения является повышение производительности,На чертеже приведена структурнаясхема устройства,Схема сравнения кодов содержиттри коммутатора 1-. 3, группу элементов неравнозначности 4, элемент 5 неравнозначности, сдвиговый регистр 6,два счетчика 7 и 8, группу элемен. тов НЕ 9, две группы входов 10 и 11,тактовый вход 12, выход 13, выход 14признака окончания вычисления.Схема сравнения кодов работаетследующим образом.В исходном состоянии счетчик 7обнулен, а в счетчике 8 записывается через группу элементов НЕ Н-разрядный код с группы входов 10, несущий информацию о том, по каким пере,менным вычисляется булева производная. При вычислении булевой производной по переменной Х. в -м разрядекода записывается единица, в остальных - нули,При подаче счетных импульсов натактовый вход 12 счетчик 7 формируетпоследовательность двоичных наборов,На каждом из них производится определение значения исходной Функции спомощью коммутатора 1. В группе элементов неравнозначности 4 по набору,поступающему из счетчика 7, и кодупеременной, поступающему на гРуппу 4 Овходов 10, формируется второй набор,на котором определяется значениефункции, модифицированной по переменной Х, на коммутаторе 2, На выходеэлемента 5 неравнозначности формиру 45ется значение булевой производной,поступающее на информационный входсдвигового регистра 6, Одновременнос этим двоичный набор со счетчика 7поступает ка информационные входы)Окоммутатора 3, управляющие входы которого подключены к группе входов 10,Если на данном наборе значение -горазряда счетчика 7 равно логической 1,то на выходе коммутатора 3 формируется сигнал логического О, который поступает на второй управляющий вход сдвигового регистра 6 (например, вход "Выбор кристалла") и запрещает его работу. Если на данном наборе значение -го разряда счетчика 7 равно логическому нулю, то на выходе коммутатора 3 формируется сигнал логической единицы, который подается на счетный вход счетчика 8 (таблица значений выхода коммутатора 3 от состояния счетчика 7). В результате значение счетчика уменьшается на единицу, после чего значение булевой производной запишется в сдвиговый регистр б, а счетчик 7 увеличит свое значение на единицу, При подаче 2" счетных импульсов значение счетчика 7 приметН- исходное состояние, в 2 разрядах сдвигового регистра 6 будет храниться значение булевой производной. При обнулении содержимого счетчика 8 на его выходе формируется сигнал, определяющий окончание процедуры построения булевой производной для данной переменной.Таким образом, экономия числа тактов для построения булевой производной первого порядка определяется выражением: Т = 2 , где 1 - номер переменной, по которой строится булева производная.Экономия числа тактов при построении кратной булевой производной щ-порядка может быть определена, какТ=2 +2 ++2где ь,1,К - номера переменных по которым строится кратная булева производная.Формула изобретенияСхема сравнения кодов по авт.св, Р 1522192, отличающаяся тем, что, с целью повышения производительности, она содержит группу элементов НЕ и второй счетчик, счетный вход которого соединен с выходом третьего коммутатора, управляющие входы которого соединены с входами элементов НЕ группы, выходы которых соединены с информационными входами второго счетчика, тактовый вход которого соединен с тактовым входом схемы, выход признака обнуления счетчика соединен с выходом признака окончания вычисленйя схемы.1599852 Таблица значений выхода коммутатора 3 от состояния счетчика 7 Состояние счетчика 7 Номеримпульса х х хО О О Корректор В. Гирцяк Составитель В. Сорокиедактор А. Маковская Техред М,Ходанич Заказ 3143 Тираж 565 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., д. 4/5 роизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 10 11 12 13 14 15 16 О О 0 1 1 О 1 .1 О О О 1 1 0 1 1 О О Значение выхода коммутатора 3 для переменной, по которой строится булева производная