Axborotni shifrlash algoritmlari. Zamonaviy shifrlash algoritmlari. Steganografiya. Asosiy zamonaviy shifrlash usullari

7-topshiriq.
Qo'shimcha jadval yordamida sakkizta raqamni ajratib olishingiz mumkin. Aytaylik, ikkita sakkizta son orasidagi farqni hisoblashni xohlaysiz. Keling, jadvalning birinchi ustunidan topamiz. 6.1. Ajratilgan songa mos keladigan raqam, va uning satrida biz qisqartirilganning oxirgi raqamini topamiz - u ajratilgan chiziq va farq ustunining kesishgan qismida joylashgan. Shunday qilib, biz farqning oxirgi raqamini topamiz. Farqning har bir raqami xuddi shunday izlanadi.
a) _ 2 5 1 5 1 4, 4 0₈
5 4 2 5 , 5 5 ₈
2 4 3 0 6 6 , 6 3₈
b) _1 0 1 1 0 1 1 0 0 0, 1 0 0 0 0₂
1 0 1 0 0 1 0 0 1 , 1 0 0 1 1 ₂
1 0 1 1 0 0 1 0 0 1 1 , 0 0 0 0 1₂
c) _E 3 1 6, 2 5 0₁₆
5 8 8 1, F D C₁₆
8 A 9 4, 2 7 4
8-topshiriq.
Ikkilik tizimda sonlarni ko'paytirish bir bitli ikkilik raqamlarning ko'paytma jadvaliga asoslanadi.
0 0 \u003d 0
0 1 \u003d 0
1 0 \u003d 0
1 1 \u003d 1
Ko'p sonli ikkilik raqamlarni ko'paytirish amalga oshiriladi
odatdagidek ushbu jadvalga
siz o'nliklardan foydalanasiz.
O'zimizning ko'payish jadvali, biz allaqachon ishonch hosil qilish imkoniga ega bo'lganimiz sababli, har bir pozitsion raqam tizimida mavjud. Ikkilikda u eng kichigi, sakkizburchagi (8.1-jadval) va o'nliklarda u allaqachon kengroq. Biz ko'rib chiqqan tizimlardan tez-tez ishlatiladigan son tizimlari orasida o'n oltilik sonlarni ko'paytirish jadvali eng ko'p ko'payish jadvaliga ega (8.2-jadval).
Yorliq. 8.1. - 8-tizimda ko'payish

×

a) 1 0 1 0 0 1₂

* 1 1 1 0 1 1 ₂
1 0 1 0 0 1 .
1 0 0 1 0 1 1 1 0 0 1 1₂
b) 1 0 1 1 1 0 0₂
* 1 1 0 1 1 ₂
1 0 1 1 1 0 0 .
1 0 0 1 1 0 1 1 0 1 0 0₂
c) B C D, 5₁₆
* D5A₁₆
9 D 9 3 3 E 2₁₆

8.2-jadval - 16-tizimda ko'paytirish

×

A

B

C

D

E

F

A

B

C

D

E

F

A

C

E

1A

1C

1E

C

F

1B

1E

2A

2D

C

1C

2C

3C

A

F

1E

2D

3C

4B

C

1E

2A

3C

4E

5A

E

1C

2A

3F

4D

5B

1B

2D

3F

5A

6C

7E

A

A

1E

3C

5A

6E

8C

B

B

2C

4D

6E

8F

9A

A5

C

C

3C

6C

9C

A8

B4

D

D

1A

4E

5B

8F

9C

A9

B6

C3

E

E

1C

2A

7E

8C

9A

A8

B6

C4

D2

F

F

1E

2D

3C

4B

5A

A5

B4

C3

D2

E1

9-topshiriq.
To'g'ridan-to'g'ri kod - kompyuter arifmetikasida sobit nuqta bo'lgan ikkilik raqamlarni ifodalash usuli. Raqamni to'g'ridan-to'g'ri kodga yozishda eng muhim bit belgi tushirish... Agar uning qiymati 0 bo'lsa - u holda musbat, agar 1 bo'lsa - u salbiy.
Teskari kod - faqat natural sonlar bo'yicha qo'shimcha operatsiyalar yordamida bitta raqamni boshqasidan ajratib olishga imkon beradigan hisoblash matematikasi usuli. Raqamni musbat raqam uchun yozganda u to'g'ridan-to'g'ri kodga to'g'ri keladi va manfiy raqam uchun bit raqamidan tashqari barcha raqamlar teskari raqamlar bilan almashtiriladi.
Qo'shimcha kod (eng ikkinchisini to'ldiruvchiba'zan ikki-qo'shimcha) bu kompyuterlarda manfiy sonlarni ifodalashning eng keng tarqalgan usuli. Bu sizga olib tashlash operatsiyasini qo'shimcha operatsiya bilan almashtirish va imzolash va imzolanmagan raqamlar uchun qo'shish va olib tashlash operatsiyalarini bir xil qilish imkonini beradi, bu esa kompyuter arxitekturasini soddalashtiradi. Raqamni musbat raqam uchun yozganda u to'g'ridan-to'g'ri kodga to'g'ri keladi, manfiy son uchun esa komplekt kodi teskari kodni olish va 1 qo'shilishi bilan yuzaga keladi.
Ikkitomonlama qo'shimcha kodga raqamlar qo'shilsa, natijada 1-belgi bitida o'chiriladi va teskari kodda, kodlar yig'indisining eng kam ahamiyatli qismiga qo'shiladi.
Agar arifmetik amallarning natijasi manfiy son bo'lsa, to'g'ridan-to'g'ri kodga aylantirish kerak. Teskari kodni barcha raqamlardagi raqamlarni to'g'ridan-to'g'ri almashtirishga o'zgartiring, bundan tashqari, imzolangan raqamlar qarama-qarshi bo'lganlardan tashqari. Komplekt kodi to'g'ridan-to'g'ri qo'shimcha 1 ga o'zgartiriladi.
To'g'ridan-to'g'ri kod:
X \u003d 0.10111 1.11110
Y \u003d 1.11110 0,10111
Teskari kod:
X \u003d 0.10111 0.10111
Y \u003d 1.00001 1,00001
1,11000 1,00111
Qo'shimcha kod:
X \u003d 0.10111 0.10111
Y \u003d 1,00010 1,00010
1,11001 1,00110
To'g'ridan-to'g'ri kod:
Teskari kod:
X \u003d 0.110110 0.0110110
Y \u003d 0.101110 0,0101110
Qo'shimcha kod:
X \u003d 0.110110 0.0110110
Y \u003d 0.101110 0,0101110
10-topshiriq.
Mantiq eshiklari
1. Mantiqiy darvoza mantiqiy rad qilishni amalga oshirmaydi. Uning bitta kirish va bitta chiqishi bor. Signalning yo'qligi (kuchlanish) "0", signalning mavjudligi "1" bilan belgilanadi. Chiqish signali har doim kirish signalining teskarisidir. Buni haqiqat jadvalidan ko'rish mumkin, bu chiqish signalining kirish signaliga bog'liqligini ko'rsatadi.

2. OR darvozasi mantiqiy qo'shimcha qiladi. U bir nechta kirish va bitta chiqish joyiga ega. Hech bo'lmaganda bitta kirish mavjud bo'lsa, chiqish paytida signal bo'ladi.
An'anaviy belgi Haqiqat jadvali
3. AND darvozasi mantiqiy ko'payishni amalga oshiradi. Ushbu mantiqiy elementning chiqishidagi signal barcha kirishlarda signal mavjud bo'lganda bo'ladi.
An'anaviy belgi Haqiqat jadvali
F \u003d (A v B) ʌ (C v D)
10.1-jadval - Haqiqat jadvali

