Circumferences/diameters indicated for cycle computers are (should be) for loaded tires. They will be less than stand over height (which is based on unloaded tires).
The maximal width of a tire (the center of the circular cross section) is on a circle with a circumference/diameter larger than the rim side walls. That means the addition to the stand over height is > 1/2 the tire width (and < the tire width). It's not clear if it's going to be closer to one or the other.
If it's a road bike, it likely doesn't matter if the stand over height is a bit more than optimal with the larger tires and the original stand over was OK (that is, it would be a problem only if the stand over was too large with the narrow tires).
Last edited by njkayaker; 10-21-13 at 08:29 PM.