SU1396137A1

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

Info

Publication number: SU1396137A1
Application number: SU864151873A
Authority: SU
Inventors: Владимир Андреевич Дергачев
Original assignee: Харьковский авиационный институт им.Н.Е.Жуковского
Priority date: 1986-11-25
Filing date: 1986-11-25
Publication date: 1988-05-15

Abstract

Изобретение относитс к автоматике и вычислительной технике и предг назначено Дл вь1числени симметричных булевых функций четырех и менее переменных. Цель изобретени - повышение надежности за счет сокращени количества выводов. Устройство содержит шесть входов 1-6, выход 12, элемент РАВНОЗНАЧНОСТЬ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, элемент И 9, сумма- iтор по модулю два 10, элемент ИПИ-НЕ 11. Реализаци симметричных булевых функций производитс путем подачи на соответствующие входы устройства сигналов настройки, принадлежащих мно жеству , 1, X, , Х, X,, Х . 1 ил. 1 табл.

Description

(Л

13

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

Цель изобретени поЕЫшение надок- ности за счет сокращени количества выводов.

: На чертеже представлена функциональ :на схема предлагаемого устройства,,

Устройство содержит входы 1 - 6 |устройства, элемент РАВНОЗНАЧНОСТЬ 17, :элемент НЕРАВНОЗШ4ЧНОСТЬ 8, эле- Ыент И 9, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ЦВА 10, элемент ИПИ--1:1Е 1 и выход 12 (устройства,

; Устройство реализует все симметричные булевые функции четырех nepe;- менных с помощью настройки - подачи ha входы модул информационных и настроечных сигналов, i В таблице.приведены значени вход- Цых сигналов и реализуемые при этом Симметричные булевые функции.

Claims

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

Устройство дл вычислени симмет-- ;1ичных булевых функций, содержащее

372

элемент И, элемент РАВНОЗНАЧНОСТЬ и элемент НЕРАВНОЗНАЧНОСТЬ, причем первый , второй, третий и четвертый входы элемента РАВНОЗНАЧНОСТЬ соединены с одноименными входами устройст на, й тый вход которого соединен с первым входом элемента И, о т л и - чающеес тем, что, с целью повышени надежности за счет сокращени количества выводов, оно содержит элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и элемент Ш1И-НЁ, причем перклй второй, третий и четвертый входы устройства соединены с одноименными входами элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом элемента ИЛИ-НЕ, выход которого соединен с первым Твходом элемента НЕРАВНОЗНАЧНОСТЬ; второй вход которого соединен с выходом элемента РАВНОЗНАЧНОСТЬ, выход элемента НЕРАВНОЗНАЧНОСТЬ соединен с вторым входом элемента И, вькод которого соединен с выходом устройства, шестой вход которого соединен с вторым входом элемента ИЛИ-НЕ,

Значени сигналов на входах устройства

Вид реализуемой на выходе 12 функции

i X, Х X.J 1

Xj X 2 Х Х X,

X, Хэ Х4 о

XI Х X 5 л (| л J X, 1 Х X,, I

Х .jX

1 X,XjXjX VX, ,Xi,vX,XjX,X4VX,X,X

1 X,,, X(XjX,X4VX,,X4VX,,X4 V X| 4

1 X,,X4VX,X,,X,X4VXjX,X,VX,X.X,X X X