Контрольная работа «Основы логики и логические основы компьютера» 10 класс. Основы логики контрольная работа

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

Ф.И.О.: Краснослободцева Марина Петровна

Должность: учитель математики и информатики

Квалификационная категория: нет

Место работы: ГОУ СОШ № 1149 г. Москва, г. Зеленоград

Контактный e-mail: [email protected]

Адрес сайта ОУ: http://s1149.zouo.ru/

Тема урока: «Основы логики и логические основы компьютера»

Предмет: информатика и ИКТ

Класс: 10

Используемая литература:

Угринович Н.Д. Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений /Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова. – М.: Лаборотория Базовых знаний, 2002.
Соколова О.Л. Универсальные разработки по информатике. 10 класс. М.: ВАКО, 2006.

Ключевые слова: контрольная работа по информатике по вариантам; контроль знаний, умений и навыков по теме «Основы логики и логические основы компьютера», проверке подлежат следующие знания и умения учащихся: умение записывать высказывания в виде логического выражения, умение находить значение логического выражения, умение упрощать логические выражения с помощью законов алгебры логики, строить таблицы истинности и логические схемы для логических выражений, умение находить функцию по данной таблице истинности или данной схеме.

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

Число выполненных заданий

Оценка

Менее 3 заданий

«2»

За 3 задания

«3»

За 4 задания

«4»

За 5 заданий

«5»

за дополнительное задание

4 или 5

Решение представлено на следующих страницах.

Решение контрольной работы:

Вариант I

№1

а) A = {число 999 трехзначное}, В={нечетное};

б) А ={запись натурального числа оканчивается цифрой 0}, B={число делится без остатка на 10},

№2

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

a)=1;

б) =1.

№3

Составьте таблицу истинности логического выражения: .

№4

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

№5

По данной таблице истинности записать логическую функцию. Упростить логическую функцию и составить логическую схему:

Вариант II

№1

а) A = {на уроке английского языка учащиеся слушали аудиозаписи на магнитофоне}, В={пересказывали текст учебника};

б) А ={ число четное }, B={ оно делится на 2},

№2

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

a)=1;

б) =0.

№3

Составьте таблицу истинности логического выражения:

№4

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

№5

Ниже решение дополнительного задания.

Дополнительное задание на оценку

№1

Упростите выражение:

№2

www.metod-kopilka.ru

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

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

globuss24.ru

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

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

kopilkaurokov.ru

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

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

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

Вариант 1.

Для какого имени истинно высказывание: Первая буква имени согласная  (¬ Вторая буква имени согласная → Четвертая буква имени гласная)?

1) ИВАН; 2) ПЕТР; 3) ПАВЕЛ; 4) ЕЛЕНА.

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

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

1) ¬X  ¬Y  Z; 2) X  Y  Z; 3) X  Y  Z; 4) ¬X  ¬Y  ¬Z.

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 1; К2 = 0.

Постройте таблицу истинности для логического выражения: (A → B) ↔ (A  B).
Какое количество базовых логических элементов необходимо для реализации 64-разрядного сумматора двоичных чисел?
По таблице истинности запишите соответствующую функцию F с использованием совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ):

Форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение, - это:

умозаключение;
решение;
логика;
высказывание.

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

F(x1, x2) = (x1  ¬(x2  ¬x1))  x2.

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

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

Вариант 2.

Для какого числа Х истинно высказывание:

(X > 4)  ((X > 1) → (X >4))?

По заданной логической функции постройте контактную логическую схему:

F(x, y, z) = x  (y  ¬x)  (y  z)  ¬x.

Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:
1. определить, будет ли гореть лампочка при заданных состояниях выключателей;
2. указать все состояния выключателей, при которых лампочка будет гореть.

K1 = 0; K2 = 1.

Упростите выражение: p  g  r  p  g  ¬ r  p  g.
Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 64 Мбайта?
По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

X

Y

Z

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

0
Задача. Неприятная история.

В одном из классов школы разбито окно. Выбить стекло мог только кто-нибудь из четырех учеников: Леня, Дима, Толя и Миша. При опросе учеников каждый из них дал по три показания:

Леня. 1) Я не виноват.

2) Я даже не подходил к окну.

3) Миша знает, кто это сделал.

Дима. 1) Стекло разбил не я.

2) С Мишей я не был знаком до поступления в школу.

3) Это сделал Толя.

Толя. 1) Стекло разбил не я.

2) Это сделал Миша.

3) Дима говорит неправду, утверждая, что я разбил стекло.

Миша. 1) Я не виноват.

2) Стекло разбил Леня.

3) Дима может поручиться за меня, так как знает меня со дня рождения.

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

(B  C) = (A  B)  (A  C) – это правило (закон):

коммутативности;
ассоциативности;
дистрибутивности;
поглощения.

Изобразите переключательную логическую схему, соответствующую логическому выражению: F(a, b, c, d) = a  b  ¬c  d

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

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

Вариант 3.

1. Дайте характеристику каждому предложению:

«Каждый четырехугольник имеет 4 угла и 4 стороны»;
«Пейте, дети, молоко!»;
«CD-ROM – устройство вывода информации в компьютере»;
«Все волки – хищники»;
«Х принадлежит промежутку [-10; 10]»;
«Низко летают чайки – о дожде предупреждают»;
«Неверно, что Земля вращается вокруг Солнца»

- по следующему плану:

1. установите, является ли данное предложение высказыванием;
2. определите, это высказывание истинное или ложное;
3. ответьте, простое это или сложное высказывание;
4. запишите сложное высказывание на языке алгебры логики.

2. Начертите схему соединения контактов, реализующую логическую функцию:

F(x, y, z, q) = (x  y)  (z  q).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

K1 = 1; K2 = 0.

По заданной таблице истинности получить соответствующую логическую функцию:

A

B

C

F(A, B, C)

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

0
Для полученной в задании 4 логической функции составьте бесконтактную логическую схему.
Какое логическое действие называется дизъюнкцией:
1. логическое умножение;
2. логическое сложение;
3. логическое следование;
4. логическое отрицание.
Что такое сумматор двоичных чисел? Где находится? Какова его функция?
Задача. В процессе составления расписания уроков учителя высказали свои пожелания. Учитель математики хочет иметь первый или второй урок, учитель информатики – первый или третий, а учитель физики – второй или третий. Сколько существует возможных вариантов расписания и каковы они?
Упростите логическую функцию:

F(a, b, c) = (¬a → (b  c)) ↔ (¬b  c).

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

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

Вариант 4.

1. Упростите логическую функцию: F(a, b, n) = (a  ¬b)  b  ¬a  (b  n). Покажите правильность преобразований с помощью таблиц истинности исходного и полученного логических выражений.
2. Изобразите переключательную схему, соответствующую логической функции:

F(x, y, z, d) = (x  z)  (y  z)  (x  d)  (y  d).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 0; К2 = 0.

4. Постройте таблицу истинности для логического выражения: p → (q → (p & q)).

5. Какое количество базовых логических элементов необходимо для реализации 32-разрядного сумматора двоичных чисел?

6. По таблице истинности запишите соответствующую функцию F с использованием совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ):

7. Задача. Петр, Александр и Руслан изучают разные иностранные языки: испанский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: «Петр изучает испанский, Александр не изучает испанский, а Руслан не изучает арабский». Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?

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

F(x1, x2, x3, x4) = x1 & x2  x3 & (x2  ¬ x3)  ¬ x4.

9. Операцию логического следования называют также:

эквивалентностью;
импликацией;
дизъюнкцией;
инверсией.

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

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

Вариант 5.

Запишите следующее высказывание на языке алгебры логики (в виде логической формулы): «Я не вымокну, если на улице нет дождя или если прогулка отменяется, и я останусь дома».
По заданной логической функции постройте логическую схему:

F(x, y, z) = x  (y  ¬x)  (y )  ¬x.

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

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 1; К2 = 1.

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

(a → b) → ((a → ¬b) → ¬a).

5. Постройте логическую функцию по таблице истинности:

6. Упростите, если возможно, логическое выражение и постройте для него таблицу истинности.: F(x1, x2) = ¬x1  x2 ¬(x1 ¬x2).

7. Для логической функции F(x1, x2) из задания 6 постройте соответствующую бесконтактную логическую схему.

8. Задача. Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов «Чей проект был принят?», министры дали такие ответы:

Россия: «Проект не наш, проект не США»;

США: «Проект не России, проект Китая»;

Китай: «Проект не наш, проект России».

Один их них (откровенный) оба раза говорил правду; второй (скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз – неправду.

Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

9. Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 128 Мбайтов?

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

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

Вариант 6.

Постройте таблицу истинности для высказывания: «Маша не выполнила задания и Маша получила двойку».
Определите вид логической функции в СДНФ и в СКНФ по заданной таблице истинности:

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 0; К2 = 1.

4. Для какого слова истинно высказывание:

(Вторая буква слова согласная  Последняя буква слова гласная) → Первая буква слова гласная

1) ГОРЕ; 2) ПРИВЕТ; 3) КРЕСЛО; 4) ЗАКОН.

