Преподавателю
Информатика
Контрольная работа (с ответами) на тему Алгебра логики (9 класс)

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

Раздел	Информатика
Класс	9 класс
Тип	Другие методич. материалы
Автор	Кузнецова И.П.
Дата	16.01.2016
Формат	doc
Изображения	Есть

Поделитесь с коллегами:

Контрольная работа «Алгебра логики»		Контрольная работа «Алгебра логики»
ВАРИАНТ №1		ВАРИАНТ №2
1	Найдите значение логического выражения: ((1 ˄ 1) ˅ 0) ˄ (0 ˅ 1)	1	Найдите значение логического выражения: (0 ˅ 1) ˄ 1) ˄ (0 ˅ 1)
2	Дано отрицание числа ¬A₁₀=74. Найти A₁₀=?	2	Дано отрицание числа ¬A₁₀=50. Найти A₁₀=?
3	Доказать, используя таблицу истинности: ¬((¬А ˅ ¬В) ˅ (¬А ˄ С)) = А ˄ В ˄ (А ˅ С)	3	Доказать, используя таблицу истинности: (А ˄ В ˅ ¬С) ˄ (С ˅ ¬С) = А ˄ В ˅ ¬С
4	Для какого из приведенного ниже имен ИСТИННО высказывание: НЕ(Первая буква гласная) ИЛИ (Третья согласная) Иван, Артем, Егор, Ирина	4	Для какого из приведенного ниже имен ИСТИННО высказывание: (Вторая буква согласная) И НЕ(Последняя согласная) Иван, Артем, Егор, Ирина
5	Построить таблицу истинности: F = X & ¬Y ˅ ¬X & Y	5	Построить таблицу истинности: F = ¬A & ¬(B˅A)
6	Рассчитать значение функции F₁₀=? F = C & ¬(B ˅ ¬A) A₁₀=35 B₁₀=58 C₁₀=77	6	Рассчитать значение функции F₁₀=? F = ¬(¬A & ¬C) ˅ B A₁₀=25 B₁₀=54 C₁₀=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	Дано отрицание числа ¬A₁₀=91. Найти A₁₀=?	2	Дано отрицание числа ¬A₁₀=70. Найти A₁₀=?
3	Доказать, используя таблицу истинности: (А ˅ В) ˄ (А ˅ С) = А ˅ В ˄ С	3	Доказать, используя таблицу истинности: (А ˅ В) ˄ (¬А ˅ В) = В
4	Для какого из приведенного ниже имен ЛОЖНО высказывание: (Третья буква гласная) ИЛИ НЕ(Первая гласная) Иван, Артем, Егор, Ирина	4	Для какого из приведенного ниже имен ИСТИННО высказывание: НЕ(Четвертая буква гласная) И (Первая гласная) Семен, Сергей, Константин, Ирина
5	Построить таблицу истинности: F = A & (B ˅ ¬B & A)	5	Построить таблицу истинности: F = ¬X & ¬Y ˅ X & Y
6	Рассчитать значение функции F₁₀=? F = X & Z & (¬X ˅ ¬Y) X₁₀=87 Y₁₀=74 Z₁₀=33	6	Рассчитать значение функции F₁₀=? F = (A ˅ C) & ¬(B ˅ C) & ¬A A₁₀=28 B₁₀=66 C₁₀=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)

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

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

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

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

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

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

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

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

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

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

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

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

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

F = ¬(A˅ ¬B) & B

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

F = ¬A & (A ˅ ¬B)

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

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

X₁₀=79

Y₁₀=55

Z₁₀=44

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

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

A₁₀=38

B₁₀=67

C₁₀=99

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

A & ¬(A ˅ ¬B)

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

C ˅ ¬D & (¬C ˅ D)

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

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

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

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

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

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

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

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

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

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

ВАРИАНТ №7

ВАРИАНТ №8

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

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

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

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

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

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

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

А  (А  В) = А

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

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

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

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

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

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

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

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

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

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

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

F = C & ¬(¬D ˅ C)

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

F = ¬C & (X ˅ ¬Y)

X₁₀=49; Y₁₀=73; C₁₀=28

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

F = ¬C & (A ˅ ¬B)

A₁₀=84; B₁₀=33; C₁₀=36

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

¬A ˅ (¬D & A)

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

¬C & ¬(C ˅ A)

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

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

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

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

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

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

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

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

ВАРИАНТ №9

ВАРИАНТ №10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A₁₀=57; B₁₀=88; C₁₀=41

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

