SU1587489A1 - Device for computing symmetric boolean functoions - Google Patents

Device for computing symmetric boolean functoions Download PDF

Info

Publication number
SU1587489A1
SU1587489A1 SU884443226A SU4443226A SU1587489A1 SU 1587489 A1 SU1587489 A1 SU 1587489A1 SU 884443226 A SU884443226 A SU 884443226A SU 4443226 A SU4443226 A SU 4443226A SU 1587489 A1 SU1587489 A1 SU 1587489A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
elements
module
inputs
Prior art date
Application number
SU884443226A
Other languages
Russian (ru)
Inventor
Леонид Болеславович Авгуль
Николай Алексеевич Егоров
Валерий Павлович Супрун
Олег Таймуразович Аликов
Original Assignee
Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны
Белорусский государственный университет им.В.И.Ленина
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны, Белорусский государственный университет им.В.И.Ленина filed Critical Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны
Priority to SU884443226A priority Critical patent/SU1587489A1/en
Application granted granted Critical
Publication of SU1587489A1 publication Critical patent/SU1587489A1/en

Links

Landscapes

  • Stored Programmes (AREA)

Abstract

Изобретение относитс  к вычислительной технике и микроэлектронике и предназначено дл  использовани  в многофункциональных устройствах цифровой обработки информации. Цель изобретени  - расширение функциональных возможностей за счет вычислени  симметрических булевых функций четырех переменных. Устройство содержит два элемента ИЛИ-НЕ, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, четырнадцать элементов И, четыре элемента ИЛИ и имеет четыре информационных входа, п ть настроечных входов и один выход. Сложность устройства по числу входов логических элементов равна 50, а быстродействие, определ емое глубиной схемы, равно 5Τ, где Τ - задержка на вентиль. На информационные входы устройства подаютс  двоичные переменные X 1, X 2, X 3, X 4, на настроечные входы - сигналы настройки U 1, U 2, U 3, U 4, U 5, значени  которых принадлежат множеству {0,1The invention relates to computing and microelectronics and is intended for use in multifunctional digital information processing devices. The purpose of the invention is to expand the functionality by calculating the symmetric Boolean functions of four variables. The device contains two OR-NOT elements, two elements ADDITIONAL ON MODULE 2, fourteen AND elements, four OR elements and has four information inputs, five tuning inputs and one output. The complexity of the device according to the number of inputs of logic elements is 50, and the speed determined by the depth of the circuit is 5Τ, where Τ is the delay per valve. The binary inputs X 1, X 2, X 3, X 4 are supplied to the information inputs of the device, and the tuning inputs are U 1, U 2, U 3, U 4, U 5 setting signals, the values of which belong to the set {0.1 

на выходе устройства реализуетс  симметрическа  булева функци  F = F (X 1, X 2, X 3, X 4), определ ема  вектором настройки U = (U 1, U 2, U 3, U 4, U 5). 1 ил., 1 табл.at the output of the device, a symmetric Boolean function F = F (X 1, X 2, X 3, X 4) is implemented, which is determined by the tuning vector U = (U 1, U 2, U 3, U 4, U 5). 1 ill., 1 tab.

Description

Изобретение относитс  к области вычислительной техники и микроэлектроники и предназначено дл  использовани  в многофункциональных устройствах цифровой обработки информации.The invention relates to the field of computing and microelectronics and is intended for use in multifunctional digital information processing devices.

Цель изобретени  - расширение функциональных возможностей за счет вычислени  симметрических булевых функций четырех переменных.The purpose of the invention is to expand the functionality by calculating the symmetric Boolean functions of four variables.

На чертеже представлена схема устройства дл  вычислени  симметрических булевых функций.The drawing shows a diagram of a device for calculating symmetric Boolean functions.

Устройство содержит два элемента ИЛИ-НЕ 1 и 2. два элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 3 и 4. четырнадцать элементов И 5-18. четыре элемента ИЛИ 19-22, четыре информационных входа 23-26, п ть настроечных входов 27-31 и выход 32.The device contains two elements OR NOT 1 and 2. two elements ADDITIONAL ON MODULE 2 3 and 4. fourteen elements AND 5-18. four elements OR 19-22, four information inputs 23-26, five setup inputs 27-31 and output 32.

Устройство работает следующим образом .The device works as follows.

На информационны.е входы 23-26 подаютс  двоичные переменные xi...x4 соответственно , на настроечные входы 27-31 - сигналы настройки ui...u5 соответственно, значени  которых принадлежат множеству {0,1}, На выходе 32 реализуетс  симметрическа  булева фy((x1, Х2, хз, Х4), определ ема  вектором U(ui. U2, из, U4, us).Binary variables xi ... x4, respectively, are supplied to information inputs 23-26, and tuning inputs 27-31 are set to ui ... u5, respectively, whose values belong to the {0,1} set. At output 32, a symmetrical boolean fy ((x1, x2, xs, x4), defined by the vector U (ui. U2, from, U4, us).

Значени  сигналов настройки ui...U5 и соответствующие им реализуемые устройством симметрические булевы функции приведены в таблице настройки.The values of the tuning signals ui ... U5 and the corresponding symmetric Boolean functions realized by the device are listed in the tuning table.

Дополнительным эффектом устройства дл  вычислени  симметрических булевых функций  вл етс  повышение быстродейст01 00An additional effect of the device for calculating symmetric Boolean functions is to increase the speed of speed 01 00

0000

юYu

ВИЯ, которое определ етс  величиной 5 г (где г - задержка на вентиль).VIA, which is defined as 5 g (where r is the valve delay).

Claims (1)

Формула изобретени-  Устройство дл  вы 4ислени  симметрических булевых функций, содержащее эле- мент СЛОЖЕНИЕ ПО МОДУЛЮ 2, элемент ИЛМ-НЕ, четыре элемента ИЛИ и п ть элементов И, причем выход первого элемента ИЛИ соединен с выходом устройства, К-й настроечный вход которого соединен с пер- вым входом К-го элемента И (,4) выход которого соединен с К-м входом первого элемента ИЛИ, первый информационный вход устройства соединен с первым входом элемента 1/1ЛИ-НЕ, первым входом злемен- та СЛОЖЕНИЕ ПО МОДУЛЮ 2 и первым входом п того элемента И, второй вход которого соединен с вторым информационным входом устройства, с вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вто- рым входом элемента ИЛИ-НЕ, выход которого соединен с вторым входом первого элемента И, отличающеес  тем, что, с Целью расширени  функциональных возможностей за счет вычислени  симметриче- ских булевых функций четырех переменных, оно содержит второй элеменгИЛИ-НЕ, второй элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2 и дев ть элементов И, причем третий информационный вход устройства соединен с первым входом второго элемента ИЛИ-НЕ, первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и первым входбм шестого элемента И, второй вход которого соединен с четвертым информационным входом устройства, вторым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и вторым входом второго элемента ИЛИ-НЕ, выход которого соединен с третьим-входом первого Элемента И и первым входом седь- The invention is a device for compiling symmetric Boolean functions containing the element COMPONENT BY MODULE 2, the element ILM-NOT, four elements OR and five elements AND, the output of the first element OR is connected to the output of the device, the K-th tuning input of which connected to the first input of the K-th element AND (, 4) whose output is connected to the K-m input of the first element OR, the first information input of the device is connected to the first input of the 1 / 1LI-NO element, the first input of the element COMPLEX ON MODULE 2 and the first input of the first element And, the second input one of which is connected to the second information input of the device, to the second input of the element COMPOSITION ON MODULE 2 and the second input of the element OR NOT, the output of which is connected to the second input of the first element AND, characterized in that with the aim of extending the functionality by calculating symmetric Boolean functions of four variables, it contains the second element-NOT, the second element is COMPLEX ON MODULE 2 and nine AND elements, and the third information input of the device is connected to the first input of the second element OR-NOT, the first the second element is connected to the fourth information input of the device, the second input of the second element is CONNECTED BY MODULE 2 and the second input of the second element OR NOT, the output of which is connected to the third input of the first Element And the first entry is the seventh. мого и восьмого элементов И, второй вход которого соединен с выходом п того элемента И, с вторым входом четвертого элет мента И и первым входом дев того элемента И, второй вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, первым входом дес того элемента И и первым входом одиннадцатого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ-НЕ и первым входом двенадцатого элемента И, второй вход которого соединен с выходом шестого элемента И, с третьим входом четвертого элемента И и первым входом тринадцатого элемента И, второй вход которого соединен с выходом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, вторым входом седьмого элемента И и вторым входом дес того элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом восьмого элемента И, выход двенадцатого элемента И соединен с третьим входом второго элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, выход седьмого элемента И соединен с первым входом третьего элемента ИЛИ, выход которого соединен с вторым входом второго элемента И, выход одиннадцатого элемента И соединен с вторым входом третьего элемента ИЛИ, выход дев того элемента И соединен с первым входом четвертого Элемента ИЛИ. выход которого соединен с первым входом четырнадцатого элемента И, выход которого соединен с п тым входом первого элемента ИЛ И, выход тринадцатого элемента И соединен с вторым входом четвертого элемента ИЛИ, второй вход четырнадцатого элемента И соединен с п тьии настроечным входом устройства.The second and the eighth elements are And, the second input of which is connected to the output of the fifth element And, to the second input of the fourth element And and the first input of the ninth element And, the second input of which is connected to the output of the second element COMPLEX ON MODULE 2 And the first input of the eleventh element And, the second input of which is connected to the output of the first element OR NOT and the first input of the twelfth element And, the second input of which is connected to the output of the sixth element And, to the third input of the fourth element And and the first input trine the adic element And, the second input of which is connected to the output of the first element ADDITIONAL ON MODULE 2, the second input of the seventh element And the second input of the ten element And, the output of which is connected to the first input of the second element OR, the second input is connected to the output of the eighth element And, the output of the twelfth element AND is connected to the third input of the second OR element, the output of which is connected to the second input of the third element AND, the output of the seventh AND element is connected to the first input of the third OR element, the output of which is connected to the second Odom second AND gate, the output of the eleventh AND gate coupled to a second input of the third OR gate, the output of the ninth AND gate connected to the first input of the fourth OR Element. the output of which is connected to the first input of the fourteenth element AND, the output of which is connected to the fifth input of the first element IL AND, the output of the thirteenth element AND connected to the second input of the fourth element OR, the second input of the fourteenth element AND connected to the fifth configuration input of the device. Продолжение таблицыTable continuation
SU884443226A 1988-05-16 1988-05-16 Device for computing symmetric boolean functoions SU1587489A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884443226A SU1587489A1 (en) 1988-05-16 1988-05-16 Device for computing symmetric boolean functoions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884443226A SU1587489A1 (en) 1988-05-16 1988-05-16 Device for computing symmetric boolean functoions

Publications (1)

Publication Number Publication Date
SU1587489A1 true SU1587489A1 (en) 1990-08-23

Family

ID=21382451

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884443226A SU1587489A1 (en) 1988-05-16 1988-05-16 Device for computing symmetric boolean functoions

Country Status (1)

Country Link
SU (1) SU1587489A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1478208, кл. G 06 F 7/00, 1987. Авторское свидетельство СССР № 1487024, кл. G 06 F 7/00, 1987. *

Similar Documents

Publication Publication Date Title
EP0685807A4 (en) Semiconductor integrated circuit.
EP0098417A3 (en) Semiconductor memory device
EP0270296A3 (en) Semiconductor logic circuit
SU1587489A1 (en) Device for computing symmetric boolean functoions
SU1307453A1 (en) Polyfunctional logic module
SU1100618A1 (en) Polyfunctional device
SU1765818A1 (en) Symmetric boolean function computer
SU1179314A1 (en) Device for calculating values of symmetric boolean functions
SU1160390A1 (en) Polyfunctional module
SU1621164A1 (en) Multiple-function logic module
SU1277085A1 (en) Polyfunctional logic module
IE802198L (en) Monolithic integrated circuit
SU1767496A1 (en) Symmetric boolean function computer
SU1501034A1 (en) Multiple-function logical module
SU1531087A1 (en) Multifunctional logic module
SU1374216A1 (en) Four-input one-digit adder
SU1282112A1 (en) Polyfunctional logic module
SU1665368A1 (en) Multiplication logic module
SU1156059A1 (en) Polyfunctional logic module
RU2018922C1 (en) Multifunctional logic module
SU1478208A1 (en) Device for computing symmetric boolean functions
SU1136146A1 (en) Logic module
SU1424006A1 (en) Mulfunction logical module
SU556430A1 (en) Multifunctional logic module
SU1674105A1 (en) Multifunctional logical module