Bit Operations

Next: Comparisons Up: Rational (rational.h) Previous: Arithmetical Operations

Bit Operations

Shifting

Algorithm:      c := a << b

Input:      $a\in\textsf{Rational}, b\in\texttt{size\_t}$ .

Output:      $c\in\textsf{Rational}$ such that $c = a\cdot 2^b\quad\Box$

Algorithm:      c := c <<= a

Input:      $a\in\texttt{size\_t}, c\in\textsf{Rational}$ .

Output:      $c\in\textsf{Rational}$ such that $c := c\cdot 2^a\quad\Box$

Algorithm:      c := a >> b

Input:      $a\in\textsf{Rational}, b\in\texttt{size\_t}$ .

Output:      $c\in\textsf{Rational}$ such that $c = \frac{a}{2^b}\quad\Box$

Algorithm:      c := c >>= a

Input:      $a\in\texttt{size\_t}, c\in\textsf{Rational}$ .

Output:      $c\in\textsf{Rational}$ such that $c := \frac{c}{2^a}\quad\Box$

Piologie Version 1.2
3/3/1998