Устройство для вычисления симметричных булевых функций Советский патент 1988 года по МПК G06F7/00 

(Л

13

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

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

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

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

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

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

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

372

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

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