5. Проследить по логической схеме триггера, что происходит после поступления сигнала 1 на вход R (сброс).

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

1-й болельщик: «Первой будет Таня, Валя будет второй».

2-й болельщик: «Второй будет Таня, Даша – третьей».

3-й болельщик: «Алла будет второй, Даша – четвертой».

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

По заданной логической функции F( a, b, c) = НЕ( a ИЛИ НЕ b) И с

постройте бесконтактную логическую схему и составьте таблицу истинности.

В чем смысл двойного отрицания:
1. истинно либо суждение, либо его отрицание;
2. если истинно а или b, но b не выполнено, то должно выполняться а;
3. двойное отрицание исключает отрицание;
4. двойное отрицание суждения исключает суждение.
Упростите логическую функцию: F(a, b, c) = a  c  b  ¬a  b  ( ¬c  c).

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

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

Вариант 7.

Запишите отрицание высказываний:
1. «Все дни в августе были солнечными»;
2. «Не все птицы поют».
Упростите логическую функцию: F(x, y, z) = (x  ¬y)  y  ¬x  (y  z).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 1; К2 = 0.

4. Постройте таблицу истинности для заданной логической функции:

F(p, q, r) = p q  r p.

Постройте контактную логическую схему для функции F(p, q, r).

Составьте логическое выражение, соответствующее заданной логической схеме:

6. Определите вид логической функции в СДНФ и в СКНФ по заданной таблице истинности:

7. a  (a  b) = a – это правило (закон):

коммутативности;
ассоциативности;
поглощения;
дистрибутивности.

Упростите логическую функцию: F(a, b) = ¬(a  b  ¬(a & b)) & ¬(a  b).
Задача. Мама, прибежавшая на звон разбившейся вазы, застала всех троих своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

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

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

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

- Так я и знала, что вы друг на дружку вваливать будете, рассердилась мама.

- Ну, а ты что скажешь? – спросила она Колю.

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

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

Кто разбил вазу?

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

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

Вариант 8.

Для какого числа Х истинно высказывание:

((X > 2)  (X < 2)) → (X >4)?

По заданной логической функции постройте контактную логическую схему:

F(a, b, c, d) = a  b  c  d .

Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:
1. определить, будет ли гореть лампочка при заданных состояниях выключателей;
2. указать все состояния выключателей, при которых лампочка будет гореть.

K1 = 0; k2 = 0; k3 = 1.

Постройте таблицу истинности для логического выражения: (a  b) → ((a → ¬b) → ¬a).
Упростите выражение: p  g  r  p  g  ¬ r  p  g.
Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 256 Мбайтов?
По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

X1

X2

X3

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

0
Задача. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все, что говорит Коля, - правда». Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», говорит правду через раз». (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ).
(a & b) &c = a &(b &c) – это правило (закон):

коммутативности;
ассоциативности;
поглощения;
дистрибутивности.

Игра «Логические элементы», или Как зажечь лампочку.

Вам представлена схема, на которой имеются некоторые устройства, названные NOT, AND, OR. Договоримся, что вход всех устройств находится слева, а выход – справа. У устройства NOT вход один, у устройств AND, OR – два. Выход у всех трех устройств один.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Устройство OR следующим образом: на выходе из него ток есть только тогда, когда ток есть хотя бы на одном из входов.

Кроме того, на схеме имеются выключатели К1, К2, К3, Л4, которые могут находиться в одном из двух состояний: включенном (пропускают ток) и выключенном (не пропускают тока), - а также лампочка (в правой части схемы).

Для каждой схемы необходимо:

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

Игра «Логические элементы», или Как зажечь лампочку.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Для каждой схемы необходимо:

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

Игра «Логические элементы», или Как зажечь лампочку.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Для каждой схемы необходимо:

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

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

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

Вариант 10.

Для какого из значений числа Y высказывание (Y < 5)  ((Y > 1) → (Y > 5)) будет истинным?

1) 1 2) 2 3) 3 4) 4

Д
X

Y

Z

F

0

0

0

0

0

1

1

1

1

0

0

1
ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X  ¬Y)→ Z 2) (X  Y)→ ¬Z

3) X  (¬Y → Z) 4) X  Y  ¬Z

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

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

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

К1 = 0; К2 = 0; K3 = 0.

4. Постройте таблицу истинности для логического выражения: (A → B) ↔ (A  ¬B).

5. Какое количество базовых логических элементов необходимо для реализации 64-разрядного сумматора двоичных чисел?

7. Форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение, - это:

умозаключение;
решение;
логика;
высказывание.

8. Задача.

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

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

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

9. Для данной логической функции построить бесконтактную логическую схему. Затем упростить логическую функцию, используя законы алгебры логики и следствия из законов:

F (A, B, X) = (A  X)  (B  X)  (X  (A  B)).

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

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

Вариант 20.

Для какого числа Х истинно высказывание:

(X > 4)  ((X > 1) → (X >4))?

По заданной логической функции постройте контактную логическую схему:

F(x, y, z) = x  (y  ¬x)  (y  z)  ¬x.

Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:
1. определить, будет ли гореть лампочка при заданных состояниях выключателей;
2. указать все состояния выключателей, при которых лампочка будет гореть.

K1 = 1; K2 = 1.

Упростите выражение: p  g  r  p  g  ¬ r  p  g.
Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 64 Мбайта?
По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

X

Y

Z

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

0
Задача. Неприятная история.

Леня. 1) Я не виноват.

2) Я даже не подходил к окну.

3) Миша знает, кто это сделал.

Дима. 1) Стекло разбил не я.

2) С Мишей я не был знаком до поступления в школу.

3) Это сделал Толя.

Толя. 1) Стекло разбил не я.

2) Это сделал Миша.

3) Дима говорит неправду, утверждая, что я разбил стекло.

Миша. 1) Я не виноват.

2) Стекло разбил Леня.

3) Дима может поручиться за меня, так как знает меня со дня рождения.

(B  C) = (A  B)  (A  C) – это правило (закон):

коммутативности;
ассоциативности;
дистрибутивности;
поглощения.

Изобразите переключательную логическую схему, соответствующую логическому выражению: F(a, b, c, d) = a  b  ¬c  d

infourok.ru

Контрольная работа по теме: «Основы логики» (10 класс)

Вариант – 1

Задание №1

Дайте определение логики как науки.

Задание №2

Что такое конъюнкция и эквиваленция?

Задание №3

Составьте таблицу истинности для следующего выражения

Задание №4

Решите уравнение

Задание №5

Упростить выражение

Задание №6

Дайте определение понятию и приведите примеры (2).

Задание №7

Найти значение выражения

A & ¬B v B & C v ¬A & ¬B при А=1, В=1, С=0

Задание №8

Какие законы логики вы знаете?

Контрольная работа по теме: «Основы логики» (10 класс)

Вариант – 2

Задание №1

Дайте определение мышлению.

Задание №2

Что такое дизъюнкция и импликация?

Задание №3

Составьте таблицу истинности для следующего выражения

Задание №4

Решите уравнение

Задание №5

Упростить выражение

(X v Z) &(X v Z) &(Y v Z)

Задание №6

Дайте определение суждению и приведите примеры (2).

Задание №7

Найти значение выражения

A & (A v B) & (C v ¬B)

Задание №8

Какие существуют правила преобразования логических выражений?

xn--j1ahfl.xn--p1ai

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

Здесь Вы можете скачать Контрольная работа по Информатике "Основы логики" для предмета : Информатика. Данный документ поможет вам подготовить хороший и качественный материал для урока.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

docbase.org

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

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 1

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

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

а) Максим б) Артём в) Илья г) Фома

Какое логическое выражение соответствует выражению не(не А или В) или не С

а) (А и не В) или не С, б) не А или В или не С, в) А или не В и С, г) (не А и В) или С

Составьте таблицу истинности для логического выражения: не А или (С и В).
Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

Контрольная работа по информатике №1. «Основы логики».

Вариант 2

1) Для какого имени ложно высказывание

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

а) Маша б) Артем в) Платон г) Анастасия

2) Какое логическое выражение соответствует выражению не(А и не С) и В?

а) (не А и В) или не С, б) не А и В или не С, в) (А и не С) и не В, г) не А или В и С.

Составьте таблицу истинности для логического выражения: не А или (С и В).

4) Придумайте задание подобное заданиям №1 или №3 и решите его.

5) Составьте синквейн по теме «Логика»

Правила написания синквейна.

В первой строчке тема называется одним словом (обычно существительным).
Вторая строчка - это описание темы в двух словах (двумя прилагательными).
Третья строчка - это описание действия в рамках этой темы тремя словами.
Четвертая строка - это фраза из четырех слов, показывающая отношение к теме.
Последняя строка - это синоним из одного слова, который повторяет суть темы.

doc4web.ru

Контрольная работа «Основы логики и логические основы компьютера» 10 класс. Основы логики контрольная работа