IT402 Unit 2
Computer Architecture | RGPV IT402

IT402 Unit 2 Computer Architecture Notes

Computer Organization Basics for RGPV Exam

This page provides complete IT402 Computer Architecture Unit 2 notes for RGPV B.Tech Information Technology IV semester students. It covers Computer Architecture and Organization, Computer Generations, Von Neumann Model, CPU Organization, Register Organization, Various CPU Registers, Register Transfer, Bus and Memory Transfers, Arithmetic Micro Operations, Logic Micro Operations, Shift Micro Operations and Arithmetic Logic Shift Unit in easy exam-oriented language.

⚙️ ALU

Arithmetic Logic Unit performs arithmetic and logical operations inside the CPU.

🔢 Fixed Point

Fixed Point Representation handles integer numbers using binary formats such as Sign Magnitude and 2's Complement.

🌐 Floating Point

Floating Point Representation stores real numbers using Mantissa and Exponent fields.

➕ Integer Arithmetic

Binary addition, subtraction, multiplication and division operations are performed using ALU circuits.

🧩 Control Unit

Hardwired and Microprogrammed Control Units generate control signals for instruction execution.

💾 Control Memory

Control Memory stores microinstructions and supports microprogram sequencing in CPU operations.

📘

Detailed Notes

Read complete Unit 2 notes with definitions, diagrams, examples, comparisons and RGPV exam-oriented explanations.

Read Notes

Important Questions

Prepare expected 2 marks, 5 marks, 7 marks and 14 marks questions from IT402 Unit 2.

View Questions
📄

Related Units

Open other Computer Architecture units for complete semester preparation.

Open Subject

IT402 Unit 2 Syllabus Topics

Arithmetic Logic Unit (ALU) Fixed Point Representation Integer Representation Sign Magnitude Representation 1's Complement Representation 2's Complement Representation Integer Arithmetic Negation Binary Addition Binary Subtraction Binary Multiplication Binary Division Floating Point Representation Floating Point Arithmetic Hardwired Control Unit Microprogrammed Control Unit Control Memory Microprogram Sequence

IT402 Unit 2 Detailed Notes

Arithmetic Logic Unit (ALU)

Arithmetic Logic Unit (ALU) CPU ka sabse important component hota hai jo arithmetic aur logical operations perform karta hai. ALU ko CPU ka calculation engine bhi kaha jata hai kyunki computer ke almost sabhi mathematical aur logical decisions isi unit ke through execute hote hain.

Jab bhi computer addition, subtraction, comparison, AND, OR, NOT ya shift operations perform karta hai, to ye sab ALU ke dwara kiya jata hai.

RGPV IT402 Unit-2 me ALU ek highly important topic hai aur frequently 5 marks, 7 marks aur 14 marks me pucha jata hai.


Definition

Arithmetic Logic Unit (ALU) is a digital circuit inside the CPU that performs arithmetic operations, logical operations and comparison operations on binary data.

Easy Definition

ALU CPU ka wo part hai jo calculations aur logical decisions leta hai.


Why ALU is Important?


Basic Concept

Suppose calculator me:

5 + 3 = 8

Calculator ke andar jo circuit addition perform karta hai, computer me usi role ko ALU perform karta hai.

ALU binary numbers par kaam karta hai aur result ko register me store karta hai.


Block Diagram of ALU

+----------------+ | Control Unit | +--------+-------+ | v +------------+ +----------+ +------------+ | Register A |-->| ALU |-->| Register C | +------------+ +----------+ +------------+ ^ | +------------+--------+ | Register B | +------------+ Input Data → ALU → Result

Components of ALU

1. Arithmetic Circuit

Arithmetic Circuit mathematical operations perform karta hai.


2. Logic Circuit

Logic Circuit logical operations perform karta hai.


3. Status Register

ALU operation ke baad result ki status information store karta hai.

Common Flags

Flag Meaning
Carry Flag (CF) Carry generated
Zero Flag (ZF) Result is zero
Sign Flag (SF) Negative result
Overflow Flag (OF) Overflow occurred

Functions of ALU

Arithmetic Functions

Addition Subtraction Multiplication Division Increment Decrement

Logical Functions

AND OR XOR NOT

Comparison Functions


Arithmetic Operations Performed by ALU

Addition

0101 (5) 0011 (3) --------- 1000 (8)

Subtraction

1000 (8) 0011 (3) --------- 0101 (5)

Increment

0110 ↓ 0111

Decrement

0111 ↓ 0110

Logical Operations Performed by ALU

AND Operation

1010 1100 AND 1000

OR Operation

1010 1100 OR 1110

XOR Operation

1010 1100 XOR 0110

NOT Operation

1010 ↓ 0101

Working of ALU

Step 1

Input data Register A aur Register B me store hota hai.

Step 2

Control Unit operation select karti hai.

Step 3

Control signals ALU ko bheje jate hain.

Step 4

ALU required arithmetic ya logical operation perform karta hai.

Step 5

Result destination register me store ho jata hai.

Input Registers ↓ Control Signals ↓ ALU ↓ Output Register

Real Life Example

Suppose calculator me:

25 + 15 = 40

Computer ke andar bhi ALU exactly isi calculation ko binary form me perform karta hai.


Advantages of ALU


Disadvantages of ALU


Applications of ALU


ALU vs Control Unit

ALU Control Unit
Performs calculations Controls operations
Processes data Manages execution
Arithmetic and Logic Control Signals
Works on operands Works on instructions

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Conclusion

Arithmetic Logic Unit (ALU) CPU ka core processing component hai jo arithmetic aur logical operations perform karta hai. Ye instruction execution, decision making aur data processing me important role play karta hai. Modern computer systems ki performance largely ALU ki efficiency par depend karti hai.

Fixed Point Representation

Fixed Point Representation computer system me numbers ko represent karne ki ek technique hai jisme decimal point ki position fixed rehti hai. Ye representation simple arithmetic calculations aur integer processing ke liye use ki jati hai.

Computer internally binary numbers par kaam karta hai, isliye decimal numbers ko binary format me represent karna zaruri hota hai. Fixed Point Representation isi purpose ko fulfill karti hai.

RGPV IT402 Unit-2 me Fixed Point Representation ek fundamental topic hai aur frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Fixed Point Representation is a method of representing numbers in which the position of the binary or decimal point remains fixed.

Easy Definition

Jis number representation me decimal point ki position fixed rehti hai usse Fixed Point Representation kehte hain.


Why Fixed Point Representation is Needed?


Basic Concept

Normal decimal number:

125.75

Yahan decimal point fixed position par hai.

Binary Fixed Point Example:

101101.11

Binary point ki position fixed hai.


Structure of Fixed Point Number

+-----------------------+ | Integer | Fractional | +-----------------------+ Example: 101101 . 11

Left side = Integer Part Right side = Fractional Part


Types of Fixed Point Representation


1. Integer Representation

Pure binary number store kiya jata hai. Decimal point last bit ke baad assume kiya jata hai.

Example

Binary = 1010 Decimal = 10

2. Fractional Representation

Fractional numbers represent karne ke liye binary point use kiya jata hai.

Example

0.101 = 1×2⁻¹ + 0×2⁻² + 1×2⁻³ = 0.5 + 0 + 0.125 = 0.625

Fixed Point Number Format

Sign Bit | Integer Part | Fraction Part

Example:

0 1011 0110

0 = Positive Number 1011 = Integer Part 0110 = Fraction Part


Positive Number Representation

Positive numbers directly binary form me store kiye jate hain.

Example

Decimal = 13 Binary = 1101

Negative Number Representation

Negative numbers ko represent karne ke liye:

methods use kiye jate hain.


Example of Fixed Point Representation

Decimal Number

25.75

Binary Conversion

25 = 11001 0.75 = 0.11 Result: 11001.11

Range of Fixed Point Numbers

Range available bits par depend karti hai.

Example (8-bit)

00000000 to 11111111

Unsigned Range:

0 to 255

Advantages of Fixed Point Representation


Disadvantages of Fixed Point Representation


Applications of Fixed Point Representation


Fixed Point vs Floating Point Representation

Fixed Point Floating Point
Decimal point fixed Decimal point movable
Simple hardware Complex hardware
Fast execution Slower execution
Less memory More memory
Limited range Large range
Less precision High precision

Working of Fixed Point Representation

Step 1

Number identify kiya jata hai.

Step 2

Integer aur fractional part separate kiya jata hai.

Step 3

Binary conversion perform kiya jata hai.

Step 4

Binary point fixed position par place kiya jata hai.

Step 5

Number memory me store kiya jata hai.

Decimal Number ↓ Binary Conversion ↓ Fixed Binary Point ↓ Storage

Real Life Example

ATM machine me account balance:

₹5000.50

Is type ki fixed decimal values ko Fixed Point Representation ke through efficiently store kiya ja sakta hai.


RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Conclusion

Fixed Point Representation computer systems me numbers ko represent karne ki ek simple aur efficient technique hai. Ye integer aur fractional values ko fixed binary point ke saath store karti hai. Embedded systems, microcontrollers aur digital applications me iska extensive use hota hai. Ye Computer Architecture me number representation ka foundation topic mana jata hai.

Integer Representation

Computer Architecture me Integer Representation ek technique hai jiske through integer numbers ko binary format me store aur process kiya jata hai. Computer directly decimal numbers ko understand nahi karta, isliye numbers ko binary form me represent karna padta hai.

Integer Representation Unit-2 ka foundation topic hai kyunki isi se Sign Magnitude, 1's Complement aur 2's Complement concepts start hote hain.

RGPV IT402 me Integer Representation frequently 5 marks, 7 marks aur 14 marks ke questions me pucha jata hai.


Definition

Integer Representation is the method of storing and representing integer values in binary form inside a computer system.

Easy Definition

Computer me integers ko binary format me represent karne ki technique ko Integer Representation kehte hain.


Need of Integer Representation


Basic Concept

Hum normally decimal number system use karte hain:

10 25 50 100

Lekin computer binary number system use karta hai:

10 = 1010 25 = 11001 50 = 110010 100 = 1100100

Isi conversion process ko Integer Representation ka part mana jata hai.


Types of Integer Representation


1. Unsigned Integer Representation

Unsigned representation me sirf positive numbers aur zero represent kiye jate hain. Koi sign bit use nahi hoti.

Example (8-bit)

00001010 = 10 00011001 = 25 00110010 = 50

Range

0 to (2ⁿ - 1)

For 8 bits:

0 to 255

Unsigned Integer Diagram

+-----------------------+ | 8 Bit Data Field | +-----------------------+ 00000000 → 0 11111111 → 255

2. Signed Integer Representation

Signed representation me positive aur negative dono numbers represent kiye ja sakte hain.

Most Significant Bit (MSB) sign bit ke roop me use hoti hai.

Sign Bit Meaning
0 Positive Number
1 Negative Number

Signed Integer Format

+-----+----------------+ | Sign| Magnitude Bits | +-----+----------------+ 0 = Positive 1 = Negative

Example of Signed Numbers

+13 0 0001101
-13 1 0001101

Methods of Signed Integer Representation

Ye tino methods negative numbers represent karne ke liye use ki jati hain.


Binary Conversion Example

Convert Decimal 25 into Binary:

25 ÷ 2 = 12 R1 12 ÷ 2 = 6 R0 6 ÷ 2 = 3 R0 3 ÷ 2 = 1 R1 1 ÷ 2 = 0 R1

Reading bottom to top:

25 = 11001

Integer Storage in Memory

Integers memory me binary format me store hote hain.

Memory Address Value 1000 00011001 1001 00001010

Integer Arithmetic

CPU integer numbers par arithmetic operations perform karta hai.

Addition Example

0101 0011 ----- 1000

Subtraction Example

1000 0011 ----- 0101

Range of Integer Representation

Unsigned Integer

0 to (2ⁿ - 1)

Signed Integer

-(2ⁿ⁻¹) to (2ⁿ⁻¹ - 1)

Example for 8-bit Signed Integer

Minimum -128 Maximum +127

Integer Representation Block Diagram

Decimal Number ↓ Binary Conversion ↓ Integer Representation ↓ Memory Storage ↓ CPU Processing

Advantages of Integer Representation


Disadvantages


Applications


Signed vs Unsigned Integer

Signed Integer Unsigned Integer
Positive & Negative Only Positive
Uses Sign Bit No Sign Bit
Smaller Positive Range Larger Positive Range
More Flexible Simpler Representation

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

RGPV exams me Integer Representation ke baad usually:

direct continuation me pucha jata hai. Isliye in topics ko bhi thoroughly prepare karna important hai.


Conclusion

Integer Representation computer systems me numbers ko binary form me store aur process karne ki technique hai. Ye Signed aur Unsigned dono formats support karti hai. Computer Architecture me ye number representation ka foundation concept hai aur arithmetic processing ke liye bahut important hai.

Sign Magnitude Representation

Sign Magnitude Representation computer system me signed binary numbers ko represent karne ki sabse simple technique hai. Is method me ek bit sign ke liye aur remaining bits magnitude (actual value) ke liye use ki jati hain.

Ye negative numbers represent karne ki oldest techniques me se ek hai aur Computer Architecture me number representation concepts ko samajhne ke liye bahut important hai.

RGPV IT402 Unit-2 me Sign Magnitude Representation frequently 5 marks, 7 marks aur 14 marks ke questions me pucha jata hai.


Definition

Sign Magnitude Representation is a method of representing signed binary numbers in which the most significant bit (MSB) represents the sign and the remaining bits represent the magnitude of the number.

Easy Definition

Sign Magnitude Representation me first bit sign batati hai aur baaki bits actual number ko represent karti hain.


Basic Concept

Is method me:

Most Significant Bit (MSB) sign bit hoti hai.

0 = Positive 1 = Negative

Format of Sign Magnitude Representation

+------+----------------+ | Sign | Magnitude Bits | +------+----------------+ Example (8-bit) 0 0001101 = +13 1 0001101 = -13

Representation of Positive Numbers

Positive numbers ke liye sign bit = 0 hoti hai.

Example

Decimal Number = +25 Binary Number = 11001 8-bit Representation 0 0011001

Representation of Negative Numbers

Negative numbers ke liye sign bit = 1 hoti hai.

Example

Decimal Number = -25 Binary Number = 11001 8-bit Representation 1 0011001

Examples of Sign Magnitude Representation

Decimal Number Sign Magnitude Form
+5 00000101
-5 10000101
+10 00001010
-10 10001010
+25 00011001
-25 10011001

Range of Sign Magnitude Numbers

For n-bit representation:

-(2ⁿ⁻¹ - 1) to +(2ⁿ⁻¹ - 1)

Range for 8-bit Sign Magnitude

-127 to +127

Kyunki 1 bit sign ke liye reserve hoti hai.


Two Representations of Zero

Sign Magnitude Representation ka sabse bada drawback ye hai ki isme zero ke do representations hote hain.

+0 = 00000000 -0 = 10000000

Ye ambiguity create karti hai.


Sign Magnitude Addition

Case 1: Same Sign Numbers

Magnitude add karo aur sign same rakho.

+5 + +3 00000101 00000011 --------- 00001000 = +8

Case 2: Different Sign Numbers

Magnitude subtract karo aur larger magnitude ka sign result me rakho.

+8 + (-5) Magnitude: 8 - 5 = 3 Result = +3

Sign Magnitude Subtraction

Subtraction ko addition me convert karke perform kiya jata hai.

A - B ↓ A + (-B)

Example

7 - 3 ↓ 7 + (-3) ↓ 4

Hardware Representation

+--------------------------------+ | Sign Bit | Magnitude Bits | +--------------------------------+ 1 0011001 ↑ Negative Number

Working of Sign Magnitude Representation

Step 1

Number ka sign identify karo.

Step 2

Decimal number ko binary me convert karo.

Step 3

MSB me sign bit place karo.

Step 4

Remaining bits me magnitude store karo.

Decimal Number ↓ Binary Conversion ↓ Sign Identification ↓ Sign Bit + Magnitude ↓ Storage

Advantages of Sign Magnitude Representation


Disadvantages of Sign Magnitude Representation


Applications


Sign Magnitude vs Unsigned Representation

Sign Magnitude Unsigned
Positive & Negative Numbers Only Positive Numbers
Uses Sign Bit No Sign Bit
Range -127 to +127 Range 0 to 255
Two Zeros One Zero
Complex Arithmetic Simple Arithmetic

Sign Magnitude vs 2's Complement

Sign Magnitude 2's Complement
Two zeros Only one zero
Complex arithmetic Simple arithmetic
Rarely used Widely used
Less efficient More efficient

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

RGPV me Sign Magnitude Representation ke baad generally:

continuation me pucha jata hai. Ye tino topics ek saath prepare karne chahiye.


Conclusion

Sign Magnitude Representation signed binary numbers represent karne ki sabse basic technique hai. Isme MSB sign ko represent karti hai aur remaining bits magnitude ko. Ye conceptually simple hai lekin arithmetic operations aur two-zero problem ke karan modern computers me 2's Complement ko prefer kiya jata hai.

1's Complement Representation

1's Complement Representation signed binary numbers ko represent karne ki ek important technique hai. Ye Sign Magnitude Representation ki limitations ko overcome karne ke liye introduce ki gayi thi.

Is method me negative number ko represent karne ke liye positive number ke har bit ko invert (complement) kar diya jata hai.

RGPV IT402 Unit-2 me 1's Complement Representation frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

1's Complement Representation is a method of representing negative binary numbers by changing all 1s to 0s and all 0s to 1s.

Easy Definition

Binary number ke har bit ko ulta kar dena (0 ko 1 aur 1 ko 0) 1's Complement kehlata hai.


Basic Concept

1's Complement me:

Rule

0 → 1 1 → 0

How to Find 1's Complement?

Step 1

Binary number likho.

Step 2

Har bit ko invert karo.

Step 3

Result = 1's Complement


Example 1

Find 1's Complement of:

1010

Invert every bit:

1010 ↓ 0101

Answer:

1's Complement = 0101

Example 2

11001100

Complement:

00110011

Representation of Positive Numbers

