อ่าน 2 นาที
ฟังก์ชัน Unate
ฟังก์ชันยูเนต (Unate function) เป็น ฟังก์ชันบูลีนชนิดหนึ่งที่มี คุณสมบัติ แบบโมโนโทนิก (monotonic properties) ฟังก์ชันประเภทนี้ได้รับการศึกษาอย่างกว้างขวางในทฤษฎีการสวิตช์...
ฟังก์ชัน Unate
ฟังก์ชันยูเนต (Unate function) เป็น ฟังก์ชันบูลีนชนิดหนึ่งที่มี คุณสมบัติ แบบโมโนโทนิก (monotonic properties) ฟังก์ชันประเภทนี้ได้รับการศึกษาอย่างกว้างขวางในทฤษฎีการสวิตช์ (switching theory )
ฟังก์ชันจะเรียกว่าเป็นฟังก์ชันบวกแบบยูเนต (positive unate)ถ้า สำหรับค่าที่เป็นไปได้ทั้งหมดของ,
ในทำนองเดียวกัน มันคือค่าลบในif
ถ้าฟังก์ชัน fทุก ฟังก์ชัน มีค่าเป็นบวกหรือลบในตัวแปรอย่างน้อยหนึ่งตัว ฟังก์ชันนั้นจะเรียกว่าเป็นฟังก์ชัน unate (โปรดทราบว่าบางฟังก์ชันอาจเป็นบวก unate และบางฟังก์ชันอาจเป็นลบ unate เพื่อให้ตรงตามนิยามของฟังก์ชัน unate) ฟังก์ชันจะเป็นฟังก์ชันbinateถ้ามันไม่ใช่ฟังก์ชัน unate (กล่าวคือ ไม่ใช่ทั้งบวก unate หรือลบ unate ในตัวแปรอย่างน้อยหนึ่งตัว)
ตัวอย่างเช่นฟังก์ชันการแยกตรรกะ"หรือ " (หรือ) ที่ใช้ค่าบูลีนสำหรับจริง (1) และเท็จ (0) นั้นเป็นฟังก์ชันเอกภาคบวก (positive unate) ในทางกลับกัน การดำเนินการเอกซ์คลูซีฟออร์ (Exclusive or)นั้นเป็นฟังก์ชันเอกภาคไม่บวก (non-unate) เพราะการเปลี่ยนจาก 0 เป็น 1 บนอินพุต x0 นั้นเป็นได้ทั้งฟังก์ชันเอกภาคบวกและฟังก์ชันเอกภาคลบ ขึ้นอยู่กับค่าอินพุตบน x1
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชัน Unate
ฟังก์ชันยูเนต (Unate function) เป็น ฟังก์ชันบูลีนชนิดหนึ่งที่มี คุณสมบัติ แบบโมโนโทนิก (monotonic properties) ฟังก์ชันประเภทนี้ได้รับการศึกษาอย่างกว้างขวางในทฤษฎีการสวิตช์...