As transistors are reaching their fundamental limits in terms of power consumption, miniaturization, and heat generation, there is an imminent need to develop alternate computing technologies. One such an alternative is through micro/nanoelectromechanical systems (M/NEMS) that focuses on ultra-low energy consumption. Computing based on static MEMS switches has been proposed, however these suffer from reliability issues due to contact and stiction. Recently, logic devices based on electro mechanically excited vibrating structures, resonators, have emerged as a potential solution that overcomes these issues. This paper reviews the recent advancements of resonator-based M/NEMS logic devices. First, pioneering works in the field are surveyed. Then, logic devices based on frequency tuning are discussed. Next, cascadability of such logic devices is demonstrated. Finally, a discussion about the challenges of such technology and future prospects is presented.