SU1295382A1 - Логический модуль - Google Patents

Abstract

Изобретение откоситс  к области вычислительной техники и может быть использовано при создании логических устройств дл  реализации в них бесповторных функций от произвольного числа переменных. Целью изобретени   вл етс  расширение функциональных возможностей за счет обеспечени  возможности реализации бесповторных функций oV п переменных. Поставленна  цепь достигаетс  тем, что.логический модуль содержит п-входовый . элемент ИЛИ 4, К многовходовых эле; ментов И 1, 2, 3, К Г, элемент РАВНОЗНАЧНОСТЬ 5, М входов, один выход . При подаче на входы модул  определ емых комбинаций входных сигналов , принимающих значени  переменных, их инверсий, а также значений логических нул  и единицы модуль реализует все бесповторные функции от произвольного количества переменных, 1 ил., I табл. (/}

Description

11295382

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

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

Поставленна  цель достигаетс  тем, что логический модуль содержит К элеl n Г

J 2. I

ментов И, К причем каждый

1--ый элемент И имеет (п - i - 1) входов , i 1, К, которые подключены к входам логического модул , а выходы элементов И подключены к входам пJ5

Например, при числе переменных получаем , т.е„ в логический модуль входд т три элемента И, количество входов которых определ етс  из выражени  (2) и 1,, , .

Количество входов элемента ИЛИ, которые непосредственно подключаютс  к входам логического модул , определ етс  из выражени  (3) и . 06входового элемента ИЛИ, выход которо- щее же количество входов логического

го  вл етс  первым входом элементамодул  определ етс  из выражени  (4)

РАВНОЗНАЧНОСТЬ, второй вход которого,.

а также остальные (п - К) входов эле- Как показано на примере, испольмента ИЛИ Подключены к входам логи- ,зу  выражени  (1)-(4), можно опредеческого модул .

Сущность изобретени  заключаетс  в том, что логический модуль позвол ет путем настройки его входов реализовать бесповторные функции п переменных , при этом на входы логического модул  подаютс  значени  п переменных или их инверсий, а также определенное количество констант Логический и Логическа  единица . Определенный вид бесповторной функции получаетс  при этом на выходе логического модул .

Рассмотрим соотношени , определ ющие функциональный состав каждого из узлов логического модул  дл  реализации бесповторйБК функций п переменных .

Количество входов элемента ИЛИ соответствует числу переменных п, которые подаютс  на входы логического модул . Количество К элементов И определ етс  из выражени 

к . (I)

где К - цела  часть от половины чис- ; ла переменных.

Каждый элемент И имеет L входов, количество которых определ етс  из выражени 

Li п- i + 1), i 1, k, (2) где i - номер элемента И, у которого имеетс  L входов.

Количество К выходов элементов И соединены с К входами элемента ИЛИ

Количество входов элемента ИЛИ, которые непосредственно  вл ютс  входами логического модул , определ ютс  из выражени 

m и - k.(3)

Общее количество входов логического модул  опр-едел етс  из выражени 

М j;;(n - i - 1) + п - k +1. W

Например, при числе переменных получаем , т.е„ в логический модуль входд т три элемента И, количество входов которых определ етс  из выражени  (2) и 1,, , ..

Количество входов элемента ИЛИ, которые непосредственно подключаютс  к входам логического модул , определ етс  из выражени  (3) и . 06щее же количество входов логического

зу  выражени  (1)-(4), можно опреде0

лить количество входов М логического модул , число входов п элемента ИЛИ, количество К элементов И с соответствующим числом входов L; каждого элемента, а также количество входов m элемента ИЛИ, которые  вл ютс  непосредственно входами логического модул .

Логический модуль вырабатывает

йесповторную функцию определенного 5 вида при подаче на его входы опрё-

деленной комбинации сигналов, кото- ра  содержит значени  п переменных, их инверсий, а также логических сиг- О или , при этом бесповтор0 на  функци  п переменных снимаетс  с выхода логического модул ,

Все бесповторные функции п переменных можно условно разделить на четыре группы.

5

0

К первой группе относ тс  бесповторные функции вида X, Xj Х... Х„, к-второй группе - функции вида X, -f Х - Х + ... + Х„., + Х, к третьей группе - функции вида X, Х Х... X ,-,.., + Х„, а в четвертую группу включены функции, не вошедшие в первые три группы.

Дл  реализации бесповторных функ- ций первой группы на один из входов каждого элемента И необходимо подать инверсии переменных Х, где , К, а на остальные входы элементов И - логический сигнал |. На входы элеЮ

15

мента ИЛИ, которые подключеши к входам логического модул , необходимо подать оставшиес  (п-К) инверсии переменных X;, а на вход логического модул , подключенного к входу элемента РАВНОЗНАЧНОСТЬ, - логический сигнал О.

Дл  реализации бесповторных функций второй группы на один из входов каждого элемента И необходимо подать переменную Х;, а на остальные входы - логическую 1. Оставшиес  (п-К) переменных необходимо подать на входы модул , соединенные с входами элемента ИЛИ, а на вход логического модул , соединенного с входом элемента РАВНОЗНАЧНОСТЬ , - логическую 1.

