slide6 - ArithmeticII CPSC321 E.J.Kim TodaysMenu...

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

View Full Document Right Arrow Icon
Arithmetic II CPSC 321 E. J. Kim
Background image of page 1

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

View Full DocumentRight Arrow Icon
Today’s Menu Arithmetic-Logic Units Logic Design Revisited Faster Addition Multiplication (if time permits)
Background image of page 2
Goals We recall some basic logic gates Determine the  truth tables  for the Boolean functions We recall half-adders and full-adders Ripple-carry adders Discuss faster adders
Background image of page 3

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

View Full DocumentRight Arrow Icon
Logic Gates  AND gate  OR gate  NOT gate What are the truth tables?
Background image of page 4
Logic Gates  NOR gate  NAND gate  XOR gate What are the truth tables?
Background image of page 5

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

View Full DocumentRight Arrow Icon
Half Adder s c a b  a  b    c    s  0  0 0 0  0  1  0 1  1  0 0 1  1  1 1 0
Background image of page 6
Full Adder c in   a  b  c out s  0  0  0 0 0  0  0  1  0 1  0  1  0  0 1  0  1  1  1 0  1  0  0 0 1  1  0  1  1 0  1  1  0  1 0  1  1  1  1 1 Give a Boolean formula for s  s=cin xor a xor b Give a Boolean formula for  c out   c out  =ab+c in (a xor b) Design now a circuit using  and, or, xor.
Background image of page 7

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

View Full DocumentRight Arrow Icon
Full Adder c in a b c out s
Background image of page 8
Ripple Carry Adder
Background image of page 9

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

View Full DocumentRight Arrow Icon
Critical Path c in a b c out s Suppose that each gate has a unit delay. What is the  critical path (= path with the longest delay)?
Background image of page 10
Ripple Carry Adders Each gates causes a delay
Background image of page 11

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

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/23/2011 for the course CPSC 350 taught by Professor Staff during the Spring '08 term at Texas A&M.

Page1 / 21

slide6 - ArithmeticII CPSC321 E.J.Kim TodaysMenu...

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

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