4
การกำหนดจำนวนขั้นต่ำของประตู NAND / NOR ที่จำเป็นในการรับรู้นิพจน์บูลีน
มีอัลกอริทึมใด ๆ ในการกำหนดจำนวนขั้นต่ำของ NAND หรือ NOR ประตูด้วยหรือไม่ จำนวนอินพุตที่กำหนด ความพร้อมใช้งาน / ไม่พร้อมใช้งานของอินพุตที่สมบูรณ์ จำเป็นสำหรับการรับรู้นิพจน์บูลีนหรือไม่ เราสามารถได้รับแบบฟอร์ม AND-OR ในฐานะ implicants สำคัญผ่านแผนที่ Karnaugh ที่มีน้อยที่สุด (เท่าที่ฉันรู้อัลกอริทึมQuine-McCluskey ทำให้พวกเขาได้รับการกำหนดอย่างแน่นอน) มีเทคนิคที่คล้ายคลึงกันสำหรับการใช้งาน NAND หรือ NOR หรือไม่ อย่างน้อยเทคนิคดังกล่าวควรกำหนดจำนวนขั้นต่ำที่ต้องการของประตู NAND / NOR แม้จะไม่พบแผนภาพจริง การใช้กฎของเดอมอร์แกนในการทำรากฟันเทียมนั้นดูไม่ชัดเจนนัก A ⊕ B = A'B + AB' = ((A'B)'(AB')')' [5 NAND gates] A ⊕ B = (AB + …