Основы логики (продолжение)

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

Задания по теме для самостоятельного решения

Задание 1

(2 балла)

На числовой прямой даны два отрезка: P=[37;60] и Q=[40;77]. Укажите наименьшую возможную длину такого отрезка А, что формула истинна при любом значении переменной x, т.е. принимает значение 1 при любом значении переменной х.

Задание 2

(2 балла)

Какое наименьшее натуральное число Х, при котором истинно высказывание (X*X<80)((X+1)*(X+1)>80)

Задание 3

(2 балла)

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение

(X & 49 ≠ 0)  ((X & 33 = 0)    (X & A ≠ 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Проверить правильность выполнения заданий вы можете в автоматическом режиме в разделе домашние задания на странице с курсом "Информатика Подготовка к ЕГЭ 2016"
Следующий урок на тему " Элементы теории алгоритмов"
Предыдущий урок на тему " Основы логики"