EE101Lecture14

# EE101Lecture14 - Introduction to Digital Logic Lecture 14:...

This preview shows pages 1–13. Sign up to view the full content.

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

View Full Document
© Mark Redekopp, All rights reserved Addition Half Adders Addition is done in columns Inputs are the bit of X, Y Outputs are the Sum Bit and Carry-Out (C out ) Design a Half-Adder (HA) circuit that takes in X and Y and outputs S and C out 011 0 + 011 1 110 1 = X = Y 11 0 Half Adder X Y S C out C out Sum 0 1 1 0 X Y C out S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0

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

View Full Document
© Mark Redekopp, All rights reserved Addition Full Adders Add a Carry-In input(C in ) New circuit is called a Full Adder (FA) 01 1 0 + 01 1 1 11 0 1 = X = Y 1 1 0 Full Adder X Y C in S C out C out C in 0 1 0 1 0 X Y C in 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

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

View Full Document
© Mark Redekopp, All rights reserved Addition Full Adders Connect bits of top number to X inputs 0110 + 0111 = X Full Adder X Y C in S C out 0 Full Adder X Y C in S C out Full Adder X Y C in S C out Full Adder X Y C in S C out 1 1 0
© Mark Redekopp, All rights reserved Addition Full Adders Connect bits of bottom number to Y inputs 0110 + 0111 = X = Y Full Adder X Y C in S C out 0 1 Full Adder X Y C in S C out Full Adder X Y C in S C out Full Adder X Y C in S C out 1 1 1 1 0 0

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

View Full Document
© Mark Redekopp, All rights reserved Addition Full Adders Be sure to connect first C in to 0 0110 + 0111 = X = Y Full Adder X Y C in S C out 0 1 Full Adder X Y C in S C out Full Adder X Y C in S C out Full Adder X Y C in S C out 1 1 1 1 0 0 0

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 12/02/2009 for the course EE 101 at USC.

### Page1 / 38

EE101Lecture14 - Introduction to Digital Logic Lecture 14:...

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

View Full Document
Ask a homework question - tutors are online