2078

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.

  1. 110 marksSAP 1 computer components and block diagraAnswer

    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...

  2. 210 marksNumericalInstruction types and classificationAnswer

    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...

  3. 310 marksBasic computer instruction format and regiAnswer

    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...

  4. 45 marksArithmetic micro-operationsAnswer

    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...

  5. 55 marksSymbolic and binary microprogram representAnswer

    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:

    TermMeaning
    MicrooperationA single atomic hardware operation (e.g., MAR ← PC)
    MicroinstructionOne step in the microprogram containing one or more microoperations
    MicroprogramA complete sequence of microinstructions for one machine instruction
    Control MemoryROM/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:

    1. Transfer the content of PC to MAR (Memory Address Register)
    2. Initiate a memory read; increment PC
    3. Transfer the fetched instruction from MDR to IR (Instruction Register)
    4. 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; branch
    

    Step-by-step Explanation:

    StepMicroinstructionDescription
    1MAR ← PCThe address of the next instruction (held in PC) is copied to MAR so memory can be addressed
    2MDR ← M[MAR]Memory is read; the instruction at the address in MAR is placed in MDR
    2PC ← PC + 1PC is incremented to point to the next instruction (can be done in parallel with memory read)
    3IR ← MDRThe fetched instruction is transferred from MDR to the Instruction Register
    4DECODE 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.

  6. 65 marksBinary addition and subtraction of signed Answer

    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...

  7. 75 marksMemory hierarchy in computer systemsAnswer

    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...

  8. 85 marksMicroprocessor based system architectureAnswer

    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...

  9. 95 marksFlags in 8085 microprocessorAnswer

    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 7Bit 6Bit 5Bit 4Bit 3Bit 2Bit 1Bit 0
    SZXACXPXCY

    X = Not used (undefined bits)


    Summary Table

    FlagSymbolSet to 1 When
    SignSResult is negative (MSB = 1)
    ZeroZResult is zero
    Auxiliary CarryACCarry from bit 3 to bit 4
    ParityPResult has even number of 1s
    CarryCYCarry out from MSB or borrow
  10. 105 marksArithmetic pipeline with examplesAnswer

    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...

  11. 115 marksI/O interface functionsAnswer

    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...

  12. 127.5 marksControl ROM and mapping tableAnswer

    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....