Week 4

Karnaugh Maps เป็นวิธีการลดรูปวงจร Logic gate เหมือน Boolean Algebra แต่ง่ายและเร็วกว่า

ตัวอย่างการใส่ค่าจาก Truth Table ลง K-Map



การคิดของ Karnaugh Maps คือจะต้อง  วงเลข 1 ที่อยู่ติดกันใน K-Map
*ต้องวงเลข1ที่ติดกันมากที่สุดก่อน และ ต้องวงเป็นจำนวน 2^n คือวง 1ติดกัน 1 ตัว  2ตัว 4ตัว ห้ามวงที่ติดกัน3ตัว

K-map 3 inputs

เลขที่เรียงบนตาราง K-map จะเรียงแบบ       Gray code  =  00 01 11 10
                               ไม่ได้เรียงตาม       Binary        =  00 01 10 11

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

-ไม่เหมาะกับการเอาไปใช้คำนวณ
-โอกาสเกิดerrorในการส่งข้อมูลน้อย

ขั้นตอนการแปลงBinary เป็น Gray code





ข้นตอนการแปลงGray code เป็น Binary






รูปแบบการวง K-map 3 Inputs

       

รูปแบบการวง K-map 4 Inputs

K-map 5-6 Inputs จะมีรูปแบบการวงที่แตกต่างจาก2-4
การวงของK-map 5 Inputs นั้นเราจะมองK-mapเป็นขนาด  4*4 สองรูป และถ้ามีจุดที่วงซ้ำกันทั้งสองรูป ก็ให้ทำการดึงออกมา
ส่วนของK-map 6 Inputs นั้นจะมีK-mapขนาด  4*4   สี่รูป  ถ้ามีจุดที่วงซ้ำกันตั้งแต่2รูปขึ้นไปก็ทำการดึงออกมา

โดยตอนเรียนในคาบของสัปดาห์นี้รู้สึกจะหลุดไปตั้งแต่กลางคาบ

ทำให้ไม่เข้าใจเนื้อหาของ Input ที่มากกว่า 2 มากนัก