Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

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

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

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

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

библиотека
материалов

hello_html_m3f92721b.gifhello_html_m17193bd3.gifСабақтың тақырыбы: ЛОГИКАЛЫҚ ПІКІРЛЕРДІҢ НЕГІЗГІ ТҮСІНКТЕРІ.

ЛОГИКАЛЫҚ ОПЕРАЦИЯЛАР. Логикалық көбейту. Логикалық косу. Логикалык терістеу.

Сабақтың мақсаты:

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

түсінктері логикалық операциялары туралы білімдерін қалыптастыру;

Тәрбиелілік: Жан-жақты болуға, өз бетімен жұмыс істеуге тәрбиелеу;

Дамытушылық: Оқушылардың есте сақтау және зейіндік кабілеттерін дамыту, пәнге

деген қызығушылығын арттыру.


Сабақтың түрі: Практикум элементтерінің көмегімен демонстрациялау. баяндау

арқылы түсіндіру.

Сабақта қолданылатын көрнекті құралдар: компьютер, оқулык, практикум, тақта.

Сабақтың өту барысы:

  1. ¥йымдастыру кезеңі

  2. Үйге берілген тапсыманы тексеру

  3. Жаңа тақырыпты түсіндіру

  4. Тапсырмаларды орындау

  5. Үйге тапсырма


Өткен сабақтар бойынша қайталау сұрақтары:

  1. Бүтін ондық сандарды екілік санау жүйесіне ауыстыру үшін қандай ереже колданамыз?

  2. Ондық бөлшекті екілік санау жүйесіне ауыстыру ережесі қандай?

  3. Қандай жағдайда периодты бөлшек алынуы мүмкін?

  4. Ондық сандарды сегіздік, оналтылық санау жүйесіне ауыстыру үшін қандай амалдар
    орындаймыз?

  5. Сандарды екілік жүйеден сегіздік, оналтылық санау жүйесіне ауыстыру үшін не
    істейміз?


Жаңа тақырыпты түсіндіру.


ЭЕМ қатысуымен шешілетін еспетердің ішінде, әдетте логикалык деп аталатын есептер де аз емес. Логика - бұл адам ойлауының түрлері мен заңдары туралы, оның ішінде дәлелдеуге болатын пікірлердің заңдылықтары туралы ғылым.

Ғылыми пән ретінде логиканың формалъды, математикалык ықтималдықты логика және т.б. түрлері қалыптасқан.

Формальды логика сөйлеу тілімен білдіретін біздің кәдімгі мазмұнды пікірімізді талдаумен байланысты.

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

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

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

Қазіргі кезде пікірлер алгебрасының негізгі операциялары енбейтін бірде-бір программалау тілі жоқ. Логикалық есептерде тек сандар ғана емес, күтпеген, тым шиеленісті пікірлер де бастапқы деректер болып табылады.

Есеп. Өзеннің жағасында тұрған қайығы бар шаруаның қасқыры, ешкісі және қырыққабаты бар. Шаруа өзеннің екінші жағалауына қасқырды, ешкіні және қырыққабатты өткізу керек. Қайыққа шаруаның өзінен басқа, не тек қасқыр, не тек ешкі, не тек қырыққабат қана сыяды.

Шешуі: Ендеше, ең алдымен ешкіні алып өту керек, өйткені қасқыр қырыққабатты жемейді, ал сонан кейін қайтып келіп...

Бұл есепті компьютерде шешкенде бағдарламада шарт қолданатын логикалық операцияларды пайдалану керек.

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

Мысалы, «Қар - ақ», «2*2=4» деген ақиқат, ал «Тау тегіс», «2*2=5» деген - жалған пікірлер.

Пікірлер: жалпы және жеке болып бөлінеді. Жеке пікір нақты фактілерді көрсетеді, мысалы, «3+3<7», «Бүгін күн шуақты болды».

Жалпы пікірлер обьектілер немесе құбылыстар тобының қасиеттерін сипаттайды, мысалы, «Егер жаңбыр жауған болса, онда көше су болып жатыр» т.с.с.

Жалпы пікір обьектілерінің қандай да бір бөлігі үшін ақиқат, ал басқа обьектілер үшін жалған болуы мүмкін. Мысалы, «Иттер мысықтарды жақсы көрмейді» пікірі иттердің көпшілігі үшін рас, бірақ барлығы үшін емес.

Егер пікір айтылған ой обьектілерінің кез келгеніүушін рас болса. онда жалпы пікір тепе-тең ақиқат деп аталады. Мысалы, «Иттің төрт аяғы бар» пікірі кез келген ит үшін рас.

Тепе-тең ақиқат пікірлер заттардың заңды байланыстарын көрсеткенде ерекше пайдалы. Мысалы, «а+Ь=Ь+а» пайымдауы кез келген нақты сандар үшін орынды және ол «Қосылғыштардың орындарын ауыстырғаннан қосынды өзгермейді» деген арифметиканың заңын көрсетеді.

Күрделі жағдайларда сұрақтардың жауабы ЖӘНЕ, НЕМЕСЕ, ЕМЕС логикалық жалғаулықтарын пайдалынып, құрамды пікірлер арқылы беріледі.

Мысалы, «Бұл оқушы ақылды және зерек» пікірі қарапайым «Бұл оқушы ақылды» жэне «Бұл оқушы зерек» деген пікірлерден тұратын құрамды пікір болып табылады.

Логикалық жалғаулықтардың көмегімен баска пікірлерден құрастырылган пікірлерді құрамды деп атайды. Құрамды емес пікірлерді қарапайым немесе элементар деп атайды. Құрамды пікірдегі ЖӘНЕ жалғаулыгы әрқашан құраушы пікірлердің бәрін ақиқат деп ұйғарады.

Құрамдағы пікірдегі НЕМЕСЕ жауғаулығы екі жақты рөл атқаруы мүмкін. Мысалы,

Біз бүгін саябаққа демалуға барамыз немесе бақшада жұмыс істейміз». НЕМЕСЕ

жалғаулығын «не» бөлушісімен ауыстыруға болады, «біз бүгін не саябаққа демалуға барамыз, не бақшада жұмыс істейміз», өйткені бір мезгілде саябақта демалу мен бақшада жұмыс істеу мүмкін емес,

Барлық компьютерлік бағдарламаларда және математикалық пайымдауларда НЕМЕСЕ жалғаулығы тек біріктіруші рөлде түсініледі. Мысалы, «х=0 немесе hello_html_m7a9e469f.gifу=0 пайымдауындағы НЕМЕСЕ жалғаулығы не «у=0» не «х=0», не «х=0 және у=0» дегенді білдіреді.

Мhello_html_3f0dcc0f.gifhello_html_3f0dcc0f.gifатематикада НЕМЕСЕ жалғаулығы бар кұрамды пікірді құрайтындардың кемінде біреуі ақиқат болса, ол ақиқат деп есептеледі, ал егер оны кұрайтындардың бәрі жалған болса, ол жалған деп есептеледі.

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

hello_html_3f0dcc0f.gif

Егер бастапқы пайымдау жалған болса, онда терістеу акикат жэне керсінше, егер
бастапқы пайымдау ақиқат болса, онда терістеу жалған.

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

Логикалык жалғаулықтар математикада күрделі айтылымдарды сипаттайтын логикалық операциялар болып табылады.

Логикалық айтылымдармен жұмыс істеу үшін оларға ат кояды. «Айдар жазда теңізге барады» айтылымы А арқылы белгіленсін, ал В арқылы - «Айдар жазда тауға барады» айтылымы белгіленсін. Сонда «Айдар жазда теңізге де, тауға да барады» кұрамды айтылымың А жэне В түрінде қысқаша жазуға болады. Мұндағы «және» - логикалық жалғаулық, А,В - логикалық айнымалылар, олар тек екі мәнде болады: «акикат» немесе «жалған», сәйкесінше олар «0» не «1» арқылы белгіленеді.

Математикалық логикада ЖӘНЕ, НЕМЕСЕ, ЕМЕС логикалык операциялары ақиқаттық мәндер кестесімен анықталады.

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

Нhello_html_m641aa405.gifегізгі логикалық операцияларды қарастырайық:

  1. «және» конъюнкция (логикалық көбейту)

  2. А және В «немесе» дизъюнкция (логикалық қосу)

  3. А немесе В «емес» терістеу А емес

Лhello_html_49fc8980.gifогикалық көбейту

hello_html_49fc8980.gif

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

