Xartli formulasi, mashina amallari: arifmetik va mantiqiy va sistema amallari

Angliyaga qaytgach, Ralf Xartli G’arbiy elektrik kompaniyasining ilmiy tekshirish labaratoriyasi bilan birgalikda faoliyat yuritib translantik testlar uchun radiopryomniklar yaratishga erishdi.

XARTLI formulasi?

1928 yilda amerikalik injener R.Xartli ma’lumotlarni baholashda ilmiy yondashishni taklif etdi.Uning tavsiya etgan formulasi quyidagi ko’rinishga ega:

XARTLI formulasi?

XARTLI formulasi?

Bu yerda K-bir xil ehtimolikka ega bo’lgan hodisalar soni; I- K hodisalarning ixtiyoriysi yuz bergandagi ma’lumotdagi bitlar soni.U holda K=2 bo’ladi. Ba’zan Xartli formulasi ushbu ko’rinishda ifodalanadi:

XARTLI formulasi lemmalari

1-lemma.Uzunligi K ga teng bo’lgan ikkilikdagi so’zlar soni

XARTLI formulasi lemmalari

2-lemma.Faqat va faqat N to’plamdagi elementlar soni 1-lemmadan oshgandagina ushbu to’plamda k dan oshmagan kodlar uzunligidagi bir qiymatli ikkilik kodlash mumkin bo’ladi

Misollarda ko’rib chiqamiz:

Xabar 8 ta belgidan iborat bo’lgan alifbo yordamida yozilgan. Ushbu alifboda 1 ta belgi qancha axborot hajmiga ega bo’ladi ?

Javob

Misollarda ko’rib chiqamiz:

Yozilgan xabardagi har bir belgining hajmi 8 bitga teng.Ushbu xabarni yozishda qo’llanilgan alifbodagi belgilar sonini aniqlang

Javob

Mantiqiy amallar

1.Inkor amali.

2.Mantiqiy qo’shish amali

3. Mantiqiy ko’yaytirish amali

4.Implikatsiya amali.

5.Ekvivalensiya amali.

1.Inkor amali.