1-lekciya cifrlı qurilmalardi joybarlawǵa kirish faniga kirish reja

Logikali’q funkciyalar

f(x₀,x₁,...,x_n) funkciyalar logikali’q (bul) deb ataladi, eger onin’ argumentleri x₀,x₁,...,x_n ha’m funkciya an’latpalari tek g’ana eki an’latpani qabil qilsa: logikali’q 0 ha’m logikalq 1.

Logikali’q algebrasi funkciyasin payda etiw ushi’n, ha’r bir basqa funkciyalaridag’i kibi, ha’mme mumkin bolg’an kiriwshi argumentler kombinatsiyalarin beriw za’ru’r. Eger argumentler sani n g‘a ten’ bolsa, ol jag’dayda agrumentler sani kombinatsiyalari 2ⁿ ge ten’ boladi, argumentlerdin’ funkciyalari sani bolsa 2²ⁿ . n=1 , bolg’anda funkciyalar sani 2² =4 boladi, n=2 , bolg’anda funkciyalar sani 2⁴ =16 boladi, n=3 , bolg’anda funkciyalar sani 2⁸ =512 boladi.
Logikali’q funkciyalardi payda yetiw usillari:

So’zler arqali. Funkciya sanlari ha’m onin’ argumentlerine baylanislilig’i so’zler arqali an’latiladi.

Kesteli. Keste usilda shi’nli’q kestesi du’ziledi, onda argumentlerdin’ mumkin bolg’an kombinatsiyalari ha’m mas logikali’q funkciyalar an’latpalari keltiriledi. Bunday kombinatsiyalar juwmaqlawshi bolg’anlig’i ushi’n, shi’nli’q kestesi qa’legen argumentler ushi’n sandi belgilewi imkani jaratiladi. Matematik funkciyalar kestelerinnen parqli ra’wishte , ha’mme funkciyalarg’a an’latpani beriwi imkanin bermeydi.

Cifrli. Logikali’q algebrasi funkciyasin onliq sanlar izbe-izliginde aniqlanadi. Sol siyaqli birlik ya’ki nollik funkciya an’latpalarina mas ekilik kodi ekvivalentlerin izbe-iz jazib shig’iladi.

Analitik. Logikali’q algebrasi funkciyalari analitik an’latpa ko’rinisinde jaziladi,bularda funkciya argumentleri u’stinnen islenetin logikali’q a’meller ko’rsetiledi.