Here due to Unavailibility of 74HC112 it is Implemented in the Schematic by using 74LS109(JK Flip Flop).