Рабочая тетрадь по теме "Основы логики" (10 класс)

Муниципальное образовательное учреждение

«Ардатовская средняя общеобразовательная

школа №2 им. С. И. Образумова»

для 10 профильного класса профильного уровня

Не бойся, что не знаешь — бойся, что не учишься

Китайская поговорка

р. п. Ардатов

2009

Гайдыш Л. В. – учитель информатики и ИКТ МОУ «Ардатовская средняя общеобразовательная школа №2 им. С. И. Образумова»,

Касюгин М. Н. – студент 1 курса физико-математического факультета ГОУ ВПО «Арзамасский государственный педагогический институт им. А. П. Гайдара».

Р. п. Ардатов, 2009.

Рабочая тетрадь предназначена для 10 профильного класса профильного уровня применительно к учебнику «Информатика и ИКТ» для 10 – 11 классов естественно – математического профиля общеобразовательных классов автора Н. Д. Угринович.  

Создана для:

1) достижения целей раздела программы «Основы логики» :

• развитие  умений самостоятельно работать с различными источниками информации;
• развитие  умений выделять существенные высказывания в тексте задачи;
• развитие  умений и навыков формализовывания высказываний;
• развитие умений составлять таблицы истинности, преобразовывать логические выражения, составлять логические схемы;
• освоение законов логики;
• совершенствование  практических  навыков  решения задач несколькими способами;
• развитие логического мышления учащихся;
• развитие интереса школьников к предмету “Информатика и информационные технологии”.

2) для реализации следующих задач:

• научить выделять существенные высказывания в тексте задачи;
• научить формализовывать эти высказывания;
• научить представлять условия и решения задачи в различных видах (таблицы истинности, формулы, схемы);
• научить применять законы логики  в решении задач;
• научить решать одну и ту же задачу несколькими методами и уметь оценивать эти методы;
• содействовать формированию у школьников образного и теоретического мышления;
• развить навыки анализа и самоанализа;
• формировать  умения планировать свою деятельность;
• подготовить учащихся к успешному решению задач данного раздела на ЕГЭ.

Логика – наука о законах и формах мышления

Высказывание (суждение) – некоторое предложение, которое может быть истинно (верно) или ложно

Утверждение – суждение, которое требуется доказать или опровергнуть

Рассуждение – цепочка высказываний или утверждений, определенным образом связанных друг с другом

Умозаключение – логическая операция, в результате которой из одного или нескольких данных суждений получается (выводится) новое суждение

Логическое выражение – запись или устное утверждение, в которое, наряду с постоянными, обязательно входят переменные величины (объекты). В зависимости от значений этих переменных логическое выражение может принимать одно из двух возможных значений: ИСТИНА (логическая 1) или ЛОЖЬ (логический 0)

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

Логическое умножение  КОНЪЮНКЦИЯ  - это новое  сложное выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И.

  F = A & B

А	В	F
1	1	1
1	0	0
0	1	0
0	0	0

Логическое сложение  ДИЗЪЮНКЦИЯ - это новое сложное выражение будет истинным тогда и только тогда, когда  истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ.

F = A ˅ B

А	В	F
1	1	1
1	0	1
0	1	1
0	0	0

Логическое отрицание  ИНВЕРСИЯ - если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным/ Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО

F = ¬  A

А	F
1	0
1	0
0	1
0	1

Логическое следование  ИМПЛИКАЦИЯ - связывает два простых логических выражения, из которых первое является условием (А), а второе (В)– следствием из этого условия. Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается символом  "следовательно"  и  выражается словами ЕСЛИ … , ТО …

 F = A      B

А	В	F
1	1	1
1	0	0
0	1	1
0	0	1

Логическая равнозначность ЭКВИВАЛЕНТНОСТЬ - определяет результат сравнения двух простых логических выражений А и В. Результатом ЭКВИВАЛЕНТНОСТИ является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны. Обозначается символом "эквивалентности".

 F = A        B

А	В	F
1	1	1
1	0	0
0	1	0
0	0	1

