1. Дан массив из 8 байт, рассматривая его как массив из 64 бит, посчитать количество нулей во всех разрядах, кратных семи: 7, 14, …, 63.
2. Дан массив из 6 байт. Рассматривая его как массив из 12 четырехразрядных слов, найти «Исключающее или» всех 12 слов для выражения «1110».
3. Дан массив из 7 байт. Рассматривая его, как массив из 56 бит, посчитать в нём количество четверок нулей, окруженных единицами. Конец последовательности рассматривать как единица.
4. Дан массив из 5 байт. Рассматривая его, как массив из 40 бит, посчитать количество нулевых бит, стоящих на четных позициях.
5. Дан массив из 6 байт. Рассматривая его, как массив из восьми шестибитных слов, посчитать количество слов с четным числом единиц в слове.
6. Дан массив из 7 байт. Рассматривая его, как массив из 56 бит, посчитать сколько раз встречается последовательность из бит «1010111».
7. Дан массив из 12 байт. Рассматривая его, как массив из 96 бит, каких бит больше – нулевых или единичных.
8. Дан массив из 5 байт. Посчитать количество единиц, стоящих на нечетных местах.
9. Дан массив из 7 байт. Рассматривая его как массив из 8 семиразрядных слов, найти «Исключающее или» всех 8 слов для выражения «1011101».
10. Дан массив из 4 байт. Рассматривая его, как массив из 32 бит, посчитать в нём количество нулей, стоящих на четных местах.
11. Дан массив из 8 байт. Рассматривая его, как массив из 64 бит, посчитать количество повторений последовательности «111101».
12. Дан массив из 13 байт. Рассматривая его, как массив из 26 четырехбитных слов, посчитать количество слов, заканчивающихся на нулевой бит.
13. Дан массив из 6 байт. Рассматривая его, как массив из 48 бит, посчитать число трех единиц, стоящих между нулями. Конец и начало последовательности рассматривать как нули.
14. Дан массив из 7 байт. Рассматривая его, как массив из 56 бит, посчитать количество единиц, стоящих на позициях 0, 5, 10, 15, …55.
15. Дан массив из 7 байт. Посчитать количество байт, число нулевых бит в которых равно 5.
16. Дан массив из 7 байт. Посчитать количество байт, в которых есть нули, стоящие на четных местах.
17. Дан массив из 13 байт. Подсчитать количество байт, в которых сброшены 1 и 5 биты.
18. Дан массив из 11 байт. Рассматривая его, как массив из 88 бит, подсчитать количество нулевых бит, стоящих позициях 0, 11, 22, 33, 44, 55, 66, 77.
19. Дан массив из 8 байт. Рассматривая его как массив логических значений х0 х1 х2 х3 х4 х5 х6 х7 (true – есть ненулевые биты в байте, false – все биты нулевые), вычислить логическую формулу f=(x0 V x1 V x2) & (x3 V x4 V x5 V x6 V x7) & (x1 V x3 V x5 V x7).
20. Дан массив из 10 байт. Посчитать количество байт, у которых установлены старший и младший биты.
21. Рассматривая байт как набор логических значений x7 x6 x5 x4 x3 x1 x0 (true – 1, false – 0), вычислить логическую формулу f=(x0 V x1 V x2 ) & (x3 V x4 V x5 V x6) & (x7 V x0 V x1).
22. Дан массив из 9 байт. Рассматривая его, как массив из 72 бит посчитать количество единичных бит, стоящих на нечетных местах.
23. Дан массив из 15 байт. Посчитать количество единиц во всех нечетных разрядах.
24. Дан массив из 11 байт. Рассматривая его как массив из 8 одиннадцатиразрядных слов, найти «Исключающее или» всех 8 слов для выражения «01110001110».
25. Дан массив из 4 байт. Рассматривая его, как массив из 32 бит, посчитать в нём количество нулей, стоящих на местах, кратных трем: 3, 6, 9, …, 30.
Контрольные вопросы
1. В чем отличие команд test и and?
2. Как сбросить 5-й бит переменной байта ВВ?
3. Как установить 5-й бит переменной байта ВВ?
4. Как инвертировать 5-й бит переменной байта ВВ?
5. Как проверить установлен ли 5-й бит переменной байта ВВ?
6. Как проверить четным или нечетным является количество установленных бит в байте?
7. Какие флаги условий модифицируются после выполнения команд and, or, xor ?
8. В чем основное отличие команд логических и арифметических сдвигов?
