Funksiya özünü ikili edir?

Funksiya özünü ikili edir?
Funksiya özünü ikili edir?
Anonim

Funksiyanın Öz-ikili olduğu deyilir və əgər yalnız onun ikilisi verilmiş funksiyaya ekvivalentdirsə, yəni verilmiş funksiya f(X, Y, Z) olarsa)=(XY + YZ + ZX) onda onun ikilisi fd(X, Y, Z)=(X + Y).

Funksiya ikili nədir?

Boolean ifadəsinin ikilisi toplama və vurma əməliyyatlarının dəyişdirilməsi və 0 və 1-in əvəzlənməsi ilə əldə edilən ifadəsidir. F funksiyasının ikilisi Fd ilə işarələnir.

Öz-ikili dedikdə nə nəzərdə tutulur?

Riyaziyyatın bir sıra sahələrində həmin xüsusi sahənin obyektlərinə aid edilə bilən "ikili" anlayışı var. Obyektin öz dual ilə bərabər xüsusiyyəti olduqda, o zaman. öz-özünə ikili olduğu deyilir.

XOR öz-özünə ikilidir?

Xüsusilə RFET-əsaslı sxemlər kontekstində, XMG-lərdə istifadə edilən məntiq primitivləri - Majority və Xor qapıları, həm üçdən çoxluq, həm də tək girişli Xor funksiyası kimi öz-ikiliyi daha yaxşı qoruya bilər. self-dual.

N giriş dəyişəninin neçə öz-ikili məntiq funksiyası var?

Teorem 22n−1 müxtəlif öz-ikili funksiyalar n dəyişən var.

Tövsiyə: