عملگرهای بیتی

عملگرهای بیتی به شما اجازه می‌دهند که شکل باینری انواع داده‌ها را دستکاری کنید. برای درک بهتر این درس توصیه می‌شود که شما سیستم باینری و نحوه تبدیل اعداد دهدهی به باینری را یاد بگیرید. در سیستم باینری (دودویی) که کامپیوتر از آن استفاده می‌کند وضعیت هر چیز یا خاموش است یا روشن. برای نشان دادن حالت روشن از عدد 1 و برای نشان دادن حالت خاموش از عدد 0 استفاده می‌شود. بنابراین اعداد باینری فقط می‌توانند صفر یا یک باشند. اعداد باینری را اعداد در مبنای 2 و اعداد اعشاری را اعداد در مبنای 10 می گویند. یک بیت نشان دهنده یک رقم باینری است و هر بایت نشان دهنده 8 بیت است. به عنوان مثال برای یک داده از نوع Int به 32 بیت یا 8 بایت فضا برای ذخیره آن نیاز داریم، این بدین معناست که اعداد از 32 رقم 0 و 1 برای ذخیره استفاده می‌کنند. برای مثال عدد 100 وقتی به عنوان یک متغیر از نوع Int ذخیره می‌شود در کامپیوتر به صورت زیر خوانده می‌شود :

000000000000000000000000000001100100

عدد 100 در مبنای ده معادل عدد 1100100 در مبنای 2 است. در اینجا 7 رقم سمت راست نشان دهنده عدد 100 در مبنای 2 است و مابقی صفرهای سمت راست برای پر کردن بیتهایی است که عدد از نوع Int نیاز دارد. به این نکته توجه کنید که اعداد باینری از سمت راست به چپ خوانده می‌شوند. عملگرهای بیتی کاتلین در جدول زیر نشان داده شده‌اند :

عملگر مثال
and x = y and z
or x = y or z
xor x = y xor z
inv x = y.inv()

عملگر بیتی and

عملگر بیتی and کاری شبیه عملگر منطقی and انجام می‌دهد با این تفاوت که این عملگر بر روی بیتها کار می‌کند. اگر مقادیر دو طرف آن 1 باشد مقدار 1 را بر می‌گرداند و اگر یکی یا هر دو طرف آن صفر باشد مقدار صفر را بر می‌گرداند. جدول درستی عمگر بیتی and در زیر آمده است:

X Y X and Y
1 1 1
1 0 0
0 1 0
0 0 0

در زیر نحوه استفاده از عملگر بیتی and آمده است :

val result = 5 and 3

println(result)

1

همانطور که در مثال بالا مشاهده می‌کنید نتیجه عملکرد عملگر and بر روی دو مقدار 5 و 3 عدد یک می‌شود. اجازه بدهید ببینیم که چطور این نتیجه را به دست می‌آید:

5:  00000000000000000000000000000101
3:  00000000000000000000000000000011
------------------------------------
1:  00000000000000000000000000000001

ابتدا دو عدد 5 و 3 به معادل باینری‌شان تبدیل می‌شوند. از آنجاییکه هر عدد صحیح(Int) 32 بیت است از صفر برای پر کردن بیتهای خالی استفاده می‌کنیم. با استفاده از جدول درستی عملگر بیتی and می‌توان فهمید که چرا نتیجه عدد یک می‌شود.

عملگر بیتی or

اگر مقادیر دو طرف عملگر بیتی or هر دو صفر باشند نتیجه صفر در غیر اینصورت 1 خواهد شد. جدول درستی این عملگر در زیر آمده است :

X Y X or Y
1 1 1
1 0 1
0 1 1
0 0 0

نتیجه عملگر بیتی or در صورتی صفر است که عملوندهای دو طرف آن صفر باشند. اگر فقط یکی از دو عملوند یک باشد نتیجه یک خواهد شد. به مثال زیر توجه کنید :

val result = 7 or 9

println(result)

15

وقتی که از عملگر بیتی or برای دو مقدار در مثال بالا (7 و 9) استفاده می‌کنیم نتیجه 15 می‌شود. حال بررسی می‌کنیم که چرا این نتیجه به دست آمده است؟

 7: 00000000000000000000000000000111
 9: 00000000000000000000000000001001
