Published: December 6, 2024 | Reading Time: 6 minutes
Address sequencing in computer organisation is an essential function that helps to manage how a computer accesses and processes data. It deals with the way memory locations are organised, how they are accessed, and how they can be manipulated when a program is executed. Address sequencing optimises how the processer sequences are addressed so they can reach the required data points for conditional branching, mapping instructions, and managing subroutines. Understanding this is important so that the system performance can be optimised for data retrieval times.
In computer organisation, address sequencing refers to the method that is used to generate a sequence of memory addresses that the processor follows during the execution of the command. This process is vital because efficient address sequencing is necessary for fast data retrieval. Hence, it is essential for optimal computer performance.
Control memory holds groups of microinstructions where each defines a specific routine. These microinstructions guide the processor in executing tasks by generating the necessary micro-operations. Think of it as a set of detailed instructions that dictate how the computer should carry out operations.
If the hardware were to manage address sequencing, it would be responsible for navigating between routines and handling the sequencing of microinstructions within each routine.
To execute a single instruction, the control unit follows these steps:
Initial Address Loading: When the computer powers on, the Control Address Register (CAR) is loaded with an initial address. This address marks the start of the first microinstruction. Using this address, the system triggers the instruction fetch routine.
Effective Address Calculation: The control memory runs the routine to calculate the effective address of the operand.
Micro-operation Creation: A micro-operation is created to execute the instruction that was fetched from memory. This completes the cycle and enables the operation to take place.
The bits of information can be transformed into an address using the control memory where the routines are stored. This process is known as mapping. Address sequencing plays a key role in the process, and here's how it works:
Microinstructions in control memory consist of bits that serve different purposes. Some bits initiate micro-operations in computer registers and other bits determine how the next address is obtained.
The Control Address Register (CAR) retrieves its address through four possible paths:
A dedicated register stores the return address, which is essential when the microprogram needs to exit a subroutine. At that point, the system retrieves the saved address from this special register to resume execution.
The branch logic in the control unit handles decision-making. It uses special status bits that reflect parameters like mode settings, the sign bit, carry-out values, and input or output statuses. These bits provide critical information for controlling how the system behaves.
When combined with the microinstruction field, these status bits help determine the outcome of a conditional branch. The microinstruction field specifies the branch address, and the branch logic hardware, which is implemented using a multiplexer, decides the next step:
Unconditional Branch:
Conditional Branch:
Common conditions tested in conditional branching include:
In control memory, when a microinstruction specifies a branch to the first word of a routine then a unique type of branch occurs. Each instruction in the system is linked to its corresponding micro-program routine. For this type of branch, the status bits come from the operation code which is part of the instruction.
A simple mapping process converts a 4-bit operation code into a 7-bit control memory address:
This approach ensures that each computer instruction has an assigned micro-program that is capable of holding up to four microinstructions:
This system provides flexibility in memory usage while also effectively controlling memory mapping.
This concept can be expanded into a more flexible mapping approach using a Programmable Logic Device (PLD) or Read-Only Memory (ROM). The microinstruction address is derived from the operation code (OP-code) of an instruction. This microinstruction serves as the starting point in the execution sequence that initiates the corresponding routine for the program. Using PLDs or ROMs for mapping ensures a more adaptable method to link operation codes to their respective microinstructions in the control memory.
Subroutines are like mini-programs designed to perform specific tasks that other routines can call upon. Using subroutines helps conserve microinstructions by reusing common sections of microcode, such as those for effective address computation.
When the main routine calls a subroutine:
Understanding address sequencing is essential for anyone learning computer architecture, whether you're a student or a professional. It lays the groundwork for optimising data flow, executing instructions, and working on system operations. Mastering this concept strengthens your grasp of how computers work and equips you to design and troubleshoot advanced systems in the future. Whether you're coding, debugging, or developing hardware, a solid understanding of address sequencing will be an asset in your tech toolkit.
To learn more, enroll in CCBP 4.0 Academy and prepare for the competitive job market of the future.
Address sequencing is the process of generating a sequence of memory addresses to control the execution of instructions in a computer. It enables efficient data retrieval and execution flow by managing how the processor accesses control memory.
Address sequencing is crucial for optimising system performance. It allows for efficient branching, subroutine management, and instruction execution, all of which are vital for smooth operations in computer systems.
Address sequencing uses status bits and microinstruction fields to determine whether to take a conditional or unconditional branch. The system decides the next address based on these conditions or increments the address register for sequential execution.
Subroutines help reuse common microcode sections and reduce redundancy. They store return addresses in registers which are organized in a LIFO stack. It ensures the program resumes correctly after the subroutine finishes.
Mapping transforms operation code (OP-code) bits into control memory addresses. This process uses logic circuits like PLDs or ROMs to ensure the correct microinstructions are executed based on the instruction's OP code.
Timing and Control in Computer Organization: A Detailed Guide - Timing and control in computer organisation manage instruction sequencing, coordinating data flow and processing through control signals to ensure correct execution. (Published: January 2, 2026 | 4 min read)
Logic Micro Operations in Computer Organization - Explore the fundamentals of logic micro-operations in computer organisation, including key operations like AND, OR, XOR, and their applications. Learn how these operations are crucial for data manipulation and system design. (Published: January 2, 2026 | 6 min read)
Number System in Computer Organization: Its Types with Examples - A number system in computer organization is a method of representing numbers. There are four types of number systems: binary, octal, decimal, and hexadecimal. (Published: January 2, 2026 | 6 min read)
Booth's Multiplication Algorithm in Computer Organization - Booth's Multiplication Algorithm is a binary multiplication method that efficiently handles positive and negative numbers using bit shifts and additions. (Published: January 2, 2026 | 6 min read)
Single Bus Structure in Computer Organization: Key Components and its Functions - A single bus structure in computer organization uses one communication pathway (bus) to transfer data, addresses, and control signals between components. (Published: January 2, 2026 | 6 min read)
CPU Organization in Computer Architecture: Key Components and its Types - CPU organization in computer architecture refers to the structure and interconnection of components to execute instructions. (Published: January 2, 2026 | 5 min read)
Source: NxtWave CCBP Blog
Original URL: https://www.ccbp.in/blog/articles/address-sequencing-in-computer-organisation
Contact Information: