O‘zbekiston respublikasi oliy va o’rta maxsus ta’limi vazirligi

N to’plamning elementlar soni 2^k tadan oshmagan holdagina ushbu to’plamda uzunligi k dan oshmagan bir hil qiymatli ikkilik kodlash mumkin bo’ladi.
1 - 2 - lemmalarga ko’ra, quvvati N=2^k bo’lgan alifbodagi (ya’ni N hil belgilardan iborat alifbodagi) bir belgini ikkilik kodining uzunligi k ga teng.
Bu xolat kompyuter xotirasida xar xil kodlarni saqlashning, kompyuter xotirasidagi ajratilgan joy xajmini samarali baxolash imkoniyatini beradi. Topshiriqlar:

1. 
   Uzunligi 3 ga teng bo’lgan ikkilik so’zlar sonini toping va ko’rsating.
   

Uslubiy ko’rsatma: k=3 1-lemadan 2³=8, bundan kelib chiqadiki ikkilik so’zlarda faqat 0 va 1 lar ishtirok etadi, uzunlig 3 ga teng bo’lsa 3 xonalik bo’lishligini tushinamiz, ya’ni 000, 001, 010, 011, 100, 101, 110, 111 sonlardir.

2. 
   Uzunligi 4 va 5 ga teng bo’lgan ikkilik so’zlar sonini toping va ko’rsating.
   
3. 
   Xartli formula: k = log 2 N ga misollar tuzing 1 dan 100 gacha bo’lgan sonlardan birini topish lozim bo’lsin Xartli formulasi bo’yicha buninig uchun zarur miqdorini xisoblash mumkin: I= log2 100
   

Laboratoriya ishlarini o’tkazish qoidalari va xavfsizlik choralari:
Berilgan nazariy ma’lumot bilan tanishib chiqiladi va topshiriqlar variantlari ketma-ket bajariladi va natijalar olinadi.
Kompyuter xonasida xavfsizlik texnikasi qoidalari va sanitariya - gigiyena talablariga amal qilinadi.
Nazorat savollari:

1. 
   Xartli formulasi
   
2. 
   Xartli formulasini qo’llanilishi
   
3. 
   Axborotni kodlash
   
4. 
   Axborotni dekodlash