چرا a & b < b همیشه true بر می گردونه؟

Question

سلام .استادمون یک مسئله ای داده هر چقدر فکر می کنم علتشو متوجه نمی شم. دو تا عدد a و b داریم از نوع صحیح بدون علامت و شرط مورد نظر به صورت زیر:

(a & b) <= b

علتش چیه؟

Answer 1

 a&b  مقدارش همیشه کمتر مساوی min (a,b میشه  یعنی

(a&b) <= min(a,b)  ,  min(a,b) <=b ----> a&b<=b 

mesal :

a=23  b=33

   1 0 0 0 0 1
&  
     1 0 1 1 1
------------------
   0 0 0 0 0 1  =1

1<23