|
They are deterministic
|
| bet | 13/18 | | Sana | 12.02.2024 | | Hajmi | 1,82 Mb. | | #155128 |
Bog'liq MD5Ikkinchi tur
Keling, bir daqiqaga kichraytiramiz va algoritmning umumiy tuzilishini ko'rib chiqamiz. Biz 16 ta operatsiyaning birinchi partiyasidan o‘tdik, endi esa ikkinchi bosqichga o‘tmoqdamiz. Diagramma haqiqatan ham algoritmni adolatli qilmaydi va hamma narsani o'z ichiga oladi, lekin agar shunday bo'lsa, u juda tartibsiz bo'lib qoladi:
Hozir bizda birinchi turning natijalari bor, ular ikkinchi uzun to'rtburchakda ikkinchi turning birinchi operatsiyasi uchun bizning ishga tushirish vektorimizga aylanadi.
Ikkinchi davra boshida vaziyat o'zgaradi. Uning birinchi operatsiyasi, 17-umumiy, boshqa funktsiyadan boshlanadi. F funksiyasi 17 dan 32 gacha bo‘lgan amallar uchun ishlatiladigan G funksiyasi bilan almashtiriladi. G funksiyasi quyidagicha:
G (B, C, D) = (B∧D)∨(C∧¬D)
B, C va D uchun qiymatlar oldingi operatsiya natijalaridan qat'i nazar, xuddi avvalgidek. Mantiqiy algebra bo'yicha yangilanish uchun:
Shunday qilib, formulada, asosan, G (B, C, D) teng (B VA D) YOKI (C VA D EMAS) aytiladi.
Oldingi 16 ta amalning har biri uchun to'g'ri qiymatlarni aniqlash unchalik qiziq emas, shuning uchun biz buning o'rniga bir nechtasini tuzamiz. Bu sizga ushbu yangi G funksiyasi qanday ishlashi haqida tasavvur beradi va sizni takroriy sahifalar boʻylab aylanib chiqishdan saqlaydi. Aytaylik, 16-operatsiya 17-raund uchun quyidagi ishga tushirish vektorlariga olib keldi:
A - 799d1352
B - 2c34dfa2
C - de1673be
D - 4b976282
Shuning uchun:
G (B, C, D) = (2c34dfa2∧4b976282)∨(de1673be∧¬4b976282)
Biz hisob-kitoblarni bosqichma-bosqich bajarishimiz kerak, chunki mantiqiy ifodalar uchun onlayn kalkulyator operatsiyalarni tartiblash uchun qavslarga ruxsat bermaydi. Birinchi qismning natijasini topishdan boshlaylik:
(2c34dfa2∧4b976282)
A kirishiga 2c34dfa2 kiriting.
Uning ostidagi ochiladigan menyudan VA ni tanlang .
B kirishiga 4b976282 kiriting.
Operatsiya natijasi ostida joylashgan to'rt xil raqam tizimidan Hex ni tanlang .
Bu bizga quyidagi natijani beradi:
8144282
Endi tenglamaning ikkinchi yarmiga e'tibor qarataylik:
(de1673be∧¬4b976282)
A kirish uchun eski qiymatni o'chiring va uning o'rniga de1673be o'rniga qo'ying.
B kiritishda bir xil 4b976282 qiymatini qoldirishingiz mumkin, uning chap tomonidagi EMAS tugmasini bosing.
Natija sifatida siz quyidagilarni olishingiz kerak:
1400113c
Endi biz ikkala (B∧D) va (C∧¬D) natijalariga egamiz, biz OR operatsiyasini bajarishimiz mumkin.
8144282 ∨ 1400113c
Biz ... kerak:
A kirishiga 8144282 raqamini kiriting.
Uning ostidagi ochiladigan menyudan OR ni tanlang .
|
| |
