Security Memo

Search (Ctrl+K)

SearchSearch

Recent Notes

  • SMART

    Oct 22, 2024

    • software
  • Bossa Nova

    Oct 22, 2024

    • ZFS

      Oct 22, 2024

      • post-rock

        Oct 06, 2024

        • concept
      • 2024-09-27

        Sep 27, 2024

        • daily

      See 1423 more sorted by tag →

      Home

      ❯

      convert a formula to DNF

      convert a formula to DNF

      created Jan 08, 2024updated Apr 22, 20241 min read

      • how-to

      A formula is easily converted to a DNF by taking true rows of its truth table as disjuncts. For each true row, if the variable p is true, use p, otherwise use ¬p.

      Another more efficient way is to use the De Morgan’s law (see @lewisEssentialDiscreteMathematics2019 Theorem 10.8).

      Graph View

      Backlinks

      • No backlinks found

      Created with Quartz v4.2.3 © 2024

      • GitHub
      • LinkedIn
      • HackTheBox