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

Союз Соаетсиих Социалистических РеспубликОПИСАНИЕ ИЗОБРЕТЕНИЯ пц 780003 К АВТОРСКОМУ СИИ ЕТИЛЬСТВУ(51)М. Кл.з С Об Г 7/04 с присоединением заявки Мо Государственный комитет СССР по делам изобретений и открытий(54) СХЕМА СРАВНЕНИЯ КОДОВ Изобретение относится к области автоматики и вычислительной техники и предназначено для автоматизации процесса вычисления булевой разности при проектировании средств тестового и аппаратурного контроля комбинационных схем.Известна схема сравнения кодов, содержащая элементы ИЛИ-НЕ 1). Недостатком ее является невозможность вычисления булевой разности.Наиболее близким техническим решением к данному является схема сравнения кодов, содержащая регистр и группу элементов "неравнозначность", первые входы которых являются входа" ми первой группы схемы )21. Схема содержит, кроме того, элемент ИЛИ.Недостатком ее является невозможность вычисления булевой разности.Целью изобретения является расши" рение функциональных возможностей за счет вычисления булевой разности.Цель достигается тем, что в схему введены счетчик, два коммутатора, элемент "неравнозначность", дешифратор, группу элементов И, причем выходы счетчика соединены со вторыми входами элементов "неравнозначность" группы, с входами дешифратора и управляющими входами первого коммутатора, информационные входы которогоявляются входами второй группы схемы и соединены с информационными вхо дами второго коммутатора, управляющие входы которого соединены с выходами элементов "неравнозначность",группы, а выходы первого и второгокоммутаторов соединены с первым и 1 О вторым входами элемента "неравнозначнрсть", выход которого подключен кпервым входам элементов И группы,вторые входы которых соединены с соответствующими выходами дешифратора, 15 а выходы подключены к входам регистра, выходы которого являются выходами схемы.Схема представлена на чертеже.Схема содержит входы 1 схемы вто рой группы, входы 2 первой группысхемы, счетчик 3, первый коммутатор4, второй коммутатор 5, группу б элементов "неравнозначность", элемент"неравнозначность" 7, дешифратор 8, 2 регистр 9, выходы 10 схемы, группу11 элементов И.Коммутаторы 4 и 5 имеют и управ-ляющих входов, 2 информационных вхоидов один выход состоит из и-входового дешифратора, 2 и двухвходовыхсхем И одной 2 ф-входовой схемы ИЛИ и йредназначены длявыбора на основании управляющего двоичного кода (П) соответствующего разряда изинформационного двоичного кода.Рассмотрим работу булевой схемы.По определению булевой разностьюлогической функции Г(х,хн) попеременной х называется логическаяФункция й(хх) вида К(х,хн)Г(х.,х.;,х,)9 Г(х,ехх).то есть для вычисления функции й(ххз) необходимо вычислять значение функции Г на наборех х;х, и сложить по модулю два со значением исходной функциина рассматриваемом наборе,Значения исходной функции навсех двоичных набораХ, входных переменнык (таблица истннностн 1 Функции)подаются на входы 1.На входы 2 подается о разрядныйдвоичный код, несущий информацию о.том, по каким переменным вычнсляется булевая разность. Если она вычисляется но переменной х 4, то в 1-иразряде двоичного кода будет 1 ф,во-всех остальных разрядах " Оф.Например, для в=3 при вычислениибулевой разности по пвремеииой хдвоичный код имеет вид 100.Счетчик 3 Формирует последоватьность .двоичных наборов (двоичныхслов). Для каждого набора произво-дится определение значения иСходной функции на данном наборе (иа вы-.ходе коммутатора 4), в группе б ыаосновании управляющего кода Формируется набор х 1 х(.х и опреде.ляется значение исходной Функциина этом наборе (на выходе коммутатора 5), Элементнеравнозначность"7 производит, сложение по модулю двазначений Функции на наборах х,хх н х 1х 4фк . Результат сложения поступает ыа Пер"вые входы элементов И группы 11 взависимости от рассматриваемого двоичного набора (поступающего с двоичного счетчика 3) выдается по соответ Ствующему выходу в регистрПосле рассмотрения всех наборбвв регистре сформирована булевая разность. Устройство работает аналогич" " но в случае . вычисления булевой раз ности по нескольким переменйым.Рассмотрим пример работы устройства для п=3. Пусть задана исходная фуйкция, таблица истинности которой приведена в табл. Йеобходймовычислить булевую разность по переменной х;. Двоичный код, поступающий на входы 1, имеет вид 01111010, а двоичный код, поступающий на входы 2 имеет.вид 010. 2 001 010 011 100 101 2. Гаврило мЕтические ус ющих ЭЦВМ, "С 1970, с. 242,Применение предложенного устройства нозволяет расширить автоматизировать класс решаемых задач.ЗО Формула изобретенияСхема сравнения кодов, содержащая регистр и группу элементов неравнозначность", первые входы которых являются входамн первой группысхемы, Ь т л и ч а ю щ а я с я темчто, с целью расширения функциональник возможностей за счет вычислениябулевой разности в нее введены счетчик,два коммутатора, элемент "неЗО равнозначность", дешиФратор, группуэлементов Н, причем выходы счетчикасоединены с вторымн входами элементов "неравнозначность" группы,е входами дешифратора и Управляющи 33 ми входами первого коммутатора, инФормационные входы которого являются входами второй группы схемы и соединены с информационными входамивторого коммутатора управляющиевходы которого соедйнены с выходамиэлементов неравнозначность" группы, а выходы первого и второго коммутаторов соединены с первым и вторй 4 6 ходами, элемента фиеравнознач-,ность", выход которого подключен к4 я йервым входам элементов И группы,Втбрые входы кбторых соединены сбезответСтвующнми выходами дешифрато фа а выходы подключены к входамрегистра выходы которого являютсяЖ выкодами схемы,Источники информации,принятые .во внимание при экспертизе1. Ф.Сзллерс. Методы обнаруженияошибок в работе ЭЦВМ М "МирИ 1973, с. 74, фиг, 4, 7.в О,В. ПучкоА.Н. Арифтройства быстродействуоветское радио , М.,р, 5.3.1.Составитель Е,Пупыревдактор Л.Морозова ТехредМ.Рейвес Корректор М;Кос9 2 а Филиал ППП Патент , г. Ужгород, ул. Проектная 5 Тираж НИИПИ Государствепо делаМ иэобре 13035, Москва, ЖПодписиного комитета СССРений и открытий5, Раушская наб., д 4/