SU1179314A1

SU1179314A1 - Device for calculating values of symmetric boolean functions

Info

Publication number: SU1179314A1
Application number: SU833674540A
Authority: SU
Inventors: Александр Павлович Кириллов; Александр Иванович Аспидов; Владимир Саватьевич Шевчук; Юрий Тимофеевич Селетников
Original assignee: Горьковское Высшее Зенитное Ракетное Командное Училище
Priority date: 1983-12-16
Filing date: 1983-12-16
Publication date: 1985-09-15

Abstract

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, отличающеес тем, что, с целью упрощени при реализации С1 мметричных булевых функций четырех и менее аргу .ментов, в него введены элементы равнозначности и элемент неравнозначности , причем входы первого элемента равнозначности соединены с первым, вторым, третьим и четвертым входами устройства соответственно, выход первого элемента равнозначности соединен с первьм входом первого элемента И, второй и третий входы которого соединены с п тым и шестым входами устройства соответстненно, выход первого элемента И соединен с первым входом элемента неравнозначности , второй, третий, четвертьй и п тый входы которого соответственно с седьмым,.восьмым, дев тым входами устройства и выходом i второго элемента И, входы которого соединены соответственно с дес тым (Л и одиннадцатым вxoдa и устройства и выходом второго элемента равнозначности , входы которого соединены с двенадцатым и тринадцатым входами устройства соответственно, выход элемента неравнозначности соединен с выходом устройства. Ф 00 A device for calculating symmetric Boolean functions containing elements And, characterized in that, in order to simplify the implementation of C1 metric Boolean functions of four or less arguments, elements of equivalence and unequalities are introduced, and the inputs of the first element of equivalence are connected to the first, the second, third and fourth inputs of the device, respectively, the output of the first equivalence element is connected to the first input of the first element And, the second and third inputs of which are connected to the fifth and sixth input The device, respectively, the output of the first element I is connected to the first input of the unequal element, the second, third, fourth and fifth inputs of which are respectively the seventh, eighth, ninth inputs of the device and the output i of the second element I, whose inputs are connected respectively to the tenth (L and the eleventh input and device and the output of the second element of equivalence, the inputs of which are connected to the twelfth and thirteenth inputs of the device, respectively, the output of the unequality element is connected to the output of the device. F 00

Description

Изобретение относитс к автоматике и вычислительной технике. Целью изобретени вл етс упрощение устройства при реализации симметричных булевых функций четырех и ме- 5 нее аргументов. На чертеже показана функциональна схема предлагаемого устройства. Устройство содержит входы 1-13, элементы разнозначности 14 и 15, О элементы И 16 и 17, элемент неравнозначности 18, выход 19. Устройство функционирует следую щим образом..5 В зависимости от значений настроечных аргументов на входах 1-13 уст1179 42 ройства согласно табл. 1 реализуетс одна из симметричных булевых функций описываемых следующими выражени ми: - X-jXjAjX,, УЗ У X-jXj XsX V л 4 л Л-а л л и А л л аЛ J jX V Х у УА 1 2- 3 4 1234 V J 5 Значени функций в зависимости от аргументов X;,, Х, Х, Х представлены в табл. 2. Таблица 1This invention relates to automation and computing. The aim of the invention is to simplify the device when implementing symmetric Boolean functions of four and less than 5 arguments. The drawing shows a functional diagram of the proposed device. The device contains inputs 1-13, elements of ambiguity 14 and 15, O elements 16 and 17, element of unequalities 18, output 19. The device functions as follows. 5 Depending on the values of the tuning arguments at the inputs 1-13, devices 1179 42 correspond to tab. 1, one of the symmetric Boolean functions is implemented, described by the following expressions: - X-jXjAjX ,, OUSE U X-jXj XsX V L 4 L L A L L A AL J A L J JX V X Y UA 1 2- 3 4 1234 VJ 5 The values of the functions depending on the arguments X; ,, X, X, X are presented in Table. 2. Table 1

Таблица . :2Table : 2

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

Claims

. DEVICE FOR CALCULATING SYMMETRIC BOOLEAN FUNCTIONS, containing AND elements, distinguished by the fact that, in order to simplify the implementation of symmetric Boolean functions of four or fewer arguments, equivalence elements are introduced into it and an unequal equivalence element is connected to the first, second, third and the fourth inputs of the device, respectively, the output of the first equivalence element is connected to the first input of the first element And, the second and third inputs of which are connected to the fifth and sixth inputs of the device, respectively, the output the first element And is connected to the first input of the element of discontinuity, the second, third, fourth and fifth inputs of which are connected respectively to the seventh, fifth, ninth inputs of the device and the output of the second element And, the inputs of which are connected respectively to the tenth and eleventh inputs of the device and the output of the second element equivalence, the inputs of which are connected to the twelfth and thirteenth inputs of the device, respectively, the output of the element of ambiguity is connected to