ЖӘНЕ операциясы «.» нүктемен белгіленеді (& белгісімен де белгіленуі мүмкін). ЖӘНЕ (конъюнкция) логикалық операцияның ақиқаттық кестесі:

А

в

АжәнеВ

Иә

Иә

Иә

Иә

Жоқ

Жоқ

Жок

Иә

Жоқ

Жок

Жок

Жоқ

Ақиқаттық кестесінен:

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

А немесе В пікірлерінің бірі немес екеуі де жалған болса, онда «А» және «В»

конъюнкциясы жалған болады,

Логикалық қосу

____________________________________________

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


НЕМЕСЕ логикалық операциясы белгісімен (кейде + белгісімен белгіленеді). НЕМЕСЕ логикалық операцияның ақиқаттық кестесі төмендегідей болады:


А

В

А немесе В

Иә

Иә

Иә

Иә

Жоқ

Иә

Жоқ

Иә

Иә

Жоқ

Жоқ

Жоқ


А немесе

В пікірлерінің

ең

болмағанда

біреуі

ақиқат болғанда, А

немесе

В

дизьюнкциясы

ақиқат. А және

В

пікірлерінің

екеуі

де жалған болғанда,

А және

В

дизьюнкциясы

жалған.








Логикалық терістеу


Қарапайым А айтылымына ЕМЕС шылауын қосу логикалық терістеу операциясы деп аталады, операцияны орындау нәтижесінде ЕМЕС операциясы айтылымның үстіне сызықша салумен белгіленеді.


ЕМЕС терістеу операциясының

ақицаттық кестесі:


А

А ЕМЕС



Иә

Жоқ



Жоқ

Иә


Бастапқы Бастапқы

пікір жалған болса, терістеу-ақиқат пікір ақиқат болса, терістеу-жалған

Жана сабаққа орындалатын тапсырмалар:

Практикумдагы 18 беттегі логикалық пайымдаулардың негізгі ұгымдарын толтыру. рактикум) 3.1,3.2,3.3,, тапсырмаларды орындату. 3.6, 3.7,3.8,3.9,3.10 тапсырмалар.

Сабақты бекіту сұрақтары:

  1. Пікір дегеніміз не?

  1. Қандай пікірлер жалпы деп аталады? Жалпы және жеке пікірлерге мысал келтіріңдер.

  1. Әдеттегі және математикалық пікірлердегі жалғаулардың рөлі қандай?

  2. ЖӘНЕ жалғаулығына мысал келтіріңдер.

  3. НЕМЕСЕ жалғаулығымен бөлуші рөлде, біріктіруші рөлде мысал келтіріңдер.

  4. Пайымдауларды теріске шығаруға мысалдар келтіріңдер.

  5. Логикалық көбейту деп нені айтады?

  6. Дизъюнкция дегеніміз не?

  7. Логикалық терістеу деп нені айтады?

Үйге тапсырма:

Практикум: 3.4,3.5 тапсырмалар, Оқулық: 34 бе

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

ЭЕМ қатысуымен шешілетін еспетердің ішінде, әдетте логикалык деп аталатын есептер де аз емес. Логика - бұл адам ойлауының түрлері мен заңдары туралы, оның ішінде дәлелдеуге болатын пікірлердің заңдылықтары туралы ғылым.Ғылыми пән ретінде логиканың формалъды, математикалык ықтималдықты логика және т.б. түрлері қалыптасқан.Формальды логика сөйлеу тілімен білдіретін біздің кәдімгі мазмұнды пікірімізді талдаумен байланысты.Математикалық логика формальды логиканың бөлігі болып табылады және оның дәлме-дәл анықталған обьектілері мен пікірлері бар, олардың ақиқаттығын немесе жалғандығын бір мәнді шешуге болатын ойларды ғана зерттейді.Математикалық логиканың саласы пікірлер алгебрасы ретінде (оның басқаша логика алгебрасы деп атайды, ол алғаш рет ХІХ ғасырдың ортасында ағылшын математигі Джордж Бульдің еңбектерінде пайда болды. Бұл - дәстүрлі  логикалық есептерді алгебралық әдістермен шешуге талаптанудың нәтижесі информатикада жақсы меңгерілген.
Автор
Дата добавления 30.05.2014
Раздел Информатика
Подраздел Презентации
Просмотров1145
Номер материала 117242053053
Получить свидетельство о публикации

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

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

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

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

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