Основы алгебры логики

Решение задач с помощью построения таблиц истинности.

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

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

Задание 8

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

Задание 9

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

Задание 10

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

Задание 11

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

Задание 12

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