преобразование позиции бита в код

[Beduin]

Господа ! Посоветуйта быстрый алгоритм .Ситуация такая - на один из выводов порта контроллера (8 бит)подается 1. Надо позицию этой единици быстренько преобразовать в шестнадцатеричный код . Т.е. если на входе р2 появилась единица то выдается код 2 ,если на входе р5 то выдается код 5.В случае появления более одной единици на входе старшие биты должны игнорироваться .Вобщем получается программный шифратор. Существуют ли какие математические функции для подобного преобразования.

[sanitar249]

Господа ! Посоветуйта быстрый алгоритм .Ситуация такая - на один из выводов порта контроллера (8 бит)подается 1. Надо позицию этой единици быстренько преобразовать в шестнадцатеричный код . Т.е. если на входе р2 появилась единица то выдается код 2 ,если на входе р5 то выдается код 5.В случае появления более одной единици на входе старшие биты должны игнорироваться .Вобщем получается программный шифратор. Существуют ли какие математические функции для подобного преобразования.

Если не сложно, ответьте на наводящий вопрос, какой МК (есть ли, в системе команд операции работы с битами)? Если есть, можно обрабатывать входы побитно,начиная с младшего.

[AndryG]

Если правильно понял ... Вам нужно получить младший номер бита порта, который выставлен в единицу.
например ... установили в один биты 2 и 3 ... с порта считывается 4+8=12 (2^2 + 2^3) ... Вам нужно получить ответ "2".

Точных формул не знаю ... но можно сделать маленьким циклом:

 unsigned char i=8;
 do{
   if (data & 0x80)
     break //прерываем цикл
   data = data ‹‹ 1; 
   i--;
 }while (i)
 return i

таким макаром мы поочередно просматриваем биты и считаем их номера(i)

После цикла смотрим на i ... 8-1 -- номера бит ... 0 -- нет установленных бит

Идея черновая -- мелочи требуют проверки

[Beduin]

sanitar249 контроллер - тиня 2313.
AndryG Вы правильно все поняли .Идея с последовательным сдвигом и инкрементом первая что приходит на ум ,но получается медленно .Это потребует максимум 8 раз выполнять один и тот-же набор команд ,а хотелось-бы ограничиться 3-4мя командами логических и арифметических операций без цикла.[/b]

[AndryG]

Ну... флаг Вам ик... в руки! извините ...

если найдете решение ... ОБЯЗАТЕЛЬНО ... напишите сюда - я подписался на тему -- интересно решение.

[sanitar249]

Ну... флаг Вам ик... в руки! извините ...

если найдете решение ... ОБЯЗАТЕЛЬНО ... напишите сюда - я подписался на тему -- интересно решение.

Попробую на словах: используем циклический сдвиг значения входного байта через перенос "С"("С" предварительно сбросить) ,после каждого сдвига проверяем бит "С" командой условного перехода, как только 1 идем из цикла на выход, в счетчике цикла получаем требуемое число.

[AndryG]

Вам сейчас ответят тоже, что и мне

Разница лишь в том, что я на "С"(ЯВУ) описал, а Вы предлагаете более "железоприближенное" решение.

[sanitar249]

Вам сейчас ответят тоже, что и мне

Разница лишь в том, что я на "С"(ЯВУ) описал, а Вы предлагаете более "железоприближенное" решение.

СОРИ! Вашего поста не заметил.
Но, если безцикла, то проверять побитно. Только это не так красиво

[lsa]

Табличный метод.
Считываем значение порта в переменную.
Эта переменная - индекс в таблице.
Считываем из таблицы шестнадцатеричное значение по индексу.
Понадобится всего несколько команд для любого процессора и 256 байт для таблицы значений.

[EVGENIY1962]

Табличный метод.
Считываем значение порта в переменную.
Эта переменная - индекс в таблице.
Считываем из таблицы шестнадцатеричное значение по индексу.
Понадобится всего несколько команд для любого процессора и 256 байт для таблицы значений.

Это самый быстрый способ,если только автора не подожмет память.В остальном - быстрее невозможно.