A	B	C	D	A	B	C	D	(A v B)	(C vD)	F \u003d (A v B) ʌ (C v D)

A Mantiq algebrasida mantiqiy ifodalarning ekvivalent o'zgarishlarini amalga oshirishga imkon beradigan bir qator qonunlar mavjud. Mana bu qonunlarni aks ettiradigan munosabatlar.
1. Ikki tomonlama rad etish qonuni: (A) \u003d A
Ikki yoqlama rad etishni rad etadi.
2. Nisbiy (kommutativ) qonun:
Mantiqiy qo'shimcha uchun: A V B \u003d B V A
Mantiqiy ko'paytirish uchun: A&B \u003d B&A
Bayonotlar bo'yicha ishlashning natijasi ushbu bayonotlar qanday tartibda bajarilganligiga bog'liq emas.
3. Kombinatsion (assotsiativ) qonun:
Mantiqiy qo'shimcha uchun: (A v B) v C \u003d A v (Bv C);
Mantiqiy ko'paytirish uchun: (A&B) va C \u003d A & (B&C).
Xuddi shu belgilar bilan qavslar o'zboshimchalik bilan joylashtirilishi yoki umuman tashlab yuborilishi mumkin.
4. Tarqatish (tarqatish) qonuni:
Mantiqiy qo'shimcha uchun: (A v B) & C \u003d (A&C) v (B&C);
Mantiqiy ko'paytirish uchun: (A&B) v C \u003d (A v C) & (B v C).
Umumiy bayonni qavslash qoidasini belgilaydi.
5. Umumiy inversiya qonuni (de Morgan qonunlari):
Mantiqiy qo'shimcha uchun: (Av B) \u003d A & B;
Mantiqiy ko'paytirish uchun: (A & B) \u003d A v B;
6. Imkoniyatsizlik qonuni
Mantiqiy qo'shimcha uchun: A v A \u003d A;
Mantiqiy ko'paytirish uchun: A&A \u003d A
Qonun, hech qanday dalillar yo'q degan ma'noni anglatadi.
7. Barqarorliklarni chiqarib tashlash qonunlari:
Mantiqiy qo'shimcha uchun: A v 1 \u003d 1, A v 0 \u003d A;
Mantiqiy ko'paytirish uchun: A & 1 \u003d A, A & 0 \u003d 0.
8. Qarama-qarshi qonun: A & A \u003d 0.
Qarama-qarshi bayonotlar bir vaqtning o'zida haqiqat bo'lishi mumkin emas.
9. Uchinchisining istisno qonuni: A v A \u003d 1.
10. Yutilish qonuni:
Mantiqiy qo'shimcha uchun: A v (A&B) \u003d A;
Mantiqiy ko'paytirish uchun: A & (A v B) \u003d A.
11. Ajratish qonuni (yelimlash):
Mantiqiy qo'shimcha uchun: (A&B) v (A & B) \u003d B;
Mantiqiy ko'paytirish uchun: (A v B) va (A v B) \u003d B.
12. Qarama-qarshi qonun (ag'darish qoidasi):
(A v B) \u003d (Bv A).
(A → B) \u003d A & B
A & (AvB) \u003d A & B
Agar unda ekvivalentsiya, imkonsizlik, qo'shaloq inkor belgilari bo'lmasa, formul normal shaklga ega, ammo rad etish belgilari faqat o'zgaruvchilar uchun mavjud.

Shunga o'xshash ma'lumotlar.

• 
  
• 
  
• 
  
• 
  
• 
  
• 
  
• 
  

Shunga o'xshash xabarlar
Linux o'zgaruvchilar uchun qo'llanma
PATH muhit o'zgaruvchisi Linux yo'li papka yo'llarini qanday aniqlashni
FreeNAS (tarmoq ulangan saqlash) ni o'rnatish va sozlash
Ko'p qavatli uyning suv ta'minoti tizimlari: tarmoqlar va sxemalar turlari