Рақамли технологияларнинг назарий ва амалий масалалари Ҷилди 3 № 1 (2023) · Саҳифаҳои 25-33
Some Criteria for Converting Logical Formulas to Disjunction Normal Form
Байжуманов, А.А.
Аннотатсия
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.
transformationslogical formulafunctional elementsynthesisdisjunctive normal formperfect disjunction normal formperfect conjunction normal formlocal methodпреобразованиялогическая формула
Манбаи метамаълумот: бойгонии OAI-PMH-и маҷалла · Sindex матни пурраро нигоҳ намедорад, ба манбаъ пайванд медиҳад.