1s complement

4 – Combinational Logic Design Examples

© 1996 Gaetano Borriello

• If N is a positive number, then the negative of N ( its 1s complement or N' ) isN' = (2n– 1) – N

  • example: 1s complement of 7
  • shortcut: simply compute bit-wise complement ( 0111 -> 1000 )

20

2 = 10000

1 = 00001

2 –1 = 1111

7 = 0111

1000 = –7 in 1s complement form

4

4

Previous slide

Next slide

Back to first slide

View graphic version