กลับไปหน้าบทความ

อ่าน 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

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Unate_function&oldid=1356257043 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชัน Unate

ฟังก์ชันยูเนต (Unate function) เป็น ฟังก์ชันบูลีนชนิดหนึ่งที่มี คุณสมบัติ แบบโมโนโทนิก (monotonic properties) ฟังก์ชันประเภทนี้ได้รับการศึกษาอย่างกว้างขวางในทฤษฎีการสวิตช์...