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

 

Союз Соаетсиих

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

«i>780003

+ ,l ;- .г

К АВТОРСКОМУ СВИ ЕТИДЬСТВУ (61) Дополнительное к авт. сеид-ву. (22) Заявлено 191278 (21) 2719919/18-24 (51)М. Кл.

G Об F 7/04 с присоединением заявки ¹

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 1Ы1.80. Бюллетень № 42

Дата опубликования описания 25. 11 ° 80 (53) УДК 681. .327(088.8) (72) Авторы изобретения

Э.В.Лысенко, В.А.Попов, В.А.Дергачев и С.A Ãóáêà и "-: .

;1 Л, 1 ;1. (71) Заявитель (54) СХЕМА СРАВНЕНИЯ КОДОВ

Изобретение относится к области автоматики и вычислительной техники и предназначено для автоматизации процесса вычисления булевой разности при проектировании средств тестового и аппаратурного контроля комбинационных схем. Известна схема сравнения кодов, содержащая элементы ИЛИ-НЕ (1). Недостатком ее является невозможность вычисления булевой разности.

Наиболее близким техническим решением к данному является схема сравнения кодов, содержащая регистр и группу элементов "неравнозначность", первые входы которых являются входа ми первой группы схемы (21. Схема содержит, кроме того, элемент ИЛИ.

Недостатком ее является невозможность вычисления булевой разности.

Целью изобретения является расширение функциональных возможностей за счет вычисления булевой разности.

Цель достигается тем, что в схему введены счетчик, два коммутатора, элемент "неравнозначность", дешифратор, группу элементов И, причем выходы счетчика соединены со вторыми входами элементов "неравнозначность" группы, с входами дешифратора и управляющими входами первого коммутатора, информационные входы которого являются входами второй группы схемы и соединены с информационными входами второго коммутатора, управляющие входы которого соединены с выходами элементов "неравнозначность" ,группы, а выходы первого и второго коммутаторов соединены с первым и

1О вторым входами элемента "неравнозначность", выход которого подключен к первым входам элементов И группы, вторые входы которых соединены с соответствующими выходами дешифратора, f5 а выходы подключены к входам регистра, выходы которого являются выходами схемы.

Схема представлена на чертеже.

Схема содержит входы 1 схемы вто20 рой группы, входы 2 первой группы схемы, счетчик 3, первый коммутатор

4, второй коммутатор 5, группу 6 элементов "неравнозначность", элемент

"неравнозначность" 7, дешифратор 8, 25 регистр 9, выходы 10 схемы, группу

----11 элементов И.

Коммутаторы 4 и 5 имеют и управляющих входов, 2 информационных вхои дов, один выход состоит из и-входового дешифратора, 2 " двухвходовых

780003. схем И> одной 2"-входовой схемы

ИЛИ и йредназначены для выбора на основании управляющего двоичного кода (П) соответствующего разряда из информационного, двоичного кода.

Рассмотрим работу булевой схемы.

По определению булевой разностью логической функции F(x„,...,xrr) по переменной х называется логическая функция R(x<...,,х„} вида R(x<,..., х ) F (Х> > ° ° ° Xj > ° ° ° > Хк )ЭР (Х4 > ° ° ° Х ...,xr>). То есть для вычисления функции й(x,...,xa) необходимо вычислять значение функции F на наборе

x,...,х;,...,х„, и сложить по модулю два со значением исходной функции на рассматриваемом наборе.

Значения исходной функции на всех двоичных набораХ, входных переменнык (таблица истинности функции) подаются на входы 1.

На входы 2 подается оразрядный двоичный код, несущий информацию о .том, по каким переменным вычисляется булевая разность. Если она вычисляется но переменной х, то в 1-и разряде двоичного кода будет во всех остальных разрядах - "0".

Например, для а=3, при вычислении булевой разности по перемейыой х двоичный код имеет вид 100.

Счетчик 3 формирует последователь ность .двоичных наборов (двоичйых слон). Для каждого набора производится определение значения иСхо>д>ной функции на данном наборе (на вы-.: ходе коммутатора 4), в группе б ыа основании управляющего кода формируется набор х>,...х,. ..>х„, и опреде" ляется значение исходной функции на этом наборе (иа выходе коммутатора 5). Элемент"неравнозначность"

7 производит. сложение по модулю два значений функции на наборах х,...>

x1 ° ° ° ° > x g H xq > ° s ° > x4 > ° i ° > х1»- .

Результат сложения поступает ыа Пер" вые- входы элементов И группы 11 в зависимости от рассматриваемого двоичного набора (поступающего с двоич-: ного счетчика 3) вйдается о соответ

Ствующему выходу в регистр.

После рассмотрения всех наборов в регистре сформирована булевая разность. Устройство работает аналогично в случае. вычисления булевой раз ности по нескольким переменйым.

Рассмотрим пример работы устройства для n=3. Пусть задана исходная фуйкция,- таблица истинности которой приведена в табл. Яеобхедймо вычислить булевую разность по переменной х;. Двоичный код, поступающий на входы 1, имеет вид 01111010„ а двоичный код, поступающий на входы 2 имеет.вид 010.

2 001

® 3 010

4 011

5 100 б 101

7 110

os В

1

1

1

Применение предложенного устройства цозво>ляет расширить> автоматизировать класс решаемых задач.

ЗО формула изобретения

Схема сравнения кодов, содержащая регистр и группу элементов "неравнозначность", первые входы которых являются входами первой группы схемы, Ь т л и ч а ю щ а я с я тем„ что, с целью расширения функциональник возможностей за счет вычисления булевой разности; в нее введены счетчик, два коммутатора, элемент "неЗО равнозначность", дешифратор, группу элементов Н, причем выходы счетчика соединены с вторыми входами эле ментов "неравнозначность" группы, с входамн дешифратора и Управляющи33 ми входами первого коммутатора, информационные входы которого являются входами второй группы схемы и соединены с информационными входами второго коммутатора, управляющие @ входы которого соединены с выходами элементов "неравнозначность" группы, а выходЫ первого и второго коммутаторов соединены с первым и вторЬз4 6ходами, элемента "неравнознач-, ность", выход которого подключен к йерв>ым входам элементов И группы, втбрые входы которых соединены с безответ>Ствующими выходами дешифрато" ра, а выхо>ды подключены к входам регистра> выходы которого являются

50 выкодами схемы.

Источники информации, принятые .во внимание при экспертизе

1. Ф.Сэллерс. Методы обнаружения ошибок в работе 9118М> М., "Мир", И 1973, с. 74, фиг. 4, 7.

2. Гаврилов Ю.В., Пучко А.Н. Арифметические устройства быстродействующих ЭЦВМ, "Советское радио", М., 1970, с. 242, р. 5.3.1.

780003

Составитель Е.Пупырев

Редактор Л.Морозова ТехредМ.Рейвес Корректор М;Коста

Заказ 9 2

5 Тираж Подписное

ВНИИПИ Государственного ковятета СССР по делаМ изобретений и открытий

-113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная,