Отправлено Dizel 17 марта 2005 г. 19:04

Есть байт.Для образования check-бита нужно поксорить в нем евойные биты.
Т.е. что-то типа chk_bit = b0^b1^...^b7
Мне почему-то представляеться, что chk_bit = 0, когда в байте четное кол-во единиц, и chk_bit = 1, когда их нечетное кол-во. А вот теперь может кто скажет, как быстро с помощью булевых операций, а не тупым перебором бит и подсчетом кол-ва единичнеых узнать четное их число или нет?

• Ребяты, спасибо конечно за ответы, но хотелось бы увидеть булевы операции, а не комманды X процессора Y — Dizel   (17.03.2005 19:55, пустое)
  • Тут дело в том, к чему оптимизироваться, оптимальных логических выражений для разных платформ будет много и разных. — SM   (17.03.2005 20:45, пустое)
    • Например (+) — SM   (17.03.2005 20:52, 508 байт)
      • от сложного к простому — DSN   (17.03.2005 20:59, 91 байт)
  • Обсуждалось — и не раз   (17.03.2005 20:31, пустое, ссылка)
  • Булевы ты уже написал сам - chk_bit = b0^b1^...^b7 — ASDFS   (17.03.2005 20:03, пустое)
    • Ответ: Так нуно цикл организовывать. А без него ? Операции: &, ^, |, ~ — Dizel   (17.03.2005 20:21, 62 байт)
      • Ответ: Кстати, наверное, можно... — Dizel   (17.03.2005 20:33, 281 байт)
        • можно, больше разрядов, больше памяти отъест. — DSN   (17.03.2005 20:34, пустое)
      • Зачем цикл. Последовательно тоже можно ))) — ASDFS   (17.03.2005 20:29, пустое)
  • а в булевы операции входит циклический сдвиг ? — DSN   (17.03.2005 19:59, пустое)
• А для 51-го одна инструкция mov A, X — ASDFS   (17.03.2005 19:46, 21 байт)
  • x12тактов — DSN   (17.03.2005 19:58, пустое)
    • Не отставать от жизни - есть же Цыгналы и Далласы, и еще толпа других с *1,*2... — ASDFS   (17.03.2005 20:01, пустое)
      • мне 51 ядро не понравилось — DSN   (17.03.2005 20:04, 89 байт)
        • Может и так, но на сегодня это самое эффективное 8-битное ядро — ASDFS   (17.03.2005 20:07, 78 байт)
          • Самое эффективное оно только когда (+) — ReAl   (17.03.2005 20:18, 274 байт)
            • чтобы по R0,R1 работать... У сайпресовсого для ЮСБ для этих целей есть переклюдчатель страниц. — Trashy   (20.03.2005 12:41, пустое)
            • Дык все ядра неэффективны при работе с большими объемами памяти. — ASDFS   (17.03.2005 20:36, 256 байт)
            • А переключение страниц портом Р2 разве уже отменили? — колян безпарольный   (17.03.2005 20:24, пустое)
          • да 8 разрядов это не удобно, 16 лучше, а на счет 51 — DSN   (17.03.2005 20:10, 108 байт)
            • Не знал, что за наличие кэша приравнивают к мутантам ))) — ASDFS   (17.03.2005 20:16, пустое)
              • какого кеша ? я про внешнюю шину говорил — DSN   (17.03.2005 20:22, пустое)
                • У Cygnal внешняя шина на выбор - mux/demux — иногда лучше жевать   (17.03.2005 20:34, пустое)
                  • свой жуй, я про классику, с цыганами не дружу. — DSN   (17.03.2005 20:35, пустое)
                    • кстати да, класика ушла давно, скоро и атмел прикратит 1/12 делать. И смысла сравнивать 51вый 12ти тактный сделаный в 80тых годах с современными камнями тоже нет. — колян безпарольный   (17.03.2005 20:41, пустое)
                    • Да нету уже классики, дубина! Ты еще — 8008 вспомни   (17.03.2005 20:39, пустое)
                • Тогда все так мультиплексировали шины. БГАшных корпусов не было. — ASDFS   (17.03.2005 20:26, пустое)
                  • но ведь была классическая архитектура — DSN   (17.03.2005 20:32, 88 байт)
                    • Это какая же вам так приглянулась? — ASDFS   (17.03.2005 20:40, 145 байт)
                      • если без привязки к конкретике — DSN   (17.03.2005 20:44, 126 байт)
            • Что значит шина-мутант? Выж не транзисторами управляите а команды даете, что и как там он делает- енважно. — колян безпарольный   (17.03.2005 20:15, пустое)
              • когда — DSN   (17.03.2005 20:17, 122 байт)
                • Юзайте Ц. А зачем вам 16 бит, кстати? — ASDFS   (17.03.2005 20:23, пустое)
                  • 16 удобно тем что индексным регистром можно адресовать больше памяти — DSN   (17.03.2005 20:31, 27 байт)
                    • Дык DPTR и есть 16 бит. Скажу по секрету - удобнее считать на том на чем быстрее писать сырец. — ASDFS   (17.03.2005 20:44, 44 байт)
                  • Кстати да, страницу выставил на Р2 и внутри ее через 8ми битку. — колян безпарольный   (17.03.2005 20:26, пустое)
                • Десяток? Помомеу хватит mov DPTR, #1234 и movx A,@DPTR. Покажите где иначе? — колян безпарольный   (17.03.2005 20:20, 65 байт)
                  • я и говорю, скудность команд для работы с внешней памятью — DSN   (17.03.2005 20:30, 135 байт)
                    • разница у АВР 2 цикла получить байт с инкрементом а у 51 4 цикла. В програмном коде всего одна лишняя операция inc DPTR. Все остальное теже яйца если праильно на начальном этапе продумать логику работы. — колян безпарольный   (17.03.2005 20:37, пустое)
                      • да я подумываю — DSN   (17.03.2005 20:42, 312 байт)
                        • Периферия, размеры корпусов, потребление, мало производителей.... В общем, дсп пока только-только вылезают из нишевых продуктов. — ASDFS   (17.03.2005 20:50, пустое)
                          • в принципе да — DSN   (17.03.2005 20:54, 335 байт)
  • ;) — колян безпарольный   (17.03.2005 19:56, пустое)
• Можно табличкой, а можно для ПИКа... — ASDFS   (17.03.2005 19:34, 136 байт)
  • Не люблю я эти Пики, ущербные команды, ущербные возможности, хотя смотря под какую задачу... — nikolaus   (17.03.2005 21:04, пустое)
• Например для атмела примерно так (+) — KRS   (17.03.2005 19:20, 169 байт)
  • Ошибся полседняя инструкция должна быть sbci r16, 0 — KRS   (17.03.2005 19:25, пустое)