F = X & ¬C ˅ ¬X & Y

X₁₀=30; Y₁₀=79; C₁₀=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

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

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

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

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

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

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

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

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

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

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

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

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

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

F = ¬(B & ¬C) ˅ B

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

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

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

F = ¬(A˅ ¬C) & B

A₁₀=74

B₁₀=53

C₁₀=60

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

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

A₁₀=50

D₁₀=33

C₁₀=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)

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

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

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

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

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

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

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

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

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

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

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

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

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

F = C & ¬(A ˅ ¬C)

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

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

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

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

A₁₀=91

X₁₀=80

Y₁₀=41

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

F = C & ¬(¬D ˅ A)

A₁₀=70

D₁₀=81

C₁₀=36

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРИАНТ №15

ВАРИАНТ №16

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

F = ¬X & (X ˅ ¬Y)

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

F = A & ¬(C ˅ ¬B)

A₁₀=32; B₁₀=56; C₁₀=87

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

F = ¬C & ¬(D ˅ A)

A₁₀=65; D₁₀=56; C₁₀=87

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

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

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

А=0, В=0, С=0

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

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

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

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

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

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

ВАРИАНТ №17

ВАРИАНТ №18

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

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

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

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

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

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

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

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

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

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

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

(Х< 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)

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

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

X₁₀=22

Y₁₀=62

D₁₀=86

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

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

X₁₀=36

Y₁₀=75

D₁₀=48

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

А=1, В=0, С=1

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

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

А=1, В=1, С=0

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

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

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

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

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

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

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

ВАРИАНТ №19

ВАРИАНТ №20

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

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

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

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

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

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

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

(А ˅ В) ˄ (А ˅ С)

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

¬(¬А ˅ В) ˄ ¬С

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

(Х ≥ 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)

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

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

A₁₀=59; D₁₀=86; C₁₀=72

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

F = ¬X & ¬D ˅ X & Y

X₁₀=83; Y₁₀=34; D₁₀=94

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

А=1, В=1, С=1

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

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

А=0 и В=0

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

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

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

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

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

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

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

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

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

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

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

ВАРИАНТ №21

ВАРИАНТ №22

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

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

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

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

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

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

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

(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)

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

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

D₁₀=85

B₁₀=43

C₁₀=78

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

F = ¬A ˅ (¬D & C)

A₁₀=34

D₁₀=95

C₁₀=65

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

А=0, В=0, С=1

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

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

А=0, В=1, С=0

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

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

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

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

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

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

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

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

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

ВАРИАНТ №23

ВАРИАНТ №24

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

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

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

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

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

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

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

¬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

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

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

D₁₀=36

B₁₀=94

C₁₀= 23

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

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

A₁₀=92

B₁₀=63

C₁₀=34

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

А=0, В=1, С=1

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

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

А=1, В=0, С=0

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

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

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

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

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

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

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

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

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

ВАРИАНТ №25

ВАРИАНТ №26

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

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

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

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

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

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

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

