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

(56) 1, Авторское свидетельство СССРУ 257867, кл. б 06 Е 7/00, 1968,2. Авторское свидетельство СССРВ 643866, кл. б 067/00, 1976(54) (57) МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ,содержащий элементы И и ИЛИ, причемвыход модуля подключен к выходу пер"вого элемента ИЛИ, первый вход которого подключен к выходу первого элемента И, входы которого подключенык первому входу модуля и к выходувторого элемента ИЛИ соответственно,второй вход первого элемента ИЛИподключен к выходу второго элемента И, первый вход которого подключенко второму входу модуля и к первомувходу третьего элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого подключен к выходу четвертогоэлемента И, второй вход второго элемента И подключен к выходу третьегоэлемента ИЛИ, входы которого подключены к выходам пятого и шестого элементов И, первый вход которого подключен к первому входу четвертогоэлемента И и к третьему входу модуля, четвертый вход которого подключенк первым входам седьмого элемента Ии четвертого элемента ИЛИ, вторыевходы которых подключены к первымвходам восьмого и девятого элементов И, второй вход которого подключен к шестому входу модуля и к первым входам пятого элемента ИЛИ и десятого элемента И, второй вход которого подключен к седьмому входу модуля, о т л и ч а ю щ и й с я тем, что, с целью упрощения, шестой вход модуля подключен к первым входам пятого и одиннадцатого элементов И и к третьему входу четвертого элемента ИЛИ, выход которого подключен к первому входу двенадцатого элемента И, второй вход которого подключен к первому входу модуля, четвертый вход которого подключен к третьему входу девятого элемента И и ко вторым входам пятого элемента И, пятого элемента ИЛИ и восьмого элемента И, выход которого подключен к третьему входу второго элемента ИЛИ, четвертый вход которого подключен к выходу десятого элемента И, выход двенадцатого элемента И подключен к первому входу шестого элемента ИЛИ, второй и третий входы которого .подключены к выходам первого и седьмого элементов И соответственно, выход шестого элемента ИЛИ подключен к первому входу тринадцатого элемента И, выход которого подключен к третьему входу первого элемента ИЛИ, четвертый вход которого подключен к выходу четырнадцатого элемента И, входы которого подключены к третьему, седьмому,восьмому входам модуля и к выходу седьмого элемента ИЛИ соответственно, входы которого подключены ко второму входу модуля и к выходу девятого эле мента И соответственно, восьмой вход модуля подключен к третьему входу1095 170пятого элемента И, к третьему входу пятого элемента ИЛИ, ко вторым входам четвертого и одиннадцатого элементов И, девятый вход модуля подключен ко вторым входам шестого и тринадцатого элементов И; седьмой вход модуля подключен к четвертому входучетвертого элемента ИЛИ и к третьему входу одиннадцатого элемента И, четвертый вход которого подключен к третьему входу модуля.Изобретение относится к вычислительной технике и предназначено дляреализации путем настройки всех логических формул из шести и менее букв,представленных к дизъюнктивной нормальной форме (ДНФ).Известен многофункциональный модуль, реализующий путем настройкилогические функции Г 13.Однако этот модуль не позволяетреализовать все ДНФ от большого числа букв, например, от пяти или шести.Наиболее близким к изобретениюпо технической сущности является многофункциональный модуль 2 1, содержащий логические элементы И, ИЛИ, десять внешних выводов и реализующийпутем настройки все бесповторные ДНФиз шести букв.Известный многофункциональный модуль содержит пятнадцать логическихэлементов И, одиннадцать логическихэлементов ИЛИ, девять входов, одинвыход. Структура устройства описывается функцией девяти переменных.251 ффг 9) г г Л г Э г+ г 5 26 ч;ч(егг г э ч г+ Е26 ч(21 22 ч гэ г+чч е е )21 чг е (25 ч 2 )чч гэ е ч г ч(гч г 2 ч гэ ч е чч гз ч еа 1 г 1 Д еэ гНедостаткамй модуля-прототипа являются малая надежность, относительно высокая стоимость и сложностьтаккак при реализации модуля в виде интегральных микросхем при равном количестве внешних выводов надежностьи стоимость определяются числом элементов И, ИЛИ.Целью изобретения является упрощение модуля,Поставленная цель достигаетсятем, что многофункциональный модуль,содержащий элементы И и ИЛИ, причем выход модуля подключен к выходу первого элемента ИЛИ, первый вход которого подключен к выходу первого элемента И, входы которого подключенык первому входу модуля и к выходувторого элемента ИЛИ соответственно,второй вход первого элемента ИЛИподключен к выходу второго элемента И, первый вход которого подключенк второму входу модуля и к первомувходу третьего элемента И, выход которого подключен к первому входувторого элемента ИЛИ, второй входкоторого подключен к выходу четвертого элемента И, второй вход второгоэлемента И подключен к выходу третьего элемента ИЛИ, входы которогоподключены к выходам пятого и шестого элементов И, первый вход которого подключен к первому входу четвертого элемента И и к третьему входумодуля, четвертый вход которого подключен к первым входам седьмого элемента И и четвертого элемента ИЛИ,вторые входы которых подключены кпервым входам восьмого и девятогоэлементов И, второй вход которогоподключен к шестому входу модуляи к первым входам пятого элемента ИЛИ и десятого элемента И, второйвход которого подключен к седьмомувходу модуля, шестой вход модуляподключен к первым входам пятогои одиннадцатого элементов И и к третьему входу четвертого элемента ИЛИ,выход которого подключен к первомувходу двенадцатого элемента И, второй вход которого подключен к первому входу модуля, четвертый вход которого подключен к третьему входу девятого элемента И и к вторым входампятого элемента И, пятого элемента ИЛИ и восьмого элемента И, выходкоторого подключен к третьему входу3 1095 второго элемента ИЛИ, четвертый вход которого подключен к выходу десятого элемента И, выход двенадцатого элемента И подключен к первому входу шестого элемента ИЛИ, второй и третий входы которого подключены к выходам первого и седьмого элементов И соответственно, выход шестого элемента ИЛИ подключен к первому входу тринадцатого элемента И, выход которого 10 подключен к третьему входу первого элемента ИЛИ, четвертый вход которого подключен к выходу четырнадцатого элемента И, входы которого подключены к третьему, седьмому, восьмому 15 входам модуля и к выходу седьмого элемента ИЛИ соответственно, входы которого подключены к второму входу модуля и к выходу девятого элемента И соответственно, восьмой вход модуля 20 подключен к третьему входу пятого элемента И, к третьему входу пятого элемента ИЛИ, к вторым входам четвертого и одиннадцатого элементов И, девятый вход модуля подключен к 25 вторым входам шестого и тринадцатого элементов И, седьмой вход модуля подключен к четвертому входу четвертого элемента ИЛИ и к третьему входу одиннадцатого элемента И, четвертый вход которого подключен к третьему входу модуля..На чертеже представлена схема многофункционального модуля.Модуль содержит входы 1-9 элемент35 ты И 10-23, ИЛИ 24-30, выход 31.Входы элемента И 10 соединены с входами модуля 4-6, входы элемента И 11 соединены с входами модуля 4" и 6, входы элемента И 12 соединены с входами модуля 1 и 9, входы элемента ИЛИ 24 соединены с входами модуля 2, 4 и 6, входы элемента И 13 соединены с входами модуля 1 и 2, входы элемента И 14 соединены с вхо дами модуля 3 и 4, входы элемента И 15 соединены с входами модуля 5 и 6, входы элемента ИЛИ 25 соединены с входами модуля 3 - 6, входы зле 170 амента И 16 соединены с входами модуля 1 - 4, входы элемента И,17 соединены с входами модуля 5 и 6, одинвход элемента ИЛИ 26 соединен с выходом элемента И 10, а другой вход - свходом модуля 7, один вход элемента ИЛИ 27 соединен с выходом элемента И 11, а другой вход - с выходомэлемента И 12, один вход девятогоэлемента И 18 соединен с выходомэлемента ИЛИ 24, а другой вход - свходом модуля 7, один вход элемента И 19 соединен с выходом элемента ИЛИ 25, а другой вход - с входоммодуля 8, один вход элемента И 20соединен с выхоДом элемента ИЛИ 26,а другие входы соответственно соединены с входами модуля 1 - 3, одинвход элемента И 21 соединен с выходом элемента ИЛИ 27, а другой - свходом модуля 7, один вход элемента ИЛИ 28 соединен с выходом элемента И 18, а другие входы соединенысоответственно с выходами элементов И 13 - 15, входы элемента ИЛИ 29соединены соответственно с выходамиэлементов И 19, 16 и 17, один входэлемента И 22 соединен с выходомэлемента ИЛИ 28, а другой - с входоммодуля 8, один вход элемента И 23соединен с выходом элемента ИЛИ9,2а другой вход - с входом модуля 9,входы элемента ИЛИ 30 соединены соответственно с выходами элементов И 20 - 23, выход элемента ИЛИ 30соединен с выходом 31 модуля.Структура модуля описываетсяФункцией девяти переменных,Р(272 ).=2г г (г ч2 3 7ч г 1 гггг 1 ч(гг гч гг ч гг г )г ч9 7чгг ч г. г+ ч г. Еч (22 чЧ 2 Ч 2 2 28 Ч 27 22 23 2+ Чч. г 5 г к (г 5 ч г+ ч 25 ч г)2 29Работа модуля при различных режимах настройки при реализации всех 11 представителей типов бесповторных ДНф из шести букв представлена в табл. 1.1095170 Т а б л и ц а 1 Тип бесповторной Бесповторная ДНФДНФ Настройка 29=0, га О, г. =0 29=27, Еа=27 26=1 5+1 4+2 г 9 1, га "О, 27=029 =1 э еа 2 ь е 6 =1 4+1+ 1 г =О,г =1 7г 9=0 в 29-2 га26=1 г=О Еа =1, еа 1 э 29=г 1,2 =1 Т а б л и ц а 2 Настройка Тип бесповторной Бесповторная ДНФДНФ Р г г г г г э 4 53+2+13 1+12+2+22+2+1+12+ 1+ 1+ 1+ 11+ 1+ 1+ 1+ 1+ 1 Из данных .табл. 1 следует, чтомодуль имеет 8 входов и один выходи реализует путем настройки любогоиэ 11 представителей бесповторныхДНФ из шести букв.Сокращение числа элементов И,35ИЛИ (21 вместо 26 в модуле-прототипе)приводит к упрощению модуля, повыР 1 21 22 ЕЭ 24 гэ 26 1:2=2 г 2 еэ 24 25 ч 21 Рэ=21 ЕЕ ЕЗ 24 Ч 25 26 Р 4 21 22 гэ 24 Ч 29 Ч 27 Р 6= 21 2 Е Ч 22 2 ч Еа Р 2122 чг 9 г, чг 52622 чг 2 чг чг 7гР=г г 2 чгэчг 4 чгвчг 61 ОР 71 21 чг 2 чгэ ч 24 чгчгь шению надежности и снижению строимости при реализации ДНФ из указанногочисла букв, Кроме того, данный модуль реализует путем настройки любого представителя типов бесповторныхДНФ из пяти букв при условии, чтоинформационные и настроечные входынезависимы (табл. 2) . Р 4. 212925 Ч ЕЕЧ г 1Ч Еэ 24 Ч 2Рь= е. 2 ч гэ ч е ч е 1 12 3 411095170 30 15 20 аказ 3598 3 Тираж Подписное ал ППП мПатект",Из табл. 2 следует, что входы 1 5 при реализации бесповторных ДНФ из пяти букв могут использоваться только как информационные, а входы 6 - 9 - только как настроечные. Настройка устройства при реализации ДНФ из пяти букв осуществляется путем фиксации входов константами, что позволяет настраивать модуль на реализацию этого класса формул путем использования ПЗУ. Таким образом, предлагаемое устройство как и устройство-прототип, можно использовать для реализации бесповторных ДНФ из пяти и менее букв в системах с разделенными информационным и настроечными полями, но при этом оно является менее сложным, обладает большей надежностью и меньшей стоимостью за счет сокращения числа элементов И, ИЛИ. Так как данное устройство путем настройки реализует всех представителей типов бесповторных ДНФ из шести и менее букв, то при равной доступности прямых и инверсных выходов источников информации и возможности отождествления входов устройства оно позволяет реализовать также и произвольные (в т.ч. и повторные) ДНФ из шести и менее букв.По сравнению с модулем-прототипом предлагаемый многофункциональный модуль содержит на 19,27 меньше элементов типа И, ИЛИ и на 7,2 Х меньшее число внутримодульных соединений.От использования изобретения может быть получен экономический эффект, заключающийся в упрощении, а также в снижении стоимости и повышении надежности модуля за счет уменьшения количества логических элементов в иодуле и соединений между ними. Ужгород, ул.Проектна