ผู้ใหญ่บ้าน Hamburg

someone in Hamburg who try to be expert in something

Karnaugh map กับการประยุกต์ใช้ในชีวิตประจำวัน

leave a comment »

An example Karnaugh map

Link to Karnaugh map – Wikipedia, the free encyclopedia

รูปข้างบนเป็น karnaugh Map ซึ่งใครเคยเรียนวิชาดิจิทัล ก็จะรู้ว่ามัน
มีประโยชน์เล็กน้อยในการลดรูปสมการบูลลีน ส่วนใหญ่ก็ไม่ค่อยใช้กันจริง
หรอก เพราะสุดท้ายเราก็ต้องแปลงทั้งหมดให้เป็น NAND เกททั้งหมดอยู่
ดี เพราะสามารถประหยัดจำนวนไอซีได้

อาทิตย์นี้ต้องตรวจข้อสอบ ซึ่งหนึ่งชุดมีสี่ข้อ มีทั้งหมด 264 ชุด ตรวจกัน
สี่คน ปัญหามีอยู่ว่าเมื่อตรวจกันสี่คนก็ตรวจกันตามใจฉัน กล่าวคือไม่เรียง
ลำดับ ดังนั้นเมื่อตรวจไปซักระยะหนึ่งก็จะเริ่มมั่ว คือจำนวนข้อที่ถูก
ตรวจแล้วจะมีทั้งหมดถึง 16 แบบ เผอิญตู้ที่ห้องผมมันมีมากกว่า 16 ช่อง
แต่เดิมก็เอา post-it มาติดว่าช่องนี้ข้อไหนตรวจแล้วบ้าง ซึ่งสร้างความ
สับสนบ้างพอสมควร น้องโย่งอังเดรก็ออกความคิดว่า ทำไมเราไม่ใช้
karnough map ดูละ  ความคิดนี้ได้ผลดีมากดังนี้  ให้ A, B, C และ
D แทนข้อ 1-4 ตามลำดับ ข้อไหนตรวจแล้วก็จะแทนด้วยตัวเลขปกติ
ข้อไหนยังไม่ตรวจก็แทนด้วยตัวเลขที่มี bar ข้างบน ประโยชน์ของมันก็
จะเห็นได้ว่าเมื่อตรวจไปซักระยะแล้ว ใส่ข้อสอบที่ตรวจแล้วลงในช่องที่
กำกับไว้ คนมาเอาข้อสอบจากตู้ก็จะรู้ทันทีว่ายังเหลือที่ต้องตรวจอีกเท่า
ไหร่ แล้วตรวจไปแล้วอีกเท่าไหร่ ไม่สับสน ไม่ผิดและไม่หลง

ผลพลอยได้ที่ตามมาก็คือ มันจะเหมือนกับการแข่งขัน เพราะทุกคนรู้ว่า
ตัวเองอยู่ลำดับที่เท่าไหร่ ต่างคนก็ต่างเร่ง และเนื่องจากมีกฎว่าใครตรวจ
ข้อสอบคนสุดท้ายในเล่มนั้น ๆ ก็ให้รวมคะแนนและตรวจสอบความเรียบ
ร้อยด้วย ดังนั้นคนที่ไม่อยากรวมคะแนนก็จะดูแล้วว่าข้อสอบไหนตรวจไป
แล้วสองข้อ ก็ให้รีบสอยข้อสอบชุดนั้นมาตรวจซะ เพื่อให้ได้เป็นคนที่
สาม ไม่ใช่ที่สี่ ก็จะไม่ต้องรวมคะแนน

อืม ไอ้ที่เรียนผ่าน ๆ มา ก็จำมาใช้ประโยชน์บ้างก็ดีอย่างนี้แหละ

Written by tsvhh

มีนาคม 16, 2007 ที่ 7:09 pm

เขียนใน Uncategorized

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s

%d bloggers like this: