canonical normal form (CNF) → κανονικοποιημένη κανονική μορφή;

spiros

  • Administrator
  • Hero Member
  • *****
    • Posts: 856455
    • Gender:Male
  • point d’amour
canonical normal form (CNF)

canonical form → κανονικός τύπος, κανονική μορφή

In Boolean algebra, any Boolean function can be expressed in the canonical disjunctive normal form (CDNF), minterm canonical form, or Sum of Products (SoP or SOP) as a disjunction (OR) of minterms. The De Morgan dual is the canonical conjunctive normal form (CCNF), maxterm canonical form, or Product of Sums (PoS or POS) which is a conjunction (AND) of maxterms. These forms can be useful for the simplification of Boolean functions, which is of great importance in the optimization of Boolean formulas in general and digital circuits in particular.
Canonical normal form - Wikipedia
« Last Edit: 09 Sep, 2024, 07:54:39 by spiros »


 

Search Tools