Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Реализация арифметических операций



Результат сложения, вычитания и умножения двух цифр ai и bi в i- том разряде может быть представлен двумя цифрами: Si — собственно результат в этом разряде и ri — либо перенос в старший разряд, либо заем из старшего разряда. Тогда, формально, правило суммирования цифр в i- том разряде при любом основании системы счисления g будет выглядеть следующим образом:

· правило сложения:

 
 


ai + bi, если ai + bi < g;

SiÅ =

ai + bi – g, если ai + bi ³ g.

 
 


0, если ai + bi < g;

riÅ =

1, если ai + bi ³ g.

· правило вычитания:

 
 


ai - bi, если ai ³ bi;

Si =

ai - bi + g, если ai < bi.

 
 


0, если ai + bi < g;

ri =

1, если ai + bi ³ g.

Операции, выполняемые в соответствии с данными алгоритмами, называются операциями сложения и вычитания по модулю g.





Дата публикования: 2014-11-04; Прочитано: 250 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...