Контрольная работа. Основы логики. 1 вар. 1) Приведите по два примера сложных истинных и сложных ложных высказываний из курса математики. 2) Вычислите: ((ХY)Y) & (Z&Y)Y
| Вид материала | Контрольная работа |
- Алгебра логики. Определение формы сложных высказываний, построение таблиц истинности, 132.48kb.
- Вопросы по курсу: Математическая логика и теория алгоритмов (2 курс), 30.21kb.
- Задачи: Повторить основные понятия логики. Решить задачи: на построение логических, 274.05kb.
- Функции алгебры логики, 47.25kb.
- Лабораторная работа по теме «Построение таблиц истинности с помощью электронных таблиц, 32.44kb.
- Элементы математической логики, 189.46kb.
- Программа дисциплины Математическая логика Семестр, 13.41kb.
- Логика высказываний. Основные понятия и определения. Логические функции одной и двух, 6.36kb.
- Построение таблиц истинности сложных высказываний, 104.54kb.
- Основным в процессе программирования является разработка алгоритма. Это один из наиболее, 1285.17kb.
Контрольная работа. Основы логики.
1 вар.
1) Приведите по два примера сложных истинных и сложных ложных высказываний из курса математики.
2) Вычислите: ((ХY)Y) & (Z&Y)Y
3) Даны три числа в различных СС:
А = 3010, В = 258, С =1F16
Переведите числа А, В, С в двоичную СС и выполните поразрядно логические операции (А В) & С
Ответ дайте в десятичной СС
4) Докажите тождество формул АВ и В А
5) Упростите логическую функцию
F = А ( A B) ( B & ( A & B))
6) Виктор, Роман, Леонид и Сергей заняли на математической олимпиаде четыре первых места. Когда их спросили о распределении мест, они дали три таких ответа:
- Сергей – первый, Роман – второй
- Сергей – второй, Виктор – третий
- Леонид – второй, Виктор – четвертый
Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?
7
) А
F
В
Составьте таблицу работы схемы, запишите формулу.
8) Изобразите переключательную схему:
A & B & C A & B & C A & B & C
Контрольная работа. Основы логики.
2 вар.
1) Приведите по два примера сложных истинных и сложных ложных высказываний из курса физики.
2) Вычислите: ( (XY ) Y ) & (1 Y) Y
3) Даны три числа в различных СС: А = 1210, В = 418, С = 2С16
Переведите числа А, В, С в двоичную СС и выполните поразрядно логические операции (А & В ) С. Ответ дайте в десятичной СС.
4) Докажите тождество формул
А В и ( А В) & ( В А)
5) Упростите логическую функцию
F = (А В (А&В)) (В А)
6) Виновник ночного дорожно-транспортного происшествия скрылся с места аварии. Первый из опрошенных свидетелей сказал работникам Гаи, что марка машины нарушителя – «Жигули», первая цифра номера машины – единица. Второй свидетель сказал, что машина была марки «Москвич», а номер начинался с семерки. Третий свидетель сказал, что машина была иностранная, номер начинался не с единицы. При дальнейшем рассмотрении выяснилось, что каждый из свидетелей правильно указал либо марку машины, либо первую цифру номера. Какой марки была машина и с какой цифры начинался номер?
7)
AF
B
Составьте таблицу работы схемы, запишите формулу.
8) Изобразите переключательную схему:
(A В) & (A B ) A & B A & B