Контрольная работа (с ответами) на тему "Алгебра логики" (9 класс). Алгебра логики контрольная

Контрольная работа (с ответами) на тему "Алгебра логики" (9 класс)

Контрольная работа «Алгебра логики»		Контрольная работа «Алгебра логики»
ВАРИАНТ №1		ВАРИАНТ №2
1	Найдите значение логического выражения: ((1 ˄ 1) ˅ 0) ˄ (0 ˅ 1)	1	Найдите значение логического выражения: (0 ˅ 1) ˄ 1) ˄ (0 ˅ 1)
2	Дано отрицание числа ¬A10=74. Найти A10=?	2	Дано отрицание числа ¬A10=50. Найти A10=?
3	Доказать, используя таблицу истинности: ¬((¬А ˅ ¬В) ˅ (¬А ˄ С)) = А ˄ В ˄ (А ˅ С)	3	Доказать, используя таблицу истинности: (А ˄ В ˅ ¬С) ˄ (С ˅ ¬С) = А ˄ В ˅ ¬С
4	Для какого из приведенного ниже имен ИСТИННО высказывание: НЕ(Первая буква гласная) ИЛИ (Третья согласная) Иван, Артем, Егор, Ирина	4	Для какого из приведенного ниже имен ИСТИННО высказывание: (Вторая буква согласная) И НЕ(Последняя согласная) Иван, Артем, Егор, Ирина
5	Построить таблицу истинности: F = X & ¬Y ˅ ¬X & Y	5	Построить таблицу истинности: F = ¬A & ¬(B˅A)
6	Рассчитать значение функции F10=? F = C & ¬(B ˅ ¬A) A10=35 B10=58 C10=77	6	Рассчитать значение функции F10=? F = ¬(¬A & ¬C) ˅ B A10=25 B10=54 C10=76
7	Построить логическую схему: ¬(¬A & ¬B) ˅ A	7	Построить логическую схему: ¬X & (X ˅ ¬Y)
8	Учитель проводил диктант по теме «Определения». Каждый из учеников – Коля, Сережа, Ваня, Толя и Надя – ошиблись в одном из пяти заданий диктанта, причем все они ошиблись в разных заданиях. По окончании работы учащиеся высказались об ошибках, сделанных их одноклассниками, следующим образом: 1-й ученик – Коля ошибся в первом задании, а Ваня – в четвертом 2-ой ученик – Сережа ошибся во втором, а Ваня – в четвертом 3-ий ученик – Сережа ошибся во втором, а Коля – в третьем задании 4-ый ученик – Толя ошибся в первом задании, а Надя – во втором 5-ый ученик – Надя ошиблась в третьем задании, а Толя – в пятом. Оказалось, что каждый из учеников был прав только в одном из двух своих утверждений. Определите, кто из ребят, в каком задании допустил ошибку.	8	Учитель проводил диктант по теме «Определения». Каждый из учеников – Коля, Сережа, Ваня, Толя и Надя – ошиблись в одном из пяти заданий диктанта, причем все они ошиблись в разных заданиях. По окончании работы учащиеся высказались об ошибках, сделанных их одноклассниками, следующим образом: 1-й ученик – Коля ошибся в первом задании, а Ваня – в четвертом 2-ой ученик – Сережа ошибся во втором, а Ваня – в четвертом 3-ий ученик – Сережа ошибся во втором, а Коля – в третьем задании 4-ый ученик – Толя ошибся в первом задании, а Надя – во втором 5-ый ученик – Надя ошиблась в третьем задании, а Толя – в пятом. Оказалось, что каждый из учеников был прав только в одном из двух своих утверждений. Определите, кто из ребят, в каком задании допустил ошибку.
Контрольная работа «Алгебра логики»		Контрольная работа «Алгебра логики»
ВАРИАНТ №3		ВАРИАНТ №4
1	Найдите значение логического выражения: (0 ˅ ¬ 1) ˅ (1 ˄ 1)	1	Найдите значение логического выражения: ¬ ((1 ˅ 1) ˅ 0) ˅ 1
2	Дано отрицание числа ¬A10=91. Найти A10=?	2	Дано отрицание числа ¬A10=70. Найти A10=?
3	Доказать, используя таблицу истинности: (А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С	3	Доказать, используя таблицу истинности: (А ˅ В) ˄ (¬А ˅ В) = В
4	Для какого из приведенного ниже имен ЛОЖНО высказывание: (Третья буква гласная) ИЛИ НЕ(Первая гласная) Иван, Артем, Егор, Ирина	4	Для какого из приведенного ниже имен ИСТИННО высказывание: НЕ(Четвертая буква гласная) И (Первая гласная) Семен, Сергей, Константин, Ирина
5	Построить таблицу истинности: F = A & (B ˅ ¬B & A)	5	Построить таблицу истинности: F = ¬X & ¬Y ˅ X & Y
6	Рассчитать значение функции F10=? F = X & Z & (¬X ˅ ¬Y) X10=87 Y10=74 Z10=33	6	Рассчитать значение функции F10=? F = (A ˅ C) & ¬(B ˅ C) & ¬A A10=28 B10=66 C10=45
7	Построить логическую схему: ¬X & Y ˅ ¬(X ˅ Y)	7	Построить логическую схему: X & Y & (¬X ˅ ¬Y)
8	Ваня, Петя, Саша и Коля носят фамилии, начинающиеся на буквы В, П, С и К. Известно, что: Ваня и С. – отличники Петя и В. – троечники В. Ростом выше, чем П. Коля ростом ниже, чем П. у Саши и Пети одинаковый рост. На какую букву начинается фамилия у каждого мальчика?	8	Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее: Миша: «Я не бил окно, и Коля тоже…» Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!» Сергей: «Я не делал этого, стекло разбил Миша». Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №5

ВАРИАНТ №6

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

((0 ˅ 1) ˄ (1˄1)) ˄ (0 ˅ 1)

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

((1 ˅ 0) ˄ (0 ˄ 1)) ˅ 1)

Дано отрицание числа ¬A10=32. Найти A10=?

Дано число A10=65. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

(А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С

Доказать, используя таблицу истинности:

¬(¬А ˅ В) ˄ ¬С = А ˄ ¬В ˄ ¬С

Для какого из приведенного ниже имен ИСТИННО высказывание:

(Первая буква согласная) И НЕ(Последняя гласная)

Семен, Иван, Артем, Егор

Для какого из приведенного ниже имен ИСТИННО высказывание:

(Первая буква гласная) И НЕ(Последняя согласная)

Игорь, Иван, Александр, Илья

Построить таблицу истинности:

F = ¬(A˅ ¬B) & B

Построить таблицу истинности:

F = ¬A & (A ˅ ¬B)

Рассчитать значение функции F10=?

F = ¬X & Y ˅ ¬(Z ˅ Y)

X10=79

Y10=55

Z10=44

Рассчитать значение функции F10=?

F = ¬(¬ (A & C) ˅ ¬ (A ˅ B))

A10=38

B10=67

C10=99

Построить логическую схему:

A & ¬(A ˅ ¬B)

Построить логическую схему:

C ˅ ¬D & (¬C ˅ D)

Девять школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:

Володя: «Это сделал Саша».
Аня: «Володя лжет!»
Егор: «Маша разбила».
Саша: «Аня говорит неправду!»
Рома: «Разбила либо Маша, либо Нина…»
Маша: «Это я разбила!»
Нина: «Маша не разбивала!»
Коля: «Ни Маша, ни Нина этого не делали».
Олег: «Нина не разбивала!»

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

Пятеро одноклассников – Аня, Саша, Лена, Вася и Миша стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что:

победитель олимпиады по информатике учит Аню и Сашу работе на компьютере
Лена и Вася тоже заинтересовались информатикой
Саша всегда побаивался физики
Лена, Саша и победитель олимпиады по литературе занимаются плаваньем
Саша и Лена поздравили победителя олимпиады по математике
Аня сожалеет о том, что у нее остается мало времени на литературу

Победителем какой олимпиады стал каждый их этих ребят?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №7

ВАРИАНТ №8

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

((1 ˄ ¬1) ˅ 0) ˄ (0 ˅ ¬1)

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

¬1 ˄ (1 ˅ 1) ˅ ( ¬0 ˄ 1)

Дано число A10=59. Найти отрицание числа ¬A10=?

Дано число А10=94. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

А  (А  В) = А

Доказать, используя таблицу истинности:

¬(А ˅ В) = ¬А ˄ ¬В

Для какого из приведенного ниже имен ИСТИННО высказывание:

(Первая буква согласная) ИЛИ НЕ(Последняя согласная)

Игорь, Иван, Александр, Илья

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква согласная) ИЛИ НЕ(Последняя гласная)

Иван, Артем, Егор, Ирина

Построить таблицу истинности:

F = ¬(X & Y) ˅ X & Y

Построить таблицу истинности:

F = C & ¬(¬D ˅ C)

Рассчитать значение функции F10=?

F = ¬C & (X ˅ ¬Y)

X10=49; Y10=73; C10=28

Рассчитать значение функции F10=?

F = ¬C & (A ˅ ¬B)

A10=84; B10=33; C10=36

Построить логическую схему:

¬A ˅ (¬D & A)

Построить логическую схему:

¬C & ¬(C ˅ A)

Володя: «Это сделал Саша».
Аня: «Володя лжет!»
Егор: «Маша разбила».
Саша: «Аня говорит неправду!»
Рома: «Разбила либо Маша, либо Нина…»
Маша: «Это я разбила!»
Нина: «Маша не разбивала!»
Коля: «Ни Маша, ни Нина этого не делали».
Олег: «Нина не разбивала!»

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

Володя: «Это сделал Саша».
Аня: «Володя лжет!»
Егор: «Маша разбила».
Саша: «Аня говорит неправду!»
Рома: «Разбила либо Маша, либо Нина…»
Маша: «Это я разбила!»
Нина: «Маша не разбивала!»
Коля: «Ни Маша, ни Нина этого не делали».
Олег: «Нина не разбивала!»

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

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №9

ВАРИАНТ №10

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

(¬1 ˅ 1) ˄ (1 ˅ ¬1) ˄ ( ¬1 ˅ 0)

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

((0 ˄ 0) ˅ 0) ˄ (1 ˅ А)

Дано число А10= 23. Найти отрицание числа ¬A10=?

Дано число A10=92. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

¬(А ˄ В) = ¬А ˅ ¬В

Доказать, используя таблицу истинности:

А  (¬А ˄ В) = А  В

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква гласная) И (Последняя согласная)

Игорь, Иван, Александр, Илья

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква согласная) ИЛИ НЕ(Последняя гласная)

Игорь, Иван, Александр, Илья

Построить таблицу истинности:

F = (A ˅ B) & ¬(A & ¬B)

Построить таблицу истинности:

F = C ˅ D & (¬C & D)

Рассчитать значение функции F10=?

F = A & (C ˅ ¬B & A)

A10=57; B10=88; C10=41

Рассчитать значение функции F10=?

F = X & ¬C ˅ ¬X & Y

X10=30; Y10=79; C10=65

Построить логическую схему:

¬(X ˅ Y) & (¬X ˅ ¬Y)

Построить логическую схему:

(A ˅ C) & ¬C ˅ A & A

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

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

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

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

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

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

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

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

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

Выясните, кто какой профессии, и кто где живет?

Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз".

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №11

ВАРИАНТ №12

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

((1 ˅ 0) ˅ 1) ˄ (1 ˅ А)

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

((1˅¬1) ˅ 0) ˄ 1

Дано число А10=61. Найти отрицание числа ¬A10=?

Дано число A10=19. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

А ˄ (¬А  В) = А ˄ В

Доказать, используя таблицу истинности:

(А  В) ˄ (¬А  В) = В

Для какого из приведенного ниже имен ЛОЖНО высказывание:

НЕ(Первая буква гласная) И (Последняя гласная)

Светлана, Мария, Ирина, Марина

Для какого из приведенного ниже имен ЛОЖНО высказывание:

НЕ(Первая буква гласная) ИЛИ (Последняя согласная)

Светлана, Мария, Ирина, Марина

Построить таблицу истинности:

F = ¬(B & ¬C) ˅ B

Построить таблицу истинности:

F = ¬(¬C ˅ D) & ¬D

Рассчитать значение функции F10=?

F = ¬(A˅ ¬C) & B

A10=74

B10=53

C10=60

Рассчитать значение функции F10=?

F = C ˅ A & (¬C & D)

A10=50

D10=33

C10=77

Построить логическую схему:

B & D ˅ ¬(D & B) ˅ B

Построить логическую схему:

X & ¬(X & Y) ˅ ¬Y ˅ X

Шесть спортсменов – Адамов, Белов, Ветров, Глебов, Дронов, Ершов – в проходившем соревновании заняли шесть первых мест, причем ни одно место не было разделено между ними. О том, кто какое место занял, были получены такие высказывания:1) «Кажется, первым был Адамов, а вторым – Дронов»;2) «Нет, на первом месте был Ершов, а на втором – Глебов»,3) «Вот так болельщики! Ведь Глебов был на третьем месте, а Белов – на четвертом»;4) «И вовсе не так: Белов был пятым, а Адамов – вторым»;5) «Все вы перепутали: пятым был Дронов, перед ним – Ветров».Известно, что в высказывании каждого болельщика одно утверждение истинное, а другое ложное. Определите, какое место занял каждый из спортсменов.

Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №13

ВАРИАНТ №14

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

((0 ˅ 1) ˅ (1˄1)) ˅ (0 ˅ 1)

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

((1 ˄ 1) ˄ (0 ˅ 1)) ˅ ¬0)

Дано число A10=10. Найти отрицание числа ¬A10=?

Дано число А10=56. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

(А ˄ В)  (¬А ˄ В) = В

Доказать, используя таблицу истинности:

А  (В ˄ С) = (А В) ˄ (А  С)

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква согласная) И (Последняя гласная)

Светлана, Мария, Ирина, Марина

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква согласная) ИЛИ (Последняя согласная)

Светлана, Мария, Ирина, Марина

Построить таблицу истинности:

F = C & ¬(A ˅ ¬C)

Построить таблицу истинности:

F = ¬(¬ (A & B) ˅ ¬ (A ˅ B))

Рассчитать значение функции F10=?

F = ¬(X & A) ˅ X & Y

A10=91

X10=80

Y10=41

Рассчитать значение функции F10=?

F = C & ¬(¬D ˅ A)

A10=70

D10=81

C10=36

Построить логическую схему:

A ˅ (B ˅ ¬A) & B ˅ ¬A & B

Построить логическую схему:

(X & ¬X) ˅ ¬X & Y ˅ Y

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

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

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

Ваня ответил: Разбил Коля, Саша не играл в футбол дома. Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? спросила она Колю. Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, сказал Коля.Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?

На соревнованиях по легкой атлетике Андрей, Борис, Сергей и Володя заняли первые четыре места. Но когда девочки стали вспоминать, как эти места распределились между победителями, то мнения разошлись.- Даша сказала: "Андрей был первым, а Володя - вторым". - Галя утверждала: "Андрей был вторым, а Борис - третьим". - Лена считала: "Борис был четвертым, а Сергей - вторым". Ася, которая была судьей на этих соревнованиях и хорошо помнила, как распределились места, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №15

ВАРИАНТ №16

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

((1 ˅ 0) ˄ 1) ˄ (0 ˅ ¬1)

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

¬1 ˅ (1 ˅ 1) ˅ ¬ (0 ˄ 1)

Дано число A10=45. Найти отрицание числа ¬A10=?

Дано число A10=67. Найти отрицание числа ¬A10=?

Доказать, используя таблицу истинности:

А ˄ (В  С) = (А ˄ В)  (А˄ С)

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

¬((¬А ˅ ¬В) ˅ (¬А ˄ С))

Для какого из приведенного ниже имен ЛОЖНО высказывание:

(Первая буква согласная) ИЛИ НЕ(Последняя гласная)

Максим, Игорь, Марина, Анна

Для какой пары значений Х и У ВЕРНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-2 У=11; Х=-5 У=13; Х=-5 У=9; Х=-2 У=20.

Построить таблицу истинности:

F = ¬(¬A & ¬B) ˅ A

Построить таблицу истинности:

F = ¬X & (X ˅ ¬Y)

Рассчитать значение функции F10=?

F = A & ¬(C ˅ ¬B)

A10=32; B10=56; C10=87

Рассчитать значение функции F10=?

F = ¬C & ¬(D ˅ A)

A10=65; D10=56; C10=87

Построить логическую схему:

(A ˅ B) & ¬(B ˅ A) & ¬A

Найти значение выходного сигнала в приведенной схеме, если:

А=0, В=0, С=0

В школе, перешедшей на самообслуживание, четырем старшеклассникам Андрееву, Костину, Савельеву и Давыдову поручили убрать 7, 8, 9 и 10-й классы. При проверке выяснили, что десятый класс убран плохо. Не ушедшие домой ученикисообщили о следующем: а) Андреев: “Я убирал 9-й класс, а Савельев 7-й”; б) Костин: “Я убирал 9-й класс, а Андреев 8-й”; в) Савельев: “Я убирал 8-й класс, а Костин -10-й”. Давыдов уже ушел домой. В дальнейшем выяснилось, что каждый ученик в одном из двух высказываний говорил правду, а в другом – ложь. Какой класс убирал каждый ученик?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №17

ВАРИАНТ №18

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

¬(1 ˅ 1) ˅ (1 ˄ ¬1) ˄ ( ¬1 ˅ 0)

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

((0 ˄ 0) ˅ ¬0) ˄ (1 ˅ А)

Дано число А10=62. Найти отрицание числа ¬A10=?

Дано число А10=75. Найти отрицание числа ¬A10=?

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

(А ˄ В ˅ ¬С) ˄ (А ˄ С ˅ ¬С)

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

(А ˅ В) ˄ (¬А ˅ В)

Для какой пары значений Х и У ВЕРНО высказывание:

(Х< 0) И НЕ(У ≥ 10)

Х=-2 У=11; Х=0 У=13; Х=-5 У=9; Х=2 У=20

Для какой пары значений Х и У ВЕРНО высказывание:

(Х< 0) И НЕ(У ≥ 10)

Х=-2 У=11; Х=0 У=10; Х=-5 У=-5; Х=2 У=20

Построить таблицу истинности:

F = ¬X & Y ˅ ¬(X ˅ Y)

Построить таблицу истинности:

F = X & Y & (¬X ˅ ¬Y)

Рассчитать значение функции F10=?

F = ¬(X ˅ D) & (¬X ˅ ¬Y)

X10=22

Y10=62

D10=86

Рассчитать значение функции F10=?

F = (X & ¬D) ˅ ¬X & D ˅ Y

X10=36

Y10=75

D10=48

Найти значение выходного сигнала в приведенной схеме, если:

А=1, В=0, С=1

Найти значение выходного сигнала в приведенной схеме, если:

А=1, В=1, С=0

Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.Известно, что:- Джуди живет не в Париже, а Линда — не в Риме; - парижанка не снимается в кино;- та, кто живет в Риме, певица;- Линда равнодушна к балету.Где живет Айрис, и какова ее профессия?

Пытаясь вспомнить победителей прошлогоднего турнира, пять бывших зрителей турнира заявили:- Антон был вторым, а Борис - пятым.- Виктор был вторым, а Денис - третьим.- Григорий был первый, а Борис - третьим.- Антон был третьим, а Евгений - шестым.- Виктор был третьим, а Евгений - четвертым.Впоследствии выяснилось, что каждый зритель ошибся в одном из двух своих высказываний. Каково было истинное распределение мест в турнире?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №19

ВАРИАНТ №20

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

¬ ((1 ˅ 0) ˅ 1) ˄ (1 ˅ А)

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

((1 ˄ ¬1) ˅ 0) ˅ ¬ (0 ˄ 1)

Дано число А10=78. Найти отрицание числа ¬A10=?

Дано число А10=65. Найти отрицание числа ¬A10=?

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

(А ˅ В) ˄ (А ˅ С)

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

¬(¬А ˅ В) ˄ ¬С

Для какой пары значений Х и У ВЕРНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-7 У=11; Х=-5 У=13; Х=-5 У=17; Х=2 У=20

Для какой пары значений Х и У ВЕРНО высказывание:

(Х< 0) И НЕ(У < 10)

Х=-2 У=11; Х=0 У=13; Х=-5 У=9; Х=2 У=20

Построить таблицу истинности:

F = A & ¬(A ˅ ¬B)

Построить таблицу истинности:

F = C ˅ ¬D & (¬C ˅ D)

Рассчитать значение функции F10=?

F = (A ˅ D) & ¬C ˅ D & A

A10=59; D10=86; C10=72

Рассчитать значение функции F10=?

F = ¬X & ¬D ˅ X & Y

X10=83; Y10=34; D10=94

Найти значение выходного сигнала в приведенной схеме, если:

А=1, В=1, С=1

Найти значение выходного сигнала в приведенной схеме, если:

А=0 и В=0

На олимпиаде по информатике студенты A, B, C и D заняли первые четыре места. Когда их спросили о распределении мест, они дали три ответа: D – первый или B – второй; C – первый или A – четвертый; D – второй или B – третий. Как распределились места, если в каждом ответе только одно утверждение истинно?

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №21

ВАРИАНТ №22

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

1 ˄ ¬ (1 ˅ 1) ˅ ¬ (0 ˄ 1)

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

(¬1 ˅ 1) ˄ (1 ˅ ¬1) ˅ (1 ˄ ¬ 0)

Дано отрицание числа ¬A10=30. Найти A10=?

Дано отрицание числа ¬A10=57. Найти A10=?

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

(A ˄ B) ˅ (A ˄ ¬B)

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

¬(A ˅ B) ˄ (A ˄ ¬B)

Для какой пары значений Х и У ВЕРНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-2 У=11; Х=-5 У=13; Х=-5 У=29; Х=2 У=20

Для какой пары значений Х и У ВЕРНО высказывание:

(Х ≥ 0) И НЕ(У ˃ 10)

Х=-2 У=11; Х=5 У=13; Х=-5 У=29; Х=2 У=2

Построить таблицу истинности:

F = ¬A ˅ (¬D & A)

Построить таблицу истинности:

F = ¬C & ¬(C ˅ A)

Рассчитать значение функции F10=?

F = C & D ˅ ¬(C & B) ˅ B

D10=85

B10=43

C10=78

Рассчитать значение функции F10=?

F = ¬A ˅ (¬D & C)

A10=34

D10=95

C10=65

Найти значение выходного сигнала в приведенной схеме, если:

А=0, В=0, С=1

Найти значение выходного сигнала в приведенной схеме, если:

А=0, В=1, С=0

В соревнованиях по гимнастике участвуют Алла, Валя, Сима и Даша. Болельщики высказали предположение о возможных победителях:

Сима будет первой, Валя – второй.
Сима будет второй, Даша – третьей.
Алла будет второй, Даша – четвертой.

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

Пять школьников из пяти различных городов Брянской области прибыли для участия в областной олимпиаде по математике. На вопрос: «Откуда Вы?» каждый дал ответ: - Иванов: «Я приехал из Клянцов, а Дмитриев из Новозыбкова».- Сидоров: «Я приехал из Клянцов, а Петров из Трубчевска».- Петров: «Я приехал из Клянцов ,а Дмитриев из Дятькова». - Дмитриев: « Я приехал из Новозыбкова, а Ефимов из Жуковки».- Ефимов: «Я приехал из Жуковки, а Иванов живет в Дятькове».Откуда приехал каждый из школьников, если одно его утверждение верно, а другое ложно?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №23

