NOT, AND, OR műveleteket hogyan lehet felírni elemi műveletek sorozatával?

Elemi műveletek? Ezek alatt mit értesz? +,-? A gépnek inkább amiket a kérdésben írtál azok az elemik... :P

NOT x = 255 - x (8 bites számnál. Amúgy NOT x = 2^n-1 -x, n bitesnél)

Első vagyok.

Szóval ha csak 1 meg 0-ra kell, akkor:

Az AND vagyis az ÉS művelet csak akkor ad igazat, ha mindkét tag igaz. (igaz=1 hamis=0)

Egy hasonló művelet a szorzás: 1*1=1; 0*1=0; 1*0=0

Ugyanazt csinálja, ha a tagok csak 1 és 0 lehetnek.

A NOT vagyis a logikai NEM műveletre már felírtam. Ha csak 1 vagy 0 lehet, az 1 bitet jelent, vagyis a képlet: NOT x = 2^1-1-x = 1-x

Az OR a logikai vagy művelet, vagyis csak akkor igaz, ha legalább az egyik tag igaz. Másképp: csak akkor hamis, ha mindkét tag hamis.

Vagyis:

x OR y = NOT( (NOT x) AND (NOT y) ) = 1-( (1-x) AND (1-y) ) = 1-(1-x)*(1-y)

Remélem érted is a lényeget. :P