BIT151 · TU past paper
Microprocessor and Computer Architecture 2078 question paper
The complete TU 2078 exam paper for Microprocessor and Computer Architecture (BIT151), all 12 questions with solved model answers written to the mark scheme.
Tap a question to open its answer.
- 110 marksSAP 1 computer components and block diagraHideAnswer
Explain the components of SAP 1 computer with its block diagram. How is it different from SAP 2 computer?[10]
SAP (Simple As Possible) is a simplified educational computer architecture introduced by Albert Paul Malvino to help students understand the fundamental operation of a digital computer, including the fetch, decode, and execute cycle. SAP...
- 210 marksNumericalInstruction types and classificationHideAnswer
What are different types of instructions available in 8085 microprocessor? Write a program to find smallest element of an array: (Assume all the necessary data and memory location).[10]
This is a conceptual + programming question. No numeric matrices given. Assumptions to be made by student: - Array base address, count location, result location, and sample data are all "assume as necessary." Chosen assumptions (standard...
- 310 marksBasic computer instruction format and regiHideAnswer
Explain the instruction format of basic computer. Differentiate between RISC and CISC computer.[10]
Note: The reference notes were not available for this topic. The answer below is based on standard computer organization and architecture curriculum as taught in TU BSc CSIT. --- An instruction format defines the layout of bits in a mach...
- 45 marksArithmetic micro-operationsHideAnswer
Explain arithmetic micro-operations with suitable examples [5]
Arithmetic micro-operations are the basic operations performed on numeric data stored in registers. These operations include addition, subtraction, increment, decrement, and shift operations that alter the numeric value of data in regist...
- 55 marksSymbolic and binary microprogram representHideAnswer
What is micro-program? Write symbolic microprogram for FETCH operation. [5]
Microprogram and Symbolic Microprogram for FETCH Operation
What is a Microprogram?
A microprogram is a sequence of microinstructions stored in a special memory called the Control Memory (CM) or Control Store, which is used to implement the control unit of a computer.
- Each microinstruction specifies one or more microoperations to be performed in a single clock cycle.
- A microprogram corresponds to a machine language instruction (like ADD, LOAD, etc.) and defines how that instruction is executed at the register-transfer level.
- The technique of using microprograms to implement the control unit is called microprogramming, introduced by Maurice Wilkes.
Key Points:
Term Meaning Microoperation A single atomic hardware operation (e.g., MAR ← PC) Microinstruction One step in the microprogram containing one or more microoperations Microprogram A complete sequence of microinstructions for one machine instruction Control Memory ROM/RAM where microprograms are stored
FETCH Operation (Instruction Fetch Cycle)
The FETCH cycle retrieves an instruction from memory and prepares the CPU to execute it. The steps involved are:
- Transfer the content of PC to MAR (Memory Address Register)
- Initiate a memory read; increment PC
- Transfer the fetched instruction from MDR to IR (Instruction Register)
- Decode the instruction and determine the next microprogram address
Symbolic Microprogram for FETCH
Label Microoperations Comments ------- ---------------------------- ------------------------- FETCH: MAR ← PC Transfer PC to MAR MDR ← M[MAR], PC ← PC + 1 Read memory; increment PC IR ← MDR Load instruction into IR DECODE IR; Go to next routine Decode opcode; branchStep-by-step Explanation:
Step Microinstruction Description 1 MAR ← PCThe address of the next instruction (held in PC) is copied to MAR so memory can be addressed 2 MDR ← M[MAR]Memory is read; the instruction at the address in MAR is placed in MDR 2 PC ← PC + 1PC is incremented to point to the next instruction (can be done in parallel with memory read) 3 IR ← MDRThe fetched instruction is transferred from MDR to the Instruction Register 4 DECODE IRThe opcode in IR is decoded to determine which microprogram routine to execute next
Summary
A microprogram is a set of microinstructions stored in control memory that implements a machine instruction by specifying register-level operations step by step. The FETCH microprogram reads the instruction from memory using PC → MAR → MDR → IR, increments PC, and decodes the opcode to branch to the appropriate execution routine.
- 65 marksBinary addition and subtraction of signed HideAnswer
Explain hardware implementation and algorithm for subtraction and addition of signed magnitude data with suitable diagram. [5]
In signed magnitude representation, a number has: - Sign bit (MSB): 0 for positive, 1 for negative - Magnitude bits: remaining bits representing the absolute value --- The hardware consists of the following components: Component Function...
- 75 marksMemory hierarchy in computer systemsHideAnswer
Explain about memory hierarchy in computer. [5]
Memory hierarchy is an arrangement of different types of storage in a computer system, organized in levels based on speed, cost, and capacity. Faster memories are placed at the top (closer to the CPU) and slower, larger memories at the b...
- 85 marksMicroprocessor based system architectureHideAnswer
Explain the basic architecture of microprocessor based system. [5]
A microprocessor based system is a digital system that uses a microprocessor (MPU) as its central processing unit, along with memory and input/output devices, all interconnected through a common bus system. --- --- - The brain of the sys...
- 95 marksFlags in 8085 microprocessorHideAnswer
What is flag? What are different flags available in 8085 microprocessor? [5]
Flags in 8085 Microprocessor
What is a Flag?
A flag is a single-bit flip-flop (register) that reflects the status (condition) of the result after the execution of an arithmetic or logical operation. Flags are part of the Program Status Word (PSW) or Flag Register in the 8085 microprocessor.
The 8085 has an 8-bit flag register, but only 5 bits are used as flags.
The 5 Flags of 8085 Microprocessor
1. Sign Flag (S) -- Bit 7
- Set to 1 if the result of an operation is negative (i.e., the Most Significant Bit of the result is 1).
- Set to 0 if the result is positive.
- Example: If result = 10000001 (negative in 2's complement), S = 1.
2. Zero Flag (Z) -- Bit 6
- Set to 1 if the result of an operation is zero.
- Set to 0 if the result is non-zero.
- Example: If A = 05H and we subtract 05H, result = 00H, so Z = 1.
3. Auxiliary Carry Flag (AC) -- Bit 4
- Set to 1 if there is a carry out from bit 3 to bit 4 (carry from lower nibble to upper nibble) during an arithmetic operation.
- Primarily used for BCD (Binary Coded Decimal) arithmetic operations.
- Example: 0FH + 01H = 10H, carry from bit 3 to bit 4, so AC = 1.
4. Parity Flag (P) -- Bit 2
- Set to 1 if the result contains an even number of 1s (even parity).
- Set to 0 if the result contains an odd number of 1s (odd parity).
- Example: Result = 00000011 (two 1s, even), so P = 1.
5. Carry Flag (CY) -- Bit 0
- Set to 1 if there is a carry out from the MSB (bit 7) during addition, or a borrow during subtraction.
- Set to 0 if there is no carry/borrow.
- Example: FFH + 01H = 100H, carry generated, so CY = 1.
Flag Register Layout (8-bit)
Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 0 S Z X AC X P X CY X = Not used (undefined bits)
Summary Table
Flag Symbol Set to 1 When Sign S Result is negative (MSB = 1) Zero Z Result is zero Auxiliary Carry AC Carry from bit 3 to bit 4 Parity P Result has even number of 1s Carry CY Carry out from MSB or borrow - 105 marksArithmetic pipeline with examplesHideAnswer
Explain arithmetic pipeline with suitable example. [5]
An arithmetic pipeline is a pipeline unit designed to implement floating-point operations, fixed-point multiplication, or other complex arithmetic computations by breaking the operation into a sequence of sub-operations, each performed i...
- 115 marksI/O interface functionsHideAnswer
What is the function of I/O interface? Differentiate between Isolated I/O and memory mapped I/O. [5]
An I/O Interface acts as a bridge between the CPU/memory system and the peripheral (I/O) devices. Its main functions are: 1. Data Buffering - Temporarily holds data to compensate for the speed difference between the fast CPU and slow I/O...
- 127.5 marksControl ROM and mapping tableHideAnswer
Write short notes one (among three attempt only two): a.) Control ROM Write short notes on : b.) Magnetic Disk Write short notes on : c.) Flynn's Classification [2.5+2.5+2.5]
Control ROM (Read-Only Memory) is a type of memory used in the control unit of a CPU to store microprograms (sequences of microoperations) that implement the machine instruction set. - It is a part of microprogrammed control unit design....