For a combinational circuit, jonk's answer about a double dabble algorithm circuit is good.
To summarize, all you need is a special component and a layout that matches the double dabble algorithm.
Any 4 bit circuit component that can satisfy the "plus 3 if > 4" property will work. That is, the circuit must satisfy this truth table:
(The x's are "don't ...