Задачка на логику... =)
 

В общем кто знает, как решается объясните... =)
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет?

З.ы. не норкоман =)

глупый =(

/me считает что 50 байт

3*100/8=37,5 = 38 байт

Варианты ответов:
1) 37 2) 38 3) 50 4) 100
Важно решение!

16

3*100/8=25 байт эм получается 37.5 (проверено калькулятором)))

для хранения 6 сигналов хватит 4 бита 0000 - 1111, 4 бита на 100 подряд записанных сигналов это 400, 400/8 = 50 байт

?

6 разрядов хватит для идентификации любого сигнала. Следовательно, если данные неупакованы, то берут 1 байт для сигнала. Получаем для 100 сигналов 100 байт. Если упакованы, то 6*100/8 = 75 байт.

6 разрядов хватит для 36 сигналов))

Для хранения 6 сигналов хватит 3 бита.

3 бита, согласен. Что-то тормознул. =(

Это 38,проверено Егорыч'ем :)

3*100/8=25 байт эм получается 37.5
37.5 округляется до 38

Тут ещё вопрос в том, что минимальный объем адресуемой информации 1 байт, или я не прав?

байты передаются последовательно .. поэтому инфу в них впихивают по максимуму.. остается в конце только один незаполненный до конца байт..

Варианты ответов:
1) 37 2) 38 трёхбитный светофор (таких процессоров не существует/ало имхо)
3) 50 четырёхбитный
4) 100 восьмибитный (не рационально)

А, тогда ясно.

причем тут трехбитный или не трехбитный.. получить доступ к каждому биту при байтной адресуемости всегда можно...

Объясните мне дурачку почему 6 видов сигнала, я тока 5 насчитал, ответ от этого конечно не изменится, но просто интересно

непрерывный красный
непрерывный жёлтый
непрерывный зелёный
мигающий жёлтый
мигающий зелёный
красный и желтый одновременно

А-а дошло, а я думал зеленый с желтым одновременно)

3 бита (6 состояний) 7 битов (счётчик 100 раз).
Максимально получаем (8 состояний) и (счётчик на 128 раз) итого 10 бит (2^10=1024)
Проверяем, есть ли возможность сократить разряд 6х100=600 512<600<1024 - как видим её нет: максимальное число 511 (девятибитовой разрядности), 1023 - максимальное число (десятибитовой разрядности). Итого ответ: слова памяти (два байта) вполне хватит. Условие: сигнал с трёх битов (отвечающих за состояние) подается на дешифратор и он уже управляет 3-мя лампочками...

Незжатый объём записанной инфы (тупой записыватель)
3 бита по 100 раз получаем 300 бит/8=37,5 т. е. 38 байт

Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
а с нашими микросхемами луче не шутить :)
получается хош не хош а на хранение уходит 1 байт(см. нижее) так как при таком упрощенном потходе мы теряем несколько битов но выигрываем в производительности

м к ж з
1 1 1 1
непрер к 0100
непрер ж 0010
непрер з 0001
миг з 1001
миг ж 1010
миг к и ж 1110

Пример
- 0100 1010 0001 1001 0010 - вот цикл кр-мигж-з-мигз-ж итд кр-мигж-з-мигз-ж
отсюда 100 состояний кодирует 20 циклов
получаеццо 1 сост 1 байт
следовательно 100х1б=100б

P.S. Представленное решение является чисто личным мнением автора поста и не может расцениваться как 100% верное.

Обявление!
Продам сфетофор
Intel Core 2 Duo 2 GHz - должен потянуть
320 GB HDD SATA II = 343 597 383 680 состояний = 68 719 476 736 циклов
Диапазон цветов 32бита = 4 294 967 296 цветов
:) :) :)

апаратная пара дешифратор/шифратор справится довольно быстро.
Про производительность имхо речи не было. ;)
При таком кодировании возможно аж 16 состояний. В случае взлома мы увидим картину по типу той, что была показана в небезизвестном фильме "xakeры"
Описав полный цикл состояний, можно закодировать его на количество повторений, тем самым мы сделаем по типу винрара сжатие (исп. словарь), но для этого имхо потребуется все-таки более 10 бит.

Решение, имеющее право на существование!
А чо цену не написал? ;)