4403041268

Funkcje boolowskie

Zbiór {F} par uporządkowanych <x, y>, będący podzbiorem iloczynu kartezjańskiego {X} x {Y}, przy czym x e {X}, y e {Y};

-    dla każdego x e {X} istnieje y e {Y} takie, że (x, y) e {F},

-    jeśli (x, _yi) e {F} i (x, y₂) e {F}, to y, = y₂.

Zmienne x i y mogą być w ogólnym przypadku wektorami -zmiennymi wielowymiarowymi. Dla każdego z n wyjść uktadu logicznego o m wejściach funkcję boolowską można zdefiniować jako odwzorowanie

zbioru {0, 1} x ... x {0, 1} = {0, 1}^m w zbiór {0, 1}.

Reguły zapisu odwzorowania:

-    tablica wartości logicznych ^idLmod |ji dwuy)

-    formuła boolowską (postać analityczna funkcji)