- ได้เรียนตรรกศาสตร์ ทำให้รู้สึกเหมือนกลับกลายเป็นเด็กอีกครั้ง
- วิธีการเขียนลำดับ gray code นึกถึงวิธีการทำแพนเค้ก ส่วน K-Map ก็เหมือนโดนัท -w-
สิ่งที่ได้เรียนรู้ และปฏิบัติ <3
- ได้เรียนรู้เรื่องวิธีการลดรูปประพจน์ผ่านการใช้ Karnaugh-Map (K-Map) วิธีที่ง่ายกว่าเดิมมาก
- K-Map ลึก ๆ แล้วก็คือการวิเคราะห์ทางตรรกะศาสตร์แบบทั่วไป เพียงแต่ K-Map นี้จะเป็นตัวช่วยให้สามารถมองรูปประพจน์ออกมาได้ง่ายยิ่งขึ้น
- วิธีการเขียน K-Map ทำได้โดยการเขียน metric ขนาด n + 2*(n%2)) x n เมื่อ n แทนจำนวน input (สามารถปรับเปลี่ยนขนาดได้ตามความถนัด แต่วิธีแบ่งแบบนี้มาตรฐานสุด) แล้วเขียน logic ทั้งหมดที่เป็นไปได้ของ input ตามลำดับแบบ Gray-code บนช่องต่าง ๆ จากนั้น ทำการเขียน logic 0,1 ตามพิกัดบนช่องต่าง ๆ ตามสมการของตัวเอง แล้ววงกลมล้อมรอบ logic 1 ที่ติดกัน และมีลักษณะเป็นสี่เหลี่ยมขนาด 2^k เมื่อ k เป็นจำนวนเต็มที่มีค่ามากกว่าหรือเท่ากับศูนย์ โดยยิ่งวงให้เป็นวงใหญ่ได้เท่าไหร่ การคำนวนลอจิกที่ได้ก็จะลดลงได้มากขึ้นเท่านั้น โดย K-map มีลักษณะตารางเหมือนเป็นวงโดนัท กล่าวคือ ตัวหลังสุดจะวนมาต่อกับตัวหน้าสุด ส่วนตัวล่างสุดจะวนมาต่อกับตัวบนสุด โดยการวงแต่ละครั้งต้องคำนึงถึงจุดนี้ด้วย
- การวิเคราะห์ K-Map ทำโดยการดูธรรมชาติของ วงแต่ละวง หากมีหลายวงสามารถนำมาบวกกันได้เลย
- Gray-code คือการเขียนลำดับ logic เพื่อให้ง่ายต่อการส่งสัญญาณ เนื่องจากการเปลี่ยนแปลงเลขแต่ละตัวจะรับประกันได้ว่ามีลอจิกเปลี่ยนแค่อันเดียว ทำให้เกิดความผิดพลาดในการส่งสัญญาณได้น้อยกว่า และเหมาะกับการนำมาเขียนการแก้ปัญหาทาง logic แต่ไม่เหมาะกับการนำมาคำนวนผ่านวิธีการปกติซักเท่าไหร่
ปัญหาที่ได้พบ <3
- หิว
- ขี้เกียจเขียนแหล่งอ้างอิงตามหลักวิชาการ ไหน ๆ ก็สไลด์คณะ เพื่อการเรียนการสอนในคณะขออ้างอิงแบบเวปบล็อกทั่วไปละกันนะ -3-
***********************************
ตัวอย่างการวง และวิเคราะห์ Karnaugh-Map
ลักษณะการวนกลับเหมือนโดนัท
************************************
ไม่มีความคิดเห็น:
แสดงความคิดเห็น