С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Андриэль
0 / 0 / 0
Регистрация: 07.03.2010
Сообщений: 13
#1

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

05.11.2013, 21:52. Просмотров 949. Ответов 2
Метки нет (Все метки)

Всем доброго времени суток!

Мучаю эту программу уже который день, но правильно она складывать числа в двоичной системе счисления отказывается, хотя сдвиг делает правильно. Помогите разобраться. Заранее спасибо

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include<math.h>
#include<conio.h>
#include<iostream.h>
#include<string.h>
#include<iomanip.h>
#include<stdlib.h>
#include<stdio.h>
#include<dos.h>
int i=0,n=0,k=0,k1=0,k2=0,j=0,r=0,u=0,rez[10][10],a[10];
void perevod (int sl)
{int n=0;
if (j==1) k=k1;
k1=0;
do
k1++;
while (pow(2,k1)<=sl);
cout<<"\n"<<sl<<" => ";
for (i=k1;i>0;i--)
{n=sl%2; rez[j][i]=n;
if (n==0) sl=sl/2;
if (n==1) sl=(sl-1)/2;}
for(i=1;i<k1+1;i++)
cout<<rez[j][i];
j++;
}
void proiz (int sl,int sl1)
{int l=0,p=0,j=2,pr=sl*sl1,t=0;
for (l=2;l<=10;l++)
for (i=0;i<=10;i++)
rez[l][i]=0;
do
k2++;
while (pow(2,k2)<=pr);
r=k2;
u=k1-1;
for (i=1;i<k1+1;i++)
{if (rez[1][i]==1) for (l=k;l>=1;l--)
           rez[j][l+u]=rez[0][l];
 u--;
 j++;}
t=j;n=2+k1;
for (l=2;l<n+1;l++)
{cout<<"\n\n";
for (i=0;i<=5;i++)
cout<<"  "<<rez[l][i];}
for (i=0;i<=10;i++)
a[i]=0;
p=0;
for (j=3;j<n+1;j++)
for (i=k2;i>=1;i--)
 if ((rez[j-1][i]==0)&&(rez[j][i]==0)) {if (p==0) {rez[j][i]=0;p=0;}
                     if (p==1) {rez[j][i]=1;p=0;}}
 else
  {if (((rez[j-1][i]==0)&&(rez[j][i]==1))||((rez[j-1][i]==1)&&(rez[j][i]==0))) {if (p==0) {rez[j][i]=1;p=0;}
                                           if (p==1) {rez[j][i]=0;p=1;}}
 
   else {
      if ((rez[j-1][i]==1)&&(rez[j][i]==1)) {if (p==0) {rez[j][i]=0;p=1;}
                         if (p==1) {rez[j][i]=1;p=1;}}
}/*cout<<"\n\n";
for (t=2;t<=5;t++)
{cout<<"\n";
for (l=0;l<=5;l++)
cout<<"  "<<rez[t][l];}
getch();*/
 }}
