Применение логических инструкций

[noob322]

Доброго времени суток) Народ,помогите разобраться с такой задачей (даже не представляю как это должно выглядеть ):
Дан массив из 10 байт. Посчитать кол-во байт с числом единиц в байте равным 3.

[Славян]

Примерно так:

char a[10]="proba PeRA";
int count=0;
for( int i=0; i<10; i++) // символы анализируем
{
  int bits=0; // сколько единичек
  for( int b=0; b<8; b++) // все биты проверяем
    if( a[i]&(1<<b) ) bits++; // о, единичка!
  if( bits==3 ) count++; // 3 штуки -> нужный символ!
}
// выдать count

с переводом в ASM, само собой.

Добавлено 17.11.15, 14:16
Есть, правда, инструкция popcnt, считающая сколько уже единичек в байте, но... вас наверняка просят без оной сделать.

[noob322]

С переводом то и все проблемы

[Славян]

Цитата noob322 @ 17.11.15, 14:38

С переводом то и все проблемы

Набросайте что получилось, там и посмотрим где ошибки.

[Akina]

mov si,[array]
cld
xor ax,ax
xor dx,dx
mov cx, 10
loop_array:
push cx
lodsb
mov cx,8
xor ah,ah
loop_bits:
rcr al
adc ah, 0
loop loop_bits
cmp ah,3
jne next_byte
inc dx
next_byte:
pop cx
loop loop_array
mov ax,dx
ret

[noob322]

А где у вас массив задается?

[shm]

Цитата noob322 @ 17.11.15, 14:00

Посчитать кол-во байт с числом единиц в байте равным 3.

Делаешь массив из 256 элементов помечаешь нужные. Читываешь байт и проверяешь соответствующий элемент в массиве, если помечен - значит этот байт подходящий
А так нормальное решение предложил Akina.

Сообщение отредактировано: shm - 17.11.15, 16:25

[Akina]

Цитата noob322 @ 17.11.15, 16:19

где у вас массив задается?

Вот мне больше делать нечего... ты вопрос формулируешь как?

Цитата noob322 @ 17.11.15, 14:00

Дан массив из 10 байт. Посчитать кол-во байт с числом единиц в байте равным 3.

Массив уже дан, надо только посчитать. Где и как - не мои проблемы. Разбирайся и цепляйся к массиву, который "дан".

[noob322]

Прост чтобы проверить данное решение,надо ж с конкретным массивом работать

[Akina]

Цитата noob322 @ 18.11.15, 08:37

чтобы проверить данное решение,надо ж с конкретным массивом работать

Ну так сгенери тестовый массив. Хоть статический в коде. Какая нафиг разница, откуда он возьмётся? Заодно будешь правильный ответ знать.

[noob322]

mov si,[array] вот тут ошибка при компиляции,не подскажете из-за чего?

[Akina]

offtop

Цитата noob322 @ 19.11.15, 15:13

не подскажете из-за чего?

На этом месте должно было быть написано "угадайте, какая"...