Bit algoritmi - Информатика и ИТ - Презентации

Информация о документе

Цена	3000UZS
Размер	4.0MB
Покупки	0
Дата загрузки	07 Ноябрь 2026
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

Bit algoritmi

Купить

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

Bit algoritmi

Купить

Похожие документы
Ma’lumotlar bazasiga ulanish jarayonlarini dasturlash
MicrasoftWord 2016,Power point 2016,Micrasoft Excel 2016, Micrasoft Access 2016, Micrasoft Publisher 2013 dasturlarida ishlash
Milliy o‘quv dasturi asosida o‘quvchilarda O‘qish kompetensiyasi Yozish kompetensiyasi So‘zlab berish kompetensiyasi Tinglab tushunish kompetensiyasini shakllantirish
Modernizatsiya qilingan Eynshteyn tenglamalarini kompyuterlarda modellashtirish va yechimlarini topish
iSpring dasturini o‘rnatish, sozlash va dastur oynasi bilan tanishish