A simple digital circuit for the Towers of Hanoi problem

被引:0
|
作者
Blair, GM
机构
[1] Department of Electrical Engineering, University of Edinburgh, Edinburgh
关键词
digital circuit design; Towers of Hanoi problem;
D O I
10.1109/13.650843
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
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.
引用
收藏
页码:287 / 288
页数:2
相关论文
共 50 条
  • [41] Santa Claus' Towers of Hanoi
    Chen, Xiaomin
    Tian, Bin
    Wang, Lei
    GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 153 - 167
  • [42] ADJUDICATING A TOWERS OF HANOI CONTEST
    WOOD, D
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1983, 14 (3-4) : 199 - 207
  • [43] A NOTE ON PARALLELISM FOR THE TOWERS OF HANOI
    LU, XM
    DILLON, TS
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (03) : 1 - 6
  • [44] TOWERS OF HANOI AND ANALYSIS OF ALGORITHMS
    CULL, P
    ECKLUND, EF
    AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (06): : 407 - 420
  • [45] THE COLOR TOWERS OF HANOI - A GENERALIZATION
    ER, MC
    COMPUTER JOURNAL, 1984, 27 (01): : 80 - 82
  • [46] NOTE ON THE CYCLIC TOWERS OF HANOI
    ALLOUCHE, JP
    THEORETICAL COMPUTER SCIENCE, 1994, 123 (01) : 3 - 7
  • [47] On the design of a constructive algorithm to solve the multi-peg towers of Hanoi problem
    Sarkar, UK
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 407 - 421
  • [48] THE TOWERS OF HANOI - GENERALIZATIONS, SPECIALIZATIONS AND ALGORITHMS
    GUPTA, P
    CHAKRABARTI, PP
    GHOSE, S
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 46 (3-4) : 149 - 161
  • [49] THE TOWERS OF HANOI - A LESSON IN RECURSIVE BASIC
    RUDEEN, KM
    CREATIVE COMPUTING, 1982, 8 (11): : 202 - &
  • [50] Solving Towers of Hanoi and Related Puzzles
    Cull, Paul
    Merrill, Leanne
    Van, Tony
    Burkhardt, Celeste
    Pitts, Tommy
    COMPUTER AIDED SYSTEMS THEORY, PT 1, 2013, 8111 : 12 - 19