Порядок выполнения логических операций в сложном логическом выражении:

1. инверсия

2. конъюнкция

3. дизъюнкция

4. импликация

5. эквивалентность

 Для изменения указанного порядка выполнения операций используются скобки.

Количество строк = 2n + две строки для заголовка  (n - количество простых высказываний)

Количество  столбцов = количество переменных + количество логических операций

При построении таблицы надо учитывать все возможные сочетания логических значений 0 и 1 исходных выражений. Затем – определить порядок действий и составить таблицу с учетом таблиц истинности основных логических операций.

ПРИМЕР: составить таблицу истинности сложного логического выражения

D =  ¬ A & ( B ˅ C )

А,В, С - три простых высказывания, поэтому :

количество строк  = 23 +2 = 10 (n=3, т.к. на входе три элеманта А, В, С)

количество столбцов :

 1) А  2) В  3) С  4) не A это инверсия А (обозначим Е)  5) B ˅ C это операция дизъюнкции (обозначим F)   6) D = ¬A & ( B˅C ), т.е. D = E &  F это операция конъюнкции

1	2	3	4	5	6
А	В	C	Е = ¬A	F = B˅C	D = E &  F
1	1	1	0	1	0
1	1	0	0	1	0
1	0	1	0	1	0
1	0	0	0	0	0
0	1	1	1	1	1
0	1	0	1	1	1
0	0	1	1	1	1
0	0	0	1	0	0

1.  Закон непротиворечия:

A  &`А = 0

 Невозможно, чтобы противоречащие высказывания были одновременно истинными.

2. Закон исключенного третьего:

A  Ú`А = 1

Высказывание может быть либо истинным, либо ложным, третьего не дано.

3. Закон двойного отрицания:

 = А

 Двойное отрицание исключает отрицание.

4. Закон коммутативности (переместительный):

— для логического сложения:                    — для логического умножения:

                             A Ú B = B Ú A                                  A & B = B & A

 Можно менять местами переменные при операциях сложения и умножения.

В обычной алгебре:

                              a + b = b + a                                      a × b = b × a

5. Закон ассоциативности (сочетательный):

— для логического сложения:                            — для логического умножения:

               (A Ú B) Ú C = A Ú (B Ú C)                 (A & B) & C = A & (B & C)

При одинаковых знаках операций скобки можно ставить произвольно или вообще опускать. 

В обычной алгебре:

         (a + b) + c = a + (b + c) = a + b + c              (a × b) × c = a× (b×c) = a× b× c

6. Закон дистрибутивности (распределительный):

— для логического сложения                    —  для логического умножения              относительно умножения:                               относительно сложения:          

   (A Ú B) & (A Ú C) = A Ú (B & C)          (A  & B) Ú (A & C) = A & (B Ú  C)

    В алгебре логики можно выносить за скобки общие слагаемые и  общие множители.

В обычной алгебре:

                ----нет такого правила------                         a ×b +  a×c =  a× (b + c)

9.     Законы де Моргана (законы инверсии):

     — для логического сложения:                                — для логического умножения:

             = `А  & `B                                           = `А  Ú`B

Общая инверсия двух слагаемых                     Общая инверсия двух сомножителей

равносильна логическому умножению            равносильна логическому сложению       

инвертированных переменных.                        Инвертированных переменных.      

8. Правила равносильности

— для логического сложения:                                     — для логического умножения:

        A  Ú  A = A                                                        A & A = A    

Эти правила означают отсутствие показателей степени.

9. Правила исключения констант:

— для логического сложения:                            — для логического умножения:

        A  Ú  1 = 1                                                     A  &  1 = A

       A   Ú  0 = A                                                    A   &  0 = 0

10.

А           В = А  Ú В                                     А        В = А  &  В                                   

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

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

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

3.            Третий способ заключается в анализе  всевозможных вариантов ответов; в составлении схем по условию задачи,  с последующим анализом результатов.

Логический элемент И

конъюнктор

 Логический элемент ИЛИ

 дизъюнктор

        Логический элемент НЕ

       инвертор

