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

Содержание

Слайд 2

1854 жылы ағылшын математигі Джордж Буль “Исследование законов мышления” еңбегінде дедуктивтік

1854 жылы ағылшын математигі Джордж Буль “Исследование законов мышления” еңбегінде дедуктивтік

логика басқаратын әр түрлі ұстанымдар математикалық символ түрінде берілуі мүмкін деген. Және де ондай символдарды белгілі бір нәтижеге жету жағдайында көрсетті. Сондықтан да логикалық алгебра Буль алгебрасы деп аталып кеткен.

Логикалық алгебра

Слайд 3

Логикалық алгебраның атасы

Логикалық алгебраның атасы

Слайд 4

Джордж Буль 1815 жылы 2-ші қарашада Англиядағы Линкольн деген жерде дүниеге

Джордж Буль 1815 жылы 2-ші қарашада Англиядағы Линкольн деген жерде дүниеге

келген. Ғылыми ортада айналысқандары: математика, логика, филисофия математикасы. Қарапайым шаруа, іскер Джон Бульдің отбасында дүниеге клген. Логика мен математикаға көп қызығушылық танытқан әкесі Джорджға оның алғашқы дәрістерін үйретті. Бірақ Джордж сол кезде өзінің ғылымға қатысты танантын әлі білмеген еді. Оның алғашқы көңілін классикалық авторлар алды. Жоғары математика жетістіктеріне тек 17 жаста ғана қолжеткізе бастаы. Джордж Буль 1864 жылы 8-қарашада өкпе қабынуы ауруының салдарынан көз жұмды.
Слайд 5

Бульдік алгебра Буль алгебрасы дегеніміз А және бинарлық операция – конъюнкция

Бульдік алгебра

Буль алгебрасы дегеніміз А және бинарлық операция – конъюнкция («∧»)

мен дизъюнкциядан («∨»), унарлық операция теріске шығарудан («¬») және 1 - “Ақиқат”, 0 - “Жалған” элементтерінен тұратын бос емес көпмүше.
Слайд 6

Бульдік алгебраның анықталуы Буль алгебрасы 0 және 1 элементімен, логикалық операциялармен

Бульдік алгебраның анықталуы

Буль алгебрасы 0 және 1 элементімен,
логикалық операциялармен анықталады. Олар

:
конъюнкция «∧» (Және)
дизъюнкция «∨» (Немесе)
отрицание «¬» (Емес)
Слайд 7

Аксиомалары:

Аксиомалары:

Слайд 8

Конъюнкция Конъюнкция (латын тілінен байланыс) – логикалық операция, “Және” шылауымен мағыналас,

Конъюнкция

Конъюнкция (латын тілінен байланыс) – логикалық операция, “Және” шылауымен мағыналас, көбейтуді

білдіретін аргумент.
Негізгі мағынасы: барлық жағдайда 1 “рас” белгісі шықса, 1 сигналы пайда болады, ал басқаша болса, 0 “жалған” сигналы шығады.
Слайд 9

Бинарлық конъюнкция

Бинарлық конъюнкция

Слайд 10

Дизъюнкция Дизъюнкция – логикалық операция, “Немесе” шылауына жақын мәндес, қосуды білдіретін

Дизъюнкция

Дизъюнкция – логикалық операция, “Немесе” шылауына жақын мәндес, қосуды білдіретін аргумент.
Негізгі

мағынасы: барлық жағдайда 0 болса, “жалған” белгісі пайда болады, қалған жағдайларда 1 “ақиқат” сигналы шығады.
Слайд 11

Бинарлық дизъюнкция

Бинарлық дизъюнкция

Слайд 12

Теріске шығару Теріске шығару – логикалық унарлы операция. “Емес” элементін білдіреді.

Теріске шығару

Теріске шығару – логикалық унарлы операция. “Емес” элементін білдіреді.
Негізгі мағынасы:

0 “жалған” элементін 1 “ақиқат” элементіне айналдырады.
Слайд 13

Теріске шығару

Теріске шығару

Слайд 14

1933 жылы американ математигі Хантингтон бульдік алгебра үшін келесі жүйелерді ұсынды:

1933 жылы американ математигі Хантингтон бульдік алгебра үшін келесі жүйелерді

ұсынды: 1)Коммутативтілік аксиомасы: x+y=y+x 2)Ассоциативтілік аксиомасы: (x+y)+z=x+(y+z) 3)Хантингтон теңдеу жүйесі: n(n(x)+y)+n(n(x)+n(y))=0 Бұл жерде қолданылған Хантингтон белгіленулері: «+»- дизъюнкция, «n»- теріске шығару.
Слайд 15

Слайд 16

Бульдік алгебра Екілік санау жүйе сі процессор

Бульдік алгебра

Екілік санау жүйе
сі

процессор

Слайд 17

Қорытынды Буль алгебрасы – бүгінгі күн есептеу техникасының негізі. Оның негізгі

Қорытынды

Буль алгебрасы – бүгінгі күн есептеу техникасының негізі. Оның негізгі құрылымдық

элементтері мен операциялары “Ақиқат” және “Жалған” – 1 және 0 сигналдарымен анықталады.
Слайд 18

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

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