Избыточность сегментного циферблата
May. 19th, 2011 09:29 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
pozitronikСегодня в автобусе зацепился взглядом за электронные часы с сегментным циферблатом, ну вот типа таких.
Привлекли они меня тем, что один сегмент (на схеме он отмечен, как b) там не работал, благодаря чему цифры 5 и 9 на этом месте выглядели одинаково. Ну или 6 и 8.
Я задумался: а может ли быть так, чтобы один сегмент не работал, но это не мешало определить, какую цифру он показывает? Нет ли в семисегментном циферблате избыточности?
Мозг тут же разделил задачу на две. Первая: нет ли избыточности при записи цифр в традиционном виде? Вторая: нет ли избыточности при записи в нестандартном виде (т.е. сколько вобще символов можно отрисовать на семисегментном индикаторе)?
Очевидно, что вторая задача решается моментально. Семь сегментов дают 27-1 вариантов переключений, то есть 127 несовпадающих вариантов. Этого с избытком хватит не только на указание часа, но даже на указание минуты - то есть всего двух таких индикаторов может хватить для полноценного циферблата с указанием часа и минут. В принципе, идея не нова: бинарные часы существуют во множестве вариантов.
Первую задачу решить тоже легко, например представив запись каждой цифры в виде множества входящих в него сегментов (1=[b,c], 2=[a,b,g,e,d] и т.д.), а затем найти все варианты пересечения множеств и выбрать из них неповторяющиеся. Таким образом становится совершенно очевидно, что сегмент d может сломаться без особого вреда - он используется в цифрах 2, 3, 5, 6, 8, 9, 0, которые всегда будут отличаться при условии работы других сегментов.
Найти другие варианты "бесполезных" сегментов, а также решить задачу для двух и более нерабочих сегментов предлагаю читателю самостоятельно.
З.Ы. Внезапно результаты третьей четвертушки КВН абсолютно не совпали с моими предсказаниями.
Привлекли они меня тем, что один сегмент (на схеме он отмечен, как b) там не работал, благодаря чему цифры 5 и 9 на этом месте выглядели одинаково. Ну или 6 и 8.Я задумался: а может ли быть так, чтобы один сегмент не работал, но это не мешало определить, какую цифру он показывает? Нет ли в семисегментном циферблате избыточности?
Мозг тут же разделил задачу на две. Первая: нет ли избыточности при записи цифр в традиционном виде? Вторая: нет ли избыточности при записи в нестандартном виде (т.е. сколько вобще символов можно отрисовать на семисегментном индикаторе)?
Очевидно, что вторая задача решается моментально. Семь сегментов дают 27-1 вариантов переключений, то есть 127 несовпадающих вариантов. Этого с избытком хватит не только на указание часа, но даже на указание минуты - то есть всего двух таких индикаторов может хватить для полноценного циферблата с указанием часа и минут. В принципе, идея не нова: бинарные часы существуют во множестве вариантов.
Первую задачу решить тоже легко, например представив запись каждой цифры в виде множества входящих в него сегментов (1=[b,c], 2=[a,b,g,e,d] и т.д.), а затем найти все варианты пересечения множеств и выбрать из них неповторяющиеся. Таким образом становится совершенно очевидно, что сегмент d может сломаться без особого вреда - он используется в цифрах 2, 3, 5, 6, 8, 9, 0, которые всегда будут отличаться при условии работы других сегментов.
Найти другие варианты "бесполезных" сегментов, а также решить задачу для двух и более нерабочих сегментов предлагаю читателю самостоятельно.
З.Ы. Внезапно результаты третьей четвертушки КВН абсолютно не совпали с моими предсказаниями.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
что-то вспомнилось, глядя на тег
Date: 2011-05-19 09:45 am (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 09:46 am (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 09:50 am (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 09:57 am (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:17 pm (UTC)Хотел поблагодарить за те полгода, за которые она нам хоть не до конца, но привила любовь к красивым математическим алгоритмам. Обязательно дозвонюсь и предвижу кулстори.
Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:18 pm (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:44 pm (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:50 pm (UTC)Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:50 pm (UTC)Все, что нашел
Re: что-то вспомнилось, глядя на тег
Date: 2011-05-19 12:55 pm (UTC)no subject
Date: 2012-12-09 02:02 am (UTC)no subject
Date: 2011-05-19 09:29 pm (UTC)Так удобно работать.
Так как половина электроники содержит 8ми разрядные микроконтроллеры, то все сходится.
Обычно у контролера не менее 2ух портов, каждый по 8 пинов.
Если мы имеем матрицу индикаторов, то один порт служит для передачи цифры на индикатор, второй - для переключения порядкового номера индикатора. В реальном времени это происходит быстро, поэтому мы почти не замечаем моргания.
no subject
Date: 2011-05-20 05:00 am (UTC)