1. Agar funktsiya a ni b ga turli qiymatli akslantirish bo‘lsa, u holda funktsiya a va b to‘plamlarning o‘zaro bir qiymatli mosligi

3. Dizyunktiv birhadlarning kon’yunksiyasiga kon’yunktiv normal shakl (KNSh) deyiladi.Misol. (⌐A₁\/A₂\/A₃ )&(A₁\/⌐A₂\/⌐A₃) . Har bir formulaning cheksiz ko‘p KNSh, DNSh lari mavjud.Ta’rif 1. Agar birhadda A_i yoki ⌐A_i formulalar juftligidan faqat bittasi qatnashgan bo‘lsa, A₁, A₂, …, A_n mulohaza o‘zgaruvchilarining kon’yunktiv yoki diz’yunktiv birhadlari mukammal deyiladi.Ta‘rif 2. Agar kon’yunktiv normal shaklda A₁,A₂,…,A_n mulohaza o‘zgaruvchilarning takrorlanmaydigan mukammal diz’yunktiv birhadlari qatnashgan bo‘lsa, u holda mukammal kon’yunktiv normal shakl (MKNSh) deyiladi.Ta‘rif 3. Agar diz’yunktiv normal shaklda A₁,A₂,…,A_n mulohaza o‘zgaruvchilarning takrorlanmaydigan mukammal kon’yunktiv birhadlari qatnashgan bo‘lsa, u holda mukammal diz’yunktiv normal shakl (MDNSh) deyiladi.

44-bilet.
1. Kombinatorikaning 1-qoidasi: Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) usulda amalga oshirish mumkin.
Kombinatorikaning 2-qoidasi.Kombinatorikaning 2-qoidasi: Aytaylik birin-ketin k ta harakatni amalga oshirish talab qilngan bo‘lsin. Agar birinchi harakatni - n₁ usulda, ikkinchi harakatni - n₂ usulda, va hokazo k – harakatni - n_k usulda amalga oshirish mumkin bo‘lsa, u holda barcha k ta harakatni
usulda amalga oshirish mumkin bo‘ladi. p₁, p₂,...., p_n – turli sodda sonlar, qandaydir natural sonlar bo‘lgan quyida berilgan son ta umumiy bo‘luvchiga ega;