Кіріспе. Схемотехника пәнінің мақсаттары

Мамандардың болжауы бойынша дербес компьютерлер жақын арада қалаған өндірістің сонымен түрмыстың да өте қажет сайманына айнала­ды. Ол адам өмірінде еріп жүреді де балалық кезінде ойын компаньоны, кейіннен оқытушы және мәслахатшы, ақыры жұмыста жәрдемші болып қызмет етеді. Бірақ ЭЕМ-нің сонымен дербес компьютердің мүмкіншілік­терін толасымен қолдана алу үшін пайдаланушылар цифрлық есептеу те­х­никасының негізгі заңдықтарын түсіну керек.

Америкалық зерттеушілер алған деректерге байланысты 2% қолда­ну­шылыр өздерінің миникомпьютерлерін өнімді және табысты етіп олар­дың потенциалдарын толасымен қолдана алады.

ЭЕМ ді және осы күнгі автоматіқ саймандарды эффектив эксплуата­ция ету, программаларды қолдану және жасау үшін есептеу техникасы­ның негізі болған сжемотехникасын меңгерусіз мүмкін емес. Осы күнгі барлық автоматтау саймандары және электрондық есептеу машинелері контактсыз логикалық элементтер негізінде жасалған. Логикалық эле­мент­тердің өзін құрудың теоретикалық базасы болып релей шынжырлары қызмет етеді, ал олар өздері математикалық логика және жиындар алгеб­ра­сынан келіп шығады. Дербес компьютерлердің жылдам таралу себебі­нен логикалық элементтердің теориялық және практикалық қолдану эле­менттерін автоматтандыру және есептеу техникасынан қашықта болған мамандарға да білу өте қажет болып қалды.

ЭЕМ мен қарым-қатынас етуді білу – бұл адамның жалпы сауатты­лы­ғы: жазу, оқу, есептеу қатарындағы компьютерлік сауаттылығы болып есептеледі.

Математикалық логика – математиканың негізгі бөлімдері жасалған және толасымен жетілдірілген ден кейін ақырғы жузжылдықта қалып­тас­қан ғылым. Өзінің жасына қарай ол арифметика, алгебра, дифференциал және интеграл есеп және басқа көп математика бөлімдерінің шөпшегі деп қаралады, бірақ өзінің мағынасына қарай ол баррлық математикалық ғы­лымның негізі деп есептеуге болады. Осы ғажайып ілім түрасында маман­дығына байланбастан барлығы да элементар үғымға ие болуы қажет.

Математикалық логика сондай ғылым, оны үмытуға болмайды, себе­бі оны әр күні қызметте, үйде, жазу және ауызша тілде тінімсіз жүмсай­мыз. Бір нәрсе түрасында пікірлеу кезінде біз білмесекте ойланбай мате­ма­тикалық логиканы қолданамыз. Және оны уйрену өте қызық. Матема­тикалық логика есептері өте қызықарлы.

Математикалық логика – қандай ғылым? Атауына байланысты ол ло­гикаға да математикаға да тиісті. Немене онда көп – логика ма, матема­тика ма?Мүмкін жалпы алғанда математика логиканың бір бөлімі шы­ғар?

Әр дәйімдей ғалымдар үш лагерге бөлініп кетті. Біреулері математи­ка негізінен логика бөлімі десе, басқалары логиканың өзі математика бө­лімі екенін дәлелдейді, үшіншілері математика абстракт құрылымдардың жиыны болып логика оған керек емес дейді.

Жалпы алғанда бұл мәселе өте күрделі болып дүниетаным мәселеле­рін өз ішіне алады. Көбінесе таралған пікір математикалық логика мате­матиканың бөлімі емес болып онда көп математика да көп логика да бар. Бұл ғылым өте кең болып мынадай бөлімдерден құрастырылады:

 Буль алгебрасы.

 Математика негіздері.

 Қатынастардың алгебрасы.

 Дәлелдеу теориясы.

Төрт бөлімдерден қазіргі кездегі автоматтандыру саймандарын және есептеу техникасын жасау үшін біріншісі өте қажет, одан техникалық қо­сымша болып релей алгебрасы басталады. Үлкен қиындықсыз ол матема­ти­каның басқа бөлімдерінің негізі деп есептеуге болады. Қандай болма­сын математикалық логика логика мен тығыз байланыста болып оның келіп шығуына міндетті.

Логика ғылымының негіздерін көне грек ұлы философы Аристотель жағынан 2300 жыл ілгері жасалған.

Логика — бұл адам пікірлеу заңдарына және формаларына тиісті ғы­лым (осыдан оның екінші атауы – формал логика).

Айтып өту қажет, Аристотель қалыптастырған пікірлеу заңдары абс­тракт құрылымдар емес, олар адам санасындағы объектив шындықтың қа­сиеттерін, байланыстарын және қатынастарын бейнелейді. Бұл заңдар Аристотельден ілгері де бар болған, адам олардан ақыл-ойсыз да пайда­ланып айнала дүньедегі құбылыстардың байланыстарын, өзіні зерттеуде қолданған.

Өзінің трактаттарында Аристотель бірінші болып логиканың терми­нологиясын жеке зерттеген, пікірлеу қорытындындылары мен дәлелдеу теориясын анықтап қарап шыққан ойлаудың негізгі заңдарын қалыптас­тырған, сонымен қайшылық пен үшіншіні алып тастау заңдарын да.

 Әлбетте Аристотель ден алдын да кейінен де философтар бар болып олар ғылымға өз мейнетін қосқан. Бірақ Аристотель логикаға өте көп пі­кірлер енгізген, сондықтан оның тағын бір атауы Аристотель логикасы дейіледі.

XVII ғасырда атақты математик Лейбниц өмір сүрген. Ол символ­дық логиканы құрастыруға өте жақын келген. Ол Аристотель логикасын жақсылап одан пікірлеу және ақіқатты дәлелдеу пішінді жүйесін жасап оны жаңа ақиқаттарды табу құралына айналдыру ды ойлады. Ол барлық мәлім түсініктілерді зерттеп оларды қарапайым түсініктелерге келтіруді үсынды. Енгізілген символдар жәрдемінде және олар үстінен орындала­тын амалдар ережелері ғылымдың универсал тіліне айналады. Кейіннен осы белгілермен анық қалыптасқан ережелерге байланысты амалдар орындап жаңа пікірлерді тапса болады дегенді айтты.

Сонымен егер білімдің қайсы бір саласында символдар мен олар ус­тінен орындалатын амалдар дүрыс табылса барлық символдық жүйе амал­дағы өтіп жатқан процесстерді дүрыс баяндаған болады.

Айтайық математиканың даму тарихы көбінесе математиксимвол­дардың және амалдардың дамуымен тікелей байланысты. Мысалы енгі­зілген «еш нәрсе” белгісі “0” арифметиканың сонымен басқа математика бөлімдерінің дедамуына алып келді. , dx, белгілер және соған үқсас алгебраның дамуына келтірді.

Лейбниц символдык логиканы жасауда көп мәселелер қойып оларды шешпеді. Бірақ ол бұл мәселелерді дүрыс қойды сонымен оның ойлары кейінгі ғалымдардың математик логикаданжұмыстарына әсер етті. «Си­м­волдық» және «математикалық логика» терминдері толасымен бір ма­ғыналы.

Математикалық логиканы жасауда ғалымдар екі жақтан келді. Ло­гик­тер айтылымдарды есептеу үшін математик символдар мен амалдарды іздеген, ал математиктер математикалық талдау теориясын жасауда логи­ка­ны қолдануға әрекет етті.Лейбництен кейін бул салада атақты ғалым­дар Эйлер, Венн, Ламберт және басқалар жұмыс істеді. Бірақ бірінші етіп Джордж Буль үсынған логикалық есептерді шешудегі логикалық алгебра, соның негізінде жасалған айтылымдар алгебрасы болып табылды.

Дж. Буль (1815—1864) Линкольн (Англия) қаласында етікші семья­сында дуниеге келген. Оның аке-шешесінің жағдайы оған кедейлердің мектебінің бастамасын аяқтауға ғана жеткілікті болды. Кейіннен ол бір неше жұмыстарды ауыстырып кішкене мектеп ашып онда өзі сабақ бер­ген. Өте көп өзіндік білім алып символдық логика пікірлерімен қызығып кетті. 1847 жылы “Дедуктив пікірлеу қорытындысын есептеу тәжірибесі не­месе логиканың математик анализы” деген жұмысты жариялады. Кей­ін­гі жұмысы 1848 жылы шықты. Ал 1854 жылы негізгі “Математикалық логика және ықтималдар теорияларына негізделген ойлау заңдарын зе­рттеу” деген жұмысы жарық көрді.

Дж.Буль символдық тілді таңдады, осы символдар үстінен орында­латын амалдар ережелерін шығарды, бірінші болып логикалық мәселе­лерге мөлшерлі зерттеуді қолданды. «Логикалық теңдеуді шешу» деген үғым Буль жұмыстарынан кейін нақты математик мағынаға ие болды.

Формалдық логика символдар үстінен орындалатын амалдар ереже­лер пішіміне келтіріліп, символдардың бір комбинациясы оған эквивалент болған басқасына ауыстырылады. Ауыстырғанда символдардың мағына­лары есепке алынбай олардың логикалық талқылануы шешудің аяғында енгізіледі.

Қазіргі кезде буль алгебрасы және айтылымдар алгебрасы Дж.Буль үсынғанынан аншама ерекше. Сонда да Дж.Буль қазіргі кездегі математик логиканың – буль алгебрасы мен айтылымдар алгебрасының негізін салу­шы болып есептеледі.