Funktsiya o'z-o'zidan ikkilangan deb ataladi, agar va faqat uning dualligi berilgan funksiyaga ekvivalent bo'lsa, ya'ni berilgan funksiya f(X, Y, Z) bo'lsa.)=(XY + YZ + ZX) u holda uning ikkiligi fd(X, Y, Z)=(X + Y).
Funksiyaning dualligi nima?
Mantiqiy ifodaning dualligi qoʻshish va koʻpaytirishni almashish hamda 0 va 1 raqamlarini almashtirish orqali olinadiganifodasidir. F funksiyaning dualligi Fd bilan belgilanadi.
Oʻz-oʻzidan ikkilanish deganda nima tushuniladi?
Matematikaning bir qator sohalarida "ikki tomonlama" tushunchasi mavjud bo'lib, u aniq soha ob'ektlariga nisbatan qo'llanilishi mumkin. Agar ob'ekt o'zining dual ga teng bo'lgan xususiyatiga ega bo'lsa, u holda. o'z-o'zidan ikkilangan deb aytiladi.
XOR oʻz-oʻzidan ikkilanadimi?
Ayniqsa, RFET-ga asoslangan sxemalar kontekstida, XMG-larda qoʻllaniladigan mantiqiy ibtidoiylar - Koʻpchilik va Xor shlyuzlari oʻz-oʻzini ikkilanishni yaxshiroq saqlab qolishi mumkin, chunki ikkalasi ham, koʻpchilik uch va toq kirish Xor funksiyasi, self-dual.
N ta kirish oʻzgaruvchilarining nechta oʻz-oʻzidan ikkilamchi mantiqiy funksiyalari mavjud?
Teorema 22n−1 ta n ta oʻzgaruvchidan1 ta oʻz-oʻzidan ikkilamchi funksiya mavjud.