¬(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

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

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

A₁₀=45

D₁₀=67

C₁₀=32

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

F = ¬D & ¬(C ˅ A)

A₁₀=67

D₁₀=22

C₁₀=67

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

А=0 и В=1

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

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

А=1 и В=0

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

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

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

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

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

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

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

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

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

ВАРИАНТ №27

ВАРИАНТ №28

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

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

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

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

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

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

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

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

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

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

X₁₀=65

Y₁₀=33

C₁₀=61

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

F = ¬(B & ¬A) ˅ C

A₁₀=19

B₁₀=93

C₁₀=44

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

А=1 и В=1

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

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

X=0 Y=0 Z=0

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

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

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

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

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

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

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

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

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

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

ВАРИАНТ №29

ВАРИАНТ №30

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

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

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

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

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

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

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

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

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

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

A₁₀=10

B₁₀=54

C₁₀=91

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

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

X₁₀=11

Y₁₀=56

C₁₀=33

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

X=0 Y=0 Z=1

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

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

X=1 Y=0 Z=0

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

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

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

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

ОТВЕТЫ:

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

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

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

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

ВАРИАНТ №1

ВАРИАНТ №2

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

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

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

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

Артем

Ирина

¬X

¬Y

X & ¬Y

¬X & Y

¬A

B˅A

¬(B˅A)

F = C & ¬(B ˅ ¬A)=1₂=1₁₀

A₁₀=35=0100011

B₁₀=58=0111010

C₁₀=77=1001101

¬A

B ˅ ¬A

¬(B ˅ ¬A)

F = ¬(¬A & ¬C) ˅ B=1111111₂=127₁₀

A₁₀=25=0011001

B₁₀=54=0110110

C₁₀=76=1001100

¬A

¬C

¬A & ¬C

¬(¬A & ¬C)

¬(¬A & ¬B) ˅ A

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

¬X & (X ˅ ¬Y)

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

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

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

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

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

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

ВАРИАНТ №3

ВАРИАНТ №4

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

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

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

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

Артем

Ирина

¬B

¬B & A

B ˅ ¬B & A

¬X

¬Y

¬X & ¬Y

X & Y

F = X & Z & (¬X ˅ ¬Y)=1₂=1₁₀

X₁₀=87=1010111

Y₁₀=74=1001010

Z₁₀=33=0100001

¬X

¬Y

¬X ˅ ¬Y

Z & (¬X ˅ ¬Y)

F = (A ˅ C) & ¬(B ˅ C) & ¬A=0₂=0₁₀

A₁₀=28=0011100

B₁₀=66=1000010

C₁₀=45=0101101

¬A

B ˅ C

¬(B ˅ C)

¬(B ˅ C) & ¬A

A ˅ C

¬X & Y ˅ ¬(X ˅ Y)

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

X Контрольная работа (с ответами) на тему Алгебра логики (9 класс) & Y & (¬X ˅ ¬Y)

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

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

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

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

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

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

ВАРИАНТ №5

ВАРИАНТ №6

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

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

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

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

Семен

Илья

¬B

A˅ ¬B

¬(A˅ ¬B)

¬A

¬B

A ˅ ¬B

F = ¬X & Y ˅ ¬(Z ˅ Y)=1110000₂=112₁₀

X₁₀=79=1001111

Y₁₀=55=0110111

Z₁₀=44=0101100

¬X

Z ˅ Y

¬(Z ˅ Y)

¬X & Y

F = ¬(¬ (A & C) ˅ ¬ (A ˅ B))=0100010₂=34₁₀

A₁₀=38=0100110

B₁₀=67=1000011

C ₁₀=99=1100011

A & C

¬ (A & C)

A ˅ B

¬ (A ˅ B)

A Контрольная работа (с ответами) на тему Алгебра логики (9 класс) & ¬(A ˅ ¬B)

C Контрольная работа (с ответами) на тему Алгебра логики (9 класс) ˅ ¬D & (¬C ˅ D)

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

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

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

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

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

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

ВАРИАНТ №7

ВАРИАНТ №8

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

А  (А  В) = А

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

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

Илья

Ирина

X & Y

¬(X & Y)

¬D

¬D ˅ C

¬(¬D ˅ C)

F = ¬C & (X ˅ ¬Y)=0100011₂=35₁₀

X₁₀=49=0110001

Y₁₀=73=1001001

C₁₀=28=0011100

¬C

¬Y

X ˅ ¬Y

F = ¬C & (A ˅ ¬B)=1011010₂=90₁₀

A₁₀=84=1010100

B₁₀=33=0100001

C₁₀=36=0100100

¬B

¬C

A ˅ ¬B

¬ Контрольная работа (с ответами) на тему Алгебра логики (9 класс) A ˅ (¬D & A)

¬ Контрольная работа (с ответами) на тему Алгебра логики (9 класс) C & ¬(C ˅ A)

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

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

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

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

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

ВАРИАНТ №9

ВАРИАНТ №10

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

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

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

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

Илья

¬B

A & ¬B

¬(A & ¬B)

A ˅ B

¬C

¬C & D

D & (¬C & D)

F = A & (C ˅ ¬B & A)=0101001₂=41₁₀

A₁₀=57=0111001

B₁₀=88=1011000

C₁₀=41=0101001

¬B

¬B & A

C ˅ ¬B & A

F = X & ¬C ˅ ¬X & Y=1011111₂=95₁₀

X₁₀=30=0011110

Y₁₀=79=1001111

C₁₀=65=1000001

¬C

X & ¬C

¬X

¬X & Y

¬ Контрольная работа (с ответами) на тему Алгебра логики (9 класс) (X ˅ Y) & (¬X ˅ ¬Y)

( Контрольная работа (с ответами) на тему Алгебра логики (9 класс) A ˅ C) & ¬C ˅ A & A

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

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

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

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

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

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

ВАРИАНТ №11

ВАРИАНТ №12

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

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

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

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

Ирина

¬C

B & ¬C

¬(B & ¬C)

¬C

¬C ˅ D

¬(¬C ˅ D)

¬D

F = ¬(A˅ ¬C) & B=0110100₂=52₁₀

A₁₀=74=1001010

B₁₀=53=0110101

C₁₀=60=0111100

¬C

A˅ ¬C

¬(A˅ ¬C)

F = C ˅ A & (¬C & D)=1101101₂=109₁₀

A₁₀=50=0110010

D₁₀=33=0100001

C₁₀=77=1001101

¬C

¬C & D

A & (¬C & D)

B Контрольная работа (с ответами) на тему Алгебра логики (9 класс) & D ˅ ¬(D & B) ˅ B

X Контрольная работа (с ответами) на тему Алгебра логики (9 класс) & ¬(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=0101111₂=47₁₀

A₁₀=91=1011011

X₁₀=80=1010000

Y ₁₀=41=0101001

X & A

¬(X & A)

X & Y

F = C & ¬(¬D ˅ A)=0000000₂=0₁₀

A₁₀=70=1000110

D₁₀=81=1010001

C₁₀=36=0100100

¬D

¬D ˅ A

¬(¬D ˅ A)

A Контрольная работа (с ответами) на тему Алгебра логики (9 класс) ˅ (B ˅ ¬A) & B ˅ ¬A & B

( Контрольная работа (с ответами) на тему Алгебра логики (9 класс) 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)=0100000₂=32₁₀

A₁₀=32=0100000

B₁₀=56=0111000

C₁₀=87=1010111

¬B

C ˅ ¬B

¬(C ˅ ¬B)

F = ¬C & ¬(D ˅ A)=0000000₂=0₁₀

A₁₀=65=1000001

D₁₀=56=0111000

C₁₀=87=1010111

¬C

D ˅ A

¬(D ˅ A)

( Контрольная работа (с ответами) на тему Алгебра логики (9 класс) 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)=0101001₂=41₁₀

X₁₀=22=0010110

Y₁₀=62=0111110

D ₁₀=86=1010110

X ˅ D

¬(X ˅ D)

¬X

¬Y

¬X ˅ ¬Y

F = (X & ¬D) ˅ ¬X & D ˅ Y=1011111₂=95₁₀

X₁₀=36=0100100

Y₁₀=75=1001011

D₁₀=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= 0110111₂= 55₁₀

A₁₀=59=0111011

D₁₀=86=1010110

C₁₀=72=1001000

A ˅ D

¬C

(A ˅ D) & ¬C

D & A

F = ¬X & ¬D ˅ X & Y=0100010₂=34₁₀

X₁₀=83= 1010011

Y₁₀=34=0100010

D₁₀=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=1111111₂=127₁₀

D₁₀=85=1010101

B₁₀=43=0101011

C₁₀=78=1001110

C & D

C & B

¬(C & B)

¬(C & B) ˅ B

F = ¬A ˅ (¬D & C)=1011101₂=93₁₀

A₁₀=34=0100010

D₁₀=95=1011111

C₁₀=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=1111111₂=127₁₀

D₁₀=36=0100100

B₁₀=94=1011110

C₁₀= 23=0010111

B & C

D & C

¬(D & C)

¬(D & C) ˅ B

F = (A ˅ C) & ¬(A & ¬B)=0111110₂=62₁₀

A₁₀=92=1011100

B₁₀=63=0111111

C₁₀=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)=0110000₂=48₁₀

A₁₀=45=0101101

D₁₀=67=1000011

C₁₀=32=0100000

¬A

¬A ˅ D

¬D

¬D & (¬A ˅ D)

F = ¬D & ¬(C ˅ A)=0101000₂=40₁₀

A₁₀=67=1000011

D₁₀=22=0010110

C₁₀=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)=0000010₂=2₁₀

X₁₀=65=1000001

Y₁₀=33=0100001

C₁₀=61=0111101

X ˅ C

¬(X ˅ C)

¬X

¬Y

¬X ˅ ¬Y

F = ¬(B & ¬A) ˅ C=0111111₂=63₁₀

A₁₀=19=0010011

B₁₀=93=1011101

C₁₀=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=0111111₂=63₁₀

A₁₀=10=0001010

B₁₀=54=0110110

C₁₀=91=1011011

¬C

B ˅ ¬C

(B ˅ ¬C) & C

A˅(B˅ ¬C) & C

¬A

¬A & B

F = C & ¬(X & C) ˅ ¬Y ˅ X=101111₂=47₁₀

X₁₀=11=001011

Y₁₀=56=111000

C₁₀=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.

загрузить