Задание 1

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	1	0	0
0	1	1	1
1	1	0	0

Какое выражение соответствует F?

1)     

2)     

3)       

4)  

Решение:

Способ 1

Последовательно подставим первую строку таблицы истин­ности во все варианты ответов:

l) , а по условию F для этого набора значений равно 0. Первый ответ не подходит.

2)     , по условию F = 0. Второй ответ пока под­ходит.

3)     , по условию F =0. Третий ответ пока под­ходит.

4)     , по условию F = 0. Четвертый ответ пока под­ходит.

Отбросив первый вариант ответа, подставим теперь вторую строку во все оставшиеся:

2)     , по условию F = 1. Второй ответ отпадает.

3)       , по условию F =1. Третий ответ пока под­ходит.

4) , по условию F = 1. Четвертый ответ пока под­ходит.

Подставим теперь третью строку в оставшиеся два варианта ответов:

3) , по условию F = 0. Третий ответ подходит для всех строк.

4) , по условию F = 0. Четвертый ответ не под­ходит.

Ответ: №3.

Способ 2

Составим фрагмент таблицы истинности всех перечисленных в ответах логических выражений для различных наборов переменных X, Y, Z:

X	Y	Z	F
0	0	0	1	0	1	1	0
0	0	1	0	1	1	0	1
0	1	0	1	0	1	1	1

Заметим, что значения истинности одинаковы для логических выражений F и  при любых значениях аргументов X, Y, Z из данного фрагмента, следовательно, эти логические выражения равносильны.

Ответ № 3.

Задание 2  (2004 - А12)

 Какое логическое выражение равносильно выражению   Ø(АÚ Ø В)?

1) А Ú В

2) А Ù  В

3) (ØА)Ú (Ø В)

4) (ØА) Ù В

Решение:

Ответ: № 4.

Задание 3  (2004 - А11)

Для каждого имени истинно высказывание: Ø (Первая буква имени гласная => Четвертая буква согласная)

1) ЕЛЕНА

2) ВАДИМ

3) АНТОН

4) ФЕДОР

 

Ответ: № 3.

Задание 4 (А10)

Из приведенных логических схем

эквивалентными являются схемы с выходными сигналами:

1)  F1 и F2  2) F1 и F4   3) F1 и F3  4) F3 и F4  5) F2 и F4.

Решение:

Ответ:  № 3.

Задача 1  (решения текстовой логической задачи)

Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на крас­ном «Рено», Джон сказал, что нарушитель уехал на синей «Тойо­те», а Сэм показал, что машина была точно не красная и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся.

Какая и ка­кого цвета была машина у нарушителя?

Ответ запишите в виде двух слов, разделенных пробелом: МАРКА ЦВЕТ. Например: ЖИГУЛИ БЕЛЫЙ.

Решение:

Способ 1

Обозначим высказывания:

А = «машина красного цвета»;

В = «машина была «Рено»;

С = «машина синего цвета»;

D = «машина была «Тойота»;

Е = «машина была «Форд».

Согласно условию:

из показаний Боба следует, что А v В истинно;

из показаний Джона следует, что С v D истинно;

из показаний Сэма следует, что —   А v E истинно.

Следовательно, истинна и конъюнкция (А vВ)  (С v D)  ( А v E) = l.

Раскрывая скобки, получаем:

(А v В)  (С v D)  ( А v E) = (АС v А  D v В  С v ВD)  (A v E) = A  C  A v A  D  A v B  C  A v B  D  A v  A   C  E v A  D  E v B  C  E v B  D  E =1.

Из полученных восьми слагаемых семь (согласно условию) являются ложными, остается единственное истинное слагаемое (подчеркнуто):

B  C   A = 1.

Значит, нарушитель скрылся на автомобиле «Рено» синего цвета.

Ответ: «РЕНО СИНИЙ».

Способ 2

Решим задачу методом рассуждений.

Предположим, что Боб правильно сообщил цвет, но ошибся в марке. Следовательно, машина красная, и не «Рено». Тогда по­лучается, что Джон ошибся в цвете, но верно сообщил марку - «Тойота». Итак, предварительный вывод — красная «Тойота». Но при этом получается, что вопреки условиям задачи Сэм ошибся и в цвете, и в марке. Мы пришли к противоречию, значит, ис­ходное предположение было неверным. Отсюда мы заключаем, что Боб верно указал марку — «Рено», но ошибся в цвете. Итак, машина «Рено», но не красного цвета. Учитывая, что машина точно не «Тойота», из показаний Джона вытекает, что машина была синей. При этом также выполняется условие для показа­ний Сэма.

Ответ: «РЕНО СИНИЙ».

Задача 2 (2005 – В4)

 Мама, прибежавшая на звон разбившейся вазы, застала трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

       Кто это сделал? – спросила мама.

       Коля не бил по мячу, - сказал Саша. – Это сделал Ваня.

 Ваня ответил: - Разбил Коля, Саша не играл в футбол дома.

 Так я и знала, что вы друг на дружку сваливать будете, - рассердилась мама. – Ну, а ты что скажешь? – спросила она Колю.

Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, - заявил Коля.

 Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений сказали правду. Кто разбил вазу

Решение:

А = «Разбил Коля»

В = «Разбил Саша»

С = «Разбил Ваня»

-  это два варианта слов Саши

- это два варианта слов Вани

-  это два варианта слов Коли

 

                         

1) А=1,В=0,С=0  - следовательно, разбил Коля

2) А=0, В=1, С=1 – не удовлетворяет условию задачи

                                  Следовательно, разбил Коля.

  Ответ:  КОЛЯ.

Задача 3 (2004- А1)

 В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики – второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

1) ИМБФ

2) МФБИ

3) МИФБ

4) МБФИ

Решение:

 

Ответ: № 2.

1. Базовый уровень сложности

1.1  Наука, изучающая законы и формы мышления, называется:

а) алгебра; б) геометрия;          в) философия;     г) логика.

Ответ: ______

1.2 Повествовательное предложение, в котором что-то утверждается или отрицается, называется:

а) выражение;                   б) вопрос;   в) высказывание; г) умозаключение.

Ответ:______

1.3   Константа, которая обозначается «1» в алгебре логики называется:

а) ложь;        б) истина; в) правда;   г) неправда.

Ответ:______

1.4   Какое из следующих высказываний являются истинным?

а) город Париж - столица Англии;    в) II + VI = VIII;

б) 3+5=2+4;                    г) томатный сок вреден.

Ответ:______

1.5   Объединение двух высказываний в одно с помощью союза «и» называется:

в) инверсия; б) конъюнкция;    в) дизъюнкция;    г) импликация.

Ответ:______

1.6   Чему равно значение логического выражения ?

а) 1;   б) 0;     в) 10;          г) 2.

Ответ:______

1.7    Какая из логических операций не является базовой?

а) конъюнкция;       б) дизъюнкция;    в) инверсия;         г) эквивалентность.

Ответ:______

1.8  Графическое изображение логического выражения называется:

а) схема;    б) рисунок;    в) чертеж;    г) график.

Ответ:______

1.9  Двойное отрицание логической переменной равно:

а) 0;    б) 1;    в) исходной переменной;    г) обратной переменной.

Ответ:______

1.10  Устройство, выполняющее базовые логические операции, называется:

а) регистр; б) ячейка;     в) вентиль;          г) триггер.

Ответ:______

1.11  Какое состояние триггера является запрещенным?

а) 1-1; б) 0-1;                  в) 0-0;                   г) 1-0.

Ответ:______

1.12  Что такое логика?

а) это наука о суждениях и рассуждениях;

б) это наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;

в) это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений;

г) это наука, занимающая изучением логических основ работы компьютера.

Ответ:______

1.13    Логическая функция — это:

а) простое высказывание;          в) вопросительное предложение;

б) составное высказывание;       г) логическая операция.

Ответ:______

1.14  Как кодируется логическая переменная, принимающая значение «ЛОЖЬ»?

   а) 0; б) 1;     в) 2;   г) неправда;

Ответ:______

1.15 Значение логического выражения  по закону Моргана равно:

а) ;     б) ;         в) ;     г) .

Ответ:______

1.16 Логической операцией не является:

а) логическое деление;       в) логическое умножение;

б) логическое сложение;             г) логическое отрицание.

Ответ:______

1.17 Объединение двух высказываний в одно с помощью оборота «если..., то...» называется:

а) инверсия;     б) конъюнкция;    в) дизъюнкция;    г) импликация.

1.18   Таблица, содержащая все возможные значения логического выражения, называется:

а) таблица ложности;      в) таблица значений;

б) таблица истинности;   г) таблица ответов.

Ответ:______

1.19 Для сложения одноразрядных двоичных чисел используется:

а) регистр;  б) триггер;  в) полусумматор; г) сумматор.

Ответ:______

1.20 Какое состояние триггера хранит информацию?

   а) 1 - 0;         б) 0 - 1;       в) 0 - 0;                 г) 1 - 1.

Ответ:______

1.21  Найдите значения логических выражений:

        а) (1Ú1)Ú(1Ú0);

        б) ((1Ú0)Ú1)Ú1;

        в) (0Ú1)Ú(1Ú0);

        г) (0&1)&1;

        д) 1&(1&1)&1;

        е) ((1Ú0)&(1&1))&(0Ú1);

        ж) ((1&0)Ú(1&0))Ú1;

         з) ((1&1)Ú0)&(0Ú1);

         и) ((0&0)Ú0)&(1Ú1).

1.22        Определите истинность составного высказывания:

«(2×2 = 4 или 3×3 = 10) и (2×2 = 5 или 3×3 = 9)».

а) ложно;   б) истинно;   в) не ложно и не истинно;   г) не истинно.

Ответ:______

1.23   Какова таблица истинности логической функции  ?

а)	A	B	F	б)	A	B	F	в)	A	B	F	г)	A	B	F
	0	0	0		0	0	0		0	0	0		0	0	0
	0	1	0		0	1	1		0	1	1		0	1	0
	1	0	0		1	0	1		1	0	1		1	0	1
	1	1	1		1	1	1		1	1	0		1	1	0

Ответ:______

1.24   Какова таблица истинности логической функции  ?

а)	A	B	F	б)	A	B	F	в)	A	B	F	г)	A	B	F
	0	0	1		0	0	0		0	0	0		0	0	0
	0	1	1		0	1	1		0	1	1		0	1	1
	1	0	0		1	0	1		1	0	0		1	0	1
	1	1	1		1	1	1		1	1	0		1	1	0

Ответ:______

1.24   Логическое выражение  равносильно:

а) 0;   б) 1;   в) А; г) .

Ответ:______

1.25       Логическое выражение  равносильно:

а) 1;   б) 0;   в) А; г) .

Ответ:______

1.26       Логическое выражение  равносильно:

а) 1;   б) 0;   в) А; г) .

Ответ:______

1.27       Логическое выражение  равносильно:

а) 1;   б) 0;   в) А; г) .

Ответ:______

2. Повышенный  уровень сложности

2.1  Упростите логическое выражение

2.2  Упростите логическое выражение

 2.3  Упростите выражение, используя минимум законов логических операций:

1) ;                   2) .

2.4 Определите значение формул:

1)               ((С Ú B) Þ B) & (A & B) Þ B;     2)  ((С Ú B) Þ B) & (A Ú B) Þ B.

Ответ:______

2.5 Определите истинность формулы: .

Ответ:______

   2.6 Заполните таблицы истинности

А	В	С			&	BÚ&	A&(BÚ&)
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

А	В	С			BÚ	BÚÚ	AÚ(BÚ Ú )
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

А	В	С			B&	B&Ú	A&(B&Ú )
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

А	В	С			(BÚ)	(BÚ)&A	AÚ(BÚ )&A)	B&	F
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

A	B	F3=C	D			F1=		C&D	F2=
0	0	0	0
0	0	0	1
0	0	1	0
0	0	1	1
0	1	0	0
0	1	0	1
0	1	1	0
0	1	1	1
1	0	0	0
1	0	0	1
1	0	1	0
1	0	1	1
1	1	0	0
1	1	0	1
1	1	1	0
1	1	1	1

2.7 Построить таблицы истинности для следующих формул:

а) A Ú (B Ú Ú);

б) A & (B & Ú);

        в) A Ú (B Ú) & A Ú (B &).

2.8 Выбрать составное высказывание, имеющее ту же таблицу истинности, что и не (не A и не(B и C)).

а) A и B или C и A;

б) (A или B) и (A или C);

в) A и (B или C);

г) A или (не B или не C);

Ответ:______

3. Высокий  уровень сложности

3.1 Укажите значения переменных K, L, M, N, при которых логическое выражение (ØK Ú M) => (ØL Ú M Ú N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

3.2   Сколько различных решений имеет уравнение

         ((K \/ L) –> (L /\ M /\ N)) = 0 где K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

3.3 Сколько различных решений имеет уравнение

J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N) = 0

     где J, K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов

3.4 Сколько различных решений имеет уравнение

 ((J → K) → (M /\ N /\ L)) /\ ((J /\ ¬K) → ¬(M /\ N /\ L)) /\ (M → J) = 1,

 где J, K, L, M, N – логические переменные?

      В ответе не нужно перечислять все различные наборы значений J, K, L, M и

      N, при которых выполнено данное равенство. В качестве ответа нужно

      указать количество таких наборов.

3.5  Каково наибольшее целое число X, при котором истинно высказывание

   (50<X·X)–>(50>(X+1)·(X+1))?

3.6   Алёша, Боря и Гриша нашли в земле старинный сосуд.  Рассматривая удивительную находку, каждый высказал по 2 предположения:

·       Сосуд греческий, изготовлен в 5 веке;

·       Сосуд финикийский, изготовлен в 3 веке;

·       Сосуд не греческий, изготовлен 4 веке.

Учитель истории сказал, что каждый прав только в одном случае. Где и в каком веке изготовлен сосуд?

3.7  В нарушении правил обмена валюты подозреваются 4 работника банка – А, В, С и D. Известно, что:

·       Если А нарушил, то и В нарушил правила;

·       Если В нарушил, то и С нарушил или А не нарушал;

·       Если D не нарушил, то А нарушил, а С не нарушал;

·       Если D нарушил, то и А нарушил.

Кто нарушил правила обмена валюты?

3.8  Алексей, Борис и Михаил нашли в земле старинный сосуд. Рассматривая       удивительную находку, каждый высказал по 2 предположения. Алексей сказал: «Этот сосуд греческий и изготовлен в V веке». Борис сказал: «Этот сосуд финикийский и изготовлен в III веке». Михаил сказал: «Этот сосуд не греческий и изготовлен в IV веке». Учитель истории сказал ребятам, что каждый из ни не прав только в одном из двух предположений. В каком веке изготовлен сосуд? Запишите ответ арабской цифрой.

3.9   На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

1) Токарь живет левее Столяра

2) Хирург живет правее Окулиста

3) Окулист живет рядом со Столяром

4) Токарь живет не рядом со Столяром

5) Виктор живет правее Окулиста

6) Михаил не Токарь

7) Егор живет рядом со Столяром

8) Виктор живет левее Егора

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

3.10 Девять школьников, остававшихся в классе на перемене, были вызваны к

директору. Один из них разбил окно в кабинете. На вопрос директора, кто

это сделал, были получены следующие ответы:

Володя: «Это сделал Саша».

Аня: «Володя лжет!»

Егор: «Маша разбила».

Саша: «Аня говорит неправду!»

Рома: «Разбила либо Маша, либо Нина…»

Маша: «Это я разбила!»

Нина: «Маша не разбивала!»

Коля: «Ни Маша, ни Нина этого не делали».

Олег: «Нина не разбивала!»

Кто разбил окно, если известно, что из этих девяти высказываний истинны

только три?

Ответ запишите в виде первой буквы имени.

3.11

Проследите за изменением сигналов при прохождении через схему.  

Определить сигналы на выходе логической схемы (записать через запятую без скобок, например: 1,1,0,1).

Обозначение:  & - «и», ¬  -не»,

                              V – «или»

3.12

Какой сигнал получится на выходе схемы (в точке E) Если сигналы, подаваемые из точек A, B, C, D будут иметь следующие значения.
	№ A B C D E 1 0 0 0 0 2 0 0 0 1 3 0 0 1 0 4 0 0 1 1 5 0 1 0 0 6 0 1 0 1 7 0 1 1 0 8 0 1 1 1 9 1 0 0 0 10 1 0 0 1 11 1 0 1 0 12 1 0 1 1 13 1 1 0 0 14 1 1 0 1 15 1 1 1 0 16 1 1 1 1

3.13  В представленной таблице истинности ошибка допущена в строке №…

№	Вх1	Вх2	Вх3	Выход
1	0	0	0	1
2	0	0	1	0
3	0	1	0	1
4	1	0	0	1
5	0	1	1	0
6	1	0	1	0
7	1	1	0	0
8	1	1	1	1

Контрольная работа

 по теме: «Основы логики

и логические основы компьютера»

Вариант 1

1.     Определите истинность формулы , построив таблицу истинности.

2.     Упростите выражение, используя минимум законов логических операций: .

3.     Решите задачу с помощью логических операций.

Аня, Вика и Сергей решили пойти в кино. Учитель, хорошо знавший ребят, высказал предположения:

1) если Сергей пойдет в кино, то пойдет Вика, а Аня не пойдет;

2) если Аня не пойдет, то пойдет в кино Вика, а Сергей останется дома;

3) если Вика пойдет в кино, то Сергей пойдет, а Аня не пойдет.

Когда ребята пошли в кино, оказалось, что учитель немного ошибся. Кто из ребят пошел в кино?

Вариант 2

1.     Определите истинность формулы , построив таблицу истинности.

2.     Упростите выражение, используя минимум законов логических операций: .

3.     Решите задачу с помощью логических операций.

На вопрос, какая завтра будет погода, синоптик ответил:

1) «если не будет ветра, то будет пасмурная погода без дождя»;

2) «если будет дождь, то будет пасмурно и без ветра»;

3) «если будет пасмурная погода, то будет дождь и не будет ветра».

Подумав немного, синоптик уточнил, что его три высказыва­ния можно лаконично записать в виде одного составного вы­сказывания. Сформулируйте его.

4							1
															5
			2
		3
												8
		6
7											10
							9
												11

Вопросы:

1.  - закон …

2.  - закон …

3.  - закон …

4.  - закон …

5.  - закон …

6.  - закон …

7.  - закон …

8.  - закон двойного …

9.  - закон …

10.  - закон …

11.  - закон …

  Гайдыш Л. В.

Общие сведения:

1.    Образование – высшее.

2.   Педагогический стаж – 19 лет,

         по предмету информатика и Икт – 8 лет.

3.      Учитель  первой квалификационной категории с 2007 года, 

      приказ  №75/1  отдела  по    вопросам  образования   администрации

      Ардатовского  района от 02.04.2007.

4.      Руководитель РМО  учителей информатики и ИКТ с  2010 года.

5.      Член  районной аттестационной комиссии,

      школьный координатор на государственной

      (итоговой) аттестации выпускников 9 классов в новой форме с 2007 года.

6.       Награждена Почётной грамотой отдела по    вопросам образования, 2009 год.

Касюгин М. Н.

1.      Студент 1 курса физико – математического факультета  ГОУ ВПО «Арзамасский государственный педагогический институт им. А. П. Гайдара».

2.   Староста группы.

3.   Участник областной смены лидеров        студенческого самоуправления              «Новое поколение XXI».