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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Dev-C++ Программа с массивами http://www.cyberforum.ru/cpp-beginners/thread999070.html
По неработающему образцу (данному учителем) написала программу. Как следствие: прога тоже нерабочая вышла. Образец (Пример ввода 5 целочисленных значений): #include <conio.h> #include <iostream.h> void main() { clrscr(); const int n=4; int a={0,}; for (int i=0;i<n;i++);
C++ Пять в ряд Доброго времени суток, господа. Никому не встречалась случаем игра такая-пять в ряд. Суть что и в крестиках ноликах, только поле 20х20 и пять в ряд а не не три. Помогите бедному студенту...:cry: http://www.cyberforum.ru/cpp-beginners/thread999065.html
C++ if в switch
Всем доброе время суток!!! Сразу прошу прощения за возможное существование похожей темы, со схожей сутью вопроса. google мне не в помощь,имхо не нашел схожей проблемы ( а только объяснения , что такое switch и с чем его едет ). Учу язык по Шилдт Г. С++ Базовый курс, 3-е издание,2010. В конце 4той главы есть исходник проги , звёздное число. С использованием if ветвления и цикла do while,...
Массив объектов пользовательского типа в vector C++
Доброго времени суток. Кто может подсказать что храниться в vector< Employer* > employerArray ( 4 ); при его инициализации?
C++ как расписать http://www.cyberforum.ru/cpp-beginners/thread999045.html
{log}_{u}2x-{u}^{3}
C++ Задача Доброго времени суток. Помогите решить задачу по программированию (С++). Что то не какие идеи не приходят в голову... Тут наверное нужно использовать какой то умный очень алгоритм, что то типа жадного... в общим я не знаю. Вот сам задача: Имеем таблицу размером N * M , в каждой ячейке которой записана цифра 0 или 1 . На каждом шаге вы можете выбрать одну ячейку и поменять значения во всех... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6482 / 4948 / 455
Регистрация: 14.02.2011
Сообщений: 16,389
05.11.2013, 22:35     Умножение двух чисел в двоичной системе счисления
Андриэль,
для начала двоичные числа как у тебя представлены?
массив? строка?

Добавлено через 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;
}
 
Текущее время: 06:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru