THE DESIGN OF A MORE COMPLEX BUILDING BLOCK FOR DIGITAL SYSTEMS.

Abstract

Design techniques for a complex building block for digital systems are developed in this paper. Of particular interest are building blocks that are applicable to the nonstandard portions of digital systems--for example, the control circuitry of a computer. It is shown that a complex block for these applications must have considerable interconnection internal to the integrated circuit chip and multipurpose or multifunction capabilities. A multipurpose logic block (MLB) is proposed as the complex building block based on these constraints. The block has r signal or data inputs and s control inputs and can realize any one of a set of Boolean functions, depending on how the control inputs are connected. The control inputs can be connected to ground, to the supply voltage, or to signal inputs. An algorithm is presented with which an MLB can be designed to realize a specific number of functions. In one example, an MLB is developed for obtaining certain functions of three variables; the functions are sum, majority, equivalence, NOR, and AND. A working demonstration model is designed and constructed from the example. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1967
Accession Number
AD0660808

Entities

People

  • Alfred Giusti
  • W. Frank King Iii

Organizations

  • Air Force Cambridge Research Laboratories

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Computers
  • Demonstrations
  • Integrated Circuits
  • Mathematics
  • Multipurpose

Readers

  • Computer Programming and Software Development.
  • Software Engineering