โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

ขั้นตอนวิธีของควิน-แม็กคลัสกีย์

ดัชนี ขั้นตอนวิธีของควิน-แม็กคลัสกีย์

ั้นตอนวิธีของควิน-แม็กคลัสกีย์ (Quine-McCluskey algorithm) เป็นหนึ่งในขั้นตอนวิธีที่ใช้สำหรับการลดรูปนิพจน์ตรรกศาสตร์ให้อยู่ในรูปอย่างง่ายที่มีประสิทธิภาพสูง พัฒนาโดย ดับเบิลยู.วี. ควิน (W.V.Quine) และเอ็ดเวิด เจ. แมกคลัสกีย์ (Edward J. McCluskey) ขั้นตอนวิธีของควิน-แม็กคลัสกีย์เป็นขั้นตอนวิธีที่ช่วยในการลดรูปนิพจน์ตรรกะได้เมื่อข้อมูลขาเข้าที่มีปริมาณตัวแปรจำนวนมาก แต่ในการทำงานยังมีข้อจำกัดในเรื่องของเวลาอยู่ จึงควรดูขนาดของข้อมูลขาเข้า ว่ามีขนาดเท่าไหร่ และสมควรที่จะใช้วิธีการนี้หรือไม่ หากไม่สมควรควรจะเลือกใช้วิธีการอื่นที่สามารถลดนิพจน์ตรรกะได้ เช่น วิธีการเอกเพรซโซ่ ซึ่งเป็นวิธีการที่จะใช้ผ่านโปรแกรม.

7 ความสัมพันธ์: ฟังก์ชันเลขชี้กำลังพีชคณิตแบบบูลวงจรเชิงผสมตรรกศาสตร์ตารางค่าความจริงนิพจน์POS และ SOP

ฟังก์ชันเลขชี้กำลัง

กราฟของฟังก์ชันเลขชี้กำลัง y.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และฟังก์ชันเลขชี้กำลัง · ดูเพิ่มเติม »

พีชคณิตแบบบูล

ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ พีชคณิตแบบบูล, พีชคณิตบูลีน หรือ แลตทิซแบบบูล (Boolean algebra) คือโครงสร้างเชิงพีชคณิตซึ่งเป็นการรวบรวมแก่นความหมายของการดำเนินการทางตรรกศาสตร์และทฤษฎีเซต โดยชื่อพีชคณิตแบบบูลนั้นตั้งตามจอร์จ บูล ผู้พัฒนาพีชคณิตแบบนี้.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และพีชคณิตแบบบูล · ดูเพิ่มเติม »

วงจรเชิงผสม

วงจรเชิงผสม วงจรเชิงผสม(Combinational Curcuit) หรือวงจรไร้ความจำ เกิดจากการต่อลอจิกเกตเข้าด้วยกันโดยไม่มีการต่อกลับ (feed back) ของสาย ทำให้สำหรับทุกๆอินพุตชุดใดชุดหนึ่ง จะมีเอาต์พุตเพียงชุดเดียวเท่านั้น ในระบบวงจรดิจิตอลนั้นโดยทั่ว ๆ ไปแล้ว วงจรเชิงผสมมักใช้ทำ หน่วยคำนวณและตรรกะ เช่น วงจรบวก วงจรลบ วงจรเปรียบเทียบ ฯลฯ หรือใช้ในการออกแบบเป็นส่วนหนึ่งของวงจรเชิงลำดับ หรือ ส่วนข้อมูล(Data Path) ตัวอย่างวงจรเชิงผสม จะเห็นว่าไม่มีการต่อกลับของ.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และวงจรเชิงผสม · ดูเพิ่มเติม »

ตรรกศาสตร์

ตรรกศาสตร์ (logic - มีรากศัพท์จากภาษากรีกคือ λόγος, logos) โดยทั่วไปประกอบด้วยการศึกษารูปแบบของข้อโต้แย้งอย่างเป็นระบบ ข้อโต้แย้งที่สมเหตุสมผลคือข้อโต้แย้งที่มีความสัมพันธ์ของการสนับสนุนเชิงตรรกะที่เฉพาะเจาะจงระหว่างข้อสมมุติพื้นฐานของข้อโต้แย้งและข้อสรุป ตรรกศาสตร์เป็นการศึกษาเชิงปรัชญาว่าด้วยการให้เหตุผล โดยมักจะเป็นส่วนสำคัญของวิชาปรัชญา คณิตศาสตร์ คอมพิวเตอร์ รวมถึงภาษาศาสตร์ ตรรกศาสตร์เป็นการตรวจสอบข้อโต้แย้งที่สมเหตุสมผล (valid argument) หรือการให้เหตุผลแบบผิดๆ (fallacies) ตรรกศาสตร์ เป็นการศึกษาที่มีมานานโดยมนุษยชาติที่เจริญแล้ว เช่น กรีก จีน หรืออินเดีย และถูกยกขึ้นเป็นสาขาวิชาหนึ่งโดย อริสโตเติล.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และตรรกศาสตร์ · ดูเพิ่มเติม »

ตารางค่าความจริง

ตารางค่าความจริง (truth table) เป็นตารางที่ใช้แสดงสถานะตรรกทางเอาต์พุตที่เกิดขึ้นจากวิธีการจัดหมู่ของสถานะตรรกที่ได้จากตัวแปรทางอินพุต โดยทั่วไปมักจะพบว่าวงจรตรรกส่วนใหญ่มีจำนวนอินพุตมากกว่า 1 อินพุต และทางอินพุต จะมีเพียง เอาต์พุตเดียวเท่านั้น ตัวอย่างของตารางค่าความจริงจะเห็นได้จากคุณสมบัติของ AND NOT ซึ่งถ้าเราให้ฟังก์ชันเป็น F ค่าของตัวแปร A และ B จะมีสถานะ ดังตารางค่าความจริงด้านล่างนี้.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และตารางค่าความจริง · ดูเพิ่มเติม »

นิพจน์

นิพจน์ อาจหมายถึงนรคใรขรยรว.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และนิพจน์ · ดูเพิ่มเติม »

POS และ SOP

* SOP - Sum of product ผลบวกของผลคูณ.

ใหม่!!: ขั้นตอนวิธีของควิน-แม็กคลัสกีย์และPOS และ SOP · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

ขั้นตอนวิธีของควินและแมคคลัสกีขั้นตอนวิธีของควินและแมคคลัสกี้

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »