Устройство для вычисления симметричных булевых функций

Авторы патента:

G06F7 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, отличающееся тем, что, с целью упрощения при реализации С1 мметричных булевых функций четырех и менее аргу .ментов, в него введены элементы равнозначности и элемент неравнозначности , причем входы первого элемента равнозначности соединены с первым, вторым, третьим и четвертым входами устройства соответственно, выход первого элемента равнозначности соединен с первьм входом первого элемента И, второй и третий входы которого соединены с пятым и шестым входами устройства соответстненно, выход первого элемента И соединен с первым входом элемента неравнозначности , второй, третий, четвертьй и пятый входы которого соответственно с седьмым,.восьмым, девятым входами устройства и выходом i второго элемента И, входы которого соединены соответственно с десятым (Л и одиннадцатым вxoдa и устройства и выходом второго элемента равнозначности , входы которого соединены с двенадцатым и тринадцатым входами устройства соответственно, выход элемента неравнозначности соединен с выходом устройства. Ф 00

СО03 СОВЕТСКИХ

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

РЕСПУБЛИК (19) (I I) (5!)4 G 06 F 7

„/

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ (21) 3674540/24-24 (22) 16.12.83 (46) 15.09.85.. Бюл. ¹ 34 (72) А.П.Кириллов, А.И.Аспидов, В.С.Шевчук и Ю.Т.Селетников (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 966689, кл. С 06 Р 7/00, 1981.

Авторское свидетельство СССР

¹- 924697, кл. G 06 Г 7/00, 1980.

Авторское свидетельство СССР № 959064, кл. С 06 Г 7/00, 1980..(54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, о т л и ч а ювЂ” щ е е с я тем, что, с целью упрощения при реализации симметричных булевых функций четырех и менее аргументов, в него введены элементы равнозначности и элемент неравнозначности, причем входы первого элемента равнозначности соединены с первым, вторым, третьим и четвертым входами устройства соответственно, выход первого элемента равнозначности соединен с первым входом первого элемента И, второй и третий входы котброго соединены с пятым и шестым входами устройства соответственно, выход первого элемента lf соединен с первым входом элемента неравноэначности, второй, третий, четвертый и пятый входы которого соединены соответственно с седьмым,.восьмым, девятым входами устройства и выходом второго элемента И, входы которого соединены соответственно с десятым и одиннадцатым входами устройства и выходом второго элемента равнозначности, входы которого соединены с двенадцатым и тринадцатым входами устройства соответственно, выход элемента неравнозначности соединен с выходом устройства.

1179314 ройства согласно табл. 1 реализуется одна из симметричных булевых функций У -У, описываемых следующими выражениями:

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

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

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

Устройство содержит входы 1-13, элементы разнозначности 14 и 15, элементы И 16 и 17, элемент неравнозначности 18, BbD;QII 19.

Устройство функционирует следуювЂ” щим образом. I5

В зависимости от значений настроечных аргументов на входах 1-13 устУ -У в зависи1 4 > 4

Таблица 1

Значения настроечных аргументов

Функция

18 17 16 15 13 12 10, 9 8 6 5 3 2

0 0 0

9 Ф

Х 1 1 1 Х

Х Х2 ХЗ Х 1 . Х1 0 0

Х Х Х 0 0

Х Х„Х

Х Хг Х Х 1 1 Х1 Хз

Х Х Х 0 0

Х„Х„Х

0 Х(Х Хз ХФ

Х Х Хз Х 1 Х1 0 0 0 0 0

Таблица.;2

Функция .

Значения аргументов

Значения симметричных булевых функций !

Ъ у

Х2 Х3 x÷

У5

0.0

0 0 0 0

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

У = ХД2Х,Х„

У2 Х4ХТХЗ Х+

Х„Х,Х,Х, ч

У =Х„ХХ,QV

Х Х 2Хз Х Ч

Х„ ХХХ,v ф 1 2 3 Ф

У Х1ХХХ

Значения функций мости от аргументов представлены в табл.

Х„Х2Х Х

Х,Х,Х,Х„

Х Х2ХзХ4

Х Хa3xf

Х1Х2ХЗХФФ

Х1ХРз5

Х„ХХ Х, 4

Продолжение табл. 2

11793!4

ФункqHR i

Значения аргументов

I I

Х . Х1 Х, Х„ у у

О.0

Составитель А.Федоров

Техред Л.Иартяшова Корректор!А,Зимокосов

Редактор С. Тимохина

Заказ 5675/49 Тираж 710 Подписное

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

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

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

0 1 1 1

1 0 0

0 0 1

0 . 1 . 0

0 г

0 0

0 1

1 0

1 1

Значения симметричных булевых функций

5 у„ у

Устройство для вычисления симметричных булевых функций

Умножитель частоты // 1176439

Арифметическое устройство в системе остаточных классов // 1176326

Устройство для умножения // 1176325

Делительное устройство // 1176324

Накапливающий сумматор // 1176323

Вычислительное устройство // 1176322

Арифметико-логическое устройство // 1176321

Устройство для извлечения квадратного корня // 1174923

Устройство для извлечения кубического корня // 1174922

Бортовая система регистрации полетных данных // 2101755

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

Устройство для ранговой фильтрации структурных сигналов // 2101756

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

Устройство удвоения частоты следования импульсов // 2101856

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

Ячейка однородной среды // 2103724

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

Датчик случайных чисел с равномерным распределением // 2103725

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

Датчик случайных чисел с равномерным распределением повышенной точности // 2103726

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

Многофункциональное устройство генина а.и. (варианты) // 2106673

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

Генератор случайных чисел // 2106684

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

Генератор равномерно распределенных случайных импульсов // 2107941

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

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

Изобретение относится к автоматике и вычислительной технике и может быть использовано в дискретных автоматах для сложения - вычитания чисел, кодируемых трехуровневыми сигналами по ортогональным составляющим функций Попова