any MCU can easily configure two GPIOs as inputs and rest as outputs. on rising edge of first input increment variable and on rising edge of the second input decrement it. after each value change copy state of the variable to outputs. this is trivial in any MCU.
the other option is to use up/down counter and decoder as suggested in post #2. number of ICs will scale with number of states required.

 

As I consider the requested function a bit more, unless there is a need for revised "borrow" in and "borrow" out, the whole concept is worthless!! Just call the "0" output "ten" and reverse the labels.
OR are we being trolled???

 

As I consider the requested function a bit more, unless there is a need for revised "borrow" in and "borrow" out, the whole concept is worthless!! Just call the "0" output "ten" and reverse the labels.
OR are we being trolled???

Please provide a circuit diagram of this with a CD4017 that achieves up and down counting. I'd be very interested.