0 / 0 / 0
Регистрация: 07.03.2010
Сообщений: 16
1

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

05.11.2013, 21:52. Показов 2536. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.11.2013, 21:52
Ответы с готовыми решениями:

Умножение чисел в двоичной системе счисления
Всем привет! Есть задание, в котором надо перемножить два числа в двоичной системе исчисления. Да...

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

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

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

2
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
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
Модератор
Эксперт по электронике
8843 / 6623 / 902
Регистрация: 14.02.2011
Сообщений: 23,312
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.11.2013, 22:35
Помогаю со студенческими работами здесь

Вычитание чисел в двоичной системе счисления
Это не подходит https://www.cyberforum.ru/cpp-beginners/thread584648.html#post3072102. Помогите...

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru