Magnetic memory and memory system

A memory system comprising:

• a memory controller;
• a magnetic memory;
• a magnetic body extending in a first direction and including portions aligned in the first direction;
• a first circuit configured to output first information indicating presence or absence of a magnetic wall between two portions which are adjacent among the portions, and second information based on a combination of magnetization states of the two portions;
• a first storage circuit configured to store first bits respectively corresponding to the portions, where a most significant bit of the first bits has a value independent of a magnetization state of its corresponding portion among the portions, and each of the first bits has a value based on the first information;
• a second storage circuit configured to store the second information in a second bit;
• and
• a second circuit configured to cause the first storage circuit to output the first bits when a value of a least significant bit of the first bits matches a value of the second information stored in the second storage circuit, and cause the first storage circuit to output third bits having inverse values of the first bits in respective bits when the value of the least significant bit of the first bits is different from the value of the second information stored in the second storage circuit.