Computer Organisation and Architecture: Prime Number Check

This assignment delves into the core concepts of computer organization and architecture. It presents a MARIE assembly program designed to determine if a given number is prime, illustrating the fundamental principles of assembly language programming and conditional execution. The assignment further explores memory interleaving, a technique used to enhance CPU throughput by dividing memory into banks. It differentiates between low-order and high-order interleaving, explaining how each method impacts memory address organization and data retrieval. The solution includes detailed explanations and examples, such as a 64-word memory with low-order interleaving and a 16-chip memory setup for high-order interleaving, illustrating how memory addresses are structured in each scenario. The assignment concludes with relevant references, providing a comprehensive understanding of the subject matter.