void main()
{clrscr();
int a,b;
cout<<"Vvedite 1 mnojitel = "; cin>>a; perevod(a);
cout<<"\n\nVvedite 2 mnojitel = "; cin>>b; perevod (b);
proiz (a,b);
cout<<"\n\n";
for (i=1;i<=r;i++)
cout<<rez[n][i];
getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2013, 21:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Умножение двух чисел в двоичной системе счисления (C++):

Вычитание в двоичной системе счисления двух чисел - C++
Помогите написать код. Вычитание в двоичной системе счисления двух чисел. Надо сдать лабу(

Вычислить сумму двух длинных бинарных чисел, используя сложение чисел в двоичной системе счисления - C++
Задано положительное и отрицательное число в двоичной системе.Составить программу вычисления суммы этих чисел, используя сложения чисел в...

Сложение чисел в двоичной системе счисления - C++
Напишите программу, реализующую сложение чисел в двоичной системе счисления с использованием контроля по модулю. Вопрос. что значит &quot;с...

Вычитание чисел в двоичной системе счисления - C++
Это не подходит http://www.cyberforum.ru/cpp-beginners/thread584648.html#post3072102. Помогите написать код на с++ . А то скоро конец...

Задан массив чисел в двоичной системе счисления - C++
Задан массив чисел в двоичной системе счисления .Упорядочить элементы массива по убыванию . Определить сумму чисел.

Деление чисел с плавающей точкой в двоичной системе счисления - C++
Доброго времени суток,форумчане! Нужна ваша помощь в написании программы.Суть задачи поделить два числа с плавающей точкой в двоичной...

2
dzrkot
zzzZZZ...
523 / 353 / 54
Регистрация: 11.09.2013
Сообщений: 2,036
05.11.2013, 22:19 #2
Цитата Сообщение от Андриэль Посмотреть сообщение
for (i=k2;i>=1;i--)
*if ((rez[j-1][i]==0)&&(rez[j][i]==0)) {if (p==0) {rez[j][i]=0;p=0;}
* * * * * * * * * * *if (p==1) {rez[j][i]=1;p=0;}}
*else
* {if (((rez[j-1][i]==0)&&(rez[j][i]==1))||((rez[j-1][i]==1)&&(rez[j][i]==0))) {if (p==0) {rez[j][i]=1;p=0;}
* * * * * * * * * * * * * * * * * * * * * *if (p==1) {rez[j][i]=0;p=1;}}

else {
* * * if ((rez[j-1][i]==1)&&(rez[j][i]==1)) {if (p==0) {rez[j][i]=0;p=1;}
* * * * * * * * * * * * *if (p==1) {rez[j][i]=1;p=1;}}
}/*cout<<"\n\n";
вы серьёзно? я бы на вашем месте начал заного, это просто нечитабельно

Добавлено через 4 минуты
я вам подскажу как я бы сделал, я бы перевел число из двоичного в десятичное, потом сделал операции, которые необходимы, а потом перевёл обратно: проверил сколько на его запись необходимо бит, потом выделил память под массив и записал бы его например в массив char или string,
0
ValeryS
Модератор
6729 / 5138 / 485
Регистрация: 14.02.2011
Сообщений: 17,245
05.11.2013, 22:35 #3
Андриэль,
для начала двоичные числа как у тебя представлены?
массив? строка?

Добавлено через 12 минут
вот нашел в своем мусоре когда то писал
там ассемблерное и и си умножение
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
// imuls.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
void printBynary(int arg)
{
printf("  ");
for(int i=sizeof(int)*8;i>0;i--)
 printf("%c",arg&(1<<(i-1))?'1':'0');
printf("\n");
 
}
int MulBynaryC(int arg1,int arg2)
{
int res=0;
unsigned int tmp1=arg1;
unsigned int tmp2=arg2;
printBynary(arg1);
printf("*\n");
printBynary(arg2);
printf("---------------------------------\n");
 
while(tmp2)
 {
   if(tmp2&1)
   {
       res+=tmp1;
       printBynary(tmp1);
   }
  tmp1<<=1;  
  tmp2>>=1;
 }
printf("=\n---------------------------------\n");
 printBynary(res);
return res;
}
#ifdef _M_AMD64
// Здесь находится x64-код
int MulBynaryAsm(int arg1,int arg2)
{
int tmp1;
 printBynary(arg1);
printf("*\n");
printBynary(arg2);
printf("---------------------------------\n");
 
_asm{
   xor rax,rax;
   mov rbx,arg1;
   mov rdx,arg2;
   }
metWhile:
_asm{
    test rdx,1;
    jz metCon;
    add rax,rbx;
    mov tmp1,rbx;
    jmp metCon1;
   }
metCon:
  tmp1=0;
metCon1:
 _asm push rdx;
 _asm push rax;
 _asm push rax;
  printBynary(tmp1);
  _asm pop rbx;
  _asm pop rax;
  _asm pop rdx;
 
_asm{
     shl rbx,1;
     shr rdx,1;
     jnz metWhile;
     mov tmp1,rax; 
     push rax;
      }
printf("=\n---------------------------------\n");
 printBynary(tmp1);
_asm pop rax;
}
 
 
#elif defined (_M_IX86)
// Здесь находится x86-код
int MulBynaryAsm(int arg1,int arg2)
{
int tmp1;
 printBynary(arg1);
printf("*\n");
printBynary(arg2);
printf("---------------------------------\n");
 
_asm{
   xor eax,eax;
   mov ebx,arg1;
   mov edx,arg2;
   }
metWhile:
_asm{
    test edx,1;
    jz metCon;
    add eax,ebx;
    mov tmp1,ebx; 
    jmp metCon1;
   }
metCon:
  tmp1=0;
metCon1:
 
_asm push edx;
 _asm push eax;
 _asm push ebx;
  printBynary(tmp1);
   _asm pop ebx;
  _asm pop eax;
  _asm pop edx;
 
 _asm{
     shl ebx,1;
     shr edx,1;
     jnz metWhile;
     mov tmp1,eax; 
     push eax;
      }
printf("=\n---------------------------------\n");
 printBynary(tmp1);
_asm pop eax;
}
#else
#error !!! Нужно написать код для этой архитектуры
#endif
 
 
 
 
int main()
{
   char ch; 
    int B,A;
    int tmpA,tmpB;
   long long res1,res2,res3,res4;
 
    do{
  
        
  printf("Enter first factor = "); 
  scanf("%d",&A);
  fflush(stdin);
  printf("Enter second factor = "); 
  scanf("%d",&B);
  fflush(stdin);
  
 // printf("Metod MyBinary1= %ld\n",MulBynaryC(A,B));
  printf("\n\n");
 
  printf("Metod MyBinaryAsm= %ld\n",MulBynaryAsm(A,B));
  do{
  printf("\n Continue?(Y/N) ");
  scanf("%c",&ch);
   fflush(stdin);
  }while(ch!='Y'&& ch!='y'&& ch!='N'&& ch!='n');
  
 
    }while(ch=='Y'||ch=='y');
    
   return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2013, 22:35
Привет! Вот еще темы с ответами:

Умножение в двоичной системе - C++
Добрый вечер. Помогите с реализацией умножения в двоичной системе. Дано два массива, например 1111 и 1111. Как написать цикл умножения друг...

Сложение двух чисел в Двоично-десятичной системе счисления - C++
Доброго времени суток, может есть ли у кого уже готовый код? или же можете носом ткнуть на ссылку, bcd - двоично десятичная система, весь...

Вычитание в двоичной системе счисления - C++
Нужно провести вычитание напрямую, без преобразования в десятичную систему счисления. Пользовался поиском, но не нашел данный алгоритм,...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.