ВАРИАНТ №24

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

(¬ (0 ˄ 0) ˅ 0) ˄ (1 ˅ А)

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

((1 ˅ 0) ˄ 1) ˅ ¬(1 ˅ А)

Дано отрицание числа ¬A10=49. Найти A10=?

Дано отрицание числа ¬A10=84. Найти A10=?

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

¬A ˄ B ˅ ¬(A ˅ B) ˅ A

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

(A ˅ B ˅ C) ˄ ¬A ˄ B ˄ ¬C

Для какой пары значений Х и У ВЕРНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-2 У=11; Х=-5 У=13; Х=5 У=-19; Х=2 У=20

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=2 У=9; Х=-5 У=13; Х=5 У=9; Х=2 У=20.

Построить таблицу истинности:

F = ¬(X ˅ Y) & (¬X ˅ ¬Y)

Построить таблицу истинности:

F = (A ˅ C) & ¬C ˅ A & A

Рассчитать значение функции F10=?

F = B & C ˅ ¬(D & C) ˅ B

D10=36

B10=94

C10= 23

Рассчитать значение функции F10=?

F = (A ˅ C) & ¬(A & ¬B)

A10=92

B10=63

C10=34

Найти значение выходного сигнала в приведенной схеме, если:

А=0, В=1, С=1

Найти значение выходного сигнала в приведенной схеме, если:

А=1, В=0, С=0

Три подружки – Оля, Маша и Юля – купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец ответил:

Оля купила груши.
Маша купила точно не груши.
Юля купила не сливы

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

Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем «Бьюике»; Джонс сказал, что это был черный «Крайслер», а Смит утверждал, что это был «Форд Мустанг», и ни в коем случае не синий. Стало известно, что каждый из них указал правильно либо марку машины, либо только ее цвет. Какого цвета и какой марки был автомобиль?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №25

ВАРИАНТ №26

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

((1 ˅ 1) ˄ 0) ˄ ¬ (0 ˅ 1)

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

¬((0 ˅ 0) ˄ 1) ˄ (1 ˅ 1)

Дано отрицание числа ¬A10=55. Найти A10=?

Дано отрицание числа ¬A10=38. Найти A10=?

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

¬(A ˅ B) ˅ ¬(A ˅ ¬B)

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

(A ˅ ¬A) ˄ B

Для какой пары значений Х и У ИСТИННО высказывание:

(Х< 0) И НЕ(У ≥ 10)

Х=2 У=11; Х=0 У=3; Х=-5 У=-9; Х=-2 У=20

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х< 0) И НЕ(У ≥ 10)

Х=-2 У=-11; Х=0 У=10; Х=-5 У=-5; Х=-2 У=2

Построить таблицу истинности:

F = B & D ˅ ¬(D & B) ˅ B

Построить таблицу истинности:

F = X & ¬(X & Y) ˅ ¬Y ˅ X

Рассчитать значение функции F10=?

F = C ˅ ¬D & (¬A ˅ D)

A10=45

D10=67

C10=32

Рассчитать значение функции F10=?

F = ¬D & ¬(C ˅ A)

A10=67

D10=22

C10=67

Найти значение выходного сигнала в приведенной схеме, если:

А=0 и В=1

Найти значение выходного сигнала в приведенной схеме, если:

А=1 и В=0

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №27

ВАРИАНТ №28

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

(¬0 ˅ 1) ˅ ¬(1 ˄ 1)

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

¬((1 ˅ ¬1) ˅0) ˅ 1

Дано отрицание числа ¬A10=87. Найти A10=?

Дано отрицание числа ¬A10=28. Найти A10=?

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

A ˄ (A ˅ B) ˄ (C ˅ ¬B)

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

A ˅ ¬A ˄ B

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-7 У=9; Х=5 У=13; Х=-5 У=7; Х=-2 У=20

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х< 0) И НЕ(У < 10)

Х=-2 У=11; Х=0 У=13; Х=-5 У=19; Х=-2 У=20

Построить таблицу истинности:

F = A ˅ (B ˅ ¬A) & B ˅ ¬A & B

Построить таблицу истинности:

F = (X & ¬X) ˅ ¬X & Y ˅ Y

Рассчитать значение функции F10=?

F = ¬(X ˅ C) & (¬X ˅ ¬Y)

X10=65

Y10=33

C10=61

Рассчитать значение функции F10=?

F = ¬(B & ¬A) ˅ C

A10=19

B10=93

C10=44

Найти значение выходного сигнала в приведенной схеме, если:

А=1 и В=1

Найти значение выходного сигнала в приведенной схеме, если:

X=0 Y=0 Z=0

Виктор, Роман, Леонид и Сергей заняли на математической олимпиаде четыре первых места. Когда их спросили о распределении мест, они дали три таких ответа:

Сергей – первый, Роман – второй
Сергей – второй, Виктор – третий
Леонид – второй, Виктор – четвертый

Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?

Сергей – первый, Роман – второй
Сергей – второй, Виктор – третий
Леонид – второй, Виктор – четвертый

Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №29

ВАРИАНТ №30

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

((0 ˄ 1) ˄ (1˄1)) ˅ (0 ˅ 1)

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

((1 ˅ ¬0) ˄ (0 ˄ 1)) ˅ 1

Дано отрицание числа ¬A10=35. Найти A10=?

Дано отрицание числа ¬A10=25. Найти A10=?

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

A ˄ B ˅ A ˄ ¬B

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

(A ˅ B) ˄ (A ˅ ¬B)

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х ≥ 0) ИЛИ НЕ(У ˃ 10)

Х=-2 У=9; Х=5 У=13; Х=-5 У=29; Х=-2 У=2

Для какой пары значений Х и У ЛОЖНО высказывание:

(Х ≥ 0) И НЕ(У ˃ 10)

Х=3 У=1; Х=5 У=3; Х=-5 У=29; Х=2 У=2

Построить таблицу истинности:

F = (A ˅ B) & ¬(B ˅ A) & ¬A

Построить таблицу истинности:

F = ¬(¬(C & D) ˅ C) ˅ (D & C) ˅ C

Рассчитать значение функции F10=?

F = A ˅ (B ˅ ¬C) & C ˅ ¬A & B

A10=10

B10=54

C10=91

Рассчитать значение функции F10=?

F = C & ¬(X & C) ˅ ¬Y ˅ X

X10=11

Y10=56

C10=33

Найти значение выходного сигнала в приведенной схеме, если:

X=0 Y=0 Z=1

Найти значение выходного сигнала в приведенной схеме, если:

X=1 Y=0 Z=0

Сима будет первой, Валя – второй.
Сима будет второй, Даша – третьей.
Алла будет второй, Даша – четвертой.

Сергей – первый, Роман – второй
Сергей – второй, Виктор – третий
Леонид – второй, Виктор – четвертый

Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?

ОТВЕТЫ:

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №1

ВАРИАНТ №2

Доказать, используя таблицу истинности:

¬((¬А ˅ ¬В) ˅ (¬А ˄ С)) = А ˄ В ˄ (А ˅ С)

Доказать, используя таблицу истинности:

(А ˄ В ˅ ¬С) ˄ (С ˅ ¬С) = А ˄ В ˅ ¬С

Артем

Ирина

¬X

¬Y

X & ¬Y

¬X & Y

¬A

B˅A

¬(B˅A)

F = C & ¬(B ˅ ¬A)=12=110

A10=35=0100011

B10=58=0111010

C10=77=1001101

¬A

B ˅ ¬A

¬(B ˅ ¬A)

F = ¬(¬A & ¬C) ˅ B=11111112=12710

A10=25=0011001

B10=54=0110110

C10=76=1001100

¬A

¬C

¬A & ¬C

¬(¬A & ¬C)

¬(¬A & ¬B) ˅ A

¬X & (X ˅ ¬Y)

Сережа – 1, Надя – 2, Коля - 3, Ваня - 4, Толя -5.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №3

ВАРИАНТ №4

Доказать, используя таблицу истинности:

(А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С

Доказать, используя таблицу истинности:

(А ˅ В) ˄ (¬А ˅ В) = В

Артем

Ирина

¬B

¬B & A

B ˅ ¬B & A

¬X

¬Y

¬X & ¬Y

X & Y

F = X & Z & (¬X ˅ ¬Y)=12=110

X10=87=1010111

Y10=74=1001010

Z10=33=0100001

¬X

¬Y

¬X ˅ ¬Y

Z & (¬X ˅ ¬Y)

F = (A ˅ C) & ¬(B ˅ C) & ¬A=02=010

A10=28=0011100

B10=66=1000010

C10=45=0101101

¬A

B ˅ C

¬(B ˅ C)

¬(B ˅ C) & ¬A

A ˅ C

¬X & Y ˅ ¬(X ˅ Y)

X & Y & (¬X ˅ ¬Y)

Ваня П., Петя К., Саша В. и Коля С.

Сергей сказал правду, стекло разбил Миша.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №5

ВАРИАНТ №6

Доказать, используя таблицу истинности:

(А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С

Доказать, используя таблицу истинности:

¬(¬А ˅ В) ˄ ¬С = А ˄ ¬В ˄ ¬С

Семен

Илья

¬B

A˅ ¬B

¬(A˅ ¬B)

¬A

¬B

A ˅ ¬B

F = ¬X & Y ˅ ¬(Z ˅ Y)=11100002=11210

X10=79=1001111

Y10=55=0110111

Z10=44=0101100

¬X

Z ˅ Y

¬(Z ˅ Y)

¬X & Y

F = ¬(¬ (A & C) ˅ ¬ (A ˅ B))=01000102=3410

A10=38=0100110

B10=67=1000011

C 10=99=1100011

A & C

¬ (A & C)

A ˅ B

¬ (A ˅ B)

A & ¬(A ˅ ¬B)

C ˅ ¬D & (¬C ˅ D)

Правда: Аня, Рома, Нина. Разбила НИНА.

Аня - математика, Саша - география, Лена - физика, Вася - литература, Миша - информатика.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №7

ВАРИАНТ №8

Доказать, используя таблицу истинности:

А  (А  В) = А

Доказать, используя таблицу истинности:

¬(А ˅ В) = ¬А ˄ ¬В

Илья

Ирина

X & Y

¬(X & Y)

¬D

¬D ˅ C

¬(¬D ˅ C)

F = ¬C & (X ˅ ¬Y)=01000112=3510

X10=49=0110001

Y10=73=1001001

C10=28=0011100

¬C

¬Y

X ˅ ¬Y

F = ¬C & (A ˅ ¬B)=10110102=9010

A10=84=1010100

B10=33=0100001

C10=36=0100100

¬B

¬C

A ˅ ¬B

¬A ˅ (¬D & A)

¬C & ¬(C ˅ A)

Правда: Аня, Рома, Нина. Разбила НИНА.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №9

ВАРИАНТ №10

Доказать, используя таблицу истинности:

¬(А ˄ В) = ¬А ˅ ¬В

Доказать, используя таблицу истинности:

А  (¬А ˄ В) = А  В

Илья

¬B

A & ¬B

¬(A & ¬B)

A ˅ B

¬C

¬C & D

D & (¬C & D)

F = A & (C ˅ ¬B & A)=01010012=4110

A10=57=0111001

B10=88=1011000

C10=41=0101001

¬B

¬B & A

C ˅ ¬B & A

F = X & ¬C ˅ ¬X & Y=10111112=9510

X10=30=0011110

Y10=79=1001111

C10=65=1000001

¬C

X & ¬C

¬X

¬X & Y

¬(X ˅ Y) & (¬X ˅ ¬Y)

(A ˅ C) & ¬C ˅ A & A

Алексей-токарь, Михаил–окулист, Виктор–столяр, Егор–хирург.

Всегда правда-Саша, всегда лжет"- Коля, говорит через раз- Миша.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №11

ВАРИАНТ №12

Доказать, используя таблицу истинности:

А ˄ (¬А  В) = А ˄ В

Доказать, используя таблицу истинности:

(А  В) ˄ (¬А  В) = В

Ирина

¬C

B & ¬C

¬(B & ¬C)

¬C

¬C ˅ D

¬(¬C ˅ D)

¬D

F = ¬(A˅ ¬C) & B=01101002=5210

A10=74=1001010

B10=53=0110101

C10=60=0111100

¬C

A˅ ¬C

¬(A˅ ¬C)

F = C ˅ A & (¬C & D)=11011012=10910

A10=50=0110010

D10=33=0100001

C10=77=1001101

¬C

¬C & D

A & (¬C & D)

B & D ˅ ¬(D & B) ˅ B

X & ¬(X & Y) ˅ ¬Y ˅ X

Ершов -1, Дронов – 2, Глебов -3, Ветров – 4, Белов – 5, Адамов - 6.

Сергей сказал правду, разбил МИША.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №13

ВАРИАНТ №14

Доказать, используя таблицу истинности:

(А ˄ В)  (¬А ˄ В) = В

Доказать, используя таблицу истинности:

А  (В ˄ С) = (А В) ˄ (А  С)

Ирина

¬C

A ˅ ¬C

¬(A ˅ ¬C)

A & B

¬ (A & B)

A ˅ B

¬ (A ˅ B)

¬ (A & B) ˅ ¬ (A ˅ B)

F = ¬(X & A) ˅ X & Y=01011112=4710

A10=91=1011011

X10=80=1010000

Y 10=41=0101001

X & A

¬(X & A)

X & Y

F = C & ¬(¬D ˅ A)=00000002=010

A10=70=1000110

D10=81=1010001

C10=36=0100100

¬D

¬D ˅ A

¬(¬D ˅ A)

A ˅ (B ˅ ¬A) & B ˅ ¬A & B

(X & ¬X) ˅ ¬X & Y ˅ Y

Саша сказал правду, разбил ВАНЯ.

Андрей – 1, Сергей – 2, Борис – 3, Владимир – 4.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №15

ВАРИАНТ №16

Доказать, используя таблицу истинности:

А ˄ (В  С) = (А ˄ В)  (А˄ С)

¬((¬А ˅ ¬В) ˅ (¬А ˄ С)) = АВ

Анна

Х=-5 У=9

¬A

¬B

¬A & ¬B

¬(¬A & ¬B)

¬X

¬Y

X ˅ ¬Y

F = A & ¬(C ˅ ¬B)=01000002=3210

A10=32=0100000

B10=56=0111000

C10=87=1010111

¬B

C ˅ ¬B

¬(C ˅ ¬B)

F = ¬C & ¬(D ˅ A)=00000002=010

A10=65=1000001

D10=56=0111000

C10=87=1010111

¬C

D ˅ A

¬(D ˅ A)

(A ˅ B) & ¬(B ˅ A) & ¬A

F=(B+C)*A=(0+0)*0=0

Андреев - 8, Костин - 10, Савельев - 7, Давыдов – 9.

Андрей – 1, Сергей – 2, Борис – 3, Владимир – 4.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №17

ВАРИАНТ №18

(А ˄ В ˅ ¬С) ˄ (А ˄ С ˅ ¬С) = А ˄ В ˅ ¬С

(А ˅ В) ˄ (¬А ˅ В) = В

Х=-5 У=9

Х=-5 У=-5

¬X

¬X & Y

X ˅ Y

¬(X ˅ Y)

¬X

¬Y

¬X ˅ ¬Y

Y & (¬X ˅ ¬Y)

F = ¬(X ˅ D) & (¬X ˅ ¬Y)=01010012=4110

X10=22=0010110

Y10=62=0111110

D 10=86=1010110

X ˅ D

¬(X ˅ D)

¬X

¬Y

¬X ˅ ¬Y

F = (X & ¬D) ˅ ¬X & D ˅ Y=10111112=9510

X10=36=0100100

Y10=75=1001011

D10=48=0110000

¬D

X & ¬D

¬X

¬X & D

¬X & D ˅ Y

F=(B+C)*A=(0+1)*1=1

F=(B+C)*A=(1+0)*1=1

Джуди – Рим, певица, Айрис – Париж, балет, Линда – Чикаго, кино.

Григорий – 1, Виктор – 2, Антон – 3, Евгений - 4, Борис -5, Денис – 6.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №19

ВАРИАНТ №20

(А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С

¬(¬А ˅ В) ˄ ¬С = А ˄ ¬В˄ ¬С

Х=2 У=20

Х=-2 У=11

¬B

A ˅ ¬B

¬(A ˅ ¬B)

¬D

¬C

¬C ˅ D

¬D & (¬C ˅ D)

F = (A ˅ D) & ¬C ˅ D & A= 01101112= 5510

A10=59=0111011

D10=86=1010110

C10=72=1001000

A ˅ D

¬C

(A ˅ D) & ¬C

D & A

F = ¬X & ¬D ˅ X & Y=01000102=3410

X10=83= 1010011

Y10=34=0100010

D10=94=1011110

¬X

¬D

¬X & ¬D

X & Y

F=(B+C)*A=(1+1)*1=1

F= ¬A*B+ ¬ B*A = 1*0+1*0=0

D – 1 , C – 2, B – 3, A – 4.

Ник – 1, Билл – 2, Джон - 3, Макс – 4.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №21

ВАРИАНТ №22

(A ˄ B) ˅ (A ˄ ¬B) = А

¬(A ˅ B) ˄ (A ˄ ¬B) = 0

Х=2 У=20

Х=2 У=2

¬A

¬D

¬D & A

¬C

C ˅ A

¬(C ˅ A)

F = C & D ˅ ¬(C & B) ˅ B=11111112=12710

D10=85=1010101

B10=43=0101011

C10=78=1001110

C & D

C & B

¬(C & B)

¬(C & B) ˅ B

F = ¬A ˅ (¬D & C)=10111012=9310

A10=34=0100010

D10=95=1011111

C10=65=1000001

¬A

¬D

¬D & C

F=(B+C)*A=(0+1)*0=0

F=(B+C)*A=(1+0)*0=0

Сима – 1, Алла – 2, Даша - 3, Валя - 4.

Иванов из Клянцов, Сидоров из Новозыбкова, Петров из Трубчевска, Дмитриев из Дятькова, Ефимов из Жуковки.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №23

ВАРИАНТ №24

¬A ˄ B ˅ ¬(A ˅ B) ˅ A = 1

(A ˅ B ˅ C) ˄ ¬A ˄ B ˄ ¬C = ¬A ˄ B ˄ ¬C

Х=2 У=20

Х=-5 У=13

¬X

¬Y

¬X ˅ ¬Y

X ˅ Y

¬(X ˅ Y)

¬C

A ˅ C

(A ˅ C) & ¬C

A & A

F = B & C ˅ ¬(D & C) ˅ B=11111112=12710

D10=36=0100100

B10=94=1011110

C10= 23=0010111

B & C

D & C

¬(D & C)

¬(D & C) ˅ B

F = (A ˅ C) & ¬(A & ¬B)=01111102=6210

A10=92=1011100

B10=63=0111111

C10=34=0100010

A ˅ C

¬B

A & ¬B

¬(A & ¬B)

F=(B+C)*A=(1+1)*0=0

F=(B+C)*A=(0+0)*1=0

Правильный второй ответ, Оля – груши, Маша – яблоки, Юля – сливы.

Черный «Бьюик».

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №25

ВАРИАНТ №26

¬(A ˅ B) ˅ ¬(A ˅ ¬B)= ¬A

(A ˅ ¬A) ˄ B= В

Х=-5 У=-9

Х=0 У=10

D & B

¬(D & B)

¬(D & B) ˅ B

¬Y

X & Y

¬(X & Y)

X & ¬(X & Y)

¬Y ˅ X

F = C ˅ ¬D & (¬A ˅ D)=01100002=4810

A10=45=0101101

D10=67=1000011

C10=32=0100000

¬A

¬A ˅ D

¬D

¬D & (¬A ˅ D)

F = ¬D & ¬(C ˅ A)=01010002=4010

A10=67=1000011

D10=22=0010110

C10=67=1000011

¬D

C ˅ A

¬(C ˅ A)

F= ¬A*B+ ¬ B*A =1*1+0*0=1

F= ¬A*B+ ¬ B*A =0*0+1*1=1

Ник – 1, Билл – 2, Джон - 3, Макс – 4.

Черный «Бьюик».

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №27

ВАРИАНТ №28

A ˄ (A ˅ B) ˄ (C ˅ ¬B)=А ˄ С ˅ А ˄ ¬В = А ˄ (С ˅ ¬В)

A ˅ ¬A ˄ B=А ˅ В

Х=-2 У=20

Х=0 У=13

¬A

B ˅ ¬A

(B ˅ ¬A) & B

¬A & B

A ˅ (B ˅ ¬A) & B

¬X

X & ¬X

¬X & Y

¬X & Y ˅ Y

= ¬(X ˅ C) & (¬X ˅ ¬Y)=00000102=210

X10=65=1000001

Y10=33=0100001

C10=61=0111101

X ˅ C

¬(X ˅ C)

¬X

¬Y

¬X ˅ ¬Y

F = ¬(B & ¬A) ˅ C=01111112=6310

A10=19=0010011

B10=93=1011101

C10=44=0101100

¬A

B & ¬A

¬(B & ¬A)

F= ¬A*B+ ¬ B*A =0*1+0*1=0

F=X*Y+X*Z=0*0+0*0=0

Сергей – 1, Леонид - 2, Виктор – 3, Роман - 4.

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

«Алгебра логики»

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

«Алгебра логики»

ВАРИАНТ №29

ВАРИАНТ №30

A ˄ B ˅ A ˄ ¬B=А

(A ˅ B) ˄ (A ˅ ¬B)=А

Х=-5 У=29

¬A

A ˅ B

¬(B ˅ A)

¬(B ˅ A) & ¬A

C & D

¬(C & D)

¬¬ (C & D) ˅ C

¬(¬(C & D) ˅ C)

(D & C) ˅ C

= A ˅ (B ˅ ¬C) & C ˅ ¬A & B=01111112=6310

A10=10=0001010

B10=54=0110110

C10=91=1011011

¬C

B ˅ ¬C

(B ˅ ¬C) & C

A˅(B˅ ¬C) & C

¬A

¬A & B

F = C & ¬(X & C) ˅ ¬Y ˅ X=1011112=4710

X10=11=001011

Y10=56=111000

C10=33=100001

X & C

¬(X & C)

C & ¬(X &C)

¬Y

¬Y ˅ X

F=X*Y+X*Z=0*0+0*1=0

F=X*Y+X*Z==1*0+1*0=0

Сима -1, Алла – 2, Даша – 3, Валя - 4.

Сергей – 1, Леонид - 2, Виктор – 3, Роман - 4.

infourok.ru

Контрольная работа по теме: "Основы алгебры логики"

Пояснительная записка

к контрольной работе по теме «Основы алгебры логики»

для 8 класса

по предмету Информатика и ИКТ

Контрольная работа составлена на основе «Информатики и ИКТ» учебника и рабочей тетради для 8 класса авторов Босовой Л. Л., Босовой А. Ю. – М.: Бином. Лаборатория знаний, 2015 год и требований федерального образовательного стандарта по Информатике и ИКТ для 8 класса. Контрольная работа состоит из 6 вариантов по 5 заданий в каждом, которые включают в себя заданий на решение логических задач, составление таблиц истинности, решение логических выражений и неравенств. Каждое задание оценивается в 5 баллов.

В конце контрольной работы находится ключ для проверки.

Критерии оценивания:

- каждый правильный ответ оценивается в 5 баллов;

- перевод баллов в оценки:

«5» - 25 – 21 баллов,

«4» - 20 – 16 баллов,

«3» - 15 – 11 баллов,

«2» - 10 и менее баллов

Контрольная работа «Основы алгебры логики»

Вариант 1

Постройте таблицы истинности для следующих логических выражений:

A˄B˅C b) ¬A˅(B˄C)

Для какого из указанных значений числа Х истинно выражение

(X<3) & ((X<2) ˅ (X>2))?

X=1, b) X=2, c) X=3, d) X=4.