Positive numbers directly binary form me store hote hain.

Example

+5 00000101

Representation of Negative Numbers

Negative numbers represent karne ke liye positive number ka 1's Complement liya jata hai.

Example: -5

Binary of +5:

00000101

Take complement:

11111010

Therefore:

-5 = 11111010

More Examples

Decimal Binary 1's Complement
+3 00000011 11111100
+7 00000111 11111000
+10 00001010 11110101
+15 00001111 11110000

Range of 1's Complement Numbers

For n-bit representation:

-(2ⁿ⁻¹ - 1) to +(2ⁿ⁻¹ - 1)

Range for 8-bit System

-127 to +127

Two Representations of Zero

1's Complement Representation me bhi Sign Magnitude ki tarah zero ke do representations hote hain.

Positive Zero 00000000
Negative Zero 11111111

Ye 1's Complement ka major drawback hai.


Addition in 1's Complement

Addition normal binary addition ki tarah perform hoti hai.

Agar carry generate ho to carry ko result me add kiya jata hai. Is process ko End Around Carry kehte hain.


Example of Addition

+5 = 00000101 +3 = 00000011 Result: 00001000 = +8

Example of End Around Carry

11111100 + 11111101 ------------ 11111001 Carry = 1

Carry ko last result me add karo:

11111001 + 00000001 ------------ 11111010

Block Diagram Representation

Binary Number ↓ Invert Each Bit ↓ 1's Complement ↓ Store in Memory

Working of 1's Complement

Step 1

Positive binary number lo.

Step 2

Har bit ko invert karo.

Step 3

Result negative number represent karega.

101101 ↓ 010010

Advantages of 1's Complement


Disadvantages of 1's Complement


Applications


Sign Magnitude vs 1's Complement

Sign Magnitude 1's Complement
Uses sign bit Uses bit inversion
Arithmetic complex Relatively easier
Two zeros Two zeros
Less practical More practical

1's Complement vs 2's Complement

1's Complement 2's Complement
Invert bits only Invert bits + Add 1
Two zeros One zero
End around carry required No end around carry
Less efficient More efficient
Rarely used Widely used

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

RGPV exams me 1's Complement ke baad almost always 2's Complement Representation pucha jata hai.

2's Complement sabse important topic hai kyunki modern computers isi method ko use karte hain.


Conclusion

1's Complement Representation negative binary numbers ko represent karne ki ek important technique hai. Isme har bit ko invert karke complement generate kiya jata hai. Ye Sign Magnitude se better hai lekin two-zero problem aur end-around carry ke karan modern systems me 2's Complement ko prefer kiya jata hai.

2's Complement Representation

2's Complement Representation modern computer systems me negative binary numbers ko represent karne ki sabse popular aur widely used technique hai. Aaj ke almost sabhi processors, microprocessors aur computer systems 2's Complement method ka use karte hain.

Ye 1's Complement Representation ki limitations ko remove karta hai aur arithmetic operations ko simple banata hai.

RGPV IT402 Unit-2 me 2's Complement sabse important topics me se ek hai aur frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

2's Complement Representation is a method of representing negative binary numbers by taking the 1's Complement of a number and adding 1 to it.

Easy Definition

Kisi binary number ka 1's Complement lekar usme 1 add kar dene par jo result milta hai use 2's Complement kehte hain.


Basic Concept

2's Complement find karne ke liye:

Step 1 → 1's Complement lo Step 2 → +1 Add karo Result → 2's Complement

Formula

2's Complement = 1's Complement + 1

How to Find 2's Complement?

Example 1

Find 2's Complement of:

1010

Step 1: 1's Complement

1010 ↓ 0101

Step 2: Add 1

0101 + 0001 ------ 0110

Answer:

2's Complement = 0110

Example 2

11001010

1's Complement:

00110101

Add 1:

00110110

Answer:

2's Complement = 00110110

Representation of Positive Numbers

Positive numbers directly binary form me represent hote hain.

+5 00000101

Representation of Negative Numbers

Negative numbers ke liye positive number ka 2's Complement liya jata hai.

Example: -5

+5 00000101

1's Complement

11111010

Add 1

11111011

Therefore:

-5 = 11111011

More Examples

Decimal Binary 2's Complement
-3 00000011 11111101
-5 00000101 11111011
-10 00001010 11110110
-15 00001111 11110001

Range of 2's Complement Numbers

For n-bit representation:

-2ⁿ⁻¹ to (2ⁿ⁻¹ - 1)

Range for 8-bit Representation

-128 to +127

Only One Zero

2's Complement ka sabse bada advantage ye hai ki isme sirf ek hi zero hota hai.

00000000

Isliye zero ambiguity nahi hoti.


Addition using 2's Complement

2's Complement system me addition normal binary addition ki tarah perform hoti hai.

Example

+5 = 00000101 +3 = 00000011 ---------------- 00001000 = 8

Subtraction using 2's Complement

Subtraction ko addition me convert karke solve kiya jata hai.

