Coa End Sem QB
Coa End Sem QB
Module_1
1. Explain any 2 addressing modes in 8086 Microprocessor.(2m)
Immediate Addressing Mode: In this mode, the operand is specified explicitly in the
instruction itself. For example, in the instruction MOV AX, 1234H, the value 1234H is the
immediate data that will be moved to the AX register.
Register Addressing Mode: This mode involves the operand being located in a register.
The instruction specifies the register in which the operand is located. For example, in the
instruction MOV AX, BX, the content of the BX register is moved to the AX register.
In the above figure, it’s clear In the above figure, it’s also clear
that it deals with high-level that it deals with low-level design
3. design issues. issues.
Computer Architecture
comprises logical functions such Computer Organization consists of
as instruction sets, registers, physical units like circuit designs,
data types, and addressing peripherals, and adders.
8. modes.
The Von Neumann architecture is a computer design model that uses a single storage
structure to hold both instructions and data. This architecture forms the basis of most
computer systems in use today. It comprises the following main components:
1. Central Processing Unit (CPU)
The CPU is the part of the computer responsible for executing instructions and
performing the bulk of data processing. It consists of three main sub-components:
Arithmetic and Logic Unit (ALU):
o The ALU performs arithmetic operations (like addition and subtraction) and
logical operations (like AND, OR, and NOT). It is the computational core of
the CPU, enabling the execution of mathematical and logical instructions.
Control Unit (CU):
o The CU directs the operations of the CPU by controlling the movement of data
and instructions between other components. It interprets the instructions from
memory and initiates the necessary actions to execute them. The CU includes:
Program Counter (PC): Holds the address of the next instruction to
be executed.
Instruction Register (IR): Stores the current instruction being
executed.
Registers:
o Registers are small, fast storage locations within the CPU used to hold
temporary data and instructions. Key registers include:
Memory Address Register (MAR): Holds the address of the memory
location to be accessed.
Memory Data Register (MDR): Holds the data being transferred to or
from memory.
Accumulator (AC): Holds intermediate arithmetic and logic results.
Program Counter (PC): Contains the address of the next instruction
to be executed.
Current Instruction Register (CIR): Holds the current instruction
during processing.
2. Buses
Buses are communication pathways that transfer data and signals between different
components of the computer. The Von Neumann architecture uses three types of
buses:
Address Bus:
o Carries memory addresses from the CPU to other components, indicating
where data should be read from or written to.
Data Bus:
o Transfers actual data between the CPU, memory, and I/O devices. It is bi-
directional, allowing data to flow in both directions.
Control Bus:
o Transmits control signals from the CPU to other components. These signals
coordinate and manage the operations of the computer, such as read/write
commands and interrupt requests.
3. Memory Unit
The memory unit stores both instructions and data required by the CPU. It consists of:
Random Access Memory (RAM):
o Volatile memory used for temporary storage of data and instructions that are
currently being processed. Data is lost when the power is turned off.
Read-Only Memory (ROM):
o Non-volatile memory used for permanent storage of instructions that are not
intended to be altered, such as the system's firmware.
Flynn's taxonomy is a classification system for computer architectures based on the number
of concurrent instruction streams and data streams they can process. This taxonomy includes
four categories:
Used in computer that makes use of Used in computer that makes use of
Reduced Instruction Set Complex Instruction Set
Computers(RISC) Computers(CISC)
9. Explain Flynn’s Classification and describe the Six stage Pipelining in processor.(8m)
Q1,2
Module_3
1. Explain how an EXOR gate function with two input signals. .(2m)
2. Describe the IEEE single-precision floating-point representation or frame format. .(2m)
3. Convert (243.63)8 to decimal, binary and hexadecimal. (4m)
4. Draw flowchart for Booths algorithm. Multiply the (-7) and 4 using booths Algorithm.
(8m)
5. Convert (314)8 to binary and decimal. .(2m)
6. Draw and explain flowchart for Restoring division method. . (4m)
Step 1: In this step, the corresponding value will be initialized to the registers, i.e., register A
will contain value 0, register M will contain Divisor, register Q will contain Dividend, and N
is used to specify the number of bits in dividend.
Step 2: In this step, register A and register Q will be treated as a single unit, and the value of
both the registers will be shifted left.
Step 3: After that, the value of register M will be subtracted from register A. The result of
subtraction will be stored in register A.
Step 4: Now, check the most significant bit of register A. If this bit of register A is 0, then the
least significant bit of register Q will be set with a value 1. If the most significant bit of A is
1, then the least significant bit of register Q will be set to with value 0, and restore the value
of A that means it will restore the value of register A before subtraction with M.
Step 5: After that, the value of N will be decremented. Here n is used as a counter.
Step 6: Now, if the value of N is 0, we will break the loop. Otherwise, we have to again go to
step 2.
7. Explain IEEE 754 Floating Point (Single Precision) Number Representation. .(2m)
Same as 2
7. Multiply (-2) and (-5) using Booth’s Algorithm and draw the flowchart for booths
algorithm. .(8m)
8. Explain the truth table for EX-OR, EX-NOR gate function with two input signals. .(2m).
10. Convert (314)8 to binary. .(2m).
12. Explain the booths algorithm flowchart and Multiply (4) and (-3) using Booth’s
Algorithm. .(8m)
Module_4
1. Explain Characteristics of memory. .(2m)
Capacity: Capacity refers to the amount of data that a memory system can store. It is
usually measured in bytes, kilobytes (KB), megabytes (MB), gigabytes (GB), terabytes (TB),
or even petabytes (PB) for large-scale memory systems.
Volatility: Volatility indicates whether the stored data is retained when the power supply is
turned off. There are two types of memory based on volatility:
Volatile Memory: Data is lost when power is turned off. Examples include RAM
(Random Access Memory).
Non-volatile Memory: Data is retained even when power is turned off. Examples
include ROM (Read-Only Memory) and flash memory.
Speed: Memory speed refers to how quickly data can be accessed or transferred within the
memory system. Faster memory allows for quicker read and write operations, which is
crucial for improving overall system performance.
Access Time: Access time is the time taken by the memory system to locate and retrieve
data. It includes the time required for addressing, decoding, and accessing the data. Lower
access times result in faster data retrieval.
Cost: Cost refers to the monetary expense associated with acquiring and maintaining the
memory system. Different types of memory technologies have varying costs based on factors
such as capacity, speed, and volatility.
2. Explain Cache memory and its level(L1,L2,L3). (4m)
Cache memory is a type of high-speed memory that serves as a buffer between the CPU
and main memory (RAM) in a computer system. Its primary function is to store
frequently accessed data and instructions, thereby reducing the average time required to
access memory.
4. List down memory mapping techniques and Explain Direct Memory mapping
technique in detail. (8m).
Memory mapping techniques are used in computer systems to manage the mapping of
logical addresses (generated by the CPU) to physical addresses (locations in the
memory). There are several memory mapping techniques, including:
1. Direct Mapping
2. Associative Mapping
3. Set-Associative Mapping
Direct Memory Mapping Technique:
Direct memory mapping is a simple and efficient memory mapping technique that
involves a one-to-one mapping between logical addresses and physical addresses. In
this technique, each logical address is mapped directly to a specific location in the
main memory (RAM) using a simple mapping function.
Explanation of Direct Memory Mapping:
1. Address Format:
o In direct memory mapping, the logical address space is divided into multiple
blocks or pages, and the physical memory is divided into corresponding blocks
or frames of the same size.
o Each logical address consists of two parts: a block number (or page number)
and an offset within the block.
o Similarly, each physical address consists of a frame number (corresponding to
the block number) and an offset within the frame.
2. Mapping Function:
o Direct memory mapping uses a simple mapping function to map the block
number from the logical address to the corresponding frame number in the
physical memory.
o The mapping function typically involves using the block number as an index
into a mapping table (often called a page table or page directory) to retrieve
the corresponding frame number.
3. Page Table:
o A page table is a data structure used to store the mapping information for each
block or page of the logical address space.
o Each entry in the page table contains the frame number corresponding to the
block number, along with additional control bits (such as valid/invalid bits,
protection bits, etc.).
o The page table is maintained by the operating system and is used by the
memory management unit (MMU) to perform address translation during
memory access.
4. Address Translation:
o When a program accesses memory using a logical address, the MMU
translates the logical address to a physical address using the page table.
o The MMU extracts the block number from the logical address, looks up the
corresponding entry in the page table to retrieve the frame number, and
combines the frame number with the offset to form the physical address.
o If the mapping entry is found in the page table, the MMU performs the
translation and allows the memory access to proceed. Otherwise, it raises a
page fault exception, indicating a memory access violation.
ROM, or Read-Only Memory, is a type of non-volatile memory that retains its data even
when the power is turned off. There are several types of ROM, each with its own
characteristics and uses. The main types of ROM include:
Module_5
1. Describe with the help of a neat diagram I/O Module Structure.(2m)
An I/O module facilitates communication between the CPU (Central Processing Unit) and
peripheral devices such as keyboards, mice, printers, and storage devices. It consists of
several components designed to manage data transfer and control signals between the CPU
and peripherals.
1. Interface Circuits:
o Interface circuits serve as the connection point between the CPU and the
peripheral devices.
o These circuits translate the electrical signals and data formats used by the CPU
into formats compatible with the peripheral devices, and vice versa.
2. Control Unit:
o The control unit manages the overall operation of the I/O module.
o It generates control signals to coordinate data transfers between the CPU,
memory, and peripheral devices.
o The control unit also handles error detection and recovery mechanisms to
ensure data integrity during I/O operations.
3. Data Buffer:
o The data buffer temporarily stores data being transferred between the CPU and
peripheral devices.
o It helps regulate the flow of data and prevents data loss or corruption by
providing a temporary storage space.
4. Address Decoding Logic:
o Address decoding logic interprets the memory addresses generated by the
CPU to determine the target peripheral device for data transfer.
o It enables the CPU to communicate with specific I/O ports or memory-mapped
I/O addresses associated with each peripheral device.
5. Interrupt Controller:
o The interrupt controller manages interrupt signals generated by peripheral
devices to signal the CPU for attention.
o It prioritizes interrupts and coordinates their handling by the CPU, ensuring
timely responses to critical events from peripheral devices.
6. Status and Control Registers:
o Status registers provide information about the current status of I/O operations,
such as data transfer completion, device readiness, or error conditions.
o Control registers allow the CPU to configure and control the behavior of the
I/O module and connected peripheral devices.
2. Difference between Programmed and Interrupt Driven I/O data transfer(4m)
2. Explain DMA based data transfer technique for I/O devices with neat diagram. (8m)
Direct Memory Access (DMA) is a data transfer technique that allows peripheral
devices to transfer data directly to or from the main memory (RAM) without
involving the CPU. DMA improves system performance by offloading data transfer
tasks from the CPU, enabling it to focus on other processing tasks. Here's a detailed
explanation along with a diagram illustrating the DMA-based data transfer technique
for I/O devices:
DMA-Based Data Transfer Technique:
1. Initialization:
o The DMA controller is initialized by the CPU, which involves configuring the
DMA controller's registers, including the base address register, count register,
mode register, and status register.
2. Data Transfer Request:
o When an I/O device requires data transfer, it sends a DMA request signal to
the DMA controller.
o The DMA request signal indicates the type of operation (read or write) and the
memory address range involved in the data transfer.
3. DMA Controller Activation:
o Upon receiving the DMA request signal, the DMA controller activates and
gains control of the system bus.
o The CPU is temporarily suspended from accessing the system bus while the
DMA controller performs the data transfer.
4. Address Generation:
o The DMA controller generates memory addresses for data transfer using the
base address register.
o It increments the memory address after each data transfer to access
consecutive memory locations.
5. Data Transfer:
o The DMA controller transfers data directly between the peripheral device and
the main memory without CPU intervention.
o During data transfer, the CPU remains idle or can execute other tasks,
improving overall system efficiency.
6. Interrupt Generation:
o After completing the data transfer, the DMA controller may generate an
interrupt signal to notify the CPU of the transfer completion.
o The CPU can then handle the interrupt, process the transferred data, or initiate
additional operations as needed.
6. Describe with the help of a neat diagram I/O Module Structure. And list down data transfer
technique.
.(8m)
Data Transfer Techniques:
There are various data transfer techniques used in computer systems to exchange data
between the CPU, memory, and I/O devices. Some common data transfer techniques include:
1. Programmed I/O (PIO): In this technique, the CPU directly controls data transfer
between memory and I/O devices by issuing commands and monitoring the transfer
status.
2. Interrupt-Driven I/O: In this technique, the CPU initiates data transfer between
memory and I/O devices, but the transfer is managed by interrupt signals generated by
the devices. The CPU is notified when data transfer is complete via interrupts.
3. Direct Memory Access (DMA): DMA is a technique where peripheral devices
transfer data directly to or from memory without CPU intervention. A DMA
controller manages the data transfer, allowing the CPU to focus on other tasks.
4. Channel I/O: Channel I/O is a technique similar to DMA but involves the use of
specialized hardware channels to manage data transfer between memory and I/O
devices. Each channel operates independently of the CPU.
Module_6
1. State the Features of 8051 Microcontroller.(2m)
The PSW is used by the CPU during arithmetic, logic, and branching instructions to
determine the status of various operations and to control program flow.
Program execution and decision-making often rely on the status flags contained within the
PSW to handle different conditions and scenarios effectively.
Microcontroller Microprocessor
A microcontroller is a
The microprocessor is designed to be
specialized form of a
general-purpose.
microprocessor
The 8051 microcontroller supports several addressing modes, which allow the programmer
to specify the operand's location. Here are the main addressing modes:
12. Explain the pin diagram of 8051 microcontroller. State the Features of 8051
Microcontroller.(8m)
Pins 1-8: These pins belongs to Port 1 of microcontroller. Port 1 is used as domestically
pulled up, quasi bi directional input/output port.
Pin 9: It is a RESET pin which is utilized to set the microcontroller 8051 to its primary value.
During the beginning of an application the RESET pin is to be set elevated for two machine
rotations.
Pins 10-17: These pins belong to Port 3 of microcontroller. Port 3 can be used for number of
functions such as timer input, interrupts, serial communication indicator for transmitting
(TxD) and receiving (RxD). It is also known as domestic pull up port with quasi bi direction
port embedded within.
Pins 18 and 19: These pins are generally be used for interfacing outer crystal oscillator with
given system clock.
Pin 20: This pin titled as Vss. It symbolizes ground voltage or 0 V is connected to this pin of
microcontroller.
Pin 21-28: These pins belong to port 2 of microcontroller. Port 2 can be used as Input/output
port, senior order address bus are multiplexed with this quasi bi directional port.
Pin 29: This pin belongs to Program Store Enable or PSEN. It is used for interpreting the sign
from outer program memory.
Pin 30: This pin belongs to External Access or EA input is used for permit or prohibits outer
memory interfacing. If there is no outer memory need, this pin is set to high by linking it with
supply voltage .
Pin 31: This pin belongs to Address Latch Enable or ALE is used for de-multiplexing the
address data indication of port 0 for outer memory interfacing.
Pin 32-39: These pins belong to Port 0 of the microcontroller. Port 0 can be used as
input/output port, lower order address and data bus signals are multiplexed with this port.
This pin act as bi directional Input/output port and outer connected pull up resistors are
necessary for utilizing these ports as Input/output.
Pin 40: This pin is used to provide power supply to the circuit.