دالة الأغلبية
من ويكيبيديا، الموسوعة encyclopedia
في المنطق البوليني، داله الأغلبية(وتسمى أيضًا المشغل الوسيط) هي وظيفة من مدخلات n إلى مخرج واحد، تكون قيمة العملية خاطئة عندما تكون الوسيطات n / 2 أو أكثر خاطئة، وتكون صحيحة بخلاف ذلك، وبدلاً من ذلك، تمثيل القيم الحقيقية كـ 1 والقيم الخاطئة كـ 0، قد تستخدم
تعمل " − 1/2" في الصيغة على قطع الروابط لصالح الأصفار عندما تكون n زوجية. إذا تم حذف المصطلح " − 1/2"، فيمكننا استخدام الصيغة للدالة التي تقطع الروابط لصالح الروابط الأخرى
تفرض معظم التطبيقات عمدًا عددًا فرديًا من المدخلات حتى لا تضطر إلى التعامل مع ما يحدث عندما تكون نصف المدخلات بالضبط 0 والنصف الآخر يكون 1، غالبًا ما تكون الأنظمة القليلة التي تحسب دالة الأغلبية على عدد زوجي من المدخلات منحازة نحو "0" - فهي تنتج "0" عندما يكون نصف المدخلات بالضبط 0 - على سبيل المثال، بوابة أغلبية ذات 4 مدخلات لها 0 مخرج عندما يظهر صفران أو أكثر عند مدخلاته.[1] في عدد قليل من الأنظمة، يمكن كسر الرابط بشكل عشوائي.[2]