Puas muaj nuj nqi nws tus kheej dual?

Cov txheej txheem:

Puas muaj nuj nqi nws tus kheej dual?
Puas muaj nuj nqi nws tus kheej dual?
Anonim

Ib txoj haujlwm tau hais tias yog Tus Kheej dual yog tias thiab tsuas yog tias nws ob qhov sib npaug rau qhov muab ua haujlwm, piv txwv li, yog tias qhov ua haujlwm yog f(X, Y, Z)=(XY + YZ + ZX) ces nws dual yog, fd(X, Y, Z)=(X + Y).

Dab tsi yog qhov ua haujlwm ntawm ob?

Qhov kev qhia ob ntawm Boolean yog qhov qhia ib qho tau txais los ntawm kev sib pauv sib ntxiv thiab sib npaug thiab sib pauv 0's thiab 1's. Lub dual ntawm txoj haujlwm F yog txhais tau tias Fd.

txhais li cas los ntawm tus kheej ob?

Ib tus lej ntawm kev ua lej muaj kev xav ntawm "dual" uas tuaj yeem siv rau cov khoom ntawm thaj chaw ntawd. Thaum twg ib yam khoom muaj khoom uas nws sib npaug rau nws tus kheej dual, ces. tau hais tias nws tus kheej dual.

Is XOR tus kheej-dual?

Tshwj xeeb tshaj yog nyob rau hauv cov ntsiab lus ntawm RFET-raws li circuits, cov logic primitives siv nyob rau hauv XMGs- Feem ntau thiab Xor rooj vag, yuav zoo dua khaws nws tus kheej duality li ob qho tib si, feem ntau-ntawm-peb thiab khib-input Xor muaj nuj nqi, yog self-dual.

Puas muaj pes tsawg tus kheej-dual logic ua haujlwm ntawm N input variables muaj?

Theorem Muaj 22n−1 qhov sib txawv ntawm tus kheej-dual functions ntawm n variables.

Pom zoo: