Бульдік алгебра және компьютердің логикалық элементтері

Электронды есептеуіш машиналары берілген программа бойынша есептеу амалдарын орындауға арналған құрылғы. Электрондық машина - дегеніміз ақпаратты жеткізетін, сақтайтын, өңдейтін электрондық аспап. Бұл машиналардың электрондық деп аталатын себебі олар электрондық элементтерден құралған. Әрбір элемент ақпаратты өңдеу немесе сақтаудың белгілі бір функциясын атқарады. Мұндай элементтер жиынтығы - нтегралдық схема болып табылады.

Есептеуіш машиналарда сандармен орындалатын математикалық амалдар, электр токтарының немесе кернеулердің әр түрлі түрленуімен алмастырылады. Жай электр тогының көмегімен қосу, азайту және т.б. математикалық амалдарды орындауға болады. Есептеуіш машиналар қарапайым амалдарды орындайтын бөлек элементтерден құралады. Элемент – ол әдетте электрондық схема. Есептеуіш машиналардың барлық элементтерін атқаратын қызметтеріне байланысты топтарға бөлуге болады: логикалық, есте сақтаушы, күшейтетін және арнайы элементтер. «Логикалық элемент» деп аталуының себебі, жеке дара элементтің анықталған байланысты жүзеге асыруға мүмкіншілік беруінде немесе жеке логикалық функцияны орындауында.

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

Логика алгебрасының математикалық аппараты компьютердің аппараттық құралдарының жұмысын сипаттауға өте қолайлы, өйткені компьютердің негізі екілік санау жүйесі болып табылады, онда екі цифр: 0 мен 1 қолданылады. Бұл компьютердің бір ғана құрылғылары екілік санау жүйесінде ұсынылған сандық ақпаратты да, логикалық айнымалыларды да өңдеу және сақтау үшін қолданыла алады дегенді білдіреді. Демек, компьютерді конструкциялағанда, оның логикалық функциялары мен схемаларының жұмысы айтарлықтай жеңілденеді және қарапайым логикалық элементтердің саны азаяды. Компьютердің негізгі тораптары ондаған мың осындай логикалық элементтерден тұрады.

Компьютердің логикалық элементтері

Деректер мен командалар ұзындығы мен құрылымы әр түрлі екілік тізбектер түрінде беріледі. Компьютердің электрондық құрылғыларында екілік бірлік екілік нөлге қарағанда, кернеудің жоғары деңгейімен кодталады.

Компьютердің логикалық элементі – элементар (қарапайым) логикалық функцияны жүзеге асыратын электрондық логикалық схеманың бөлігі.

Компьютердің логикалық элементтері дегеніміз – ЖӘНЕ, НЕМЕСЕ, ЕМЕС электрондық схемаларын айтамыз.

Бұл схемалардың көмегімен компьютер құрылғыларының жұмысын сипаттайтын кез келген логикалық функцияны жүзеге асыруға болады. Логикалық өрнектер электрондық схемалар құрудың басты негізі. Әдетте, вентильдердің екіден сегізге дейін кірісі және бір немесе екі шығысы болады. Вентильдердегі «1» және «0» болатын екі логикалық жағдайды көрсету үшін оларға кірістік және шығыстық сигналдарында кернеудің белгіленген екі деңгейінің бірі сәйкес болады. Әдетте жоғарғы деңгей – «ақиқат» (1) мәніне, ал төменгі деңгей – «жалған» (0) мәніне сәйкес болады.

Әрбір логикалық элементтің өзінің логикалық функциясын көрсететін шартты белгісіболады. Бұл күрделі логикалық схемаларды жазуды және түсінуді жеңілдетеді.

Әрбір логикалық амал үшін ақиқат кестесі қолданылады. Ақиқаттық кестесі – бұл логикалық операцияның кестелік түрде ұсынылуы. Логикалық элементтердің жұмысын ақиқаттық кестелердің көмегімен сипаттайды.

Компьютердің негізгі бөліктерін құрайтын әртүрлі интегралдық микросхемалардың арғы физикалық түбірі-осы күрделі логикалық өрнектер болып табылады.

ЖӘНЕ элементі

ЖӘНЕ элементінің көмегімен қарапайым екі Х1 мен Х2 айтылымдарының бір құрамдасқа бірігуі логикалық көбейту немесе конъюнкция (латынша conjunction-біріктіру), ал операцияның нәтижесі – логикалық көбейтінді деп аталады.

Белгіленуі: Х1ÙХ2, Х1&Х2, Х1×Х2, Х1 AND Х2, Х1 және Х2

ЖӘНЕ схемасы екі немесе одан көп логикалық мәндерінің конъюнкциясын

жүзеге асырады. Құрылымдық схемаларда екі кірісі бар.

ЖӘНЕ схемасының барлық кірістерінде бірлік болғанда, тек сонда ғана

оның шығуында бірлік болады. Ал кірістердің ең болмаса біреуінде нөл болса, онда шығуында да нөл болады.

ЖӘНЕ схемасының ақиқаттық кестесі

Кіріс Шығыс

Х1 Х2 У

0 0 0

0 1 0

1 0 0

1 1 1

Х1

Х2

Пікірдің екеуі де ақиқат болғанда, Х1 және Х2 конъюнкциясы ақиқат.

Х1 немесе Х2 пікірлерінің бірі немесе екеуі де жалған болса, онда Х1 және Х2 конъюнкциясы жалғанболады.

Техника жүзінде, конъюнкция конъюнктор деп аталатын құрылғысының көмегімен іске асырылады. Конъюнтордың қарапайым моделі болып, бірнеше электрлік кілттердің тізбектеліп қосылуы табылады.Бұл жағдайда қарапайым ақиқат пікірге кілттің тұйықталуы, ал ақиқат күрделі пікірге жанып тұрған электр

шамы сәйкес келеді.

Егер конъюктордың кірісінде 1 болса, шығуында 1 болады.

Бұл физикалық тұрғыдан қосылғыштарды тізбектей жалғануы

арқылы сипатталады.

НЕМЕСЕ элементі

Біріктіруші мағынада қолданылатын НЕМЕСЕ элементінің көмегімен қарапайым Х1 және Х2 айтылымдарының бір құрамдасқа бірігуі логикалық қосу немесе дизъюнкция (латынша disjunction-бөлу), ал операцияның нәтижесі – логикалық қосынды деп аталады.

Белгіленуі: Х1ÚХ2, Х1\Х2, Х1+Х2, Х1 OR Х2, Х1 немесе Х2.

НЕМЕСЕ схемасы екі немесе одан көп логикалық мәндерінің

дизъюнкциясын жүзеге асырады.

НЕМЕСЕ схемасының кірісінің ең болмаса біреуінде бірлік болғанда,

оның шығуында да бірлік болады

НЕМЕСЕ схемасының ақиқаттық кестесі

Вход Выход

Х1 Х2 У

0 0 0

0 1 1

1 0 1

1 1 1