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

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

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

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

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

	Сложение в двоичной системе счисления 18.05.2014, 18:49. Показов 12822. Ответов 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