Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Логикалық операциялар ақиқаттық кестесі
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Логикалық операциялар ақиқаттық кестесі

библиотека
материалов
Дискреттік математикалық негізі. Компьютердің логикалық элементтері. Графтар...
Дискреттік математика - математиканың дискретті құрылымдардың қасиеттерін ме...
Компьютердің логикалық элементтері. Алгебра логикасын ХIХ ғасырда ағылшын мат...
«ЖӘНЕ» конъюнкция (логикалық көбейту). Белгіленулері: ^, & , * Мысалы: z = x*...
«НЕМЕСЕ» дизъюнкция (логикалық қосу). Белгіленулері: v,+ Мысалы:z = x+y ( "x...
«ЕМЕС» инверсия (терістеу) логикалық терістеу операциясы. Кіріс а, шығыс z бы...
«СОНДА ТЕК СОНДА» байламымен өрнектелген операция эквиваленттік деп аталады....
RS-триггер с инверсиялық шығыспен Q R Q
a)   F=1.  б)   F=0.  в)   F(x) = x.  г)   F(x) = Мысалдар : д)   F(x) = x л...
F2 –логикалық көбейту функциясы F8 –логикалық қосу функциясы F11 –логикалық т...
Граф туралы алғашқы жұмысты жасаған швейцарлық ғалым Леонарл Эйлер 1736 жылы,...
Белгіленген граф дегеніміз –белгіленген немесе сызықтары қандай да бір ақпара...
Химияда атомдардың байланысын граф арқылы бейнеленеді. Граф мысалдары: Шежіре...
Басты шың - түп Ағаштың тармақтары Дүниеге келген - шыңдар Ағаш - граф иерар...
Бағытталған графтар Бағытталмағанн графтар Қан тобы туралы ақпаратты кесте тү...
Директор Оқу ісінің меңгерушілері Мұғалімдер Оқушылар Бұл әкімшілік жүйесі эл...
Университеттің иерархиялық құрылымы (университет-факультеттер- мамандықтар-ст...
Жинақтап айтатын болсақ: Берілгендерқұрылымы Графтар кестелер Ағаштар Торлар...
Қолданған әдебиеттер: «Қазақстан» ұлттық энциклопедиясы 3 том, «Алматы» 2001ж...
19 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 Дискреттік математикалық негізі. Компьютердің логикалық элементтері. Графтар
Описание слайда:

Дискреттік математикалық негізі. Компьютердің логикалық элементтері. Графтар және ағаштар. Бағытталған және бағытталмаған графтар. Орындаған: А.Т.Айткалиева 2014 жыл

№ слайда 2 Дискреттік математика - математиканың дискретті құрылымдардың қасиеттерін ме
Описание слайда:

Дискреттік математика - математиканың дискретті құрылымдардың қасиеттерін мен логика зерттейтін саласы.Мұндай құрылымдарға топтар, шектеулі графтар, сондай-ақ ақпаратты түрлендіргіш кейбір математикалық модельдер, шектеулі автоматтар, Тъюринг машинасы, Пост машиналары , компьютердің логикалық элементтері жатады. Дискреттік математика өте ертеде пайда болды.Ол кезеңге тән есептер бүтін сандар қасиеттеріне, кейінірек сандар теориясының жасалуына байланысты туындады. XVII-XVIII ғасырларда комбинаторикалық талдау элементтері және ықтималдық дискретті теориясы.Француз ғалымдары Б.Паскаль, П.Ферма еңбектері таңымал болды. Блез Паскаль Пьер де Ферма

№ слайда 3 Компьютердің логикалық элементтері. Алгебра логикасын ХIХ ғасырда ағылшын мат
Описание слайда:

Компьютердің логикалық элементтері. Алгебра логикасын ХIХ ғасырда ағылшын математигі Джордж Буль құрды.Ол логикалық әмбебап тілді құру туралы неміс ғалымы Г.Лейбниц идеясын дамытты.Бұл идея алғаш рет ойлау, пайымдау заңдарындағы анықталмағандықтың ауызша төрелік етуін және пікірлер арасындағы анықталатын математика тіліне аударуға тырысты. Логика алгебрасы логикалық айтылымдарды өңдеуге, ықшамдауға, жазуға, есептеуге мүмкіндік беретін математикалық аппарат. Логикалық айтылымдар деп оған қатысты бірмәнді жалған немесе ақиқат деп тұжырым жасауға болатын хабарлы сөйлемдерді айтады. Буль Джордж Готфрид Вильгельм Лейбниц Компьютердің логикалық элементі- элементар логикалық функцияны жүзеге асыратын электронды логикалық схеманың бір бөлігі. Компьютердің логикалық элементтері бұл байламдар (жалғаулар,вентилдер деп атауға болады) деп аталатын ЖӘНЕ, НЕМЕСЕ, ЖОҚҚА ШЫҒАРУ, ЕГЕР……ОНДА, СОНДА ТЕК СОНДА , ТРИГГЕР.

№ слайда 4 «ЖӘНЕ» конъюнкция (логикалық көбейту). Белгіленулері: ^, & , * Мысалы: z = x*
Описание слайда:

«ЖӘНЕ» конъюнкция (логикалық көбейту). Белгіленулері: ^, & , * Мысалы: z = x*y ( "x және y"). Мұнда x пен y иә(1) немесе жоқ(0) мәндерін қабылдайды. мысалы: x-Достарымыз жиналса табиғатқа демалуға шығамыз, y-Ауа райы жылы болса табиғатқа демалуға шығамыз тұрады. Бұл айтылымдардың логикалық көбейтіндісі құрамды пайымдау болады. x және y «Достарымыз жиналса және ауа-райы жылы болса табиғатқа демалуға шығамыз. «х» айтылымы иә(1) мәнін «y» айтылымы иә(1) мәнін қабылдағанда ғана x және y мәндері құрамды айтылым болады. Пікірлердің екеуі де ақиқат болғанда, x және y ақиқат болады. Пікірлер біреуі не екеуі жалған болса , x және y жалған болады. ЖӘНЕ схемасы бір немесе бірнеше логикалық мәндердің конъюнкциясын жүзеге асырады. x&y Ақиқаттық кестесі Және сызбасы x y x^y 0 0 0 0 1 0 1 0 0 1 1 1

№ слайда 5 «НЕМЕСЕ» дизъюнкция (логикалық қосу). Белгіленулері: v,+ Мысалы:z = x+y ( "x
Описание слайда:

«НЕМЕСЕ» дизъюнкция (логикалық қосу). Белгіленулері: v,+ Мысалы:z = x+y ( "x немесе y"). Мұнда x пен y иә(1) немесе жоқ(0) мәндерін қабылдайды Мысалы:х-Лотодан ұтып алсам машина аламын, у-ақша жинасам машина аламын. Бұл айтылымдардың логикалық қосындысы құрамды пайымдау болады. x немесе y - Лотодан ұтып алсам немесе ақша жинасам машина аламын. «х» айтылымы иә(1) мәнін «y» айтылымы иә(1) мәнін қабылдағанда ғана x немесе y мәндері құрамды айтылым болады. Пікірлердің біреуі не екеуі ақиқат болғанда, x және y ақиқат болады. Пікірлер екеуіде жалған болса , x және y жалған болады. НЕМЕСЕ схемасы бір немесе бірнеше логикалық мәндердің конъюнкциясын жүзеге асырады: Y X XVY x y x v y 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 6 «ЕМЕС» инверсия (терістеу) логикалық терістеу операциясы. Кіріс а, шығыс z бы
Описание слайда:

«ЕМЕС» инверсия (терістеу) логикалық терістеу операциясы. Кіріс а, шығыс z былай жазамыз z = ā ā «а терістеу" не "a инверсия ". Мысалы:а-Бүгін күн ыстық ā- Бүгін күн ыстық емес - а айтылымын жоққа шығару. а айтылымы ақиқат болса, жалған болады. ā ā «ЕГЕР….ОНДА» байламымен өрнектелген операция импликация деп аталады. А В айтылымы жалған сонда тек сонда, егер А- ақиқат, ал В- жалған болса. Мысалы: Егер күн шықса онда жылы болады. А-күн шықса, В-жылы болады. Импликацияны дизъюнкция мен жоққа шығару арқылы өрнектеуге болады : А В = А v В. 1 a a a 0 1 1 0 А В А В 0 0 1 0 1 1 1 0 0 1 1 1

№ слайда 7 «СОНДА ТЕК СОНДА» байламымен өрнектелген операция эквиваленттік деп аталады.
Описание слайда:

«СОНДА ТЕК СОНДА» байламымен өрнектелген операция эквиваленттік деп аталады. Белгіленуі ~ , А~В ақиқат сонда тек сонда егер А мен В беттессе ( парапарлық) Мысалы:Журналға баға сонда тек сонда түседі, емтихан тапсырған соң. А- Журналға баға емтихан үшін түседі. В- емтихан тапсырды. Эквиваленттікті - жоққа шығару, дизъюнкция, конъюнкция арқылы өрнектеуге болады: А~В = (A V B) & (B V A) <->  <->  Логикалық формуланың анықтамасы: Кез келген логикалық айнымалы «ақиқат» («1»), «жалған» («0») символдары- формулалар. Егер А және В формулалар болса, онда (А & В), (А v В), (А B), (А ~ В) — формулалар. Логика алгебрасында басқа формулалар жоқ. ≡ <-> А В А В 0 0 1 0 1 0 1 0 0 1 1 1

№ слайда 8 RS-триггер с инверсиялық шығыспен Q R Q
Описание слайда:

RS-триггер с инверсиялық шығыспен Q R Q

№ слайда 9 a)   F=1.  б)   F=0.  в)   F(x) = x.  г)   F(x) = Мысалдар : д)   F(x) = x л
Описание слайда:

a)   F=1.  б)   F=0.  в)   F(x) = x.  г)   F(x) = Мысалдар : д)   F(x) = x л y. е)   F(x)=x v y.   ж)

№ слайда 10 F2 –логикалық көбейту функциясы F8 –логикалық қосу функциясы F11 –логикалық т
Описание слайда:

F2 –логикалық көбейту функциясы F8 –логикалық қосу функциясы F11 –логикалық теріске шығару фунцциясы В үшін F13 –логикалық теріске шығару функциясы А үшін Логикалық функциялар Берілгендер Логикалықфункциялар А В F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F16 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

№ слайда 11 Граф туралы алғашқы жұмысты жасаған швейцарлық ғалым Леонарл Эйлер 1736 жылы,
Описание слайда:

Граф туралы алғашқы жұмысты жасаған швейцарлық ғалым Леонарл Эйлер 1736 жылы, дегенмен «граф» сөзін 1936 жылы венгерлік математик Денеш Кениг тапқан. Графтар деп нүктелер мен осы нүктелерді біріктіретін түзу не қисық сызықтарды атаған. Граф - Граф (грекше-жазамын) – төбелер деп аталатын шектеулі нүктелерддің жиынтығы;төберлердің кейбіреулері графтың қырлары деп аталатын сызықтарымен байланысқан болады. Граф дегеніміз төбелер мен төбелер жұптарының жиыны. Граф доғалармен және қабырғалармен байланысқан төбелерден тұрады.    Егер сызық бағытталған болса онда ол доға, ал бағытталмаған болса қабырға деп аталады. Доға қарама-қарсы бағытталған болса, онда оны бір қабырғамен көрсетуге болады. Барлық сызықтары бағытталған болса граф бағытталған деп аталады. Доға немесе қабырғаға байланысқан екі сызықты сыбайлас деп атайды. А-бағытталмаған;                    Б-бағытталған граф Графтың  төбесі – объектіні, ал қабырғалары доғалары – олардың арасындағы байланысты білдіреді. Граф арқылы жүйенің құрылымын көрнекі бейнелеуге болады. Мысалы, жүйе – қалам, оъектілері - денесі, қалпағы, стержень қалам денесі қалпағы стержень жоғарғы ,төменгі басы денесі          .

