Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science

This paper is concerned with a unified approach to the detection of hazards in both combinational and sequential circuits through the use of ternary algebra. First, hazards in a combinational network resulting from the simultaneous changing of two or more inputs are discussed. A technique is described that will detect hazards resulting from both single- and multiple-input changes. The various types of hazards connected with gate-type sequential circuits are also discussed, and a general technique is described that will detect any type of hazard or race condition that could result in an incorrect terminal state. This technique could be easily implemented in a computer program which would be capable of detecting hazards in circuits containing hundreds of logic blocks.

Hazard detection in combinational and sequential switching circuits

Classification of biological networks by their qualitative dynamics.

This paper is a survey of research on microcellular techniques. Of particular interest are those techniques that are appropriate for realization by modern batch-fabrication processes, since the rapid emergence of reliable and economical batch-fabricated components represents probably the most important current trend in the field of digital circuits.First the manufacturing methods for batch-fabricated components are reviewed, and the advantages to be realized from the application of the principles of cellular logic design are discussed. Also two categorizations of cellular arrays are made in terms of the complexity of each cell (only low-complexity cells are considered) and in terms of the various application areas.After a survey of very early techniques that can be viewed as exemplifying cellular approaches, modern-day cellular arrays are discussed on the basis of whether they are fixed cell-function arrays or variable cell-function arrays. In the fixed cell-function arrays the switching function produced by each cell is fixed; the cell parameters are used only in the modification of the interconnection structure. Several versions of NOR gate arrays, majority gate arrays, adder arrays, and others are reviewed in terms of synthesis techniques and array growth rates.Similarly, the current status of research is summarized in variable cell-function arrays, where not only the interconnection structure but also the function produced by each cell is determined by parameter selection. These arrays include various general function cascades, outpoint arrays, and cobweb arrays, for example. Again, the various cell types that have been considered are pointed out, as well as synthesis procedures and growth rates appropriate for them.Finally, several areas requiring further research effort are summarized. These include the need for more realistic measures of array growth rates, the need for synthesis techniques for multiple-function arrays and programmable arrays, and the need for fault-avoidance algorithms in integrated structures.

A Survey of Microcellular Research

El Algebra de Boole no consta mas que de dos elementos: 0, y 1. Los metodos booleanos son a veces los unicos rigurosos y completos para los problemas de afectacion. Un ejemplo de estos problemas se estudia en el § 2.o
 En el 3.o se estudian las funciones algebraicas enteras. Una funcion algebraica entera puede siempre ser transformada en una funcional lineal a condicion de introducir variables booleanas suplementarias convenientes y condiciones lineales y de coeficientes enteros sobre las variables suplementarias y las iniciales. Estudia a continuacion los programas booleanos algebraicos, poniendo un ejemplo. En el § 4.o estudia las desigualdades o igualdades algebraicas enteras, proponiendose dos ejemplos.

L’algebre de Boole et ses applications en recherche operationnelle

Book reviewSwitching circuits and logical design: by Samuel H. Caldwell. 686 pages, diagrams, 6 × 9 in. New York, John Wiley & Sons, Inc., 1958. Price, $14.00

Lewis P. Tabor

Papers

Book reviewSwitching circuits and logical design: by Samuel H. Caldwell. 686 pages, diagrams, 6 × 9 in. New York, John Wiley & Sons, Inc., 1958. Price, $14.00