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

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

Восстановить пароль Регистрация
 
Андриэль
 Аватар для Андриэль
0 / 0 / 0
Регистрация: 07.03.2010
Сообщений: 13
05.11.2013, 21:52     Умножение двух чисел в двоичной системе счисления #1
Всем доброго времени суток!

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

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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2013, 21:52     Умножение двух чисел в двоичной системе счисления
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
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,
ValeryS
Модератор
6378 / 4844 / 442
Регистрация: 14.02.2011
Сообщений: 16,066
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;
}
Yandex
Объявления
05.11.2013, 22:35     Умножение двух чисел в двоичной системе счисления
Ответ Создать тему
Опции темы

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