Week 4 - Karnaugh Maps

by Unknown 4:07 PM 0 ความคิดเห็น Digital Circuit Design

Karnaugh Map

เป็นวิธีการลดรูปวงจร Logic Gate ที่ง่ายและเร็วกว่าการใช้ Boolean Algebra
ทำได้ทั้งแบบ SOP และ POS

การทำ K-Map แบบ SOP

การวงกลมเลข

นำค่า Output  จาก Truth Table  มาใส่ในตาราง K-Map ให้ตรงตาม Input

โดยเลขของตาราง K-Map  จะเรียงตาม Gray Code

วงเลข 1 ที่อยู่ติดกันจำนวน 2ⁿ  ตามแนว บน <-> ล่าง  หรือ  ซ้าย <-> -ขวา

ตาราง K-Map เป็น Sphere สามารถวงกลมแบบพิเศษได้ดังนี้

การพิจารณาคำตอบจากตาราง

แยกคิดทีละวงกลม  แล้วนำคำตอบของแต่ละวงมาบวกกัน

แต่ละวงให้นำ Input ในวงกลมที่มีแค่ค่า “0” หรือ “1”  ค่าใดค่าหนึ่ง ทุก Input ในวงนั้นมาคูณกัน

Grey Code

คือรหัสที่แต่ละค่าที่เปลี่ยนแปลงไป  จะมีค่าต่างจากค่าก่อนหน้า 1 บิต เสมอ

Binary to Gray Code

Gray Code to Binary

Don’t Care Term

คือ กรณีที่ Output ของ State หรือเงื่อนไขของ Input นั้นไม่ส่งผลใดๆต่อการทำงานของระบบ
ไม่ว่า Output นั้นจะเป็น  “0”  หรือ  “1”  ก็ตาม

ซึ่ง Don't care term สามารถช่วยลดรูปวงจรเวลาทำ K-Map ได้ดังตัวอย่าง

ไม่มี

ไม่พบ

Credit : https://sites.google.com/site/hantingswebsite/the-gray-code-shaft-encoder