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

Сложение в двоичной системе счисления - C++

Восстановить пароль Регистрация
 
niikiita
3 / 3 / 0
Регистрация: 29.05.2013
Сообщений: 223
18.05.2014, 18:49     Сложение в двоичной системе счисления #1
Добрый день! Помогите пожалуйста, не знаю как реализовать. Например n = 1010.1111 m = 1011.0101 . Я понимаю как сделать это на бумаге, но как сделать на практике? Как например практически записать, чтобы программа складывала последние числа, в данном случае 1+1, писала 0, и единицу запоминала для следующего разряда?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4327 / 3748 / 1261
Регистрация: 14.04.2014
Сообщений: 14,714
18.05.2014, 19:16     Сложение в двоичной системе счисления #2
Сначала определись, как ты будешь числа такие хранить. Если в виде массивов чисел, то простая арифметика, если в виде строк, то надо преобразовывать.
niikiita
3 / 3 / 0
Регистрация: 29.05.2013
Сообщений: 223
18.05.2014, 19:21  [ТС]     Сложение в двоичной системе счисления #3
Цитата Сообщение от nmcf Посмотреть сообщение
Сначала определись, как ты будешь числа такие хранить. Если в виде массивов чисел, то простая арифметика, если в виде строк, то надо преобразовывать.
Ну допустим в виде массивов, как практически реализовать? можно пример?
nmcf
4327 / 3748 / 1261
Регистрация: 14.04.2014
Сообщений: 14,714
18.05.2014, 19:25     Сложение в двоичной системе счисления #4
Тут нужен класс, наверное, для хранения такого числа - с мантиссой и порядком. В нём методы для сложения и прочих операций.
niikiita
3 / 3 / 0
Регистрация: 29.05.2013
Сообщений: 223
18.05.2014, 19:32  [ТС]     Сложение в двоичной системе счисления #5
Цитата Сообщение от nmcf Посмотреть сообщение
Тут нужен класс, наверное, для хранения такого числа - с мантиссой и порядком. В нём методы для сложения и прочих операций.
А без класса никак нельзя? Я их еще не проходил
nmcf
4327 / 3748 / 1261
Регистрация: 14.04.2014
Сообщений: 14,714
18.05.2014, 19:33     Сложение в двоичной системе счисления #6
Тогда структуру. Тебе просто сложить и всё? Нужны другие операции? Запятая фиксирована или нет?
RaiaNKnight
 Аватар для RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 458
Записей в блоге: 1
18.05.2014, 19:34     Сложение в двоичной системе счисления #7
Складываете два бита (начиная с младших и заканчивая старшими).
Если при сложении сумма равна 2, то в дополнительную переменную записываете единичку.
Учитываете эту переменную при следующем сложении битов. И так до победного конца.
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
18.05.2014, 19:36     Сложение в двоичной системе счисления #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
char bvector1[9]={0,1,0,1,0,1,1,1,1};
char bvector2[9]={0,1,0,1,1,0,1,0,1};
char rezult[9];
int i;
char carry,sum;
 
 i=8;
 carry=0;
 while (i>=0) {
       sum=bvector1[i]+bvector2[i]+carry;
       rezult[i--]=sum&1;
       carry=sum>>1;
 }
 printf("\n");
 for (i=0; i<9; i++)
     printf("%d",(int)rezult[i]);
RaiaNKnight
 Аватар для RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 458
Записей в блоге: 1
18.05.2014, 19:38     Сложение в двоичной системе счисления #9
Оптимизация

C++
1
carry=sum>>1;
nmcf
4327 / 3748 / 1261
Регистрация: 14.04.2014
Сообщений: 14,714
18.05.2014, 19:40     Сложение в двоичной системе счисления #10
helper, где в твоём примере учёт порядка?
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
18.05.2014, 19:45     Сложение в двоичной системе счисления #11

можно вообще без указания переноса наглядно обойтись

mmcf,
Добавлено через 1 минуту
Это просто наглядный пример работы двоичного сумматора, так сказать, и только для положительных двоичных целых. Идея ясна а все остальное пусть дописывает автор
niikiita
3 / 3 / 0
Регистрация: 29.05.2013
Сообщений: 223
18.05.2014, 19:48  [ТС]     Сложение в двоичной системе счисления #12
Цитата Сообщение от helper Посмотреть сообщение
char bvector1[9]={0,1,0,1,0,1,1,1,1};
char bvector2[9]={0,1,0,1,1,0,1,0,1};
char rezult[9];
int i;
char carry,sum;
i=8;
*carry=0;
*while (i>=0) {
* * * *sum=bvector1[i]+bvector2[i]+carry;
* * * *rezult[i--]=sum&1;
* * * *carry=sum>>1;
*}
*printf("\n");
*for (i=0; i<9; i++)
* * *printf("%d",(int)rezult[i]);

В 11 строке, что значит sum&1? &1 что значит?
И что делает sum>>1 ?
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
18.05.2014, 19:59     Сложение в двоичной системе счисления #13
Цитата Сообщение от niikiita Посмотреть сообщение
что значит sum&1?
это выделение текущего бита результата сложения.

Цитата Сообщение от niikiita Посмотреть сообщение
sum>>1
вычисляет перенос.
TrueBit
 Аватар для TrueBit
95 / 95 / 12
Регистрация: 19.11.2012
Сообщений: 195
18.05.2014, 19:59     Сложение в двоичной системе счисления #14
Можно, например, так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <bitset>
#include <string>
 
int main() {
    std::bitset<32> a(std::string("100"));
    std::bitset<32> b(std::string("10"));
 
    // to int
    unsigned int a_int=0;
    unsigned int b_int=0;
    for(size_t i=0; i<a.size(); i++)
        a_int |= (a.at(i) << i);
    for(size_t j=0; j<b.size(); j++)
        b_int |= (b.at(j) << j);
 
    // print
    std::cout << "a = " << a << std::endl;
    std::cout << "b = " << b << std::endl;
    std::cout << "a+b = " << std::bitset<32>(a_int+b_int) << std::endl;
 
    return 0;
}
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
18.05.2014, 20:00     Сложение в двоичной системе счисления #15
Цитата Сообщение от niikiita Посмотреть сообщение
&1
выделение нулевого бита.

C
1
2
3
4
5
6
0bxxxxxxxx
&
0b00000001
 
--------------
0b0000000x
niikiita
3 / 3 / 0
Регистрация: 29.05.2013
Сообщений: 223
25.05.2014, 14:29  [ТС]     Сложение в двоичной системе счисления #16
Цитата Сообщение от helper Посмотреть сообщение
char bvector1[9]={0,1,0,1,0,1,1,1,1};
char bvector2[9]={0,1,0,1,1,0,1,0,1};
char rezult[9];
int i;
char carry,sum;
i=8;
*carry=0;
*while (i>=0) {
* * * *sum=bvector1[i]+bvector2[i]+carry;
* * * *rezult[i--]=sum&1;
* * * *carry=sum>>1;
*}
*printf("\n");
*for (i=0; i<9; i++)
* * *printf("%d",(int)rezult[i]);
Простите мне мою тупость, но не могли бы вы объяснить?
10 строка: sum=bvector1[i]+bvector2[i]+carry; что происходит в программе? sum = 1+1+0
11 строка: rezult[i--]=sum&1; rezult[7]= выделяется нулевой элемент массива? А зачем?
12 строка: carry=sum>>1; 0 = 7 элементу массива?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2014, 14:38     Сложение в двоичной системе счисления
Еще ссылки по теме:

C++ Оформить вывод числа в двоичной системе счисления
Вычитание чисел в двоичной системе счисления C++

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

Или воспользуйтесь поиском по форуму:
helper
70 / 44 / 18
Регистрация: 11.05.2014
Сообщений: 176
26.05.2014, 14:38     Сложение в двоичной системе счисления #17
Цитата Сообщение от niikiita Посмотреть сообщение
sum=bvector1[i]+bvector2[i]+carry; что происходит в программе? sum = 1+1+0
Складываются текущие биты, начиная с младших и кончая старшими, также прибавляется и перенос с предыдущего сложения (carry).

Цитата Сообщение от niikiita Посмотреть сообщение
rezult[i--]=sum&1; rezult[7]= выделяется нулевой элемент массива? А зачем?
выделяется нулевой бит СУММЫ, он же текущий бит результата.

Цитата Сообщение от niikiita Посмотреть сообщение
carry=sum>>1; 0 = 7 элементу массива?
это получение текущего бита переноса для передачи на следующую итерацию.
Yandex
Объявления
26.05.2014, 14:38     Сложение в двоичной системе счисления
Ответ Создать тему
Опции темы

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