Minimization of Boolean functions in the class of orthogonal disjunctive normal forms

The orthogonal disjunctive normal forms (DNFs) of Boolean functions have wide applications in the logical design of discrete devices. The problem of DNF orthogonalization is to get for a given function such a DNF that any two its terms would be orthogonal, i. e. the conjunction of them would be equa...

תיאור מלא

שמור ב:
מידע ביבליוגרפי
מחבר ראשי: Yu. V. Pottosin
פורמט: Artigo
שפה:Russo
יצא לאור: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2021-07-01
סדרה:Informatika
נושאים:
boolean function
disjunctive normal form
orthogonal terms
short cover problem
intersection graph
dominating set
independent set
גישה מקוונת:https://inf.grid.by/jour/article/view/1131
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים