Are you a hacker? Don't you know the C precedence table by heart? Then why do you need those crazy parentheses around the multiplication?

Isn't this enough:

sub test1 {
        (($_[0] & $_[1]) * 2113665 & 17895697) % 15;
}
[download]

Anyway, I like your method. Nice idea to search in HAKMEM. As you can see below, I've given a less concise solution.