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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при проектировании средств технического диагностирования дискретных устройств. Целью изобретения является повышение производительности. Схема сравнения кодов содержит три коммутатора 1-3, группу элементов неравнозначности 4, элемент неравнозначности 5, сдвиговый регистр 6, два счетчика 7 и 8, группу элементов НЕ 9, две группы входов 10 и 11, тактовый вход 12, выход 13, выход признака окончания вычисления 14. Схема сравнения кодов позволяет вычислять булевые производные, причем производительность устройства зависит от номера разряда и кратности булевой производной. 1 ил., 1 табл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) 52 A2 (51) 5 С 06 F 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

19

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (61) 1522192

{21) 4496583/24-24 (22) f 8. 10. 88

{46) 15. 10. 90. Бюл. Р 38 (71) Харьковский политехнический институт им. В.И. Ленина (72) И.Г.Либерг, И.Е. Фролова, В.Ф. Бохан и F..À. Бохан (53) 681,3(088.8) (56) Авторское свидетельство СССР

Р 1522192, кл. G 06 F 7/00, 29.02 ° 88. (54) СХЕМА СРАВНЕНИЯ КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых производных при

2 технического диагностирования дискретных устройств. Целью изобретения является повышение производительности.

Схема сравнения кодов содержит три коммутатора 1-3, группу элементов неравнозначности 4, элемент неравнозначности 5, сдвиговый регистр 6, два счетчика 7 и 8, группу элементов

НЕ. 9, две группы входов 1О и 11, тактовый вход 12, выход 13, выход признака окончания вычисления 14. Схема сравнения кодов позволяет вычислять булевы производные, причем производительность устройства зависит от номера разряда и кратности булевой произ1599852

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

Целью изобретения является повышение производительности.

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

Схема сравнения кодов содержит три коммутатора 1-. 3, группу элементов неравнозначности 4, элемент 5 неравнозначности, сдвиговый регистр 6, два счетчика 7 и 8, группу элемен. ToB НЕ 9, две группы входов 10 и 11, тактовый вход 12, выход 13, выход 14 признака окончания вычисления.

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

В исходном состоянии счетчик 7 обнулен, а в счетчике 8 записывается через группу элементов НЕ N-разрядный код с группы входов 10, несу- 25 щий информацию о том, по каким пере,менным вычисляется булева производ ная. При вычислении булевой производной по переменной Х. в i-м разряде кода записывается единица, в остальных — нули.

При подаче счетных импульсов на .тактовый вход 12 счетчик 7 формирует последовательность двоичных наборов.

На каждом из них производится определение значения исходной функции с помощью коммутатора 1. В группе элементов неравнозначности 4 по набору, поступающему из счетчика 7, и коду переменной, поступающему на группу 40 входов 10, формируется второй набор, на котором определяется значение функции, модифицированной по переменной Х, на коммутаторе 2. На выходе элемента 5 неравнозначности формиру45 ется значение булевой производной, поступающее на информационный вход сдвигового регистра 6. Одновременно с этим двоичный набор со счетчика 7 поступает ка информационные входы

)0 коммутатора 3, управляющие входы которого подключены к группе входов 10, Если на данном наборе значение i-ro разряда счетчика 7 равно логической 1, то на выходе коммутатора 3 формируется сигнал логического О, который поступает,на второй управляющий вход сдвигового регистра 6 (например, вход

"Выбор кристалла") и запрещает его работу. Если на данном наборе значение i-го разряда счетчика 7 равно логическому нулю, то на выходе коммутатора 3 формируется сигнал логической единицы, который подается на счетный вход счетчика 8 (таблица значений выхода коммутатора 3 от состояния счетчика 7). В результате значение счетчика уменьшается на единицу, после чего значение булевой производной запишется в сдвиговый регистр 6, а счетчик 7 увеличит свое значение на единицу. При подаче 2" счетных импульсов значение счетчика 7 примет н-л исходное состояние, в 2 разрядах сдвигового регистра 6 будет храниться значение булевой производной. При обнулении содержимого счетчика 8 на его выходе формируется сигнал, определяющий окончание процедуры построения булевой производной для данной переменной.

Таким образом, экономия числа тактов для построения булевой производной первого порядка определяется выражением: Т = 2, где i — номер переменной, по которой строится булева производная.

Экономия числа тактов при построении кратной булевой производной ш-порядка может быть определена, как

Т=2 +2+...+ где i j Ê вЂ” номера переменных по которым строится кратная булева производная.

Формула изобретения

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

¹ 1522192, отличающаяся тем, что, с целью повышения производительности, она содержит группу элементов HF. и второй счетчик, счетный вход которого соединен с выходом третьего коммутатора, управляющие входы которого соединены с входами элементов НЕ группы, выходы которых соединены с информационными входами второго счетчика, тактовый вход которого соединен с тактовым входом схемы, выход признака обнуления счетчика соединен с выходом признака окончания вычисленйя схемы.

1599852

Таблица значений выхода коммутатора 3 от состояния счетчика 7

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

Состояние счетчика 7

Номер импульса, 4 з

1 Г

Составитель В. Сорокин

Техред М.Ходанич

Корректор В. Гирцяк

Редактор А. Маковская

Заказ 3143 Тираж $65 Подписное

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101

2

4

6

9

1О

11

12

13

14

0

О

О

О

0

О

1

1

1

О 0

О 0 .0, 1

О 1

1 О

1 О

1 1

1 1

О 0

0 О

О 1

1 0

1 О

1 1

1 1

О

О

О

О

О

О

О

О

0

О

О

О

0

О

1 .0

1

О

О

1

О

О

1

О

О

1

О.

1

1

О

О

О

О 1

1

О

О

О

1

1

1 l

1

О

О

О

О

О

О