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

@niikiita · Регистрация: 29.05.2013

Студворк — интернет-сервис помощи студентам

Добрый день! Помогите пожалуйста, не знаю как реализовать. Например n = 1010.1111 m = 1011.0101 . Я понимаю как сделать это на бумаге, но как сделать на практике? Как например практически записать, чтобы программа складывала последние числа, в данном случае 1+1, писала 0, и единицу запоминала для следующего разряда?

@nmcf · 18.05.2014, 19:16

Сначала определись, как ты будешь числа такие хранить. Если в виде массивов чисел, то простая арифметика, если в виде строк, то надо преобразовывать.

@niikiita · 18.05.2014, 19:21 **[ТС]**

Сообщение от nmcf

Сначала определись, как ты будешь числа такие хранить. Если в виде массивов чисел, то простая арифметика, если в виде строк, то надо преобразовывать.

Ну допустим в виде массивов, как практически реализовать? можно пример?

@nmcf · 18.05.2014, 19:25

Тут нужен класс, наверное, для хранения такого числа - с мантиссой и порядком. В нём методы для сложения и прочих операций.

@niikiita · 18.05.2014, 19:32 **[ТС]**

Сообщение от nmcf

Тут нужен класс, наверное, для хранения такого числа - с мантиссой и порядком. В нём методы для сложения и прочих операций.

А без класса никак нельзя? Я их еще не проходил

@nmcf · 18.05.2014, 19:33

Тогда структуру. Тебе просто сложить и всё? Нужны другие операции? Запятая фиксирована или нет?

@RaiaNKnight · 18.05.2014, 19:34

Складываете два бита (начиная с младших и заканчивая старшими).
Если при сложении сумма равна 2, то в дополнительную переменную записываете единичку.
Учитываете эту переменную при следующем сложении битов. И так до победного конца.

@helper · 18.05.2014, 19:36

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 · 18.05.2014, 19:38

Оптимизация

C++
1
carry=sum>>1;

@nmcf · 18.05.2014, 19:40

helper, где в твоём примере учёт порядка?

@helper · 18.05.2014, 19:45

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

mmcf,
Добавлено через 1 минуту
Это просто наглядный пример работы двоичного сумматора, так сказать, и только для положительных двоичных целых. Идея ясна а все остальное пусть дописывает автор

@niikiita · 18.05.2014, 19:48 **[ТС]**

Сообщение от 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 · 18.05.2014, 19:59

Сообщение от niikiita

что значит sum&1?

это выделение текущего бита результата сложения.

Сообщение от niikiita

sum>>1

вычисляет перенос.

@TrueBit · 18.05.2014, 19:59

Можно, например, так:

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 · 18.05.2014, 20:00

Сообщение от niikiita

&1

выделение нулевого бита.

C
1
2
3
4
5
6
0bxxxxxxxx
&
0b00000001
 
--------------
0b0000000x

@niikiita · 25.05.2014, 14:29 **[ТС]**

Сообщение от 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 элементу массива?

@helper · 26.05.2014, 14:38

Сообщение от 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 элементу массива?

это получение текущего бита переноса для передачи на следующую итерацию.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@niikiita 3 / 3 / 1 Регистрация: 29.05.2013 Сообщений: 226

	Сложение в двоичной системе счисления 18.05.2014, 18:49. Показов 12522. Ответов 16 Метки нет (Все метки) Добрый день! Помогите пожалуйста, не знаю как реализовать. Например n = 1010.1111 m = 1011.0101 . Я понимаю как сделать это на бумаге, но как сделать на практике? Как например практически записать, чтобы программа складывала последние числа, в данном случае 1+1, писала 0, и единицу запоминала для следующего разряда? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	18.05.2014, 19:16
	Сначала определись, как ты будешь числа такие хранить. Если в виде массивов чисел, то простая арифметика, если в виде строк, то надо преобразовывать. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	18.05.2014, 19:25
	Тут нужен класс, наверное, для хранения такого числа - с мантиссой и порядком. В нём методы для сложения и прочих операций. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	18.05.2014, 19:33
	Тогда структуру. Тебе просто сложить и всё? Нужны другие операции? Запятая фиксирована или нет? 0

@RaiaNKnight 97 / 71 / 12 Регистрация: 29.06.2011 Сообщений: 465 Записей в блоге: 1
	18.05.2014, 19:34
	Складываете два бита (начиная с младших и заканчивая старшими). Если при сложении сумма равна 2, то в дополнительную переменную записываете единичку. Учитываете эту переменную при следующем сложении битов. И так до победного конца. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	18.05.2014, 19:40
	helper, где в твоём примере учёт порядка? 0

@helper 71 / 45 / 24 Регистрация: 11.05.2014 Сообщений: 179
	18.05.2014, 19:45
	можно вообще без указания переноса наглядно обойтись mmcf, Добавлено через 1 минуту Это просто наглядный пример работы двоичного сумматора, так сказать, и только для положительных двоичных целых. Идея ясна а все остальное пусть дописывает автор 0