SU1016778A1

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

Info

Publication number: SU1016778A1
Application number: SU823394392A
Authority: SU
Inventors: Михаил Федорович Холодный; Николай Григорьевич Коробков; Валерий Юрьевич Ларченко; Клайд Константинович Фурманов
Original assignee: Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
Priority date: 1982-02-15
Filing date: 1982-02-15
Publication date: 1983-05-07

Abstract

СХЕМА CP VBHEHJffl КОДОВ, содержаща счетчик, .коммутатохмл, группу элементов НЕРАВНОЗНАЧНОСТЬ, элемент НЕРАВНОЗНАЧНОСТЬ, Причем входы первой группы схемы подключень соответственно к информационньм входам коммутаторов, управл ющие входы первого коммутатора подключены соответственно к выходам счетчика, управл ющие входы второго кс лмутатора подключены к выходам зл&amp; JHTOB НЕРАВНОЗНАЧНОСТЬ группы, первые входы которых подключены соответственно к выходам счетчика, вторые входы элементов ,НЕРАВНОЗНАЧНОСТЬ подключены к входам второй группы схемы, выходы коммутаторов подключены соответственно к входам элемента НЕРАВНОЗНАЧНОСТЬ , отличающа с тем. Что, с целью ее упрощени , схема:, содержит сдвиговый регистр , причем выход элемента НЕРАВ- , И НОЗНАЧНОСТЬ подключен к информационному входу сдвигового регистра, iyn4 равл ющий вход которого подключен к ; входу счетных импульсов схемы и к счетному входу счетчика.

Description

ь

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

