Логическое устройство

Союз СоветскихСоциалистическихРеспубпик ОПИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ц 657432 1) М. Кл(22) Заявлено 21. 06.76 (21) 23737с присоединением заявки06 Р 7/00 Гасударственный юмте СССР на делам нзобретеннй н аткрытнй(53) УДК 681.325. .65 (088,8) ания 1 4. 79 2) Авторы изобретения енко, В. А. Попов, И бенко и ергаче 71) тел ьковс апиоиный институт(54) ЛОГИЧЕСКОЕ УСТРОЙС левых функций относительно группы Т преобразований (перестановки и инверсии входных переменных). При этом однотипность функций относительно эаданно груп пы преобразований влечет физическое сход ство схем, реализующих эти функции. Рассмотрение группы Т преобразований показывает, что метод использования типовых функций теряет свою эффективность уже при тт.3, ввиду резкого увеличения чиспа типовых булевых функций. Поэтому более целесообразно попьзоваться фбопее крупными" типами., Одной из таких групп преобразований является группа Кп преобразований (перестановки, инверсии, подача на соответствующие входы самодвойственных функций).Известно также, что типовые бупевы функции относи зований однозн параметрамигом булевой фу во конституент с называетс ом Изобретение относится к автоматикеи вычислительной технике и предназначе-но дпя использования в качестве погического элемента при синтезе нерегулярныхструктур дискретных устройств, а такжепри построении универсальных логическихмодулей,Известно логическое устройство, содержащее входные и выходные шины, элементы И, ИЛИ, реапизующие все бупевыфункции от трех переменных 11,10Недостатком такого устройства являют- .ся малые функциональные возможности.При синтезе нерегулярных цифровых структур (микропрограммные устройства, местные и центрапьные устройства управления) 15на основе известных управляемых модупей требуется большое число этих модулей, сложные межмодульные соединения,которые являются дополнительным источником отказов.Ю В основе построения известных упраьпяемых логических устройств лежит известный метод использования типовых бу тельно группы К,преобраачно определяются двумя рангом и тйдексом, Раннкции называется копичестединицы вееСДНФ, Индекя число пар противополож657432 преобразований. Любая булева ф ункция "может быть получена иэ соответствующейтиповой с помощью перестановки, инверсии входных переменных, подачи на соответствующие входы самодвойственной булавой функции,Х Х 2 Ь Х 0 2 О 0 3 О 3 3 4 3 4 О 4 Х Х 0 4 ХХ Х 13 Х Х Х Х Х Х 7 6 Х Х 7 1 Х 7 Х Х 4 Х Х 0 8 Х Х 8 Х 8 Х 3 Х с я а иэо стройст дные ши ционал ны шес вхо дна лемент тов И с ИЛИ, о мымименто нены со е а ающ формулЛогическое входные и выхИЛИ и четыре ды всех элем дами элемент 1 Х 0 Х Х( 222 бретен ; содержашодин элем И, причем вь Применение устройства дает воэможность сократить номенклатуру интегральных логических схем и строить логические модули для реализации булевых функций четырех н менее переменных. тем, что, с целью расширения функ ных воэможностей, в него введеть элементов И, причем перваяшина соединена с первыми прявходами с первого по шестой еле- И и с первыми инверсными вхо657432 дами с седьмого по десятый алементовИ, вторая входная шина соединена со вторыми прямыми входами второго, третьего, пятого, шестого, девятого, десятогоэлементов И и со вторыми инверсными 5входами первого, четвертого, седьмоговосьмого элементов И, третья входнаяшина соединена с третьими прямыми входами первого, пятого шестого, девятого,десятого алементов И и с третьими инверсными входами второго, четвертого,седьмого, восьмого элементов И, четвертая входная шина соединена с третьимпрямым входом третьего, с четвертымипрямыми входами первого, второго, девятого элементов И и с четвертыми инверсными входами четвертого пятого, шестого, седьмого, десятого алементов И,пятая входная шина соединена с четвертым прямым входом третьего, с пятыми 20 прямыми входами четвертого, шестого, десятого алементов И и с четвертым инверсным входом восьмого, с пятыми инверсными входами пятого и девятого элементов И, шестая входная шина соединена с пятым прямым входом третьего, с шестыми прямыми входами пятого и десятого алементов И, с пятым инверс 1 ным входом восьмого элемента И и с шестым инверсным входом шестого элемента И, прямой выход элемента ИЛИ соединен с первой выходной шиной и инверсный выход - со второй выходной шиной. Источники информации, принятые во.внимание при экспертизе 1. Авторское свидетельство СССР % 333650, кл. 6 06 Р 7/00, 1970, 2. Авторское свидетельство СССР % 430376, кл. 6 06 Р 7/00, 1972. НИИПИ Заказ 1797/48ираж 77 Я Подписное филиал ППП "Патентф,г. Ужгород,ул.Проектная, 4