Форум программистов, компьютерный форум CyberForum.ru

Количество единичных битов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.94
Filipchik Elena
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 14
23.03.2010, 19:21     Количество единичных битов #1
Название Размерность Тип
D 16 вход
C 5 выход
На входе D двоичное число. Спроектировать устройство, подающее на выход C количество единичных бит во входном числе.

Пример:
D: 1000111011011101b
C: 01010b
Очень лагодарна заранее за решение
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2010, 19:21     Количество единичных битов
Посмотрите здесь:

Количество нулевых битов C++
Программа, которая считает количество битов. C++
C++ Функции. побитовые операции. Написать функцию, которая для заданного целого числа Х вычисляет количество единичных битов в этом числе
Написать функцию, которая для заданного числа Х вычисляет количество единичных битов в этом числе C++
Написать функцию, которая для заданого целого числа Х вычисляет количество пар (расположенных друг за другом) нулевых битов в этом числе C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
23.03.2010, 19:22     Количество единичных битов #2
устройство спроектировать?
Patch
2276 / 491 / 11
Регистрация: 01.04.2009
Сообщений: 2,178
23.03.2010, 19:36     Количество единичных битов #3
схему из логических элементов, что-ли?
Filipchik Elena
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 14
24.03.2010, 15:34  [ТС]     Количество единичных битов #4
Просто объясните мне, как посчитать количество единичных битов в двоичном числе
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
24.03.2010, 16:02     Количество единичных битов #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <limits.h>
#include <windows.h>
 
/* возвращает количество установленных битов */ 
size_t bitsCount(unsigned long val){
    size_t i, cnt;
    for ( i = cnt = 0; i < CHAR_BIT * sizeof(long); ++i )
        if ( val & 1 << i )
            ++cnt;
    return cnt;
}
 
/* возвращает число в двоичном виде как строку */
char *bin(unsigned long val){
    static char buf[CHAR_BIT * sizeof(long) + 1] = { 0 };
    char *p;
    int i;
    for ( p = buf, i = CHAR_BIT * sizeof(long) - 1; i >= 0; --i )
        *p++ = ( val >> i & 1 ) + '0';
    return buf;
}
 
int main(void){
    unsigned long val;
    
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    
    while ( 1 ){
        printf("Число (0 - выход): ");
        if ( scanf("%lu", &val) != 1 || !val )
            break;
        printf("В двоичном виде: %s\n", bin(val));
        printf("Установленных битов: %d\n", bitsCount(val));
    }
    return 0;
}
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
24.03.2010, 16:20     Количество единичных битов #6
для unsigned int
C++
1
2
3
4
5
6
7
8
9
10
// Подсчет еденичных битов в слове
int wpop(WORD32 X)
{
    X = X - ((X >> 1) & 0x55555555);
    X = (X & 0x33333333) + ((X >> 2) & 0x33333333);
    X = (X + (X >> 4)) & 0x0F0F0F0F;
    X = X + (X >> 8);
    X = X + (X >> 16);
    return (X & 0x0000003F);
}
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
25.03.2010, 12:35     Количество единичных битов #7
А откуда эта формула ?
Patch
2276 / 491 / 11
Регистрация: 01.04.2009
Сообщений: 2,178
25.03.2010, 13:57     Количество единичных битов #8
Цитата Сообщение от odip Посмотреть сообщение
А откуда эта формула ?
из основ электроники, вероятно.
я не зря спрашивал, уж не логическую ли схему надо автору.
в шифраторах как раз такие алгоритмы и применяются.
там и еще интереснее есть, для генерации контрольных битов, позволяющие находит и восстанавливать единичные ошибки.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
25.03.2010, 15:12     Количество единичных битов #9
Цитата Сообщение от Patch Посмотреть сообщение
позволяющие находит и восстанавливать единичные ошибки.
Это называется помехоустойчивое кодирование =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2010, 19:13     Количество единичных битов
Еще ссылки по теме:

Написать функцию, которая для заданного x посчитает количество единичных битов в этом числе. C++
C++ Задача Robot. Найти количество единичных квадратов, на которых робот побывал более одного раза
C++ Измерение количества единичных разрядов в файле

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Filipchik Elena
0 / 0 / 0
Регистрация: 23.03.2010
Сообщений: 14
25.03.2010, 19:13  [ТС]     Количество единичных битов #10
СПАСИБО!!!!!!!!!!!!!!!!!!!
Yandex
Объявления
25.03.2010, 19:13     Количество единичных битов
Ответ Создать тему
Опции темы

Текущее время: 01:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru