VPF::Арифметические и логические операции

Mirexq

Дата 7.5.2006, 15:57 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 7.5.2006

Репутация: нет
Всего: нет

Здравствуйте, ребята! Сейчас готовлюсь к написанию курсовой работы по теме "Арифметические и логические операции в двоичной системе исчисления" на языке С++. Стоит задача ввести два числа в двоичном виде, сделать необходимые операции над ними ( + , - , / , * , > , < , AND , NOT , OR , XOR) и вывести результат тоже, соответственно, в виде двоичного числа.
Поскольку я имею небольшой опыт в программировании, то очень рад буду услышать (прочесть smile

) толковые советы по этому поводу.
Если у кого-то имеются какие-то коды, обрезки, отрывки по данной теме, прошу выкладывать. Буду ооооочень благодарен smile

Да, и если возможно smile

MAKCim

Дата 7.5.2006, 17:26 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

2-ая система счисления - такая же как и 10-ая только по основанию 2 smile

что касается реализации

Код


class binary_number
{
private:
    vector<char> numbers_;  // храним биты
...
public:
...
    binary_number& operator+=(const binary_number&);
    binary_number& operator-=(const binary_number&);
    binary_number& operator*=(const binary_number&);
    binary_number& operator/=(const binary_number&);
    bool operator>(const binary_number&);
...
};

если кол-во бит известно заранее можно исп-ть статические массивы и шаблоны

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

gepard

Дата 7.5.2006, 17:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 2477
Регистрация: 29.2.2004

Репутация: 2
Всего: 40

Mirexq
Тут так с кандочка не скажешь. Вообще MAKCim написал то, как стоило бы делать.
ты поясни что именно не понятно или вопросы конкретизирую.

--------------------

Когда начинаются цифровые войны, а траффик разносит моё сознание по бесконечным просторам инета, подобно ветру, разносящему листву по полям, тогда и только тогда я чувствую себя свободным!
© Я, Берсерк, что значит - Неистовый.

Mirexq

Дата 8.5.2006, 00:52 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 7.5.2006

Репутация: нет
Всего: нет

Тут, значит, возникает вопрос следующий: есть ли в Срр тип данных, который позволяет работать непосредственно с двоичными кодами. Никак не могу понять как прибавить два двоичных числа, потому что указываю их как int.
Если же задаю числа как сhar, с помощью strtol перевожу из строки в число. Далее нужно сделать арифмет операцию. Как? Ведь число я задаю как int.

Вообщем, что-то я запутался и не вижу четкого алгоритма выполнения.
Преполагаю вводить нолики и единички в int-число, далее с помощью BinToDec (наверное, буду использовать ф-цию itoa) перевожу в десятич. Тут выполняю арифметические операции, а потом точно также иду обратно. Нету ли пути попроще, чем данный (к дедушке через бабушку)?
Как быть с логическими операциями?

Спасибо

MAKCim

Дата 8.5.2006, 09:35 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

Цитата

Преполагаю вводить нолики и единички в int-число

диапозон чисел будет маленьким - 8-9 разрядов

Цитата

Если же задаю числа как сhar, с помощью strtol перевожу из строки в число

опять таки будешь ограничен int-ом

смотри,
не надо никуда ничего переводить, задаешь число const char*-ом или string-ом
все операции делаешь над двоичными числами без перевода

Код


vector<char> number_a; // {'1','0','1','0'}
vector<char> number_b; // {'1','1','1','1'}
vector<char> sum; // {'1','1','0','0','1'}

для удобства все биты засовываешь в vector<char> (пост выше)

лог операции над двоичными числами проще простого

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »