Accession Number : AD0711154

Title :   A CASCADE SYNTHESIS OF BOOLEAN FUNCTIONS,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Dvorak,Vaclav

Report Date : 24 JUL 1970

Pagination or Media Count : 23

Abstract : The development of integrated-circuit technology in recent years is the reason for a new method of treating the design of logic arrays, the so-called cellular technique. The article especially treats the cascade synthesis of logic functions, which forms the base of two-dimensional arrays as well. First of all the results of the functions of the synthesis by cascading cellules with one line and applying these cascades in two-dimensional arrays are surveyed. In more general two-line cascades there is first shown a method of synthesizing a single function, and then the author's new method of the simultaneous synthesis of a twin pair of functions with four variables. Furthermore a new arrangement of a twin line cascade controlled by a decoder is being suggested, which may be used for synthesizing functions of 4, 5 and even more variables. This cascade has a canonical shape and is therefore suitable for application in two-dimensional arrays. Finally cascades with several lines are being discussed, for which the suggested synthesis method may be used. (Author)

Descriptors :   (*LOGIC CIRCUITS, DESIGN), (*SPECIAL FUNCTIONS(MATHEMATICAL), MATHEMATICAL LOGIC), INTEGRATED CIRCUITS, COMPUTER LOGIC, DIGITAL COMPUTERS, CZECHOSLOVAKIA

Subject Categories : Theoretical Mathematics
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE