An
algorithm is a finite set of computational instructions, each instruction are
can be executed in finite time, to
perform computational or problem solving by giving some value or set of values
as input to produce some values or set of values as output. Algorithms are not
dependent on a particular machine, programming language or compilers i.e.
algorithms run in same manner everywhere. So the algorithm is a mathematical object
where the algorithms are assumed to be run under machine with unlimited
capacity.
The Simple-As-Possible (SAP)-1 computer is a very basic model of a microprocessor explained by Albert Paul Malvino. The SAP-1 design contains the basic necessities for a functional Microprocessor. Its primary purpose is to develop a basic understanding of how a microprocessor works, interacts with memory and other parts of the system like input and output. The instruction set is very limited and is simple. The features in SAP-1 computer are: W bus – A single 8 bit bus for address and data transfer. 16 Bytes memory (RAM) Registers are accumulator and B-register each of 8 bits. Program counter – initializes from 0000 to 1111 during program execution. Memory Address Register (MAR) to store memory addresses. Adder/ Subtracter for addition and subtraction instructions. A Control Unit A Simple Output. 6 machine state reserved for each instruction The instruction format of SAP-1 Computer is (XXXX) (XXXX) A Simple animation to demonstrate the working of SAP I:
Comments
Post a Comment