حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

قضیه اجماع

قضیه اجماع (به انگلیسی: consensus theorem) در جبر بول، ساده‌سازی عبارت زیر است:

x y ∨ x ¯ z ∨ y z = x y ∨ x ¯ z

اثبات این قضیه به صورت زیر است:

x y ∨ x ¯ z ∨ ( x ∨ x ¯ ) y z

x y ∨ x ¯ z ∨ x y z ∨ x ¯ y z

x y ∨ x y z ∨ x ¯ z ∨ x ¯ y z

x y ( 1 ∨ z ) ∨ x ¯ z ( 1 ∨ y )

x y ∨ x ¯ z

دوگان این قضیه برابر است با:

( x ∨ y ) ( x ¯ ∨ z ) ( y ∨ z ) = ( x ∨ y ) ( x ¯ ∨ z )


ورودی‌ها مقادیر تابع
xyz x y ∨ x ¯ z ∨ y z
x y ∨ x ¯ z
00000
00111
01000
01111
10000
10100
11011
11111

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Consensus theorem». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۳۱ ژوئیه ۲۰۱۳.

آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.