# How can the binary OR function be computed by a MOD3 gate of constant fan-in?

I've been working on a problem and in order to prove the bigger picture, I need to understand how a binary OR function can be computed by a constant fan-in MOD3 gate. I would seem that the output would need to depend on every input bit as just looking at some of them would leave out the possibility that those that weren't looked at could change the answer. Any help is appreciated.

• Please specify in the question exactly what a MOD3 gate is, to avoid possible confusion. What function does it compute? – D.W. Apr 27 '18 at 0:32
• Well a MOD3 gate would output 1 iff the remainder after dividing the sum of the input bits by 3 is non-zero. This definition would indicate that every input bit must be added in order to get the correct answer, no? – T. Pruden Apr 27 '18 at 0:57
• Is this homework? – Albert Hendriks Apr 27 '18 at 1:54
• The binary OR function has two inputs. – Yuval Filmus Apr 27 '18 at 7:39
• This is part of my homework yes. This question isn't outright asked, but I've found in order to answer another part of the assignment I need to understand this. – T. Pruden Apr 27 '18 at 16:25

A  B  (A + B) % 3  OUT