Дп  реализации бесповторных функций третьей группы на один из входов каждого элемента И подаютс  инверсии переменных X , , К, а на остальные входы - логическа  . На оставшиес  входы элемента ИЛИ необходимо также подать инверсии переменных Xj , n-1, а также переменную X , котора  также подаетс  на вход элемента РАВНОЗНАЧНОСТЬ.

Дл  реализации бесповторных функций четвертой группы, т.е. оставшихс  бесповторных функций, на входы первого элемента И (), у которого (п-2) входов, необходимо подать переменные X , , Р, где Р - коли „f В таблице приведены комбинации

честно переменных в первой конъюнк- . м - -.

ас сиг налов, подача которых на входы на остав- Jj

модул  обеспечивает формирование

на его выходе бесповторных функций .семи переменных определенного вида

РАВНОЗНАЧНОСТЬ, соединенный с входом логического модул , подаетс  при этом логический сигнал 1. Зна  комбинацию входных сигналов дл  каждой группы бесповторных функций, легко определить комбинацию входных сигналов дл  реализации любого другого типа бесповторной функции данной группы.

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

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

Логический модуль содержит первый 1, второй 2 и третий 3 элементы И, элемент ИЛИ 4, элемент РАВНОЗНАЧНОСТЬ 5, входы 6-22 модул , выход 23.

I

25 Логический модуль дл  реализации бесповторных функций семи переменных вырабатывает бесповторную функцию определенного вида при подаче на его входы определенной комбинации сигналов, содержащей значени  семи переменных, их инверсий, а также логических сигналов О и 1.

20

30

ции бесповторной функции, а шиес  (n-2-P) входов элемента И подать логический сигнал 1. На входы второго элемента И, у которого (п-3) входов, необходимо подать пере- MeHHbie Х, 1 1, Q, где Q - количество переменных во второй конъюнкции бесповторной функций, а на оставшиес  входы элемента И подать логические 1. По указанному принципу необходимо подать соответств тощим образом комбинации переменных и логических I ментов И.

на входы остальных эле (графа 2).

40

Зна  комбинацию входных сигналов, необходимую дл  настройки логического модул  на реализацию определенного типа бесповторной функции, лег- 45 ко определить комбинацию входных дл  реализации любого другого типа бесповторной функции данного вида. Если например, при подаче на входы логического модул  комбинаНа незадействованные входы логического модул , соединенные с входами элемента ИЛИ, требуетс  подавать комбинации переменных X; и логических О следуюш 1м образом: оставшиес  незадействованными на элементах И переменные X. подаютс  на соответствующие входа элемента I-LFBi. На ос-,, тальные входы элемента ИЛИ подаютс  логические О. На вход элемента

5

РАВНОЗНАЧНОСТЬ, соединенный с входом логического модул , подаетс  при этом логический сигнал 1. Зна  комбинацию входных сигналов дл  каждой группы бесповторных функций, легко определить комбинацию входных сигналов дл  реализации любого другого типа бесповторной функции данной группы.

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

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

Логический модуль содержит первый 1, второй 2 и третий 3 элементы И, элемент ИЛИ 4, элемент РАВНОЗНАЧНОСТЬ 5, входы 6-22 модул , выход 23.

I

5 Логический модуль дл  реализации бесповторных функций семи переменных вырабатывает бесповторную функцию определенного вида при подаче на его входы определенной комбинации сигналов, содержащей значени  семи переменных, их инверсий, а также логических сигналов О и 1.

0

0

(графа 2).

0

Зна  комбинацию входных сигналов, необходимую дл  настройки логического модул  на реализацию определенного типа бесповторной функции, лег- 5 ко определить комбинацию входных дл  реализации любого другого типа бесповторной функции данного вида. Если например, при подаче на входы логического модул  комбина0

X

сигналов

1, 1

X

&

) г 3 4 1, 1, О, О, о, о,

7

1 на его выходе 23 реализуетс  функци  f, X,- Х,-Хз Х4 + Xg. Xg + + Ху, то дн  реализации функции

5

2

X,. .Х, + X. X, - X,

на

входы модул  необходимо подать комбинацию

сигналов К {х,, X,, X

1,

х. О, о,

X.,

о, о

5

1,

X

6

Claims (1)

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

   Логический модуль, содержащий элементы И, ИЛИ и РАВНОЗНАЧНОСТЬ, причем первый вход элемента PABHds- НАЧНОСТЬ соединен с первым входом модул ,.выход которого соединен с шлходом элемента РАВНОЗНАЧНОСТЬ, отличающийс  тем, что, с целью расширени  функциональных возможностей за счет реализации бесповторных функций от п перемен1295382«

     ных, модуль содержит К элементов

   И, ( , где п - количество переменных ), причем (п- i-1)-е входы

   го элемента И (,К) соединены-с входами второй группы модул , а выход i-го элемента И соединен с 1-м .входом элемента ИЛИ (,К) остальные (п-К) входов которого соединены

   10 с входами третьей группы модул , выход элемента ИЛИ соединен с вторым входом элемента РАВНОЗНАЧНОСТЬ.