Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Андриэль
0 / 0 / 1
Регистрация: 07.03.2010
Сообщений: 13
#1

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

05.11.2013, 21:52. Просмотров 1023. Ответов 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++):

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

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

Умножение чисел в двоичной системе
Срочно нужно написать программу для умножения двоичных чисел со сдвигом...

Сложение чисел в двоичной системе счисления
Напишите программу, реализующую сложение чисел в двоичной системе счисления с...

Вычитание чисел в двоичной системе счисления
Это не подходит...

Задан массив чисел в двоичной системе счисления
Задан массив чисел в двоичной системе счисления .Упорядочить элементы массива...

2
dzrkot
zzzZZZ...
523 / 354 / 94
Регистрация: 11.09.2013
Сообщений: 2,039
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
Модератор
7134 / 5402 / 669
Регистрация: 14.02.2011
Сообщений: 18,225
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
Привет! Вот еще темы с решениями:

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

Умножение в двоичной системе
Добрый вечер. Помогите с реализацией умножения в двоичной системе. Дано два...

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

Вывести сумму двух чисел в данной системе счисления
Я начинающий программист и для практики нашел простую задачу , но давно не...


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

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

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