Micro-Operations in Computer Organization: Definition and the Four Common Categories

A micro-operation is a very small action carried out by the CPU on register contents. In typical register transfer language (RTL) descriptions, micro-operations are the “building blocks” used to describe the behavior of a digital system at the hardware level. They are commonly grouped into four categories: register transfer , arithmetic , logic , and shift micro-operations.2

A key intuition: register-transfer moves data; arithmetic/logic/shift change the bit-pattern (and thus the “information content”) in register(s), typically used as inputs to later steps and/or writes back to registers or memory.2

Footnotes

1. Register Transfer Language And Micro Operations - Defines micro-operations and four common categories; includes examples and shift subtypes. ↩ ↩²

2. Systems I: Computer Organization and Architecture (CS371) - Provides RTL memory read/write examples and describes the four categories plus shift behaviors (logical/arithmetic/circular). ↩ ↩²

Micro-operations and RTL (why the categories matter)

In many course treatments, micro-operations are described using RTL expressions such as:

• register transfer: $R_2 \leftarrow R_1$
• memory transfer examples: $\text{Read: } DR \leftarrow M[AR]$ and $\text{Write: } M[AR] \leftarrow R_1$.2

These notations make it easier to see which hardware blocks are involved: multiplexing/buses for movement, arithmetic circuitry (add/sub/increment/decrement), logic gates (AND/OR/NOT/XOR), and shifters/rotators (logical/circular/arithmetic).

Footnotes

1. Systems I: Computer Organization and Architecture (CS371) - Provides RTL memory read/write examples and describes the four categories plus shift behaviors (logical/arithmetic/circular). ↩

2. Register Transfer Language (RTL) - Explains RTL as a notation describing data transfers and micro-operations. ↩

3. Register Transfer Language And Micro Operations - Defines micro-operations and four common categories; includes examples and shift subtypes. ↩

Four Categories of the Most Common Micro-operations

1) Register Transfer Micro-operations

Register transfer micro-operations move data between registers (and often between memory and registers). They are written in RTL using a replacement/assignment arrow. A typical symbolic example is $R_2 \leftarrow R_1$, meaning “copy contents of $R_1$ into $R_2$.”2

What they do

• Do not perform arithmetic or bitwise transformation—just route/transfer.
• Are essential for moving operands into an ALU (arithmetic-logic unit) and storing results.

Common RTL patterns

• $R_2 \leftarrow R_1$ (register → register)
• $\text{Read: } DR \leftarrow M[AR]$ (memory → data register)
• $\text{Write: } M[AR] \leftarrow R_1$ (register → memory)

---

2) Arithmetic Micro-operations

Arithmetic micro-operations perform numeric computation over register contents—such as addition, subtraction, increment, and decrement—producing a new value to write back to a register.2

Examples (symbolic)

• Addition example: $R_3 \leftarrow R_1 + R_2$.
• Subtraction is often implemented using complement-based addition in hardware; course notes show subtracting via complement + 1 (2’s complement approach).

What they do

• Change the information content (unlike pure transfer).
• Usually feed comparisons, address calculations, indexing, and loop counters.

Where they live

• Implemented by dedicated arithmetic circuits (typically inside/around an ALU).

---

3) Logic Micro-operations

Logic micro-operations manipulate bit patterns for non-arithmetic transformations—commonly AND/OR/XOR/NOT types of operations.2

What they do

• Operate on bits directly (Boolean/bitwise behavior).
• Are used for masks, flag manipulation, and conditional bit manipulation before/after arithmetic.

Many instructional resources also highlight how logic micro-operations are derived from Boolean functions by substituting registers’ bit-values.

---

4) Shift Micro-operations

Shift micro-operations shift or rotate the bits in a register, commonly supporting serial movement of bits and integration with arithmetic/logic data processing.2

A standard split includes three shift types:

1. Logical shift: shifts in zeros; described as transferring 0 through the serial input.
   • $R \leftarrow shl\,R$ or $R \leftarrow shr\,R$ for left/right logical shifts.
2. Arithmetic shift: for signed values, maintains sign behavior; described as multiplying/dividing a signed number by 2.
   • $R \leftarrow ashl\,R$ or $R \leftarrow ashr\,R$.
3. Circular shift (rotate): wraps bits around ends with no loss of information.
   • $R \leftarrow cir\,R$ or $R \leftarrow cil\,R$.

Footnotes

1. Register Transfer Language And Micro Operations - Defines micro-operations and four common categories; includes examples and shift subtypes. ↩ ↩² ↩³ ↩⁴ ↩⁵ ↩⁶ ↩⁷ ↩⁸ ↩⁹

2. Systems I: Computer Organization and Architecture (CS371) - Provides RTL memory read/write examples and describes the four categories plus shift behaviors (logical/arithmetic/circular). ↩ ↩² ↩³ ↩⁴ ↩⁵ ↩⁶ ↩⁷ ↩⁸ ↩⁹ ↩¹⁰

3. Micro-Operation - GeeksforGeeks - States micro-operations are atomic processor operations and lists the four major types. ↩