By Topic

IEEE Transactions on Computers

Issue 5 • Date May 1971

Filter Results

Displaying Results 1 - 25 of 30
  • IEEE Transactions on Computers - Table of contents

    Publication Year: 1971, Page(s):c1 - 616
    Request permission for commercial reuse | PDF file iconPDF (622 KB)
    Freely Available from IEEE
  • IEEE Computer Society

    Publication Year: 1971, Page(s): c2
    Request permission for commercial reuse | PDF file iconPDF (269 KB)
    Freely Available from IEEE
  • Asynchronous Unit Delays

    Publication Year: 1971, Page(s):493 - 499
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1336 KB)

    This paper considers the problem of designing an n-input, n-output, asynchronous unit delay (AUD) [2], [7], [13]. In the general case, all input changes are allowed in an AUD. However, the restricted case where only single input changes are allowed has been investigated in detail. Starting with linear single error-correcting codes, an unusual method of obtaining a uniquely reduced flow table of a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On Delayed-Input Asynchronous Sequential Circuits

    Publication Year: 1971, Page(s):500 - 503
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    This paper presents an alternate approach to the problem of delayed-input circuit realization of any fundamental mode asynchronous flow table. This approach is based on partition theory. It is shown that an equivalent normal primitive flow table of any reduced flow table has n binary partitions with substitutioh property such that their product is a 2nblock partition with substitution p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Batch-Fabricated Three-Dimensional Planar Coaxial Interconnections for Microelectronic Systems

    Publication Year: 1971, Page(s):504 - 511
    Cited by:  Papers (2)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (8072 KB)

    A batch-fabricated three-dimensional coaxial microelectronic interconnection and packaging technique has been developed that is particularly suited to semiconductor chips of all complexities, ranging from single-junction devices to large-scale integrated circuit devices. The interconnections are coaxial in three dimensions, are formed by electrochemically sculpturing copper planes, and are assembl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computer-Aided Preliminary Layout Design of Customized MOS Arrays

    Publication Year: 1971, Page(s):512 - 523
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1824 KB)

    One of the most perplexing problems confronting device designers utilizing MOS technology is the development of an effective layout design methodology. This paper describes a versatile layout design scheme for customized digital-type MOS arrays utilizing four-phase clocking schemes (ratioless logic). The analytical characterization of this layout design scheme is defined through the introduction o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fault Detection in Iterative Logic Arrays

    Publication Year: 1971, Page(s):524 - 535
    Cited by:  Papers (56)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2256 KB)

    Kautz has studied the problem of testing one-and two-dimensional arrays of combinational cells under the assumptions that all cell inputs must be applied to a cell to test it completely and that a fault in a cell may cause any arbitrary change in its outputs. In this paper we study the same problem under a more restricted set of assumptions: 1) all faults in a cell can be detected by a known set o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • N-Fail-Safe Logical Systems

    Publication Year: 1971, Page(s):536 - 542
    Cited by:  Papers (9)  |  Patents (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1232 KB)

    The analysis and synthesis of the fail-safe logical systems have been studied by many authors. They utilize logical elements with asymmetric failure. It is shown that by duplicating two identical systems in parallel it is possible to raise the reliability of the system considerably. If, for example, 0 is the safe value, the duplicate output (0, 1) or (1, 0) is regarded as 1. The output (0, 0) is r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Complementary Two-Way Algorithms for Negative Radix Conversions

    Publication Year: 1971, Page(s):543 - 550
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1192 KB)

    This paper describes two sets of algorithms in positive radix arithmetic for conversions between positive and negative integral radix representation of numbers. Each set consists of algorithms for conversions in either direction; these algorithms are mutually complementary in the sense they involve inverse operations depending upon the direction of conversion. The first set of algorithms for conve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local Properties of Binary Images in Two Dimensions

    Publication Year: 1971, Page(s):551 - 561
    Cited by:  Papers (50)  |  Patents (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2312 KB)

    Aspects of topology and geometry are used in analyzing continuous and discrete binary images in two dimensions. Several numerical properties of these images are derived which are " locally countable." These include the metric properties area and perimeter, and the topological invariant, Euler number. "Differentials" are defined for these properties, and algorithms are given. The Euler differential... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Edge and Curve Detection for Visual Scene Analysis

    Publication Year: 1971, Page(s):562 - 569
    Cited by:  Papers (195)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (7816 KB)

    Simple sets of parallel operations are described which can be used to detect texture edges, "spots," and "streaks" in digitized pictures. It is shown that, by comparing the outputs of the operations corresponding to (e.g.,) edges of different sizes, one can construct a composite output in which edges between differently textured regions are detected, and isolated objects are also detected, but the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the Fast Fourier Transform on Finite Abelian Groups

    Publication Year: 1971, Page(s):569 - 571
    Cited by:  Papers (13)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (808 KB)

    Recent work, apparently beginning with a paper by Welch in 1966, has shown that character expansions on finite Abelian groups can be fast computed in a way that makes the FFT and FWT special cases. It is shown here how the computational saving depends on the annihilator subgroup of the character group under consideration. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Large-Scale Circuit Interconnection for Boolean Function Implementation

    Publication Year: 1971, Page(s):572 - 575
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (832 KB)

    The efficient production of LSI realizations of Boolean functions is studied and two interconnection procedures are presented. The first procedure is a modular method using planar circuits. The second procedure, which stresses a minimum number of gates, results in an "all purpose" chip which can be personalized externally by the customer. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algorithm for Pattern Classification Using Eigenvectors

    Publication Year: 1971, Page(s):575 - 578
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (936 KB)

    An algorithm for pattern classification using eigenvectors is presented. This algorithm provides an alternative viewpoint for obtaining a solution weight vector of certain pattern classification problems. Convergence of the algorithm is proved and the termination condition of iteration is given. An interesting point is that this algorithm does not require the inversion of matrices, instead it requ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Algebraic Proof of the Paull–Unger Theorem

    Publication Year: 1971, Page(s):578 - 580
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (704 KB)

    The principal result of Paull and Unger on incomplete machine minimization is given an algebraic setting whereby an analogy with the classical minimization theory for Boolean functions is exhibited. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On Autonomous NOR Sequential Machines

    Publication Year: 1971, Page(s):580 - 582
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    This note considers the analysis of autonomous NOR sequential machines from a linear machine point of view. It is shown that, under certain conditions, the techniques developed for linear machines are directly applicable to NOR machines. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Measures of Op-Code Utilization

    Publication Year: 1971, Page(s):582 - 584
    Cited by:  Papers (5)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1784 KB)

    The static and dynamic utilization of a set of machine op-codes is examined. Two measures of the effective use of machine instructions are discussed and applied to samples of hand-coded programs and object code. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Halftone Images Using Computer Graphics

    Publication Year: 1971, Page(s):584 - 585
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (2832 KB)

    A new method is described for producing pictorial output directly from digitized density values. The output is recorded on a high-resolution microfilm printer and can be obtained in normal computer turnaround time. Where high-quality pictures are required, the system displays a definite advantage over line printer output. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on "Nonlinear Sequential Circuits"

    Publication Year: 1971, Page(s):585 - 586
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1648 KB)

    This correspondence describes a way to find the co-efficients of the polynomials which were used to represent nonlinear sequential circuits.1 View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comments on "Universal Logic Modules and Their Applications"

    Publication Year: 1971, Page(s):586 - 587
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (400 KB)

    Research on universal logic modules has taken place with two directed aims: 1) the production of universal microcircuits, and 2) the design of adaptive logic systems. This correspondence comments on the progress in these two fields. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comment on "Negative Radix Conversion"

    Publication Year: 1971, Page(s): 587
    Request permission for commercial reuse | PDF file iconPDF (224 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Another Comment on "Negative Radix Conversion"

    Publication Year: 1971, Page(s): 587
    Cited by:  Papers (3)
    Request permission for commercial reuse | PDF file iconPDF (224 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author's Reply2

    Publication Year: 1971, Page(s): 587
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (224 KB)

    My paper "Negative Radix Conversion," contained the only reference known to me at the time [1]. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Comment on "An Algorithm for a Fast Hadamard Matrix Transform of Order Twelve"

    Publication Year: 1971, Page(s):587 - 588
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (376 KB)

    A recently proposed matrix factorization for a Hadamard matrix of order twelve is shown to be invalid in that the factored matrix is not Hadamard. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author's reply3

    Publication Year: 1971, Page(s): 588
    Request permission for commercial reuse | PDF file iconPDF (165 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Paolo Montuschi
Politecnico di Torino
Dipartimento di Automatica e Informatica
Corso Duca degli Abruzzi 24 
10129 Torino - Italy
e-mail: pmo@computer.org