Основы логики (продолжение)
На этом занятии будут рассмотрены вопросы, связанные с решением логических уравнений и систем логических уравнений
Задания по теме для самостоятельного решения
Задание 1
(2 балла)На числовой прямой даны два отрезка: P=[37;60] и Q=[40;77]. Укажите наименьшую возможную длину такого отрезка А, что формула истинна при любом значении переменной x, т.е. принимает значение 1 при любом значении переменной х.
Задание 2
(2 балла)Какое наименьшее натуральное число Х, при котором истинно высказывание
Задание 3
(2 балла)Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X & 49 ≠ 0) ((X & 33 = 0) (X & A ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?