The method of generating an address scramble includes receiving address information for each of a plurality of memory cells included in a semiconductor memory device and the address information that includes a logical address and a physical address corresponding to each of the memory cells; generating an address scramble logical expression, the address scramble logical expression relating logical addresses to physical addresses based on the address information; and reducing the address scramble logical expression using a given algorithm.