Логический модуль

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 06 Р 7/О ОМИТЕТ ССС ИЙ И ОТНРЫ ГОСУДАРСТВЕННЫ ПО ДЕЛАМ ИЗОБРЕ ОПИСАНИЕ ИЭОБРЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ)и ИБЛМОЛЖА ена Ленина авиН.Е.ЖуковскогН,Артеменко,алило видетельство СССР06 Р 7/00, 1972.идетельство СССР06 Р 7/00, 1976.(71) Харьковский ордционный инсгитут им.(54) ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к автоматике и вычислительной технике, Цель изобретения - упрощение модуля. Логический модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, которые характеризуются двумя параметрами - рангом и индексом. Модуль содержит семь входов, элементы И, ИЛИ, РАВНОЗНАЧНОСТЬ, Все входы модуля настроечные, на которые в зависимости от типа реализуемой булевой функции подается соответствующий вектор настройки, имеющий алфавит0,1, ф Х Х Хз, Х, Х, 1 ил., 1 табл,,1242929 Г(х х)= х ЯЧ; 1=х (хчх),Логический модуль, содержащий элементы И, ИЛИ, причем первый и второйвходы модуля соединены с первым и 20- вторым входами первого элемента Исоответственно, третий, четвертый ипятый входы модуля соединены с первыми входами второго, третьего и четвертого элементов .И соответственно 25выходы второго, третьего и четвертого элементов И соединены с первым,вторым,и третьим входами первогоэлемента ИЛИ соответственно, о тл и ч а ю щ и й с я тем, что, с -0 целью упрощения модуля, в него введены элеа 1 енты ИЛИ и элемент РАВНОЗНАЧНОСТЬ, причем первый и второй входымодуля соединены соответственно спервым и вторым входами второго эле- , 35 мента ИЛИ, выход которого соединенс первым входом пятого элемента И,второй вход которого соединен с выходом первого элемента ИЛИ, выходпятого элемента И соединен с первым 40 входом третьего элемента ИЛИ, второйвход которого соединен с выходом первого элемента И, выход третьего элемента ИЛИ соединен с первым входомэлемента РАВНОЗНАЧНОСТЬ, второй входкоторого соединен с шестым входом мо,цуля, выход элемента РАВНОЗНАЧНОСТЬсоединен с выходом модуля, четвертый,пятый и седьмой входы которого соединены соответственно с первым, вто рым и третьим входами четвертого элемента"ИЛИ, выход которого соединенс вторым входом второго элемента И,пятый и седьмой входы модуля соединены с вторыми входами третьего и 55 четвертого элементов И соответственно. чу (У ч Уа ч У ) )(2) Работа модуля иллюстрируется таблицей, в которой в первой графе указаны порядковые номера реализуемых типовых булевых функций относительно группы самодейственных преобразова.ний, во.второй графе, состоящей из семи колодок - настройка модуля (т.е.подача опРеделенных сигналов на входы модуля для реализации функции заданного типа), в третьей графе, состоящей из двух колонок, указаны ранг и индекс реализуемых типовых булевых функций, Например, для реализации типовой булевой функции с рангом 8 и индексом 3 необходимо подать на входы 1-7 модуля соответственно сигналы х , О, х 1, О, х , х . ПодИзобретение относится к автоматике и вычислительной технике.Цель изобретения - упрощение модуля,Функциональная схема модуля представлена на чертеже.Модуль содержит входы 1-7, выход 8, элементы И 9-13, элементы ИЛИ 14-17, элемент 18 равнозначностьМодуль работает следующим образом.Если входам 1-7 модуля поставить в соответствие переменные уу2 УУУ , У , и у то на выходе 8 модуля реализуется булева функция Р (у, у,у) =у ОЧ= у ч уМ (1) где О означаетлогическую операциюравнозначность,. уу(у чу )(у у чу у ч Модуль предназначен для реализа.ции всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, ко-. торые характеризуются двумя параметрами - рангом и индексом. Рангом булевой функции называется количество конституент единицы в ее совершенной дизъюнктивной нормальной форме (СДНФ) Индексом булевой функции называется число пар противоположных конституент единицы в ее СДНФ,ставляя указайные значения входныхсигналов в формулы (1) и (2) получим, что на выходе 8 модуля реализуется булева функция Фимеющая ранг 8 и индекс 3. Аналогично реализуются все остальные типовыебулевы функции. Формула изобретения1242929 ВВи/и 1 5 6 1Хз 1 0 2 О 23 0 Х 0 Х Х Х Х з Х Х 4 Х Х Х,Х Х Х О Х О Х,Х,Х,4 2 5 О 5 1 5 2 Хз Х 0 Х 10 Х 1 Х О 4 Х 6 1 6 2 б 3 13 0 Х Х 14 Х Х 15 Х Х,Х О Х,.Х 1 7 0 16 0 Х 1 Хз Х Х 0 О Х Х 18 Х 1 Х 1 Х 1 19 0 Х з 20 О 0 0 Х з 22 О Х 23 0 0 Х Х О Хз Х Х,Х Х 4 Х 1 Настройка модуля 2 3 4 Х 1 Х 1Х,функция, реализуемая при настройке анг Индекс 7 1 7 2 7 3 8 . 0 8 1 8 2 8 3 8 4 91242929 ВФпп ройка модуля 9 26 Х Х Х 9 3 Х Х 28 Х Х Х Х Х Х Х Х, О Х,1 Х, Х1 Х ХХ Х,Х Х 12 Х 37 38 Х 39 Х Х Хз Х./ Х Х,Х ХХ Х Х, Х Продолжение таблицы Функция, реапиуемав при настройке1242929 Федоро оставит едактор орректор М.Поа апп онк Заказ 3705/4 В-полиграфическое предприятие, г.уж НИИПИ Государстве по делам изобр 113035, Москва, Ж 671ного комитета СССРтений и открытий5, Раушская наб., д.