แผนที่คาร์นอฟ

ปรับปรุง : 2559-12-23 (ปรับรุ่นเป็น 6.2)

6. แผนที่คาร์นอฟ

แนะนำบทเรียน
เป็นเทคนิคการลดรูปของตรรกะ หรือฟังก์ชันอีกแบบหนึ่ง ซึ่งเป็นเรื่องเฉพาะทางที่ถูกพัฒนาวิธีการขึ้นมาเพื่อแก้ปัญหา สำหรับตรรกะที่ซับซ้อน โดยใช้แผนที่คาร์นอฟ

เอกสารประกอบ

slides : karnaugh.pptx

แผนที่คาร์นอฟ (Karnaugh map) หรือ K-Map
เป็นเทคนิคในการลดรูปฟังก์ชัน โดยใช้การตีความหมายจากตาราง ซึ่งลดรูปได้อย่างรวดเร็ว และมีประสิทธิภาพ การเขียนตารางคาร์นอฟจะเรียงเลขไม่เหมือนเลขฐาน 2 ปกติ เพราะปกติเรียง 00, 01, 10, 11 แต่คาร์นอฟจะเรียงสำหรับ 3 และ 4 ตัวแปร เป็น 00, 01, 11, 10 เพื่อให้การจับคู่ฟังก์ชันสามารถทำได้ง่าย สามารถนำรูปแบบมาตรฐาน minterm หรือ maxterm มาลดรูป หรือเขียนเป็นฟังก์ชันด้วย k-map ได้ โดยเทคนิค k-map ถูกนำเสนอโดย Maurice Karnaugh ในปี ค.ศ.1953 (พ.ศ.2496)
+ https://en.wikipedia.org/wiki/Karnaugh_map

KMap app for android

Download : ammsoft.karnagh
- KMAP
- Function
- SoP + PoS
- TruthTable
- Traditional Circuit
- Common Inverted Circuit
- Nand Only Circuit
- Nor Circuit
- 2 ตัวแปร หรือ 3 ตัวแปร หรือ 4 ตัวแปร หรือ 5 ตัวแปร
App description
This application solves Karnaugh Map, also called Kmap, for 2, 3, 4 or 5 variables. It is the only application I know that will provide (and show on Kmap) ALL possible kmap solutions. It will also shows four different versions of an optimized output logic circuit: a traditional version, a circuit with common inverters and NAND/NOR only circuit.

เอกสารอ้างอิง [1] น.อ.ธวัชชัย เลื่อนฉวี และพ.ต.อนุรักษ์ เถื่อนศิริ, "ดิจิทอลเทคนิค เล่ม 1", มิตรนราการพิมพ์, 2543. ?
[2] น.อ.ธวัชชัย เลื่อนฉวี, "ดิจิทอลเทคนิค เล่ม 2", มิตรนราการพิมพ์, 2543. ?
[3] ศักดิ์ วาสิกะสิน และชนก หงส์น้อย, "ดิจิตอลคอมพิวเตอร์อิเล็กทรอนิกส์", บริษัท ซีเอ็ดยูเคชั่น จำกัด (มหาชน), 2540.
[4] ธนันต์ ศรีสกุล, "การวิเคราะห์วงจรและอุปกรณ์อิเล็กทรอนิกส์ด้วยโปรแกรม PSpice", กรุงเทพฯ: วิตตี้ กรุ๊ป, 2550.
[5] Steven D. Johnson, "Digital Hardware Design : Chapter 1", indiana.edu, 2004.

"Imagination is more important than knowledge" - Albert Einstein

http://goo.gl/72BPC