10класс

Страница 207-209 параграф 20 номер 10, ГДЗ по информатике за 10 класс к учебнику Босовой

Номер 10. Определите наибольшее натуральное десятичное число A, при котором выражение ((x & 46 = 0) ∨ (x & 18 = 0)) → ((x & 115 ≠ 0) ∨ (x & A = 0)) тождественно истинно, т. е. принимает значение 1 при любом натуральном значении десятичной переменной x. (Здесь & — поразрядная конъюнкция двух неотрицательных целых десятичных чисел.)

B=(x&46=0)

C=(x&18=0)

D=(x&115=0)

A=(x&A=0)

Перепишем выражение в приведенных обозначениях и уберем импликацию и применим закон де Моргана:

(B∨C)→(D∨A)=B∨C∨D∨A=B&C∨D∨A

С учетом универсального множества:

A=B&C∨D;

 A=B&C∨D=B&C&D=(B∨C)&D

46=32 + 8 + 4 + 2 = 1011102

18 = 16 + 2 = 100102

115 = 64 + 32 + 16 + 2 + 1 = 11100112

Для истинности x&46=0, х должен иметь 0 в 5, 3, 2,1 разрядах (0*000*), а единицы в 4 и 1 разрядах

Х&18=16+2=100102 для х допустимы значения 0**0*, единицы в 3, 2 и 0 разрядах.

X&115=64+32+16+2+1 =11100112 для х допустимые значения 000**00, единицы в 3 и 2 разрядах.

(B∨C) - объединение множеств, где в разрядах 4, 3, 2, 0 стоят 1

Пересечение этих множеств даем множество, где 1 стоят хотя бы в одном из 3 и 2 разрядах. Максимальное число это 11112=1510

Ответ: 15

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr