PPT Slide
4 – Combinational Logic Design Examples
Why can the carry-out be ignored?
Can't ignore it completely
- needed to check for overflow (see next two slides)
When there is no overflow, carry-out may be true but can be ignored – M + N when N > M: M* + N = (2n – M) + N = 2n + (N – M) ignoring carry-out is just like subtracting 2n – M + – N where N + M < or = 2n–1 (– M) + (– N) = M* + N* = (2n– M) + (2n– N) = 2n – (M + N) + 2n ignoring the carry, it is just the 2s complement representation for – (M + N)