11 - 22-Sep-103:16 PM Add Subtract Compare ALU EEL 3701 EEL...

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

22-Sep-10—3:16 PM Add, Subtract, Compare, ALU 1 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo EEL 3701 EEL 3701 Menu • Other MSI Circuit: • Adders >Binary, Half & Full • Canonical forms • Binary Subtraction • Full-Subtractor •Magnitude Comparators Look into my . .. 1 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo >See Lam: Fig 4.8 •ALU EEL 3701 EEL 3701 • Suppose we want to add two 2-bit 1 Carry Binary Adder XY S u m C a r r y 000 0 011 0 Suppose we want to add two 2 bit numbers Y 01 Sum Y Carry 0 1 1 +0 1 0 1 0 1 2 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo 101 0 110 1 X 00 1 0 X 0 10 1 Sum = /X Y + X /Y = X Y Carry = X Y

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

View Full Document
22-Sep-10—3:16 PM Add, Subtract, Compare, ALU 2 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo EEL 3701 EEL 3701 Notation : A 4-bit number is represented by b 3 b 2 b 1 b 0 . Thus, we get bits b 0 ~b N 1 where N =#o fb i ts . Notation for Binary Addition • If we add two 4-bit numbers, what must we do bit by bit? __ c 3 c 2 c 1 c 0 = 0 c i = carry bit x 3 x 2 x 1 x 0 x i = 1 st number y 3 y 2 y 1 y 0 y i = 2 nd number b N-1 where N # of bits. c 4 s 3 s 2 s 1 s 0 s = sum 3 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo This circuit is called a Half-Adder 3 2 1 i • For the circuit with no carry in, we implement as follows: s i = x i y i c i+1 = x i y i x i y i s i c i+1 EEL 3701 EEL 3701 Let us include a carry input (c in ) in the design: Adder with Carry Input xy c in 0 1 00 0 1 Sum = /x*/y* c in + /x* y*/c in + x*/y*/c in + x* y* c in •When c in = 0, Sum c in =0 = x y in = 1, Sum c in =1 = /(x y) Sum = Sum + Sum •/c 01 1 0 11 0 1 10 1 0 Sum xy c in 0 1 4 University of Florida, EEL 3701 – File 11 © Drs. Schwartz & Arroyo •Sum = Sum c in =1 •c in c in =0 in •Sum = /(x y)•c in + (x y)•/c in •Let W= x y •Then Sum = /W•c in + W•/c in = W c in Sum = x y c in 00 0 0 01 0 1 11 1 1 10 0 1 c out

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

View Full Document
22-Sep-10—3:16 PM Add, Subtract, Compare, ALU 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 13

11 - 22-Sep-103:16 PM Add Subtract Compare ALU EEL 3701 EEL...

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

View Full Document
Ask a homework question - tutors are online