Даны три числа: А= 100102, В= 1710, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции ¬A˅B˄C. Ответ дайте в десятичной системе счисления.

Для какого из приведённых имён истинно высказывание:

НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

1) Емеля 2) Иван 3) Михаил 4) Никита.

Учитель проверил контрольные работы трех учеников — Алексеева, Васильева и Сергеева, но после проверки забыл принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева не «4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и одному ученику верно назвал его оценку, а другим двум — неверно. Кто какую оценку получил?

Контрольная работа «Основы алгебры логики»

Вариант 2

Постройте таблицы истинности для следующих логических выражений:

A˄(B˅C) b) A˅(¬B˄C)

Для какого из указанных значений числа Х истинно выражение

(X<4) & (X>2) & (X≠2)?

а) X=1, b) X=2, c) X=3, d) X=4.

Даны три числа: А= 110102, В= 1810, С= 2310. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A˅B˄C. Ответ дайте в десятичной системе счисления.

Для какого из приведённых имён истинно высказывание:

НЕ(Первая буква гласная) И (Последняя буква гласная)?

1) Николай 2) Юрий 3) Марина 4) Иван.

Три подружки — Ксюша, Лена и Даша — купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец ответил: «Ксюша купила груши. Лена — точно не груши. Даша — не сливы». Как оказалось позже, два из трех ответов были ложными и только один истинным. Кто что купил?

Контрольная работа «Основы алгебры логики»

Вариант 3

Постройте таблицы истинности для следующих логических выражений:

A˄¬B˅C b) ¬A˅B˄C

Для какого из указанных значений числа Х истинно выражение

(X>4) & (X<7) & (X<6)?

X=5, b) X=6, c) X=3, d) X=4.

Даны три числа: А= 2410, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (A˅B)˄C. Ответ дайте в десятичной системе счисления.

Для какого из приведённых имён ложно высказывание:

НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?

Анна 2) Максим 3) Татьяна 4) Егор

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

1) колючие плавники есть у окуней и ершей, а у пескарей их нет;

2) Игорь не поймал ни одной рыбы с колючими плавниками;

3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.

Контрольная работа «Основы алгебры логики»

Вариант 4

Постройте таблицы истинности для следующих логических выражений:

A˄¬B˅C b) (A˅B)˄C

Для какого из указанных значений числа Х истинно выражение

(X>1) & (X>2) & (X≠3)?

X=1, b) X=2, c) X=3, d) X=4.

Даны три числа: А= 2110, В= 1610, С= 110112. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A˅(¬B˄C). Ответ дайте в десятичной системе счисления.

Для какого из приведённых имён ложно высказывание:

Первая буква согласная Ú Четвёртая буква согласная?

1) Маша 2) Артем 3) Платон 4) Анастасия

На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения девочек разошлись, как места распределились между победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася, которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял?

Контрольная работа «Основы алгебры логики»

Вариант 5

Постройте таблицы истинности для следующих логических выражений:

A˄B˅¬C b) A˅(B˄¬C)

Для какого из указанных значений числа X ложно выражение

(X > 2)˅ ¬ (X > 1)?

X =1, b) X=2, c) X=3, d) X=4.

Даны три числа: А= 100112, В= 2310, С= 2010. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (¬A˅B)˄C. Ответ дайте в десятичной системе счисления.

Для какого из приведённых имён истинно высказывание:

Первая буква согласная /\ Четвёртая буква согласная?

1) Петр 2) Алексей 3) Наталья 4) Елена

Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил не Илья Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время оказалось, что одно из этих сообщений истинно, а другое ложно. Кто победил Змея Горыныча?

Контрольная работа «Основы алгебры логики»

Вариант 6

Постройте таблицы истинности для следующих логических выражений:

¬A˄B˅C b) ¬A˅(¬B˄C)

Для какого из указанных значений числа X истинно выражение

(X < 3) &¬(X < 2)?

X = 1, b) X=2, c) X=3, d) X=4.

Даны три числа: А= 111102, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A˄B˄C. Ответ дайте в десятичной системе счисления.

Какое из приведенных названий животных удовлетворяет логическому условию:

В слове пять букв /\ Четвертая буква гласная?

1) Зебра 2) Слон 3) Кабан 4) Олень

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

КЛЮЧ к контрольной работе «Основы логики»

Вариант 1

Постройте таблицы истинности для следующих логических выражений:

A^BvC

A/\B

A/\B\/C

¬Av(B^C)

B/\C

¬A

¬Av(B^C)

Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?

X=1, b)X=2, c)X=3, d)X=4.

Решение:

X<3

X<2

X>2

(X<2) V (X>2)

(X<3) & ((X<2) V (X>2))

Ответ: a) X=1

Даны три числа: А= 100102, В= 1710, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции ¬AvB^C. Ответ дайте в десятичной системе счисления.

Решение: B=100012, C=101102

B/\C

¬A

¬AvB^C

Ответ: 111012= 29.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

1) Емеля 2) Иван 3) Михаил 4) Никита.

Решение: пусть А= Первая буква гласная, В= Последняя буква согласная, тогда ¬A/\¬B.

Имя

¬A

¬B

¬A/\¬B

Ответ: 4) Никита.

Учитель проверил контрольные работы трех учеников — Алексеева, Васильева и Сергеева, но после проверки забыл принести их в класс. Ученикам он сказал: «Все вы справились с работой, причем все получили разные оценки от «3» до «5». У Сергеева не «5». У Васильева не «4». У Алексеева, по-моему, «4». Впоследствии оказалось, что учитель ошибся и одному ученику верно назвал его оценку, а другим двум — неверно. Кто какую оценку получил? Ответ: Алексеев - 5, Васильев - 4, Сергеев – 3.

Вариант 2

Постройте таблицы истинности для следующих логических выражений:

A^(BvC)

B\/C

A/\(B\/C)

Av(¬B^C)

¬B

¬B/\C

A\/(¬B/\C)

Для какого из указанных значений числа Х истинно выражение (X<4) & (X>2) & (X≠2)?

X=1, b) X= 2, c) X=3, d) X=4.

Решение:

X<4

X>2

X<>2

(X<4) & (X>2) & (X≠2)

Ответ: c) X=3

Даны три числа: А= 110102, В= 1810, С= 2310. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции AvB^C. Ответ дайте в десятичной системе счисления.

Решение: B=100102, C=101112

B/\C

AvB^C

Ответ: 111012= 29.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Последняя буква гласная)?

1) Николай 2) Юрий 3) Марина 4) Иван.

Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A/\B.

Имя

¬A

¬A/\B

Ответ: 3) Марина.

Три подружки — Ксюша, Лена и Даша — купили в магазине груши, яблоки и сливы, причем каждая девочка покупала только один вид фруктов и все покупки у них были разные. На вопрос, кто что купил, продавец ответил: «Ксюша купила груши. Лена — точно не груши. Даша — не сливы». Как оказалось позже, два из трех ответов были ложными и только один истинным. Кто что купил?

Ответ: Ксюша – сливы, Лена – груши, Даша – яблоки.

Вариант 3

Постройте таблицы истинности для следующих логических выражений:

A^¬BvC

¬B

A/\¬B

A/\¬B\/C

¬AvB^C

¬A

B/\C

¬A\/ B/\C

Для какого из указанных значений числа Х истинно выражение (X>4) & (X<7) & (X<6)?

a) X=5, b) X=6, c) X=3, d) X=4.

X>4

X<7

X<6

(X>4) & (X<7) & (X<6)

Ответ: а) Х=5.

Даны три числа: А= 2410, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (AvB)^C. Ответ дайте в десятичной системе счисления.

Решение: А=110002, В=100112, С=101102.

А\/В

(А\/В)/\С

Ответ: 100102=18.

Для какого из приведённых имён ложно высказывание: НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?

1)Анна 2) Максим 3) Татьяна 4) Егор

Решение: пусть А= Первая буква гласная, В= Последняя буква гласная, тогда ¬A\/B.

Имя

¬A

¬A\/B

Ответ: 4) Егор.

1) колючие плавники есть у окуней и ершей, а у пескарей их нет;

2) Игорь не поймал ни одной рыбы с колючими плавниками;

3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь.

Ответ: Игорь – пескарей, Петя – окуней, Саша – ершей.

Вариант 4

Постройте таблицы истинности для следующих логических выражений:

A^¬B\/C

¬B

A/\¬B

A/\¬B\/C

(AvB)^C

A\/B

(AvB)^C

Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?

X=1, b) X=2, c) X=3, d) X=4.

X>1

X>2

X≠3

(X>1) & (X>2) & (X≠3)

Ответ: d) X=4.

Даны три числа: А= 2110, В= 1610, С= 110112. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции Av(¬B^C). Ответ дайте в десятичной системе счисления.

Решение: А=101012, В=100002.

¬В

¬В/\С

A\/(¬B^C)

Ответ: 111112=31.

Для какого из приведённых имён ложно высказывание: Первая буква согласная Ú Четвёртая буква согласная?

1) Маша 2) Артем 3) Платон 4) Анастасия

Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A\/B.

Имя

A\/B

Ответ: 2) Артем.

На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения девочек разошлись, как места распределились между победителями. Даша: «Андрей был первым, Володя – вторым». Галя: «Андрей был вторым, Борис – третьим». Лена: «Боря был четвертым, Сережа – вторым». Ася, которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял?

Ответ: Андрей -1 место, Сергей – 2 место, Борис – 3 место, Володя – 4 место.

Вариант 5

Постройте таблицы истинности для следующих логических выражений:

A^Bv¬C

A/\B

¬C

A^Bv¬C

Av(B^¬C)

¬C

B/\¬C

Av(B^¬C)

Для какого из указанных значений числа X ложно выражение (X > 2)V ¬ (X > 1)?

X =1, b) X=2, c) X=3, d) X=4.

X>2

X>1

¬(X>1)

(X > 2)V ¬ (X > 1)

Ответ: b) X=2.

Даны три числа: А= 100112, В= 2310, С= 2010. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции (¬AvB)^C. Ответ дайте в десятичной системе счисления.

Решение: B=101112, C=101002.

¬A

¬A\/B

(¬A\/B)/\C

Ответ: 101002=20.

Для какого из приведённых имён истинно высказывание: Первая буква согласная /\ Четвёртая буква согласная?

1) Петр 2) Алексей 3) Наталья 4) Елена

Решение: пусть А= Первая буква согласная, В= Четвертая буква согласная, тогда A/\B.

Имя

A/\B

Ответ: 1) Петр.

Микула Селянович узнал, что Змей Горыныч побежден. Победить его мог либо Илья Муромец, либо Алеша Попович, либо Добрыня Никитич. Вскоре Микуле Селяновичу сообщили, что Змея Горыныча победил не Илья Муромец, Змея Горыныча победил Алеша Попович. Спустя некоторое время оказалось, что одно из этих сообщений истинно, а другое ложно. Кто победил Змея Горыныча?

Ответ: Добрыня Никитич.

Вариант 6

Постройте таблицы истинности для следующих логических выражений:

¬A^BvC

¬A

¬A/\B

¬A^B\/C

¬Av(¬B^C)

¬A

¬B

¬B/\C

¬Av(¬B^C)

Для какого из указанных значений числа X истинно выражение (X < 3) &¬(X < 2)?

a) X = 1, b) X=2, c) X=3, d) X=4.

X<3

X<2

¬(X < 2)

(X < 3) &¬(X < 2)

Ответ: b) X=2.

Даны три числа: А= 111102, В= 1910, С= 2210. Переведите числа в двоичную систему счисления и выполните поразрядно логические операции A^B^C. Ответ дайте в десятичной системе счисления.

Решение: B=100112, C=101102.

A^B^C

Ответ: 100102=18.

Какое из приведенных названий животных удовлетворяет логическому условию: В слове пять букв /\ Четвертая буква гласная?

1) Зебра 2) Слон 3) Кабан 4) Олень

Решение: пусть А= В слове пять букв, В= Четвертая буква гласная, тогда A/\B.

Имя

A/\B

Ответ: 3) Кабан.

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

Ответ: сначала прямо, потом прямо.

infourok.ru

Контрольная работа по алгебре логики

КОНТРОЛЬНАЯ РАБОТА ПО АЛГЕБРЕ ЛОГИКИ

ВАРИАНТ 1

Обвести кружком номер правильного ответа:

ЛОГИКА - ЭТО НАУКА
1. о суждениях и рассуждениях
2. о законах и методах накопления, обработки и сохранения информации
3. о законах познания истины
4. о формах и законах человеческого мышления

Обвести кружком номера всех правильных ответов:

ФОРМЫ МЫШЛЕНИЯ

1. признак
2. понятие
3. содержание
4. объем
5. суждение
6. доказательство
7. заключение
8. умозаключение

3. ИСТИННЫЕ ВЫСКАЗЫВАНИЯ

1. 1. Кто в доме хозяин?
  2. Москва – столица Бразилии
  3. Дважды два – восемь
  4. Лежать, отжаться!
  5. Апельсин – круглый и оранжевый.
  6. Обязательно стань отличником!
  7. Все ученики 2б занимаются спортом
  8. Некоторые птицы не летают
  9. Ни один попугай не играет на рояле
  10. Ты скажи, что тебе надо

Дополнить:

ВЫСКАЗЫВАНИЕ «ЕСЛИ ИДЕТ ДОЖДЬ И Я ПОЙДУ В КИНО, ТО ОБЯЗАТЕЛЬНО ВЫМОКНУ» СООТВЕТСТВУЕТ ФОРМУЛЕ ________________.

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ЛОЖНА ТОГДА И КОГДА ОБЕ ПЕРЕМЕННЫЕ ЛОЖНЫ
ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ИСТИННА ТОГДА И ТОЛЬКО ТОГДА, КОГДА ОБЕ ПЕРЕМЕННЫЕ ИСТИННЫ

Установить соответствие:

7. НАЗВАНИЕ ЛОГИЧЕСКОЙ ОПЕРАЦИИ ДЕЙСТВИЕ

Дизъюнкция А) логическое умножение
Конъюнкция Б) логическое деление
Инверсия В) логическое следование
Импликация Г) логическое отрицание
Эквивалентность Д) логическое сложение

Е) логическое вычитание

Ж) логическое равенство

Ответ: 1__, 2__, 3___, 4___, 5__.

8. НАЗВАНИЕ ЗНАЧЕНИЕ

Дизъюнкция А) 1110
Конъюнкция Б) 1010
Инверсия В) 0001
Импликация Г) 0110
Эквивалентность Д) 1101

Е) 1001

Ж) 0111

З) 10

Ответ: 1__, 2__, 3___, 4___, 5___.

9. НАЗВАНИЕ ОБОЗНАЧЕНИЕ ОБРАЗУЕТСЯ С ПОМОЩЬЮ

Дизъюнкция 1)  А) и
Конъюнкция 2)  Б) или
Инверсия 3)  B) так как…
Импликация 4)  Г) не
Эквивалентность 5)  Д) если… то…

6)  Е) тогда, когда…

Ж) …тогда и только тогда, когда….

Ответ: I__ __, II__ __, III__ __, IV__ __, V__ __.

ЗНАЧЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ (АВ) РАВНО______________

ЕСЛИ В ЛОГИЧЕСКОМ ВЫРАЖЕНИИ 3 ПЕРЕМЕННЫХ, ТО ЕГО ТАБЛИЦА ИСТИННОСТИ СОСТОИТ ИЗ _______ СТРОК

КОНТРОЛЬНАЯ РАБОТА ПО АЛГЕБРЕ ЛОГИКИ

ВАРИАНТ 2

Обвести кружком номер правильного ответа:

СОЕДИНЕНИЕМ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ ОБОРОТА РЕЧИ «…ТОГДА И ТОЛЬКО ТОГДА, КОГДА …» ОБРАЗУЕТСЯ

1. Дизъюнкция
2. Конъюнкция
3. Инверсия
4. Импликация
5. Эквивалентность

Обвести кружком номера всех правильных ответов:

ФОРМЫ МЫШЛЕНИЯ

1. признак
2. понятие
3. содержание
4. объем
5. суждение
6. рассуждение
7. доказательство
8. заключение
9. умозаключение

3. ИСТИННЫЕ ВЫСКАЗЫВАНИЯ

Кто в классе дежурный?
Москва – столица России
Дважды два – четыре
Лежать, отжаться!
Апельсин – круглый и оранжевый.
Обязательно стань отличником!
Все ученики 2б занимаются спортом
все птицы летают
Ни один попугай не играет на рояле
Ты скажи, что тебе надо

Дополнить:

ВЫСКАЗЫВАНИЕ «ЧЕЛОВЕК СЧАСТЛИВ ТОГДА И ТОЛЬКО ТОГДА, КОГДА ОН ЗДОРОВ» СООТВЕТСТВУЕТ ФОРМУЛЕ ________________.

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ИСТИННА ТОГДА, КОГДА ОБЕ ПЕРЕМЕННЫЕ ИСТИННЫ

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ИСТИННА ТОГДА, КОГДА ОБЕ ПЕРЕМЕННЫЕ ИСТИННЫ ИЛИ ОБЕ ПЕРЕМЕННЫЕ ЛОЖНЫ

Установить соответствие:

7. НАЗВАНИЕ ЛОГИЧЕСКОЙ ОПЕРАЦИИ ДЕЙСТВИЕ

1. Дизъюнкция А) логическое умножение
2. Конъюнкция Б) логическое деление
3. Инверсия В) логическое следование
4. Импликация Г) логическое отрицание
5. Эквивалентность Д) логическое сложение

Е) логическое вычитание

Ж) логическое равенство

Ответ: 1__, 2__, 3___, 4___, 5__.

8. НАЗВАНИЕ ЗНАЧЕНИЕ

Дизъюнкция А) 1110
Конъюнкция Б) 1010
Инверсия В) 0001
Импликация Г) 0110
Эквивалентность Д) 1101

Е) 1001

Ж) 0111

З) 10

Ответ: 1_____, 2_____, 3______, 4______, 5______.

9. НАЗВАНИЕ ОБОЗНАЧЕНИЕ ОБРАЗУЕТСЯ С ПОМОЩЬЮ

Дизъюнкция 1)  А) и
Конъюнкция 2)  Б) или
Инверсия 3)  B) так как…
Импликация 4)  Г) не
Эквивалентность 5)  Д) если… то…

6)  Е) тогда, когда…

Ж) …тогда и только тогда, когда….

Ответ: I__ __, II__ __, III__ __, IV__ __, V__ __.

ЗНАЧЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ (АВ)  С РАВНО______________

ЕСЛИ В ЛОГИЧЕСКОМ ВЫРАЖЕНИИ 3 ПЕРЕМЕННЫХ И 4 ДЕЙСТВИЯ, ТО ЕГО ТАБЛИЦА ИСТИННОСТИ СОСТОИТ ИЗ _______ СТОЛБЦОВ

КОНТРОЛЬНАЯ РАБОТА ПО АЛГЕБРЕ ЛОГИКИ

ВАРИАНТ 3

Обвести кружком номер правильного ответа:

ЛОГИКА - ЭТО НАУКА

1. о формах и законах человеческого мышления
2. о законах и методах накопления, обработки и сохранения информации
3. о суждениях и рассуждениях
4. о законах познания истины

Обвести кружком номера всех правильных ответов:

ФОРМЫ МЫШЛЕНИЯ

1. признак
2. понятие
3. содержание
4. объем
5. суждение
6. доказательство
7. заключение
8. умозаключение

3. ЯВЛЯЮТСЯ ВЫСКАЗЫВАНИЯМИ

1. 1. Кто в классе дежурный?
  2. Москва – столица России
  3. Дважды два – четыре
  4. Лечь, встать, отжаться!
  5. Апельсин – круглый и оранжевый.
  6. Обязательно стань отличником!
  7. Все ученики 2б занимаются дайвингом.
  8. все птицы летают
  9. Ни один попугай не играет на рояле
  10. Ты скажи, что тебе надо

Дополнить:

ФАМИЛИЯ ОСНОВАТЕЛЯ ФОРМАЛЬНОЙ ЛОГИКИ ________________.

ВЫСКАЗЫВАНИЕ «ЕСЛИ ЧИСЛО ДЕЛИТСЯ НА 4, ОНО ДЕЛИТСЯ НА 2» СООТВЕТСТВУЕТ ФОРМУЛЕ________________________________

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ИСТИННА ТОГДА, КОГДА ОБЕ ПЕРЕМЕННЫЕ ИСТИННЫ ИЛИ ОБЕ ПЕРЕМЕННЫЕ ЛОЖНЫ

Установить соответствие:

7. НАЗВАНИЕ ЛОГИЧЕСКОЙ ОПЕРАЦИИ ДЕЙСТВИЕ

Дизъюнкция А) логическое умножение
Конъюнкция Б) логическое деление
Инверсия В) логическое следование
Импликация Г) логическое отрицание
Эквивалентность Д) логическое сложение

Е) логическое вычитание

Ж) логическое равенство

Ответ: 1__, 2__, 3___, 4___, 5__.

8. НАЗВАНИЕ ЗНАЧЕНИЕ

Дизъюнкция А) 1110
Конъюнкция Б) 1010
Инверсия В) 0001
Импликация Г) 0110
Эквивалентность Д) 1101

Е) 1001

Ж) 0111

З) 10

Ответ: 1_____, 2_____, 3______, 4______, 5______.

9. НАЗВАНИЕ ОБОЗНАЧЕНИЕ ОБРАЗУЕТСЯ С ПОМОЩЬЮ

Дизъюнкция 1)  А) и
Конъюнкция 2)  Б) или
Инверсия 3)  B) так как…
Импликация 4)  Г) не
Эквивалентность 5)  Д) если… то…

6)  Е) тогда, когда…

Ж) …тогда и только тогда, когда….

Ответ: I__ __, II__ __, III__ __, IV__ __, V__ __.

ЗНАЧЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ В  (АВ) РАВНО______________

ЕСЛИ В ЛОГИЧЕСКОМ ВЫРАЖЕНИИ 4 ПЕРЕМЕННЫХ, ТО ЕГО ТАБЛИЦА ИСТИННОСТИ СОСТОИТ ИЗ _______ СТРОК

КОНТРОЛЬНАЯ РАБОТА ПО АЛГЕБРЕ ЛОГИКИ

ВАРИАНТ 4

Обвести кружком номер правильного ответа:

СОЕДИНЕНИЕМ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ ОБОРОТА РЕЧИ «ЕСЛИ…., ТО» ОБРАЗУЕТСЯ

1. Дизъюнкция
2. Конъюнкция
3. Инверсия
4. Импликация
5. Эквивалентность

ПОРЯДОК ДЕЙСТВИЙ В ЛОГИЧЕСКОМ ВЫРАЖЕНИИ

Дизъюнкция

Конъюнкция

Инверсия

Импликация

Эквивалентность

Действия в скобках

Обвести кружком номера всех правильных ответов:

3. ЛОЖНЫЕ ВЫСКАЗЫВАНИЯМИ

1. 1. 1. Кто в классе дежурный?
    2. Москва – столица России
    3. Дважды два – четыре
    4. Лежать, отжаться!
    5. Апельсин – круглый и оранжевый.
    6. Обязательно стань отличником!
    7. Все ученики 2б занимаются спортом
    8. все птицы летают
    9. Ни один попугай не разговаривает
    10. Бросай курить – вставай на лыжи!

Дополнить:

ВЫСКАЗЫВАНИЕ «ЕСЛИ СОЛНЦЕ ЯРКО СВЕТИТ, ТО НА РЕЧКУ ТЫ ПОЙДЕШЬ» СОТВЕТСТВУЕТ ФОРМУЛЕ________________.

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ЛОЖНА ТОГДА, КОГДА ПЕРВАЯ ПЕРЕМЕННАЯ ИСТИННА, А ВТОРАЯ ЛОЖНА

ОПЕРАЦИЯ_____________________ ДВУХ ПЕРЕМЕННЫХ ИСТИННА ТОГДА, КОГДА ОБЕ ПЕРЕМЕННЫЕ ИСТИННЫ ИЛИ ОБЕ ПЕРЕМЕННЫЕ ЛОЖНЫ

Установить соответствие:

7. НАЗВАНИЕ ЛОГИЧЕСКОЙ ОПЕРАЦИИ ДЕЙСТВИЕ

1. Дизъюнкция А) логическое умножение
2. Конъюнкция Б) логическое деление
3. Инверсия В) логическое следование
4. Импликация Г) логическое отрицание
5. Эквивалентность Д) логическое сложение

Е) логическое вычитание

Ж) логическое равенство

Ответ: 1__, 2__, 3___, 4___, 5__.

8. НАЗВАНИЕ ЗНАЧЕНИЕ

Дизъюнкция А) 1110
Конъюнкция Б) 1010
Инверсия В) 0001
Импликация Г) 0110
Эквивалентность Д) 1101

Е) 1001

Ж) 0111

З) 10

Ответ: 1_____, 2_____, 3______, 4______, 5______.

9. НАЗВАНИЕ ОБОЗНАЧЕНИЕ ОБРАЗУЕТСЯ С ПОМОЩЬЮ

Дизъюнкция 1)  А) и
Конъюнкция 2)  Б) или
Инверсия 3)  B) так как…
Импликация 4)  Г) не
Эквивалентность 5)  Д) если… то…

6)  Е) тогда, когда…

Ж) …тогда и только тогда, когда….

Ответ: I__ __, II__ __, III__ __, IV__ __, V__ __.

ЗНАЧЕНИЕ ЛОГИЧЕСКОЙ ФУНКЦИИ В  (АВ) РАВНО______________

ЕСЛИ В ЛОГИЧЕСКОМ ВЫРАЖЕНИИ 2 ПЕРЕМЕННЫЕ И 6 ДЕЙСТВИЙ, ТО ЕГО ТАБЛИЦА ИСТИННОСТИ СОСТОИТ ИЗ _______ СТОЛБЦОВ

Контрольная по алгебре логики 10 класс (Ответы)

№ вопроса

В_1

В_2

В_3

В_4

2), 5),8)

2), 5),9)

432551 (432551)

5), 8),9)

2),3),5),9)

2),3),5),7),8),9)

7),8),9)

А В C

АВ

Аристотель

A

дизъюнкция

конъюнкция

импликация

конъюнкция

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

1Д,2А,3Г,4В,5Ж

1Ж, 2В, 3з,4Д,5E

I3Б,II4А, III1Г, IV6Д,V2Ж

1000

11111110

1010

1011

infourok.ru

Контрольная работа по теме "Алгебра логики"

Контрольная работа по теме:

«Алгебра логики»

Вариант – 1

Задание 1

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

Задание 2

На числовой прямой даны три отрезка: P = [20,50], Q = [15, 20] и R=[40,80]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10,25] 2) [20, 30] 3) [40,50] 4)[35, 45]

Задание 3

На числовой прямой даны три отрезка: P = [15, 30], Q = [5,10] и R=[20,25]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) /\ ( (x  A) → (x  R) )

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 20] 2) [0, 10] 3) [10, 15] 4)[25, 30]

Задание 4

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

(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1

(у1  у2)  (у2  у3)  (у3  у4)  (у4  у5) = 1

(x1  y1)  (x2  y2)  (x3  y3) = 1

где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Задание 5

Однажды гномы, решившие отправиться за сокровищами, собрались на совет, чтобы обсудить возможные опасности, которые их ожидают. Было высказано три предложения:

Их либо захватят гоблины, либо нападёт дракон, либо они заблудятся в лесу, либо их ожидают какие – то две, а может быть, и все три из этих опасностей.
Если дракон не нападёт, то они утонут в реке.
И дракон нападёт, и заблудятся в лесу.

Контрольная работа по теме:

«Алгебра логики»

Вариант – 2

Задание 1

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

Задание 2

На числовой прямой даны три отрезка: P = [10,50], Q = [15, 20] и R=[30,80]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) \/ ( (x  A) → (x  R) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [10,25] 2) [25, 50] 3) [40,60] 4)[50, 80]

Задание 3

На числовой прямой даны три отрезка: P = [15, 30], Q = [5,10] и R=[10,20]. Выберите такой отрезок A, что формула

( (x  P) → (x  Q) ) /\ (x  A) /\ (x  R)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

1) [0, 12] 2) [10, 17] 3) [15, 20] 4)[15, 30]

Задание 4

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

(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1

(у1  у2)  (у2  у3)  (у3  у4)  (у4  у5) = 1

(x1  y1)  (x2  y2)  (x3  y3)  (x4  y4) = 1

Задание 5

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

Алёша: «Это сосуд греческий и изготовлен в V веке».

Боря: «Это сосуд финикийский и изготовлен в III веке».

Гриша: «Это сосуд не греческий и изготовлен в IV веке».

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

Где и в каком веке изготовлен сосуд?

kopilkaurokov.ru

Фамилия Класс. Контрольная работа «Основы алгебры логики» Вариант 1

Задания по теме «Логика»

Задания по теме «Логика» 1. Приведите пример составного высказывания, которое можно было бы записать в следующем виде. 2. Составьте таблицу истинности для формулы алгебры высказываний. 3. Упростите выражение.

Подробнее

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

Решение логических задач Захарова О.Н. 10 класс, профиль Упростите логическое выражение: 1 вариант 2 вариант три способа решения логических задач: средствами алгебры логики; табличный; с помощью рассуждений.

Подробнее

Формализуем высказывания фигурантов:

Формализуем высказывания фигурантов: Методическое пособие для учащихся 9-го класса по решению логических задач формальным универсальным способом. Учитель информатики ГБОУ СОШ 1460 Новинкина И.Б. Алгебра логики позволяет построить формальный

Подробнее

АЛГЕБРА ЛОГИКИ (минимум)

АЛГЕБРА ЛОГИКИ (минимум) Конъюнкция логическое умножение. Истинно, только если сомножители истинны "строгая операция" Дизъюнкция логическое сложение. Ложно, только если слагаемые ложны "добрая операция"

Подробнее

A7 (повышенный уровень, время 3 мин)

A7 (повышенный уровень, время 3 мин) Тема: Основные понятия математической логики. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» К. Поляков, 2009 математической

Подробнее

A7 (повышенный уровень, время 3 мин)

Подробнее

ЗАДАЧИ ПО ОСНОВАМ ЛОГИКИ

ЗАДАЧИ ПО ОСНОВАМ ЛОГИКИ Вариант 1 В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении

Подробнее

А4 (базовый уровень, время 2 мин)

А4 (базовый уровень, время 2 мин) Тема: Выполнение арифметических операций в двоичной, восьмеричной и шестнадцатеричной системах счисления. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной

Подробнее

А4 (базовый уровень, время 2 мин)

А4 (базовый уровень, время 2 мин) Тема: Выполнение арифметических операций в двоичной, восьмеричной и шестнадцатеричной системах Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной

Подробнее

Представитель тренер. Время старта

Представитель тренер. Время старта Муниципальное бюджетное образовательное учереждение дополнительного образования Станция детского юношеского туризма и экскурсии Протокол соревнований группа 8-10 лет (мальчики) 1 78 Баженов Николай Южанин

Подробнее

A10 (повышенный уровень, время 2 мин)

A10 (повышенный уровень, время 2 мин) К. Поляков, 2009-2011 Тема: Основные понятия математической логики. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной»

Подробнее

Повторение изученного в 7 8 классах

Повторение изученного в 7 8 классах Условные обозначения: выбор одного или нескольких верных ответов; короткий ответ; задание на установление соответствия; задача на вычисление; работа на компьютере; решение

Подробнее

A15 (повышенный уровень, время 2 мин)

A15 (повышенный уровень, время 2 мин) Тема: Основные понятия математической логики. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической логике

Подробнее

Издательство АСТ Москва

класс Издательство АСТ Москва Работа. Ребята стоят в ряд. Аня третья слева и шестая справа. Сколько детей стоит в ряду?. На картинке весы находятся в равновесии. Какое количество букв М уравновесит букву

Подробнее

Ошибка! Источник ссылки не найден. 1

Ошибка! Источник ссылки не найден. 1 2 Электронная школа Знаника Разбор задач второй части заданий 4 5 класс 6 7 8 9 10 Б А В Б Г Задача 6 На дне рождения у Саши каждый мальчик (и Саша тоже!) съел по 4

Подробнее

І Открытого Кубка Чёрного моря

Протокол І Открытого Кубка Чёрного моря Украина 25 июля 2013 г. Мыс Тарханкут Судьи Страна, город Должность 1 Трофимова Ольга Россия, Щёкино Главный судья 2 Бородай Вячеслав Украина, Кривой Рог Главный

Подробнее

Ошибка! Источник ссылки не найден. 1

а Ошибка! Источник ссылки не найден. 1 Электронная школа Знаника Решебник для 6 7 класса Вариант. Ответы записывай в специальный бланк ответов. Выполняя тестовые задания, выбирай правильный ответ из 4-х

Подробнее

Рождаемость и смертность в 2015 году

Рождаемость и смертность в 2015 году Информация о демографической ситуации на территории Троицкого муниципального района Челябинской области за г. в сравнении с 1 г. Как по итогам 1г (где наблюдалось снижение количества зарегистрированных

Подробнее

М А Т Е М А Т И К А В Ш К О Л Е

М А Т Е М А Т И К А В Ш К О Л Е Контрольные работы по математике по учебнику Петерсон. 1 класс Контрольная работа 1, уроки 1-18, на темы: "Сложение и вычитание", "Свойства предметов: больше, меньше", "Группа предметов: сложение, вычитание",

Подробнее

Русский язык, 4 класс, октябрь 2016

Русский язык, 4 класс, октябрь 2016 4 КЛСС ОКТЯРЬ 2016 Петя Знайкин отвечал на вопросы по русскому языку. Проверь, все ли его утверждения верны? 1 и неверны.,, неверны.,, неверны. и неверны. Среди утверждений

Подробнее

Блок 2. Логика. Блок 2. Логика

Блок 2. Логика. Блок 2. Логика Подготовительное занятие. Тестовое задание Сколько натуральных чисел N, про которые утверждение «N больше 10» неверно? Сидят мальчик и девочка. «Я мальчик», говорит Женя. «Я девочка», говорит Саша. Хотя

Подробнее

Ошибка! Источник ссылки не найден. 1

Ошибка! Источник ссылки не найден. 1 2 Электронная школа Знаника Решебник для 6 7 класса Вариант 1. Ответы записывай в специальный бланк ответов. Выполняя тестовые задания, выбирай правильный ответ из

Подробнее

блондинке поздравление с днём

блондинке поздравление с днём Поздравление диме с днем рождения прикольное поздравления сестру с днем рождения прикольные рождения для друга в прозе видео поздравление с днем рождения прикольные. прикольное поздравление с днем рождения

Подробнее

А1 (базовый уровень, время 1 мин)

А1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

Команда К-т Очки Место

Команда К-т Очки Место командного чемпионата России по русским шашкам среди мужчин Команда 1 2 3 4 5 6 7 8 9 К-т Очки Место 1 Ярославская область 2 1 1½ 1½ 2½ 1½ 1½ 1½ -0,5 13 4 2 Калужская область 1 1 0 1 1 1 1 ½ 6½ 8 3 Челябинская

Подробнее

прикольные смс бесплатно прикольные

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

Подробнее

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме.

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. Демоверсия 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И,

Подробнее

г. Александровск, 2016 г.

г. Александровск, 2016 г. Муниципальное бюджетное учреждение дополнительного образования «Детско-юношеский центр «Горизонт» Пермский край г. Александровск Заочные школы Александровского муниципального района В помощь учащимся заочных

Подробнее

docplayer.ru

Контрольная работа по теме "Алгебра логики"

Контрольная работа по информатике и ИКТ по материалам ЕГЭ.

Тема «Алгебра логики». ВАРИАНТ №___

№ 1. Для какого из указанных значений числа X истинно высказывание:((X < 5) → (X < 3)) /\ ((X < 2) → (X < 1)) ?

№ 2. Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?

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

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

№ 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Сколько страниц будет найдено по запросу мониторы & сканеры.

№ 5. Построить СДНФ, СКНФ логической функции, упростить её, построить таблицу истинности и логическую схему (по упрощенной функции).

__ __

F = A & B & C v A & B v A & B & C v B

№ 6. Дана функциональная логическая схема. Получить логическую формулу схемы и упростить её. Чему равно значение функции при C=D=1?

№ 7. При каких переменных A, B, C, D логическое выражение (AvB)→(¬CvBvD) ложно. Ответ запишите в виде строк из четырех символов: значений переменных A, C, B, D (в указанном порядке).

№ 8. Три брата живут в городах Киеве, Харькове и Донецке и имеют профессии учителя, инженера и врача. Игорь часто бывает в Киеве в командировке. Павел в прошлом году приезжал в Харьков на конференцию. Инженер работает на Харьковском тракторном заводе. В школе все пророчили Павлу быть учителем, но ошиблись. Врача часто приглашают в Киев на семинары. В каком городе живет старший брат Степан и кто он по профессии?

ОТВЕТЫ, Вариант ___

№ 1

№ 2

№ 3

№ 4

№ 5

№ 6

№ 7

№ 8

Контрольная работа по информатике и ИКТ по материалам ЕГЭ.

Тема «Алгебра логики». ВАРИАНТ № ____

№ 1. Для какого из указанных значений числа X истинно высказывание:((X<4) → (X<3)) /\ ((X<3) → (X<1))?

№ 2. Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C?

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

№ 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Сколько страниц будет найдено по запросу принтеры.

_____________ __

F = A & B v B & C v C & A

№ 6. Дана функциональная логическая схема. Получить логическую формулу схемы и упростить её. Чему равно значение функции при С=L=D=0?

№ 7. Сколько различных решений имеет уравнение (K & L & M)v(¬L & M & N)=1, где K, L, M, N – логические переменные? Ответ запишите в виде строк из четырех символов: значений переменных K, L, M, N (в указанном порядке)

№ 8. Боря, Витя, Гриша и Егор встретились на олимпиаде. Ребята приехали из разных городов: один – из Твери, другой – из Омска, третий – из Томска, а четвертый – из Казани. Известно, что Боря жил в одной комнате с мальчиком из Казани и ни один из них никогда не был ни в Твери, ни в Томске. Гриша играл в одной команде с мальчиком из Твери, а против них обычно сражался приятель из Казани. Егор и мальчик из Твери увлекались игрой в шахматы. Назовите город, из которого приехал Витя.

ОТВЕТЫ, Вариант ___

№ 1

№ 2

№ 3

№ 4

№ 5

№ 6

№ 7

№ 8

Контрольная работа по информатике и ИКТ по материалам ЕГЭ.

Тема «Алгебра логики». ВАРИАНТ № ___

№ 1. Для какого числа X истинно высказывание: ((X>3) \/(X<3)) → (X<1)?

№ 2. Какое логическое выражение равносильно выражению ¬A \/ ¬( B \/ C)?

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

№ 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Сколько страниц будет найдено по следующему запросу:

(принтеры | сканеры) & мониторы

__ __ __

F = A & D v A & B & C & (B v C)

№ 6. Дана функциональная логическая схема. Получить логическую формулу схемы и упростить её. Чему равно значение функции при А=D=K=1?

№ 7. Сколько различных решений имеет уравнение (K&L&M)v(¬L&¬M&N)=1? Ответ запишите в виде строк из четырех символов: значений переменных K, L, M, N (в указанном порядке)

№ 8. На очередном этапе автогонок «Формула – 1» первые четыре места заняли Шумахер, Алонзо, Хаккенен, Кулхардт. Опоздавший к месту награждения телерепортер успел заснять пилотов, занявших второе и третье места, которые поливали друг друга шампанским. В это время Шумахер с четвертым гонщиком пожимали друг другу руки. Далее в кадр попал мокрый Хаккенен, поздравляющий пилота, занявшего второе место. Напоследок оператор снял сцену, в которой Шумахер и Кулхардт пытались втащить на пьедестал почета пилота, занявшего четвертое место. Просматривая отснятый материал, режиссер спортивного выпуска быстро разобрался, кто из пилотов какое место занял. Он знал, что в соответствии с церемонией награждения победителей гонок пилоты, занявшие первые три места, поливают друг друга шампанским из огромных бутылок знаменитой фирмы - спонсора соревнований. Какое же место занял каждый пилот?

ОТВЕТЫ, Вариант ___

№ 1

№ 2

№ 3

№ 4

№ 5

№ 6

№ 7

№ 8

Контрольная работа по информатике и ИКТ по материалам ЕГЭ.

Тема «Алгебра логики». ВАРИАНТ № ___

№ 1. Для какого числа X истинно высказывание: ((X>2) \/(X<2)) → (X>4)?

№ 2. Какое логическое выражение равносильно выражению ¬ (¬A / \ B) \/ ¬C?

2) X /\ Y /\ Z

3) X /\ Y /\ ¬Z

4) ¬X \/ Y \/ ¬Z

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

№ 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер в некотором сегменте Интернета. Сколько страниц будет найдено по запросу принтеры | сканеры

№5. Построить СДНФ, СКНФ логической функции, упростить её, построить таблицу истинности и логическую схему (по упрощенной функции).

_______________

_________

F = A v B & A & B

№ 6. Дана функциональная логическая схема. Получить логическую формулу схемы и упростить её. Чему равно значение функции при B=N=1?

№ 7. Укажите значения переменных K, L, M, N, при которых логическое выражение (KvM)→(¬LvMvN) ложно. Ответ запишите в виде строк из четырех символов: значений переменных K, L, M, N (в указанном порядке)

№ 8. Три одноклассника – Влад, Тимур и Юра встретились спустя 10 лет после школы. Один из них стал врачом, другой – физиком, третий – юристом. Один увлекся туризмом, другой бегом, третий – регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра – единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.

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

ОТВЕТЫ, Вариант ___

№ 1

№ 2

№ 3

№ 4

№ 5

№ 6

№ 7

№ 8

ОТВЕТЫ

Варианты 1-4

В1

В2

В3

В4

№ 1

№ 2

№ 3

№ 4

5200

2500

150

4000

№ 5

B+A(-B)+ABC=B+A

-B+(-A)+(-B)(-C)=

-B+(-A)

-AD+ABC(-B)+ABC(-C)=-AD

A+(-B)

№ 6

-CD+(-D)C, F=0

D(-C+L), F=0

AK+DK(-K)=AK, F=1

B+N, F=1

№ 7

1 решение: 1100

4 реш-я:

0011, 1011, 1110, 1111

4 решения:

0001, 1001, 1110, 1111

1 решение: 1100

№ 8

Степан – учитель и живет в Киеве

Витя из Твери

Шумахер–1, Алонзо–4, Хаккенен-3, Кулхардт-2

Юра –физик, бег; Тимур – врач, туризм; Влад – юрист, регби

infourok.ru

Контрольная работа по информатике «Алгебра логики»

Вариант 1.

1. Решите логическую задачу любым способом:

Три подразделения А,В и С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:

1. подразделение А получит прибыль тогда и только тогда, когда получение прибыли подразделением С не будет достаточным основанием для получения прибыли подразделением В;

2. прибыль не получат подразделение А или подразделение С, или одновременно они не получат прибыль;

3. подразделение А или подразделение С получит прибыль

По завершению года оказалось, что только одно из трех предположений истинно. Какие подразделения получили прибыль?

2. Сколько существует целых значений X, при которых ложно высказывание:

¬((|X|<5)∧(|X|< 1)∧(|X|<10))

3. (на оценку «Отлично») Сколько различных решений имеет система уравнений?

х1→х2→х3→х4∧х5=0

у1→у2∧у3→у4→у5=1

х2∧у3=0

(на оценку «Хорошо») Сколько различных решений имеет уравнение

(((¬K→M) →(M∧¬L∧¬N)) ∨((¬K∧¬M) →(¬M∨L∨N))) ∧(L∧M) =1

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

4. Дополнительное. Решите логическую задачу.

В педагогическом институте Аркадьева, Бабанова, Корсакова, Дашков, Ильин и Флеров преподают экономическую географию, английский язык, немецкий язык, историю, французский язык, математику.

Известно, что:

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

2. Ильин старше Флерова, но стаж работы у него меньше, чем у преподавателя экономической географии;

Контрольная работа по информатике Алгебра логики

3. будучи студентками, Аркадьева и Бабанова учились вместе в одном университете. Все остальные окончили педагогический институт;

4. Флеров – сын преподавателя французского языка, но студентом у него не был;

5. преподаватель французского языка – самый старший из всех по взрасту и по стажу работы. Он работает в педагогическом институте с тех пор как окончил его. Преподаватели математики и истории – его бывшие студенты;

6. Аркадьева старше преподавателя немецкого языка;

Кто какой предмет преподает?

Вариант 2.

1. Решите задачу любым способом:

На одном званом вечере среди гостей оказалось пять офицеров: пехотинец, артиллерист, летчик, связист и сапер. Один из них капитан, трое - майоры, и один полковник. Дамы окружили офицеров таким вниманием, что все остальные гости оказались просто забытыми. Из разговоров удалось выяснить следующее:

1) у Петра такое же звание, как и у его друга сапера;

2) офицер-связист и Николай - большие друзья;

3) офицер-летчик вместе с Владимиром и Александром недавно были в гостях у Николая;

4) незадолго до званого вечера у артиллериста и сапера почти одновременно вышли из строя радиоприемники. Оба обратились к Александру с просьбой зайти к ним и помочь связисту устранить неисправность, и с тех пор приемники у обоих работают отлично;

5) Николай чуть было не стал летчиком, но потом по совету своего друга-сапера избрал иной род войск;

6) Петр по званию старше Александра, а Владимир старше Николая;

7) Андрей накануне званого вечера был в гостях у Александра.

Определите звание каждого офицера и род войск, в котором он служит.

Весь материал - в документе.

videouroki.net

Контрольная работа (с ответами) на тему "Алгебра логики" (9 класс). Алгебра логики контрольная