Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
15 января 2023 03:13
1153
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4.Для какого наименьшего неотрицательного целого числа А формула x&25 ≠ 0 → (x&19 = 0 → x&А ≠ 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
1
ответ
25 (10cc) =2^4+2^3+2^0 =11001 (2cc)
19 (10cc)=2^4+2^1+2^0=10011 (2cc)
-----------------------------------------------------
используя формулу А→В =¬А+В приводим данную формулу в условии к виду:
(X&25=0)+(X&19≠0) + (Х&A≠0)=1
рассмотрим случай, когда
(Х&25 =0) +(X&19≠0) =0 и (Х&A≠0)=1
-------------------------------------------------------------------------------------------------
так как 25 = 11001, то (X&25=0) = 0 (т.е. конъюнкция будет "ложь")
при Х=
так как 19=10011, то (Х&19≠0) = 0 при
X=
общее значение : Х=1000 (2сс) = 8 (10сс)
------------------------------------------------------------------------------------------------
ответ 8
19 (10cc)=2^4+2^1+2^0=10011 (2cc)
-----------------------------------------------------
используя формулу А→В =¬А+В приводим данную формулу в условии к виду:
(X&25=0)+(X&19≠0) + (Х&A≠0)=1
рассмотрим случай, когда
(Х&25 =0) +(X&19≠0) =0 и (Х&A≠0)=1
-------------------------------------------------------------------------------------------------
так как 25 = 11001, то (X&25=0) = 0 (т.е. конъюнкция будет "ложь")
при Х=
так как 19=10011, то (Х&19≠0) = 0 при
X=
общее значение : Х=1000 (2сс) = 8 (10сс)
------------------------------------------------------------------------------------------------
ответ 8
0
·
Хороший ответ
17 января 2023 03:13
Остались вопросы?
Еще вопросы по категории Информатика
Помогите, пожалуйста. Как посчитать сумму и количество цифр в строке на Python'e? К примеру, Input: ABC23G5. Output: 3 10...
Для сравнения одна из популярных социальных сетей в конце 2021 года генерировала около петабайта данных в день. 1Пб = 1024б. Сколько миллиардов по...
Банк принимает вклады под 10% годовых. На счет положена сумма 10000 рублей. Какая сумма будет на счету через 6 лет? Составить блок-схему от руки...
Круги Эйлера Информатика Угол I Прямая =180т Угол=60т Угол& прямая 20т Прямая=?т Решить уравнение по формуле: Поможет формула из теории множе...
скорость школьной сети равна 100 Мбит в секунду. определите объем файла, который можно скачать в этой сетиза 128 секунд Ответ запишите в мегабайтах...