Функция өздігінен қосарлы ма?

Мазмұны:

Функция өздігінен қосарлы ма?
Функция өздігінен қосарлы ма?
Anonim

Функция өзін-өзі қосарлы деп аталады, егер және егер оның қосарлысы берілген функцияға эквивалент болса болса, яғни берілген функция f(X, Y, Z болса))=(XY + YZ + ZX), онда оның қосарлысы, fd(X, Y, Z)=(X + Y).

Функцияның қосарлысы дегеніміз не?

Логикалық өрнектің қосарлысы қосу мен көбейтуді алмастыру және 0 мен 1 сандарын ауыстыру арқылы алынатынөрнегі. F функциясының қосарлысы Fd деп белгіленеді.

Өзін-өзі қосарлау деген нені білдіреді?

Математиканың бірқатар салаларында «қос» ұғымы бар, оны осы нақты аймақтың объектілеріне қолдануға болады. Нысанның өзінің қосарлы қасиетіне тең болатын қасиеті болған кезде. өзін-өзі қосарлы деп айтылады.

XOR өздігінен қосарланған ба?

Әсіресе, RFET негізіндегі схемалар контекстінде, XMGs- Majority және Xor қақпаларында қолданылатын логикалық примитивтер өзіндік дуализмді жақсы сақтай алады, өйткені екеуі де, үштен көбі және тақ кіріс Xor функциясы, өзіндік қос.

N кіріс айнымалысының қанша өзіндік қосарлы логикалық функциясы бар?

Теорема 22n−1 әр түрлі өзіндік қосарланған функциялар n айнымалы бар.

Ұсынылған: