DocumentCode
1253090
Title
A simple digital circuit for the Towers of Hanoi problem
Author
Blair, Gerard M
Author_Institution
Dept. of Electr. Eng., Edinburgh Univ., UK
Volume
40
Issue
4
fYear
1997
fDate
11/1/1997 12:00:00 AM
Firstpage
287
Lastpage
288
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;
fLanguage
English
Journal_Title
Education, IEEE Transactions on
Publisher
ieee
ISSN
0018-9359
Type
jour
DOI
10.1109/13.650843
Filename
650843
Link To Document