Minterm
মিনটার্ম
একটা product যেখানে প্রতিটা variable ঠিক একবার আছে (সরাসরি বা complement সহ)। ঠিক একটা truth table row-তে `1`, বাকি সব row-তে `0`।
also: maxterm
৩ variable-এ ৮টা minterm — A'B'C' (row 0) থেকে ABC (row 7)।
Canonical SOP = যেসব row-তে output 1, তাদের minterm-এর OR:
F = Σm(1, 3, 5, 7)Maxterm ঠিক উল্টো — প্রতিটা maxterm ঠিক একটা row-তে 0।
Canonical POS = 0-row গুলোর maxterm-এর AND: F = ΠM(0,2,4,6)।
দুইটাই একই function; এটাই [[dnf]] আর [[cnf]]-এর hardware নাম।
Canonical form সবসময় সঠিক, প্রায় সবসময় অপচয়ী।
F = Σm(1,3,5,7) -এর canonical রূপে চারটা 3-input AND + একটা
4-input OR = ৫টা gate।
কিন্তু সব minterm-এ C আছে আর A, B-এর সব combination আছে,
তাই আসলে F = C — একটা তারও লাগে না।
সেই সরলীকরণটাই [[karnaugh-map]] আর Quine–McCluskey-র কাজ।
নিয়ম: 1-row কম হলে SOP ছোট, 0-row কম হলে POS ছোট।
সবসময় দুইটাই বের করে ছোটটা নিন।