:PROPERTIES: :ID: 1fbe2347-054d-46c7-85c1-3e2e987f62ef :mtime: 20231011030746 :ctime: 20231011030701 :END: #+title: Product of Sums from Karnaugh Map #+filetags: :public:project: * Definition This is a method for producing [[id:44556352-e5a4-4054-afda-820829edb9d7][conjunctive normal form]] from a [[id:c3126ca5-44cb-4b50-b8b1-1ce56cc50a6d][Karnaugh Map]] * Steps 1) find groups of 0s 2) Invert sums to products 3) Use [[id:9bfdb4ec-60e2-439d-b559-ab33fcd8e208][DeMorgan's Law]] * Steps to plot POS form on K-Map 1) Apply [[id:9bfdb4ec-60e2-439d-b559-ab33fcd8e208][DeMorgan's Law]] and take the complement 2) Plot the 0s of $\overline{f}$.