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

                      

                                  Қолданылған әдебиеттер:

 

 

1.Гельман В.Я. «Медицинская информатика». С-П

2.Тутубалин Д.К. Филипова «Информатика» Томск

3.Интернет желісі.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                                  Жоспар

 

 

I.Кіріспе

II.Негізгі бөлім

    1)Булева алгебрасының амалдарына тән қасиеттер

    2)Булева алгебрасының элементтері

    3)Булева алгебрасының амалдары

III.Қорытынды

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

Бізге (х,у) € Б немесе (х,у) {0,1} юолатын х,у Буль айнымалылары берілсін. Осы х пен у айнымалыларға қолданылатын Буль амалы  туралы ұғым (х,у) Буль қосын Б ={0,1} жиынына бейнелеу арқылы анықталады.

        Анықтама. Егер де х,у екі айнымалыдан тұратын (х,у,)-Буль қосының Б ={0,1} жиынындағы  бейнесі болатындай  z-айнымалы табылып, көрсетілген болса онда Б жиынында Буль амалы анықталған дейді.

Егер де Б ={0,1} жиында Буль амалы анықталған болса, онда осы Б жиыны Буль алгебрасы деп аталады.

        Буль айнымалысына пікірлік мән беріп қарау арқылы пікірлер алгебрасының амалдарын Буль жиынында анықтауға болады. Атап айтқанда пікірлер есептемесінің амалдары түгелдей Буль алгебрасының амалдары болып табылады. Олар төмендегіше белгіленеді:

¬ х -айнымалының терістеу амалы;

х ^ у-айнымалыларды қабаттамалау (конъюнкциялау, «және» );

х ٧у -ажырапалау (дизъюнкциялау, «немесе»);

х у - теңгермелеу (импликациялау);

       Буль айнымалыларын, кейде Х1, Х2 ....Х n деп, бір ғана Х әрпін номерлеу арқылы да белгілеп жазады.  Олардың әрқайсысы тек 0 мен 1 Буль тұрақтыларынан өзіне мән ретінде қабылдай алады. «Х1 айнымалы 0-Буль  тұрақтысын қабылдайды» деген ой былайша жазылып көрсетіледі: х1=0. Сондай-ақ, «х1 =1» жазуы «айнымалы 1 деген Буль тұрақтысын қабылдайды». Элементтер Буль тұрақтылары боп келетін Б ={0,1}-екі элементті Буль жиыны деп атайды.

       Егер х-Буль  айнымалысы болса, онда х € Б немесе х €{0,1} деген жазу  «х- Буль жиынына тиісті айнымалы» немесе «х айнымалы Буль жиынына жатады» деген ойларды белгілеп көрсетеді.

       Буль тұрақтылары 0 мен 1-ді тек сандық белгілеме деп ұқпау керек. Ол анығында, нәрселер мен құбылыстардың екі түрлі қиырлық (полярлық) күйін, сипатын білдіретін белгілеме ретінде жұмсалады.

Мысалы, 0 белгісі арқылы нәрсенің - «суық», 1 белгісімен «ыстық» деген күйін белгілеп жазуға болады. Сонда нәрсенің «суық, ыстық» деген екі элементтік жиынымен сипатталатын ахуалдық күйін (0,1) деген Буль қосы арқылы өрнектеп көрсетуге болады. Басқаша айтқанда, нәрсе денесінің қызулы сипаттамасын Буль алгебрасы арқылы бейнелеуге болады.

        Буль алгебрасының (0,1) қосы арқылы нәрселердің тағы талай қырларын сипаттап бейнелеуге болады.

Мысалы, нәрсенің түстік сипаттамасын көрсететін «(ақ, қара)»-қосын  да белгілеуге болады.  Сондай-ақ пікірлік ойлар сипаттаушысы «жалған, ақиқат»  деген екі элементтік жиынды Буль қосымен белгілейді. Ықтималдықтар теориясының алғашқы ұғымдарынан тұратын «көрінбеді», «көрінді» деген екі сөзі жиындар қоса бола алады. Математикалық таңбалар түзетін  «минус, плюс» деген сөздерді, сондай-ақ «жоқ, бар» деген ақпаратнамалық сөздерді де қосымен бейнелеп көрсетуге болады.

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

Айталық бізге (х,у) €Б немесе (х,у) €{0,1}  болатын х,у Буль айнымалылары берілсін. Осы х пен у айнымалыларға қолданылатын Буль амалы туралы ұғым (х,у) Буль қосын  Б ={0,1} жиынына бейнелеу арқылы анықталады.

Анықтама. Егер де х,у екі айнымалыдан тұратын (х,у)-Буль қосының Б ={0,1} жиынындағы бейнесі болатындай z-айнымалы табылып, көрсетілетін болса, онда Б жиынында Буль амалы анықталған дейді.

        Егер де Б ={0,1} жиында Буль амалы анықталған болса, онда осы Б жиыны Буль алгебрасы деп аталады.

Буль айнымалысына пікірлік мән беріп қарау арқылы пікірлер алгебрасының амалдарын Буль жиынында анықтауға болады. Атап айтқанда пікірлер  есептемесінің амалдары түгелдей Буль алгебрасының амалдары болып табылады. Олар төмендегіше белгіленеді:

х¯ - айнымалыны терістеу (инверсиялау, «емес») амалы;

х ^ у - айнымалыларды қабыттамалау (конъюкциялау, «және») амалы;

х ٧у -ажыратпалау (дизъюнкциялау, «немесе») амалы;

х             у- сабақтастыру (импликациялау) амалы;

х ~у -теңгермелеу (экваленциялау)амалы.

       Буль алгебрасының амалдарын соларға енетін айнымалының санына қарай бірнеші топтарға бөліп қарастырады. Олар: бірлемдік (1-лемдік, ун-арлық),

       Екілемдік, би-нарлық), үшлемдік (3-лемдік), т,с,с, эн-лемдік (n-арлық) амалдар деп аталады. Солардың біз әрқайсысына жеке-жеке тоқталып өтелік. Айтылмыш Буль амалдарын дерексіз (абстрактылы) Буль айнымалылары үшін анықтаймыз.

       Айталық х,у, z - қандай нақты нәрседен жаратылғаны беймәлім дерексіз Буль айнымалылары болсын. Басқаша айтқанда х,у, z €{0,1}  болатын айнымалы қарастырамыз. Сонымен қатар Б ={0,1} - Буль жиынында «=» белгісімен жазылатын «теңдік» қатнасы анықталған деп ұйғарамыз.

     Буль алгебрасының алдыңғы аталып өткен амалдарын былайша кестелеп анықтауға болады:

1.Инверсиялау амалы

Айнымалы	Инверсиялау
X	¯х
0	1
1	0

2.Біріктіре дизъюнкциялау амалы

Айнымалылар		Біріктіре дизъюнкциялау
Х	У	х ٧у
0	0	0
0	1	1
1	0	1
1	1	1

3.Ажырата дизъюнкциялау амалы

Айнымалылар		Ажырата  дизъюнкциялау
Х	У	х ٧у
1	1	0
1	0	1
0	1	1
0	0	0

4.Конъюкциялау амалы

Айнымалылар		Конъюкциялау
Х	У	х ٧у
1	1	1
1	0	0
0	1	0
0	0	0

5.Импликациялау амалы

Айнымалылар		Импликациялау
Х	У	х у
1	1	1
1	0	0
0	1	1
0	0	1

6.Эквиваленциялау амалы

Айнымалылар		Эквиваленциялау
Х	У	х ~у
1	1	1
1	0	0
0	1	0
0	0	0

Буль алгебрасының операциялары үшін сандар мен пікірлер амалдарына тура болатын көптеген заңдылықтар мен қасиеттер орындалады. Оларды Буль амалдарының қасиеттері (заңдары) деп атайды. Буль алгебрасы амалдарына тән заңдар тізімін келесі кестеде келтіріледі.

2-кесте

Буль алгебрасының амалдарына тән қасиеттер

1.Инверсияға қатысты қасиеттер 1.х    х                                                     -қос инверсия заңы 2. 1     0 және 0     1    тұрақты пікірлер инверсиясы   2.Конъюкцияға қатысты қасиеттер 3. х          у        у      х                            -орын ауыстыру заңы 4. х     (у     z)        (х     у)     z               - терімділік не ассоциативтілік заңы 5.х            у          х                                 - идемпотенттік заң 6. х      х       0                                         - қайшылық заңы 7.х      1         х                                        - 1- тұрақты пікірмен қабаттасу заңы 8. х    0           0                                       - 0 -тұрақтымен  қабаттасу   3.Дизъюнкцияға қатысты заңдар   9. х  v    у             у       х                        - орын ауыстыру заңы 10. х   v (у v z)     (х v у)  v z                 - терімділік заңы 11. х  v х    х                                              идемпотенттік (бұлжымастық) заң 12. х  v  х     1                                         - үшінші жоқтық заңы 13. х (у v z)     ху  v    х z                      - дистрибутивтік (үлестірімділік) 1-заңы 14. х v уz       (х v z)                              - дистрибутивтік 2-заңы 15. х      (х    у)     х                                - жұтылудың  1-заңы 16. х  v  х       у          х                            - жұтылудың 2 заңы 17. ху         х v у                                      - де - Морганның 1-заңы 18. х      у       х v у                                  -де Морганның 2-заңы 19.  х v 1     1                                           -    1-тұрақты пікірмен ажыратпалау заңы 20. х v   0       х                                  - 0 - тұрақты пікірмен ажыратпалау

Буль алгебрасы және электрлі-контактілік жүйелер

Электрлі немесе релейлі контактілік жүйе деп - электр көзіне тіркейтін х,у,z - контактылардан (қосқыштардан) желілік сымдардан және жүйеде токтың бар не жоқ екенін мәлімдейтін дабылдық элементтен (мәселен, электр шамынан я қоңырауынан) тұратын құрылымды айтады.

Х-контакт «ажыратылған»  және «қосылған»  деп аталатын екі күйдің біреуінде ғана бола алады.

________  х____________                      ___________  х  _______________

Х-контактінің бұл екі ахуалын былайша белгілеп жазамыз:

0, егер х - ажыратылған болса

х= {

1, егер х-қосылған болса

     Сондай-ақ  f - дабылдық элемент - шам да екі күйдің тек біреуінде ғана болады:

f- шам «жанған» (жан);

f - шам «өшкен» (өш) деп қарауға болады.

f - дабылдық элементтер жағдайлары былайша белгілеп жазуға болады:

0, егер f -жұмыс атқармаса (шам өшсе)

f = {

1, егер f - жұмыс атқарса (шам жанса)

Электрлі-контактілік жүйені қарастырудың, негізінен, екі түрлі үлгісі бар екенін білеміз. Олар:

контактыларды тізбектей қосу;

контактыларды параллель қосу деген сөздермен аталады.

7-сурет. Контактыларды параллель қосу үлгісі

Енді контактылық жүйелерді жұмыс атқарымдық сипаттарын талдап көрелік. Сонда мыналарды байқау қиын емес.

Контактілерді тізбектей қосу жүйесі, ондағы х,у контактылардың екеуі бірдей қосылғанда (х=1, у=1) және тек сонда ғана жұмыс тақаратынын (яғни f (х,у) = 1 болатынын) көреміз. Бұл қорытындыны мынадай кесте түрінде көрнекілеп жазуға болады:

Контактылар		Сигналдық (дабыл) Элементтер f (х,у)
Х	У
1	1	1
1	0	0
0	1	0
0	0	0

      Бұл кестеден f (х,у)- х   у  деп қарауға болатынын көреміз. Х    у   формуланы контактылар конъюкциясы (қабаттамасы,  логикалық көбейтіндісі) дейді.

      Енді жоғарыдағы суреттегі х,у контактыларды параллель қосқан жүйені алып талдаймыз. Сонда мынадай қорытындыға келуге болады:

Контактыларды параллель қосу жүйесі ондағы х,у контактыларының ең болмағанда  біреуі қосылғанда (яғни х=1 болғанда) және тек сонда ғана жұмысқа қосылатынын (яғни f (х,у) =1 болатынын) көреміз.

 

контактылар		Сигналдық элемент
Х	У	f (х,у)
1	1	1
1	0	1
0	1	1
0	0	0

    Бұл кестеден f (х,у) =х      у деп қарауға болатынын көреміз.

Х        у   -формуланы контактылар дизъюнкциясы немесе логикалық қосындысы деп атайды.

Электрлік жүйелерді қарастырған кезде мынадай бір х - контактылы жүйенің жұмысына ден қойған жөн. Мұнда х - контактыға сигнал бергенде (х=1 болғанда) жүйе жұмыс істеуін тоқтатады (яғни f (х) =0 болады).

Керісінше, х контактыға сигнал түспесе, ол жүйе жұмыс істейтін, яғни

f (х) =1 болады.

   Бұл айтылған контактылық жүйенің жұмысын мынадай кесте арқылы жазып көрсетеміз:

Контакт	Сигналдық элемент
0	f (х) =1
1	f (х) =0

Кестеден f (х) =х деп қарауға болатынын көреміз. Мұндағы х - формуланы х - контактының инверсиясы деп атауға болады.

Алдыңғы айтылғандарға қарап, пікірлер алгебрасының үш тұрлаулы амалы - терістеу, конъюнкциялау және дизъюнкциялау операцияларының әрқайсысынан электрлі - контактылық жүйенің белгілі бір құрылымы арқылы үлгілемелеп көрсетуге болады. Ал пікірлер логикасының қалған екі амалын (импликация мен эквиваленция) айтылмыш үш тұрлаулы амалдар арқылы былайша өрнектеуге болатынын білеміз:

Х           у          х          у

және

х         х              (х      у) (у     х).

Мұндағы

Ғ(х,у)      х→ у    Ф (х,у) =х      у

және

Ғ (х,у)=х↔у   Ф (х,у) = (х    у) (у      х)

Деп аламыз. Сонда мынадай электрлі-контактылық жүйелер құруға болады.

         Сонымен электрлі -контактылық жүйе (ЭКЖ) мен пікірлер алгебрасының формулалары арасында бірме-бір көшірмелік байланыс бар деген тұжырымдық ой айтуға болады. Сол себепті электрлі-контактылық жүйені контактылар алгебрасы (КА) деп атауға болады.

       Контактылар алгебрасы үш операциядан және «=» белгісімен көрсетілген қатынастан тұрады. Контактылық амалдарды сәйкес түрде «инвентор» (-), «конъюнктер» (    ) және «дизъюнктер» (     ) операциялары деп атайды. Ал (=) қатнасы құрылымдары әртүрлі, ал бірақ атқаратын қызметтері бірдей екі контактылық жүйе арасындағы қатнасты көрсетеді. Сондықтан «=» белгісін «тең қызметтес контактылы жүйелер» деп атайды.

        Сөйтіп, контактылар алгебрасы (КА) тілінің әліпбиі деп мынадай белгілемелерді атайтын боламыз:

КА= <А,0,1,х,у,z,-,          =( ) >.

Мұнда:

А-электронды-контактылық жиын;

0,1 - тұрақты контактылар; 0 - ағытылған контакт; 1 - қосылған контакт;

Х,у,z-айнымалы контактылар, оларды

Х , х , . . . , х   деп те белгілдейді;

4) -,              -контактылық операциялар;

5) ( ) -жақшалар.

    Контактылар алгебрасының формуласы мен заңдары

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