caxapa.ru :: как на логике реализовать функцию, возвращающую номер младшего ненулевого бита?

LordN , философ (22.04.2008 12:59, просмотров: 23448) General

как на логике реализовать функцию, возвращающую номер младшего ненулевого бита? т.е. примерно такую: 0001 => 1 1001001 => 1 10000 => 5 1111111 => 1 1100 => 3 и причём низзя юзать циклы. функция д.б. однопроходной, на входе слово из нулей и единиц, на выходе номер младшего не нулевого. входное слово = 10бит а, и еще - сдвиги юзать тоже низзя. и брейки.

ЛН

Ответить

- Тебе нужен приоритетный шифратор возможно с набором инверторов - cvv(23.04.2008 09:39)
  - не понимаю твоего юмора - cvv(22.04.2008 16:57)
    - понял :) місли немного не там летают - cvv(22.04.2008 17:51)
    - Назвал утюг холодильником и не понимаешь? - MBedder(22.04.2008 17:20)
  - Приоритетный ДЕшифратор объявлен номинантом на Шнобелевскую премию :)) - MBedder(22.04.2008 16:25)
- спасибо всем! тема раскрыта :о) - LordN(22.04.2008 19:12)
- вот решение avr32(695 знак., 22.04.2008 18:02)
  - Баян :)) --> - MBedder(22.04.2008 16:33, ссылка)
    - да, не увидел. :) Может кому и пригодится - минимизатор булевых функций ESPRESSO для подобных задач - avr32(22.04.2008 18:07, ссылка)
      - Я головой этот Espresso лучше варю :)) - MBedder(22.04.2008 19:13)
- Посмотрите в книге Уоррена "Арифметические трюки для программистов" п.5.4. стр. 92. Там, правда, определяют число завершающих нулей (это ведь то, что нужно?), но, может можно переложить программу на логику - Палыч(22.04.2008 15:03)
- берём массив компараторов(10 шт) дабы сравнивать со степенями двойки. Ежели больше, то на выходе компаратора единичка. Ну вот, получили набор единичек, начинающийся набором нулей. Теперь(если можно) складываем их все и получаем искомое число. А вот Pawel (141 знак., 22.04.2008 14:39)
  - Вообще-то это типичный приоритетный шифратор 74хх147, цена которого - десяток примитивных ЛЭ MBedder(22.04.2008 15:10, картинка)
    - где ж ты раньше был? это ж самое оно - прям в исходных кодах этого грёбанного FBD! :о) - LordN(22.04.2008 17:49)
      - Эт ты где-то раньше был - небось, заблудился в массивах да масках :)) - MBedder(22.04.2008 19:16)
        
        да там ваще все через задний проход приходится вымучивать. с одной стороны эти фбдэшки вроде удобная шняга, а с другой - ну полный пис-дес... иной раз так заклинит с этой однопроходностью, шо сидишь и ваще понимать ниче не получается... :о) - LordN(22.04.2008 19:40)
        
        Надоест - милости просим в язык релейно-контактных схем. Мой напарник со мной по RS-485 связывается на нём(!!). А экс-AVR спасибо за нечаянный подарок: я К155ИВ1 (кажись) только студентом использовал. Так вспомнилось всё... - Pawel (23.04.2008 11:53)
        
        а как зовут это чудо, чтоб знать, если что, и успеть вовремя смыться :о) - LordN(23.04.2008 19:09)
        
        Ladder Diagram зовут. Очень удобно для начинающих, у сложившихся программистов стимулирует выработку желчи чуть не вёдрами. Его основная задача - что бы специалисты по реле начали начали делать работающие проекты после пары часов освоения. LD и FBD Pawel (71 знак., 24.04.2008 09:12)
        
        ИВ1 - это 8-3, то есть 74хх148. А 147 - это 10-4, или ИВ3. Но все равно - пожалуйста за ваше счастливое детство :)) - MBedder(23.04.2008 12:11)
        
        Дык что использовал, то и написал. - Pawel (23.04.2008 13:49)
- На логике или МК? - mse(22.04.2008 13:37)
  - вот-вот. - bialix_(22.04.2008 14:02)
- массив - bialix_(22.04.2008 13:01)
  - ниасилил. а пояснить можете? - LordN(22.04.2008 13:02)
    - что непонятного? массив 8-битных значений, в качестве индекса используете входное слово, значения массива будут давать ответ. что сложного? памяти надо 1024 байт (2^10). - bialix_(22.04.2008 13:10)
      - а... теперь понял. сенкс. а еще варианты есть? - LordN(22.04.2008 13:13)
        
        ..да полно, сделай бегущую единицу на масках и не парься. Будет просто, дешево и мощно. - blackbit(22.04.2008 13:52)
        
        ..типа так: blackbit(665 знак., 22.04.2008 13:58)
        
        боюсь что такая фича не прокатит... кажись нету в FBD-блоках возможности int(maska3 & var) с выходом бит. попробую конечно... спасибо все равно :о) - LordN(22.04.2008 17:45)
        
        ..так ты ж не сразу сказал, вона сколько народу повелось :) - blackbit(22.04.2008 20:12)
        
        если б не повелось - я б нихера и не узнал :о), а так вона сколь вариантов нафигачили ;о) - LordN(23.04.2008 08:47)
        
        "//... число строк if равно числу исследуемых позиций" А если пришло 0х0? ;О) "...плюс одну" - mse(22.04.2008 17:10)
        
        ..тады завершающий return c кодом ошибки, if не надо. - blackbit(22.04.2008 17:14)
        
        +1, только я надеялся что топик стартер до такого додумается сам. - bialix_(22.04.2008 14:03)
        
        Щит :) - Алексей Мусин(22.04.2008 14:01)
        
        ..зато тютелька в тютельку по условиям задачи. Тютелька - вежливость королей. :) - blackbit(22.04.2008 14:16)
        
        Вот-вот. - General(22.04.2008 13:57)
        
        По ссылке 2 скачиваем архив. Внутри ищем ntz.c. Только без сдвигов не обойтись. Глава 5.4. - Алексей Мусин(22.04.2008 13:39, ссылка, ссылка)
        
        сенкс! это оно самое вроде. :о) - LordN(22.04.2008 13:51)
        
        Для dsPIC/PIC24 - одна ассемблерная инструкция: ff1r w0,w1 (Find First "1" from Right in w0 register, place first found non-zero bit number into w1 register). Целых 25 наносекунд исполняться будет :)) - MBedder(22.04.2008 13:35)
        
        все намного хуже. там не пик и не дспик. там СПК с тиком = 100мс и программа из FBD-блоков - LordN(22.04.2008 13:40)
        
        А... Тогда алгоритмические варианты читай по ссылке Мусина или здесь --> - MBedder(22.04.2008 13:42, ссылка)
        
        а чего можно? General(140 знак., 22.04.2008 13:33)
        
        ну могабыть нащет сдвигов я погорячился - впринципе можно юзать целочисленное деление, если оно поможет... - LordN(22.04.2008 13:33)

Микроконтроллеры