• DocumentCode
    1355919
  • Title

    An Idealized Over-All Error-Correcting Digital Computer Having Only an Error-Detecting Combinational Part

  • Author

    Kilmer, Wivlliam L.

  • Author_Institution
    Dept. of Electrical Engineering, Montana State College, Bozeman, Mont.
  • Issue
    3
  • fYear
    1959
  • Firstpage
    321
  • Lastpage
    325
  • Abstract
    The block diagram of an idealized over-all error-correcting digital computer is presented. This computer has the property that during each unit time interval, it can correct the effects of a specific maxium number of transient-type component failures which might occur anywhere within it. Yet, all its combinational logic circuitry is only of the error-detecting type. The corresponding reduction in equipment that this design feature makes possible is achieved at the expense of the computer´s having to sit idle during a large percentage of those time intervals in which component failures occur. In a sense, therefore, the computer utilizes a great deal of time-domain redundancy as well as equipment-domain redundancy. This paper discusses some of the design requirements that are involved in using this type of redundancy structure.
  • Keywords
    Assembly; Boolean functions; Codes; Combinational circuits; Computer errors; Delay; Design methodology; Integrated circuit interconnections; Logic; Redundancy;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1959.5222691
  • Filename
    5222691