1/2 OFF. Оказывается, зеркальное отображение бит в байте-слове(+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

1/2 OFF. Оказывается, зеркальное отображение бит в байте-слове(+)

Отправлено Quasy 09 января 2008 г. 11:33

есть просто одна операция:
MIRROR = SOURCE ^ MASK
где MASK это слово, в котором единички стоЯт в позициях, которые не совпадают со своим "оппозитным" коллегой на другой половине байта/слова... Например для
1101 0101 (SOURCE)
0111 1110 (MASK),не совпадают позиции 6 и 1, 5 и 2, 4 и 3

Может, боян, но что спросить с человека после выходных...
Пришло вдруг в голову...
Кстати, никто не находил шапку, шарф и бумажник?

Составить ответ | Вернуться на конференцию

Ответы

Тогда дай твой вариант определения "зеркального отображения" — Codavr (09.01.2008 13:16:25 83.102.250.50, пустое)
- Вот тут Вы меня подловили. В терминах-то я не силен (+) — Quasy (09.01.2008 13:19:22 80.243.9.34, 212 байт)
  - Прикольно. Осталось придумать функцию MASK=f(SOURCE) понавороченее. — Codavr (09.01.2008 15:55:57 83.102.250.50, пустое)
Ответ: — koyodza (09.01.2008 12:32:39 195.214.197.203, пустое, ссылка)
Зато я знаю, как отзеркалить байт за 2 машинные команды микроконтроллера! — Каа (09.01.2008 12:12:33 213.132.80.164, пустое)
- А я знаю, как за одну - brev r16 - AVR32 рулит :)) — =AVR= (09.01.2008 13:09:54 80.92.96.19, пустое)
  - Или в eZ8 Encore - BSWAP <...> одной командой :-) — Лагунов (09.01.2008 13:33:54 217.70.98.225, пустое)
    - Да дайте мне 2 SPI в 8-разряднике, я тоже за 1 команду сделаю(+) — Quasy (09.01.2008 13:37:25 80.243.9.34, 91 байт)
      - фигня это все. надо использовать DSP с тактированием мегагерц этак 150 в качестве сопроцессора для переворачивания за 1 такт AVR :) — ARV (09.01.2008 13:52:11 87.117.3.6, пустое)
      - Да хренушки! а настройка SPI, а ожидание, пока прием-передача пройдут? Будет гораздо больше, чем программно перевернуть :) — ARV   (09.01.2008 13:40:33 87.117.3.6, пустое)
        
        С какого х вообще SPI перевернет биты?! Это только если программный делать — -=Shura=-   (09.01.2008 13:46:37 217.21.50.43, пустое)
        
        :-) Это круто - биты переворачивать программным SPI — Лагунов   (09.01.2008 14:01:29 217.70.98.225, пустое)
        
        Бит DORD у АВР есть. Порядок передчи бит определяет. — Quasy   (09.01.2008 13:48:51 80.243.9.34, пустое)
        
        И чо - можно настроить на передачу так, а на приём наоборот? — -=Shura=-   (09.01.2008 13:51:7 217.21.50.43, пустое)
        
        пару сдвиговых регистров снаружи :=) — koyodza   (09.01.2008 14:19:29 195.214.197.203, пустое)
        
        Не, это интересно, но врятли так просто. Только если 2 независимых SPI. — Quasy   (09.01.2008 13:53:8 80.243.9.34, пустое)
- При нынешних ценах на программную память - зашил таблицу 256 байт и вся премудрость :-) — Крок (09.01.2008 12:46:3 62.118.59.14, пустое)
- ну, для AVR-ов за 2 машинных такта выйдет вряд ли... а в 14 тактов я укладывался :) — ARV (09.01.2008 12:37:33 87.117.3.6, 243 байт)
  - А за 17 тактов 16 бит для AVR слабО? — =AVR= (09.01.2008 13:18:38 80.92.96.19, 608 байт)
    - не слабо - это очевидно. но как выясняется, для одного байта задача более сложна и интересна. слабО - байт МЕНЬШЕ чем за 14 тактов? — ARV (09.01.2008 13:29:35 87.117.3.6, 47 байт)
    - Говорят, после выборов ROL Ri окончательно заменят на ADC Ri,Ri — Quasy (09.01.2008 13:28:16 80.243.9.34, пустое)
      - пусть лучше на NOP - веселее будет — ARV (09.01.2008 13:32:27 87.117.3.6, пустое)
        
        Слышал, что SLEEP заменят каким-то хитрым NOP'ом без инкрекмента PC. — Quasy (09.01.2008 14:09:11 80.243.9.34, пустое)
  - 2 порта соединить + IN, OUT — argus98 (09.01.2008 12:51:54 81.22.205.230, пустое)
    - решение из разряда "надо убить муху - скинем атомную бомбу" - эффективно, но как-то нерационально — ARV (09.01.2008 13:06:40 87.117.3.6, 71 байт)
      - :) для экстремалов-любителей — argus98 (09.01.2008 13:09:32 81.22.205.230, пустое)
        
        еще круче развлекуха: все выводы портов между собой соединить, и гонять между ними данные :) — ARV (09.01.2008 13:15:47 87.117.3.6, пустое)
    - PS правда NOP надо вставить. 3 такта итого. — argus98 (09.01.2008 12:57:43 81.22.205.230, пустое)
- Пожалуйста, для ATtiny15... А "крутить" слово хорошо ли для 32 разр.? — Quasy (09.01.2008 12:19:58 80.243.9.34, пустое)
  - А что особенного в ATtiny15? — Каа (09.01.2008 12:34:54 213.132.80.164, пустое)
    - У нее, увы, нет возможности за 2 команды отзеркалить байт :( — Quasy (09.01.2008 12:36:54 80.243.9.34, пустое)
      - Да, стормозил - нету там двух 8-битных портов :) — Каа (09.01.2008 12:41:19 213.132.80.164, пустое)
Угу осталость найти МАSK чтоб потом зделать просто операцию XOR. — PeterD (09.01.2008 11:55:1 83.69.107.179, пустое)
Ты путаешь зеркальное отображение бит с их инвертированием. XOR просто инвертирует — Каа (09.01.2008 11:43:2 213.132.80.164, пустое)
- ^MASK инвертирует только те, которые надо инвертировать(+) — Quasy (09.01.2008 11:46:47 80.243.9.34, 100 байт)
  - неправильно думаете — koyodza (09.01.2008 11:57:0 195.214.197.203, 122 байт)
    - Это Вы неправильно. Зачем 1 в маске напротив одинаковых бит 7 и 0? — Quasy (09.01.2008 12:12:32 80.243.9.34, 356 байт)
      - а маску как задавать будем? Или доктор только константы переворачивает? — koyodza   (09.01.2008 12:27:16 195.214.197.203, пустое)
        
        Дал же исходник ниже... — Quasy   (09.01.2008 12:28:32 80.243.9.34, пустое)
        
        ***ня это, а не исходнег, док — koyodza   (09.01.2008 12:34:32 195.214.197.203, пустое)
        
        Х**ня, но работает, Дог. — Quasy   (09.01.2008 12:35:33 80.243.9.34, пустое)
        
        если работает, то в чём вопрос? — koyodza   (09.01.2008 12:36:31 195.214.197.203, пустое)
        
        А вопросы вы задаете. По алгоритму. А я отвечаю, превозмогая бодуна :) — Quasy   (09.01.2008 12:38:36 80.243.9.34, пустое)
        
        приятного превозмогания :=) Возвращайтесь, когда впревозможоте — koyodza   (09.01.2008 12:43:40 195.214.197.203, пустое)
  - Понял. Но только нужно еще определять, нужно ли инвертировать очередную пару. — Каа (09.01.2008 11:53:30 213.132.80.164, пустое)
    - Короче говоря, это работает только если заранее знаешь аргумент.. :-)) Тогда быстрее сразу записать ответ.. :-)))))))) — Dr.Alex (09.01.2008 11:55:48 62.231.6.117, пустое)
  - :-))) А ты не подумал, что будет, если биты, которые надо переставить, окажутся одинаковыми? :-)))) — Dr.Alex (09.01.2008 11:52:26 62.231.6.117, пустое)
    - Подумал. Биты маски в этих позициях будут = 0... — Quasy (09.01.2008 11:56:43 80.243.9.34, пустое)
  - Это табличный метод "зеркалирования битов" И не более того. — misyachniy (09.01.2008 11:49:32 195.10.210.194, пустое)
    - Да почему табличный-то?(+) — Quasy (09.01.2008 11:54:51 80.243.9.34, 734 байт)
      - Сдаётся мне, сдвигом через перенос быстрее будет.. :-)))) — Dr.Alex   (09.01.2008 11:57:33 62.231.6.117, пустое)
        
        Это другой вопрос. Это зависит от системы команд(+) — Quasy   (09.01.2008 12:00:49 80.243.9.34, 166 байт)
        
        В любой системе команд прямая пересылка бит или сдвиги будут быстрее. Кроме таблицы ест-но — argus98   (09.01.2008 12:28:35 81.22.205.230, пустое)
        
        Представите команду СJNE R0, 0,7, label1 :) Или JXOR R0,7,0, LABEL — Quasy   (09.01.2008 12:32:58 80.243.9.34, пустое)
        
        мне больше нравится MOV bitX, bitY — argus98   (09.01.2008 12:53:32 81.22.205.230, пустое)
        
        Мне тоже. Или XCH BitX, BitY — Quasy   (09.01.2008 12:55:57 80.243.9.34, пустое)
Я.!Я не находил шапку, шарф, перчатки... ибо не ношу.. — Неспящие с Трезором (09.01.2008 11:37:38 217.30.255.215, пустое)