Слайд 6
ψ0 және ψ15 Функциялары —0 және 1 тұратын константалар, яғни тәуелді
емес функциялар.
ψ1(x1, х2) Функциясы х1 және х2 конъюнкциясы; белгіленулері: х1&х2, x1∧х2, х1⋅х2 (көбейту белгісіне ұқсас жиі х1х2). Ол 1 тең, егер х1 және х2 мәні 1 тең болса басқа жағдайларда 0, сондықтан жиі ЖӘНЕ функциясы деп те аталады.
ψ7(х1, х2) Функциясы х1 және х2 дизъюнкциясы; белгіленулері:
х1∨х2, х1+х2. Ол 1 тең, егер х1 немесе х2 1 тең болса (екеуінің біреуі). Сондықтан НЕМЕСЕ функциясы деп аталады.
ψ6(x1, х2) Функциясы – бұл модул 2 бойынша қосу. Белгіленуі: x1⊕х2. Ол 1 тең, оның аргументтерінің мәндері әртүрлі болса, және олар бірдей болған кезде 0 тең. Сондықтан x1⊕ х2 функциясын бірдейеместілік деп те атайды.
ψ9(x1, х2) Функциясы эквиваленттілік функциясы немесе бірдей мәнділік деп аталады. Белгіленуі: х1~х2, x1=x2. Ол 1 тең, оның мәндерінің аргументтері бірдей болса, және 0 тең, оның мәндері әртүрлі болса.