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

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

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

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для . реализации всех симметрических булевых функций четырех переменных. Цель изобретения - повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержит два элемента Сложение по модулю два 1 и 2, три элемента ИЛИ-НЕ 3-5, шесть элементов И 6-11, шесть элементов И-НЕ 12-17, четыре информационных входа 18-21, пять настроечных входов 22- 26, один выход 27. На информационные входы подаются двоичные переменные xi, x, хз, хз, на настроечные входы - сигналы настройки Ui, Ua, Us, Ш, Us, значения которых принадлежат множеству {0,1}, на выходе устройства реализуется симметрическая булевая функция (xi, xg, хз. Х4), определяемая вектором настройки (J, U2, Ua, U4, Us). 1 табл.,1 ил.

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

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

РЕСПУБЛИК

{st)s G 06 F7/00

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

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

ПРИ ГКНТ СССР

ЕЙЩщю

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4634129/24 (22) 09.01,89 (46) 07,10.91. Бюл. М 37 (72) Л. Б. Авгуль, В. П. Супрун, Н. A. Егоров и В. И. Костеневич . (53) 681.3(088.8) (56) Авторское свидетельство СССР

Q 1478208, кл. G 06 F 7/00, 1987.

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

Q 1587489, кл. G 06 F 7/00, 16.05.88. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

СИММЕТРИЧЕСКИХ БУЛ ЕВ ЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех

„„SU„„1683001 Al переменных. Цель изобретения вЂ” повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержитдва элемента "Сложение по модулю два" 1 и 2, три элемента ИЛИ-HE

3-5, шесть элементов И 6 вЂ” 11, шесть элементов И-НЕ 12 вЂ” 17, четыре информационных входа 18-21, пять настроечных входов 2226, один выход 27. На информационные входы подаются двоичные переменные х1, х2, хз, х4, на настроечные входы вЂ” сигналы настройки 01, 02, 03, 04, 05, значения которых принадлежат множеству(0,1), на выходе устоойства реализуется симметрическая булевая функция F=F(x1, х2 хз, х4), определяемая вектором настройки =(01, 02, 03, 04, 05). 1 табл.,1 ил.

1683001

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

Цель изобретения вЂ” повышение быстродействия устройства.

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

Устройство содержит два элемента

"сложение по модулю два" 1 и 2, три элемента ИЛИ вЂ” НЕ 3, 4 и 5, шесть элементов И

6...11, шесть элементов И-НЕ 12...17, четыре информационных входа 18...21, пять настроечных входов 22...26, выход 27.

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

На информационные входы 18...21 подаются двоичные переменные x>...x4 соответственно, на настроечные входы 22...26вЂ” сигналы настройки 0 ...Ug соответственно, значения которых принадлежат. множеству (0,1), На выходе 27 реализуется симметрическая булевая функция F=F(xl, х х3, х4), определяемая вектором настройки 1(0, Uz, оз, и, а).

Значения сигналов настройки U>...Us u значения соответствующих им симметрических булевых функций, реализуемых устройством, приведены в таблице, Формула изобретения

Устройство для вычисления. симметрических булевых функций, содержащее два элемента "Сложение по модулю два", два элемента ИЛИ вЂ” НЕ и шест элементов И, i-й (3=1, 2) вход первого из которых соединен с

i-м информационным входом устройства, 1м входом первого элемента ИЛИ-НЕ и i-м входом первого элемента "Сложение по модулю два", выход которого соединен с первым входом второго элемента И, (i+2)-й информационный вход устройства соединен с i-м входом второго элемента "Сложение по модулю два", i-м входом второго элемента ИЛИ вЂ” НЕ и l-м входом третьего

45 элемента И, выход которого соединен с первым входом четвертого элемента И, второй вход которого соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с первым входом пятого элемента И, третий настроечный вход устройства соединен с первым входом шестого элемента И, второй вход которого соединен с выходом второго weмента ИЛИ вЂ” НЕ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит шесть элементов И-НЕ и третий элемент ИЛИ вЂ” НЕ, выход которого соединен с выходом устройства, i-й вход третьего элемента ИЛИ вЂ” НЕ соединен с выходом i-го элемента И, третий вход третьего элемента ИЛИ-НЕ соединен с выходом первого элемента ИЛИ вЂ” НЕ, j-й ()=3, 4, 5) вход которого соединен с выходом ()+1}го элемента И, четвертый настроечный вход устройства соединен с первым входом 1-ro элемента И-НЕ, пятый настроечный вход устройства соединен с первым входом третьего элемента И вЂ” НЕ, второй вход которого соединен с вторым входом первого элемента И вЂ” HE и выходом третьего элемента

И, выход третьего элемента И вЂ” НЕ соединен с третьим входом первого элемента И, четвертый вход которого соединен с выходом четвертого элемента И-НЕ, пятый вход соединен с выходом второго элемента И-НЕ, второй вход которого соединен с вторым вход м пятого элемента И, выходом второго элемента "Сложение по модулю два" и первым входом пятого элемента И вЂ” HE, второй вход которого соединен с первым настроечным входом устройства и первым входОм четвертого элемента И вЂ” HF, выход пятого элемента И вЂ” НЕ соединен с вторым входом второго элемента И, третий вход которого соединен с выходом первого элемента ИНЕ, четвертый вход второго элемента И соединен с выходом шестого элемента И-НЕ, первый вход которого соединен с вторым входом четвертого элемента И вЂ” НЕ и выходом второго элемента ИЛИ-НЕ, второй вход шестого элемента И вЂ” НЕ соединен с вторым настроечным входом устройства.

1683001 истинности p(ччичуемс и (ее лвоичннй номер) настройкй

Таблица

Сигналы функции

U /25

О /26

U /23

U /22

Г/27

0001

0111

10СО

1001

1110

0001

0111

1001

1110.

0111

1001

1111

С001

0110

О«1

100Ñ

1001

1111

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

Техред М.Морге нтал

Редактор Т.Юрчикова

Корректор О. Ципле

Заказ 3413 Тираж Подписное

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

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

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

О.

1 г

ОООС

0000 оооо

0001

0061

0001

С001

0111

1001

1111

ОООО

0001

0111

10СО

1001

1111

1111 .0000

0001

0111

1001

1111

0U0C

0001

0111 .

1ПОО

1001

1111

ОООО

0001

0111

1001

1111

0001 о»о

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

Устройство для преобразования координат // 1681313

Устройство для деления // 1681303

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

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

Изобретение относится к автоматике и вычислительной технике и предназначено для использования в ЭВМ, интерпретирующих программу, написанную на языке высокого уровня

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

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

Генератор случайного процесса // 1679484

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

Многовходовой сумматор // 1679483

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

Блок формирования переноса // 1679482

Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах ЭВМ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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