DigitalTechnik

  • Was besagen die De-Morgan’schen Regeln?
  • Wie lauten die formalen Ausdrücke der De-Morgan’schen Regeln?

  • Die De-Morgan’schen Regeln beschreiben, wie sich das Komplement von logischen Verknüpfungen umformen lässt:
    • Das Komplement eines AND (Produkt) ist das OR (Summe) der Komplemente.
    • Das Komplement eines OR (Summe) ist das AND (Produkt) der Komplemente.
  • Mathematische Form der De-Morgan’schen Regeln:

    • ¬(AB)  = ¬A + ¬B
    • ¬(A+B) = ¬A ⋅ ¬B

Diskussion