Engin112-F07-L18-multipliers

Engin112-F07-L18-multipliers - Engin112 Lecture 18...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Maciej Ciesielski Department of Electrical and Computer Engineering 10/17/2007 Engin112 – Lecture 18 Subtractors and Multipliers 10/17/2007 Engin 112 - Intro to ECE 2 Recap from Last Lectures ± Binary adders – single bit y Half adders y Full adders ± Binary adders – n bits y Ripple carry adder y Carry lookahead adder ± This lecture y Subtractor » built from adder y Multipliers y Overflows during arithmetic operations
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/17/2007 Engin 112 - Intro to ECE 3 Subtraction ± How can we implement subtraction? y Subtraction is addition of complement » N – M = N + (two’s complement of M ) = N + (2 n –M) y How do we determine 2’s complement? » 1’s complement (flip bits) and add 1 y How can we flip bits? » NOT gate (subtraction only) » XOR gate (to provide control: Add/Sub): x 0 = x (use for Add) x 1= x’ (use for Sub) y How can we add 1? » Input carry 0 1 1 1 0 1 1 1 0 0 0 0 z y x 10/17/2007 Engin 112 - Intro to ECE 4 Binary Subtractor ± Subtraction circuit: ± M sets mode : M=0 addition and M=1 subtraction y M
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/16/2008 for the course ENGIN 112 taught by Professor Ciesielski during the Spring '08 term at UMass (Amherst).

Page1 / 5

Engin112-F07-L18-multipliers - Engin112 Lecture 18...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online