Melyik kétváltozós (logikai) muvelet segítségével lehet at összes többit felírni?

1. Mindenképpen kell vagy az ÉS vagy a VAGY művelet logikájával rendelkező tulajdonság.

Viszont így önmagában egyik művelet sem képes megvalósítani egy NEM műveletet, hiszen mindkét művelet két igaz bemenetre igazat ad, illetve két hamis bemenetre hamisat. Tehát a műveletünknek valahol tartalmaznia kell a negáció képességét is.

Ergo ebből arra lehet következtetni, hogy esetleg a negált és, illetve a negált vagy (NAND ill. NOR) műveletek alkalmasak erre. Ha végigvizsgálod, akkor mindkettő alkalmas megvalósítani az összes logikai műveletet.

Sheffer-vonás, NAND

[link]