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

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

Реферат

 

Изобретение относится к автоматике и вычислительной технике и предназначено для реализации всех типов бесповторных логических функций (БПЛФ), включая основные скобочные формы. Цель изобретения - расширение функциональных возможностей устройства за счет реализации бесповторных логических функций от N переменных. Устройство содержит элемент И 1, мультиплексор 2,Σ<SB POS="POST">I=3</SB> 2<SP POS="POST">N</SP><SB POS="POST">I-3</SB> логических преобразователей 3<SB POS="POST">1</SB>-3<SB POS="POST">2</SB> (N - число переменных реализуемой функции). На группу информационных входов 4<SB POS="POST">1</SB>-4<SB POS="POST">N</SB> подаются входные переменные X<SB POS="POST">1</SB>-X<SB POS="POST">N</SB>, на группу настроечных входов 5<SB POS="POST">1</SB>-5<SB POS="POST">N-2-</SB> сигналы настройки, принадлежащие множеству {0,1}. В зависимости от кода настройки на выходах мультиплексора 2 формируется значение БПЛФ. 3 ил., 1 табл.

СОЮЗ СОВЕТСНИХ

СОЦИМИСТИЧЕСНИХ

РЕСПУБЛИН д11 4 G 06 Р 7/ОО ("1.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НСМИТЕТ

Г10 ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ ССО

1 (2l) 4322930/24-24 (22) 30 ° 10.87 (46) 30 ° 12.89. Бюл. У 48 (72) В.А.Артюшин, В.Г.Гриневич, Р.E.Ëàïêöêèé и А.Н.Семашко (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 966689, кл. G 06 F 7/00, 1981.

Авторское свидетельство СССР .Р 1043630, кл. G 06 F 7/00, 1983. (54) УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ БЕС-, ПОВТОРНЫХ ФУНКЦИЙ (57) Изобретение относится к автоматичеке и вычислительной технике н предназначено для реализации всех типов бесповторных логических функций (БПЛФ), включая основные скоÄÄSUÄÄ 5 2911 A i

2 бочные формы. Цель изобретения— расширение функциональных возможностей устройства за счет реализации бесповторных логических функций от и переменных. Устройство содержит элемент И 1, мультиплексор 2, 11-2

Z. 1 "3

2 логических преобразоватеtl -8 лей 3 — 3 (n — число переменных

2h-3 реализуемой функции). На группу информационных входов 4, — 4„ подаются входные переменные Х„ — Х„, на группу настроечных входов 5„ — 5„ — сигналы настройки, принадлежащие множеству О,lj . В зависимости от кода настройки на выходах мультиплексора

2 формируется значение БПЛФ. 3 нл., 1 табл.

1532911

10

30

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

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

5g 52 5„

Выход 7

Выход 6 х, х, хз х, х, {Х1 Ха ХЗЧ Х )Х (х,,v x,чх.,)х,,vx, 0 0 0

О 0 1

1 2 3 Ф 6

ХХХХХХ (Х Х Х ч Х+)Х

0 1 0

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

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

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

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

l ìóëüòèïëåêñ0ð 2, ». 2 1 логичес1=3 ких преобразователей 3 (п — число переменных реализуемой функции), группу информационных входов 4< — 4„, группу настроечных входов 5„- 5„, первый

6 и второй 7 выходы.

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

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

На группу информационных входов

4 - 4 подаются входные переменные и

Х, — Х, на группу настроечных. входов

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

Рассмотрим функционирование устройства на конкретном примере для

n = 5 (фиг. Э).

На информационные входы 4» — 4 поступают соответственно входные логические переменные Х„- Х>, на настроечные входы 5, - 5 — сигналы настройки. Значения реализуемых функций от кода настройки представлены в таблице реализуемых функций.

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

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

И, первый и второй входы которого соединены соответственно с первым и вторым информационными входами группы устройства, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей за счет реализации бесповторных функций от и переменных, оно содержит мультиплексор и п-2 группы логических пре.образователей, первый вход k-ro логического преобразователя j-й груп пы (К = ? ", j = 1, n — - 2) соединен с m-м информационным входом группы устройства (ш = 3, n), второй вход логического преобразователя первой группы соединен с выходом элемента

И, первый выход К-го логического преобразователя )-й группы соединен с первым входом 2р-1 логического преобразователя j+1 -й группы (р = — 1,2 ), второй вход 2р-го логического преобразователя которой соединен с вторым выходом k-ro логического преобразователя )-й группы, выходы логических преобразователей

{n-2)-й группы соединены с соответствующими информационными входами мультиплексора, j-й настроечный вход которого соединен с -м настроечным входом группы устройства, прямой выход мультиплексора соединен с первым выходом устройства, второй выход которого соединен с инверсным выходом мультиплексора.

1532911

Продолжение таблицы

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

5 5» 51 Выход 6

Выход 7

Х Х Х У ХрУ Х5 (4„,9 3) ФХ, (Х,Х YX )Х УХ (х,х,чх,vx )х, Х Х ДХ VX YX ,If

Фиг 2

1 3

0 1 1

1 0 О

1 О 1

1 1 0

1 1 1 (Хф ХДХ )Х Х (X YX )X УХ+ЧХ ((Х y X ) Х Х ) Х (Х,v X,) (Х, Х,Ч Х,) (х,У х,) gx Г,

   

 

Похожие патенты:

Генератор случайных чисел // 1531094Изобретение относится к вычислительной технике и может быть использовано для получения совокупности некоррелированных случайных чисел из совокупности коррелированных случайных чисел, совокупности коррелированных случайных чисел из совокупности некоррелированных случайных чисел при решении задач статистического моделирования

Генератор случайного марковского процесса // 1531093Изобретение относится к автоматике и вычислительной технике и может использоваться для генерации входных последовательностей при стохастическом контроле дискретных объектов

Генератор случайных чисел // 1531092Изобретение относится к вычислительной технике и может быть использовано в качестве датчика случайных равновероятных чисел, значения которых в смежных периодах не совпадают

Вычислительное устройство // 1531091Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах и специализированных вычислительных устройствах

Многовходовый параллельный сумматор // 1531090Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих многооперандных арифметических устройств

Операционное арифметическое устройство // 1531089Изобретение относится к вычислительной технике и может быть использовано при реализации технических средств вычислительной техники и дискретной автоматики

Устройство для экстремальной фильтрации // 1531088Изобретение относится к автоматике и вычислительной технике

Многофункциональный логический модуль // 1531087Изобретение относится к автоматике и вычислительной технике и предназначено для реализации всех бесповторных функций трех аргументов путем настройки сигналами из множества {0,1}