Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 19/21/2020
Digital Arithmetic Operations and
Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 29/21/2020
Binary Addition
Binary Addition
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 39/21/2020
Representing Signed Numbers
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 49/21/2020
Addition in 2’s Complement System
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 59/21/2020
Subtraction in 2’s Complement
System
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 69/21/2020
Multiplication of Binary
Numbers
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 79/21/2020
Binary Division
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 89/21/2020
BCD Addition
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 99/21/2020
Hexadecimal Arithmetic
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 109/21/2020
Arithmetic Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 119/21/2020
Arithmetic Circuits
ALU accepts data From memory, and executes
operations as instructed by the control unit.
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 129/21/2020
Add a number from the memory to the Accumulator
contents.
Arithmetic Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 139/21/2020
The number is transferred from memory to the B
register.
Arithmetic Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 149/21/2020
The numbers in B register and accumulator register are
added in the logic circuit, with sum sent to accumulator
for storage.
Arithmetic Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 159/21/2020
The new number remains in the accumulator for further
operations—or can be transferred to memory for storage
Arithmetic Circuits
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 169/21/2020
Parallel Binary Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 179/21/2020
Parallel Binary Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 189/21/2020
Design of a Full Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 199/21/2020
Design of a Full Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 209/21/2020
Complete Parallel Adder with Registers
Four-bit parallel adder circuit,
including the storage registers.
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 229/21/2020
Complete Parallel Adder with Registers
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 239/21/2020
Carry Propagation
• Limits parallel adder speed.
• called carry ripple.
• Look-ahead carry: to reduce the propagation
delay.
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 249/21/2020
Integrated Circuit Parallel Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 259/21/2020
Integrated Circuit Parallel Adder
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 279/21/2020
2’s Complement System
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 289/21/2020
2’s Complement System
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 299/21/2020
2’s Complement System
• The adder/subtractor circuit has two control
signals ADD and SUB.
– ADD: A + B.
– SUB: A ─ B.
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 309/21/2020
Combined Addition and Subtraction
B0 𝐴𝑑𝑑/𝑆𝑢𝑏
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 319/21/2020
ALU Integrated Circuits
The 74LS382 (TTL) and
HC382 (CMOS) is a typical
device with 8 functions.
Copyright  Muhammad A M IslamSBE202A Digital Arithmetic Operations and Circuits 329/21/2020
Troubleshooting Case Study
• Determine the most likely fault…
Mode 1:
ADD = 0, SUB = 0.
Σ = A + 1.
Mode 2:
ADD = 1, SUB =
0.
Σ = A + B + 1.
Mode 3:
ADD = 0, SUB = 1.
Σ = [A] - [B].

Tocci ch 6 digital arithmetic operations and circuits

  • 1.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 19/21/2020 Digital Arithmetic Operations and Circuits
  • 2.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 29/21/2020 Binary Addition Binary Addition
  • 3.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 39/21/2020 Representing Signed Numbers
  • 4.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 49/21/2020 Addition in 2’s Complement System
  • 5.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 59/21/2020 Subtraction in 2’s Complement System
  • 6.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 69/21/2020 Multiplication of Binary Numbers
  • 7.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 79/21/2020 Binary Division
  • 8.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 89/21/2020 BCD Addition
  • 9.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 99/21/2020 Hexadecimal Arithmetic
  • 10.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 109/21/2020 Arithmetic Circuits
  • 11.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 119/21/2020 Arithmetic Circuits ALU accepts data From memory, and executes operations as instructed by the control unit.
  • 12.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 129/21/2020 Add a number from the memory to the Accumulator contents. Arithmetic Circuits
  • 13.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 139/21/2020 The number is transferred from memory to the B register. Arithmetic Circuits
  • 14.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 149/21/2020 The numbers in B register and accumulator register are added in the logic circuit, with sum sent to accumulator for storage. Arithmetic Circuits
  • 15.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 159/21/2020 The new number remains in the accumulator for further operations—or can be transferred to memory for storage Arithmetic Circuits
  • 16.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 169/21/2020 Parallel Binary Adder
  • 17.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 179/21/2020 Parallel Binary Adder
  • 18.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 189/21/2020 Design of a Full Adder
  • 19.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 199/21/2020 Design of a Full Adder
  • 20.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 209/21/2020 Complete Parallel Adder with Registers Four-bit parallel adder circuit, including the storage registers.
  • 21.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 229/21/2020 Complete Parallel Adder with Registers
  • 22.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 239/21/2020 Carry Propagation • Limits parallel adder speed. • called carry ripple. • Look-ahead carry: to reduce the propagation delay.
  • 23.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 249/21/2020 Integrated Circuit Parallel Adder
  • 24.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 259/21/2020 Integrated Circuit Parallel Adder
  • 25.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 279/21/2020 2’s Complement System
  • 26.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 289/21/2020 2’s Complement System
  • 27.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 299/21/2020 2’s Complement System • The adder/subtractor circuit has two control signals ADD and SUB. – ADD: A + B. – SUB: A ─ B.
  • 28.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 309/21/2020 Combined Addition and Subtraction B0 𝐴𝑑𝑑/𝑆𝑢𝑏
  • 29.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 319/21/2020 ALU Integrated Circuits The 74LS382 (TTL) and HC382 (CMOS) is a typical device with 8 functions.
  • 30.
    Copyright  MuhammadA M IslamSBE202A Digital Arithmetic Operations and Circuits 329/21/2020 Troubleshooting Case Study • Determine the most likely fault… Mode 1: ADD = 0, SUB = 0. Σ = A + 1. Mode 2: ADD = 1, SUB = 0. Σ = A + B + 1. Mode 3: ADD = 0, SUB = 1. Σ = [A] - [B].

Editor's Notes