Funcţii logice - Analiza si Sinteza Dispozitivelor Numerice

Extras din document

Noţiunea de funcţie logică: notăm prin x1,x2,...,xn un grup arbitrar de variabile logice, unde n=1,2,3,... . Întrucît fiecare variabilă logică poate avea numai valorile 0 sau 1, numărul tuturor combinaţiilor posibile ale valorilor variabilelor x1,x2,...,xn este de 2n. Funcţia logică de n variabile y=f(x1,x2,...,xn) este o aplicaţie care pune în corespondenţă fiecării combinaţii de valori ale variabilelor x1,x2,...,xn valoarea 0 sau 1 a variabilei y. Variabilele x1,x2,...,xn sunt variabile independente sau argumente, iar y – variabilă dependentă sau funcţie de argumentele x1,x2,...,xn. Prin urmare, domeniul de definiţie al funcţiei y=f(x1,x2,...,xn) este mulţimea tuturor combinaţiilor posibile ale valorilor argumentelor x1,x2,...,xn, în total 2n combinaţii, iar domeniul valorilor funcţiei logice este mulţimea {0,1}. Funcţiile logice pot fi definite prin tabele, formule şi metode grafice. Tabelul de adevăr al funcţiei logice y=f(x1,x2,...,xn) este un tabel care include toate combinaţiile posibile ale valorilor argumentelor x1,x2,...,xn şi valorile corespunzătoare ale variabilei dependente y.