A receiving device used in a digital television includes an automatic storage section obtains the channel information on physical channels at which a program is broadcast, when the channel information contains any other physical channels therein, registers the physical channels thereof in a channel map, decides whether the physical channel which is switched has been registered in the channel map, and if the physical channel has been registered, not to detect whether a program is broadcast at the other physical channels. In this case, information of any other physical channel is present in a VCT, this other physical channel is registered in the channel map without detecting whether a program is broadcast at the channel. Therefore, the total number of the channels to be detected on whether a program is broadcast can be decreased, thus reducing the time for performing the automatic storage function.