Traditional micro-electronics work by controlling the flow of electron charge through transistor switches. Spintronics, which exploits the spin degree of freedom of electron, can lead to devices that outstrip the performance of traditional semiconductor technology. The spin moment in magnetic nanostructures by virtue of their inherent non-volatility can potentially offer the opportunity of ultra-low power and high speed devices. This chapter describes proof-of-concept devices that utilize magnetic domain walls in nanowire network to perform logical operations. A magnetic reconfigurable logic device is discussed, whose operation is mediated via domain wall motion. The logical operation can be programmed at run-time and the whole booelan logic family, from simple NOT to complex operations such as NAND can be obtained. The second part of the chapter explores the feasibility of encoding logical bit within the internal state of domain wall, leading to mobile data bits. Simple single to double bits logical operations are demonstrated. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021.