№ слайда 12 Белгіленген граф дегеніміз –белгіленген немесе сызықтары қандай да бір ақпара
Описание слайда:

Белгіленген граф дегеніміз –белгіленген немесе сызықтары қандай да бір ақпаратпен байланысты граф .Ақпарат көзі ақпарат қабылдаушы байланыс каналы. Бұл ақпарат байланыс каналы сөйлемнің немесе сызықтың салмағы деп аталады. Салмақ  жазу түрінде беріледі. Салмақтың берудің басқа әдістері бар: түрі, түсі, бояулығы. Графты берудің тағы бір түрі: графтың берілген төбесі тікелей байланыстағы түйіндердің тізімін беру. Суретте берілген графты төмендегі  кестелік құрылыммен көрсетуге болады S Көрші түйіндер тізімі. S бағанасында түйін номері, ал  келесі бағаналарда онымен байланысқан түйіндер көрсетілген. 12 5 6 2 1 3 3 2 4 5 4 3 5 1 3 6 7 6 1 5 7 7 5 6 Математикадағы граф

№ слайда 13 Химияда атомдардың байланысын граф арқылы бейнеленеді. Граф мысалдары: Шежіре
Описание слайда:

Химияда атомдардың байланысын граф арқылы бейнеленеді. Граф мысалдары: Шежіре ағашы,  қалалар арfсындағы қатынас, картадағы темір жол маршруты, аэропорттағы әуе рейстерінің картасы. Егер граф байланысты және циклсіз болмаса, онда ол ағаш деп аталады. Графтағы төбелердің әрбір жұбы тек бір ғана тізбекпен байланысса, сонда ғана граф ағаш болады. N төбесі бар ағаштың  N-1 қабырғасы болады. Ағаштың кез келген қабырғасын алып тастаса, онда ол байланыссыз болады.Мына суреттер ағаш, яғни бір-бірімен байланысқан.Біздің ата тегімізда байланысқан ата-әке бала тағы да сол сияқты. Компьютердегі файлдық құрылым компьютер суперкомпьютер жұмыс станциясы дербес компьютер Үстел үстіне тасымалданатын Қалтаға салатын

