Volume 21, Number 12, December 1972
B72-27 The Fourth Generation.

U. O. Gagliardi

B72-26 Computer Organization and the System/370.

Ivan Flores

B72-25 Artificial Intelligence: The Heuristic Programming Approach.

Dennis W. Cooper

A Parallel Structure for Signed-Number Multiplication and Addition.

Renato De Mori Angelo Serra

On Arithmetical Shift for Walsh Functions.

Chon Tam Le Dinh Roger Y. Goulet

Weighting Method for the Determination of the Irredundant Set of Prime Implicants.

Vladislav Bubenik

Improved State Assignment Selection Tests.

Gary K. Maki Dwight H. Sawin III Bore-Ren A. Jeng

The Simplification of Sequential Machines with Input Restrictions.

Joonki Kim Monroe M. Newborn

On a Method of Sequential Pattern Recognition.

A. Som A. K. Nath

On Determining Optimum Simple Golay Marking Transformations for Binary Image Processing.

Kendall Preston Jr. J. R. Carvalko

Self-Checking Combinational Logic Binary Counters.

Robert C. Dorr

A Design Procedure for Fault-Locatable Switching Circuits.

Sudhakar M. Reddy

New Algorithms for the Approximate Evaluation in Hardware of Binary Logarithms and Elementary Functions.

D. Marino

Percolation of Code to Enhance Parallel Dispatching and Execution.

Caxton C. Foster Edward M. Riseman

The Inhibition of Potential Parallelism by Conditional Jumps.

Edward M. Riseman Caxton C. Foster

Cellular Synthesis of Synchronous Sequential Machines.

Sung C. Hu

Analysis of the Terminal Behavior of Some Classes of Iterative Arrays of Linear Machines.

Ming-Kuei Hu Alexander Iosupovicz

Some Comments on Postcorrections for Nonrestoring Division.

Jean P. Chinal

A Signal-Dependent Error Arising in Digitally Processed Images Due to Quantization.

William H. Carter V. Dean Brown

Generation of Representative Functions of the NPN Equivalence Classes of Unate Boolean Functions.

Charles R. Baugh

Optimum State Assignment for Synchronous Sequential Circuits.

James R. Story Harold J. Harrison Erwin A. Reinhard

Measuring Concavity on a Rectangular Mosaic.

Jack Sklansky

Design of a Random-Pulse Computer for Classifying Binary Patterns.

Louis R. Goke Keith L. Doty

Distribution-Free Pattern Verification Using Statistically Equivalent Blocks.

Guy W. Beakley Franz B. Tuteur

Error-Control Techniques for Logic Processors.

Dhiraj K. Pradhan Sudhakar M. Reddy

A General Class of Maximal Codes ror Computer Applications.

Se June Hong Arunkant M. Patel

Parallel Task Execution in a Decentralized System.

Mario J. Gonzalez Jr. Chittoor V. Ramamoorthy

On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting Speedup.

David J. Kuck Yoichi Muraoka Shyh-Ching Chen

A Synthesis Method for Cutpoint Cellular Arrays.

George K. Papakonstantinou

On Translation Algorithms in Residue Number Systems.

Dilip K. Banerji Janusz A. Brzozowski

Upper Bounds on Walsh Transforms.

Chung-Kwong Yuen

Discrete Convolutions via Mersenne Transrorms.

Charles M. Rader


Volume 21, Number 11, November 1972
B72-24 Adaptation and Learning in Automatic Systems.

B. L. Deekshatulu

B72-23 Modem Data Processors and Systems.

Ephraim R. McLean

B72-22 FORTRAN IV: A Modem Approach.

Dennis Swartz

B72-21 Data Structures and Management.

C. P. Wang

Comments on "Single-Channel and Multichannel Finite-State Machines".

Raffaele Ricco

Clause-Column Table Approach for Generating All the Prime Implicants of Switching Functions.

Sunil R. Das Narinder Singh Khabra

A Parallel Mechanism for Describing Silhouettes.

Jack Sklansky Paul J. Nahin

On the Ordering of Connections for Automatic Wire Routing.

Luther C. Abel

A Pattern Search Algorithm for Feedback-Control System Parameter Optimization.

Truls Lange-Nielsen George M. Lance

Minimizing the Computation Time for Using the Technique of Sectioning for Digital Filtering of Pictures.

Bobby Ray Hunt

Convergence of an Identification Technique for Nonlinear Systems.

G. N. Govindan R. A. Higgins

Property Encoding: Application in Binary Picture Encoding and Boundary Following.

Gursharan S. Sidhu Raymond T. Boute

Learning Patterns and Pattern Sequences by Self-Organizing Nets of Threshold Elements.

Shun-ichi Amari

N-Fail-Safe Sequential Machines.

Tadao Takaoka Toshihide Ibaraki

Easily Testable Realizations ror Logic Functions.

Sudhakar M. Reddy

System Modeling and Testing Procedures for Microdiagnostics.

Chittoor V. Ramamoorthy Lih Chung Chang

A Logarithmic Transcoder.

Daniel Degryse Bernard Guérin

An Optimal Drum Scheduling Algorithm.

Samuel H. Fuller


Volume 21, Number 10, October 1972
B72-20 Computers in Busines-An Introduction, 2nd ed.

Henry C. Lucas Jr.

B72-19 Future Developments in Telecommunications.

John E. Cox

B72-18 Computers and Their Uses, 2nd ed.

Earl C. Joseph

B72-17 Computer Analysis of Circuits.

Ervine M. Rips

An Iterative Technique for Determining the Minimal Number of Variables for a Totally Symmetric Function with Repeated Variables.

Richard C. Born

Modular Networks and Nondeterministic Sequential Machines.

J. Drilman Peter Weiner

Additive Bernoulli Noise Linear Sequential Circuits.

Hassan N. El-Ghoroury Someshwar C. Gupta

A Cellular Permuter Array.

Subir Bandyopadhyay S. Basu Arun Kumar Choudhury

A Versatile Multiplying Digital-to-Analog Converter.

N. Thedchanamoorthy J. B. Plant

On Complete Systems and Finite Automata.

Arthur T. Pu

The Synthesis of Minimal Hazardless TANT Networks.

Jerzy Frackowiak

Minimum Two-Level Threslold Gate Realizations.

Bill D. Carroll Clarence L. Coates Jr.

A Class of Autonomous One-Dimensional Iterative Arrays of Linear Machines.

Alexander Iosupovicz Ming-Kuei Hu

Multidimensional Linear Iterative Circuits - General Properties.

Donald D. Givone Robert P. Roesser

The Design or Multipoint Linkages in a Teleprocessing Tree Network.

K. Mani Chandy Robert A. Russell

An Adaptive Replacement Algorithm for Paged-Memory Computer Systems.

John M. Thorington Jr. J. David Irwin


Volume 21, Number 9, September 1972
On Dependence and Discrimination in Pattern Recognition.

Toomas R. Vilmansen

Authors' Reply.

Earl E. Gose Anthony N. Mucciardi

Comments on "A Comparison of Seven Techniques for Choosing Subsets of Pattern Recognition Properties".

Godfried T. Toussaint

Author's Reply.

John T. Chu

Comments on "Error Bounds for a Contextual Recognition Procedure".

Godfried T. Toussaint

Signal Flow Graph and a Fortran Program for Haar-Fourier Transform.

Vladimír J. Rejchrt

A Simple Technique for Determination of Essential Multiple Output Prime Implicants.

Jayanti C. Majithia

Cellular Array for Extraction of Squares and Square Roots of Binary Numbers.

Jayanti C. Majithia

On Complementation of Boolean Functions.

Se June Hong Daniel L. Ostapko

High-Speed Multiplication Systems.

Ahmed A. Kamal M. A. N. Ghannam

An Automatic Test Generation System for Illiac IV Logic Boards.

Vishwani D. Agrawal Prathima Agrawal

Nonlinear Termination of Transmission Lines.

Otakar A. Horna

A Space-Efficient List Structure Tracing Algorithm.

Ben Wegbreit

On Generalized Reed-Muller Expansions.

Sowmitri Swamy

An Adaptive Random Search Algorithm for Constrained Minimization.

Edward J. Beltrami Joseph Paul Indusi

Computer Minimization of Multivalued Switching Functions.

Stephen Y. H. Su Peter T. Cheung

Universal Base Functions and Modules for Realizing Arbitrary Switching Functions.

Mohamed Y. Osman C. Dennis Weiss

Microprogrammed Arrays.

J. Robert Jump Dennis R. Fritsche

Asymptotic Analysis of a Nonparametric Clustering Technique.

Warren L. G. Koontz Keinosuke Fukunaga

Minimum Search Tree Structures for Data Partitioned into Pages.

Yale N. Patt

Some Computer Organizations and Their Effectiveness.

Michael J. Flynn

Application of Intensity-Modulated Ink Jets to Alphanumeric Printing Devices.

Arne Ernbo


Volume 21, Number 8, August 1972
An Iterative Array for Multiplication of Signed Binary Numbers.

Subir Bandyopadhyay S. Basu Arun Kumar Choudhury

Digital Multiplexing Analog Signals.

Warren D. Little A. C. Capel

An Approach for the Synthesis of Multithreshold Threshold Elements.

Ching-Lai Sheng P. K. Sinha Roy

A Relationship Between Output Symbol Occurrence Rate and Observability of Autonomous Machines.

Alexander Miczo Luther D. Rudolph

A Clustering Heuristic for Line-Drawing Analysis.

Azriel Rosenfeld Yung H. Lee

A Segmentation Technique for Waveform Classification.

Theodosios Pavlidis Geng-Seng Fang

On the Bandwidth and Interference in Interleaved Memory Systems.

C. V. Ravi

A Flexible Rate Multiplier Circuit with Uniform Pulse Distribution Outputs.

R. M. M. Oberman

New Results for Rado's Sigma Function for Binary Turing Machines.

Donald S. Lynn

Notes on the Arithmetic BN Modulo A Codes.

Albert C. L. Chiang Irving S. Reed

Analysis and Compensation of High-Speed Electronic Analog-Computer Errors.

Ahmed A. Kamal A. K. El-Sherif

Pipelining of Arithmetic Functions.

Thomas G. Hallin Michael J. Flynn

Fast Hybrid Computer Implementation of the Dynostat Algorithm.

John A. Gibson Terence W. Marks

Fault-Tolerant Computers Using "Dotted Logic" Redundancy Techniques.

Harvey A. Freeman Gernot Metze

A New Representation for Faults in Combinational Digital Circuits.

Donald R. Schertz Gernot Metze

A Rectangular Logic Array.

Sheldon B. Akers Jr.

Some Properties of Iterative Square-Rooting Methods Using High-Speed Multiplication.

Chittoor V. Ramamoorthy James R. Goodman K. H. Kim


Volume 21, Number 7, July 1972
Transfer Function Compensation of Sampled Imagery.

Roger J. Arguello Harvey R. Sellner John A. Stuller

Automatic Generation of Texture Feature Detectors.

John S. Read Sadali N. Jayaramamurthy

A Fast Computer Method for Matrix Transposing.

J. O. Eklundh

A New Data Base for Syntax-Directed Pattern Analysis and Recognition.

Yi-Tzuu Chien R. Ribak

The Application of Filtered Transforms to the General Classification Problem.

Joseph W. Carl Charles F. Hall

Recognition of Handwritten Characters by Topological Feature Extraction and Multilevel Categorization.

Julius T. Tou Rafael C. González

Objective Methods for Registering Landmarks and Determining Cloud Motions from Satellite Data.

David J. Hall Roy M. Endlich Daniel E. Wolf Alfred E. Brain

Layered "Recognition Cone" Networks That Preprocess, Classify, and Describe.

Leonard Uhr

Extraction of Connected Edges from Knee Radiographs.

Dale A. Ausherman Samuel J. Dwyer III Gwilyu S. Lodwick

Analysis of Cells.

Robert S. Ledley

A Video Simulation Facility.

R. W. McCaughern D. M. Caughey H. Rombeek W. S. Davidson

Velocity Analysis: An Application of Deterministic Estimation to Reflection Seismology.

James M. Davis

Automated Cloud Tracking Using Precisely Aligned Digital ATS Pictures.

Eric A. Smith Dennis R. Phillips

Edge and Curve Detection: Further Experiments.

Azriel Rosenfeld Mark Thurston Yung-Han Lee

Texture Measures for Automatic Classification of Pulmonary Disease.

Richard N. Sutton Ernest Lenard Hall

A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification.

Hsien-Che Lee King-Sun Fu

Techniques for Change Detection.

Robert L. Lillestrand

Design and Application of Optimal Velocity Filters in Seismic Exploration.

Raymond L. Sengbush Manus R. Foster

Encoding and Decoding of Color Information Using Two-Dimensional Spatial Filtering.

Louis F. Schaefer Albert Macovski

Generalized Wiener Filtering Computation Techniques.

William K. Pratt


Volume 21, Number 6, June 1972
Comments on "Sequential Machine Identification".

George H. Williams E. G. Zavisca

Author's Reply.

Chi-Hau Chen

Comments on "Theoretical Comparison of a Class of Feature Selection Criteria in Pattern Recognition".

Godfried T. Toussaint

Optimum Choice of Noise Frequency Band and Sampling Rate for Generating Random Binary Digits from Clipped White Noise.

Nathan O. Sokal

The Number of State Assignments for Sequential Machines.

Rainer Parchmann

An Improved Lower Bound for Sorting Networks.

David C. van Voorhis

On the Realization of Functions in N-Valued Logic.

Leo Sintonen

Contradiction Equations in a B Matrix of Vertex Weight Method and Their Correspondence with the k-Summability Property of Vertices.

H. R. Hwa

A Result on Set Extraction and Application to Covering-Closure Tables.

Terry L. Dollhoff Bernard L. Weinberg

Minimal Input-Memory and Output-Memory Finite-State Machines.

K. Vairavan

An Improved Bound on the Length of Checking Experiments for Sequential Machines with Counter Cycles.

C. E. Holborow

On the Synthesis of Finite-State Machines from Samples of Their Behavior.

Alan W. Biermann Jerome A. Feldman

A Compact Definition of Walsh Functions.

H. Butin

Simple Binary Identification Problems.

Michael Randolph Garey

Universal Logic Modules of a New Type.

Franco P. Preparata

A Recurrence Technique for Expanding a Function in Spherical Harmonics.

Leon J. Ricardi Michael L. Burrows

Design of Optimal Switching Networks by Integer Programming.

Saburo Muroga Toshihide Ibaraki

A Computer Program for the Synthesis of Switching Circuits by Decomposition.

Eskil Kjelkerud

Detection of Multiple Faults in Combinational Logic Networks.

Igal Kohavi Zvi Kohavi

Rollback and Recovery Strategies for Computer Programs.

K. Mani Chandy Chittoor V. Ramamoorthy

Error Correction in Residue Arithmetic.

David Mandelbaum


Volume 21, Number 5, May 1972
B72-11 An Introduction to Switching System Design.

Larry L. Kinney

B72-10 PL/I Programming In Technological Applications.

Eldon H. Remy

B72-9 Compiler Construction for Digital Computers.

Edward A. Feustel

A Note on Division Algorithms Based on Multiplication.

Z. Shaham Z. Riesel

Simply Invertible Matrices.

P. V. Sankar Syamal Kumar Sen E. V. Krishnamurthy

Comments on "A Simplified Definition of Walsh Functions".

Reuven Kitai Karl-Hans Siemens

Comments on "A Fast Digital Computer Method for Recursive Estimation of the Mean".

Jayanti C. Majithia

Comments on "Design of Diagnosable Iterative Arrays".

Arthur D. Friedman Prem R. Menon

A Lower Bound on the Complexity of Arbitrary Switching Function Realizers.

William E. Hansalik

Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions.

Sukumar Ghosh Subir Bandyopadhyay Sanjit Kumar Mitra Arun Kumar Choudhury

A Matrix Method for Determining All Pairs of Compatible States of a Sequential Machine.

Ioan Tomescu

A Note on State Minimization of a Special Class of Incomplete Sequential Machines.

Hans-Dieter Ehrich

The Description and Use of Register-Transfer Modules (RTM's)®.

C. Gordon Bell John L. Eggert John Grason Peter Williams

On Error Control in Sequential Machines.

David Mandelbaum

The Synthesis of Multivalued Cellular Cascades and the Decomposability of Group Functions.

Otto Kolp

Symbolic Treatment of Certain Selector Functions.

Per A. Holst

The Relationship Between Multivalued Switching Algebra and Boolean Algebra Under Different Definitions of Complement.

Stephen Y. H. Su Achilles A. Sarris

Sequential Permutation Networks.

Kazuaki Harada

A Deductive Method for Simulating Faults in Logic Circuits.

Douglas B. Armstrong

Application of Uniform Loading Theory to Circuit Packaging and Memory Arrays in High-Speed Computers.

Hsieh S. Hou

Job-Mix Modeling and System Analysis of an Aerospace Multiprocessor.

Efrem G. Mallach

A Measure of Computational Work.

Leo Hellerman

Error Correction in High-Speed Arithmetic.

Robert T. Chien Se June Hong


Volume 21, Number 4, April 1972
On the Extraction of Pattern Features from Imperfectly Identified Samples.

C. Chitti Babu

Some Inequalities Between Distance Measures for Feature Evaluation.

Godfried T. Toussaint

Author's Reply.

Subrata K. Das

Comments on "Feature Selection with a Linear Dependence Measure".

Godfried T. Toussaint Toomas R. Vilmansen

Author's Reply.

Kyung Shik Koh

Comments on "A Minimization Technique for TANT Networks".

Hsiao P. Lee Edward S. Davidson

Enumeration of Ternary Threshold Functions of Three Variables.

Tsunehiro Aibara Michihiro Akagi

A Note on Three-Valued Logic Simulation.

Melvin A. Breuer

Next-State Equations of Asynchronous Sequential Machines.

Gabriele Saucier

A Modified Training Procedure for Linear Threshold Devices.

Subrata K. Das Donald F. Stanat

Resident-Bubble Cellular Logic Using Magnetic Domains.

Michael Randolph Garey

Stochastic Automata and the Problems of Reliability in Sequential Machines.

Behrooz Parhami

Improved Procedures for Determining Diagnostic Resolution.

James C. Bassett Charles R. Kime

Randomized Pattern Search.

J. P. Lawrence Kenneth Steiglitz

Feedback in Sequential Machine Realizations.

Charles A. Harlow Clarence L. Coates

A Parallel Implementation of the Fast Fourier Transform Algorithm.

Glenn David Bergland

Dynamic Memories with Enhanced Data Access.

Harold S. Stone

Correlation Matrix Memories.

Teuvo Kohonen

Pseudonoise with Arbitrary Amplitude Distribution-Part II: Hardware Implementation.

John S. Sobolewski William H. Payne

Pseudonoise with Arbitrary Amplitude Distribution-Part I: Theory.

John S. Sobolewski William H. Payne


Volume 21, Number 3, March 1972
Authors' Reply.

King-Sun Fu Yi-Tzuu Chien Gerald P. Cardillo

On the Correctness of Some Sequential Classification Schemes in Pattern Recognition.

A. B. Shahidul Hussain

A Way to Find a Lower Bound for the Minimal Solution of the Covering Problem.

Min-Wen Du

On Multivalued Symmetric Functions.

Samuel C. Lee Edward T. Lee

A Decomposition Method of Determining Maximum Compatibles.

P. K. Sinha Roy Ching-Lai Sheng

Bounds on the Length of Terminal Stuck-Fault Test.

C. Dennis Weiss

On the Mathematical Models Characterizing Faulty Four-Phase MOS Logic Arrays.

Hudai Dirilten

Smoothing of Data by Least Squares Procedures and by Filtering.

Marcel J. E. Golay

An On-Line Computer Method for Parameter Tracking of Sampled-Data Systems.

K. L. Suryanarayanan A. C. Soudack S. G. Rao

Real-Time Walsh-Hadamard Transformation.

Nikitas A. Alexandridis Allen Klinger

State Assignment of Asynchronous Sequential Machines Using Graph Techniques.

Gabriele Saucier

Fourier Descriptors for Plane Closed Curves.

Charles T. Zahn Ralph Z. Roskies

Minimum-Perimeter Polygons of Digitized Silhouettes.

Jack Sklansky Robert L. Chazin Bruce J. Hansen

Error Correction in Adders using Systematic Subcodes.

Thammavarapu R. N. Rao

On the Execution of Fuzzy Programs Using Finite-State Machines.

Shi-Kuo Chang


Volume 21, Number 2, February 1972
Comment on "A Nonlinear Mapping for Data Structure Analysis".

I. White

Transference of Learning Between Recognition Classes.

Julian R. Ullmann

A Model for Pattern Recognition Systems with Binary Pattern Vectors.

W. G. S. Brown E. A. Parrish Jr.

Orthogonal Expansion of Many-Valued Logical Functions and its Application to their Realization with a Single-Threshold Element.

Tadahiro Kitahashi Kohkichi Tanaka

On the Existence of a Periodic Analog of a Finite Connected Automaton.

Corina Reischer Dan A. Simovici

Polynomial Representation of Classifiers with Independent Discrete-Valued Features.

Godfried T. Toussaint

Results Obtained Using a Simple Character Recognition Procedure on Munson's Handprinted Data.

A. B. Shahidul Hussain Godfried T. Toussaint Robert W. Donaldson

Fourier Preprocessing for Hand Print Character Recognition.

Gösta H. Granlund

Path Sensitization, Partial Boolean Difference, and Automated Fault Diagnosis.

Albert C. L. Chiang Irving S. Reed Anthony V. Banes

On the Definition and Generation of Walsh Functions.

Anthony C. Davies

A Class of Algorithms for Fast Digital Image Registration.

Daniel I. Barnea Harvey F. Silverman

A Nonparametric Valley-Seeking Technique for Cluster Analysis.

Warren L. G. Koontz Keinosuke Fukunaga

A Prototype Intelligent Robot that Assembles Objects from Plan Drawings.

Masakazu Ejiri Takeshi Uno Haruo Yoda Tatsuo Goto Kiyoo Takeyasu

Optimal Networks of NOR-OR Gates for Functions of Three Variables.

Charles R. Baugh C. S. Chandersekaran Richard S. Swee Saburo Muroga

On the Tradeoff Between Logic Performance and Circuit-to-Pin Ratio for LSI.

Roy L. Russo

Optimal Scheduling Strategies in a Multiprocessor System.

Chittoor V. Ramamoorthy K. Mani Chandy Mario J. Gonzalez Jr.

Redundancy by Coding Versus Redundancy by Replication for Failure-Tolerant Sequential Circuits.

Ronald W. Larsen Irving S. Reed


Volume 21, Number 1, January 1972
B72-4 Expanding Use of Computers in the 70' Technology-Markets • Needs • Technology.

Earl C. Joseph

B72-3 Computer Structures, Readings and Examples.

Michael J. Flynn

B72-2 A Compiler Generator.

Thomas F. Anderson

B72-4 System/360 Job Control Language.

Stephen Campbell

Functional Transformation in Simplification of Multivalued Switching Functions.

Zvonko G. Vranesic K. M. Waliuzzaman

Minimization of Fuzzy Functions.

Pepe Siy C. S. Chen

Some Notes on Speeding Up Certain Loops by Software, Firmware, and Hardware Means.

David Pager

Note on Minimal Congruences on Transition Graphs.

Bernd Reusch

Optimum Logic Modules.

G. I. Opsahl

A Note on the Interruption of Extended Core Storage Transfers.

M. H. Mxcdougall

On Generating Multipliers for a Cellular Fast Fourier Transform Processor.

W. R. Cyre G. Jack Lipovski

Generation of Fault Tests for Linear Logic Networks.

Melvin A. Breuer

Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits.

Monroe M. Newborn Thomas F. Arnold

A Nonlinear Feature Extraction Algorithm Using Distance Transformation.

Warren L. G. Koontz Keinosuke Fukunaga

A Suggestion for a High-Speed Parallel Binary Divider.

Renato Stefanelli

Asynchronous Arbiters.

William W. Plummer

Multiple Fault Detection in Combinational Networks.

James W. Gault John P. Robinson Sudhakar M. Reddy

A New Approach to the Fault Location of Combinational Circuits.

Stephen Y. H. Su Yun-Chung Cho

A Transform for NAND Network Design.

Hsiao-Peng Lee Edward S. Davidson

Minimal Negative Gate Networks.

Keijiro Nakamura Nobuki Tokura Tadao Kasami

Visible Surface Algorithms for Quadric Patches.

Robert Mahl