-----------------------------------
15: 00000000000000000000000000001111

با استفاده از جدول درستی عملگر بیتی or می‌توان نتیجه استفاده از این عملگر را تشخیص داد. عدد 1111 باینری معادل عدد 15 صحیح است.

عملگر بیتی xor

جدول درستی این عملگر در زیر آمده است :

X Y X xor Y
1 1 0
1 0 1
0 1 1
0 0 0

در صورتیکه عملوندهای دو طرف این عملگر هر دو صفر یا هر دو یک باشند نتیجه صفر در غیر اینصورت نتیجه یک می‌شود. در مثال زیر تأثیر عملگر بیتی Xor را بر روی دو مقدار مشاهده می‌کنید :

val result = 5 xor 7

println(result)

2

در زیر معادل باینری اعداد بالا (5 و 7) نشان داده شده است.

5: 00000000000000000000000000000101
7: 00000000000000000000000000000111
-----------------------------------
2: 00000000000000000000000000000010

با نگاه کردن به جدول درستی عملگر بیتی Xor ، می‌توان فهمید که چرا نتیجه عدد 2 می‌شود.

عملگر بیتی inv

این عملگر یک عملگر یگانی است و فقط به یک عملوند نیاز دارد. در زیر جدول درستی این عملگر آمده است:

X ()inv
1 0
0 1

عملگر بیتی inv مقادیر بیتها را معکوس می‌کند. در زیر چگونگی استفاده از این عملگر آمده است :

val result = 7.inv()

println(result)

-8

به نمایش باینری مثال بالا که در زیر نشان داده شده است توجه نمایید.

 7: 00000000000000000000000000000111
------------------------------------
-8: 11111111111111111111111111111000

عملگر بیتی تغییر مکان

این نوع عملگرها به شما اجازه می‌دهند که بیتها را به سمت چپ یا راست جا به جا کنید. دو نوع عملگر بیتی تغییر مکان وجود دارد که هر کدام دو عملوند قبول می‌کنند. عملوند سمت چپ این عملگرها حالت باینری یک مقدار و عملوند سمت راست تعداد جابه جایی بیت ها را نشان می‌دهد.

عملگر نام مثال
shr تغییر مکان به سمت چپ x = y shl 2
shl تغییر مکان به سمت راست x = y shr 2

عملگر تغییر مکان به سمت چپ

این عملگر، بیتهای عملوند سمت چپ را به تعداد n مکان مشخص شده، توسط عملوند سمت راست، به سمت چپ منتقل می‌کند. به عنوان مثال :

val result = 10 shl 2

println(result)

40

در مثال بالا، ما بیتهای مقدار 10 را دو مکان به سمت چپ منتقل کرده‌ایم، حال بیایید تأثیر این انتقال را بررسی کنیم :

10: 00000000000000000000000000001010
------------------------------------
40: 00000000000000000000000000101000

مشاهده می‌کنید که همه بیت‌ها به اندازه دو واحد به سمت چپ منتقل شده‌اند. در این انتقال دو صفر از صفرهای سمت چپ کم می‌شود و در عوض دو صفر به سمت راست اضافه می‌شود.

عملگر تغییر مکان به سمت راست

این عملگر شبیه به عمگر تغییر مکان به سمت چپ است با این تفاوت که بیت‌ها را به سمت راست جا به جا می‌کند. به عنوان مثال :

val result = 100 shr 4

println(result)

6

با استفاده از عملگرتغییر مکان به سمت راست بیت‌های مقدار 100 را به اندازه 4 واحد به سمت چپ جا به جا می‌کنیم. اجازه بدهید تأثیر این جا به جایی را مورد بررسی قرار دهیم :

100: 00000000000000000000000001100100
------------------------------------
  6: 00000000000000000000000000000110

هر بیت به اندازه 4 واحد به سمت راست منتقل می‌شود، بنابراین 4 بیت اول سمت راست حذف شده و چهار صفر به سمت چپ اضافه می‌شود.