37
boshqa mantiqiy funksiyalarni amalga oshiruvchi sxemalar
НЕ-И
va
НЕ-
ИЛИ
ventillari asosida yig‘iladi (1.23-rasmga qaralsin).
Bul funksiyalari ham, odatdagi algebra funksiyalari kabi bitta, ikkita,
uchta va hokazo sondagi o‘zgaruvchilarga ega bo‘lishi mumkin. Masalan:
oddiy bir funksiya
f
-ni quyidagicha aniqlashtirishimiz mumkin,
f
(A)=1,
agar A=0 bo‘lsa,
f
(A) = 0, agar A=1 bo‘lsa. Bunday funksiya
НЕ
funksiyasi bo‘ladi.
n
-ta
o‘zgaruvchiga
bog‘liq
bo‘lgan,
bul
funksiyasi
o‘zgaruvchilarining mavjud kombinatsiyalari soni 2
n
-taga teng bo‘ladi.
Ushbu funksiyaning barcha qiymatlarini esa, 2
n
-ta qatorga ega bo‘lgan
jadval yordamida yozib chiqish mumkin, bunday jadval Bul algebrasida
haqiqat jadvali
deb ataladi. Yuqorida ko‘rib o‘tilgan elementlar bilan birga
keltirilgan jadvallar, ularning haqiqat jadvallari hisoblanadi.
