Happy Birthday cjdelphi.
I dont know the Tiny pins, but after reading inpute A and B, output C would be :-
for OR, C = A||B
for AND, C = A && B
for ecl OR, C = ( A && ! B ) || ( B && !A )
But replacing a fauly 4000 chip with a micro is a bit expensive ?