- Karnaugh Maps คือการลดรูปวงจร Logic Gate เหมือน Boolean แต่ง่ายกว่าและเร็วกว่าโดยการนำ Output มาใส่ในตาราง ดังรูป
- แล้วทำการวงกลมเลข 1 ที่อยู่ติดกัน
*** หมายเหตุ วงได้เฉพาะ บน-ล่าง หรือ ซ้าย-ขวา เท่านั้น แนวทแยงไม่ได้ ***
*** ต้องวงให้เป็น 2^n เท่านั้นคือ 2 4 8 16... จำนวน โดยต้องไม่มีเลข 0 อยู่ด้วย ***
- K'map 3 input วิธีการคล้ายกันกับ 2 input แต่จะเพิ่มช่อง input เข้ามาในตารางและ เลขบนตารางของ K-map จะใช้การเรียงแบบ Grey code
- Grey Code คือ รหัสที่แต่ละค่าเปลี่ยนแปลงจากค่าก่อนหน้า แค่ 1 บิต
*** หมายเหตุ Grey code ไม่เหมาะไปใช้คำนวณ แต่มีข้อดีคือจะเกิดการ Error ของข้อมูลน้อยลง ***
- K-map 4 input วิธีทำคล้ายกับ 2 และ 3 input โดยสามารถเขียนตารางได้ดังภาพ
*** การวงเลข 1 สามารถวงได้หลายรูปแบบมาก ต้องจินตนาการเก่งๆ จะทำให้วงจร Gate ง่ายขึ้น ***
- สามารธทำแบบ Product of Sum ได้โดยการเปลี่ยนจาก เลข 1 เป็น 0
- Don't care term คือ output นั้นจะเป็น 1 หรือ 0 ก้ได้ ไม่ส่งผลต่อการทำงานของระบบ
- การเขียน K-map 5-6 ตัวแปร ทำยาก อาจจะงงได้ ให้ใช้ Computer Automated
- DeMorgan’sTheorems ใช้ช่วยให้การทำ Boolean ง่ายขึ่นเป็นตัวช่วยในการทำ Boolean
- วันนี้ไม่มีปัญหาครับ ผมเอาชนะความง่วงได้เรียบร้อยแล้ว
ไม่มีความคิดเห็น:
แสดงความคิดเห็น