Технический форум

Технический форум (http://www.tehnari.ru/)
-   Форум программистов (http://www.tehnari.ru/f22/)
-   -   Арифметические операции в двоичной системе счисления (http://www.tehnari.ru/f22/t43806/)

kreol 24.12.2010 17:23

Арифметические операции в двоичной системе счисления
 
Всем привет. подскажите может кто знает алгоритм вычитания в двоичной системе счисления? под число отведено 8 бит(массив)

MrSTEP 25.12.2010 00:04

Это надо делать поразрядно, в цикле. стандартных алгоритмов для этого не знаю

kreol 25.12.2010 00:11

ну эт понятно).
с таким 00010100 - 00010010 еще нормельно.
но дело в том, что я не могу придумать как оргинизовать вычитание например такое: 00010001 - 00000111. или 00110001 - 00010011 и т.д.

MrSTEP 25.12.2010 00:25

Давайте по порядку. Рассматриваем число с конца. Если значение данной цифры меньше значения вычитаемой, то в результат записываем 0, и ищем ближайшее число слева, которое равно единице, заменяя его на ноль, а все просмотренные - единицами. Прокрутите в голове алгоритм вычитания на бумаге - поймете задумку :)

AlexZir 28.12.2010 13:02

Правила вычитания те же самые, что и в десятичной СС, только вы работаете не с 10 цифрами, а лишь с двумя (1 и 0). Соответственно, тут надо учитывать переходы из старших разрядов и т.д.

kreol 28.12.2010 15:26

вот с этими переходами и проблема есть(


Часовой пояс GMT +4, время: 23:03.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.