Karnaugh Mapping (K-Mapping)

ผู้เขียน: Monica Porter
วันที่สร้าง: 20 มีนาคม 2021
วันที่อัปเดต: 27 มิถุนายน 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
วิดีโอ: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

เนื้อหา

คำนิยาม - Karnaugh Mapping (K-Mapping) หมายถึงอะไร

การทำแผนที่ Karnaugh (การทำแผนที่ K) เป็นกระบวนการของการสร้างแผนที่รูปภาพที่ใช้ในการลดการแสดงออกบูลีนสร้างผลลัพธ์ที่มีจำนวนตัวอักษรน้อยลง (การดำเนินงานเชิงตรรกะ) และตัวแปร การแมป K สามารถคล้ายกับการวาดตารางความจริงโดยสถานะของตัวแปรแต่ละตัวจะแสดงในชุดค่าผสมที่เป็นไปได้กับตัวแปรอื่น ๆ ด้วยวิธีนี้ตัวแปรทั่วไปสามารถจัดกลุ่มเข้าด้วยกันเพื่อเพิ่มประสิทธิภาพสมการที่แท้จริง


ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายการทำแผนที่ Karnaugh (K-Mapping)

Maurice Karnaugh คิดค้นเทคนิคการทำแผนที่ Karnaugh ในปี 1953 มันเกี่ยวข้องกับการจัดกลุ่มของการแสดงออกด้วยคำศัพท์ร่วมกันและตัวอักษรร่วมกันดังนั้นการกำจัดตัวแปรที่ไม่พึงประสงค์ที่จะได้รับฟังก์ชั่นการเพิ่มประสิทธิภาพ การทำแผนที่ K ใช้มากที่สุดโดยลดจำนวนตัวแปรที่เกี่ยวข้องให้น้อยที่สุด ในทำนองเดียวกันจำนวนการดำเนินการสามารถลดลงได้โดยใช้การทำแผนที่ K นิพจน์สามารถอธิบายถึงปัญหาสถานการณ์แบบเรียลไทม์หรือกรณีศึกษา นิพจน์ที่เกี่ยวข้องกับตัวแปรห้าถึงหกนั้นค่อนข้างยาก แต่สามารถรับรู้ได้ในขณะที่นิพจน์ที่มีเจ็ดหรือมากกว่านั้นเป็นตัวแปรที่ยากมาก