DocumentCode :
1154882
Title :
Derivation of Minimal Sums for Completely Specified Functions
Author :
Cutler, Robert Brian ; Muroga, Saburo
Author_Institution :
Department of Computer Science, University of Illinois, Urbana, and is currently with AT&T Bell Laboratories
Issue :
3
fYear :
1987
fDate :
3/1/1987 12:00:00 AM
Firstpage :
277
Lastpage :
292
Abstract :
Some new concepts in switching theory are pre sented. One of these is called an "abridged minterm base." We can use an abridged minterm base instead of the minterm expansion in conventional absolute minimization procedures. Since an abridged minterm base almost always has much fewer minterms than are in the minterm expansion, we can derive an abridged minterm base for many functions for which it is impossible to derive the minterm expansion. This paper also introduces the concept of generalized inclusion function Q(f) and its decomposition theorem Q(g)·Q(h) = Q(g V h). The theorem is very useful.
Keywords :
Abridged minterm base; Petrick function; Quine- McCluskey method; Tison Method; branch-and-bound method; inclusion function; minimum sum; presence function; programmable logic array; switching theory; Computer science; Helium; Logic functions; Minimization methods; Programmable logic arrays; Testing; Very large scale integration; Abridged minterm base; Petrick function; Quine- McCluskey method; Tison Method; branch-and-bound method; inclusion function; minimum sum; presence function; programmable logic array; switching theory;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1987.1676900
Filename :
1676900
Link To Document :
بازگشت