Ang function ba ay self dual?

Ang function ba ay self dual?
Ang function ba ay self dual?
Anonim

Ang isang function ay sinasabing Self dual kung at lamang kung ang dalawahan nito ay katumbas ng ibinigay na function, ibig sabihin, kung ang isang ibinigay na function ay f(X, Y, Z)=(XY + YZ + ZX) at ang dalawahan nito ay, fd(X, Y, Z)=(X + Y).

Ano ang dalawahan ng isang function?

Ang dalawahan ng isang Boolean na expression ay ang expression na nakukuha ng isa sa pamamagitan ng pagpapalitan ng karagdagan at pagpaparami at pagpapalit ng 0 at 1 na. Ang dalawahan ng function na F ay tinutukoy na Fd.

Ano ang ibig sabihin ng self-dual?

Ang ilang mga lugar ng matematika ay may ideya ng isang "dalawahan" na maaaring ilapat sa mga bagay sa partikular na lugar na iyon. Sa tuwing ang isang bagay ay may katangian na ito ay katumbas ng sarili nitong dalawahan, kung gayon. ay sinasabing self-dual.

self-dual ba ang XOR?

Partikular sa konteksto ng RFET-based na mga circuit, ang logic primitives na ginagamit sa XMGs- Majority at Xor gates, ay mas mapangalagaan ang self-duality dahil pareho, majority-of-three at odd-input Xor function, ay self-dual.

Gaano karaming mga self-dual logic function ng N input variable ang mayroon?

Theorem Mayroong 22n−1 iba't ibang self-dual function ng n variable.

Inirerekumendang: