Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған



бет48/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   44   45   46   47   48   49   50   51   ...   214
Суперпозициялар

Анықтама. Функция аргументтерінің орнына элементар немесе басқа да функцияларды (f1,f2,…,fk) қою арқылы алынған жаңа функция (F) функциясы f1,f2,…fk функцияларының суперпозициясы деп аталады.Мысалы, терістеу, коньюнкция, дизьюнкция, импликация, эквиваленция функциялары арқылы олардың суперпозициясы болып табылатын логикалық алгебраның жаңа функцияларын жазуға болады:

х2  x1 ; x1; (x1  x2)  (); ((x ~x3)х1)(x2) т.б

Егер формулада операция таңбасы аргументтердің арасында тұрса,ондай жазуды инфиксті жазу деп атайды. f1=x3x1; f2=x1x2;f3=x1(f2); f4=(x3x1)(x1(x1x2));



Элементар функциялардың ақиқаттық кестесі арқылы олардың суперпозициясы болып табылатын кез келген функцияның ақиқат кестесін анықтауға болады.

f(x1,x2,x3) = {[( ~ x3)  ( x1  x2)]  ( x1  x2)} x3 функциясын ақиқаттық кесте арқылы өрнектеу керек болсын;

Жақшаларды қою ретіне логика алгебрасында арнаулы келісімдер қабыл данған: Сыртқы жақшалар жазылмайды. Мысалы, ( (xуz)) өрнегінің орнына xуz жазуға болады. Операциялардың орындалу приоритеттері:

(  , ,  ,  ,, ,  ,  , );



Мысалдар:

1. xyz өрнегі ((xy)z ) болып жазылады.

2. xyzu өрнегі ( (x  y )  ( zu ) болып жазылады.



3. xyuvwxy өрнегі ((xy)((u(((vw)x)y) болып жазылады

4. x(z) өрнегінде жақшаны қалдыруға болмайды. Жақшасыз жазылса (x)z болып кетеді.

Логикалық алгебра функциясын бульдік функция, екілік функция (двоичная) немесе ауыстырып қосқыш (переключательная) функция деп атайды.Буль функциялары арқылы қандай да бір құрылғыға берілген сигналдардың қортынды сигналға түрленуін белгілеуге болады. Мысалы, суретте көрсетілгендей қүрылғының n нүктеден тоқ қабылдау мүмкіндігі бар. Құрылғыларға берілген токқа байланысты xi=1 айнымалының мәні тоқтың i- ші нүктеге берілуін көрсетеді, xi=0 тоқ жоқты көрсетеді. f(б1б2,...,бт) = 1 тоқтың шығу нүктесін берілуін, f = 0 болуы тоқтың берілмеуін көрсетеді.



1-мысал. коньюнкция X Y – екі тоқ беру нүктесі, бір шығу нүктесі бар құрылғыны көрсетеді. Шығу нүктесіне тоқ беріледі, егер x,y- ке тоқ берілсе.



2-мысал. Үш адамнан тұратын комиссяның дауыс беруін белгілеп отыратын құрылғыны қарастырайық. Комиссия мүшелері резолюцияға (ұсынылған шешім) өз кнопкасын батырады.Егер комиссия мүшелерінің көпшілігі резолюцияны мақұлдаса, онда резолюция (шешім) қабылданады Бұл регистрация жасайтын құрылғымен белгіленіп отырылады

Құрылғының жұмысының ақиқаттық кестесі суретте көрсетілгендей функциямен сипатталады; алынған функцияны f(0,0,0) = f(001) = f(010) = f(100) = 0 теңдіктер жүйесімен де беруге болады.

( 0 0 0 1 0 1 1 1 )–жиынтығы f функциясының мәндер векторы деп аталады.

Қосымша әдебиет: 7[50-80] .

Негізгі әдебиет



Достарыңызбен бөлісу:
1   ...   44   45   46   47   48   49   50   51   ...   214




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет