28. Графтың сипаттамалары
жүктеу/скачать 8,91 Kb.
|
дискрет 28-30
|
28. Графтың сипаттамалары. Граф -объектілер арасындағы және олардың арасындағы байланыстар жиынтығын білдіреді. Нысандар графтың шыңдары деп аталады, ал байланыстар графтың қабырғалары деп аталады. Графтың қолданылу саласына байланысты байланыстар саны, қабырғалардың бағыты және төбелердің гетерогенді қасиеттері ажыратылады. Көптеген тапсырмаларды, нысандарды графтармен сипаттауға болады. 29. Бульдік алгебра және логикалық схемалар. Буль алгебрасының бастапқы тұжырымдамасы-пікір. Пікір тек шынайы көзқараспен бағаланатын кез келген мәлімдемені білдіреді. Логикалық алгебра тұрғысынан пікір шын немесе жалған болуы мүмкін. Пікірлер шын мәнінде логикалық алгебраның айнымалылары болып табылады, олар шындықта 1 мәнін және жалған пікірде 0 мәнін алады. Мұндай айнымалылар логикалық айнымалылар деп аталады. Компьютердің логикалық элементі қарапайым логикалық функцияны жүзеге асыратын электрондық логикалық схеманың бөлігі болып табылады. Компьютердің логикалық элементтері дегеніміз – ЖӘНЕ, НЕМЕСЕ, ЕМЕС электрондық схемаларын айтамыз. Осы схемалардың көмегімен компьютерлік құрылғылардың жұмысын сипаттайтын кез-келген логикалық функцияны жүзеге асыруға болады. Логикалық өрнектер электрондық схемаларды құрудың негізгі негізі болып табылады.Қақпаларда "1" және "0" болатын екі логикалық жағдайды көрсету үшін олар кіріс және шығыс сигналдарында орнатылған екі кернеу деңгейінің біріне сәйкес келеді. Әдетте жоғарғы деңгей" ақиқат "(1) мәніне, ал төменгі деңгей" өтірік " (0) мәніне сәйкес келеді. 30. Бульдік алгебра және логикалық функцияларды құрастыру Логикалық функция-бұл аргументтерді мәнмен салыстыратын математикалық функция, мұнда рұқсат етілген диапазон мәндері (функция аргументтері) және домен (функция мәні) екі мәннің бірі ғана — шын және жалған (немесе 0 және 1). Логикалық функцияларды зерттеу логикалық логика деп аталады. Логикалық функция-бұл N айнымалысы немесе жазбасы бар функция, сондықтан оның 2n мүмкін айнымалы комбинациясы бар. Бұл функциялар оның шығысында тек 0 немесе 1 алады. Логикалық функцияның мысалы: f (a,b, c) = A X b + C. бұл функциялар логикалық қақпалармен орындалады. жүктеу/скачать 8,91 Kb. Достарыңызбен бөлісу:
|