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

/

Изобретение относится к автоматике и вычислительной технике и предназначено для реализации всех типов бесповторных логических функций (БПЛФ), включая основные скобочные формы. Цель изобретения - расширение функциональных возможностей устройства за счет реализации бесповторных логических функций от N переменных. Устройство содержит элемент И 1, мультиплексор 2,Σ_I=3 2^N_I-3 логических преобразователей 3₁-3₂ (N - число переменных реализуемой функции). На группу информационных входов 4₁-4_N подаются входные переменные X₁-X_N, на группу настроечных входов 5₁-5_N-2- сигналы настройки, принадлежащие множеству {0,1}. В зависимости от кода настройки на выходах мультиплексора 2 формируется значение БПЛФ. 3 ил., 1 табл.

.1

ел

со

со

Изобретение относится к автоматике и вычислительной технике и предназначено для реализации всех типов бесповторных логических функций (БГШФ)4 включая основные скобочные формы.

Цель изобретения - расширение функциональных возможностей устройства за счет реализации бесповторных логических функций от п переменных.

На фиг. 1 приведена структурная схема устройства для реализации бесповторных функций; на фиг, 2 - функциональная схема логического преобразователя 3 ; на фиг, 3 - структурная схема устройства для реализации бесповторных функций для п 5.

Устройство для реализации беспов- „торных функций содержит элемент И 1,

мультиплексор 2, 2 г логичесi 3

ких преобразователей 3 (п - число переменных реализуемой функции), группу информационных входов 4, - 4„, группу настроечных входов , первый 6 и второй 7 выходы.

Логический преобразователь 3 образуют элемент И 8 и элемент ИЛИ 9.

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

На группу информационных входов 4 - 4 подаются входные переменные X,- Хп, на группу настроечных входов 5,,- - сигналы настройки, принадлежащие множеству 0,lj . В зависимости от конкретного набора управляющих сигналов на группе настроечных входов устройства на соответствующем выходе мультиплексора формируется необходимое прямое или инверсное значение Б1ШФ. Бзаимоинверс- ность БПЛФ обусловливает реализацию устройством всех типов БГШФ5 включая и основные типы скобочных форм.

5

0

5

5 5

0

Рассмотрим функционирование устройства на конкретном примере для п 5 (фиг, 3).

На информационные входы 4(- 45 поступают соответственно входные логические переменные Хл- Xg, на настроечные входы 5,- Ьг - сигналы настройки. Значения реализуемых функций от кода настройки представлены в таблице реализуемых функций. Формула изобретения

Устройство для реализации бесповторных функций, содержащее элемент И, первый и второй входы которого соединены соответственно с первым и вторым информационными входами группы устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации бесповторных функций от п переменных, оно содержит мультиплексор и п-2 группы логических преобразователей, первый вход k-ro логического ,преобразователя,3-й труп пы (к 21М , j 1, п - 2) соединен с m-м информационным входом группы устройства (т 3, п), второй вход логического преобразователя первой группы соединен с выходом элемента Иs первый выход k-ro логического преобразователя j-й группы соединен с первым входом 2р-1 логического преобразователя j+1 -и группы (р 1,2М) „ второй вход 2р-го логического преобразователя которой соединен с вторым выходом k-ro логического преобразовэуеля j-и группы, выходы логических преобразователей (п-2)-й группы соединены с соответствующими информационными входами мультиплексора, j-й настроечный вход чсоторого соединен с 3-м настроечным входом группы устройства, прямой выход мультиплексора соединен с первым выходом устройства, второй выход которого соединен с инверсным выходом мультиплексора.

X,VXaVX3 /X4VX5

(X xVv/XjN/X Xg

(X4VXaVX9)

Код настройки

ЖЕГ

011X,X2X3VX4YX5(X,VX2YXj)X4Xs

iоо(XjX4vxa)x4xy(x,/xz)x,vx4yx5

101(X,X2YX2)X4VXS((X(VX2)X3VX4)X 110(X,X2VXjVX4)X5(Х,УХг)() 111XjX VXjVX Xf(X4VXz)XjX4X 5/

ь

Реализуемая функция

I

Выход 6

Выход 7

Фиг I