Bit algoritmi

Bit algoritmi

Загружено в:

15.08.2023

Скачано:

0

Размер:

4050.79296875 KB

Mavzu: Bit algoritmi
Reja:
1.Algoritm haqida umumiy tushuncha
2. Bitwise operators (Bit bo’yicha operatorlar) C++dan dastur
namunalari
3. Shifting (xona birliklariga surish)
4. Bit Masks (bit bo’yicha niqoblar)
5. Bit algoritmida manfiy son tushunchasi.

•
Bit amallar bitlarning ustida bajarilganligi sabab bit amallar nomini olgan. Protsessorga yaqin bo'lgani uchun
bajaralishi jihatdan ancha tez. Bugun shu amallarga qisqacha nazar tashlaymiz. Ko'plab muammolarni hal
qilishda juda qo'l kelishi mumkin.

Bit bo’yicha operatorlar (Bitwise Operators) 4 xil bo’ladi
&: VA (AND)
I: YOKI (OR)
^ : XOR
~: INKOR INVERT

•
Bit manipulation C (and ++)
A B A^B
0 0 0
0 1 1
1 0 1
1 1 0
A B A|B
0 0 0
0 1 1
1 0 1
1 1 1
A B A&B
0 0 0
0 1 0
1 0 0
1 1 1

•
SHIFTING ( СДВИГ ) - ikkilik sonlarni xona birliklariga surish.
•
Qoida 1:
•
Chapga surganda oxiriga bitta nol qo’yiladi, (LEFT SHIFT)
•
O’nga surilganda boshiga bitta nol qo’yiladi
•
Qoida 2:
•
Har qanday son o’ng tomonga siljiganda ikki baravar kamayadi ,
•
Chap tomonga surilganda ikki baravar ko’payadi.
•
C++ dasturlash tilida SHIFTING quyidagicha yoziladi:
•
A=A>>i (ma’nosi A sonini i xona birligiga o’ngga suryapmiz) RIGHT SHIFTING
•
A=A<<i (ma’nosi A sonini i xona birligiga chapga suryapmiz) LEFT SHIFTING

23
110 0 0 1 0 1 1 1
LEFT SHIFT
RIGHT SHIFT
0 0 0 0 1 0 1 10 0 1 0 1 1 1 0
46

BIT ALGORITMI DA MANFIY SON TUSHUNCHASI:
IXTIYORIY IKKILIKDA BERILGAN SONNI HAR BIRINI INKOR AMALI BILAN
ALMASHTIRIB CHIQAMIZ.
QOIDA 1:
Agar hosil bo’lgan sonimiz eng katta xonadagisi bir bo’lsa, bu manfiy son
hisoblanadi. Ya’ni sonimiz 1 bilan boshlansa, eng katta o’nliklar xonasida
turgani uchun:
-
2^(N-1) bu yerda sonimiz N xonali.
-
Agar hosil bo’lgan sonimiz 0 bilan tugasa, N xonali son uchun N-2^(N-i-1)
bu yerda i 1 bilan boshlangan ixtiyoriy xonada turgan raqam.

SAVOLLAR
•
1. n ta darajasini topuvchi dasturni tuzing
•
2. n ikkining darajasi yoki darajasi emasligini aniqlang
•
3.Sonni 2 marta orttirish va 2 marta kamaytirish amalidan foydaslaning

Mavzu: Bit algoritmi Reja: 1.Algoritm haqida umumiy tushuncha 2. Bitwise operators (Bit bo’yicha operatorlar) C++dan dastur namunalari 3. Shifting (xona birliklariga surish) 4. Bit Masks (bit bo’yicha niqoblar) 5. Bit algoritmida manfiy son tushunchasi.

• Bit amallar bitlarning ustida bajarilganligi sabab bit amallar nomini olgan. Protsessorga yaqin bo'lgani uchun bajaralishi jihatdan ancha tez. Bugun shu amallarga qisqacha nazar tashlaymiz. Ko'plab muammolarni hal qilishda juda qo'l kelishi mumkin.

Похожие

A8. Blokcheynda kriptografiya algoritmi

Sayfi Saroyining Gulistoni bit -turkiy asarining badiiy til va uslubi

TARMOQDA ENG QISQA MASOFANI TOPISH MASALASI (DYEKSTR ALGORITMI)

Axborotni o'lchash

A1 Tarmoq protokollarini o’rnatish va sozlash