Hardware block to determine if a number is a multiple of 8

Question

Can anyone suggest me an hardware block (I mean its structure/functional units) that is able to detect if a given number is a multiple of 8?

It seems easy but I haven't been unable to find a way to accomplish this.

Thanks

us2012 · Accepted Answer · 2013-07-04T16:38:56.900

10

If you have that number in binary (say, on a parallel bus), it's really easy: A binary number is divisible by 8 if the three least significant bits are 0. So you could simply do NOT((bit0 OR bit 1) OR bit2).

edited Jul 04 '13 at 16:38

answered Jul 04 '13 at 16:30

us2012

733
7
11

Simple and elegant solution – Nick Williams Jul 04 '13 at 18:00

Hardware block to determine if a number is a multiple of 8

1 Answers1