Funcii booleene

(n lucru)

Definiii
z

O variabil care poate lua doar valorile 0 i 1 va fi denumit variabil binar boolean, variabil bivalent boolean sau simplu variabil binar. O funcie boolean este o funcie f:{0,1}n{0,1}m pentru m,n0. Fiecrei ntuple x=(x1,,xn){0,1}n, funcia i pune n coresponden o m-tupl unic f(x)=y=(y1,,ym){0,1}m.

Definiii
z

z z

Datorit asocierii cu circuitele numerice, componentele x1,,xn se mai numesc variabile de intrare sau intrri iar componentele vectorului y, y1,,ym se mai numesc variabile de ieire sau ieiri. n>1, m=1 funcii booleene cu o singur ieire i n intrri. n>1,m>1 funcii booleene cu n intrri i m

Defini ieiri. ii

Pentru o funcie care depinde de n de variabile avem: 2n combinaii de valori pentru variabile 22n=funcii de n variabile

Variabile 1 2 3 4 5

Combinaii 2 4 8 16 32

Funcii 4 16 256 65.536 4.294.967.296

Funcii booleene
Funciile booleene de dou variabile

n=2 nr. de variabile 22=4 combinaii de valori pentru variabile 222=16 funcii de 2 variabile

Funciile booleene de dou variabile

z z z z z z z z

F0 = 0 F1 = A.B F2 = AB' F3 = A F4 = A B F5 = B F6 = AB' + A'B F7=A+B

Funcia constant 0 (SI) AND Inhibiie (A dar nu B) Identitate Inhibiie (B dar nu A) Identitate SAU-Exclusiv (XOR), se noteaz i AB SAU

Funciile booleene de dou variabile

z

F8 = (A + B)' F9 = A'B' + AB F10=B' F11 = A + B' F12 = A' F13= A' + B F14 = (AB)' F15 = 1

SAU-NU (NOR) (n logica matematic denumit funcia lui Peirce, se mai noteaz A B Echivalen, se noteaz i AB Complement, NU (NOT) Implicaie (B implic A), se noteaz i BA Complement, NU (NOT) Implicaie (A implic B), se noteaz i AB SI-NU (NAND) - n logica matematic denumit funcia Sheffer, se mai noteaz A B Funcia constant 1

z z z z z z z