Логический модуль Советский патент 1984 года по МПК G06F7/00 

Изобретение относится к автоматике н вычислительной технике и предназначено для. реализации (путем настройки) произвольных дизъюктивных нормальных форм (формул) (ДНФ.) из пяти и менее букв.

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

Недостатком известного модуля является низкое быстродействие (максимальное число каскадов в схеме - 8 / и высо/сая сложность Д25 логических элементов/.

Известен также логический модуль предназначенный для реализации ( путем настройки) того же,класса формул {2.2-.

Недостатки данного модуля - низкое быстродействие (максимальное число каскадов в схеме - 4) к высокая сложность (28 логических элементов )«

Наиболее блк-зким к предлагаемому является логический модуль, предна.значен1ШЙ для реализации произвольяых ДНФ из пяти и менее букн, Модуль-прототип содержит в.схеме три каскада и четыре логических элейента (три элемента И-НЕ и один элемент НЕРАВНОЗНАЧНОСТЬ ) C3L

Недостатком модуля-прототипа кзляется. низкое быстродействие,

Цель изобретения - повышение быс тродействия.

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

И-НЁз выход третьего элемента И-НЕ соединен с выходом моду.ля,

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

Модуль содержит десять входов 1 lOj двухвходовой элемент И-НЕ 11, два пятивходовых элемента И-НЕ 12 и 3 и выход 14,

i-ЫЙ (,2j вход модуля ПОД1СПЮчен к i-му входу двухвходового элемента И-НЕ 11, выход которого под- ключей к .второму входу пятивходоврго элемента И-НЕ 12, j-ый ( В.ХОД icoTo.poro подключен к .-му входу модуля, -ый () вход модуля подключен к (-5)-му входу второго пятывходо. элемен-га И-НЕ 13;, выход которого подключегг к первому входу первого пятивходового элемент.а 12, выход которого подключен к выходу 14 модуля.

Структура модуля описывается формулой :.

,ZsZ; oZit2Z,.,Z,ZgZ3V V Z.ZgVZjVZ vZ

Работа модуля при- различных режимах настройки описывается табли трй

hj ;аблицы следует, что модуль позволяет реализовать ьроизвольную .цНФ из пяти, а, следоватедьнс5 и мен.ъшего ;исла букв при условии наличия на входе констант О к , а также прямых и инверсных выходов HcTO4iiKKOB информации S

Логический модуль может быть реа лизован с использованием, например} икггегральныхсхем серии 133 и 155, При этом его максималь.ное время задержки сигнал-; 21 (t- время задержек на вен-гиль ). Бремя з-с1дер;ккн сигнала модуля- прототипа, вьбрак.(ого также и качестве базового объекта,, состав.г1яет St. . .

При сразненнк с прототипом по количеству логических элементов предлагаемый модуль такл:е имеег преKvuiecTBO -гри логических элемента зкесто чет.,, хотя сумма.рная нх сло:.-ность остается прежней,

В пря.ллсггаемом модула достигнута более высока.я степень уннфикацш так кик ггодзтаь выполнен на логичес; и:1 элементах одного Т1.;па (И--НЕ1о

ЛОП«ЕСКИЙ МОДУЛЬ, содержащий три элемента И-НЕ, причем первый, второй и третий входы модуля соединены с соответствующими входами первого элемента И-НЕ, четвертый и пятьш входа.модуля iподключены к входам второго элемента И-НЕ, выходы первого и второго .элементов И-НЕ подключены к соответствующим входам третьего элемента И-НЕ, третий, четвертый и пятый входы которого соединены с шестым, седьмым и восьмым входами модуля, о т л,.и ч а ю щ и йс я тем, что, с целью повышения быстродействия, девятый и десятый входы МОДУЛЯ подключены к четвертому и пятот у входам первого элемента И-НЕ, выход третьего элемента И-НЕ соединен с выходом модуля.