Схема сравнения кодов Советский патент 1990 года по МПК G06F7/00 

СП

CD

;о

00

ел

N)

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

гч

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

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

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

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

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

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

при подаче счетных импульсов на тактовый вход 12 счетчик.7 формирует последовательность двоичных наборов. На каждом из них производится определение значения исходной функции с помощью коммутатора 1. В группе элементов неравнозначности 4 по набору, поступающему из счетчика 7, и коду- переменной, поступающему на группу входов 10, формируется второй набор, на КОТОРОМ определяется значение. функции, модифицированной по переменной Xi на коммутаторе 2. На выходе элемента 5 неравнозначности формиру- ется значение булбвой производной, поступающее на информационный вход сдвигового регистра 6. Одновременно с этим двоичный набор со счетчика 7 поступает ка.информагщонные входы коммутатора 3. управляющие входы которого подключены к группе входов 10 Если на данном наборе значение i-ro разряда счетчика 7 равно логической то на выходе коммутатора 3 формируется сигнал логического О, который по-

0

5 Q

Q j 5

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

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

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

Т 2- -н ... 4- 2-,

где i,j,K - номера переменных по которым строится кратная булева производная . Формула изобретения

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

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