Форум » Логические выражения » ege18, №165 » Ответить

ege18, №165

marrnik: Решала задачу с помощью таблиц истинности (В.И. Филиппов). Упорно получается 29(11101). Если старший бит не учитывать в таблице, то будет 13(1101). Точно также этим методом в Вашем примере Р23 получается 14, а не 12. А и на числовой оси проверяла. Ответ 14. Остальные этим методом решаются. Поясните мне, пожалуйста. Решение 165 Построим двоичный код для чисел 13 и 39. 1310=11012, 3910=1001112. Построим таблицу истинности для формулы P+notQ+notA. Число х - разрядное слагаемое двоичной системы счисления из множества {1, 2, 4, 8, 16, 32} Число Х, его двоичный код.;__ (x*13≠0)1101;____(x*39=0)100111;_____(x*A=0);____Итог ;_ Разряды А 1, 000001;____________ 1;____________ 0; ____________ любое;______ 1;______1(0) 2, 000010_____________0; ____________ 0; ____________ 1; ________1;______ 0(1) 4, 000100; ____________ 1; ____________ 0; ____________ любое;______1;______1(2) 8, 001000; ____________1;____________ 1; ____________любое; ______1;______ 1(3) 16,010000; ____________ 0; ____________ 1;____________ любое;______1; ______1(4) 32,100000;____________ 0; ____________ 0;____________ 1; _________1;______ 0(5) Из таблицы истинности видно, что искомое число А должно содержать 0 на 1, 5 позициях. Поэтому искомое максимальное число 29. Аналогичным методом решила Ваш пример Р21. Там тоже 5 и 20 отличаются количеством разрядов, ищем наибольшее. Ответ совпадает (21). Почему здесь учитываем старший разряд, а в 165 задании нет? Уж очень метод понравился.

Ответов - 1

marrnik: Увидела на форуме, что метод Филиппова не совершенен. Всё не учитывает.



полная версия страницы