A - B ↓ A + (2's Complement of B)

Example

Find:

7 - 5

Binary Form

7 = 00000111 5 = 00000101

2's Complement of 5

00000101 ↓ 11111010 + 1 ↓ 11111011

Addition

00000111 + 11111011 ----------- 00000010

Answer:

2

Overflow in 2's Complement

Overflow tab hota hai jab result available bit range se bahar chala jata hai.

Example

127 + 1

Result:

Overflow

Hardware Representation

Positive Number ↓ 1's Complement ↓ +1 ↓ 2's Complement ↓ Store in Memory

Working of 2's Complement

Step 1

Binary number identify karo.

Step 2

1's Complement nikalo.

Step 3

Result me 1 add karo.

Step 4

Final value 2's Complement hogi.

Binary Number ↓ 1's Complement ↓ Add 1 ↓ 2's Complement

Advantages of 2's Complement


Disadvantages of 2's Complement


Applications


1's Complement vs 2's Complement

1's Complement 2's Complement
Invert bits only Invert bits + Add 1
Two zeros One zero
End-around carry required No carry required
Less efficient More efficient
Rarely used Widely used

Sign Magnitude vs 2's Complement

Sign Magnitude 2's Complement
Two zeros One zero
Complex arithmetic Simple arithmetic
Rarely used Most commonly used
Separate sign bit Integrated representation

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

🔥 RGPV me sabse jyada pucha jane wala numerical topic:

Ye questions almost har 2-3 saal me repeat hote hain.


Conclusion

2's Complement Representation modern computer systems me negative numbers represent karne ki standard technique hai. Ye simple arithmetic, single zero representation aur efficient hardware implementation provide karti hai. Isi wajah se modern processors aur computer architectures me 2's Complement sabse widely used number representation method hai.

Range of Numbers

Computer system me kisi number representation technique ke dwara represent kiye ja sakne wale minimum aur maximum values ko Range of Numbers kaha jata hai.

Range directly bits ki sankhya (number of bits) aur representation method par depend karti hai.

RGPV IT402 Unit-2 me Range of Numbers ek important topic hai kyunki Sign Magnitude, 1's Complement aur 2's Complement ke range based numericals frequently exams me puchhe jate hain.


Definition

Range of Numbers is the set of minimum and maximum values that can be represented using a given number of bits in a particular representation scheme.

Easy Definition

Kisi representation method me kitni smallest aur largest value represent ki ja sakti hai usse Range of Numbers kehte hain.


Need of Range Calculation


Basic Concept

Agar ek system me 3 bits available hain:

000 001 010 011 100 101 110 111

Total possible combinations:

2³ = 8

Isi concept se range calculate ki jati hai.


Range of Unsigned Numbers

Unsigned representation me sign bit nahi hoti. Saare bits magnitude ke liye use hote hain.

Formula

Minimum = 0 Maximum = 2ⁿ - 1

Where:


Example (8-bit Unsigned)

Minimum 00000000 = 0
Maximum 11111111 = 255

Range:

0 to 255

Example (4-bit Unsigned)

Minimum = 0 Maximum = 2⁴ - 1 = 15

Range:

0 to 15

Range of Sign Magnitude Representation

Sign Magnitude me ek bit sign ke liye reserve hoti hai.

Formula

Minimum = -(2ⁿ⁻¹ - 1) Maximum = +(2ⁿ⁻¹ - 1)

Example (8-bit Sign Magnitude)

Minimum = -(2⁷ - 1) = -127
Maximum = +(2⁷ - 1) = +127

Range:

-127 to +127

Range of 1's Complement Representation

1's Complement me bhi ek bit sign ke liye use hoti hai.

Formula

Minimum = -(2ⁿ⁻¹ - 1) Maximum = +(2ⁿ⁻¹ - 1)

Example (8-bit 1's Complement)

Minimum = -127 Maximum = +127

Range:

-127 to +127

Range of 2's Complement Representation

2's Complement modern computers me use ki jane wali standard representation technique hai.

Formula

Minimum = -2ⁿ⁻¹ Maximum = +(2ⁿ⁻¹ - 1)

Example (8-bit 2's Complement)

Minimum = -128
Maximum = +127

Range:

-128 to +127

Range Calculation Table

Representation Formula
Unsigned 0 to (2ⁿ − 1)
Sign Magnitude −(2ⁿ⁻¹ − 1) to +(2ⁿ⁻¹ − 1)
1's Complement −(2ⁿ⁻¹ − 1) to +(2ⁿ⁻¹ − 1)
2's Complement −2ⁿ⁻¹ to +(2ⁿ⁻¹ − 1)

Range Comparison for Different Bit Sizes

Bits Unsigned 2's Complement
4 0 to 15 -8 to +7
8 0 to 255 -128 to +127
16 0 to 65535 -32768 to +32767
32 0 to 4294967295 -2147483648 to +2147483647

Overflow Concept

Overflow tab hota hai jab result available range se bahar chala jata hai.

Example

8-bit 2's Complement Maximum = +127 127 + 1 ↓ Overflow

Number Line Representation

2's Complement (8-bit) -128 ------------------ 0 ------------------ +127

Working of Range Calculation

Step 1

Number of bits identify karo.

Step 2

Representation method identify karo.

Step 3

Appropriate formula apply karo.

Step 4

Minimum aur maximum value calculate karo.

Bits ↓ Representation ↓ Formula ↓ Range

Advantages of Range Analysis


Applications


Sign Magnitude vs 2's Complement Range

Sign Magnitude 2's Complement
-127 to +127 -128 to +127
Two zeros One zero
Less efficient More efficient

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

🔥 RGPV me frequently puchha jane wala direct numerical:

Find range of 8-bit unsigned number. Find range of 8-bit 2's Complement number. Compare Sign Magnitude and 2's Complement range.

Ye formulas exam se pehle yaad kar lena:

Unsigned 0 → 2ⁿ - 1 2's Complement -2ⁿ⁻¹ → +(2ⁿ⁻¹ - 1)

Conclusion

Range of Numbers kisi bhi number representation system ki storage capability ko define karti hai. Unsigned, Sign Magnitude, 1's Complement aur 2's Complement sabki ranges alag hoti hain. Computer Architecture me range ka concept overflow detection aur efficient number representation ke liye bahut important hai.

Integer Arithmetic

Integer Arithmetic computer architecture ka ek important concept hai jisme binary integers par arithmetic operations perform kiye jate hain. CPU ka Arithmetic Logic Unit (ALU) integer numbers par calculations perform karta hai.

Integer Arithmetic me mainly Addition, Subtraction, Multiplication aur Division operations include hote hain. Ye operations computer processing ka foundation hote hain.

RGPV IT402 Unit-2 me Integer Arithmetic frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Integer Arithmetic is the process of performing arithmetic operations such as addition, subtraction, multiplication and division on binary integer numbers.

Easy Definition

Binary integers par arithmetic calculations perform karne ki process ko Integer Arithmetic kehte hain.


Need of Integer Arithmetic


Basic Concept

Hum daily life me arithmetic operations karte hain:

5 + 3 = 8 10 - 4 = 6 6 × 2 = 12 12 ÷ 3 = 4

Computer bhi same operations karta hai lekin binary format me.


Binary Arithmetic Operations


Binary Addition Rules

A B Result
0 0 0
0 1 1
1 0 1
1 1 10

Example: Binary Addition

1010 + 0011 -------- 1101

Decimal Equivalent:

10 + 3 = 13

Binary Subtraction Rules

A B Result
0 0 0
1 0 1
1 1 0
0 1 Borrow Required

Example: Binary Subtraction

1000 - 0011 -------- 0101

Decimal Equivalent:

8 - 3 = 5

Binary Multiplication Rules

A B Result
0 0 0
0 1 0
1 0 0
1 1 1

Example: Binary Multiplication

101 × 11 ------- 101 + 1010 -------- 1111

Decimal Equivalent:

5 × 3 = 15

Binary Division

Binary Division decimal long division ki tarah perform hoti hai.

Example

1010 ÷ 10 Result = 101

Decimal Equivalent:

10 ÷ 2 = 5

Signed Integer Arithmetic

Signed arithmetic positive aur negative numbers par perform ki jati hai.

Modern computers 2's Complement Representation use karte hain.


Addition using 2's Complement

+5 = 00000101 +3 = 00000011 ---------------- 00001000 = 8

Subtraction using 2's Complement

Formula:

A - B = A + (2's Complement of B)

Example

7 - 5

Binary:

7 = 00000111 5 = 00000101

2's Complement of 5:

11111011

Addition:

00000111 + 11111011 ----------- 00000010

Result:

2

Overflow in Integer Arithmetic

Overflow tab hota hai jab arithmetic result available bit range se bahar chala jata hai.

Example

8-bit 2's Complement 127 + 1 ↓ Overflow

Types of Overflow


Positive Overflow Example

127 + 1 ↓ 128 (Not representable in 8-bit)

Negative Overflow Example

-128 - 1 ↓ -129 (Not representable)

Block Diagram of Integer Arithmetic

Operand A | ▼ +------+ | ALU | +------+ ▲ | Operand B | ▼ Result

Working of Integer Arithmetic

Step 1

Operands registers me load kiye jate hain.

Step 2

Control Unit operation select karti hai.

Step 3

ALU operation perform karta hai.

Step 4

Overflow flags check kiye jate hain.

Step 5

Result destination register me store hota hai.

Input Data ↓ ALU ↓ Arithmetic Operation ↓ Result

Advantages of Integer Arithmetic


Disadvantages


Applications


Integer Arithmetic vs Floating Point Arithmetic

Integer Arithmetic Floating Point Arithmetic
Whole Numbers Real Numbers
Fast Relatively Slow
Simple Hardware Complex Hardware
Less Memory More Memory
Limited Precision High Precision

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Point of View

🔥 RGPV me frequently puchhe jane wale numericals:

Ye topic directly ALU aur Fixed Point Arithmetic se linked hai.


Conclusion

Integer Arithmetic computer systems me binary integers par arithmetic operations perform karne ki process hai. Addition, Subtraction, Multiplication aur Division iske main operations hain. Modern computers 2's Complement Representation aur ALU ka use karke Integer Arithmetic efficiently perform karte hain.

Negation

Negation Computer Architecture me ek arithmetic operation hai jiska use kisi positive number ko negative aur negative number ko positive me convert karne ke liye kiya jata hai.

Binary arithmetic me Negation ka bahut important role hai kyunki subtraction operation ko bhi negation ke through perform kiya jata hai.

Modern computer systems me Negation mostly 2's Complement method ke dwara perform ki jati hai.

RGPV IT402 Unit-2 me Negation frequently 2 Marks, 5 Marks aur numericals me pucha jata hai.


Definition

Negation is the process of changing the sign of a number from positive to negative or from negative to positive.

Easy Definition

Kisi number ka sign badalne ki process ko Negation kehte hain.


Basic Concept

Mathematics me:

+10 → -10 -25 → +25

Computer bhi binary numbers me exactly yehi operation perform karta hai.


Need of Negation


Negation in Sign Magnitude Representation

Sign Magnitude system me sirf sign bit change karni hoti hai.

Example

+5 00000101 ↓ 10000101 = -5

Negation in 1's Complement Representation

1's Complement system me number ke sabhi bits invert kar diye jate hain.

Example

+5 00000101 ↓ 11111010 = -5

Negation in 2's Complement Representation

2's Complement system me:

Step 1 → 1's Complement lo Step 2 → +1 Add karo

Example: Negation of +5

Binary Form

00000101

1's Complement

11111010

Add 1

11111010 + 00000001 ----------- 11111011

Result:

-5 = 11111011

Verification of Negation

Agar kisi number ka 2's Complement dobara le liya jaye to original number wapas mil jata hai.

Example

-5 11111011

1's Complement

00000100

Add 1

00000101 = +5

Negation using Formula

-A = 2's Complement of A

Negation and Subtraction

Computer subtraction directly perform nahi karta. Subtraction ko addition me convert kiya jata hai.

A - B = A + (-B)

Yahan (-B) obtain karne ke liye Negation use hoti hai.


Example of Subtraction using Negation

7 - 5

Convert:

7 + (-5)

2's Complement of 5:

11111011

Addition:

00000111 + 11111011 ----------- 00000010 = 2

Block Diagram of Negation Process

Binary Number ↓ Complement Circuit ↓ Add 1 ↓ Negative Number

Working of Negation

Step 1

Original binary number identify karo.

Step 2

1's Complement generate karo.

Step 3

Result me 1 add karo.

Step 4

Final output negative number hoga.

Original Number ↓ Invert Bits ↓ Add 1 ↓ Negated Number

Advantages of Negation


Disadvantages


Applications


1's Complement Negation vs 2's Complement Negation

1's Complement 2's Complement
Only invert bits Invert bits + Add 1
Two zeros One zero
Less efficient More efficient
Rarely used Widely used

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Tip

Negation = 2's Complement 2's Complement = 1's Complement + 1

🔥 Ye formula RGPV exam me bahut baar direct pucha jata hai.


Conclusion

Negation binary arithmetic ka important operation hai jo positive aur negative numbers ke conversion ke liye use hota hai. Modern computers me Negation mostly 2's Complement method ke through perform ki jati hai aur subtraction operations ka foundation provide karti hai.

Addition

Addition Computer Architecture aur Digital Systems ka sabse fundamental arithmetic operation hai. Computer me Addition operation ALU (Arithmetic Logic Unit) ke dwara perform kiya jata hai.

Binary Addition integer arithmetic ka foundation hai kyunki subtraction, multiplication aur division bhi indirectly addition concept par based hote hain.

RGPV IT402 Unit-2 me Addition frequently 2 Marks, 5 Marks, 7 Marks aur Numericals me pucha jata hai.


Definition

Addition is an arithmetic operation used to combine two or more binary numbers to produce a sum.

Easy Definition

Do ya adhik binary numbers ko jodkar result nikalne ki process ko Addition kehte hain.


Basic Concept

Decimal system me:

5 + 3 = 8

Computer binary system use karta hai:

101 + 011 = 1000

Is process ko Binary Addition kehte hain.


Binary Addition Rules

A B Sum Carry
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Important Formula

1 + 1 = 10 Sum = 0 Carry = 1

Example 1: Simple Binary Addition

1010 + 0011 -------- 1101

Decimal Verification:

10 + 3 = 13

Example 2: Addition with Carry

111 + 101 -------- 1100

Decimal Verification:

7 + 5 = 12

Carry Propagation

Jab ek bit addition se carry generate hota hai aur next bit position me transfer hota hai to ise Carry Propagation kehte hain.

1 + 1 = 10 Carry → Next Position

Addition of Signed Numbers

Modern computers signed numbers ke liye 2's Complement Representation use karte hain.


Case 1: Positive + Positive

+5 = 00000101 +3 = 00000011 ------------ 00001000 = 8

Case 2: Positive + Negative

+8 = 00001000 -3 = 11111101 ------------ 00000101 = 5

Case 3: Negative + Negative

-5 = 11111011 -3 = 11111101 ------------ 11111000 = -8

Addition using Full Adder

Computer hardware me addition Full Adder circuit ke through perform hota hai.

A -----| |---- Full Adder ----> Sum B -----| Cin ---| Carry

Half Adder vs Full Adder

Half Adder Full Adder
2 Inputs 3 Inputs
No Carry Input Carry Input Present
Simple Circuit More Complex
Used for Basic Addition Used in CPU ALU

Overflow in Addition

Overflow tab hota hai jab result available bit range se bahar chala jata hai.

Example

8-bit System 127 + 1 ↓ 128 Overflow

Overflow Detection Rules


Block Diagram of Addition Operation

Operand A | v +--------+ | ALU | +--------+ ^ | Operand B | v SUM

Working of Addition

Step 1

Operands registers me load kiye jate hain.

Step 2

Control Unit Addition instruction decode karti hai.

Step 3

Operands ALU ko bheje jate hain.

Step 4

ALU binary addition perform karta hai.

Step 5

Carry flag aur overflow flag update hote hain.

Step 6

Result destination register me store hota hai.

Input Operands ↓ ALU Addition ↓ Carry Check ↓ Result Storage

Advantages of Binary Addition


Disadvantages


Applications


RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10

🔥 Bas ye 4 rules yaad kar lo, pura Binary Addition solve ho jayega.


Conclusion

Addition Computer Architecture ka sabse important arithmetic operation hai. CPU ka ALU binary numbers par addition perform karta hai aur isi concept par baaki arithmetic operations based hote hain. Binary Addition, Carry Generation aur Overflow RGPV exams ke liye bahut important concepts hain.

Subtraction

Subtraction Computer Architecture ka ek important arithmetic operation hai jiska use ek binary number me se dusre binary number ko subtract karne ke liye kiya jata hai. Modern computers direct subtraction perform nahi karte, balki 2's Complement method ka use karke subtraction ko addition me convert kar dete hain.

RGPV IT402 Unit-2 me Subtraction frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Subtraction is an arithmetic operation used to find the difference between two binary numbers.

Easy Definition

Ek number me se dusra number ghatane ki process ko Subtraction kehte hain.


Basic Concept

Decimal System:

8 - 3 = 5

Binary System:

1000 - 0011 = 0101

Computer isi operation ko binary format me perform karta hai.


Binary Subtraction Rules

A B Result
0 0 0
1 0 1
1 1 0
0 1 Borrow Required

Borrow Concept

Jab smaller bit me se larger bit subtract karni ho to next higher bit se borrow liya jata hai.

0 - 1 ↓ Borrow Required

Example 1: Binary Subtraction

1000 - 0011 -------- 0101

Decimal Verification:

8 - 3 = 5

Example 2: Binary Subtraction with Borrow

1010 - 0110 -------- 0100

Decimal Verification:

10 - 6 = 4

Subtraction using 2's Complement

Modern computers subtraction ko addition me convert kar dete hain.

A - B = A + (2's Complement of B)

Steps of 2's Complement Subtraction

Step 1

Subtrahend (B) ka 2's Complement nikalo.

Step 2

Minuend (A) me add karo.

Step 3

Final carry ignore karo.

Step 4

Result obtain karo.


Example: 7 - 5 using 2's Complement

Given:

7 = 00000111 5 = 00000101

Find 2's Complement of 5

00000101 ↓ 11111010 ↓ +1 ↓ 11111011

Addition

00000111 + 11111011 ------------ 1 00000010

Ignore carry:

00000010 = 2

Negative Result Example

Find:

5 - 7

Binary:

5 = 00000101 7 = 00000111

2's Complement of 7:

11111001

Addition:

00000101 + 11111001 ------------ 11111110

Result:

-2

Hardware Implementation

ALU me subtraction operation complement circuit aur adder circuit ke through perform kiya jata hai.

Operand A | ▼ +-------------+ | ALU | +-------------+ ▲ | Operand B | ▼ 2's Complement | ▼ Result

Subtraction Flow Diagram

A - B ↓ Find 2's Complement of B ↓ Add with A ↓ Discard Carry ↓ Result

Working of Subtraction

Step 1

Operands registers me load hote hain.

Step 2

Control Unit subtraction instruction decode karti hai.

Step 3

Subtrahend ka 2's Complement generate hota hai.

Step 4

Addition perform hoti hai.

Step 5

Carry aur overflow check kiya jata hai.

Step 6

Result register me store hota hai.


Advantages of 2's Complement Subtraction


Disadvantages


Applications


Direct Subtraction vs 2's Complement Subtraction

Direct Subtraction 2's Complement Subtraction
Uses Borrow Uses Addition
Complex Hardware Simple Hardware
Separate Circuit Same Adder Circuit
Less Efficient More Efficient

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Subtraction = Addition of 2's Complement A - B = A + (2's Complement of B)

🔥 Ye formula RGPV exams me direct numerical solve karne ke liye sabse important hai.


Conclusion

Subtraction Computer Architecture ka important arithmetic operation hai. Modern computers direct subtraction perform nahi karte balki 2's Complement method ka use karke addition ke through subtraction perform karte hain. Ye method hardware ko simple aur processing ko fast banata hai.

Multiplication

Multiplication Computer Architecture ka ek important arithmetic operation hai jisme do binary numbers ko multiply karke product obtain kiya jata hai. CPU ka ALU multiplication operation perform karta hai aur large calculations, scientific computing aur digital signal processing me iska bahut use hota hai.

Binary Multiplication decimal multiplication ki tarah hi hoti hai, lekin yahan digits sirf 0 aur 1 hote hain.

RGPV IT402 Unit-2 me Multiplication frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Multiplication is an arithmetic operation used to calculate the product of two binary numbers.

Easy Definition

Do binary numbers ko guna karke result nikalne ki process ko Multiplication kehte hain.


Basic Concept

Decimal System:

5 × 3 = 15

Binary System:

101 × 11 = 1111

Computer bhi isi concept ko binary format me implement karta hai.


Binary Multiplication Rules

A B Result
0 0 0
0 1 0
1 0 0
1 1 1

Example 1: Simple Binary Multiplication

101 × 11 -------- 101 + 1010 -------- 1111

Decimal Verification:

5 × 3 = 15

Shift and Add Method

Computer hardware me multiplication generally Shift and Add method ke through perform ki jati hai.

Is method me:


Example of Shift and Add Method

Multiply:

101 × 110

Step 1

0 × 101 = 000

Step 2

1 × 101 = 101 Shift Left → 1010

Step 3

1 × 101 = 101 Shift Left Twice → 10100

Final Addition

00000 01010 10100 ------ 11110

Result:

11110₂ = 30₁₀

Hardware Components Used


Multiplication Hardware Diagram

Multiplicand Register | v +---------+ | Adder | +---------+ | v Accumulator Register ^ | Multiplier Register | v Shift Control Unit

Multiplication Process Flow

Load Operands ↓ Check Multiplier Bit ↓ Add (If Bit = 1) ↓ Shift ↓ Repeat ↓ Final Product

Signed Multiplication

Signed numbers ki multiplication me sign rules follow kiye jate hain.

Operand 1 Operand 2 Result Sign
+ + +
+ - -
- + -
- - +

Example of Signed Multiplication

(+5) × (-3) ↓ -15

Booth's Algorithm (Introduction)

Booth's Algorithm signed binary multiplication ke liye use ki jati hai. Ye multiplication operations ko optimize karti hai aur hardware efficiency improve karti hai.

Detailed Booth's Algorithm Design and Analysis of Algorithms (ADA) me bhi padhaya jata hai.


Working of Multiplication

Step 1

Multiplicand aur Multiplier registers me load karo.

Step 2

Multiplier ki LSB check karo.

Step 3

Agar bit = 1 ho to addition perform karo.

Step 4

Shift operation perform karo.

Step 5

Sabhi bits process hone tak repeat karo.

Step 6

Final product accumulator me mil jayega.


Advantages of Binary Multiplication


Disadvantages


Applications


Addition vs Multiplication

Addition Multiplication
Combines Numbers Produces Product
Simple Operation More Complex
Uses Adder Uses Adder + Shift
Less Hardware More Hardware

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

0 × 0 = 0 0 × 1 = 0 1 × 0 = 0 1 × 1 = 1

🔥 Multiplication ka pura concept in 4 rules par based hai.


Conclusion

Multiplication Computer Architecture ka important arithmetic operation hai jisme binary numbers ka product calculate kiya jata hai. Modern computers Shift and Add Method aur Booth's Algorithm ka use karke multiplication efficiently perform karte hain. Ye ALU aur processor design ka important part hai.

Division

Division Computer Architecture ka ek important arithmetic operation hai jisme ek binary number ko dusre binary number se divide kiya jata hai. Division operation ke result me Quotient aur Remainder obtain hote hain.

Computer systems me Division operation ALU aur Control Unit ke cooperation se perform hota hai. Ye operation multiplication ki tulna me thoda complex hota hai aur zyada hardware resources use karta hai.

RGPV IT402 Unit-2 me Division frequently 5 Marks, 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Division is an arithmetic operation used to determine how many times one binary number is contained within another binary number.

Easy Definition

Ek binary number ko dusre binary number se divide karne ki process ko Division kehte hain.


Basic Concept

Decimal System:

10 ÷ 2 = 5

Binary System:

1010 ÷ 10 = 101

Computer bhi isi process ko binary format me perform karta hai.


Important Terms

Term Meaning
Dividend Number to be divided
Divisor Number by which division is performed
Quotient Result of division
Remainder Remaining value after division

Division Formula

Dividend = (Divisor × Quotient) + Remainder

Example (Decimal)

10 ÷ 3 Quotient = 3 Remainder = 1

Verification:

(3 × 3) + 1 = 10

Binary Division Rules

A B Result
0 1 0
1 1 1

Note:

Division by 0 = Undefined

Example 1: Binary Division

1010 ÷ 10

Step-by-Step:

101 -------- 10 ) 1010 10 -- 01 0 -- 10 10 -- 0

Result:

Quotient = 101 Remainder = 0

Decimal Verification:

10 ÷ 2 = 5

Hardware Division Methods

RGPV me Restoring Division Method zyada important mana jata hai.


Restoring Division Method

Restoring Division Method me subtraction perform ki jati hai. Agar result negative aa jaye to original value restore kar di jati hai.


Restoring Division Flow

Shift Left ↓ Subtract Divisor ↓ Result Positive? ↓ YES → Quotient Bit = 1 NO → Restore Value ↓ Quotient Bit = 0 ↓ Repeat

Hardware Components Used


Division Hardware Diagram

Dividend Register | v +----------------+ | Accumulator | +----------------+ | v ALU ^ | Divisor Register | v Control Unit

Working of Binary Division

Step 1

Dividend aur Divisor registers me load karo.

Step 2

Dividend ko left shift karo.

Step 3

Divisor subtract karo.

Step 4

Agar result positive ho:

Quotient Bit = 1

Step 5

Agar result negative ho:

Restore Value Quotient Bit = 0

Step 6

Process repeat karo jab tak division complete na ho jaye.


Signed Division

Signed division me sign rules multiplication ki tarah follow kiye jate hain.

Dividend Divisor Result
+ + +
+ - -
- + -
- - +

Example of Signed Division

(+12) ÷ (-3) = -4

Advantages of Binary Division


Disadvantages


Applications


Multiplication vs Division

Multiplication Division
Produces Product Produces Quotient
Uses Shift and Add Uses Shift and Subtract
Faster Slower
Less Complex More Complex

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Division = Repeated Subtraction Dividend = Divisor × Quotient + Remainder

🔥 RGPV me ye formula directly 2 marks me pucha ja sakta hai.


Conclusion

Division Computer Architecture ka important arithmetic operation hai jisme binary numbers ka quotient aur remainder calculate kiya jata hai. Modern computers Restoring aur Non-Restoring Division methods ka use karte hain. Ye ALU aur processor arithmetic system ka important component hai.

Floating Point Representation

Floating Point Representation computer systems me very large aur very small real numbers ko represent karne ki technique hai. Fixed Point Representation me decimal point fixed hota hai, lekin Floating Point Representation me decimal point move kar sakta hai.

Scientific calculations, engineering applications, artificial intelligence aur graphics systems me floating point numbers ka bahut use hota hai.

RGPV IT402 Unit-2 me Floating Point Representation sabse important theory topics me se ek hai aur frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

Floating Point Representation is a method of representing real numbers in which the radix point position is not fixed and is represented using Mantissa and Exponent.

Easy Definition

Jis representation me decimal point move kar sakta hai aur number Mantissa aur Exponent ke form me store hota hai use Floating Point Representation kehte hain.


Why Floating Point Representation is Needed?


Basic Concept

Scientific notation me:

25000 = 2.5 × 10⁴

Yahan:

Computer floating point numbers ko isi tarah represent karta hai.


Components of Floating Point Number

Floating Point Number = Mantissa × Base^Exponent

Example

12500 = 1.25 × 10⁴

Here:


Floating Point Format

+------+-----------+-----------+ | Sign | Exponent | Mantissa | +------+-----------+-----------+

Sign Bit → Positive or Negative Number Exponent → Position of Decimal Point Mantissa → Significant Digits


IEEE 754 Floating Point Standard

Modern computers IEEE 754 standard use karte hain.

Single Precision (32-bit)

+-----+----------+----------------------+ | Sign| Exponent | Mantissa | +-----+----------+----------------------+ 1 Bit 8 Bits 23 Bits

Double Precision (64-bit)

+-----+-----------+----------------------+ | Sign| Exponent | Mantissa | +-----+-----------+----------------------+ 1 Bit 11 Bits 52 Bits

Normalization

Floating Point Representation me number ko standard form me convert karna Normalization kehlata hai.

Example

1250 = 1.250 × 10³

Normalized form:

1.xxxxx × 10ⁿ

Binary Floating Point Example

Binary Number:

1011.01

Normalized Form:

1.01101 × 2³

Here:


Example of Floating Point Representation

Represent:

62500

Scientific Form:

6.25 × 10⁴

Mantissa:

6.25

Exponent:

4

Range of Floating Point Numbers

Floating Point Representation bahut large range support karti hai.

10⁻³⁸ to 10³⁸

(Approximate Single Precision Range)


Floating Point Number Storage

Decimal Number ↓ Normalization ↓ Sign ↓ Exponent ↓ Mantissa ↓ Memory Storage

Working of Floating Point Representation

Step 1

Decimal number identify karo.

Step 2

Number ko normalized form me convert karo.

Step 3

Sign determine karo.

Step 4

Exponent calculate karo.

Step 5

Mantissa store karo.

Step 6

Final floating point format memory me store hota hai.


Floating Point Representation Diagram

Floating Point Number | +-------------+-------------+ | | Mantissa Exponent | | Significant Digits Decimal Position

Advantages of Floating Point Representation


Disadvantages


Applications


Fixed Point vs Floating Point Representation

Fixed Point Floating Point
Decimal Point Fixed Decimal Point Movable
Simple Hardware Complex Hardware
Limited Range Large Range
Less Precision High Precision
Fast Processing Relatively Slow
Less Memory More Memory

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Floating Point = Mantissa × Base^Exponent

🔥 Bas ye formula yaad rakh lo:

Number = Mantissa × 10^Exponent

RGPV exam me half answer isi formula se start hota hai.


Conclusion

Floating Point Representation modern computer systems me real numbers ko represent karne ki standard technique hai. Ye Mantissa aur Exponent ke concept par based hai aur large range aur high precision provide karti hai. Scientific computing, AI, graphics aur engineering applications me iska extensive use hota hai.

Floating Point Arithmetic

Floating Point Arithmetic computer systems me floating point numbers par arithmetic operations perform karne ki process hai. Ye operations Addition, Subtraction, Multiplication aur Division ko include karte hain.

Scientific calculations, engineering applications, artificial intelligence aur graphics processing me Floating Point Arithmetic ka extensive use hota hai.

RGPV IT402 Unit-2 me Floating Point Arithmetic ek highly important topic hai aur frequently 7 Marks aur 14 Marks ke questions me pucha jata hai.


Definition

Floating Point Arithmetic is the process of performing arithmetic operations on floating point numbers represented using Mantissa and Exponent.

Easy Definition

Floating Point numbers par Addition, Subtraction, Multiplication aur Division perform karne ki process ko Floating Point Arithmetic kehte hain.


Basic Concept

Floating Point Number:

3.5 × 10² and 2.1 × 10³

Computer directly in values ko add nahi karta. Pehle exponent equal kiya jata hai aur phir arithmetic operation perform kiya jata hai.


General Format

Number = Mantissa × Base^Exponent

Example:

4.25 × 10³

Mantissa = 4.25 Exponent = 3


Floating Point Addition

Floating Point Addition perform karne ke liye sabse pehle exponents equal kiye jate hain.


Example

2.5 × 10² + 3.0 × 10³

Step 1: Equal Exponents

0.25 × 10³ + 3.0 × 10³

Step 2: Add Mantissas

0.25 + 3.0 = 3.25

Result

3.25 × 10³

Floating Point Subtraction

Subtraction me bhi exponents equal kiye jate hain.

Example

5.5 × 10³ - 2.5 × 10³

Subtract Mantissas

5.5 - 2.5 = 3.0

Result

3.0 × 10³

Floating Point Multiplication

Multiplication me mantissas multiply ki jati hain aur exponents add kiye jate hain.

Formula

(M₁ × Bᴱ¹) × (M₂ × Bᴱ²) = (M₁ × M₂) × B^(E¹ + E²)

Example

2 × 10² × 3 × 10³

Multiply Mantissas

2 × 3 = 6

Add Exponents

2 + 3 = 5

Result

6 × 10⁵

Floating Point Division

Division me mantissas divide ki jati hain aur exponents subtract kiye jate hain.

Formula

(M₁ × Bᴱ¹) ÷ (M₂ × Bᴱ²) = (M₁ ÷ M₂) × B^(E¹ - E²)

Example

8 × 10⁵ ÷ 2 × 10²

Divide Mantissas

8 ÷ 2 = 4

Subtract Exponents

5 - 2 = 3

Result

4 × 10³

Normalization

Arithmetic operation ke baad result ko standard form me convert kiya jata hai. Is process ko Normalization kehte hain.

Example

25.4 × 10³

Normalize:

2.54 × 10⁴

Rounding

Jab mantissa available bits se zyada ho jaye to extra digits remove karni padti hain. Is process ko Rounding kehte hain.

Example

3.141592 ↓ 3.142

Overflow and Underflow

Overflow

Jab exponent maximum limit se exceed kar jaye.

10³⁸ × 10² ↓ Overflow

Underflow

Jab exponent minimum limit se niche chala jaye.

10⁻³⁸ ÷ 10² ↓ Underflow

Floating Point Arithmetic Hardware

Floating Point Operand A | ▼ +----------------------+ | Floating Point ALU | +----------------------+ ▲ | Floating Point Operand B | ▼ Result

Operation Flow Diagram

Input Numbers ↓ Compare Exponents ↓ Align Mantissas ↓ Perform Arithmetic ↓ Normalize Result ↓ Round Result ↓ Store Result

Working of Floating Point Arithmetic

Step 1

Operands memory se load kiye jate hain.

Step 2

Exponents compare kiye jate hain.

Step 3

Mantissas align ki jati hain.

Step 4

Required arithmetic operation perform hoti hai.

Step 5

Result normalize kiya jata hai.

Step 6

Rounding apply ki jati hai.

Step 7

Final result memory me store kiya jata hai.


Advantages of Floating Point Arithmetic


Disadvantages


Applications


Integer Arithmetic vs Floating Point Arithmetic

Integer Arithmetic Floating Point Arithmetic
Whole Numbers Real Numbers
Fast Relatively Slow
Simple Hardware Complex Hardware
Less Precision High Precision
Limited Range Very Large Range

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Addition/Subtraction ↓ Equal Exponents ↓ Operate Mantissas
Multiplication ↓ Multiply Mantissas + Add Exponents
Division ↓ Divide Mantissas + Subtract Exponents

🔥 Ye 3 rules yaad kar lo, Floating Point Arithmetic ke numericals aasani se solve ho jayenge.


Conclusion

Floating Point Arithmetic modern computer systems me real numbers par arithmetic operations perform karne ki standard technique hai. Ye Mantissa aur Exponent concept par based hai aur high precision aur large range provide karti hai. Scientific computing, AI, graphics aur engineering applications me iska extensive use hota hai.

Hardwired Control Unit

Hardwired Control Unit CPU ka ek important component hai jo processor ke sabhi operations ko control karta hai. Ye control signals generate karta hai jinke basis par CPU instructions execute karta hai.

Hardwired Control Unit fixed hardware circuits ka use karke design ki jati hai. Isliye iska operation bahut fast hota hai.

RGPV IT402 Unit-2 me Hardwired Control Unit frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Hardwired Control Unit is a control unit in which control signals are generated by fixed hardware circuits such as gates, flip-flops, decoders and counters.

Easy Definition

Jo Control Unit fixed electronic circuits se bani hoti hai aur directly control signals generate karti hai use Hardwired Control Unit kehte hain.


Need of Control Unit

CPU ke andar bahut saare operations hote hain:

In sab operations ko sequence me chalane ke liye Control Unit ki zarurat hoti hai.


Basic Concept

Control Unit CPU ka traffic police hoti hai.

Traffic Police ↓ Controls Vehicles Same Way Control Unit ↓ Controls CPU Operations

Hardwired Control Unit me instructions ke liye predefined hardware paths hote hain.


Main Components


Block Diagram of Hardwired Control Unit

Instruction Register | ▼ +-------------+ | Decoder | +-------------+ | ▼ +-------------+ | Logic Gates | +-------------+ | ▼ Control Signals | ▼ CPU Components (ALU, Registers, Memory, Bus)

Working Principle

Hardwired Control Unit fixed hardware logic ka use karti hai.

Instruction decode hone ke baad hardware circuits required control signals generate karte hain.


Working of Hardwired Control Unit

Step 1

Instruction Memory se fetch hoti hai.

Step 2

Instruction Instruction Register (IR) me store hoti hai.

Step 3

Decoder instruction ko decode karta hai.

Step 4

Logic circuits required control signals generate karte hain.

Step 5

Control signals ALU, Registers aur Memory ko activate karte hain.

Step 6

Instruction execute ho jati hai.


Control Signal Generation

Hardwired Control Unit directly control signals generate karti hai.

Instruction ↓ Decoder ↓ Logic Circuit ↓ Control Signals ↓ CPU Execution

Example

Instruction:

ADD R1, R2

Control Unit following signals generate karegi:


Advantages of Hardwired Control Unit


Disadvantages of Hardwired Control Unit


Applications


Hardwired Control Unit vs Microprogrammed Control Unit

Hardwired Control Unit Microprogrammed Control Unit
Uses Hardware Logic Uses Microinstructions
Very Fast Relatively Slow
Less Flexible Highly Flexible
Difficult Modification Easy Modification
Suitable for RISC Suitable for CISC
No Control Memory Uses Control Memory

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Hardwired = Hardware Logic = Fast Speed = Less Flexible

🔥 Yaad Rakho:

Hardwired → Fast Microprogrammed → Flexible

Conclusion

Hardwired Control Unit CPU ka high-speed control mechanism hai jo fixed hardware circuits ka use karke control signals generate karti hai. Ye fast execution provide karti hai aur RISC processors me widely use hoti hai. Lekin flexibility kam hone ke karan instruction set modifications difficult hote hain.

Microprogrammed Control Unit

Microprogrammed Control Unit CPU ka ek important control mechanism hai jo microinstructions ka use karke control signals generate karta hai. Hardwired Control Unit ke opposite, isme control information memory me store hoti hai.

Microprogrammed Control Unit ko Maurice Wilkes ne introduce kiya tha. Ye CISC processors me extensively use hoti hai kyunki isme instructions ko modify aur update karna easy hota hai.

RGPV IT402 Unit-2 me ye topic sabse important long answer topics me se ek hai aur frequently 7 Marks aur 14 Marks me pucha jata hai.


Definition

Microprogrammed Control Unit is a control unit in which control signals are generated by executing microinstructions stored in control memory.

Easy Definition

Jo Control Unit memory me stored microinstructions ke through control signals generate karti hai use Microprogrammed Control Unit kehte hain.


Why Microprogramming is Needed?

Hardwired Control Unit me instruction set change karna difficult hota hai.

Microprogramming allow karti hai:


Basic Concept

Imagine school me teacher har activity ke liye ek written instruction book use karta hai.

Teacher ↓ Instruction Book ↓ Action

Isi tarah CPU:

Instruction ↓ Microprogram ↓ Control Signals ↓ Execution

Important Terms

1. Microinstruction

Control memory me stored ek small instruction.


2. Microprogram

Microinstructions ka sequence jo ek machine instruction execute karta hai.


3. Control Memory

Special memory jisme microinstructions store hoti hain.


4. Control Word

Control signals ka binary representation.


Main Components


Block Diagram of Microprogrammed Control Unit

Instruction Register | ▼ +---------------+ | Sequencer | +---------------+ | ▼ +---------------+ | Control Memory| +---------------+ | ▼ +---------------+ | Control Word | +---------------+ | ▼ Control Signals | ▼ ALU / Registers / Memory

Control Memory

Control Memory ek special memory hoti hai jisme microinstructions permanently store hoti hain.

Ye ROM ya Writable Control Store (WCS) ho sakti hai.

Control Memory ↓ Microinstructions ↓ Control Signals

Microinstruction Format

+-----------------------------+ | Control Field | Next Address| +-----------------------------+

Control Field → Generate control signals Next Address → Next microinstruction address


Working of Microprogrammed Control Unit

Step 1

Instruction Memory se fetch hoti hai.

Step 2

Instruction decode hoti hai.

Step 3

Microprogram Sequencer control memory ka address select karta hai.

Step 4

Microinstruction control memory se fetch hoti hai.

Step 5

Microinstruction control signals generate karti hai.

Step 6

CPU operation perform karta hai.

Step 7

Next microinstruction execute hoti hai.


Execution Flow

Machine Instruction ↓ Instruction Decode ↓ Microprogram Selection ↓ Microinstruction Fetch ↓ Control Signal Generation ↓ Instruction Execution

Example

Instruction:

ADD R1, R2

Microprogram:

Microinstruction 1 ↓ Read R1 ↓ Microinstruction 2 ↓ Read R2 ↓ Microinstruction 3 ↓ ALU Addition ↓ Microinstruction 4 ↓ Store Result

Advantages of Microprogrammed Control Unit


Disadvantages


Applications


Hardwired vs Microprogrammed Control Unit

Hardwired Control Unit Microprogrammed Control Unit
Uses Hardware Logic Uses Microinstructions
Very Fast Slower
Less Flexible Highly Flexible
Difficult Modification Easy Modification
No Control Memory Uses Control Memory
Suitable for RISC Suitable for CISC
Complex Design Simple Design

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Microprogrammed ↓ Memory Based ↓ Flexible ↓ CISC

🔥 Shortcut:

Hardwired → Fast Microprogrammed → Flexible

Conclusion

Microprogrammed Control Unit ek memory-based control mechanism hai jo microinstructions ke through control signals generate karta hai. Ye highly flexible hota hai aur complex instruction sets ko support karta hai. Isliye modern CISC processors me iska extensive use hota hai.

Microprogram Sequence

Microprogram Sequence Microprogrammed Control Unit ka ek important concept hai jisme microinstructions ko ek specific order me execute kiya jata hai taaki machine instruction successfully execute ho sake.

Har machine instruction ko execute karne ke liye multiple microinstructions ki zarurat hoti hai. In microinstructions ke ordered execution ko Microprogram Sequence kehte hain.

RGPV IT402 Unit-2 me Microprogram Sequence frequently 5 Marks, 7 Marks aur 14 Marks me pucha jata hai.


Definition

Microprogram Sequence is the process of executing a sequence of microinstructions stored in control memory to perform a machine-level instruction.

Easy Definition

Machine instruction ko execute karne ke liye microinstructions ko step-by-step chalane ki process ko Microprogram Sequence kehte hain.


Need of Microprogram Sequence


Basic Concept

Real Life Example:

Tea Making Process ↓ Boil Water ↓ Add Tea ↓ Add Sugar ↓ Serve Tea

Isi tarah CPU:

Machine Instruction ↓ Microinstruction 1 ↓ Microinstruction 2 ↓ Microinstruction 3 ↓ Result

Microprogram Structure

Ek Microprogram multiple microinstructions se milkar banta hai.

Machine Instruction ↓ Microprogram ↓ Microinstruction 1 ↓ Microinstruction 2 ↓ Microinstruction 3 ↓ Microinstruction N

Microprogram Sequencer

Microprogram Sequencer ek hardware unit hota hai jo next microinstruction ka address decide karta hai.

Ye Control Memory se correct microinstruction fetch karne me help karta hai.


Functions of Microprogram Sequencer


Block Diagram of Microprogram Sequence

Instruction Register | ▼ +--------------------+ | Microprogram | | Sequencer | +--------------------+ | ▼ +--------------------+ | Control Memory | +--------------------+ | ▼ +--------------------+ | Microinstruction | +--------------------+ | ▼ Control Signals | ▼ CPU Execution

Working of Microprogram Sequence

Step 1

Machine instruction fetch hoti hai.

Step 2

Instruction decode ki jati hai.

Step 3

Corresponding microprogram select hota hai.

Step 4

Control Memory se first microinstruction fetch hoti hai.

Step 5

Control signals generate hote hain.

Step 6

Sequencer next microinstruction address generate karta hai.

Step 7

Saari microinstructions execute hone tak process repeat hoti hai.

Step 8

Machine instruction complete ho jati hai.


Execution Flow Diagram

Fetch Instruction ↓ Decode Instruction ↓ Select Microprogram ↓ Fetch Microinstruction ↓ Generate Control Signals ↓ Execute Operation ↓ Next Microinstruction ↓ Instruction Complete

Example: ADD Instruction

Machine Instruction:

ADD R1, R2

Microprogram Sequence:

M1 → Read R1 ↓ M2 → Read R2 ↓ M3 → ALU Add ↓ M4 → Store Result ↓ Instruction Complete

Branching in Microprogram Sequence

Kabhi-kabhi next microinstruction fixed nahi hoti. Condition ke basis par branch li jati hai.

Condition Check | +---+---+ YES NO | | ▼ ▼ Path A Path B

Types of Sequencing

1. Sequential Sequencing

Microinstructions ek ke baad ek execute hoti hain.

M1 → M2 → M3 → M4

2. Conditional Sequencing

Execution condition ke basis par change hoti hai.

Condition ↓ True → M5 False → M6

Advantages of Microprogram Sequence


Disadvantages


Applications


Sequential vs Conditional Sequencing

Sequential Sequencing Conditional Sequencing
Fixed Order Condition Based
Simple Complex
No Branching Supports Branching
Predictable Dynamic

RGPV Exam Keywords


Most Expected RGPV Questions

7 Marks

14 Marks


Exam Trick

Instruction ↓ Microprogram ↓ Microinstructions ↓ Control Signals ↓ Execution

🔥 Shortcut:

Microprogram Sequence = Roadmap of Instruction Execution

Conclusion

Microprogram Sequence machine instructions ko execute karne ke liye required microinstructions ka ordered execution process hai. Ye Microprogrammed Control Unit ka core mechanism hai aur control signals generate karke CPU operations ko manage karta hai. Modern CISC processors me iska extensive use hota hai.

Important Questions – IT402 Unit 2

The following questions are highly important for RGPV IT402 Computer Architecture Unit 2 examinations. Students preparing for semester exams should focus on these repeated and expected questions.

⭐ Most Important 14 Marks Questions (Very High Probability)

🔥 Important 7 Marks Questions

🎯 Last Minute Exam Preparation Strategy

Priority Topics
Priority 1 ALU, Floating Point Representation, Floating Point Arithmetic, Hardwired Control Unit, Microprogrammed Control Unit
Priority 2 Control Memory, Microprogram Sequence, Binary Multiplication, Binary Division, 2's Complement
Priority 3 Sign Magnitude, 1's Complement, Negation, Integer Arithmetic
🔥 RGPV Exam Tip Prepare these five topics first: 1. Arithmetic Logic Unit (ALU) 2. Floating Point Representation 3. Floating Point Arithmetic 4. Hardwired Control Unit 5. Microprogrammed Control Unit These topics alone can cover approximately 70–80% of Unit 2 marks.

Related IT402 Unit 2 Topics

Related IT402 Unit Pages

```

FAQs - IT402 Unit 2 Arithmetic Logic Unit & Control Unit

What are the most important topics in IT402 Unit 2?

The most important topics are Arithmetic Logic Unit (ALU), Fixed Point Representation, Sign Magnitude, 1's Complement, 2's Complement, Integer Arithmetic, Floating Point Representation, Floating Point Arithmetic, Hardwired Control Unit, Microprogrammed Control Unit, Control Memory and Microprogram Sequence.

Why is ALU important in Computer Architecture?

ALU is one of the most important components of CPU because it performs arithmetic operations like addition, subtraction, multiplication and division as well as logical operations such as AND, OR, XOR and NOT. ALU is frequently asked in RGPV exams.

Which number representation topics should I prepare for exams?

Prepare Fixed Point Representation, Integer Representation, Sign Magnitude, 1's Complement and 2's Complement thoroughly. These topics are commonly asked in 5 and 7 marks questions.

What is the difference between Hardwired and Microprogrammed Control Unit?

Hardwired Control Unit uses fixed hardware circuits and provides high speed execution, while Microprogrammed Control Unit uses microinstructions stored in control memory and provides greater flexibility and easier modification.

Why is Floating Point Representation important?

Floating Point Representation is used to represent very large and very small real numbers. It uses Mantissa and Exponent fields and is important for scientific calculations, engineering applications, AI and computer graphics.

How can I score good marks in IT402 Unit 2?

Focus on ALU diagrams, Fixed Point and Floating Point Representation, binary arithmetic examples, Hardwired vs Microprogrammed Control Unit comparison, Control Memory diagrams and Microprogram Sequence flowcharts. Always draw diagrams and write examiner keywords for maximum marks.

```