Многофункциональный логический модуль

СООЭ СОВЕТСНИХОСЦВЛИЛИЕЮИЖРЕСГ 1 УБЛИН е аю 7 00 ГОСУДАРСТВЕННЫЙ НОМ По ДЕЛАМ ИЗОБРЕТЕНИЙ ОПИСАНИ К АВТОРСКОМУ ВУ ьство 1976тво СС 1978 ед ы- е(21) 3571734/18-24(56) 1. Авторское свидетел ССВ 744550, кл. С 06 Р 7/ОО,2. Авторское свидетельс СРКф 807271, кл. С 06 Г 7/00,(54)(57) МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ, содержащий четыреэлемента И и четыре элемента ИЛИ,причем первый вход модуля подключен к первому входу первого элемента И, второй, третий и четвертый вхо,ды модуля подключены к входам первогоэлемента ИЛИ и второго элемента Исоответственно, пятый, шестой иседьмой входы модуля подключены квходам второго элемента ИЛИ и третьего элемента И соответственне, выходкоторого подключен к первому входутретьего элемента ИЛИ, второй входкоторого подключен к выходу четвертого элемента И, первый вход которого подключен к выходу второго элемента ИЛИ, выход третьего элементаИЛИ является первым выходом модуля,о т л и ч а ю щ и й с я тем, что,с целью расширения области его применения путем обеспечения возможнос 4ти реализации логических функций вклассе пяти и шести переменных, модуль дополнительно содержит элементыИ и ИЛИ, причем выход первого элемента ИЛИ подключен к первому входучетвертого элемента ИЛИ, второй входкоторого подключен к первым входам пятого и шестого элементов И, к восьмому входу модуля и к первому входу пятого элемента ИЛИ, выход второго элемента И подключен к второму входу пятого элемента И, выход которого подключен к первому входу шестого элемента ИЛИ, второй и третий входы которого подключены к выходам седьмого и восьмого элементов И соответственно, входы которого подключены к первому входу модуля и к выходу с ь. мого элемента ИЛИ соответственно, входы которого подключены к выходам шестого и девятого элементов И соответственно, входы которого подключены к второму и третьему входам модуля 19 соответственно, второй вход шестого элемента И подключен к четвертому входу модуля и к второму входу пятого элемента ИЛИ, выход которого подключен к первому входу седьмого элемен- Я та И, второй и третий входы которого подключены к девятому входу модуля и к выходу восьмого элемента ИЛИ соответственно, входы которого подключены к второму и третьему входам модуля соответственно, девятый вход модуля и выход четвертого элемента ИЛИ подключены к входам десятого эле 1 мента И соответственно, выход которого подключен к второму входу первого элемента И, выход которого подключен к первому входу девятого элемента ИЛИ, второй вход которого подключен к вы- Ь ходу шестого элемента ИЛИ, второй вход четвертого элемента И подключен к десятому входу модуля, второй в ход которого подключен к выходу д вятого элемента ИЛИ.Изобретение относится к областиавтоматики и вычислительной техникии предназначено для реализациипутем настройки произвольных нормальных булевых формул в базисе И, ИЛИ,НЕ из шести и менее букв и произ -вольных пар формул этого класса изчетырех и трех букв при равной доступности прямых и инверсных выходовисточников информации и возможностиперестановки входных переменных.Известен многофункциональный логический модуль, предназначенный дляреализации путем настройки произвольных нормальных формул в базисе И,ИЛИ, НЕ из пяти и менее букв и некоторых пар формул этого класса приравной доступности прямых и инверсных выходов источников информации ивозможности перестановки входныхпеременных, содержащий семь входови два выхода 1 .Недостатком этого модуля являютсядостаточно малые функциональные возможности, так как он не позволяет25реализовать путем настройки формулууказанного выше класса из шести букв,а также произвольные пары формул изтрех и четырех букв,Наиболее близким .к изобретениюпо технической сущности являетсямногофункциональный логический модуль, предназначенный для реализации путем настройки произвольныхформул рассматриваемого класса из 35четырех и менее букв. Модуль содержит7 входов и один выход и состоит иэдвух одинаковых ячеек, каждая изкоторых содержит по одному трехвходовому элементу ИЛИ и И и по одному 40двухвходовому элементу И и ИЛИНедостатком известного модуляявляются малые функциональные возможности, так как он не позволяетреализоватв путем настройки формулы 45рассматриваемого класса из шести ипяти букв, а также произвольные парыформул .Целью изобретения является расши-. рение области применения модуля пу 50 тем обеспечения возможности реализации логических функций в классепяти и шести переменных.Цель достигается тем, что многофункциональный логическии модуль, со 55 держащий четыре элемента И и четыре элемента ИЛИ, причем первый входмодуля подключен к первому вхопу первого элемента И, второй, третий и четвертый входы модуля подключены к входам первого элемента ИЛИ и второго элемента И соответственно, пятый, шестой, седьмой входы модуля подключены к входам второго элемента ИЛИ и третьего элемента И соответственно, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого подключен к выходу четвертого элемента И, первый вход которого подключен к выходу второго элемента ИЛИ, выход третьего элемента ИЛИ является первым выходсм модуля, дополнительно содержит элементы И и ИЛИ, причем выход первого элемента ИЛИ подключен к первому входу четвертого элемента ИЛИ, второй вход которого подключен .к первым входам пятого и шестого элементов И, к восьмому входу модуля и к первому входу пятого элемента ИЛИ, выход второго элемента И подключен к второму входу пятого элемента И, выход которого подключен к первому входу шестого элемента ИЛИ, второй и третий входы которого подключены к выходам седьмого и восьмого элементов И соответственно, входы которого подключены к первому входу модуля и к выходу седьмого элемента ИЛИ соответственно, входы которого подключены к выходам шестого и девятого элементов И соответственно, входы которого подключены к второму и третьему входам модуля соответственно, второй вход шестого элемента И подключен к четвертому входу модуля и к второму входу пятого элемента ИЛИ, выходкоторого подключен к первому входу седьмого элемента И, второй и третий входы которого подключены к девятому входу модуля и к выходу восьмого элемента ИЛИ соответственно, входы которого подключены к второму и третьему входам модуля соответственно, девятый вход модуля и .выход четвертого элемента ИЛИ подключены к входам десятого элемента И соответственно, выход которого подключен к второму входу первого элемента И, выход которого подключен к первому входу девятого элемента ИЛИ, второй вход которого подключен к выходу шестого элемента ИЛИ, второй вход четвертого элемента И подключен к десятому входу модуля,второй выход которого подключен квыходу девятого элемента ИЛИ.На чертеже представлена схемамногофункционального логическогомодуля. 5Модуль содержит входы 1-10, элементы ИЛИ 11-13, элементы И 14-16,элементы И 17-23, элементы ИЛИ 24-29и выходы 30 и 31,Вход 1 модуля подключен к входу зле 1 Омента И 17, выход которого подключен к входу элемента ИЛИ 24, входы2-4 модуля подключены к входам элементов ИЛИ 11 и И 14 соответственно,входы 5-7 модуля подключены к входамэлеменгов ИЛИ 12 и И 15 собтветственно, выход элемента ИЛИ 12 подключен к входу элемента И 18, выход которого подключен к одному из входовэлемента ИЛИ 25, другой вход которо- дго подключен к выходу элемента И 15,выход элемента ИЛИ 25 подключен к выходу 30 модуля, входы элементов И 19и ИЛИ 26 подключены к входу 4 модуля,вход 8 которого подключен к входам 2элементов И 19 и ИЛИ 26, И 21 и ИЛИ29, входы 2 и 3 модуля подключенык входам элементов И 20 и ИЛИ 27 соответственно, вход 9 модуля подключен к входу элемента И 22 и к одному ЗОиэ входов элемента И 16, другие входыкоторого подключены к выходам элементов ИЛИ 27 и 26 соответственно,выход элемента И 20 подключен к одномуиз входов элемента ИЛИ 28, другойвход которого подключен к выходуэлемента И 19, выходы элементов ИЛИ11 и И 14 подключены к входам элемента ИЛИ 29 и элемента И 21 соответственно, выходы элементов ИЛИ 29 и И21 подключены к одним из входов элемента И 22 и элемента ИЛИ 13 соответственно другие входы элемента ИЛИ13 подключены к выходам элементов И16 и 23 соответственно, один из входов элемента И 23 подключен к входу1 модуля, а другой вход элемента И 23 подключен к выходу элемента ИЛИ 28, выход элемента И 22 подключен к входу элемента И 17, выход элемента ИЛИ 13 подключен к входу элемента ИЛИ 24, выход которого подключен к выходу 31 модуля, вход 10 которого подключен к входу элемента И 18.Структура модуля описывается следующей системой ФормулГ 31 =г 2 гзг 4 гзч(гтч гЗ) (г 4 м гв) гоч ч г(г г ч г 4 гв) ч г, (гчгрг 4 чго) г, Р 1 О (гуч г ч гу) грг г гтРабота модуля при различных режимах настройки для реализации представителей всех типов нормальных формул в базисе при равной доступ" ности прямых и инверсных выходов источников информации и возможности перестановок входных переменных описывается табл. 1 (при числе букв равном 4) и табл, 2 (при числе букв 3).Кроме того, при г=г модуль реализует мажоритарную функцию два иэ трех Руо= гу ф г) г 10 фг г 6=ага.ф гИз табл. 1 и 2 следует, что модуль реализует путем настройки произвольную пару формул указанного класса иэ четырех и трех. букв.Покажем также, что модуль реализует путем настройки формулы указанного класса из шести букв.В табл. 3 приведены его настройки для реализации указанного класса формул из 6 букв. Таким образом, предлагаемый модуль имеет существенно более широкую область применения, так как реализует путем настройки произвольные нормальные булевы формулы в базисе И, ИЛИ, НЕ из шести и менее букв и произвольные пары формул этого класса из четырех и трех букв при равной доступности прямых и инверсных выходов источников информации и возможности перестановки входных переменных.(1+1)4 2=1 Таблица 3 Суперпозиции Арифметический полином пп 31 ЭО Р = (1+1) 411Г,= (2+1)3 3 Г = (1+1+1) 3 31 и,= (3+1) 2 ВВ Номер настройки для 8 30 29РЭо 21= Г 1 о 2= ГО Представитель типа Формулы Ъ 222 2428Г (г Ч 21)г 4 2Р=г (г г чг)Г =г (г чгке )Г 1 21" 222 З 24Р 21 ч (22 ч 23)Р=г Е,чг,чг,И 23 9Р 11=2 ч г ч 24 ч 28Р =2 Е. Ч 24 Евя 2 3 Пр едс тавител ь типа формулы1096637 Продолжение табл. 3 Номер настрочки для 3 ЭО(1+1) 1+1+1+1 Р - 2+1+1Э гг Суперпозиции Арифметический полином(1+1+1) 1+2 ЭО 56 Р =(1+1) (2+2) г(0 УУ пп Номер настройки для Суперпозиции 31 .Я 1 РЩРр=. Продолжение табл, 31096637 Продолжение табл. 3 Номер настройки для арифметический полином Суперпоэиции пп Г, (1+1) (1+1) (1+1) 59 2+2+2 60 10 61 62 63 64(2+1) (1+1+1) 66 Г = (2+1) 2+1 3 ВНИИПИ Заказ 3826/36 Тупак 699 Повписнос Филиал ППП "ПатентГ,Уагород, .ул.Проектная, 4 о з Чо Э г=Г 10 51ЪО 1= Гэо 4 ГЗо г= Р Г = 2+(1+) (1+1)30Р = 3+3МР = (1+1)1+331Р = (1+1) 1+(1+1) 1Г = (1+1+1) (1+1+1)Ь