เครื่องมือลดรูปแผนผังคาร์โนห์ออนไลน์

วิธีใช้เครื่องมือลดรูปแผนผังคาร์โนห์

เครื่องมือนี้ช่วยลดรูปฟังก์ชันบูลีนจากรายการมินเทอม โดยไม่ต้องวาดตาราง K-Map ด้วยตนเอง ป้อนดัชนีมินเทอมตั้งแต่ 0 ถึง 15 คั่นด้วยจุลภาคหรือช่องว่าง ระบบจะลบรายการซ้ำและอนุมานจำนวนตัวแปรที่เล็กที่สุดที่สามารถแทนดัชนีสูงสุดได้

ตัวอย่างการคำนวณจริง

ป้อนมินเทอม 1,3,5,7 ระบบจะเห็นว่าดัชนีสูงสุดคือ 7 จึงอนุมานตัวแปร 3 ตัวคือ A, B, C และลดรูปนิพจน์เป็น C เนื่องจากมินเทอมทั้งหมดมีบิต C เป็น 1

ขั้นตอนการประมวลผล

1. รับค่ามินเทอมและลบรายการที่ซ้ำกัน
2. กำหนดจำนวนตัวแปรจากดัชนีสูงสุด (ตั้งแต่ 1 ถึง 4 ตัวแปร)
3. สร้างคิวบ์อิมพลิแคนต์ที่ถูกต้องทั้งหมด
4. เลือกคิวบ์ที่ครอบคลุมเฉพาะมินเทอมที่ให้ไว้
5. เลือกผลรวมของผลคูณที่ใช้จำนวนเทอมน้อยที่สุด และหากจำนวนเทอมเท่ากันก็เลือกจำนวนลิเทอรัลรวมน้อยที่สุด

ข้อจำกัดและรายการตรวจสอบก่อนใช้

• ไม่รองรับการป้อน don’t-care หรือสัญลักษณ์ X
• ไม่แสดงผลในรูป POS (ผลคูณของผลรวม)
• ไม่มีการปรับฮาซาร์ดหรือแสดงแผนผังคาร์โนห์แบบกราฟิก
• ไม่สามารถระบุจำนวนตัวแปรแยกได้ ระบบจะอนุมานจากดัชนีสูงสุดเท่านั้น
• ตรวจสอบว่าดัชนีที่ป้อนอยู่ในช่วง 0–15 เพราะเครื่องมือรองรับตัวแปรสูงสุด 4 ตัว
• หากป้อนมินเทอมครบทุกค่าสำหรับความกว้างที่อนุมาน ผลลัพธ์จะเป็นค่าคงที่ 1

คำถามที่พบบ่อย

ป้อนมินเทอมซ้ำได้หรือไม่

ได้ เช่น ป้อน 1,1,3 ระบบจะถือว่าเป็น 1,3 เพราะมีการลบรายการซ้ำอัตโนมัติ

ทำไมผลลัพธ์จึงเป็นค่าคงที่ 1

เมื่อป้อนมินเทอมครบทุกค่าที่เป็นไปได้สำหรับจำนวนตัวแปรที่อนุมาน เช่น ป้อน 0,1,2,3 ในกรณี 2 ตัวแปร ฟังก์ชันจะเป็นจริงเสมอ จึงได้ผลลัพธ์เป็น 1

เครื่องมือนี้รองรับตัวแปรได้กี่ตัว

รองรับสูงสุด 4 ตัวแปรคือ A, B, C, D โดยดัชนีมินเทอมต้องอยู่ในช่วง 0–15 หากป้อนค่ามากกว่า 15 จะไม่สามารถประมวลผลได้