PPT Slide

4 – Combinational Logic Design Examples

© 1996 Gaetano Borriello

Full adder implementations

• Standard approach

  • 6 gates
  • 2 XORs, 2 ANDs, 2 ORs

• Alternative implementation

  • 5 gates
  • half adder is an XOR gate and AND gate
  • 2 XORs, 2 ANDs, 1 OR

29

Cout = A B + Cin (A xor B) = A B + B Cin + A Cin

Previous slide

Next slide

Back to first slide

View graphic version