Water softeners have a separate brine tank that uses common salt to create this brine solution. In normal operation, hard water moves into the mineral tank and the calcium and magnesium ions move to the beads, replacing sodium ions. The sodium ions go into the water.