Известна схема сравнени кодов, 5 содержаща элементы НЕРАВНОЗНАЧHOCTb (;i.

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

, Наиболее близкой к предлагаемой вл етс схема сравнени кодов, содержаща регистр, группу элементов НЕРАВНОЗНАЧНОСТЬ,счетчик, два коммутатора, элемент НЕРАВНОЗНАЧ- S НОСТЬ, дешифратор, группу элементов И, при этом выходы счетчика соединены с вторыми входами элементов НЕРАВНОЗНАЧНОСТЬ группы,с входами дешифратора и управл ющими входами вого коммутатора, информациойные входы которого влзчютс входами второй группы схемы и соединены с информационными входами второго коммутатора , -управл ющие входы которого соеди-25 нены с выходами элементов НЕРАВНОЗНАЧНОСТЬ группы, первые входы которых вл ютс входами первой группы схемы , а выхода первого и второго коммутаторов соединены с первым и вторым входами элемента НЕРАВНОЗНАЧНОСТЬ, 30 выход которого подключен к первым входам элементов И группы, вторые входы которых соединены с соответствующими выходами дешифратора, а выходы подключены к входам регистра, 35 выходы которого вл ютс выходами схемы 21.

Недостатком данной схемы сравнени кодов вл етс сложность уст- , ройства, поскольку требуетс дешифра-40 тор с числом выходов 2 JJ акое же-число элементов И, где п-число переменных , от которых зависит исходна функци , а также большое число св зей между дешифратором, группой д элементов И и регистром, причем в каждом такте информаци передаетс только по одной из этих св зей.

Цель изобретени - упрощение схе№1 сравнени кодов.чп

Поставленна цель достигаетс тем, что схема сравнени кодов, содержаща счетчик, коммутаторы, группу элементов НЕРАВНОЗНАЧНОСТЬ, элемент НЕРАВт НОЗНАЧНОСТЬ, причем входы первой группы схемы подключены соответственно к 55 информационным входам коммутаторов, управл ющие входы первого коммутатора подключены соответственно к выходам счетчика, управл ющие входы второго коммутатора подключены к выходамбО элементов НЕРАВНОЗНАЧНОСТЬ группы, . первые входы кЪторых подключены соответственно к выходам счетчика, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ подключены к входам второй группы схе- 5

мы, выходы коммутаторов подключены соответственно к входам элемента НЕ ,РАВНОЗНАЧНОСТЬ, содержит сдвиговый регистр, причем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к информационному входу сдвигового регистра, управл ющий вход которого подсоединен . к входу счетных импульсов схемы и счетному входу счетчика.

На чертеже показана структура схемы сравнени кодов.

схема содержит входы 1 схемы первой группы, входы 2 схемы второй группы, счетчик,3, коммутаторы 4 и 5, группу элементов НЕРАВНОЗНАЧНОСТЬ 6, элемент НЕРАВНОЗНАЧНОСТЬ 7, сдвиговый регистр 8, выходы 9 схемы, вход 10 счетных импульсов.

Схема работает следующим образом.

В исходном состо нии счетчик 3 находитс в нулевом состо нии. Значение исходной функции на всех двоичных наборах входных переменных (таблица истинности) подаетс на входы .

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

При подаче .счетных импульсов на вход 10 счетчик формирует последовательность двоичных наборов. На каждом из них производитс определение значени функции с помощью коммутатора 4. В группе элементов НЕРАВНОЗНАЧНОСТЬ б по н.абору, поступающему со счетчика 3, и коду переменной, поступающему на входы схемы, формируетс второй набор, на котором определ етс значение функции с помощью коммутатора 5. На выходе элемента НЕРАВНОЗНАЧНОСТЬ 7 формируетс значение

булевой разности, поступающее на информационный вход сдвигового регистра 8, выходы 9.которого вл ютс выходами схемы.

По окончании счетного импульса значение булевой разности запишетс в сдвиговый регистр 8, а счетчИк 3 изменит свое состо ние на единицу. После подачи 2 счетных импульсов счетчик 3 возвратитс в исходное состо ние , а процесс вычислени болевой разности будет закончен.

Работа схемы иллюстрируетс примером , приведенным в табл.1 и 2.

Воспользуемс дл оценки сложности данной схемы и схекы прототипа числом входовв логические элементы (оценкапо Квайну) . Тогда, сложность схемы-прототипа S определитс по .формуле

+2«2 +П+С,

где А - сложность одной чейки регистра; сложность всего регистра; 2- 2 - сложность группы элементов п п- 2 -1-п - сложность дааиф тора; п - число переменных, от ксхгорых зависит исходна функци ; С - сложность остальной части схемы. Сложность предлагаемой схемы 82 оцениваетс формулой So D 2 С, сложность одной чейки сдвиго вого регистра. Предлагаема схема проще схеьы-про тотипа, кОЕда выполн етс неравенство Если дл регистра в качестве чейки пам ти прин ть в схеме-прототипе простой RS-триггер, то в данной схеме D-триггер с внутренней задержкой информации, то , а , получим что неравенство +С 44-2 +2-2 -l-n-2ln+C справедливо при следовательно при построении устройства дл вычкс- лени булевой разности логической функции, завис щей от шести и более переменных, предлагаема схема вл етс более простой, чем схема-про тотип., сравним сложность обоих устройств по числу корпусов серийно выпускаю шйхс интегральных схем, необходимых дл их реализации. Дл обеспечени равных условий при сравнении примем, что будут использоватьс интегральные схемл. имеющие 14 или 16 выводов. Символом А С будем обозначать ближайшее число, не. мен1{Шее А. Число корпусо необходимых дли реализации предлагаемого устройства можно рассчитать по формуле Вычисление булевой разности I по X,,. (код 3 2 / 4 Г - чибл о корпу со в, необходимых дл регшизации сдвигового регистра; С - число корпусов, необходимых дл реализации остальной части схе№. исло корпусов, необходимых дл троени схемы-прототипа, определ формулой 2 /8t+ 22/403 , Щ - число корпусов, необходимых дл реализации дешифv ратора; 2 /4L - число корпусов, необходи . мых дл реализации группы элементов И; - число корпусов, необходимых дл реализации регистр ра. В табл. 3 отражены затраты на реалиию обоих устройств,расчитанные по муле 4 и 5 .Коэффициент С в табе не учтен,поскольку он одинаков дл их устройств. Кроме того,предлагаема схема срави кодов имеет значительно меньшее ло св зей между корпусами, чем схе- прототип. Таблица Пример исходной функции при Т а б л и -ц а пер енной 0101

Claims

СХЕМА СРАВНЕНИЯ КОДОВ, содержащая счетчик, коммутаторы, группу элементов НЕРАВНОЗНАЧНОСТЬ, элемент НЕРАВНОЗНАЧНОСТЬ, причем входы первой группы схемы подключены соответственно к информационным входам коммутаторов, управляющие входы первого коммутатора подключены соответственно к выходам счетчика, управляющие входы второго коммутатора подключены к выходам эле» знтов НЕРАВНОЗНАЧНОСТЬ группы, первые входы которых подключены соответственно к выходам счетчика, вторые входы элементов ,НЕРАВНОЗНАЧНОСТЬ подключены к входам второй группы схе»«я, выходы коммутаторов подключены соответственно к входам элемента НЕРАВНОЗНАЧНОСТЬ, отличают ая с я тем, что, с целью ее упрощения, схема. содержит сдвиговый регистр, причем выход элемента НЕРАВНОЗНАЧНОСТЬ подключен к информационному входу сдвигового регистра, уп-. равняющий ьход которого подключен к ; входу счетных импульсов схемы и* к счетному входу счетчика.

<» SU ,..,1016778