Bővebb ismertető
Részlet:
1. Logikai függvényekkel kapcsolatos alapfogalmak
Logikai függvény;
Y11 = F"(X,1., X X ) X. €{0,1}
k 1 n ' (i = 1,2, ,n)
y e {0,1}
Szuperpoziciő:
yn = ^(Vr, , Vm>, x2, , xn] || = f* (Vr , Vm)
A fUggetlen változók (n db) behelyettesítést értékeiből képezhető n hosszúságú bináris sorozatok száma:
2n (két elem (0,1) n-ed osztályú ismétléses variációinak száma).
Képezhető n-változós függvények száma:
2n
N = 2
Logikai függvény sorszáma: k,
számértéke a függvény behelyettesítési értékekre adott értékeiből adódó
2n helyértékű bináris szám decimális megfelelője. A legkisebb helyértéken a csupa 0 behelyettesítési értékhez tartozó függvény érték, a legnagyobb helyértéken a csupa 1-hez tartozó érték van.
Logikai függvény negáltja:
n n F. = F k „n
2 -1-k