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

 

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных . Цель изобретения - упрощение устройства, Устройство для вычисления симметрических булевых функций содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3. три элемента И -4 6, два элемента НЕ 7 и 8, три элемента ИЛИ НЕ 9-11, четыре информационных входа 13- 16 пять настроечных входов 17-21 и один выход 22. Устройство работает следующим образом. На информационние входы поступают двоичные переменные Xi, X2, Хз, X/i, на настроечные входы -- сигналы настройки Ui, U2. Уз, U4, Us, значения которых принадлежат множеству {0,1}: на выходе устройства реализуется симметрическая булеоа функция F F (Xi, X2, Хз, Х определяемая вектором настройки U - (Ui, U. Уз, U-i. Us). 1 ил., 1 табп.

COIO3 СОВЕТСКИХ

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

РЕСПУБЛИК (лил G 06 F 7/ОО

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

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

ПРИ ГКНТ СССР

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

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

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

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

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

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

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

Цель изобретения — упрощение устройства.

На чертеже представлена схема предлагаемого устройства, Устройство содержит два элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3, три элемента И 4,5 и 6, два элемента НЕ 7 и 8, три элемента ИЛИ-НЕ 9,10 и 11, элемент

ИЛИ 12, четыре информационных входа 13, 14, 15 и 16, пять настроечных входов 17, 18, 19, 20 и 21, выход 22, „„. Ж„„1б84791 Al устройства, Устройство для вычисления симметрических булевых функций содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА 1 и 2, мажоритарный элемент (с порогом два) 3. три элемента И 4 6, два элемента

НЕ 7 и 8, три элемента ИЛИ-НЕ 9-1 l, четыре информационных входа 13--16. пять настроечных входов 17 — 21 и один выход 22. Устройство работает следующим образом. ala информационные входы поступают двоичные переменные Х1, Xz, Хз, Хп, на настроечные входы — сигналы нас ройки U, U:., Оз, U4, 0Б, значения которых принадлежат множеству (0,1): на выход» устройства реализуется симметрическая булава функция F = F (X>, Xz, X3, Х@ определяемая вектором настройки 0 == (Ui, Uz, U3, U1, ОБ).

1 ил„1 табл.

Устройство работает следующим образом.

На информационные входы 13,. .6 поступают двоичные переменные Х1..Х4 соответственно, на настроеные входы 17...21— сигналы настройки U i...U". соответственно. значения которых принадлежат множеству (0,1), На выходе 22 реализуется некогорач симметрическая булевая функция четырех переменных F = F(X<, Х2, X„, X;), определяемая вектором U = /U1, Ug, U3, U „U.,/.

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

Дополнительным положительным эффектом является повышение быстродействия устройства, 1

1 О

1 ф

1 )о.

1684791 третий вход первого элемента ИЛИ-НЕ соедине с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третьим входом первого элемента И, вторым входом второ5 го элемента И и первым входом (I+1)-го элемента ИЛИ-НЕ, второй вход которого соединен с (I+3)-м настроечным входом устройства, выход(I+1)-го элемента ИЛИ-НЕ соединен с (1+2)-м входом элемента ИЛИ, 10 пятый вход которо о соединен с выходом первого элемента ИЛИ-НЕ, четвертый вход которого соединен с выходом третьего элемента И, входом второго элемента

НЕ и первым входом второго элемента

15 СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом мажоритарного элемента, выход первого элемента НЕ соединен с третьим входом второго элемента ИЛИ-НЕ и третьим вхо20 дом второго элемента И, выход второго элемента НЕ соединен с третьим входом третьего элемента ИЛИ-НЕ.

Таблица настроек

Таблица истинности (двоичный вектор) реализуемой функции

Сигналы настроек

F/22

0г/18

Од/19

04/20

Us/21

U1/17

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

Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, три элемента И. два элемента ИЛИ-НЕ и элемент ИЛИ, выход которого соединен с выходом устройства, 1-й вход(! =- 1,2) элемента ИЛИ соединен с выходом 1-го элемента И, первый вход которого соединен с I-м настроечным входом устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения, оно содержит третий элемент ИЛИ-НЕ, два элемента НЕ и мажоритарный элемент, J-й () =

1,2,3,4) вход которого соединен с J-м информационным входом устройства, J-м входом третьего элемента И и J-м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с входом первого элемента НЕ, вторым входом первого элемента И и первым входом первого элемента

ИЛИ-НЕ, второй вход которого соединен с третьим настроечным входом устройства, 0

0

0

0

1

1

1

1

0

0

0

0

1111

1111

1001

1001

1111

1111

1001

1001

0111

0111

0001

0001

1001

1001

1111

1111

0001

0001

0111

0111

0110

1001

1001

1111

1111

0001

0001

0111

0111

1110:

0110

0001

1001 . 000

0001

1001

0111

1111

0111

1111

0001

1001

0001

1001

1000

i584791

Цродпп кение таблицы

Ь

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

Редактор Н.Каменская Техред М.Моргентал Корректор M.Ìàêñèìèøèíåö

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

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

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

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