Some Criteria for Converting Logical Formulas to Disjunction Normal Form

Байжуманов, А.А.

Рақамли технологияларнинг назарий ва амалий масалалари · 2023-yil

Annotatsiya

Some important problems of transforming logical formulas of a general form based on the logical operations of implication, equivalence, addition modulo 2 and Schaeffer to the form of a disjunction normal form and estimating their complexity are considered. A local method is proposed for transforming general logical formulas into perfect disjunction and conjunction normal forms.

Maqola ma’lumotlari
MualliflarБайжуманов, А.А.
JurnalРақамли технологияларнинг назарий ва амалий масалалари
Nashr sanasi2023-03-19
Jild3
Son1
Betlar25-33
TilRus

Kalit so‘zlar

transformations, logical formula, functional element, synthesis, disjunctive normal form, perfect disjunction normal form, perfect conjunction normal form, local method, преобразования, логическая формула, функциональный элемент, синтез, дизъюнктивная нормальная форма, совершенная дизъюнктивная нормальная форма, совершенная конъюнктивная нормальная форма, локальный метод

Ilmiy soha

Рақамли технологияларнинг назарий ва амалий масалалари jurnalidan boshqa maqolalar

Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar