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

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

Иллюстрации

Показать все

Реферат

Изобретение относится к вычислительной технике и предназначено для построения быстродействующих матричных арифметических устройств. Цель изобретения - упрощение устройства для вычисления симметрических булевых функций. Устройство для вычисления симметрических булевых функций четырех переменных содержит элементы НЕ 1-4, элементы И-НЕ 5-25, информационные входы 26-29, настроечные входы 30-34 и выход 35. На информационные входы устройства подаются двоичные переменные X<SB POS="POST">1</SB> - X<SB POS="POST">4</SB>

на настроечные входы - сигналы настройки U<SB POS="POST">1</SB> - U<SB POS="POST">5</SB>, значения которых принадлежат множеству {0,1

на выходе устройства реализуется симметрическая булевая функция F = F(X<SB POS="POST">1</SB>, X<SB POS="POST">2</SB>, X<SB POS="POST">3</SB>, X<SB POS="POST">4</SB>), определяемая вектором настройки U=(U<SB POS="POST">1</SB>, U<SB POS="POST">2</SB>, U<SB POS="POST">3</SB>, U<SB POS="POST">4</SB>, U<SB POS="POST">5</SB>). 1 ил., 1 табл.

СВОЗ СОВЕТСНИХ

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

РЕСПУБЛИН

„„SU„„478208 А1 д11 G 06 F 7/00

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

4ь 3

С0

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

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

flPH ГННТ СССР (21) 4234305/24-24 (22) 22.04.87 (46) 07.05.89. Бюл. Р 17 (72) Л.Б.Авгуль и В.П.Супрун (53) 681.3 (088.8) (56) Мищенко В.А., Козюминский В.q., Семашко А.Н. Многофункциональные автоматы и элементная база цифровых

ЭВМ. вЂ” М.: Радио и связь, 1981, с. 81 рис. 4.12, Авторское свидетельство СССР

В 1119003, кл. G 06 F 7/00, 1983. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и предназначено для построения быстродействующих матричных арифметических устройств.

Цель изобретения вЂ” упрощение устройства для вычисления симметричных булевых функций. Устройство для вычисления симметрических булевых функций четырех переменных содержит элементы HE 1-4, элементы И-НЕ 5-25, информационные входы 26-29, настроечные входы 30-34 и выход 35. На информационные входы устройства подаются двоичные переменные Х, " Х4, на настроечные входы - сигналы настройки U, вЂ” U значения которых принадлежат множеству 10,) 1; на выходе устройства реализуется симметрическая булевая функция F = F(X „ Х, Хз; Х4), определяемая вектором настройки U = (11 „U ó JJ» П у JJ<}р, ил., 1 табл.

1478208

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

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

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

Устройство содержит четыре элемента НЕ 1-4, двадцать один элемент

И-НЕ 5-25, четыре информационных входа 26-29, пять настроечных входов 30-34 и выход 35.

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

На информационные входы 26-29 20 подаются двоичные переменные Х, - Х соответственно, на настроечные входы

30-34 - сигналы настройки 11., вЂ” U z соответственно, значения которых принадлежат множеству 0, 1, На вы- 25 ходе 35 реализуется симметрическая булевая функция F(X - X ) определяемая вектором настройки U = (И, вЂ” UU,) °

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

При использовании предлагаемого 35 устройства увеличиваются быстродействия, определяемое глубиной схемы и составляющее величину 6, против

9 ь в известном устройстве (где 7вЂ” время задержки на вентиль). 40

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

Устройство для вычисления симметрических булевых функций, содержащее три элемента НЕ, причем вход i-ro 45 ,,элемента НЕ соединен с i-м информационным входом устройства (i

1,...,3), отличающееся тем, что, с целью упрощения устройства, оно содержит четвертый элемент 5О

HF. вход которого соединен с четвертым информационным входом устройства и двадцать один элемент И-НЕ, первый вход первого из которых соединен с первым настроечным входом устройства, второй настроечный вход устройства вЂ” с первыми входами второго и третьего элементов И-НЕ, третий настроечный вход вЂ” с первыми входами четвертого и пятого элементов

И-НЕ, четвертый настроечный входвЂ” с первыми входами шестого и седьмого элементов И-НЕ, пятый настроечный вход вЂ” с первым входом восьмого элемента И-НЕ, второй вход которого соединен с вторыми входами второго,четвертого и шестого эпементов И-I1E и входом первого элемента НЕ, выход которого соединен с вторыми входами первого, третьего, пятого и седьмого элементов И-НЕ, выход первого элемента И-HF. соединен с первым входом девятого элемента И-HE второй вход которого соединен с выходом второго элемента И-НЕ, выход третьего элемента И-НЕ соединен с первым входом десятого элемента И-НЕ и первым входом одиннадцатого элемента И-HE второй вход которого соединен с выходом четвертого элемента И-НЕ и вторым входом десятого элемента И-НЕ, выход пятого элемента И-НЕ соединен с первым входом двенадцатого элемента

И-НЕ и первым входом тринадцатого элемента И-НЕ, второй вход которого соединен с выходом шестого элемента И-НЕ и вторым входом двенадцатого элемента -HE выход седьмого элемента И-НЕ соединен с первым входом четырнадцатого элемента И-НЕ, второй вход которого соединен с выходом восьмого элемента И-HF, третий вход вЂ” с третьими входами десятого и двенадцатого элементов И-HE и входом второго элемента HE выход которого соединен с третьими входами девятого, одиннадцатого и тринадцатого элементов И-HE выход девятого элемента И-НЕ вЂ” с первым входом пятнадцатого элемента И-НЕ, второй вход которого соединен с выходом десятого элемента И-НЕ, выход одиннадцатого .элемента И-НЕ соединен с первым входом шестнадцатого элемента И-HE u первым входом семнадцатого элемента

И-НЕ, второй вход которого соединен с выходом двенадцатого элемента И-HE и вторым входом шестнадцатого элемента И-HE выход тринадцатого элемента И-НЕ соединен с первым входом восемнадцатого элемента И-HF. второй вход которого соединен с выходом четырнадцатого элемента И-HE третий вход соединен с третьим входом шестнадцатого элемента И-НЕ и входом третьего элемента HF. выход которого соединен с третьими входами пятнад1478208 которого соединен с выходом семнадцатого элемента И-НЕ, третий вход соединен с выходом восемнадцатого эле- мента И-НЕ, а выход соединен с первым входом двадцать первого элемента И-НЕ, второй вход которого соединен с выходом девятнадцатого элемента И-НЕ, а выход соединен с выходом устройства. цатого и семнадцатого элементов И-НЕ, выход пятнадцатого элемента И-НЕ соединен с первым входом девятнадцатого элемента И-HE второй вход которого соединен с выходом шестнадцатого элемента И-НЕ, третий вход соединен с выходом четвертого элемента HE âõîä которого соединен с первым входом цвадцатого элемента И-НЕ, второй вход lð

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

U, /30 Ug /31 U /3 2 U /33 U /34

F/35

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

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

Корр ек тор Л. Пилипенко

Редактор О.Головач

Заказ 2364/48 Тираж 669 Подписное

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

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

"Патент", г.ужгород, ул. Гагарина, 101

Производственно-издательский комбинат

1 .l

0 о

0 0

0OQO

ОООО

ОООI

ООО!

ОООI

OI1O

0111

1 000.

1001

l A0l

1 001

1001

11 10

1111

1111.

1111

ОООО

ОООI

0001

0111

1 ООО

1001

1 001

111О

1111

1 111

ОООО

0001

ОООI

О110

0111

IООО

1001

1 ООI

1111

111.1

ОООО

0001

0111

IООО

1 О01

100 I

I I 11

1111

ОООО

0001

ОООI

01 11

0111

IООО

1 ООО

1ОО1

1001

1111

ОООО

"0001

0111

1001

1111

0001

0l I 0

0111

1001

1111

ОООО

ООО!

Ol1l

1 001

1111

ОООО

ООО!

О! 10

0111

I ООО

1001

11 10

1111

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

Патент 1478208