Программирование целочисленных арифметических операций
Арифметические операции
Всякое математическое доказательство, за которым мы можем следить, выразимо конечным числом символов. Эти символы, правда, могут быть связаны с понятием бесконечности, но связь эта такова, что ее можно установить за конечное число шагов.Двоичные числа. Сложение двоичных чисел.
Прежде чем программировать, запишите программу в псевдокодах. | Д. Ван Тассел | Сложение чисел размером 1 байт без учета знака | --------------------------------------------------------------------- | :add_unsign – процедура сложения чисел размером 1 байт без учета_1 знака | ;Вход: sumnand_1 и summand_2 – слагаемые. | :Выход: sum_b или sum_w – значение суммы с учетом переполнения.Вычитание двоичных чисел
Вычитание чисел размером 1 байт без учета знака | --------------------------------------------------------------------- | ;sub_unsign – процедура вычитания чисел размером 1 байт без учета знака | ;Вход: minuend и deduction – уменьшаемое и вычитаемое.Умножение двоичных чисел
В отличие от сложения и вычитания операция умножения реализуется двумя типами команд – учитывающими и не учитывающими знаки операндов. | Умножение чисел размером 1 байт без учета знака | --------------------------------------------------------------------- | :mul_unsign.asm – программа умножения чисел размером 1 байт без учета знака. | ;Вход: multiplier], и multiplied – множители размером 1 байт.Деление двоичных чисел
Аналогично операции умножения деление реализуется двумя типами команд – учитывающими и не учитывающими знаки операндов. Эти команды накладывают ощутимые ограничения на размерность (а соответственно и на диапазон значений) операндов.Двоично-десятичные числа (BCD-числа). Неупакованные BCD-числа.
Работай постоянно, не почитай работу для себя бедствием | или бременем и не желай себе за это похвалы и участия. | Общее благо – вот чего ты должен желать. | Марк Аврелий | Понятие о BCD-числах и элементарных действиях с ними приведены в уроке 8 "Арифметические команды" учебника.Упакованные BCD-числа
В отличие от неупакованных BCD-чисел, разработчики команд микропроцессора Intel весьма сдержанно отнеслись к проблеме обработки упакованных BCD-чисел. Существуют только две команды – DAA и DAS, которые поддерживают процесс сложения и вычитания упакованных BCD-чисел.Генерация последовательности случайных чисел
Знание некоторых принципов нередко возмещает незнание некоторых фактов. | Гельвецкий | Важный класс вычислительных алгоритмов, востребованных на практике, – алгоритмы генерации последовательности случайных величин.