Устройство для реализации булевых функций

)4 С 06 Р ОПИСАНИЕ ИЗОБРЕТЕНИЯ иностроитель Г.В.Кук)етельство СССР 7/00, 1983ельство СССРГ 7/00, 198 5. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ БУЛЕ ВЫХ ФУНКЦИЙ(57) Изобретение относится к вычислительной технике и может быть применено для реализации булевых функций, принадлежащих одному классу эк вивалентности. Целью изобретения яв ляется упрощение устройства. Устрой ство содержит регистр аргумента 1, счетчик 2, тактовый вход 3, сумматор 4, блок 5 памяти смещений булевых функций, узел 6 реализации дизь юнктивной нормальной формы. 2 ил.Изобретение относится к вычислительной технике и может быть применено для реализации булевых функций,принадлежащих одному классу эквива 5лентности.Целью изобретения является упрощение устройства.Иа фиг. 1 представлена функциональная схема устройства, на фиг.2 - 10схема узла реализации дизъюнктивнойнормальной формы.Устройство содержит регистр 1 аргумента, счетчик 2, тактовый вход Э,сумматор 4, блок 5 памяти смещений 15булевых функций и узел 6 реализациидизъюнктивной нормальной формы.Узел реализации дизъюнктивной нормальной формы содержит элементы ИК7, -7 группы, элементы И 8,-8 группы и элемент ИЛИ 9.Устройство работает следующим об, разом.Считается, что к одному классуэквивалентности принадлежат все функции, обладающие известным общим свойством. Таким свойством может быть,например, то, что каждая из булевыхфункций указанного класса принимаетзначение, равное единице, только на 30двух наборах значений своих аргументов, которые, кроме того, являютсясоседними по своему месторасположению в таблице истинности функции,При этом предполагается, что набор,все элементы которого есть нули, инабор, все элементы которого естьединицы, также являются соседними.Тогда для того, чтобы задать всефункции, принадлежащие к одному клас 40су эквивалентности, достаточно задатьтолько одну из них, реализуемую узлом 6 реализации дизъюнктивной нормальной формы, а все остальные функции, принадлежащие к этому.же классу,можно привести к этой функции путемсуммирования входного двоичного набора устройства со смещением, хранящимся в блоке 5 памяти смещений булевых функций,В начальный момент времени устрой ство находится в исходном состоянии:регистр 1 аргумента обнулен, в счетчике 2 записано число реализуемыхбулевых функций, в блоке 5 памятисмещений булевых Функций записанапоследовательность и-разрядных двоичнйх кодов, число которых равно числу реализуемых булевых функций. В соответствии с адресом, хранящимся в счетчике 2, из блока 5 памяти смещений булевых функций извлекается двоичный код, который в сумматоре 4 суммируется с двоичным набором значений аргументов булевой функции, для которого ее значение должно быть вычислено, хранящимся в аргументе 1. Результат суммирования поступает на входы узла 6 реализации дизъюнктивной нормальной Формы, которая и вычисляет булевую функцию, заданную в дизьюнктивной нормальной форме.Содержимое счетчика 2 увеличивается на единицу в течение каждого такта синхронизации, поступающего по тактовому входу 3. В соответствии с этим содержимым из блока 5 памяти смещений булевых функций выбирается очередной двоичный код, и, таким образом, обеспечивается вычисление очередной булевой функции из них заданной последовательности, принадлежащей к заданному классу эквивалентности, для двоичного набора, хранящегося в регистре 1 аргумента, После того,как . все булевые функции для этого набора вычислены, счетчик 2 выдает синхронизирующий сигнал, разрешающий запись в регистр 1 аргумент нового двоичного набора, присутствующего в этотЪ момент на входах устройства. Одновременно в счетчике 2 автоматически востанавливается двоичный код числа реализуемых булевых Функций, и процесс вычисления повторяется сначала.Формула изобретенияУстройство для реализации булевых функций, содержащее регистр аргумента, счетчик, сумматор, о т л и- чающее с я тем, что, с целью упрощения, оно содержит блок памяти смещений булевых функций и узел реализации дизъюнктивной нормальной формы, причем вход аргумента устройства соединен с информационным входом регистра аргумента, выход которого соединен с входом первого слагаемого сумматора, вход второго слагаемого которого соединен с выходом блока памяти смещения булевых функций, адресные входы которого соединены с выходами счетчика, счетный вход которого соединен с тактовым входом, выход переполнения счетчика соедиз 1418696 нен с синхронизирующим входом ре- ствующими входами элементов НЕ групгистра аргумента, выходы сумматора пы, входы элементов И группы соедисоединены с входами узла реализации иены с соответствующими входами уздизъюнктивной нормальной формы со- ла и выходами элементов НЕ группы,.5держащего группу элементов НЕ, груп- выходы элементов И группы соединены , ,пу элементов И и элемент ИЛИ, причем с входами элемента ИЛИ, выход кото- входы узла реализации дизъюнктивной рого соединен с выходом результата нормальной Формы соединены с соответ- устройства,Составитель С. Куликов Редактор О.Юрковецкая Техред А. Кравчук Корректор А. Тяско Заказ 4153/45 Тираж 704 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4