Отправлено V 15 октября 2001 г. 20:04

Как переставить местами биты в байте (т.е. "отзеркалить" байт)?
Понятно, что можно это сделать "тупо": сдвинули, проверили (перенос или младший разряд), в зависимости от результата проверки выставили/сбросили разряд в формируемом байте.
Интересует, нельзя ли это сделать более хитрым способом (и за меньшее количество тактов), например, используя XOR..

• Ответ: Куча решений данной задачи (-) — АГ   (17.10.2001 12:09, пустое, ссылка)
• Не понятно - зачем чего-то проверять ? — Kuka   (17.10.2001 08:35, пустое)
• Ответ: А может вот так...(если я правильно понял задачу )... — Hog   (16.10.2001 15:03, 1061 байт)
  • Автор ведь признался, что Си для ПиСи - битовые переменные отпадают (-) — Peet_on_B3   (16.10.2001 15:42, пустое)
    • Ответ: Да! Этот Си не для ПиСи! :-) — Hog   (16.10.2001 18:01, пустое)
• Спасибо всем. Я быстрее таблицы тоже ничего не придумал (остальные способы - "вариации на тему"). Конечно, через порты будет быстрее (если не жалко два порта), но прога для PC, так что задействовать данный способ не удастся :) А на вопрос меня натолкнул следующий примерчик (из программы fortune): — V   (16.10.2001 12:25, 366 байт)
• Ответ: Вот так иногда делал...(в лоб) — Fanta   (16.10.2001 11:54, 259 байт)
  • Вот незадача... часть строки пропадает. Объясню на пальцах... — Fanta   (16.10.2001 12:03, 388 байт)
    • Не получается :-( Часть строки между этими символами << >> теряется. — Fanta   (16.10.2001 12:08, пустое)
      • Попробую в заголовке: <k & 1<<i) | (dbyte> — Fanta   (16.10.2001 12:11, пустое)
  • Чего-то глюкануло, попробую еще раз... — Fanta   (16.10.2001 11:57, 256 байт)
• Ответ: — ВН   (16.10.2001 10:59, 267 байт)
• Если не жалко 256 байт ПЗУ тогда проще всего через таблицу (+) — victorB   (16.10.2001 08:52, 30 байт)
• Ответ: сдвинуть источник вправо через перенос, затем влево приемник, тоже через перенос, и так 8 раз — Sasha   (16.10.2001 00:32, пустое)
  • Ответ: Это на ассемблере(+) — IgorK   (16.10.2001 03:10, 516 байт)
    • Я делал так-же на Паскале под ПиСи. — Точка опоры   (16.10.2001 09:41, 448 байт)
• Дурацкий способ — Voldemar   (15.10.2001 22:33, 118 байт)
  • Гы... оригинально... ))) — Den   (16.10.2001 09:40, пустое)
• Ответ: — Vallav   (15.10.2001 21:53, 116 байт)
  • Что такое "БПФ" и "перевернутый инкремент" ? — V   (16.10.2001 12:30, пустое)
    • Ответ: — Vallav   (16.10.2001 15:00, 279 байт)
      • Ответ: — V   (16.10.2001 16:05, 131 байт)
    • Ответ: — Vallav   (16.10.2001 14:52, 279 байт)
• Можно сделать таблицу. А иначе - вряд ли. Только хардваре. — Mik   (15.10.2001 20:43, пустое)
  • да.. давече тоже почесал башку и стал просто сдвигать ;-\ — Диман   (15.10.2001 21:45, пустое)