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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 0% 011 З(д) С 06 Р 7/00 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство. СССРУ 955029, кл, С 06 Р 7/00, 1982.2. Артюхов В.Л., Копейкин Г.АШалыто А.А, Судовые управляющие логические системы (унифицированныелогические схемы). Л., 1981, с. 36(54) (57) МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ, содержащий элементы И иИЛИ, причем входы первого элементаИ соединены соответственно с первыми вторым входами устройства, выходпервого элемента И соединен с первым входом первого элемента ИЛИ, первым входом второго элемента ИЛИ ипервым входом второго элемента И, второй вход первого элемента ИЛИ соединен с третьим входом устройства, вторым входом второго элемента И ипервым входом третьго элементапервым входом третьего элемента И,выход второго элемента ИЛИ соединенс первым входом четвертого элементаИ, второй вход которого соединен счетвертым входом устройства, первымвходом пятого элемента И и первым входом третьего элемента ИЛИ, третий вход четвертого элемента И соединен с пятым входом устройства, вторым входом пятого элемента И и вторым входом третьего элемента ИЛИ,четвертый вход четвертого элементаИ соединен с шестым входом устройства,первым входом шестого элемента И итретьим входом третьего элемента ИЛИ,выход четвертого элемента И соединенс первым входом четвертого элементаИПИ, второй и третий входы которогосоединены соответственно с выходомвторого элемента И и выходом седьмого элемента И, первый вход которогосоединен с седьмым входом устройства, второй вход седьмого элементаИ соединен с выходом второго элемента ИЛИ, второй, третий и четвертыйвходы которого соединены соответственно с выходами третьего, пятого ишестого элементов И, второй входтретьего элемента И соединен с выходом третьего элемента ИПИ, выход четвертого элемента КПИ является выходом устройства, о т л и ч а ю щ и й -с я .тем, что, с целью снижения ап"паратурных затрат, первый вход первогоэлемента И соединен с вторым входомшестого элемента И и четвертым входом третьего элемента ИЛИ, второйвход первого элемента И соединен спятым входом третьего элемента ИЛИ.Изобретение относится к вычислительной технике и предназначено для реализации путем настройки бесповто 1. ных логических формул из пяти и менее букв, представленных в дизьюнктивной нормальной форме (ДНФ).Известен логический модуль, реализующий путем настройки бесповторные функции пяти перемещенных 11Недостаток модуля - большое число 1 О внешних выводов.Наиболее близким техническим решением к изобретению является многофункциональный модуль, содержащий логические элементы И, ИЛИ, 8 внеш них выводов и реализующий путем настройки бесповторные дНФ иэ 5 букв 121,Известный многофункциональный модуль содержит 7 логических элементов И, 5 логических элементов ИЛИ, 20 7 входов и 1 выход. Структура устройства описывается булевой функцией семи переменных Недостатком известного модуля явля-.ются малая надежность и относитель 30но высокая стоимость, так как приреализации модуля в виде интеграль -ных микросхем при равном количествевнешних выводов надежность и стоимость определяются числом элементов 35И и ИЛИ.Цель изобретения - снижение аппаратурных затрат,Поставленная цель достигается тем,что в устройстве содержащем элементы 40И и ИЛИ, причем входы первого элемента И соединены соответственно с первым и вторым входами устройства, выход первого элемента И - с первымвходом первого элемента ИЛИ, первым входом второго элемента ИЛИ ипервым входом второго элемента И,второй вход первого элемента ИЛИ -с третьим входом устройства, вторымвходом второго элемента И и первым 50входом третьего элемента И, выходвторого элемента ИЛИ - с первым входом четвертого элемента И, второйвход которого соединен с четвертымвходом устройства, первым входомпятого элемента И и первым входомтретьего элемента ИЛИ, третий входчетвертого элемента И - с пятым вхо 55 25( . 11 =4ЕЬ 5 Е 6 Ч 1156 ччеЬчЬф 1 ч К)ч 1 Бч Ыч Ьч ЪьУЕдчЯ Д Е 61 .у. дом устройства, вторым входом пятого элемента И и вторым входом третьего элемента ИЛИ, четвертый вход четвертого элемента И - с шестым входом устройства, первым входом шестого элемента И и третьим входом третье,го элемейта ИЛИ, выход четвертогоУэлемента И - с первым входом четвертого элемента ИЛИ, второй и третий входы которого соединены соответственно с выходом второго элемента И и выходом седьмого элемента И, первый вход которого соединен с седьмым входом устройства, второй вход седьмого элемента И - с выходом второго элемента ИЛИ, второй, третий и четвертый входы которого соединены соответственно с выходами третьего, пятого и шестого элементов И, второй вход третьего элемента И - с выходом третьего элемента ИЛИ, выход четвертого элемента ИЛИ является выходом устройства, первый вход первого элемента И соединен с вторым входом шестого элемента И и четвертым входом третьего элемента ИЛИ, второй вход первого элемента И - с пятым входом третьего элемента ИЛИ.На чертеже представлено предлагае. мое устройство.Устройство содержит входы 1-7 модуля, элементы И 8-14,элементы ИЛИ 15.18, выход 19 устройства.Входы первого элемента И 8 соединены с первым 1 й вторым 2 входами модуля, первый вход второго элемента И 9 - с выходом первого элемента И 8, а второй вход - с третьим входом 3 модуля, входы пятого элемента И 10 соединены с четвертым 4 и пятым 5 входами модуля, входы шестого элемента И 11 - с первым 1 и шестым 6 входами модуля, входы третьего элемента ИЛИ 15 - с первым вторым 2, четвертым 4, пятым 5 и шес тым 6 входами модуля. Первый вход . первого элемента ИЛИ 16 соединен с выходом первого элемента И 8, а второйвход - с третьим входом 3 модуля, первый вход третьего элемента И 12 соединен с третьим 3 входом модуля, а второй вход - с выходом третьего элемента ИЛИ 15, Первый вход четвертого элемента И 13 соединен с выходом первого элемента ИЛИ 16, а второй, третий и четвертый входы - счетвертым 4, пятым 5 и шестым 6 вхо.дами модуля, входы второго элемента3 1115046 ИЛИ 17 соединены с выходами первого 8, пятого 10, шестого 11 и третьего 12 элементов И, первый вход седьмого элемента И 14 - с выходом второго элемента ИЛИ 17, а второй вход - с седьмым входом 7 модуля. Входы четвертого элемента ИЛИ 18 соединеныс выходами четвертого 13, второго 9 и седьмого 14 элементов И, выход чет вертого элемента ИЛИ 18 - с выходом 10 19 устройства,Структура устройства описывается булевой функцией семи переменных И "У)=лЕь(Е 4636)чЕ 4 К 5 Е 6 ч 15ЧЕЦчЕЗЕ 4 Ч 45 ЧЯЧЙ 4 ЧЕЬЧЕЦ ЧР. ) 63-У Работа устройства при различных режимах настройки при реализации 7 20 представителей типов бесповторных ДНФ из 5 букв поясняется табл. 1.Из данных табл. 1 следует, что предложенное устройство имеет 7 входов и один выход и реализует путем нас тройки любого из 7 представителей бесповторных ДНФ из 5 букв. Сокращение числа элементов И и ИЛИ (11 вместо 12) и числа внутримодульных связей приводит к повышению надежности и ЗО снижению стоимости предложенного устройства по отношению к известному при реализации ДНФ из укаэанного числа букв. Таблица Р Настройкаи/и Бесповторная ЯНФ ип бесповторной ДНФ4Кроме того, предложенное устройство реализует путем настройки любого представителя типов бесповторных ДНФ из 4 и менее букв. Данные работы устройства при различных режимах настрой. ки при реализации всех 5 представителей типов бесповторных ДНФ из 4 букв представлены в табл . 2.Таким образом, предложенное устройство можно использовать для реализации бесповторных ДНФ из 5 и менее букв, при этом оно обладает большей надежностью и меньшей стоимостью по сравнению с известным за счет сокра.щения числа элементов И и ИЛИ. Так как предложенное устроиство путем настройки реализует представителей типов бесповторных ДНФ из 5 и менее букв, то при равной доступности прямых и инверсных выходов ис-точников информации и воэможности отождествления входов устройства оно позволяет реализовать также и произвольные (в том числе и повторные) ДНФ из 5 и менее букв.П р и м е р , Реализовать повтор" ную ДНФ из 5 букв У = Х У ч Х,Х уХ с помощью предложенного устройства.При настройке Е = 1, 26 = 25 устройство реализует формулу Г = 2 ЕУ 224 УЕ. При 2 = Х, 2. = Х, Е =Х, 24 = Х, Е = Х 4 устройство реализует заданную формулу.