Title :
A simple digital circuit for the Towers of Hanoi problem
Author_Institution :
Dept. of Electr. Eng., Edinburgh Univ., UK
fDate :
11/1/1997 12:00:00 AM
Abstract :
A digital circuit is presented for the Towers of Hanoi problem based upon its iterative algorithm. This provides a case study to illustrate synchronous design principles and the correspondence between hardware and software functions
Keywords :
computer science education; digital circuits; electrical engineering education; iterative methods; network synthesis; Towers of Hanoi problem; digital circuit design; hardware functions; iterative algorithm; software functions; synchronous design principles; Algorithm design and analysis; Circuit synthesis; Counting circuits; Decoding; Digital circuits; Encoding; Hardware; Iterative algorithms; Poles and towers; Signal generators;
Journal_Title :
Education, IEEE Transactions on
