دروازه منطقی, به انگلیسی logic gate, یک تابع دو دویی به انگلیسی binary جهت انجام یک محاسبه binary است که انواع مختلفی دارد.

انواع Gate ها

دروازه XOR

تنها, و تنها اگر یکی از ۲ ورودی باینری 1 باشد خروجی 1 خواهد بود.

0100
0101
0001

دروازه AND

به صورت A*B نشان داده می‌شود, و تنها و تنها زمانی خروجی 1 خواهد بود که هر دو ورودی آن 1 باشند.

دروازه OR

این دروازه منطقی به صورت A+B نشان داده می‌شود. هرگاه یکی یا همه ورودی ها ۱ باشند خروجی HIGH یا ۱ می‌گیریم.

دروازه NOT

فقط میتواند ۱ Input Variable داشته باشد و به طور خلاصه با Y=Ā نشان داده میشود که Output همیشه خلاف ورودی را خواهد بود, یعنی اگر ورودی ۱ باشد خروجی ۰ خواهد بود.

دروازه NAND

این دروازه منطقی ترکیب دو دروازه منطقی AND و NOT است که به صورت سری به یکدیگر وصل شده‌اند. هرگاه تمامی ورودی های این دروازه منطقی ۱ باشند این دروازه خروجی HIGH یا 1 تولید می‌کند.

فضای نمونه‌ای ورودی دروازه های منطقی

فضای نمونه ای ورودی های دروازه های منطقی یا Input Combination به صورت زیر می‌باشد.

n = Input Variables
2^n

مثال) اگر ۳ عدد Input داشتبه باشیم با چند حالت طرف هستیم؟

طبق فرمول خواهیم داشت: $2^3=8$

نکته) خروجی Gate ها را نوع gate مشخص میکند (XOR/OR/AND/etc).

برنامه نویسی

پایتون

در پایتون دروازه های منطقی به Bitwise شهرت دارند, و اپراتور آن ها به صورت زیر است.