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

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

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

Демонстрационный компьютерный урок "Основы логики"

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

С х е м а   И (Коньюнкция)



Схема И реализует конъюнкцию двух или более логических значений. 



http://book.kbsu.ru/theory/chapter5/0006.gif
  
                 



Таблица истинности схемы И


x

y

x . y

0

0

0

0

1

0

1

0

0

1

1

1





Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль.



Операция конъюнкции на структурных схемах обозначается знаком  "&"  (читается как "амперсэнд"),  являющимся сокращенной записью английского слова  and.
 



С х е м а   ИЛИ



Схема  ИЛИ  реализует дизъюнкцию двух или более логических значений. 



Когда хотя бы на одном входе схемы  ИЛИ  будет единица, на её выходе также будет единица.









http://book.kbsu.ru/theory/chapter5/0007.gif




  
                 



Таблица истинности схемы ИЛИ

x

y

x v y

0

0

0

0

1

1

1

0

1

1

1

1


 



С х е м а   НЕ



Схема   НЕ  (инвертор) реализует операцию отрицания. 



Связь между входом   x  этой схемы и выходом   z  можно записать соотношением  

 z = http://book.kbsu.ru/theory/chapter5/0008.gif, где   http://book.kbsu.ru/theory/chapter5/0008.gif   читается как  "не x"  или  "инверсия х".





Если на входе схемы  0,  то на выходе  1.  Когда на входе  1,  на выходе  0







http://book.kbsu.ru/theory/chapter5/0009.gif
  
                 



Таблица истинности схемы НЕ


x

http://book.kbsu.ru/theory/chapter5/0010.gif

0

1

1

0





Решение логических задач



Существует три способа решения логических задач:

  • средствами алгебры логики;

  • табличный;

  • с помощью рассуждений.





Задача 1.
Коля, Боря, Вова и Юра заняли первые четыре места в спортивном соревновании. На вопрос, какие места они заняли, они ответили:
1) "Коля не занял ни первое, ни четвертое места".
2) “Боря занял второе место”.
3) “Вова не был последним”.
Какое место занял каждый мальчик?





Задача 1. После соревнований бегунов на табло появилась надпись:
• Рустам не был вторым.
• Эдуард отстал от Рустама на два места.
• Яков не был первым.
• Галина не была не первой ни последней.
• Карина финишировала сразу за Яковом.
Кто же победил в этих соревнованиях? Каково было распределение бегунов на финише?

Решение:
Рисуем таблицу, где столбцы –имена детей, а строки – номера мест. Читаем задачу, пошагово анализируем условие и ставим в таблицу «+», если соответствие установлено и «–», если точно соответствия нет.
Так как Рустам не был вторым и Эдуард отстал от Рустама на два места, то Эдуард не может быть ни первым, ни вторым, ни четвёртым.

http://ped-kopilka.ru/upload/blogs/30440_e4daf6b5cf2daa996e9ba9b79a4c40f8.jpg.jpg


Яков не был первым и Галина не была не первой ни последней и так как Карина финишировала сразу за Яковом то она не могла быть ни первой ни второй.

http://ped-kopilka.ru/upload/blogs/30440_2308c57ed5f83e38f3fc4380cba27648.jpg.jpg


Отсюда видно, что Рустам был первым тогда Эдуард (по условию 2) был третьим.

http://ped-kopilka.ru/upload/blogs/30440_ef6c1e3c7bbcfd377a641c608fcff78d.jpg.jpg

Так как Карина финишировала сразу за Яковом, то очевидно, что Яков был четвёртым, а Карина последней и тогда Галина была второй.

Д/з

 При составлении расписания на пятницу были высказаны пожелания, чтобы информатика была первым или вторым уроком, физика — первым или третьим, история — вторым или третьим. 
Можно ли удовлетворить одновременно все высказанные пожелания? 

Ответ Есть две возможности: 
а) первый урок – информатика, второй – история, третий – физика; 
б) первый урок – физика, второй – информатика, третий – история.

Автор
Дата добавления 29.11.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров242
Номер материала ДВ-209586
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 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

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

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