№ слайда 14 Басты шың - түп Ағаштың тармақтары Дүниеге келген - шыңдар Ағаш - граф иерар
Описание слайда:

Басты шың - түп Ағаштың тармақтары Дүниеге келген - шыңдар Ағаш - граф иерархиялық құрылымы Жапырақтарында – дүниеге келген шыңдары жоқ Жүйелі граф Кёнигсберг көпірінің графы Кёнигсбергтің ежелгі картасы. Аралас граф

№ слайда 15 Бағытталған графтар Бағытталмағанн графтар Қан тобы туралы ақпаратты кесте тү
Описание слайда:

Бағытталған графтар Бағытталмағанн графтар Қан тобы туралы ақпаратты кесте түрінде алып көрелік. Цикл К-Д-Б-К Р - дан М –ға қалай жетуге болады? Р-К-Б-М 2) Р-К-Д-Б-М Д Р К М Б Доға ілгмешек Бастышың Соңғышың I II III IV I 1 1 1 1 II 0 1 0 1 III 0 0 1 10 IV 0 0 0 1

№ слайда 16 Директор Оқу ісінің меңгерушілері Мұғалімдер Оқушылар Бұл әкімшілік жүйесі эл
Описание слайда:

Директор Оқу ісінің меңгерушілері Мұғалімдер Оқушылар Бұл әкімшілік жүйесі элементтер арасындағы бағынатын байланыс,яғни оқушы мұғалімге тағы сол сияқты. Мектептің иерархиялық құрылым. Семантикалық тор Иван-Царевич Стрела Бақа Сұлу Василиса Баба Яга Аққу Кощей ажалсыз Бақа терісі жіберді Тауып алды Ұшып келді тастады Отқа жақты Айналды Айналды Ұшып кетті бұйырды Тауып алды жеңді

№ слайда 17 Университеттің иерархиялық құрылымы (университет-факультеттер- мамандықтар-ст
Описание слайда:

Университеттің иерархиялық құрылымы (университет-факультеттер- мамандықтар-студент) университет Заң факультеті Тарих факультеті Экономикалық факультет Тарих Политология Финанстар және кредит Бухгалтерлік есеп Аяпова Дарынов Алталиев а Кұрманова Сембаев Бердиева Шәріпов

№ слайда 18 Жинақтап айтатын болсақ: Берілгендерқұрылымы Графтар кестелер Ағаштар Торлар
Описание слайда:

Жинақтап айтатын болсақ: Берілгендерқұрылымы Графтар кестелер Ағаштар Торлар Кестелертипі Ағашэлементтері Торларэлементі Объект-қасиеті Объект-объект Екілікматрица түп тармақ жапырақ шың қабырға Шыңдардыңарасындағыбірбағыттыжолдар Шыңдардыңарасындағыкөпбағыттыжолдар

№ слайда 19 Қолданған әдебиеттер: «Қазақстан» ұлттық энциклопедиясы 3 том, «Алматы» 2001ж
Описание слайда:

Қолданған әдебиеттер: «Қазақстан» ұлттық энциклопедиясы 3 том, «Алматы» 2001жыл.242бет. Шухман Е. В.  Вычислительные аспекты теории рядов в опубликованных работах и неопубликованных материалах Леонарда Эйлера. Автореферат диссертации. — М., 2012. Назарларыңызға рахмет.

Краткое описание документа:

       Дискреттік математика - математиканың дискретті құрылымдардың қасиеттерін  мен логика зерттейтін саласы.Мұндай құрылымдарға топтар, шектеулі графтар, сондай-ақ ақпаратты түрлендіргіш кейбір математикалық модельдер, шектеулі автоматтар,

Тъюринг машинасы, Пост машиналары , компьютердің логикалық элементтері жатады.

 

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

Автор
Дата добавления 28.11.2014
Раздел Информатика
Подраздел Презентации
Просмотров1476
Номер материала 159830
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх