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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для реализахщи систем логических функций в многофункциональных преобразователях. Целью изобретения является упрощение устройства. Устройство содержит дешифратор функции 1, шифратор настройки 2, уйиверсальные логические модули 3,, ..., 3 группы, входы 4., „00, 4 аргумента, выходы 5,, ..с, 5 функции (п - число переменных , га - число логических функций ) . На вход дешифратора функции 1 поступает код номера реализуемой системы функции, на входы аргумента - двоичные переменные х, .., х„, на выходах мультиплексоров 3,4, .. , получаются значения системы логических функций. 1 ило с

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1,;SU„, 1441 (so 4 С Об F 7/00

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО.ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4167560/24-24 .(22) 26 ° 12.86 (46) 30.11.88. Бюл. У 44 (72) Л.Б. Авгуль, В.П. Супрун, В.В. Поясков и В.А. Мищенко (53) 681.325(088,8) (56) Авторское свидетельство СССР

Р 1119004, кл. G 06 F 7/00, 1983.

Авторское свидетельство СССР

У 1264160, кл. С Об F 7/00, 1985. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИСТЕМ ЛОГИЧЕСКИХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и может быть использовано для реализации систем логических функций в многофункциональных преобразователях. Целью изобретения является упрощение устройства. Устройство содержит дешифратор функции 1, шифратор настройки 2, универсальные логические модули 3,, ..., 3„ группы, входы 4,, ..., 4„ аргумента, выходы

5,, ..., 5„, функции (n - число переменных, m — число логических функций). На вход дешифратора функции 1 поступает код номера реализуемой системы функции, на входы аргумента— двоичные переменные х „ ..., х„, на выходах мультиплексоров З, ..., 3 получаются значения системы логических функций. 1 ил.

С2

C) 1441382

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

Целью изобретения является упрощение устройства.

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

Устройство содержит дешифратор 1 функции, шифратор 2 настройки, универсальные логические модули (УЛМ)

3,, ..., 3,„ группы, входы 4 », 4 15 аргумента, выходы 5<, ..., 5„„функции.

И}ифратор настройки содержит о элементов НЕ 6», ..., 6,„, р элементов

ИЛИ 7<, ...; 7, r элементов ИЛИ-НЕ

8,, ..., 8, Устройство функционирует следующим образом, На вход дешифратора 1 функции поступает К-разрядный двоичный код но25 мера j (j = 1 ° ?.) реализуемой системы логических функций, на входы 4

4< аргумента — двоичные переменные х,, ..., х„, на входах 5,, 5.,„реализуются логические функции (Х< ° o ° o ° Х<<) ° ° ° ° а л<»(X<а ° ° ° а х„), где L — число систем логических функций; m — число логических функций в системе; и — число переменных функций, 35

В устройстве используются УЛМ с настройкой класса А (сигналы настройки принаппежат множеству (0,1), l< имеющие и информационных и 2 на40 строечиых входов.

При подаче на информационные входы такого модуля переменных х,, х „ на его выходе реализуется некоторая логическая функция и переменных, оп- 45 ределяемая вектором настройки U = (0» а U ° ° °, П<л ) а UjE(0>1) 1

= 1, 2, который подается на настроечные входы модуля. В данном случае в качестве УЛМ использованы мульти- 50 плексоры, для которых вектор настройки << совпадает с таблицей истинности реализуемой функции.

УЛМ 3„, ..., 3 обРазУют так казы-55 ваемую многофункциональную вычислительную среду (МФВС) с обшим числом и настроечных входов К„= m2- МФВС управляется вектором настройки, компонентами которого являются частные вектора настроек входящих УЛМ, т.е. мфьс = (< t П ° ° ° "л<) ° где Uq = (U< „Upped .-., 0;р) — вектор настройки i-го (i = 1, m) УЛМ 3;.

Каждой j-й (g = 1 ° L) воспроизводимой системе логических функций

Е, (х;, х„), ) = 1, ш будет соответствовать определенный вектор 0<фа .

Следовательно, для любого $-ro (S

1, К<) настроечного входа МФВС существует кортеж управления U = (Чц<, Чз, ..., Vö ), компоненты которого совпадают со значением сигналов настройки на данном входе при последовательной реализации устройством всех L систем логических функций.

Так как V.а (О,<}, S <,.Ка< j i, L, то число различных кортежей управления не превышает величины К =

Кортежи Ч S 1, К< формируются с помощью дешифратора функции и элементов НЕ 6<, ..., 6, ИЛИ 7„, ..., 7л, ИЛИ-НЕ 8,, ..., 8<следующим образом.

На входы дешифратора 1 функции поступает К-разрядный двоичньй код номера j(j = 1, L) реанизуемой системы логических функций. Поэтому сигнал логической "1" будет только на его j-м выходе (на остальных выходах присутствует сигнал логического "0") . В этой связи кортеж Ч, $ 1, Кц может быть сформирован на выходе элемента ИЛИ, входы которого соединяются с j-ми выходами дешифратора из условия V 1, j = 1, Ь.

Если кортеж Ч, содержит только .один компонент, равный логической

"1", то кортеж формируется íà j-u выходе дешифратора 1 функции, который непосредственно соединяется с соответствующими настроечньваи входами

МФВС.

Кроме того, кортеж Ч может быть сформирован и на выходе элемента

ИЛ -НЕ, входы которого соединяются с )-ми выходами дешифратора 1, функцин а

Если Ч содержит только один компонент, равный логическому "0", то кортеж формируется на выходе элемента НЕ, вход которого соединяется с j вькодом дешифратора 1. Выход элемента НЕ также соединяется с соответствующими настроечными входами

МФВС.

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

Составитель С. Куликов

Техред И.Дидык

Редактор Е. Копча Корректор С.Черни

Заказ 6289/52 Тираж 204 Подпис ное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

144138

С целью уменьшения аппаратурных затрат кортежи управления Ча(Я = 1, Lг

Кц), содержащие не более Т2 единич5 ных компонент U = 1; j = 1, 1., целесообразно формировать с помощью элементов ИЛИ и, наоборот, если в кортежах Чэ нулевых компонент, меньше единичных компонент, кортежи целесооб-10 разно формировать с помощью элементов ИЛИ-НЕ.

t.

Кроме того, возможны также два кортежа управления, все .компоненты которых равны логичесяой "1".. либо все 15 компоненты равны логическому "0".

Эти кортежи формируются с помощью соответственно генераторов логической

"1" и логического "0" (не показаны).

Таким образом, из общего числа 20. возможных 2L кортежей управления два кортежа представляют собой константы . "0" и "1", Ь кортежей формируются непосредственно на выходах дешнфратора 1 функции, Ь кортежей формируются с помощью элементов НЕ, а оставшиеся

2 - 2Ь вЂ” 2 кортежей формируются эле4 ментами ИЛИ/ИЛИ-НЕ, число входов ко2

Lã торых не превышает величины J — 1 Кон2 кретный состав шифратора 2 настроек (элементов.НЕ, ИЛИ, ИЛИ-НЕ) зависит от вида реализуемых систем логических функций.

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