Логический модуль

 

ОП И САНИ Е

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 160181, (21) 3237547/18-24 ($ $ ) М. Кд З с присоединением заявки ¹â€” (23) Приоритет

G 06 F 7/00

Государственный комитет

СССР по делам изобретений, и открытий

Опубликовано 3008.82, Бюллетень ¹ 32 (53) УДК 681. 3 (088. 8) Дата опубликования описания 300882 с

В.В.Витер, A.È.Àñïèäîâ, В.A.Ìèùåíêo, A.Í.Семашко .. и С.М.Терешко (72) Авторы изобретения (71) Заявитель (54) ЛОГИЧЕСКИЙ МОЦУЛЬ

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

Известен логический модуль для реализации бесповторных функций пяти переменных, содержащий логические элементы И,НЕ и ИЛИ (1j .

Недостатками данного модуля являются низкое быстродействие и сравнительно высокая сложность.

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

НЕ, восемнадцать элементов И-НЕ, три элемента И-ИЛИ-НЕ и реализующий бесповторнйе функции пяти переменных $2).

Недостатком известного модуля яв. ляется низкое быстродействие и большая сложность.

Цель изобретения — упрощение модуля, а также увеличение его быстродействия °

Поставленная цель достигается тем, что логический модуль, содержащий элементы И-НЕ, содержит также элемент сложения по модулю два, причем выходы первого и второго элементов И-НЕ подключены к первому и второму входу третьего элемента И-НЕ соответственно, выход которого подключен к первому входу элемента сложения по модулю два, второй вход которого подключен к одному иэ входов модуля, другие вхо. ды которого подключены к входам первого, второго и третьего элементов

И-НЕ соответственно, выход элемента сложения по модулю два является выходом модуля.

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

Первый 1, второй 2 и третий 3 входы модуля соединены с входами элемента И-НЕ 4, четвертый 5 и пятый 6 входы модуля подключены к входам элемента.И-НЕ 7, выходы элемента И-НЕ 4 и элемента И-НЕ 7 соединены с первыми двумя входами элемента И-HE 8, третий» четвертый и пятый входы которого под- ключены к шестому 9, седьмому 10 и

25 восьмому 11 входам модуля, а выход соединен с первым входом элемента сложения по модулю два 12, второй вход которого подключен к девятому

13 входу модуля, а выход — к выходу

30 14 модуля.

955029

Входы логического модуля

1 2

4 5

Xi Х2.ХЗ.Х4 Х5 1 1 Х1 1 Х2 ХЗ Х4 Х5 1

Х1 Х2 XÇ.Х4+Х5 1 1 Х1 1 Х2 ХЗ Х4 Х5 Х5

Х1 Х2 ХЗ+Х4.Х5. Х1 Х2 ХЗ Х4 Х5 1 1

3+2, Х1 Х2 ХЗ+Х4+Х5 Х1 Х2 XÇ Х4 1 Х5 1

1 0

3+1+1

Х1 Х2+ХЗ Х4+Х5 Х1 Х2 1 ХЗ Х4 1 1 Х5 0

2+2+1

Х1 Х2+ХЗ+Х4+Х5 Х1 Х2 1 ХЗ 1 Х4 Х5 1 0

2+1+1+1

Х2 1 ХЗ Х4 Х5 0

Х1+Х2+ХЗ+Х4+Х5 Х1 1 1

1+1+1+1+1

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

Работает логический модуль следующим образом.

На входы модуля подаются переменные и/или их инверсии (при необходимости), и значения логических "0" и "1", а с выхода модуля 14 снимаются нсе бесповторные функции пяти переменных.

Вид бесповтор- Тип бесповторной ной функции функции

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

Если, например, при подаче на входы 45 логического модуля комбинации сигналов К=(Х1, Х2, ХЗ, Х4, 1, Х5, 1, 1, 0) на его выходе 14 реализуется функция f= Õ1 Х2 ХЗ + Х4 + Х5, то для реализации функции f=X1 Х4 Х5 + Х2 + 50

+X3 на входы модуля необходимо подать комбинацию сигналов К=1Х1, Х4, Х5, Х2, 1, Х3,1,1,0). Аналогично, если функция f=X1 Х2 XÇ.X4 + X5 реализуется модулем при подаче на его 55 входы комби нации К= 11, 1, Х 1, 1, Х2

ХЗ, Х4, X5, X5 (, то для получения на выходе 1. 4 логического модуля функции f= Х1 Х5 ХЗ X4 + Х2 необходимо подать иа pI о входы комбинацию налов К.=(1, 1, Х1, 1, Х5, ХЗ, Х4, Х2, Х2). (хема модуля достаточно проста.

Логический модуль может быть реализован с исполин<»янинам, Hапример, 65

В таблице прин еде ны комби на ции сигналов, подача которых на входы могуля обеспечивает формирование на

его выходе определенного вида (графа 2) бесповторной функции пяти переменных, а также указаны определенные типы бесповторных функций (графа 3),которые соответствуют заданным в таблице комбинациям входных сигналов

3 5 6 9 10 11 13

6 7 8 9. 10 11 12

ИС серий 155 и 133. При этом его сложность составит 4 вентиля и. время задержки сигнала 3 с (° - время задержъ ки на вентиль). Сложность известного модуля и время задержки сигнала в нем, составляют соответстненно 29 вентилей и 61,, Логический модуль позноляет получить примерно 7-кратный выигрыш в сложности и 2-кратный выигрыш в быстродействии по сравнению с известным.

Логический модуль, содержащий элементы И-HE о т л и ч а ю щ и и с я тем, что, с целью упрощения, модуль содержит элемент сложения по модулю два, причем выходы первого и второго элементов И-HE подключены к первому и второму входу третьего элемента И-НЕ соответственно, выход которого подключен к первому входу элемента сложения по модулю два, второй вход которого подключен к одному

955029 из входов модуля, другие входы которого подключены к входам первого, второго и третьего элементов И-НЕ соответственйо, выход элемента сл эжения по модулю два является выходом модуля °

Составитель В.Кайданов

Редактор Н.Ковалева Техред А.Ач Корректор М.Коста

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

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

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

Филиал ППП "Патент", r.Óæãoðîä, ул.Проектная, 4

9 ю

У

Источники информации, принятые во внимание при экспертизе

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

В 746500, кл. G 06 F 7/00, 1980.

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

9746499,кл.G 06 F 7/00, 1980(прототип).