Вопрос по информатике:
Состояние некоторого объекта контролируется 27 датчиками. Наименьшее количество двоичных разрядов, необходимое для идентификации этих датчиков?
В ответе 5, от вас нужно подробное объяснение, как мы это получили.
- 17.03.2018 07:12
- Информатика
- remove_red_eye 10275
- thumb_up 22
Ответы и объяснения 1
Ну так при 4 двоичных разрядах, максимальное число которое может быть записано равно , что учитывая 0 т.е.(0000)
дает всего 16 возможных варианта номера датчика. (<27)
А для 5ти разрядов максимальное число
Что с учетом комбинации 00000 дает 32 варианта, это даже с некоторым запасом.
Вообще число различных комбинаций K представленных N двоичными разрядами:
Отсюда и пляшем
Скажем надо пронумеровать M датчиков (нет M мало, пусть для определенности 100 датчиков).
Тогда наше число комбинаций должно быть больше M=100.
Неравенство получилось:
Ну решаем елы-палы]
Только ВНИМАНИЕ тут ЛОГАРИФМ ПО ОСНОВАНИЮ 2(не десятичный (основание 10), не натуральный (основание e))
Возможно не каждый калькулятор его может посчитать "в лоб".
Тогда придется использовать основное логарифмическое тождество, чтобы перейти к другому основанию свести его к натуральному или десятичному. Например так≈6,4
Если получилось дробное число, а так и будет, необходимо отбросить дробную часть,
а к целой части прибавить 1. (мы же не можем выделить скажем 0,1 разряда)
Итого в примере с 100 датчиками потребуется 7 разрядов.
Максимально возможное число комбинаций в этом случае составит 128, с запасом.
- 18.03.2018 12:54
- thumb_up 47
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.