A new approach to functional decomposition /
Albert W. Small.

Description

Main Author

Small, Albert W.

Related Names

Air Force Cambridge Research Laboratories (U.S.)

Language(s)

English

Published

L.G. Hanscom Field, Bedford, Massachusetts : Air Force Cambridge Research Laboratories, Air Force Systems Command, United States Air Force, 1970.

Subjects

Logic, Symbolic and mathematical.
Logic circuits > Logic circuits / Mathematical models.
Information theory.
Information theory.
Logic, Symbolic and mathematical.
Logic circuits > Logic circuits / Mathematical models.

Summary

Digital logic circuits are the heart of all signal-processing and information-handling systems in the Air Force. Therefore, the efficient synthesis of digital logic circuits is important to the Air Force. Functional decomposition provides a basic approach to the problem of synthesizing digital logic circuits. The purpose of this study is to provide new insight into the decomposition of combinational logic functions. First, intuitive characterizations are developed that classify logic-functions according to the information they pass. Then, a decomposition problem is presented in which one must synthesize a logic-function using information from the outputs of several given logic-circuits. The goal is to minimize interconnections in the resulting network by appropriate processing at the outputs of the given circuits. To attack this problem the author introduces a partition-quotient operation that can be used to specify the unique information which each of the given circuits must supply. If the collection of given circuits is logically independent, then supplying the unique information guarantees the supply of all necessary information. If the collection is not logically independent, its circuits can be grouped so that the collection of groups is logically independent. The problem is thereby divided into smaller independent problems.

Note

Research supported by the Air Force Cambridge Research Laboratories, Air Force Systems Command, United States Air Force, L.G. Hanscom Field, Bedford, Massachusetts.
Data Sciences Laboratory Project 5632.
AD0883164 (from http://www.dtic.mil).
"28 December 1970."

Physical Description

viii, 84 pages : illustrations ; 28 cm.

Locate a Print Version

Find in a library

Viewability